2022年河北农业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案).docxVIP

2022年河北农业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）

一、选择题

1、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。

A.电梯调度

B.最短寻道时间优先

C.扫描

D.单向扫描

2、考虑一个文件存放在100个数据块中。文件控制块、索引块或索引信息都驻留内存。那么如果（）.不需要做任何磁盘I/O操作。

A.采用连续分配策略，将最后一个数据块搬到文件头部，

B.采用单级索引分配策略，将最后一个数据块插入文件头部

C.采用隐式链接分配策略，将最后一个数据块插入文件头部

D.采用隐式链接分配策略，将第一个数据块插入文件尾部，

3、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。若此时已有等待资源而被阻塞的进程，则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。这种策略会导致（）。

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

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

//进程P1//进程P2

intx=0；intx=0；

Thread1（）Thread3（）

{inta；{inta：

a=1；a=x；

x+=1；x+=3；

Thread2（）Thread4（）

{{

inta：intb,a

a=2；b=x；

x+=2；x1=4；

}}

下列选项中，需要互斥执行的操作是（）。

A.a=l与a=2B.a=x与b=xC.x+=1与x+=2D.x+=1与x+=3

5、有若干并发进程均将一个共享变量count的值加1次，那么有关count中的值说法正确的是（）。

1）肯定有不止确的结果

2）肯定有止确的结果

3）若控制这些并发进程互斥执行count加1操作，count中的值正确

A.1）和3）B.2）和3）C.3）D.1）、2）、3）的说法均不正确

6、（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.固定分区

B.可变分区。

C.分页管理

D.段页式管理

7、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，

磁盘交换区为99.7%：其他1/O设备为5%。试问：下面（）措施可能改进CPU的利用率？

I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPU

A.I、II、III、IVB.I、IIC.II、III、VD.II、VI

8、执行系统调用的过程包括如下主要操作：

①返回用户态

②执行陷入（trap）指令

③传递系统调用参数

④执行相应的服务程序

正确的执行顺序是（）

A.②-③-①-④

B.②-④-③-①

C.③-②-④-①

D.③-④-②-①

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

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

A.FCBB.DCTC.SDTD.COCT

11、下列关于SPOOLing的叙述中，不正确的是（）

A.SPOOLing系统中必须使用独占设备

B.SPOOLing系统加快了作业执行的速度

C.SPOOLing系统使独占