江西理工大学操作系统试卷A(2009级)答案.doc

江 西 理 工 大 学 考 试 试 卷试卷编号：1112020505A20_11_20_12_学年第_2_学期课程名称：_操作系统_ 考试时间:_ 年_月_日(100分钟)考 试 性 质： 正考 / 补考 / 其它 考 试 方 式：闭卷 试卷类别(A、B、C): A 共 3 大题温 馨 提 示请考生自觉遵守考试纪律，争做文明诚信的大学生。如有违犯考试纪律，将严格按照江西理工大学学生违纪处分暂行规定处理。班级 学号 姓名 题号一二三四五六七八九十十一十二总 分得分一、 填空题（共31分，每空1分）1、 在单CPU系统中有n（n1）个进程，在任一时刻处于就绪的进程最多是 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分）作业ABACBDC时钟队列（唤醒时间）1505211或者作业AABCBDC时钟队列（唤醒时间）15052112、 有一仓库，可存放A和B两种产品，每次入库时只能存入A或B一种产品，每次出库时只能取出A或B一种产品。现要求(1)-30A产品数量-B产品数量40 (2) A产品数量+B产品数量-30 AND CountA- CountB+140 AND CountA+ CountB+1-30 AND CountA- CountB-140 AND CountA+ CountB+1-30 AND CountA- CountB-140 AND CountA+ CountB-10 THEN BeginCountA= CountA-1;取出A产品；V(S);End ELSE P(SA,); EndPROCECC Gut(B) beginP(S);IF CountA- CountB+1-30 AND CountA- CountB+140 AND CountA+ CountB-10 THEN BeginCountB= CountB-1;取出B产品；V(S); EndELSE P(SB); end coend end 3、 用银行家算法判断下述每个状态是否安全。如果一个状态是安全的，说明进程运转过程。如果一个状态是不安全的，说明出现死锁原因。（12分）状态A状态B进程占有台数还需台数进程占有台数还需台数P125Q1411P259Q238P342Q322P429Q435P5110现可供分配数：3台 现可供分配数：2台解：状态B是安全的；状态A是不安全的。（3分）对于状态B，进程运转过程如下：（3分）分配顺序获得资源的进程分配数量运行完毕后可回收资源数量回收后资源总数量1Q32452Q45883Q2811114Q11115155上表中分配顺序1、2可以交换，其它不可以交换。对于状态A，先给P3分配2台，运行结束后系统有6台设备，再将其中5台设备分配给P1，P1运行结束后，系统有8台设备，此时无论把这8台设备分配给P2或P4或P5中的任何1个进程，该进程均无法运行完毕。存在两个以上的进程等待彼此占用的资源，因而系统是不安全的。（6分）4、 在分页式存储系统中，分别采用最少调用淘汰算法、最近最久未调用淘汰算法淘汰页面。系统可固定装入4个页面。作业的页面调度顺序为：1，2，5，8，3，4，3，3，2，6，1，7，4，5，2，2，3，3。请写出作业进展状态和淘汰页面顺序。（14分）解：调度顺序1，2，5，8，3，4，3，3，2，6，1，7，4，5，2，2，3，3顺序系统中页面最少调用淘汰算法页面调度淘汰页面缺页中断否111是2122是31255是412588是5325831是6345842是734583否834583否9342825是10342668是11312614是12312776是13312447是14315452是15325421是1632542否1732543否1832543否此淘汰算法有15次缺页中断。评分标准：7分。顺序系统中页面最近最久未使用淘汰算法页面调度淘汰页面缺页中断否111是2122是31255是412588是5325