文档介绍：华东师范大学软件学院月考试卷(三)(2014—2015学年第二学期)得分课程名称:操作系统课程性质:专业必修学生姓名:___________________学号:___________________专业:___________________年级/班级:__________________判断题(15分,每小题3分)判断下列每句话是否正确,如错误请说明理由。,只可能产生外部碎片。错,在相同大小连续内存分配方案中也可能会产生内部碎片。,采用LRU页面替换策略可能发生Belady异常(即分配页框越多,缺页率反而越高)。错,LRU和Optimal算法都不可能发生Belady异常;只有FIFO可能发生Belady异常。,基于转换表缓冲区(TLB)的分页策略一定优于纯分页策略。错,如果TLB的命中率特别低,基于转换表缓冲区的分页策略可能比纯分页策略要差。,通过安装更快的CPU可以改善多道程序程度过高而导致的系统颠簸。错,颠簸是由于多道程序程度过高,导致缺页率大幅增加,而CPU利用率急剧下降。此时,很多进程在等待I/O,因此即使安装更快的CPU也无助于改善系统颠簸。,进程可在用户态对页表进行更新。错,首先不是所有的页表都是进程自己管理,如反向页表是操作系统管理的;其次,页表的修改只有在内核态进行更新。二、单项选择题(15分,每小题3分),若地址用24位表示,其中8位表示段号,则允许每段的最大长度是: ,段表和页表都存放在主存中,所有要访问的页面都在主存中。页表项可以缓存在转换表缓冲区(TLB)中。一次内存访问的代价为100ns,一次TLB访问代价为10ns。假设TLB的命中率为50%,请问进程对内存的有效访问时间(esstime)是: ,假设某作业访问页面的顺序为2,3,2,1,5,2,4,5,3,2,5,2,分配给该作业三个内存块。。 。 (OPT)置换算法会产生____B_____次缺页中断。 、辨析题(30分,每小题6分)分别解释以下每组的两个名词,并列举他们的区别。:某一区域或某一页中,未被占据其位置的作业所使用的区域。直到作业完成,释放页或区域,这个空间才能被系统所利用。外部碎片:还没有分配出去,但是由于大小太小而无法分配给申请空间的新进程的内存空间空闲块。区别:外部碎片不属于任何一个进程,如果不使用压缩算法直到内存断点为止;而内部碎片隶属于一个进程,随着进程释放内存空间而释放。 :将逻辑地址空间和物理地址空间分成同样大小的片,利用页表实现逻辑地址空间向物理地址空间的转换。段式内存管理:将逻辑地址空间进行分段,每段大小可变,利用段表实现逻辑地址空间向物理地址