江西理工大学操作系统试卷A答案.docx

江 西 理 工 大 学 考 试 试 卷 试卷编号：1112020505A 20_11 20_11 —20_12 学年第 2 学期 考 试 性 质：[ 正考 / 补考 / 其它 ] 课程名称： 操作系统 考 试 方 式：[闭卷 ] 考试时间: 年 月 日(100 分钟) 试卷类别(A、B、C):[ 题 A ] 共 3 大 温 馨 提 示 请考生自觉遵守考试纪律，争做文明诚信的大学生。如有违犯考试纪律，将严格按照《江西理工大学学生违纪处分暂行规定》处理。 班级 学号 姓名 题号 题号 一 二 三 四 五 六 七 八 九 十 十 一 十 二 总 分 得分 一、填空题（共 31 分，每空 1 分） 1、 在单 CPU 系统中有 n（ n>1）个进程，在任一时刻处于就绪的进程最多是① n 个，最少是② 0 个。（2 分） 2、 操作系统的特征是：① 并发性 、② 共享性 和 ③ 随机性 。（3 分） 3、 多 数 计 算 机 系 统 将 处 理 器 的 工 作 状 态 划 分 为 ① 管态和② 目态 。后者一般指用户程序运行时的状态，又称为普通态或③ 用户 态。（3 分） 4、 处理机调度类型有：① 高级调度 、② 中级调度 、 ③ 低级调度 等功能。（3 分） 5、 信号量类型有：① 整型信号量 、② 记录型信号量 、 ③ AND 型信号量 、④ 信号量集 。（4 分） 6、 存储器一般分成① 高速缓冲器 、② 内存 和③ 外存 三个层次，其中④ 外存 是造价最低、存取速度最慢。（4 分） 7、 抢占方式的低级调度策略有：① 优先权原则 、② 短作业(进程)优先原则 、③ 时间片原则 。（3 分） 8、 文件管理功能包括：① 文件存储空间的管理 、② 目录管理 、 ③ 文件的读/写管理和保护、用户接口 等功能。（3 分） 9、 分时系统的特征有 ：① 多 路 性 、② 独 立 性 、 ③ 及 时 性 、④ 交 互 性 。（4 分 ） 10、产生死锁的原因有：① 竞争资源 、② 进程间推进顺序非法 。（2 分 ） 二、 简答题（共 20 分，每小题 4 分） 1、 什么是抖动（或称颠簸）？（4 分） 答：刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为抖动或颠簸。 2、 什么是虚拟存储器？（4 分） 答：是指具有请求调入功能和置换功能， 能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度， 而每位的成本却又接近于外存 3、 设备分配时应考虑哪些因素？（4 分） 答：①设备的固有属性 、 ②设备分配算法、 ③设备分配中的安全性 4、 影响缺页中断率的因素有哪些？（4 分） 答：4 个因素，分别是：（1）分配给程序的主存块数；（2）页面的大小； （3） 程序编制方法；（4） 页面调度算法。 5、 多道批处理系统的优缺点有哪些？（4 分） 答：①资源利用率高、 ②系统吞吐量大、 ③平均周转时间长、 ④无交互能力 三、 综合能力题（共 49 分） 1、 有四个作业 A、B、C、D，要求定时唤醒运行，其要求是：①A 作业 1 秒后运行，6 秒后再运行；②B 作业 6 秒后运行，13 秒后再运行；③C 作业 11 秒后运行，15 秒后再运行；④D 作业 14 秒后运行。请建立响应的时钟队列。（11 分） 解：响应的时钟队列如下表（4 分） 作业 A B A C B D C 时钟队列（唤醒时间） 1 5 0 5 2 1 1 或者 作业 A A B C B D C 时钟队列（唤醒时间） 1 5 0 5 2 1 1 2、 有一仓库，可存放 A 和 B 两种产品，每次入库时只能存入 A 或 B 一种产品， 每次出库时只能取出 A 或 B 一种产品。现要求 (1)-30<A 产品数量-B 产品数量<40 (2) A 产品数量+B 产品数量<200 试用 P、V 操作描述产品的入库过程和出库过程。（12 分） 解： 用 S 作为入库和出库互斥信号量，用 SA 作为 A 产品入库和出库同步信号量， 用 SB 作为 B 产品入库和出库同步信号量。Put(A)产品入库进程，Get(A)产品出库进程， Put(B)产品入库进程，Get(B)产品出库进程。CountA,CountB 分别为仓库中 A 产品和 B 产品的数量（4 分）。 VAR S, S A, begin S=1 S :shared semaphore （8 分） B S SA=, =0; 0; coBbegin var CountA:integer; Count