2024年5月31日发(作者：)

2022年福建技术师范学院计算机科学与技术专业《操作系统》科目期

末试卷A（有答案）

一、选择题

1、驱动调度算法中，（ ）算法可能会随时改变移动臂的运动方向。

A.电梯调度

B.最短寻道时间优先

C.扫描

D.单向扫描

2、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与

单个文件长度无关的因素是（ ）.

A.索引节点的总数

B.间接地址索引的级数

C.地址项的个数

D.文件块大小

3、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正

确的是（ ）。

1）肯定有不止确的结果

2）肯定有止确的结果

3）若控制这些并发进程互斥执行count加1操作，count中的值正确

A.1）和3） B.2）和3） C.3） D.1）、2）、3）的说法均不正确

4、若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是（ ）。

I.S1会限制用户申请资源的顺序，而S2不会

II.S1需要进程运行所需资源总最信息，而S2不需要

不会给可能导致死锁的进程分配资源，而S2会

A.仅I、II B.仅II、III C. 仅I、II D. I、II、III

5、在使用信号量机制实现互斥时，互斥信号量的初值一般为（ ）：而使用信号量机，

制实现同步时，同步信号量的初值般为（ ）。

A.0：1 B.1：0 C.不确定：1 D.1：不确定

6、适合多道程序运行的存储管理中，存储保护是为了（ ）

A.防止一个作业占用同个分区

B.防止非法访问磁盘文件

C.防止非法访问磁带文件

D.防止各道作业相互干扰

7、当系统发生抖动（Trashing）时，可以采取的有效措施是（ ）。

I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级

A. 仅I B.仅II C.仅III D.仅I,II

8、在单处理器系统中，可并行的是（ ）

I.进程与进程

II.处理器与设备

III.处理器与通道

IV.设备与设备

A.I、II和III B.I、II和IV C.I、III和IV 、III和IV

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

A.一个机器周期

B.被控对象规定时间

C.周转时间

D.时间片

10、（ ）是操作系统中采用的以空间换取时间的技术。

ng 技术

B.虚拟存储技术

C.覆盖与交换技术

D.通道技术

11、某进程访问页面的序列如下所示。

若工作集的窗口大小为6，则在t时刻的工作集为（）。

A.（6，0，3，2）

B. （2，3，0，4）

C.（0，4，3，2，9）

D.（4，5，6，0，3，2）

12、

提高单机资源利用率的关键技术是（ ）。

ng技术 B.虚拟技术

C.交换技术 D.多道程序设计技术

二、填空题

13、系统事先给每台设备确定的编号称设备的__________号，由用户在使用设备时给出的

编号称设备的__________号。

14、常用的进程调度算法有__________、__________、__________。

15、一个程序获得了一个__________和一个__________后，就说创建了一个进程。

16、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。

17、辅助存储器只能与__________相互传递信息。

18、在响应比更高者优先的作业调度算法中，当各个作业等待时间相同时，计算

__________的作业将得到优先调度

19、从用户观点看，UNIX系统将文件分三类：__________、__________、__________。

20、引起死锁的四个必要条件是__________、保持和等待__________、__________。

三、判断题

21、进程间的互斥是一种特殊的同步关系. （ ）

22、有m个进程的操作系统出现死锁时，死锁进程的个数为1

23、操作系统的所有程序都必须常驻内存.（ ）

24、在大型多道程序设计系统中，为充分利用外部设备，应使运行的若干程序都是I/0型

的. （ ）

25、存储保护的目的是限制内存的分配. （ ）

26、大多数虚拟系统采用OPT（ ）

27、系统处于不安全状态不一定是死锁状态. （ ）

28、原语和系统调用的主要区别在于两者的实现方法不同. （ ）

29、进程控制块中的所有信息必须常驻内存. （ ）

30、所有进程都挂起时，系统陷入死锁. （ ）

四、名词解释题

31、进程控制块PCB：

32、非抢占式调度：

33、进程调度：

34、动态分区法：

35、工作集：

36、RAID：

五、简答题

37、进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大？为什么

38、什么是动态重定位？如何实现？

39、什么是快表？它在地址转换中起什么作用？

40、目前操作系统采用的目录结构是什么？它具有什么优点？

41、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业

六、综合题

42、一个分层结构操作系统由裸机、用户、CPU调度、文件管理、作业管理、内

存管理、设备管理、命令管理等部分组成。试按层次结构的原则从内到外将各部分

重新排列。

43、已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项人小为

8B；每段最大为4GB。

1）假设系统使用纯页式存储，则要采用多少级页表，页内偏移多少位？

2）假设系统采用一级页表，TLB命中率为98%，TLB访问时间为10ns，内存访问

时间为100ns，并假设当TLB访问失败后才开始访问内存，问平均页面访问时间是

多少？

3）如果是二级页表，页面平均访问时间是多少？

4）上题中，如果要满足访问时间<120ns，那么命中率需要至少多少？

5）若系统采用段页式存储，则每用户最多可以有多少个段？段内采用儿级页表？

44、某博物馆最多可容纳500人同时参观，有个出入口，该出入「一次仅允许一个

人通过。参观者的活动描述如下：

Cobegin

{参观者进程i：

…

进门：

…