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

2022年北京航空航天大学软件工程专业《操作系统》科目期末试卷B

（有答案）

一、选择题

1、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）

A.最有效B.几乎无效C.均衡D.以上都不是

2、下列有关设备独立性的说法中，正确的是（）。

A.设备独立性是指I/O设备具有独立执行I/O功能的种特性

B.设备独立性是指用户程序独立于具体物理设备的·种特性，

C.设备独立性是指能够实现设备共享的一种特性

D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性，

3、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0

表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页没有被修改过，M=1

表示页被修改过。按（A，M）所有可能的取值，将页分为4类：（0，0）、（1，0）、

（0，1）和（1，1），则该算法淘汰页的次序为（）。

A.（0，0），（0，1），（1，0），（1，1）

B.（0，0），（1，0），（0，1），（1，1）

C.（0，0），（0，1），（1，1），（1，0）

D.（0，0），（1，1），（0，1），（1，0）

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

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

A.仅IB.仅IIC.仅IIID.仅I,II

5、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，

为此修改空闲区说明表，造成空闲分区数减1的情况是（）。

A.无上邻空闲分区，也无下邻空闲分区

B.有上邻空闲分区，但无下邻空闲分区

C.无上邻空闲分区，但有下邻空闲分区

D.有上邻空闲分区，也有下邻空闲分区

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

I.进程与进程

II.处理器与设备

III.处理器与通道

IV.设备与设备

A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV

7、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。这些作业，

共享处理器的时间和外设及其他资源。

A.多重处理

B.多道程序设计

C.实时处理

D.并行执行

8、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大

小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。若要存取文件

的第1569逻辑字节处的信息，则要访问（）号磁盘块。

A.3B.75C.80D.63

9、（）结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序

10、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。

do

{

while（TSL（lock））；

criticalsection；

lock=FALSE；

}while（TRUE）；

下列与该实现机制相关的叙述中，正确的是（）

A.退出临界区的进程负责唤醒阻塞态进程

B.等待进入临界区的进程不会主动放弃CPU

C.上述伪代码满足“让权等待”的同步准则

D.while（TSL（lock））语句应在关中断状态下执行

11、银行家算法在解决死锁问题中用于（）。

A.预防死锁B.死锁避免C.检测死锁D.解除死锁

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

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

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

二、填空题

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

14、能使计算机系统接收到__________后及时进行处理，并在严格的规定时间内处理结束，

再给出__________的操作系统称为“实时操作系统”。

15、为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进

行__________，当任何一个进程申请两个以上资源时，总是要求按对应资源号__________次

序申请这些资源。