操作系统》综合练习题一、填空题1. 操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4 ）管理以及提供用户接口。

2. 系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用运行在（ 6 ）态。

3. 进程并发执行时有间断性、（7）和（8）的特点。

4. 进程的基本特征有（9 ）、（10 ）、独立、异步及结构特征。

5. UNIX 系统的文件目录项由两部分构成，即文件名和（11 ）；6. 临界资源的概念是（12），而临界区是指（13 ）。

7. 产生死锁的原因可以归结为两点：（14）和（15）。

8. 段页式存储管理中，是将作业分（16 ），（17 ）内分（18 ），内存分配以（19 ）为单位。

9. 分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（20 ）次访问内存；10. 在操作系统中，不可中断执行的操作称为（21 ）操作；11. 进程访问临界资源的代码段称为（22 ），为保证进程互斥，应在进程的临界区前设置（23 ），在临界区后设置（24 ）。

12. 银行家算法中，当一个进程提出的资源请求将导致系统从（25 ）进入（26 ）时，系统就拒绝它的资源请求。

13. 页面调入策略要解决（27）、（28）两个问题。

14. 最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。

15. UNIX 系统中，用于创建进程的两个常用系统调用是（ 31 ）和（ 32 ）。

16. 进程调度负责（33 ）的分配工作。

17. 通常操作系统内核提供（34 ）功能和（35 ）功能。

参考答案：1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理；2、（5）系统态（核心态）；（6）用户态；3、（7）失去封闭性；（8）不可再现性4、（9）动态；（10）并发；5、（11）索引结点；6、（12）一次仅允许一个进程访问的资源；（13）进程中访问临界资源的那段程序代码；A. 被中断的前一条B. 被中断的C. 被中断的后一条D. 启动时的第一条7、（ 14）竞争资源； （ 15）进程推进顺序非法8、（ 16）段 ；（17）段； （ 18）页 ；（19）页；9、（ 20）2； 10、（21）原子操作；11、（22）临界区；（23）进入区；（24）退出区；12、（25）安全状态； （26）不安全状态；13、 （27） 何时调入页面； （28）从何处调入页面；14、（ 29）永不使用的； （ 30）最长时间内不再被访问的；15、（31）fork （）; （ 32） exec （）;16、（33）作业；17、（ 34）资源管理（ 35）支撑二、选择题A. 0 个B.1 个 2、下列的进程状态变化中， A. 运行 就绪 B.C. 等待 运行D. C.2 个 D.3 个）变化是不可能发生的。

运行 等待等待 就绪3、多道程序环境下，操作系统分配资源以（ ）为基本单位。

A. 程序B. 指令C. 进程D. 作业4、资源的按序分配策略可以破坏＿＿＿条件。

A ．互斥使用资源B ．占有且等待资源C ．非抢夺资源D ．循环等待资源 5、在＿＿＿的情况下，系统出现死锁。

A. 计算机发生了大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数6、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行 （ ） 指令。

1、若 Wait(s) 和 Signal(s) 操作的信号量 S 初值为 2，当前值为 -1 ，则表示有（ ）等待进程。

7、分区管理中采用“最佳适应”分配算法时，宜把空闲区按（）次序登记在空闲区表中。

A. 长度递增B. 长度递减C. 地址递增D. 地址递减8、SPOOLING系统提高了（）的利用率。

A. 独占设备B. 共享设备C. 文件D. 主存储器9、中断发生后，应保留（）。

A. 缓冲区指针B. 关键寄存器内容C. 被中断的程序D. 页表10、实现虚拟存储器的目的是＿＿＿。

A．实现存储保护B．实现程序浮动C. 扩充辅存容量D．扩充主存容量11、如果I/O 设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是＿＿＿A．程序查询B．中断方式C．DMA方式 D ．无条件存取方式12、分配到必要的资源并获得处理机时的进程状态是＿＿＿。

A．就绪状态B．执行状态C．阻塞状态D．撤消状态13、页式虚拟存储系统的主要特点是＿＿＿＿＿A. 不要求将作业装入到主存的连续区域;B. 不要求将作业同时全部装入到主存的连续区域;C. 不要求进行缺页中断处理;D. 不要求进行页面置换;14、在分时操作系统中，进程调度经常采用＿＿＿算法。

A．先来先服务B．最高优先权C．时间片轮转D．随机15、操作系统的基本类型主要有＿＿＿＿＿。

A. 批处理系统、分时系统及多任务系统B. 实时操作系统、批处理操作系统及分时操作系统C. 单用户系统、多用户系统及批处理系统D. 实时系统、分时系统和多用户系统16、产生死锁的四个必要条件是：互斥、＿＿＿、循环等待和不剥夺。

A．请求与阻塞B．请求与保持C ．请求与释放D ．释放与阻塞17、中断矢量是指＿＿＿。

A. 中断处理程序入口地址B. 中断矢量表起始地址C. 中断处理程序入口地址在中断矢量表中的存放地址D. 中断断点的地址18、 CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用19、文件系统是指C. 实现文件管理的一组软件 ;D ．文件、管理文件的软件及数据结构的总体B ．磁带C ．打印机D ．键盘显示终端21、虚拟存储管理系统的基础是程序的（）理论。

A. 局部性B. 全局性C. 动态性D. 虚拟性 参考答案：1、B2、C3、C4、D5、C6、B7、A8、A9、B 10、D 11、C 12、B 13、B 14、C 15、D 16、B 17、 A 18 、C 19、D 20、A 21、A三、回答下列问题1、一台计算机有 8 台磁带机。

它们由 N 个进程竞争使用，每个进程可能需要 3 台磁带机。

请问 N 为多 少时，系统没有死锁危险，并说明原因。

答：N 为 3时，系统没有死锁危险。

因为 3个进程争夺 8台设备，不管怎样都会满足其中 2个进程的需 要， 8>3*2 ，第三个进程迟早会得到所需资源。

2、什么是进程？请说明进程与程序的区别与联系答：定义 1：可并发执行的程序在一个数据集合上的运行过程。

定义 2：进程是由正文段、 用户数据段以及系统数据段共同组成的一个执行环境。

（正文段存放被执行的 机器指令，用户数据段存放进程在执行时直接进行操作的所有数据，包括进程所使用的全部变量，系统 数据段存放程序的运行环境，是进程实体最重要的一部份。

）A ．并行技术B ．通道技术C ．缓冲技术D ．虚存技术A. 文件的集合B ．文件的目录20、是直接存取的存储设备。

A ．磁盘区别（1）、程序是静态的概念，进程是动态的概念程序是一组指令的有序集合，而进程是程序的一次运行活动，或者说它是程序的执行过程，它的着眼点是活动、运行、过程。

它的活动性还表现在：它可以由系统“创建”而产生，由“撤消”而消亡，由“调度”而执行。

（2）、程序是永久的，进程是暂时存在的。

程序是指令的集合，以0，1 代码的形存在于某种存储介质上，无论执行与否，它都存在着，而进程只有在执行程序时被创建之后才存在，程序执行完毕，进程就被撤消，就不存在了。

（3）、程序与进程的存在实体不同程序就是代码构成的，进程是由程序代码，数据结构两部分构成。

联系（1）、进程是程序的一次执行，进程总是对应一个特定的程序，执行程序的代码，一个进程至少要对应一个程序。

（2）、一个程序可以对应多个进程。

同一个程序段可以在不同的数据集合上运行，因而构成者干个不同的进程。

3、什么是进程控制块？进程控制块起什么作用？答：进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构，PCB 中记录了操作系统所需要的，用于描述进程情况及控制进程运行所需的全部信息。

4、什么是操作系统的内核？操作系统内核一般包括哪些功能？答：操作系统内核位于计算机硬件之上，负责管理系统中的公共的大小资源，为用户程序提供系统调用接口，提供程序运行的进程机制。

提供功能：进程管理，文件管理，设备管理，存储管理，作业管理。

5、操作系统会在什么情况下创建新进程？请说明进程创建的过程。

答：OS 在下列情况下回创建进程：用户登陆、作业调度、提供服务、应用请求。

OS 调用创建新进程的原语，来创建进程，一般步骤：（1）申请，空白PCB。

（2）为新进程分配资源。

（3）初始化进程控制块。

（4）将新进程插入就绪队列6、设备驱动程序的功能是什么？编写设备驱动程序需要了解哪些硬件结构？答：设备驱动程序的功能（1）将接收到的抽象要求转换为具体要求；（2）检查用户I/O 请求的合法性，了解I/O 设备的状态，传递有关参数，设置设备的工作方式；（3）发出I/O 命令，启动分配到的I/O 设备，完成指定的I/O 操作；（4）及时响应由控制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理；（5）对于设置有通道的计算机系统，驱动程序还应能够根据用户的I/O 请求，自动地构成通道程序。

需要了解磁盘正确操作需要的全部参数，包括扇区、磁道、柱面、磁头、磁头臂的移动等。

7、什么是进程调度？请例举三种常用的进程调度算法。

引起进程调度的因素有哪些？答：进程调度是记录系统中所有进程的执行状况，根据一定的调度算法，从就绪队列中选出一个进程来，把CPU分配给它。

把CPU分配给进程，即把选中进程的进程控制块内有关的现场信息，如程序状态字、通用寄存器等内容送入处理器相应的寄存器中，从而让它占用。

先进先出算法（FIFO ）时间片轮转算法（RR）基于优先级的调度算法（HPF）多级队列反馈法引起进程调度的因素有：（1）进程正常终止或异常终止；（2）正在执行的进程因某种原因被阻塞；（3）在引入时间片的系统中，时间片用完；（4）在抢占式中，就绪队列中某进程的优先权变得比当前正在执行的进程高，或有优先权更高的进程进入就绪队列。

8、什么是虚拟存储系统？有哪些存储管理技术支持虚拟存储系统的实现？答：所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。

具体地说，虚拟存储系统是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。

请求分页和分段请求的存储管理技术都可以实现虚拟存储管理系统。

9、什么是SPOOLing？SPOOLing系统由哪几部分构成？答：SPOOLing 是指联机情况下的同时外围操作。