华电保定12-13-01操作系统(A)参考 答案-计算机学院.docVIP

操作系统A卷 参考答案与评分标准 一、选择题（本题共10题，每题2分，共20分） 1 2 3 4 5 6 7 8 9 10 B C D B C C B B C A 二、填空题（本题共10空，每空2分，共20分） （1） 处理机管理 （6） 请求边 （2） 设备管理 （7） 中断方式 （3） 唤醒 wakeup （8） 4072 （4） 挂起 suspend （9） 1976 （5） 共享存储器系统 （10） 16K（16384） 三、简答题（本题共5题，每题5分，共25分） 1．简单分析操作系统采用多道程序设计技术带来的好处。 【参考答案】 提高CPU的利用率：多道程序可以交替执行，保持CPU忙碌； 提高内存和I/O设备的利用率：充分利用较大容量的内存，并发执行程序能提高I/O设备利用率； 增加系统吞吐量。 2．进程的三种基本状态是什么？画图表示其状态变迁途径及引起状态变迁的典型原因。 【参考答案】 基本状态：执行、就绪、阻塞。 状态变迁图如右。 3．什么是AND信号量集机制？举例说明为什么要引入这种机制。 【参考答案】 AND信号量集机制使多个信号量的操作成为原子操作（可以同时操作多个信号量）。引入的原因是多个信号量操作顺序不当可能引起死锁，例如： process A： process B: wait(mutex1); wait(mutex2); wait(muext2); wait(mutex1); 4．简述多级反馈队列进程调度算法的基本工作原理。 【参考答案】 设置多个优先级不同的就绪队列；优先级越高，时间片越短；最低优先队列中进程采用时间片轮转调度。 进程创建后在最高优先级队列队尾，一个时间片没有执行完则降到下一优先级队列队尾，依次类推；高优先级就绪队列为空时才会调度低优先级队列中进程。 5．一般操作系统都提供了对文件的打开（open）系统调用，供进程在读写文件前调用；说明其必要性并描述所完成的主要工作。 【参考答案】 通过引入打开操作，只需一次检索文件目录，避免大量的重复磁盘检索开销，提高了文件的操作速度。 将文件的属性（目录信息）从外存复制到内存打开文件表中，并返回该表目的编号给用户进程，建立了用户进程与文件间的联系。 四、综合应用题(本题共4题，共35分) 1．（9分）在请求分页系统中，一个进程的页面访问走向是：1、7、2、3、1、7、5、1、7、2、3、5；如果分配给此进程的物理块数为3，分别分析采用FIFO、LRU和最佳置换算法时的页面置换过程，并计算缺页次数。 【参考答案】 FIFO置换过程如下： 访问页面 1 7 2 3 1 7 5 1 7 2 3 5 内存页面 1 1 1 3 3 3 5 5 5 7 7 7 1 1 1 2 2 2 2 2 7 7 7 3 缺页次数：9次。 LRU置换过程如下： 访问页面 1 7 2 3 1 7 5 1 7 2 3 5 内存页面 1 1 1 3 3 3 5 2 2 2 7 7 7 1 1 1 1 3 3 2 2 2 7 7 7 7 5 缺页次数：10次。 最佳置换过程如下： 访问页面 1 7 2 3 1 7 5 1 7 2 3 5 内存页面 1 1 1 1 1 2 2 7 7 7 7 7 3 2 3 5 5 5 缺页次数：6次。 2．（9分）假设系统中有5个进程{P0,P1,P2,P3,P4}和三类资源{R1,R2,R3}，当前资源分配情况如下表： 资源 进程 Allocation R1 R2 R3 Need R1 R2 R3 Available R1 R2 R3 P0 P1 P2 P3 P4 2 3 1 3 2 0 2 1 2 0 1 0 0 0 2 3 0 1 0 3 2 0 1 2 1 5 6 2 5 0 2 2 4 试用银行家算法分析： （1）当前状态安全吗？ （2）当进程P3提出资源请求（1，1，2）后，系统能否满足？ 【参考答案】 （1）利用安全性算法对当前资源分配情况分析如下表，有安全序列（P2,P0,P1,P3,P4），因此当前状态是安全的； 资源 进程 Work R1 R2 R3 Need R1 R2 R3 Allocation R1 R2 R3 Work+Alloc R1 R2 R3 Finish P2 P0 P1 P3 P4 2 2 4 4 3 6 6 6 7 9 8 7 9 9 7 0 1 2 3 0 1 0 3 2 1 5 6 2 5 0 2 1