操作系统考试试题
- 格式：doc
- 大小：64.50 KB
- 文档页数：4
第 1 页 共 4 页 山东科技大学2011—2012学年第二学期
《操作系统》考试试卷（ B 卷）
班级 姓名 学号
注意：所有答案均做在答题纸上，写清题号，做在试题上无效！
一．单项选择题（每小题2分，共30分）
1. 碎片现象的存在使得（ ）。
A. 内存空间利用率降低 B. 内存空间利用率提高
C. 内存空间利用率得以改善 D. 内存空间利用率不影响
2. 虚拟存储技术是（ ）。
A. 扩充内存物理空间的技术 B. 从逻辑上扩充存储空间的技术
C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术
3. 批处理系统的主要缺点是（ ）。
A. CPU的利用率不高 B. 没有交互性
C. 不具备并行性 D. 以上都不是
4. 文件的存储方法依赖于（ ）。
A. 文件的物理结构 B. 存放文件的存储设备的特性
C. A和B D. 文件的逻辑
5. 分时系统通常采用（ ）调度算法。
A. 先进先出 B. 优先级调度
C. 及时响应 D. 时间片轮转
6. 在可变分区分配方案中，将空白分区按地址递增次序排列是要采用（ ）。
A. 最佳适应算法 B. 最差适应算法
C. 首次适应算法 D. 最迟适应算法
7. 下述描述中，（ ）会发生进程死锁。 题号 一 二 三 四 总得分 评卷人 审核人
得分 第 2 页 共 4 页 A. 进程A占有资源R1，等待进程B占有的资源R2；进程B占有资源R2，等待进程A占有的资源R1，R1、R2不允许两个进程同时占用
B. 进程A占有资源R1，进程B等待A占有的资源R1，R1、R2不允许两个进程同时占用
C. 进程A占有资源R1，进程B占有资源R2
D. 进程A占有资源R1，等待资源R2，进程B占有R2，R1、R2不允许两个进程同时占
8. 进程和程序的一个本质区别是（ ）。
A. 前者为动态的，后者为静态的 B. 前者存储在内存，后者存储在外存
C. 前者在一个文件中，后者在多个文件中 D. 前者分时使用CPU，后者独占CPU
9. 以下对于资源分配图与死锁的关系描述正确的是（ ）。
A. 图中有环则说明系统发生了死锁 B. 图中无环则说明系统没有发生死锁
C. 二者之间没有关系 D. 以上说法都不正确
10. 在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。
A. 输入输出中断 B. 时钟中断
C. 越界中断 D. 缺页中断
11. 在6个生产者，5个消费者共享容量为10的缓冲区的生产者—消费者问题中，互斥使用缓冲区的信号量S的初始值为（ ）。
A. 8 B. 1 C. 9 D. 6
12.（ ）是一种只能进行wait操作和signal操作的特殊变量。
A. 调度 B. 进程 C. 同步 D. 信号量
13. 把逻辑地址转变为内存的物理地址的过程称作（ ）。
A. 编译 B. 连接 C. 运行 D. 重定位
14. 某进程处在就绪态时，如果被调度程序选中，此时该进程的状态将（ ）。
A. 从就绪变为运行 B. 从运行变为就绪
C. 从运行变为阻塞 D. 从阻塞变为就绪
15. 在段页式存储系统中，一个作业对应______。
A. 多个段表，一个页表 B. 一个段表，一个页表
C. 一个段表，多个页表 D. 多个段表，多个页表 第 3 页 共 4 页 二．填空题（每小题1分，共10分）
1. 操作系统两个最基本的特征是 和共享。
2. 从进程提交到进程完成的时间隔称为 。
3. 引起死锁的必要条件有互斥、 、不剥夺和循环等待。
4. 进程实体由程序段、相关的数据段和 三部分组成。
5. 进程调度中，抢占式调度方式的主要原则有优先权原则、短作业优先原则和 原则。
6. 如果系统存在一个安全序列，那么系统就处于 状态。
7. 提供线程支持的两种不同方法是用户线程和 线程。
8. 文件的逻辑结构可分为两大类，分别是有结构文件和 。
9. 常用的磁盘调度算法有先来先服务算法、 、扫描算法和循环扫描算法。
10. 银行家算法中的Max矩阵定义了 。
三．简答题（每小题6分，共30分）
1. 在采用非抢占调度方式时，可能引起进程调度的原因有哪些？
2. 文件的外存分配方式有哪些？简述各种分配方式的思想及优缺点。
3. 何为死锁？处理死锁问题的方法有哪些？
4. 什么是临界区？为什么进入临界区之前应先执行“进入区”代码？在退出之后又要执行“退出区”代码？
5. 什么是进程？什么是线程？它们的关系是什么？
四．综合题（每小题10分，共30分）
1. 假设下列进程在下表所示的时间到达。每个进程将运行表中所示的时间。在回答问题时，假设采用非抢占式调度。
进程
到达时间
区间时间
P1 0 8
P2 3 4
P3 5 1
（1）分别用Gantt图表示FCFS、SJF算法实施进程调度的过程。
（2）计算每一种调度算法下这3个进程的平均周转时间和平均等待时间。 第 4 页 共 4 页 2. 假设有下面的引用串序列： 1，2，3，4，5，3，4，1，6，7，8，7，1，5，7，同时有4个可用帧，所有的帧初始时为空，第一个页调入都会引发一次页错误。
（1）给出利用最佳置换（OPT）算法对上述引用串序列的执行过程示意图，计算产生页错误的次数；
（2）计算FIFO置换算法和LRU置换算法对上述引用串序列所产生的页错误次数。
3. 汽车司机与售票员之间必须协同工作，一方面，只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车。另一方面，只有当司机已经停下，售票员才能开门上下客，故司机停车后应通知售票员。假定某辆公共汽车上有一名售票员与一名司机，汽车当前正在始发站停车上客，试设必要的信号量及赋初值，并采用wait操作和signal操作实现他们的同步过程。
