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

华东师范大学软件学院月考试卷(三)
(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分)
,若地址用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. 内部碎片与外部碎片
内部碎片:某一区域或某一页中,未被占据其位置的作业所使用的区域。直到作业完成,释放页或区域,这个空间才能被系统所利用。
外部碎片:还没有分配出去,但是由于大小太小而无法分配给申请空间的新进程的内存空间空闲块。
区别:外部碎片不属于任何一个进程,如果不使用压缩算法直到内存断点为止;而内部碎片隶