2022年长春理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案).pdfVIP

2022年长春理工大学计算机科学与技术专业《操作系统》科目期末试

卷B（有答案）

一、选择题

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

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

2、下列关厂索引表的叙述中，正确的是（）。

A.索引表中每个记录的索引项可以有多个

B.对索引文件存取时，必须先查找索引表

C.索引表中含有索引文件的数据及其物理地址

D.建立索引表的i1的之，是减少存储空间，

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

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

4、进行P0和P1；的共享变量定义及其初值为：

booleanflag[2]；

intturn=0；

flag[0]=false；flag[1]=false；

若进行P0和P1，访问临界资源的类C代码实现如下：

voidPo（）//进程Po

{while（TRUE）

{flag[0]=TRUE；turn=1；

While（flag[1]（turn==l））；

临界区；

flag[0]=FALSE；}

}

voidP1（）//进程P1

{while（TRUE）

{flag[1]=TRUE；turn=0；

While（flag[0]（turn==0））；

临界区；

flag[1]=FALSE；}

}

并发执行进程P0和P1时产生的情况是（）。

A.不能保证进程互斥进入临界区、会出现“饥饿”现象，

B.不能保证进程互斥进入临界区、不会出现“饥饿”现象

C.能保证进程互斥进入临界区、会出现“饥饿”现象

D.能保证进程互斥进入临界区、不会出现“饥饿”现象

5、下列关于银行家算法的叙述中，正确的是（）

A.银行家算法可以预防死锁

B.当系统处于安全状态时，系统中…定无死锁进程

C.当系统处于不安全状态时，系统中一定会出现死锁进程

D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件

6、下列措施巾，能加快虚实地址转换的是（）

I.增大快表（TLB）容量

II.让页表常驻内存

III.增大交换区（swap）

A.仅IB.仅IIC.仅I、IID.仅II、III

7、下列关于页式存储说法中，正确的是（）。

I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两

次内存

II.页式存储管理不会产生内部碎片

III.页式存储管理当中的页面是为用户所感知的

IV.页式存储方式可以采用静态重定位

A.仅I、II，IVB.仅I、IVC.仅ID.I、II、III、IV

8、假设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

9、下面说法错误的有（）。

I分时系统中，时间片越短越好。

II.银行家算法是防止死锁发生的方法之。

III若无进程处于运行状态，则就绪和等待队列均为空。

A.I和IIB.II和IIIC.I和IIID.I、II和II

10、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，

其合理的层次组织排列顺序是（）。

A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序

C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

11、I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。

A.CPU执行“启动I/O”指令而被通道拒绝接收

B.通道