华东师范大学月考试卷-华东师范大学数据科学与工程学院.pdf

华东师范大学软件学院操作系统月考试卷（ 2014-2015 学年第二学期） 华东师范大学软件学院月考试卷（三） （2014—2015 学年第二学期） 得分 课程名称： 操作系统 课程性质： 专业必修 学生姓名： ___________________ 学 号：___________________ 专 业： ___________________ 年级/ 班级： __________________ 一、判断题（ 15 分，每小题 3 分） 判断下列每句话是否正确，如错误请说明理由。 1. 当一个操作系统采用连续内存分配方案时，只可能产生外部碎片。 错，在相同大小连续内存分配方案中也可能会产生内部碎片。 2. 在虚存管理时，采用 LRU页面替换策略可能发生 Belady 异常（即分配页框越多，缺 页率反而越高）。 错， LRU和 Optimal 算法都不可能发生 Belady 异常；只有 FIFO可能发生 Belady 异常。 3. 从有效内存访问时间来看，基于转换表缓冲区（ TLB）的分页策略一定优于纯分页策 略。 错，如果 TLB 的命中率特别低，基于转换表缓冲区的分页策略可能比纯分页策略要差。 4. 在按需分页中，通过安装更快的 CPU可以改善多道程序程度过高而导致的系统颠簸。 错，颠簸是由于多道程序程度过高，导致缺页率大幅增加，而 CPU 利用率急剧下降。此时，很多进 程在等待 I/O ，因此即使安装更快的 CPU 也无助于改善系统颠簸。 5. 页表由各个进程自己管理，进程可在用户态对页表进行更新。 错，首先不是所有的页表都是进程自己管理，如反向页表是操作系统管理的；其次，页表的修改只 有在内核态进行更新。 第 1 页 共 6 页 华东师范大学软件学院操作系统月考试卷（ 2014-2015 学年第二学期） 二、单项选择题（ 15 分，每小题 3 分 ) 1. 采用分段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每 段的最大长度是 : B 24 16 8 32 A. 2 B. 2 C. 2 D. 2 2. 使用段页式内存管理，段表和页表都存放在主存中，所有要访问的页面都在主存中。 页表项可以缓存在转换表缓冲区（ TLB）中。一次内存访问的代价为 100ns，一次 TLB 访问代价为 10ns。假设 TLB 的命中率为 50%，请问进程对内存的有效访问时间 （effective access time ）是： C A. 110ns B. 160ns C. 260ns D. 320ns 对于接下来的 3个问题，假设某作业访问页面的顺序为 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2 ，分配给该作业三个内存块。 3. 采用 FIFO页面置换算法会产生 ____C_____ 次缺页中断。 A. 7 B. 8 C. 9 D. 10 4. 采用 LRU页面置换算法会产生 ____B_____ 次缺页中断。 A. 6 B. 7 C. 8