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

华东师范大学软件学院操作系统月考试卷（2014-2015学年第二学期） 第 PAGE 3 页 共 NUMPAGES 6 页 华东师范大学软件学院月考试卷（三） （2014—2015学年第二学期） 得分 课程名称： 操作系统 课程性质： 专业必修 学生姓名：___________________ 学 号：___________________ 专 业：___________________ 年级/班级：__________________ 判断题（15分，每小题3分） 判断下列每句话是否正确，如错误请说明理由。 1. 当一个操作系统采用连续内存分配方案时，只可能产生外部碎片。 错，在相同大小连续内存分配方案中也可能会产生内部碎片。 2. 在虚存管理时，采用LRU页面替换策略可能发生Belady异常（即分配页框越多，缺页率反而越高）。 错，LRU和Optimal算法都不可能发生Belady异常；只有FIFO可能发生Belady异常。 3. 从有效内存访问时间来看，基于转换表缓冲区（TLB）的分页策略一定优于纯分页策略。 错，如果TLB的命中率特别低，基于转换表缓冲区的分页策略可能比纯分页策略要差。 4. 在按需分页中，通过安装更快的CPU可以改善多道程序程度过高而导致的系统颠簸。 错，颠簸是由于多道程序程度过高，导致缺页率大幅增加，而CPU利用率急剧下降。此时，很多进程在等待I/O，因此即使安装更快的CPU也无助于改善系统颠簸。 5. 页表由各个进程自己管理，进程可在用户态对页表进行更新。 错，首先不是所有的页表都是进程自己管理，如反向页表是操作系统管理的；其次，页表的修改只有在内核态进行更新。 二、单项选择题（15分，每小题3分) 1.采用分段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是: B A. 224 B. 216 C. 28 D. 232 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 D. 9 5. 采用最优页面(OPT)置换算法会产生 ____B_____ 次缺页中断。 A. 5 B. 6 C. 7 D. 8 三、辨析题（30分，每小题6分） 分别解释以下每组的两个名词，并列举他们的区别。 1. 内部碎片与外部碎片 内部碎片：某一区域或某一页中，未被占据其位置的作业所使用的区域。直到作业完成，释放页或区域，这个空间才能被系统所利用。 外部碎片：还没有分配出去，但是由于大小太小而无法分配给申请空间的新进程的内存空间空闲块。 区别：外部碎片不属于任何一个进程，如果不使用压缩算法直到内存断点为止；而内部碎片隶属于一个进程，随着进程释放内存空间而释放。 2. 页式内存管理和段式内存管理 页式内存管理：将逻辑地址空间和物理地址空间分成同样大小的片，利用页表实现逻辑地址空间向物理地址空间的转换。 段式内存管理：将逻辑地址空间进行分段，每段大小可变，利用段表实现逻辑地址空间向物理地址空间的转换。 区别：分段直接对物理地址空间划分，可能会产生外部碎片，而分页技术同时对逻辑地址空间和物理地址空间进行划分，它只产生外部碎片；帧大小普遍小于段的大小，但是页表通常远远大于段表的大小，从而造成分页的地址转换开销比较大。 3. 哈希页表和反向页表 哈希页表：以虚拟页号为键，物理帧号为值建立哈希页表，发生碰撞的页表项以链表数据结构组织。 反向页表：反向页表对每个物理内存帧才有一个条目，而且每个页表项按照物理内存帧号进行排序。 区别：哈希页表针对某一个进程而建立的多级页表结构，而反向页表是针对整个操作系统而建立页