《操作系统》综合练习题

一、填空题

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)进程中访问临界资源的那段程序代码；

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）支撑

二、选择题

1、若Wait(s)和Signal(s)操作的信号量S初值为2，当前值为-1，则表示有（ A.0个 B.1个 C.2个 D.3个 2、下列的进程状态变化中，（ ）变化是不可能发生的。 A.运行 就绪 B.运行 等待 C.等待 运行 D.等待 就绪

3、多道程序环境下，操作系统分配资源以（ ）为基本单位。 A.程序 B.指令 C.进程 D.作业 4、资源的按序分配策略可以破坏＿＿＿条件。 A．互斥使用资源 B．占有且等待资源 C．非抢夺资源 D．循环等待资源 5、在＿＿＿的情况下，系统出现死锁。 A. 计算机发生了大故障 B. 有多个封锁的进程同时存在

C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

6、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行( )指令。A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条

）等待进程。 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输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用＿＿＿。 A．并行技术 B．通道技术 C．缓冲技术 D．虚存技术 19、文件系统是指＿＿＿。

A.文件的集合 B．文件的目录

C.实现文件管理的一组软件;D．文件、管理文件的软件及数据结构的总体 20、＿＿＿是直接存取的存储设备。 A．磁盘 B．磁带 C．打印机 D．键盘显示终端

21、虚拟存储管理系统的基础是程序的（ ）理论。

A.局部性 B.全局性 C.动态性 D.虚拟性 参考答案：

1、B 2、C 3、C 4、D 5、C 6、B 7、A 8、A 9、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：进程是由正文段、用户数据段以及系统数据段共同组成的一个执行环境。（正文段存放被执行的机器指令，用户数据段存放进程在执行时直接进行操作的所有数据，包括进程所使用的全部变量，系统