发布时间 : 星期一 文章操作系统（第1套）试题更新完毕开始阅读
洛阳理工学院 / 学年 第 学期 操作系统 期末考试试题卷（第1套）
适用班级： 考试时间: 120分钟
一、 单项选择题(每小题2分, 共30分)
1. 在下列特性中，哪一个不是进程的特性( )。 A) 异步性 A) 进程状态字 A) S>0
A) 时间片轮转法
B) 并发性 B) 进程优先数 B) s≤0 B) LRU算法 B) 2
C) 动态性 C) 进程标识 C) s=0
C) 电梯调度算法 C) 3
D)静态性 D) 进程起始地址 D) s<0
D) 优先级高者优先算法 D) 4
2. 为了对进程实施调度，设置了一个与进程相联系的( )，OS根据它而进行调度。 3. 在操作系统中，对信号量S执行V操作后，进程去唤醒另一阻塞进程的条件是 ( )。 4. 下列算法中可用于磁盘移臂调度的是( )
5. 若系统中有五台绘图仪，每个进程均需要使用两台，则至多允许( )个进程参于竞争，而不会发生死锁。 A) 5
6.在分页管理中，( )。
A)以页为单位分配内存，每页是一个连续存储区 B)页与页之间必定不连续 C)页与页之间必定连续
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) 运行 C) 外存和内存 C) 链接分配
D) 提交 D) 外存或内存 D) 随机分配
11. 处于运行状态的作业存放在（ ）中。 A)外存 B)内存 12. （ ）不是磁盘空间的分配方式。 A) 连续分配 B) 索引分配
D)每页是不等长的
13. 用户的应用程序中应该用设备的( )来使用设备。 A) 物理名 B)逻辑名 C) 逻辑名或物理名 D) 逻辑名和物理名 14. 改进后的CLOCK页面置换（淘汰）算法中，最佳的换出页面应该是（）。 A) 访问位A=0且修改位=0 B) 访问位A=0或修改位=0
C) 访问位A=0
D) 修改位=0
D) 短进程优先法
15. 为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。 A) 优先级法 B) 先来先服务法 C) 时间片轮转法
二、 填空题(每空2分, 共40分)
1. 可变分区内存管理时，最佳适配算法与其它算法相比内存分配所产生的碎片（），最坏适配算法所产生的碎片
（）。
2. 设某一临界区的公用信号量mutex，其初值为1，当mutex=－2时，表示有( )个进程在临界区内，有( )个进
程等待进入临界区。
3. 若系统采用段页式内存管理，对于具有5个段的应用程序，该程序加载内存后，其所对应的段表有（）个，页
表有（）个。
4. 对于页式内存管理，逻辑地址转换为物理地址时，页表与快表是同时查找的，对于某次的查询，（）可能有输
出也可能没有输出，最坏情况下使用的是（）的输出。 5. 页式与段式内存管理相比，( )更便于动态链接。
第 1 页 共 2 页
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所占的全部盘块
序列。
目录文件 文件名 … F1.c FF.doc TT.txt PR.dll … 起始块号 78 30 28 20 …
FAT
0 1 … 20 21 22 23 24 25 26 27 28 29 30 … 21 25 29 24 27 26 -1 -1 22 23 -1
4. 某存储管理系统中一进程的页表如下所示，其中状态值1表示对应页在内存，0表示不在内存。逻辑地址：431、
4500所对应的物理地址（块大小为1024 B）分别是什么？
页 号 0 1 2 3 4 块 号 6 12 8 9 10 状 态 1 1 1 0 0 …
5. 动态分区内存管理的空闲分区表如下，当进程PP（起始地址：11050，长度：850）运行结束，试写出回收PP
所占空间后的空闲分区表。
起址 3000 6950 9050 12400 20900 长度 2460 1240 2000 3700 3100
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
第 2 页 共 2 页