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

2022年牡丹江师范学院软件工程专业《操作系统》科目期末试卷A

（有答案）

一、选择题

1、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系

统态）的是（）。

A.DIVR0，R1；（R0）/（R1）→RO

B.INTn；产生软中断

C.NOTRO；寄存器R0的内容取非

D.MOVRO，addr；把地址addr处的内存数据放入寄存器RO中

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

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

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

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

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

3、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台打印机。当

N的取值不超过（）时，系统不会发生死锁。

A.4B.5C.6D.7

4、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3及p4共享。

各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申

请R2。若系统出现死锁，则处于死锁状态的进程数至少是（）。

A.1B.2C.3D.4

5、下列选项中，会导致进程从执行态变为就绪态的事件是（）。

A.执行P（wait）操作

B.中请内存失败

C.启动I/O设备

D.被高优先级进程抢占

6、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。

a.专门用来控制单1/0设备的系统

b.运行…个单任务操作系统的个人计算机，

c.作为一个负载很大的网络服务器的上作站

A.aB.a.bC.b.cD.c

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

A.FCBB.DCTC.SDTD.COCT

8、磁盘高速缓存设在（）中。

A.内存B.磁盘控制器C.CacheD.磁盘

9、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物

理位置的信息包括（），

I.首块地址II.文件长度III.索引表地址

A.只有IIIB.I和IIC.II和IIID.I和III

10、使用修改位的目的是（）。

A.实现LRU页面置换算法

B.实现NRU页面置换算法

C.在快表中检查页面是否进入

D.检查页面是否最近被写过

11、在段页式分配中，CPU每次从内存中取一次数据需要（）次访问内存。

A.1B.2C.3D.4

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

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

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

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

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

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

二、填空题

13、进程的三个最基本状态是__________、__________、__________。

14、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几

种主要操作。

15、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的

消息，当一个进程没有得到另一个进程的消息时必须__________，直到消息到达才

__________。

16、操作系统为用户提供两种类型的使用接口，它们是__________和__________程序员接口。

17、