2022年江苏理工学院软件工程专业《操作系统》科目期末试卷A(有答案).pdf

2022年江苏理工学院软件工程专业《操作系统》科目期末试卷A（有

答案）

一、选择题

1、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分

别为18、6、22。T0时刻的资源分配情况（见表），此时存在的一个安全序列是

（）。

A.P0,P2,P4,P1,P3

B.P1,P0,P3,P4,P2

C.P2,P1,P0,P3,P4

D.P3,P4,P2,P1,P0

2、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不

需要保存其内容的是（）。

A.程序计数器

B.程序状态字寄存器

C.通用数据寄存器

D.通用地址寄存器

3、下面关于管程的叙述错误的是（）。

A.管程是进程的同步工具，解决信号量机制大量同步操作分散的问题

B.管程每次只允许一个进程进入管程，

C.管程中V操作的作用和信号量机制中V操作的作用相同

D.管程是被进程调用的，是语法范围，无法创建和撤销

4、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有

由于等待资源而被阻塞的进程，则自己就被阻塞。若此时已有等待资源而被阻塞的进程，

则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些

资，源剥夺并分配给申请进程。这种策略会导致（）。

A.死锁B.抖动C.回退D.饥饿

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

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

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

6、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是

（）。

A.程序查询方式

B.中断方式

C.DMA方式

D.外部总线方式

7、在某页式存储管理系统中，页表内容见表。若页面的大小为4KB，则地址转换

机构将逻辑地址0转换成的物理地址是（）

A.8192B.8193C.2048D.2049

8、用户在删除某文件的过程中，操作系统不可能执行的操作是

A.删除此文件所在的目录

B.删除与此文件关联的目录项

C.删除与此文件对应的文件控制块

D.释放与此文件关联的内存缓冲区

9、文件的顺序存取是（）。

A.按终端号依次存取

B.按文件的逻辑号逐一存取

C.按物理块号依次存取，

D.按文件逻辑记录大小逐存取

10、下面有关外层页表的叙述中错误的是（）。

A.反映在磁盘上页面存放的物理位置

B.外层页表是指页表的页表

C.为不连续（离散）分配的页表再建立一个页表

D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换

11、考虑一个分页式存储管理系统，其页表常驻内存。

I.如果内存访问耗时200ns，那么访问内存中的数据需要多长时间？

II.如果引入关联寄存器（AssociativeRegisters），而月.75%的页面可以从关联寄存器中

找到，那么此时的有效访问时间（EffectiveMemoryReferenceTime）应为（）。假

设访问关联寄存器的时间可以忽略。注：有效访问时间即为平均访问时间。

A.200ns，150nsB.400ns，150nsC.400ns，250nsD.600ns.250ns

12、不会产生内部碎片的存储管理是（）。

A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理

二、填空题

13、为了保证操作的正确性，中央处理器设置有两种工作状态：__________和__________。

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

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

16、不可中断的过程称为__________。

17、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成等信箱状态，直

到信箱有空时才被释放。若取信件时信箱中无信，则接收进