华东师范大学月考试卷.doc

华东师范大学月考试卷 （2014—2015学年第学期题每小题分) 使用段页式内存管理，段表和页表都存放在主存中，所有要访问的页面都在主存中。页表项可以缓存在（TLB）中。一次内存访问的代价为100ns，一次TLB访问代价为10ns。假设TLB的命中率为50%，请问进程对内存的有效访问时间（effective access time）是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. 内部碎片与 内部碎片某一区域或某一页中，未被占据其位置的作业所使用的区域。直到作业完成，释放页或区域，这个空间才能被系统所利用。页式内存管理和段式内存管理 页式内存管理逻辑地址空间分成的片，段式内存管理 3. 哈希页表和 最优置换：按需调页时，置换最长时间不会使用的页。 LRU置换：按需调页时，置换最长时间没有使用的页。 区别：由于我们未知进程运行需要的页，最优置换算法难以实现，可以使用最长时间没有使用的页来近似最长时间不会使用的页。 5. 按需调页和交换 按需调页：进程执行过程中，在需要时才调入相应的物理页，这种技术称为按需调页，又称为懒惰交换。 交换：把处于等待状态的进程从内存中移到二级存储，并释放该进程占用的内存空间，这一过程称为交换。 区别：按需调页细粒度地实现进程中的某个或某些内存页和二级存储间的交换，而交换是整个进程的所占用内存空间与二级存储间的交换。 四、综合题（40分） 1、简述缺页中断处理的详细过程（从发生缺页中断开始至页面调度结束），并指明每个步骤中，处理所处的上下文环境和模式。（10分） A． 有空闲帧的情形； B． 没有空闲帧的情形如下： 2. 一个32位的操作系统，内存大小为2 GB，采用分页技术进行内存分配，如果每页的大小为4 KB：（10分） a) 请说明各需多少位表示虚拟地址、物理地址、虚拟页号、物理帧号和偏移量（5分）？ VA: 32, PA: 31, pages：20，# frames：19，offset：12 b) 如果某进程的页表如下，请在内存中定位下列虚拟地址的物理地址：3187, 7745, 11084, 14267, 18443（5分）。 3. 采用按需调页（demand paging），现有3个页框，分别存储着页面号2,3,4三个页面。已知接下来的页面访问顺序为1,2,3,4,1,2,5,1,2,3,4,5。使用时钟算法（clock algorithm）作为页面替换算法。（10分） 请计算会发生的缺页次数（假设初始时在页框内的页面的引用位（reference bit）都是1，2/3/4三个页面按序存放，初始时指针指向页面2）？（7分） 9次缺页{1,2,3,4,5} 4. 现有两个进程P1和P2，当前的页面访问序列分别为：P1: 1, 2, 3, 4, 1, 2, 5P2: 6, 7, 8, 6, 7, 6, 7。这两个进程总共可有5个页框可供使用。假设使用LRU替换策略，页框分配采用固定分配（即分配后不可修改），请问如何在两个进程间分配页框可以达到缺页率最低？请写出替换序列，计算缺页（）答：2, 3 （10次缺页）1, 1, 3, 4, 1, 2, 5 2, 2, 3, 4, 1, 2 6, 6, 6, 6, 6, 6, 6 7, 7, 7, 7, 7, 7 8, 8, 8, 8, 8 b）并明分配对于给的序列是最优的（）。证明： . 给P2更多页面不会减少P2的缺页率. 给P1 3个页面不会减少P1的缺页率，但是会增加P2的缺页率；. 给P1 4个页面，P1的缺页次数为5，但是P2的缺页次数为7。 第 3 页 共 6 页 3187-19571, 7745-11841, 11084-23372, 14267-14267 18843超出了页表长度，非法内存访问