存储管理练习(带答案版).ppt

存储管理练习 2009年真题 1、分区分配内存管理方式的主要保护措施是（ ）。 A、地址界限保护 B、程序代码保护 C、数据保护 D、栈保护 2、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）。 A、28B B、216B C、224B D、232B A C 2010年真题 1、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适应算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时主存最大空闲区的大小是（ ）。 A、7MB B、9MB C、10MB D、15MB D 2010年真题 2、某计算机采用二级页表的分页存储管理方式，按字节编址，页的大小为210字节，页表项大小为2字节，逻辑地址结构为： 逻辑地址空间大小为216页，则表示整个逻辑地址空间的一级页表中包含表项的个数至少是（ ）。 A、64 B、128 C、256 D、512 一级页号 二级页号 页内偏移量 B 2011年真题 1、在缺页处理过程中，操作系统执行的操作可能是（ ）。 Ⅰ、修改页表 Ⅱ、磁盘I/O Ⅲ、分配页框 A、仅Ⅰ和Ⅱ B、仅Ⅱ C、仅Ⅲ D、 Ⅰ 、 Ⅱ和Ⅲ 2、当系统发生抖动时，可以采取的有效措施是（ ） Ⅰ、撤销部分进程 Ⅱ、增加磁盘交换区的容量 Ⅲ、提高用户进程的优先级 A、仅Ⅰ B、仅Ⅱ C、仅Ⅲ D、仅Ⅰ和Ⅱ D A 2009年真题 请求分页管理系统中，设某进程的页表内容如下表所示，页面大小为4KB，一次内存访问的时间为100ns，一次快表访问的时间是10ns，处理一次缺页需时108ns（已含更新快表和页表时间），进程的驻留集大小固定为2，采用最近最少使用页面置换算法和局部置换策略。假设①快表初始为空， ②地址转换时先访问快表，若快表未命中，再访问页表（忽略访问页表之后的快表更新时间）， ③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设虚地址访问序列2362H、1565H、25A5H，请问： （1）依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。 页号 块号 有效位 0 101H 1 1 - 0 2 254H 1 2009年真题 答：（1）由于每页4KB，页内偏移位数为低12位（二进制位），页号为高4位（二进制位）。 逻辑地址2362H的页号为前四位（二进制位），即对应此地址的第一个16进制位，因此页号为2。由进程页表可知该页已在内存，但快表初始为空，因此2362H的访问时间为10ns（访快表）+100ns（访页表）+100ns（访数据单元）=210ns。 逻辑地址1565H对应页号为1，快表中无此页信息，再查询页表，发现此页不在内存，产生缺页中断，缺页中断处理完成返回断点处继续执行，此时需要再访问一次页表才能生成物理地址，因此1565H的访问时间为10ns（访快表）+100ns（访页表）+108ns（缺页处理）+100ns（访页表）+100ns（访数据单元） ≈ 108ns 逻辑地址25A5H位于2号页，该页在内存，快表可命中，因此访问时间为10ns（访快表）+100ns（访数据单元）=110ns （2）按照题目要求的访问序列，在访问1565H时产生缺页中断，此时内存中该进程的驻留集中已经有了两个页面0号和2号，因此需要进行一次页面置换，而根据LRU算法，应将刚访问过的2号页面留下，而将0号页面换出，将需要的1号页面装入原来的0号页面所在的位置，即101H处的页框中。因此1565H对应的物理地址为101565H。