操作系统第二次作业终结
1. 作业生存期共经历四个状态，它们是提交、后备、（）和完成。
A. 等待
B. 就绪
C. 开始
D. 执行
满分：3 分
2. 放在输入井中的作业处于（）状态。
A. 执行
B. 提交
C. 完成
D. 后备
满分：3 分
3. 在操作系统中，JCB是指（）。
A. 文件控制块
B. 进程控制块
C. 作业控制块
D. 程序控制块
满分：3 分
4. 作业调度是（）。
A. 从输入井中选取作业进入主存
B. 从读卡机选取作业进入输入井
C. 从主存中选取作业进程占有CPU
D. 从等待设备的队列中选取一个作业进程
满分：3 分
5. 作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初
始状态为（）。
A. 运行态
B. 就绪态
C. 阻塞态
D. 提交态
满分：3 分
6. 进程调度根据一定的调度算法，从（）队列中挑选出合适的进程。
A. 阻塞
B. 就绪
C. 运行
D. 等待
满分：3 分
7. 为了保证系统的吞吐量，系统总是力争缩短用户作业的（）。
A. 执行时间
B. 提交时间
C. 输入时间
D. 周转时间
满分：3 分
8. 现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运
行，则平均周转时间为（）小时。
A. 1
B. 2
C. 3
D. 6
满分：3 分
9. 为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A. 先来先服务法
B. 短作业优先法
C. 时间片轮转法
操作系统第二次作业答案
操作系统第二次作业 一、选择题 1.虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则 它的虚拟地址空间为【 A 】。 A．4G B．2G C．64K D．100K 2.在请求分页存储管理方案中，若某用户空间为3个页面，页长1KB，现有页 表如下，则逻辑地址1800】。 A．1052 B．3124 C．1076 D．5896 3.【 A 】用于管理各种不同的真实文件系统，是真实文件系统与服务之间的 接口。 A.VFS B.Ext2 C. vfat D.JFS 4.用磁带作为文件存贮介质时，文件只能组织成【 A 】 A.顺序文件 B.文件 C.索引文件 D.目录文件 5.按数据组织分类，【 B 】是以字节为单位直接读写的设备。 A．块设备 B．字符设备C．网络设备 D．虚拟设备6.在现代操作系统中采用缓冲技术的主要目的是【 C 】。 A．改善用户编程环境 B.提高CPU的处理速度 C．提高CPU和设备之间的并行程度 D.实现与设备无关性 7.【 D 】是将大量计算机通过网络连接在一起，以获得极高的运算能力和数 据共享的系统。 A. 实时系统 B.分时系统 C. 网络系统 D.分布系 统式 8.若一个文件的访问控制权限值为0754，请问同组用户对该文件具有【 C 】 权限。 A. 可读 B.可读可写 C. 可读可执行 D.没有权限 9.操作系统的安全问题中【 D 】是绕过安全性控制、获取对程序或系统访问 权的程序方法。 A．木马B．病毒C．蠕虫D．后门10.虚拟存储器的最大容量是由【B 】决定的。
A．页表长度B．计算机系统的地址结构和外存空间 C．存空间D．逻辑空间 11.在请求分页存储管理方案中，若某用户空间为3个页面，页长1KB，现有页 表如下，则逻辑地址2100】。 A．1052 B．3124 C．1076 D．5296 12.下面的【 B 】不是文件的物理存储结构。 A. 索引文件 B.记录式文件 C. 顺序文件 D.文件 13.从用户的角度看，引入文件系统的主要目的是【C 】。 A. 实现虚拟存储 B.保存文件系统 C. 实现对文件的按名存取 D.保存用户和系统的文档 14.使用SPOOLing系统的目的是为了提高【D 】的使用效率。 A．操作系统B．存C．CPU D．I/O设备 15.在UNIX中，通常把设备作为【 A 】文件来处理。 A．块设备或字符设备 B ．普通 C．目录 D． 16.集群是【D 】系统的一种，是目前较热门的领域。 A. 实时 B.分时 C. 嵌入式 D.分布式 17.在终端中用ls –l查看某个文件的详细信息时显示drwxr-xr-x，从中可看出其 他用户对该目录具有【 B 】权限。 A. 可读 B.可读可执行 C. 可读可写可执行 D.可执行 18.操作系统的安全问题中【A 】是一种基于远程控制的黑客工具。 A．木马B．病毒C．后门 D．间谍软件 19.下列关于存地址叙述不正确的是【 A 】 A. 程序员使用的地址是物理地址 B．IA32平台上虚拟地址以“段：偏移量”的形式给出 C．线性地址空间是对CPU寻址能力的一种抽象 D．Linux中虚拟地址等价于线性地址 20.OS为每个文件开辟一个存储区【 C 】，里面记录这该文件的有关信息。 A. PCB B. JCB C. FCB D.DCB 21.从用户的角度看，引入文件系统的主要目的是【 C 】。 A. 实现虚拟存储 B.保存文件系统 C. 实现对文件的按名存取 D.保存用户和系统的文档 22.操作系统采用缓冲技术减少对CPU的【 A 】次数，从而提高资源的利用 率。
现代操作系统(第三版)答案
MODERN OPERATING SYSTEMS SECOND EDITION PROBLEM SOLUTIONS ANDREW S.TANENBAUM Vrije Universiteit Amsterdam,The Netherlands PRENTICE HALL UPPER SADDLE RIVER,NJ 07458课后答案网 w w w .k h d a w .c o m
SOLUTIONS TO CHAPTER 1PROBLEMS 1.An operating system must provide the users with an extended (i.e.,virtual)machine,and it must manage the I/O devices and other system resources. 2.Multiprogramming is the rapid switching of the CPU between multiple processes in memory.It is commonly used to keep the CPU busy while one or more processes are doing I/O. 3.Input spooling is the technique of reading in jobs,for example,from cards,onto the disk,so that when the currently executing processes are ?nished,there will be work waiting for the CPU.Output spooling consists of ?rst copying printable ?les to disk before printing them,rather than printing directly as the output is generated.Input spooling on a personal computer is not very likely,but output spooling is. 4.The prime reason for multiprogramming is to give the CPU something to do while waiting for I/O to complete.If there is no DMA,the CPU is fully occu-pied doing I/O,so there is nothing to be gained (at least in terms of CPU utili-zation)by multiprogramming.No matter how much I/O a program does,the CPU will be 100percent busy.This of course assumes the major delay is the wait while data are copied.A CPU could do other work if the I/O were slow for other reasons (arriving on a serial line,for instance). 5.Second generation computers did not have the necessary hardware to protect the operating system from malicious user programs. 6.It is still alive.For example,Intel makes Pentium I,II,and III,and 4CPUs with a variety of different properties including speed and power consumption.All of these machines are architecturally compatible.They differ only in price and performance,which is the essence of the family idea. 7.A 25×80character monochrome text screen requires a 2000-byte buffer.The 1024×768pixel 24-bit color bitmap requires 2,359,296bytes.In 1980these two options would have cost $10and $11,520,respectively.For current prices,check on how much RAM currently costs,probably less than $1/MB. 8.Choices (a),(c),and (d)should be restricted to kernel mode. 9.Personal computer systems are always interactive,often with only a single user.Mainframe systems nearly always emphasize batch or timesharing with many users.Protection is much more of an issue on mainframe systems,as is ef?cient use of all resources. 10.Every nanosecond one instruction emerges from the pipeline.This means the machine is executing 1billion instructions per second.It does not matter at all how many stages the pipeline has.A 10-stage pipeline with 1nsec per 课后答案网 w w w .k h d a w .c o m
操作系统练习题_及答案
操作系统练习题 第一章引言 (一)单项选择题 1操作系统是计算机系统的一种( )。A．应用软件 B．系统软件c．通用软件D．工具软件 2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( ) A.使用方便 B．高效工作 C.合理使用资源 D．使用方便并高效工作3．允许多个用户以交互方式使用计算机的操作系统是( )。A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统 4．下列系统中( )是实时系统。A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统 5．操作系统是一种系统软件，它( )。A．控制程序的执行 B．管理计算机系统的资源C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行 6．计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理 C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预 8．分时操作系统适用于( )。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 9．在混合型操作系统中，“前台”作业往往是指( )。A．由批量单道系统控制的作业B．由批量多道系统控制的作业 c．由分时系统控制的作业D．由实时系统控制的作业 10.在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信 11．实时操作系统对可靠性和安全性要求极高，它( )。A．十分注重系统资源的利用率B．不强调响应速度 c．不强求系统资源的利用率 D．不必向用户反馈信息 12．分布式操作系统与网络操作系统本质上的不同之处在于( )。A．实现各台计算机之间的通信B．共享网络个的资源 c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。 第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题
操作系统实验 磁盘调度算法
操作系统 实验报告 哈尔滨工程大学 计算机科学与技术学院
第六讲磁盘调度算法 一、实验概述 1. 实验名称 磁盘调度算法 2. 实验目的 （1）通过学习EOS 实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机； （2）观察 EOS 实现的FCFS、SSTF和 SCAN磁盘调度算法，了解常用的磁盘调度算法； （3）编写 CSCAN和 N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。 3. 实验类型 验证性+设计性实验 4. 实验内容 （1）验证先来先服务（FCFS）磁盘调度算法； （2）验证最短寻道时间优先（SSTF）磁盘调度算法； （3）验证SSTF算法造成的线程“饥饿”现象； （4）验证扫描（SCAN）磁盘调度算法； （5）改写SCAN算法。 二、实验环境 在OS Lab实验环境的基础上，利用EOS操作系统，由汇编语言及C语言编写代码，对需要的项目进行生成、调试、查看和修改，并通过EOS应用程序使内核从源代码变为可以在虚拟机上使用。 三、实验过程 1. 设计思路和流程图 （1）改写SCAN算法 在已有 SCAN 算法源代码的基础上进行改写，要求不再使用双重循环，而是只遍历一次请求队列中的请求，就可以选中下一个要处理的请求。算法流程图如下图所示。 图 3.1.1 SCAN算法IopDiskSchedule函数流程图（2）编写循环扫描（CSCAN）磁盘调度算法 在已经完成的SCAN算法源代码的基础上进行改写，不再使用全局变量ScanInside 确定磁头移动的方向，而是规定磁头只能从外向内移动。当磁头移动到最内的被访问磁道时，磁头立即移动到最外的被访问磁道，即将最大磁道号紧接着最小磁道号构成循环，进行扫描。算法流程图如下图所示。
操作系统作业题
一、单项选择题 １．访管指令所引起的中断属于（ C ）中断。 A．外中断B．I/O中断C．软中断D．程序中断 ２．资源静态分配法破坏了死锁产生的（B）条件来预防死锁的发生。 A．互斥控制 B．保持和等待 C．不可剥夺控制 D．循环等待 ３．虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。 A．代码的顺序执行B．程序执行时对内存访问的不均匀性 C．变量的连续访问D．指令的局部性 ４．关于SPOOLING系统（D）的描述是错误的。 A．不需要独占设备 B．加快了作业执行的速度 C．使独占设备变成了共享设备 D．利用了处理器与通道并行工作的能力 ５．设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D）。 A．m=4，n=3，w=2 B．m=2，n=2，w=1 C．m=5，n=2，w=3 D．m=4，n=3，w=3 ６．文件系统中实现按名存取的功能是通过查找（B）来实现的。
A．磁盘空间B．文件目录C．磁盘控制器D．位示图 ７．下面的叙述中，（D）不是设备管理中引入缓冲机制的主要原因。 A．缓和CPU和I/O设备间的速度不匹配问题 B．减少对CPU的中断频率和放宽对CPU响应时间的限制 C．提高CPU和I/O设备间的并行性 D．节省系统内存 ８．下列操作系统强调交互性的系统是（B）。 A．批处理系统B．分时系统C．实时系统D．网络操作系统 ９．响应比高者优先作业调度算法是通过计算时间和（D）来实现的。 A．输入时间B．完成时间C．周转时间D．等待时间 １０．在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（A ）排列。 A．容量递增B．容量递减C．地址递增D．地址递减 二、填空题． 1.把作业装入内存时完成地址变换的方式称静态地址再定位，而在作业 执行期间（访问到指令或数据）才进行地址变换的方式称为动态地址再定位。 2．死锁产生的四个必要条件是互斥执行、保持和等待、不可剥夺和循环等待。
川大2020《计算机控制系统》第二次作业答案
首页 - 我的作业列表 - 《计算机控制系统》第二次作业答案 完成日期：2020年06月08日 14点48分 说明：每道小题选项旁的标识是标准答案。 一、单项选择题。本大题共16个小题，每小题 3.0 分，共48.0分。在每小题给出的选项中，只有一项是符合题目要求的。 1.（）是将生产过程工艺参数转换为电参数的装置。 A.传感器 B.A/D转换器 C.D/A转换器 D.互感器 2.在计算机和生产过程之间设置的信息传送和转换的连接通道是（）。 A.接口 B.过程通道 C.模拟量输入通道 D.开关量输入通道 3.所谓量化，就是采用一组数码来逼近离散模拟信号的幅值，将其转换为 （）。 A.模拟信号 B.数字信号 C.程序代码 D.量化代码 4.数控系统一般由输入装置、输出装置、控制器和插补器等四大部分组成， 这些功能都由（）来完成。 A.人 B.生产过程 C.计算机 D.实时计算 5.外界干扰的扰动频率越低，进行信号采集的采样周期应该越（）。 A.长 B.短
C.简单 D.复杂 6.数字PID控制器是控制系统中应用最为广泛的一种控制规律，其中能迅速 反应误差，从而减小误差，但不能消除稳态误差的是（）。 A.微分控制 B.积分控制 C.比例控制 D.差分控制 7.在计算机控制系统中，PID控制规律的实现必须采用数值逼近的方法。当 采样周期短时，用求和代替积分、用后向差分代替微分，使模拟PID离散化变为（）。 A.微分方程 B.差分方程 C.积分方程 D.离散方程 8.香农采样定理给出了采样周期的上限，采样周期的下限为计算机执行控制 程序和（）所耗费的时间，系统的采样周期只能在Tmin和Tmax之间选择。 A.输入输出 B.A/D采样时间 C.D/A转换时间 D.计算时间 9.在有交互作用的多参数控制系统中，振铃现象有可能影响到系统的（）。 A.可靠性 B.稳定性 C.经济性 D.通用性 10.在实际生产过程中，因为前馈控制是一个（），因此，很少只采用前馈 控制的方案，常常采用前馈－反馈控制相结合的方案。 A.开环系统
操作系统第一次与第二次实验报告
实验报告 实验1 Linux基本环境 1、实验目的 （1）熟悉Linux下的基本操作，学会使用各种Shell命令去操作Linux，对Linux 有一个感性认识。 （2）学会使用vi编辑器编简单的C语言程序，并能对其编译和调试。 2、实验内容 （1）以root用户身份登陆，并使用“ls”,“cat”“cd”等命令来实现基本的文件操作并观察Linux文件系统的特点； （2）使用vi编辑器编写一C程序，并用gcc命令进行编译和链接，并用a.out 来进行输出结果。 3、实验结果 （1） a.输入“ls”后，vi编辑器显示主文件夹下的所有文件及目录名。使用dir 查看当前目录内容。 b.输入“cat”后，会显示文件：cat 文件名建立文件：cat >文件名， ctrl+d结束输入。 c.输入“cd”，改变当前目录，cd ..回到上层目录，cd /回到根目录。（2） a.在命令行键入vi filename.c 然后回车。 b.按一下键盘上的I键（insert），进入编辑模式。(a与i是相同的用法) c.当文件编辑完后，按Esc 键；输入:wq) ,保存退出。 d.对刚才编写的程序进行编译。编译的命令是：gcc filenam e.c e.最后运行程序，命令式：./a.out 4、实验总结 通过做本次实验，我熟悉了Linux环境下的基本操作，学会使用各种命令去操作Linux，也学会使用vi编辑器编辑简单的程序，并能对其编译
和调试。了解并掌握了对vi编辑器的一些基本使用方法等。可能由于初次接触Linux环境，所以刚开始编程时出现了许多错误，但我及时找同学或老师来帮忙，解决我的问题，这些错误能够让我更清楚地了解自己对哪些知识掌握的不够透彻，让自己对知识掌握的更牢固。 实验2 进程管理 1、实验目的 （1）加深对进程概念的理解，明确进程和程序的区别。 （2）进一步认识并发执行的实质。 （3）分析进程竞争资源现象，学习解决进程互斥的方法。 （4）了解Linux系统中进程通信的基本原理。 2、实验内容 （1）进程的创建 编写一段源程序，使系统调用fork()创建两个子进程，当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕 上显示一个字符：父进程显示字符“a”;子进程分别显示字符“b”和 字符“c”。试观察纪录屏幕上的显示结果，并分析原因。 （2）进程的控制 修改已编写的程序，将每个进程输出一个字符改为每个进程输出一句话，在观察程序执行时屏幕出现的现象，并分析原因。 如果在程序中使用调用lockf()来给每一个子进程加锁，可以实现进程 之间的互斥,观察并分析出现的现象。 （3）①编写一段程序，使其现实进程的软中断通信。 要求：使用系统调用fork()创建两个子进程，再用系统调用signal() 让父进程捕捉键盘上来的中断信号（即按DEL键）；当捕捉到中断信号 后，父进程用系统调用Kill()向两个子进程发出信号，子进程捕捉到信 号后分别输出下列信息后终止： Child Processll is Killed by Parent!
操作系统作业题及答案
《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：
作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。
作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 习题与参考答案 ? 1.10 什么是用户态和核心态？有何作用？ 答：内核态可以无限制访问系统和资源，包括对系统存储、外部设备进行访问。操作系统就工作在内核态模式下。用户态下进程的访问权限受到了限制，可正常执行普通的操作命令外，对关键资源只能通过操作系统接口访问。例如，不能直接访问外部设备，不能直接访问操作系统的内存代码和数据。其作用是保护操作系统不受用户程序的破坏，提高系统的可靠性。 ? 1.11 什么是微内核结构？与单内核结构相比，各有何优势和缺点？ 答：微内核结构：1）有足够小的内核2）基于客户/服务器模式 微内核结构优势：1）提高了系统的可扩展性2）增强了系统的可靠性；缺点：在完成一次客户对OS提出的系统服务请求时，需要进行消息内容打包和解包，需要进行消息的多次拷贝，进行多次用户/内核模式及上下文的切换，从而使微内核OS的运行效率降低。 单内核结构优势：系统服务只需要进行两次上下文的切换，效率较高。缺点：可靠性较低，可扩展性较差； ? 1.12 什么是并发？举例说明。 答：并发是指两个或多个事件在同一时间间隔内发生。如：在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行。可分为三种不同的执行情况，包括顺序执行、交替执行和并行执行。在多道分时操作系统中，如果只有一个CPU，每一时刻仅能有一道程序执行，微观上这些程序分时地交替执行，但在宏观上（一段时间内）是同时执行；在有多个处理机的系统中，多个程序便可被分配到不同处理机上，实现并行执行，是并发执行的一种特殊情况。 ? 1.13 什么是互斥共享？举例说明。 答：互斥访问共享是共享资源的一种形式，要求在一段时间内只允许一个进程可以访问该资源。例如：当一个进程A要访问某资源时，必须先提出请求。如果此时该资源空闲，系统便可将之分配给请求进程A使用。此后若再有其他进程B也要访问该资源时但A未用完时，则必须等待。仅当A进程访问完并释放该资源后，才允许进程B对该资源进行访问。 ? 1.14 什么是系统调用，与程序调用有何不同? 答：系统调用是应用程序请求OS内核完成某种功能的一种过程调用，是应用程序使用操作系统功能的入口。 与程序调用的不同：1）运行在不同的系统状态，调用程序是在用户态，被调用程序是运行在系统态2）状态的转换通过软中断进入3）返回问题，在采用了抢占式调度方式的系统中，在被调用过程执行完后，要对系统中所有要求运行的进程做优先权分 第一章引论 1、计算机硬件是指计算机系统中由电子、机械和光电元件等组成的各种部件和设备。由这些部件和设备依据计算机系统结构的要求构成的有机整体，称为计算机硬件系统 2、计算机软件是指安装在计算机系统中的程序和有关的文件 3、按应用将软件分类为：系统软件、支撑软件和应用软件 4、操作系统的定义：操作系统是计算机系统中的系统软件，能有效的组织和管理计算机系统中的硬件和软件资源，合理的组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使的用户能够合理、方便、有效的使用计算机，使整个计算机系统能更高效运行的一组程序模块的集合。 5、操作系统的目标：①方便性。②有效性。③可扩充性。④开放性。 6、单道批处理系统的特征：①自动性。②顺序性。③单道性。 7、多处理机操作系统的类型：①非对称多处理机模式②对称多处理机模式 8、网络操作系统的功能：①网络通信。②资源管理。③网络服务。 ④网络管理。⑤互操作能力。 9、资源的分类（4类）：处理机、存储器、I/O设备以及文件（程序和数据）。 10、处理及管理的功能:1进程控制 2进程同步 3进程通信 4调度。 11、处理机 :一般的处理机由运算器、一系列的寄存器以及高速缓存构成。 12、计算机存储系统的设计主要考虑3个问题：容量、速度和成本。 13、缓冲区：硬件设备之间进行数据传输时，专门用来暂存这些数据的一个存储区域。 第二章用户接口和作业管理 1、作业；通常是指用户在一次计算过程中或者一次事物处理过程中要求计算机系统所做的工作的集合。 2、每个作业有一个作业控制块，所有作业的作业控制块构成一个表，该表称为作业表 3、操作系统与用户之间的接口可以分为命令接口、程序接口和图形接口。 4、一个作业的建立过程包括两个子过程：一个是作业控制块JCB的建立，一个是作业的输入。 5、一般可以将作业的状态分为4个状态，即提交状态、后备状态、运行状态、完成状态。 第三章进程与进程管理 1、进程：进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程 2、进程的特征：（1）动态性（2）并发性（3）独立性（4）异步 第1章 一、填空 1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。 2．按功能划分，软件可分为系统软件和应用软件两种。 3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。 4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。 5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。 6．分时系统的主要特征为多路性、交互性、独立性和及时性。 7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。 9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。 10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。 二、选择 1．操作系统是一种B 。 A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对C 进行管理的软件。 A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A 。 A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。 A．速度B．利用率C．灵活性D．兼容性5．C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么D ，响应时间越长。 A．用户数越少B．内存越少C．内存越多D．用户数越多 三、问答 1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？ 答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中 操作系统第二次实验报告 物联网1301 齐亨13516110 一、实验简介 本实验要求建造一个没有虚拟功能的内存管理系统。任务如下： ? 设计一个内存管理器，支持至少两种分配策略, 如first-fit, next-fit, best-fit, worst-fit 等。 ? 对不同分配策略的性能进行评估。 二、实验过程 1、first fit(首次适应) 首次适应策略的思路是，分配时在空闲块列表中搜索，找到第一个能够满足请求的块即停止搜索，然后把搜索到的块分割，一部分返回给请求者，另一部分仍然作为空闲块留在空闲列表的原来位置。首次适应策略的问题在于，链表头部区域的块倾向于被首先分割，经过一段时间后，空闲链表头部可能堆积大量小的空闲块，这会导致搜索时间的增加，因为当请求一个头部区域的小块无法满足的块时，需要顺次检查这些小块。 代码如下： #include } if(count 第一章操作系统引论 1．设计现代OS的主要目标是什么 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推动多道批处理系统形成和发展的主要动力是什么 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。 而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。6．试说明推动分时系统形成和发展的主要动力是什么 答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接 控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么应如何解决 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时OS 答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。9．什么是硬实时任务和软实时任务试举例说明。 答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10．在8位微机和16位微机中，占据了统治地位的是什么操作系统 答：单用户单任务操作系统，其中最具代表性的是CP/M和MS-DOS. 11．试列出Windows OS 中五个主要版本，并说明它们分别较之前一个版本有何改进。 答： （1）Microsoft Windows 是微软公司在个人电脑上开发图形界面的首次尝试。（2）Windows 95是混合的16位/32位系统，第一个支持32位。带来了更强大、更稳定、更实用的桌面图形用户界面，结束了桌面操作系统间的竞争。 实验三、进程通讯 ——管道及共享内存姓名：徐洪班级：10电信实验班学号：Q10600109 实验用学号：e06620111 一、实验目的 (1)加深对管道概念的理解。 (2)掌握利用管道进行进程通信的程序设计。 (3)Linux系统的共享内存机制允许在任意进程间大批量地交换数据。本实验的目的是了解和熟悉Linux支持的共享存储区机制。 二、实验预备内容 认真阅读实验材料中管道通信及共享内存部分，加深对管道通信及共享内存机制的理解。 三、实验内容 任务一、 （1）阅读以上父子进程利用管道进行通信的例子（例1），写出程序的运行结果并分析。 （2）编写程序：父进程利用管道将一字符串交给子进程处理。子进程读字符串，将里面的字符反向后再交给父进程，父进程最后读取并打印反向的字符串。 任务二、 （1）阅读例2的程序，运行一次该程序，然后用ipcs命令查看系统中共享存储区的情况，再次执行该程序，再用ipcs命令查看系统中共享内存的情况，对两次的结果进行比较，并分析原因。最后用ipcrm命令删除自己建立的共享存储区。（有关ipcs和ipcrm介绍见后面一页）（2）每个同学登陆两个窗口，先在一个窗口中运行例3程序1（或者只登陆一个窗口，先在该窗口中以后台方式运行程序1），然后在另一个窗口中运行例3程序2，观察程序的运行结果并分析。运行结束后可以用ctrl+c结束程序1的运行。 四、实验结果 运行例1 反向输出 main() { int x,fd[2],n,i,fs[2]; char buf[30],s[30],m[30],b[30]; pipe(fd); pipe(fs); while ((x=fork())==-1); if (x==0) { close(fd[0]); close(fs[1]); printf("Parent Process!\n"); strcpy(buf,"This is an example\n"); write(fd[1],buf,30); read(fs[0],m,30); printf("Parent Process1!\n"); printf("%s\n",m); } else{ close(fd[1]); close(fs[0]); printf("Child Process!\n"); read(fd[0],s,30); n=strlen(s)-1; for( i=0;i 操作系统第一章复习题 一、选择题 1、下列选项中，（ D ）不是操作系统关心的主要问题。 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面。 C 管理计算机系统资源 D 高级程序设计语言的编译器 2、多道批处理系统的主要缺点是（ C ）。 A CPU利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是。 3、在操作系统中，（ D ）部分属于微内核。 A 输入/输出井的管理程序，及作业调度软件。 B 用户命令解释程序 C 磁盘文件目录管理软件 D 进程通信服务例程 4、通常在分时系统中运行的作业称为（ C ）。 A 前台作业 B 后台作业 C 终端型作业 D 批量型作业 5、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。 A 中断机制 B 处理机 C 存储器 D I/O 设备 6、操作系统在计算机系统中处于（ B ）的位置。 A 计算机硬件和软件之间 B 计算机硬件和用户之间 C 处理机和用户程序之间 D 外部设备和处理机之间 7、操作系统是对（ C ）进行管理的软件。 A 软件 B硬件 C计算机资源 D 应用程序 8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ A ）。 A 利用率 B 可靠性 C 稳定性 D 兼容性 9、操作系统提供给程序员的接口是（ B ）。 A 进程 B 系统调用 C 库函数 D B和C 10、所谓（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A 多重处理 B 多道程序设计 C 实时处理 D 共行执行 11、实时系统必须在（ C ）内处理完来自外部的事件。 A 响应时间 B 周转时间 C 规定时间 D 调度时间 12、在操作系统中，并发性是指若干事件（ C ）发生。 A 在同一时刻 B 一定在不同时刻 C 在某一时间间隔 D 依次在不同时间间隔内 13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。 A 分时系统 B 多道批处理系统 C 计算机网络 D实时信息处理系统 二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户 将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能《操作系统》第二次作业参考答案
操作系统 第三版 中国铁路出版社
操作系统(第二版)习题
操作系统第二次实验first-fit, next-fit
操作系统(第三版)习题答案
操作系统实验3报告
计算机操作系统(第三版)-复习题答案