《计算机操作系统》试卷（1）
学号___________ 姓名_________ 成绩_______ （适用教材：汤子瀛等编著《计算机操作系统》第二版）
一、 单项选择题（每题1分，共１5分） 1 下列哪一条是在操作系统设计中引入多道程序技术
的好处？
A. 使并发执行成为可能 B. 简化操作系统的实现 C. 减少对内存容量的需求 D. 便于实施存储保
护 ( )
2 Windows 属于下列哪一类操作系统？ A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处
理 ( )
3 发出I/O请求会导致哪种进程状态演变？ A. 就绪 → 执行 B. 执行 → 就绪 C. 阻塞 → 执行 D. 执行 → 阻塞 ( )
4 “临界区”是指：
A. 一组临界资源的集合 B. 可共享的一块内存区 C. 访问临界资源的一段代码 D. 请求访问临界资源的代
码 ( )
5 使用一个信号量协调5个进程对3个同类临界资源
的访问，下列哪个信号量值不应该出现？ A. 3 B. 0 C. –1 D. –3
( )
6 操作系统中的高级调度是指：
A. 作业调度 B. 进程调度 C. 进程交换调度 D. 线程
调度 ( )
7 要求进程一次性申请所需的全部资源，是破坏了死
锁必要条件中的哪一条？
A. 互斥 B. 请求与保持 C. 不剥夺 D. 循环等
待 ( )
8 使用“银行家算法”决定是否给进程分配资源，这种
策略属于：
A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死
锁 ( )
9 可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(WF)分配空闲分区，链表中应该按照下列哪种
方法排列？
A. 按分区起始地址递增排列 B. 按分区起始地址递减排
列
C. 按分区大小递增排列 D. 按分区大小递减排
列
( )
10 哪种设备属于字符设备？ A. 磁盘 B. 磁带 C. 光盘 D. 键
盘 ( )
11 关于段页式存储管理系统中的页表数，下面哪种说
法比较准确？
A. 整个系统有一个 B. 整个系统有多个 C. 每个进程有一个 D. 每个进程有多
个 ( )
12 在BFD和SFD分开的系统中，SFD中应记录下
列哪类信息？
A. 文件名 B. 文件长度 C. 存取权限 D. 物理存储位
置 ( )
13 MS-DOS系统中的磁盘文件物理结构属于：
A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文
件 ( )
14 作业经过下面哪一个过程进入“后备”状态？ A. 作业创建 B. 作业调度 C. 进程调度 D. 作业终
止 ( )
15 基于用户（主体）记录存取权限的方法属于： A. 存取控制表 B. 用户目录表 C. 存取控制矩阵 D. 权能
表 ( )
二、 填空题（每题2分，共30分）
1 分页系统的页长为1KB，虚拟地址0x3C8F对应的页号为____________,页内地址为____________。 2 在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址3000对应物理地址____________，12000对应____________。 页号 页帧
号 ==== ===== 0 3 1 4 2 6
3 假设一个系统中的就绪进程情况如右表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间。FCFS：_________；HPF（优先级大者优先）：_________；SCBF：
_________。 进程 执行期 优先级
=== ==== ===== P1 10 2 P2 5 5 P3 3 4 P4 4 1
4 系统中有一组如右表所示（按照到达顺序）的磁盘I/O请求等待服务，假设当前磁道为100，刚完成对88道的操作，分别计算不同调度方法下的磁头移动总道数。先来先服务：__________；最短寻找时间优先：__________；电梯式查找：
__________。 进程 磁道
==== === 2 12 3 180 1 120 6 72
计算机操作系统试卷
