2022年杭州电子科技大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案).pdf

2022年杭州电子科技大学计算机科学与技术专业《操作系统》科目期

末试卷B（有答案）

一、选择题

1、下列算法中，用于磁盘调度的是（），

A.时间片轮转法

B.LRU算法

C.最短寻道时间优先算法

D.高优先级算法

2、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物

理位置的信息包括（），

I.首块地址II.文件长度III.索引表地址

A.只有IIIB.I和IIC.II和IIID.I和III

3、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）

A.时间片轮转调度算法

B.短进程优先调度算法

C.先来先服务调度算法

D.高响应比优先调度算法

4、下列调度算法中，不可能导致饥饿现象的是（）。

A.时间片轮转

B.静态优先数调度

C.非抢占式短作业优先

D.抢占式短作业优先

5、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一

台，则最多允许（）个进程参与竞争，而不会发生死锁。

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

6、下面关于虚拟存储器的论述中，正确的是（）。

A.在段页式系统中以段为单位管理用户的逻辑地址空间，以页为单位管理内存的物理地址

空间，有了虚拟存储器才允许用户使用比内存更大的地址空间

B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面

C.为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行

D.最佳置换算法是实现虚拟存储器的常用算法

7、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一

页时，都用到了（）。

A.虚实地址变换机构

B.快表

C.引用位

D.修改位

8、假设4个作业到达系统的时刻和运行时间见表。系统在t=2时开始作业调度。若

分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。

A.J2、J3B.J1、J4C.J2、J4D.J1、J3

9、某时刻进程的资源使用情况见表。

此时的安全序列是（）

A.P1、P2、P3、P4

B.P1、P3、P2、P4

C.P1、P4、P3、P2

D.不存在

10、系统管理设备是通过一些数据结构来进行的，下前的（）不属于设备管理数据结构。

A.FCBB.DCTC.SDTD.COCT

11、下面设备中属于共享设备的是（）。

A.打印机B.磁带机C.磁盘D.磁带机和磁盘

12、缓冲技术的缓冲池通常设立在（）中。

A.主存B.外存C.ROMD.寄存器

二、填空题

13、操作系统为用户提供两种类型的使用接口，它们是__________和__________程序员接口。

14、设计实时操作系统时特别要注意两点，第一是__________，第二是__________

15、固定分区存储管理中的作业装入固定的主存区域，故可采用__________方式装入。

16、计算机系统的软件资源包括__________和__________。

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

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

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

19、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__________策略进行

分配。

20、光盘的信息传送速度比硬盘__________，容量比软盘___________。

三、判断题

21、参与死锁的所有进程都占有资源.（）

22、磁盘上物理结构为链接结构的文件只能顺序存取.（）

23、在内存为M的分时系统中，当注册的用户有N个时，每个用户拥有M/N的内存空

间.（）

24、文件的索引表全部存放在文件控制块中.（）

25、优先数是进程调度的重要依据，一旦确定不能改变.（）

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