操作系统 - 360文档中心

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

《操作系统》综合复习资料

一、填空题

1、进程的三个基本状态分别是（ 1 ）态、（ 2 ）态和( 3 )态。

2、并发是指两个或多个事件在（ 4 ）内发生。

3、设备控制器的I/O逻辑主要由（ 5 ）和（ 6 ）构成。

4、快表用来存放（ 7 ）。

5、银行家算法中，当一个进程提出的资源请求将导致系统从（8 ）状态进入（ 9 ）状

态时，系统就拒绝它的资源请求。

6、文件是（ 10 ）的集合。

7、系统调用运行在（ 11 ）空间，一般函数调用运行在（ 12 ）空间

8、（ 13 ）和（ 14 ）是操作系统的两个最基本的特征，两者之间互为存在条件。

9、临界资源是（ 15 ）的共享资源。

10、操作系统是一组控制和管理（ 1 ）、合理地对各类作业进行调度，以及（ 2 ）的程序的集合。

11、处理机调度的主要目的是为了（3 ）。

12、产生死锁的原因可以归结为两点：（ 4 ）和（ 5 ）。

13、根据内存在离散分配时所用基本单位的不同，又可以把离散分配方式分为（ 6 ）、（ 7 ）和（ 8 ）三种方式。

14、抢占式调度算法按抢占的时机不同可以分为（ 9 ）调度算法和（ 10 ）调度算法。

15、简单型Clock置换算法在最坏情况下需要（ 11 ）次扫描页表才能找到被换出的页面。

16、通常操作系统内核提供（ 12 ）功能和（ 13 ）功能。

17、文件是（ 14 ）的集合。

18、操作系统感知进程存在的唯一标志是（ 15 ）。

19、进程的三个基本状态分别是（ 1 ）态、（ 2 ）态和( 3 )态。

20、并发是指两个或多个事件在（ 4 ）内发生。

21、设备控制器的I/O逻辑主要由（ 5 ）和（ 6 ）构成。

22、快表用来存放（ 7 ）。

23、银行家算法中，当一个进程提出的资源请求将导致系统从（8 ）状态进入（ 9 ）状

态时，系统就拒绝它的资源请求。

24、文件是（ 10 ）的集合。

25、系统调用运行在（ 11 ）空间，一般函数调用运行在（ 12 ）空间

26、（ 13 ）和（ 14 ）是操作系统的两个最基本的特征，两者之间互为存在条件。

27、临界资源是（ 15 ）的共享资源。

二、选择题

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

进程。

A.0个

B.1个

C.2个

D.3个

2、在使用改进型的CLOCK算法进行页面置换时，最坏情况下需要几次扫描才能找到一个被换出的页面？

A.2次

B.3次

C.4次

D.不一定

3、文件系统用（）组织文件

A.堆栈

B.指针

C.目录

D.路径

4、一个进程被阻塞意味着（）。

A.该进程重新占有了CPU

B.它的优先权变为最大

C.其PCB移至等待队列队首

D.进程变为阻塞状态

5、支持虚拟内存管理的对换区通常在（）

A.内存

B.外存

C.外存的文件区

D.既可在内存也可在外存

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

中。

A.长度递增

B.长度递减

C.地址递增

D.地址递减

7、某系统中有4个并发进程，都需要同类资源5个，试问该系统不会发生死锁的最少资源数是＿＿＿。

A．16 B．17 C．20 D．18

8、中断发生后，应保留（）。

A.缓冲区指针

B.关键寄存器内容

C.被中断的程序

D.页表

9、实时操作系统必须在（）内处理完来自外部的事件；

A.响应时间；

B.周转时间； C规定时间； D.调度时间；

10、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。A．程序查询 B．中断方式

C．DMA方式D．无条件存取方式

11、下面对进程的描述中，错误的是＿＿＿。

A．进程是动态的概念B．进程执行需要处理机

C．进程是有生命期的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、若wait(s)、signal(s)操作的信号量S初值为2，当前值为-1，则表示有＿＿＿等待进程。

A：0个B：1个C：2个D：3个

18、＿＿＿是直接存取的存储设备。

A．磁盘B．磁带C．打印机D．键盘显示终端

19、应用程序的时钟来源于（）

A.OS时钟；

B.RTC时钟；

C.BIOS时钟；

D.应用程序自己的时钟；

20、关于多级队列调度算法下列正确的说法是：（）

A.每个就绪队列的优先权不同，调度算法相同；

B.每个就绪队列的优先权相同，调度算法不同；

C.调度算法和优先权都可能不相同；

D.一个进程在运行过程中可能被插入不同的就绪队列；

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

进程。