洛阳理工学院 操作系统 期末考试试题卷
一、 单项选择题(每小题2分, 共30分)
1. 操作系统是一种（）。
A.应用软件 B. 系统软件 A. 缩短访问周期 C. 加速地址变换 A.内存越多 A．内存管理 A. 静态重定位 A. 文本文件 A. 固定分区
B.用户数越多 B．中断处理 B. 动态重定位 B.硬件设备 B. 可变分区
C.通用软件 B. 增加主存容量 D. 使空闲区集中 C.后备队列越短 C．文档编辑
D.用户数越少 D．CPU调度 D. 工具软件
2. 在可变式分区存储管理中的拼接技术可以（）。
3. 在分时系统中，时间片一定，（ ），响应时间越长。 4. 以下（ ）项功能不是操作系统具备的主要功能。
5. 可变分区管理要求支持存储紧凑，则其所需的重定位为（ ）。
C. 静态、动态重定位皆可 D．静态和动态重定位 C. 图像文件 C. 简单分页
D. 目录文件 D. 请求分页
6. （ ）是特殊文件。
7. （ ）内存管理方法不需一次将作业全部装入内存。
8. 多级反馈队列进程调度算法中，队列编号越大优先级越低,在CPU上运行的i级队列中的进程，时间片到后，
它应（ ）。
A. 插入i级队尾 B. 插入i-1级队尾 A. 无并行性
B.CPU利用率低
C. 插入i+1级队尾 C. 无交互性
D. 插入i+1级队首 D.以上都不对
9. 批处理操作系统的缺点是（ ）。
10. 破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则
是破坏了（）条件。
A.互斥使用
B. 请求和保持
C.不可剥夺
C. 运行到阻塞 C. 升高
D. 环路等待 D. 阻塞到就绪 D. 降低
11. 操作系统正在为某进程恢复现场，则该进程是从（）。
A. 运行到就绪 B. 就绪到运行 A. 不变
B. 无法确定
12. 若操作系统采用动态优先级调度算法，则占用CPU运行的进程，随着时间的不断推移，其优先级不断（ ）。 13. 操作系统提供给用户的界面不包括（ ）。
A.命令行 B.GUI（图形用户） A. -m
B. -1
C.程序（系统功能调用） D.输入与输出 C. 0
D. -m+1
14. 有m个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是（ ）。 15. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，
造成空闲区数减1的情况是（ ）。
A、无上邻空闲区也无下邻空闲区 C、有上邻空闲区也有下邻空闲区
B、有上邻空闲区但无下邻空闲区 D、有下邻空闲区但无上邻空闲区
二、 填空题(每空2分, 共40分)
1. 在一段时间内，只允许一个进程访问的资源称为（）。 2. 简单分页管理中块大小为1024字节，则逻辑地址8000所对应的（页号，页内偏移）是（ ）。 3. （）是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的
传输。
4. 用P、V操作管理临界区时，一个进程进入临界区前应对信号量做( )操作，退出临界区时对信号量做( )操作。
第 1 页 共 2 页
5. 在单处理机系统中，处于运行状态的进程数是( )个。
6. 按读写单位（或数据传输单位）可将设备分为（ ）与（ ）。 7. 操作系统中有一组常称为特殊系统调用的程序，它的执行过程不能被打断（是原子的），在操作系统中称为（ ）。 8. 为了实现消息缓冲队列通信，在PCB中必须包含有消息队列队首指针mq、（ ）与消息队列长度信号量sm。 9. 文件管理中将一个FCB拆分为文件名（及索引节点号）与索引节点两部分，其目的是为了（）。
⒑ 银行家算法属于（ ）死锁的算法,在银行家算法中，当一个进程提出的资源请求将导致系统从（ ）状态进入
（ ）状态时，就暂时拒绝该请求。 ⒒ 破坏掉死锁的四个必要条件中的（ ），死锁就不复存在了。 ⒓ 文件管理的最终目的是实现文件的（）。
⒔ 段页式内存管理中，段表有（ ）个，页表的个数是由（ ）决定的。 ⒕ windows操作系统中磁盘空间的分配单位是（），磁盘的读写单位是（）。
三、 应用题（每题5分，共30分）
1．动态分区内存管理的空闲分区表如下，当进程PP（起始地址：8600，长度：450）运行结束，
试写出回收PP所占空间后的空闲分区表。 起址 3000 6950 9050 12400 20900 长度 2460 1240 2000 3700 3100
2．系统中有4个作业，它们的提交时间和要求运行的时间如下表。若使用高响应比优先算法进
行调度，试问进程D的开始时间、完成时间、周转时间、带权周转时间各是多少？
提交时间 运行时间 开始时间 完成时间 周转时间带权周转作业 （小时） （分钟） （小时） （小时） Ti（分钟） 时间Wi A 8:00 30 B 8:10 90 C 8:20 20 D 8:30 10
3．现磁头位于53柱正在由外到内（小柱号到大）地移动，有若干个进程提出了对如下柱面的
I/O请求：98，183，37，122，12，124，65，67。采用电梯（Scan）调度算法调度，则服务上述请求的柱面序列是什么，完成请求后磁头总共滑过了多少个磁道？
4．设有两个进程P1与P2，试对它们的代码添加P、V操作，使得P1与P2的同步关系满足语序：
P1A，P2A，P2B，P1B，P1C，P2C的要求（所用信号量应给出初值）。
P1
P1A： X=A+1； P1B： X=X+A； P1C： 打印X的值；
P2
P2A： X=X+B； P2B： 打印X的值； P2C： X=A+2；
5．分段内存管理中建立的段表内容如下，计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？
注：括号中第一个元素为段号，第二个元素为段内地址。
段号 0 1 2 3
6． 作业调度和进程调度之间有什么不同?
段基址 120 760 480 370 段长 40 30 20 20 第 2 页 共 2 页
