2022年晋中信息学院软件工程专业《操作系统》科目期末试卷A(有答案).pdf

2022年晋中信息学院软件工程专业《操作系统》科目期末试卷A（有

答案）

一、选择题

1、I/O交通管制程序的主要功能是管理（）的状态信息。

A.设备、控制器和通道

B.主存、控制器和通道

C.CPU、主存和通道

D.主存、辅存和通道

2、下面设备中属于共享设备的是（）。

A.打印机磁带机B.磁盘C.磁带机和磁盘D.

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

A.实现LRU页面置换算法

B.实现NRU页面置换算法

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

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

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

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

A.仅IB.仅II仅IIIC.仅I,IID.

5、（）存储管理方式提供一维地址结构。

A.分段B.分页
C.分段和段页式

D.以上都不对

6、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。它们的计

算和I/O操作顺序如下：

P1：计算60ms，I/O80ms，计算20ms

P2：计算120ms，I/O40ms，计算40ms。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

A.240msB.260msC.340msD.360ms

7、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不
需要保存其内容的是（）。

A.程序计数器

B.程序状态字寄存器

C.通用数据寄存器

D.通用地址寄存器

8、文件系统采用多级目求结构的目的是（）。

A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间

9、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘

块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）

A.8GBB.16GBC.32GBD.2TB

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

//进程P1进程P2//

intx=0；；intx=0
Thread1（）（Thread3）

{int；a：{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

11、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。

A.先来先服务

B.高响应比优先

C.时间片轮转

D.非抢占式短任务优先

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

do

{

while（TSL（&lock））；
criticalsection；

lock=FALSE；

}while（TRUE）；

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

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

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

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

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

二、填空题

13、操作系统能保证所有的进程__________，则称系统处于“安全状态”，不会产生
__________。

14、被中断进程的现场信息是由一中断处理程序，程序将其保存到__________中的。

15、为了保证操作的正确性，中央处理器设置有两种工作状态：__________和__________。

16、设计实时操作系统时特别要注意两点，第一是__________，第二是__________

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

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

19、间接通信中的信箱可以由__________和__________两大部分组成。

20、作为资源管理器的操作系统，具有处理机管理、主存管理、__________和__________五
大功能。

三、判断题
21、在内存为M的分时系统中，当注册的用户有N个时，每个用户拥有M/N的内存空

间.（）

22、大多数虚拟系统采用OPT（）

23、进程申请CPU得不到满足时，其状态变为等待态.（）

24、同一文件系统中不允许文件同名，否则会引起混乱.（）

25、所有进程都进入等待状态时，系统陷入死锁.（）

26、流式文件是指无结构的文件.（）

27、所有进程