1、操作系统试题答案及评分参考 第 1 页（共 3 页）绝密启用前 20234 02326 一、单项选择题：本大题共 20 小题，每小题 1 分，共 20 分。1A 2C 3C 4A 5C 6A 7C 8D 9A 10B 11B 12B 13C 14D 15D 16D 17B 18A 19B 20D 二、填空题：本大题共 10 小题，每小题 2 分，共 20 分。21Linux 内核 应用框架 22内存 内核 23单向 双向 24信息隐蔽 25循环等待 26t 窗口 27基址 限长 28记录的成组 块因子 29文件主 文件主的同组用户 （次序可交换）30先来先服务 高优先级优先 三、简答题：本大题
2、共 5 小题，每小题 4 分，共 20 分。31对于一般的函数调用，其调用程序和被调用程序都运行在相同的状态：管态或目态。（2分）对于系统调用，调用程序运行在目态，被调用程序运行在系统态（或管态）。（2 分）32进程调度的主要功能有：记录系统中所有进程的执行状况；（1 分）根据一定的调度算法，从就绪队列中选出一个进程，准备把处理器分给它；（1 分）把处理器分配给该进程；（1 分）轮转调度算法的基本思想是：将处理器的处理时间划分为大小相等的时间片，就绪队列中的进程轮流运行一个时间片。（1 分）33预防死锁；避免死锁；检测与解除死锁；忽略死锁。【评分说明】每条 2 分，写出任意 2 条即得 4 分
3、。34（1）8KB=213 64 13=51，需要 51 位页号（2 分）（2）8KB/4=2KB，一页可以放 211个页表项（或 2048 个页表项）（2 分）35静态分配方式是在用户作业开始执行前，由系统一次分配该作业所需的全部设备、控制器（和通道）。一旦分配以后，这些设备、控制器（和通道）就一直为该作业占用，直操作系统试题答案及评分参考 第 2 页（共 3 页）到该作业被撤销。静态分配方式比较安全，不会出现死锁，但设备利用率低。（2 分）动态分配方式是在进程执行过程中根据需要提出申请，由系统按照分配策略进行分配，一旦用完后，便立即释放。动态分配方式有利于提高设备的利用率，但也带来了死锁的
4、风险。（2 分）四、综合题：本大题共 4 小题，每小题 10 分，共 40 分。36如答 36 表所示。答 36 表 调度算法 进程 P1 P2 P3 P4 最短进程优先 完成时间 30 180 70 120(2 分)周转时间 30 170 50 90(2 分)平均周转时间 85(1 分)抢占式最高优先级 完成时间 70 130 60 180(2 分)周转时间 70 120 40 150(2 分)平均周转时间 95(1 分)37 P(brdg)（2 分）V(brdg)（2 分）P(brdg)（2 分）V(mtx_wenum)（2 分）V(brdg)（2 分）38（1）LRU 1 2 3 4 5
5、 3 4 1 6 7 8 7 8 5 1 2 3 4 5 3 4 1 6 7 8 7 8 5 1 2 3 4 5 3 4 1 6 7 8 7 8 1 2 3 4 5 3 4 1 6 6 6 7 1 2 2 2 5 3 4 1 1 1 6 （2 分）缺页 10 次（1 分）（2）OPT 1 2 3 4 5 3 4 1 6 7 8 7 8 5 1 2 3 4 5 5 5 5 6 7 8 8 8 8 1 2 3 4 4 4 4 5 6 7 7 7 7 1 2 3 3 3 3 4 5 5 5 5 5 1 1 1 1 1 3 4 4 4 4 4 （2 分）缺页 8 次（1 分）操作系统试题答案及评分参考 第 3 页（共 3 页）（3）影响缺页率的因素有：分配给程序的物理页面数；页面的大小；程序编制的方法；页面调度算法。【评分说明】每条 2 分，写出任意 2 条即得 4 分。39（1）最短寻找时间优先调度算法：移动顺序：(120)130132967660181183199 （3分）总磁道数：(132-120)+(132-60)+(199-60)=223（2分）（2）电梯调度算法：移动顺序：(120)130132181183199967660 （3分）总磁道数：(199-120)+(199-60)=218 （2分）（注：以上磁头移动顺序中，第 1 个数 120 可省略）