东北农业大学《操作系统》2021-2022学年期末试卷.pdfVIP

东北农业大学2021-2022学年第1学期

《操作系统》试题（B卷）

课程代码BB002388考试方式闭卷考试时长100分钟

姓名学号教学班号专业级班

题号一二三四五合计

满分3010102030100

得分

阅卷人

（答案请写在试题后的答题区）

一、选择题（1分×3030分）

1.进程调度的对象和任务分别是（）。

A.作业，从就绪队列中按一定的调度策略选择一个进程占用CPU

B.进程，从后备作业队列中按调度策略选择一个作业占用CPU

C.进程，从就绪队列中按一定的调度策略选择一个进程占用CPU

D.作业，从后备作业队列中调度策略选择一个作业占用CPU

2.当进程因时间片用完而让出处理机时，该进程应转变为（）状态。

A.等待B.就绪C.运行D.完成

3.若信号量S的初值定义为10，则在S上调用了16次wait操作和5次signal操作后S的

值应该为（）

A.-1B.0C.1D.5

4.关于多级反馈调度算法说法不正确的是（）。

A.是一种动态优先级算法

B.是一种对短作业有优势的算法

C.有可能存在一个作业，从来不被处理

D.在一个队列内是按先来先服务排队

5.以下调度算法对长进程最不利的是（）。

A.先来先服务B.短进程优先C.时间片轮转D.多级反馈调度

6.在进程调度算法中，对短进程不利的是（）。

A.多级反馈队列调度算法

B.高响应比优先算法

C.短进程优先调度算法

D.先来先服务算法

7.当每类资源只有一个个体时，下列说法中不正确的是（）。

A.有环必死锁B.死锁必有环C.有环不一定死锁D.被锁者一定全在环中

8.下面描述中错误的是（）。

A.引入线程的系统中仍然可以以进程为单位进行CPU调度

注：考试期间试卷不允许拆开。第1页共6页

B.多个线程可以共享进程的资源

C.多个线程一定属于不同的进程

D.线程是可以并发的

9.下述哪一个选项体现了原语的主要特点（）。

A.共享性B.不可分割性C.异步性D.并发性

10.如果有四个进程模拟哲学家就餐，用信号量m控制就餐人数不能超过3个（含3个），

则信号量m的初值应设置为（）

A．0B．1C．3D．4

11.下面关于安全状态和非安全状态说法正确的是()

A.安全状态是没有死锁的状态，非安全状态是有死锁的状态

B．安全状态是可能有死锁的状态，非安全状态也可能有死锁状态

C.安全状态是可能没有死锁的状态，非安装状态是有死锁的状态

D．安全状态是没有死锁的状态，非安全状态可能有死锁的状态

12.若一个程序在段页式管理中分了3段，则关于程序运行生成的进程的地址转换表的说法

正确的是()。

A.每个进程一张段表，一张页表

B．每个进程的每个段一张段表，一张页表

C．每个进程一张段表，每个段一张页表

D．每个进程一张页表，每个段一张段表

13.下列管理方式中，产生内存碎片量最少的是（）。

A.分页式存储管理B.动态分区管理

C.段式存储管理D.段页式存储管理

14.若处理器可进行32位相对地址寻址，则它的虚拟地址空间为()字节。

A.2GBB．4GBC．100KBD.640KB

15.一台机器有48位虚地址和32位物理地址，若页长为8KB，如果设计一个反置页表，则有

______个