操作系统(第1套)试题

洛阳理工学院 / 学年第学期操作系统期末考试试题卷（第1套）
适用班级：考试时间: 120分钟
一、单项选择题(每小题2分, 共30分)
1.在下列特性中，哪一个不是进程的特性( )。

A) 异步性B) 并发性C) 动态性D)静态性
2. 为了对进程实施调度，设置了一个与进程相联系的( )，OS根据它而进行调度。

A) 进程状态字B) 进程优先数C) 进程标识D) 进程起始地址
3.在操作系统中，对信号量S执行V操作后，进程去唤醒另一阻塞进程的条件是 ( )。

A) S>0 B) s≤0 C) s=0 D) s<0
4. 下列算法中可用于磁盘移臂调度的是( )
A) 时间片轮转法B) LRU算法C) 电梯调度算法D) 优先级高者优先算法
5. 若系统中有五台绘图仪，每个进程均需要使用两台，则至多允许( )个进程参于竞争，而不会发生死锁。

A) 5 B) 2 C) 3 D) 4
6.在分页管理中，( )。

A)以页为单位分配内存，每页是一个连续存储区B)页与页之间必定不连续
C)页与页之间必定连续D)每页是不等长的
7.引入多道程序技术后，处理机的利用率( )。

A) 降低了B) 不确定C)提高了D) 没有变化
8. 多级反馈队列调度算法，就绪队列号越大所对应的时间片越长，若就绪队列i中一进程所占CPU的时间片到，
则其应进入( )。

A) 就绪队列i B) 就绪队列i-1 C) 就绪队列i+1 D) 阻塞队列
9. 分时操作系统采用时间片轮转进程调度算法，则该系统的进程PCB中不包括（）。

A) 处理机状态信息 B) 进程优先数C) 占用的资源清单D) 程序和数据的地址
10. 在分时系统中，当一个进程拥有的时间片到时，则该进程即由运行进入（）。

A) 阻塞B) 就绪C) 运行D) 提交
11.处于运行状态的作业存放在（）中。

A)外存B)内存C) 外存和内存D) 外存或内存
12.（）不是磁盘空间的分配方式。

A) 连续分配B) 索引分配C) 链接分配D) 随机分配
13.用户的应用程序中应该用设备的( )来使用设备。

A) 物理名B)逻辑名C) 逻辑名或物理名D) 逻辑名和物理名
14.改进后的CLOCK页面置换（淘汰）算法中，最佳的换出页面应该是（）。

A) 访问位A=0且修改位=0 B) 访问位A=0或修改位=0
C) 访问位A=0 D) 修改位=0
15.为了对紧急进程或重要进程进行调度，调度算法应采用（）。

A) 优先级法B) 先来先服务法C) 时间片轮转法D) 短进程优先法
二、填空题(每空2分, 共40分)
1.可变分区内存管理时，最佳适配算法与其它算法相比内存分配所产生的碎片（），最坏适配算法所产生的碎片
（）。

2.设某一临界区的公用信号量mutex，其初值为1，当mutex=－2时，表示有( )个进程在临界区内，有( )个进
程等待进入临界区。

3.若系统采用段页式内存管理，对于具有5个段的应用程序，该程序加载内存后，其所对应的段表有（）个，页
表有（）个。

4.对于页式内存管理，逻辑地址转换为物理地址时，页表与快表是同时查找的，对于某次的查询，（）可能有输
出也可能没有输出，最坏情况下使用的是（）的输出。

5. 页式与段式内存管理相比，( )更便于动态链接。

6. 请求段页式内存管理中，段表寄存器存放有( )与（ )。

7. 分时系统中，时间片越大，系统的开销越( )。

8. 文件的共享方式有基于（）和基于符号链的两种共享方式。

9. 通道的类型有字节多路通道、数组选择通道与（）通道。

10. 每当进程( )时，操作系统就要运行银行家算法。

11. 进程在运行的某时刻t ，系统中所有寄存器的值就构成了该时刻CPU 的（）信息。

12. 请求分页内存管理，分配给每个进程的物理块的数量与进程的页数成正比，则系统采用的是（）算法。

13. 请求页式管理中，页表中的状态位用于描述对应页（），当要访问的页不再内存时就发生（）中断。

14. 在消息队列通信机制中，接收者进程接收消息时，消息队列为空，则接收者进程必须( )。

三、 应用题(每题5分，共30分)
1. 考虑一个由32个页面，每页有1024个字节组成的逻辑空间，把它装入到有8个物理块的存储器中，问：
（1）逻辑地址需要多少位表示（二进制）？ （2）物理地址需要多少位表示（二进制）？
2. 假设某进程包含5个段，2号段在内存的起始地址为9100，段长是924，对于指令LOAD R1,(2,380)的执行（将
指定单元中的操作数存入寄存器R1），试解释其越界检查过程。

3. 某操作系统采用显式链接方式组织管理磁盘空间，根据如下目录文件、FAT 写出文件TT.txt 所占的全部盘块
序列。

FAT
4. 某存储管理系统中一进程的页表如下所示，其中状态值1表示对应页在内存，0表示不在内存。

逻辑地址：431、
4500所对应的物理地址（块大小为1024 B ）分别是什么？
5. 动态分区内存管理的空闲分区表如下，当进程PP （起始地址：11050，长度：850）运行结束，试写出回收PP
所占空间后的空闲分区表。

6. 设有两个进程W 与V ，试对它们的代码添加P 、V 操作，使得W 与V 的同步关系满足语序：V1，W1，W2，V2的
要求（所用信号量应给出初值）。

W
W1： X=A+1； W2： X=X+A ；
打印X 的值；
V
Y=X+B ； V1： 打印Y 的值； V2： X=A+2； Y=Y+X。