2022年清华大学软件工程专业《操作系统》科目期末试卷B(有答案).pdfVIP

2022年清华大学软件工程专业《操作系统》科目期末试卷B（有答案）

一、选择题

1、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分

析。假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，

将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。

在单缓冲区和双缓冲区结构ド，读入并分析完该文件的时间分别是（）。

Α.1500μs，1000μs

B.1550μs，1100μs

C.1550μs，1550μs

D.2000μs，2000μs

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

A.Spooling技术

B.虚拟存储技术

C.覆盖与交换技术

D.通道技术

3、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串

（ReferenceString）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会

少于（）

A.mB.pC.n（m，D.minn）

4、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。

A.可变分配，全局置换

B.可变分配，局部置换

C.固定分配，全局置换

D.固定分配，局部置换

5、采用分页或分段管理后，提供给用户的物理地址空间（）。

A.分页支持史大的物理空间

B.分段支持更大的物理空间

C.不能确定

D.一样大

6、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，

包括（）。

A.提高了系统的可扩展性

B.提高了操作系统的运行效率

C.增强了系统的可靠性

D.使操作系统的可移植性更好

7、OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）

A.计算机高级指令

B.宏命令

C.类似DOS的批命令文件或UNIX的shell文件

D.汇编语言

8、下面关于目录检索的论述中，正确的是（）。

A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方

法

B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索

C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找

D.在顺序检索法的查找完成后，即可得到文件的物理地址，

9、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）

A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件

10、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3及p4共享。

各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申

请R2。若系统出现死锁，则处于死锁状态的进程数至少是（）。

A.1B.2C.3D.4

11、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。

A.没有进程进入临界区

B.有一个进程进入临界区

C.有一个进程进入临界区，另外一个进程在等候

D.两个进程都进入临界区

12、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打

印机，该系统可能会发生死锁的K的最小值是（）

A.2B.3C.4D.5

二、填空题

13、把进程间用信件来交换信息的方式称为__________

14、当多个线程协作完成一项任务时，线程间必须通过__________来实现协作工作。

15、为了防止各种系统故障破坏文件，文件系统可以采用__________和__________两种方法

在保护文件。

16、在批处理兼分时的系统中，往往由分时系统控制的作业称为__________前台作业，而

由批处理系统控制的作业称为__________。

17、可防止死锁的资源分配策略有__________、__________和__________。

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

19、在分时兼批处理的计算机系统中，为了获得好的响应时间，总是优先调度__________

20、在现代Unix系统（如SystemV）中，存贮管