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

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

一、选择题

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

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

B.通道接受了CPU的启动请求

C.通道完成了通道程序的执行

D.通道在执行通道程序的过程中

2、某进程访问页面的序列如下所示。

若工作集的窗口大小为6，则在t时刻的工作集为（）。

A.（6，0，3，2）

B.（2，3，0，4）

C.（0，4，3，2，9）

D.（4，5，6，0，3，2）

3、

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

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

少于（）

A.mB.pC.nD.min（m，n）

4、有一个矩阵为100行x200列，即a[100][200]。在一个虚拟系统中，采用LRU算法。

系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程

序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数

（假定所有页都以请求方式调入）（）。

程序一：for（i=0；i=99；i++）

for（j=0：j=199；j++）

A[i][j]=i*j：

程序二：for（j=0：j=199；j++）

for（i=0；i=99；i++）

A[i][j]=i*j；

A.100，200B.100，20000C.200.100D.20000，100

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

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

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

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

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

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

6、下列选项中，不是操作系统关心的主要问题的是（）。

A.管理计算机裸机

B.设计、提供用户程序与计算机及计算机硬件系统的接口

C.管理计算机中的信息资源

D.高级程序设计语言的编译

7、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。

A.系统调用

B.图形用户接口

C.原语

D.键盘命令

8、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，

依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。

A.先来先服务

B.最短寻道时间优先

C.电梯调度（初始磁头移动方向向着小磁道方向）

D.循环扫描（磁头移动方向向着大磁道方向）

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

A.时间片轮转法

B.LRU算法

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

D.高优先级算法

10、死锁与安全状态的关系是（）。

A.死锁状态有可能是安全状态

B.安全状态有可能成为死锁状态

C.不安全状态就是死锁状态

D.死锁状态一定是不安全状态

11、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所

//进程P1//进程P2

intx=0；intx=0；

Thread1（）Thread3（）

{inta；{inta：

a=1；a=x；

x+=1；x+=3；

Thread2（）Thread4（）

{