操作系统习题

第3章

一、选择题

1.在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置作业调度；在分时系统中除了设置进程调度，通常还设置中级调度，在多处理机系统中则还需设置剥夺调度。

2.在面向用户的调度准则中，截止时间的保证是选择实时调度算法的重要准则，响应时间快是选择分时系统中调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则，而优先权高的作业能获得优先服务准则则是为了照顾紧急作业用户的要求而设置的。

3.作业调度是从处于后备状态的队列中选取作业投入运行，周转时间是指作业进入系统到作业完成所经过的时间间隔，时间片轮转算法不适合作业调度。

4.下列算法中，FCFS算法只能采用非抢占调度方式，时间片轮转法只能采用抢占调度方式，而其余的算法既可采用抢占方式也可采用非抢占方式。

5.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用短作业优先；为照顾紧急作业的用户，应采用基于优先权的剥夺调度算法；为能实现人机交互作用应采用时间片轮转法；为了兼顾短作业和长时间等待的用户，应采用高响应比优先；为了使短作业、长作业及交互作业用户都比较满意，应采用多级反馈队列调度算法；为了使平均周转时间最短，应采用短作业优先算法。

6.下列调度方式和算法中，最容易引起进程长期等待的是抢占式静态优先权优先算法。

7.下列选项中，降低进程优先级的最合理的时机是进程的时间片用完。

8.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中有新进程进入就绪队列不是引起操作系统选择新进程的直接原因。

9.从下面关于优先权大小的论述中，选择一条正确的论述。

（6）在动态优先权时，随着进程执行时间的增加，其优先权降低。

10.假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为%3，若就绪队列中进程的个数增加到20个，其余条件不变，则系统开销所占的比率将不变。

1.单项选择题： 设与某资源关联的信号量初值为3，当前值为1。假设M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是〔 〕。

A. 0、1

B. 1、2

C. 1、0

D. 2、0

2.单项选择题： 有关PV操作的说法中〔 〕是错误的。

A. “进程调用V操作向其它进程发送消息”

B. “PV操作不能实现进程间通信”

C. “PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具”

D. “进程调用P操作测试自己所需的消息是否到达”

3.单项选择题： 设有12个同类资源可供4个进程共享，资源分配情况如下表所示。

进程 已占用资源数 最大需求数

P1 2 4

P2 3 6

P3 4 7

P4 1 4

目前剩余资源数为2。当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足〔 〕的要求。

A. P1

B. P4

C. P2

D. P3 4.单项选择题： 有甲、乙两道算题，每道需执行1小时〔其中处理器的工作时间为12分钟〕。假设它们在多道系统中执行，甲、乙两道题总共需执行80分钟，则处理器的利用率为〔 〕 。

A. 30%

B. 20%

C. 40%

D. 50%

5.单项选择题： 一个进程是〔 〕。

A.一个独立的程序 + 数据集

B.一个独立的程序

C.由协处理器执行的一个程序

D. PCB结构、程序和数据的集合

6.单项选择题： 信箱通信是一种〔 〕通信方式。

A.直接

B.信号量

C.低级

D.间接

7.单项选择题： S为死锁状态的充要条件是〔 〕，该充要条件称为死锁定理。

操作系统试题汇总

一、填空题

1. 进程的基本状态有_____________、_____________、_____________。

2. 常用的内存管理方法有 、 、 和段页式管理。

3. 文件的三种物理结构是_________、_________、_________。

4. 一次仅允许一个进程使用的共享资源称为 。每个进程中访问临界资源的那段程序称为 。

5. 从结构上讲，每个进程都是由 、 和 部分组成。

6. 按照设备的使用方式将设备分为：独享设备、共享设备和_________设备。

7. 进程具有下面的特征性质：________、__________、_________和异步性

8. 产生死锁的必要条件____________、____________、___________和____________

9. 在请求页式管理中，当地址转换机构发现所需的页不在 时，产生 中断信号，由中断处理程序作相应的处理。

10. 缓冲引入的目的是缓和CPU与I/O设备间_______，减少对CPU的_______，提高CPU和I/O设备之间的_________。

11. 进程之间的通讯类型分为：_______________、_____________和________________。

12. 用户进程从用户态变为系统态的途径是___________________。

13. 操作系统的基本特性包括：__________、_________、___________和异步性

14. 动态重定位是指 。

15. 设备按传输数据类型分为： 和

操作系统练习题+参考答案

一、单选题（共100题，每题1分，共100分）

1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（ ）个临界区构成。

A、1

B、3

C、5

D、6

正确答案：C

2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。下列算法中，可能出现Belady现象的是（ ）。①LRU算法②FIFO算法③OPT算法

A、仅2

B、仅1、2

C、仅1、3

D、仅2、3

正确答案：A

3、下列关于管道通信的叙述中，正确的是（ ）。

A、一个管道可以实现双向数据传输

B、管道的容量仅受磁盘容量大小的限制

C、进程对管道进行读操作和写操作都可能被阻塞

D、一个管道只能有一个读进程或一个写进程对其操作

正确答案：C

4、不属于基本操作系统的是（ ）。

A、网络操作系统

B、实时操作系统

C、分时操作系统

D、批处理操作系统

正确答案：A

5、采用SPOOLing技术的目的是（ ）。

A、提高独占设备的利用率

B、提高程序的运行速度

C、提高主机的效率 D、减轻用户的编程负担

正确答案：A

6、在（ ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。

A、分时操作系统

B、实时操作系统

C、批处理操作系统

D、多处理机操作系统

正确答案：B

7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（ ）。

A、输入输出中断

B、时钟中断

C、缺页中断

D、越界中断

正确答案：C

8、（ ）可以用来解决临界区问题。

A、时间片轮转算法

B、银行家算法

C、LRU算法

D、Test

正确答案：D

9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（ ）顺序排列。

A、地址从大到小

B、大小从大到小

C、地址从小到大

D、大小从小到大