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

1、存储管理练习存储管理练习2009年真题年真题1、分区分配内存管理方式的主要保护措施是（、分区分配内存管理方式的主要保护措施是（ ）。）。 A、地址界限保护、地址界限保护 B、程序代码保护、程序代码保护 C、数据保护、数据保护 D、栈保护、栈保护2、一个分段存储管理系统中，地址长度为、一个分段存储管理系统中，地址长度为32位，位，其中段号占其中段号占8位，则最大段长是（位，则最大段长是（ ）。）。 A、28B B、216B C、224B D、232BAC2010年真题年真题1、某基于动态分区存储管理的计算机，其主存容量、某基于动态分区存储管理的计算机，其主存容量为为55MB（初始为空），采用最佳

2、适应算法，分（初始为空），采用最佳适应算法，分配和释放的顺序为：分配配和释放的顺序为：分配15MB，分配，分配30MB，释放释放15MB，分配，分配6MB，此时主存最大空闲区的，此时主存最大空闲区的大小是（大小是（ ）。）。 A、7MB B、9MB C、10MB D、15MBD2010年真题年真题2、某计算机采用二级页表的分页存储管理方式，按、某计算机采用二级页表的分页存储管理方式，按字节编址，页的大小为字节编址，页的大小为210字节，页表项大小为字节，页表项大小为2字节，逻辑地址结构为：字节，逻辑地址结构为： 逻辑地址空间大小为逻辑地址空间大小为216页，则表示整个逻辑地页，则表示整个逻辑地

3、址空间的一级页表中包含表项的个数至少是址空间的一级页表中包含表项的个数至少是（ ）。）。 A、64 B、128 C、256 D、512一级页号一级页号二级页号二级页号页内偏移量页内偏移量B2011年真题年真题1、在缺页处理过程中，操作系统执行的操作可能是、在缺页处理过程中，操作系统执行的操作可能是（ ）。）。 、修改页表、修改页表 、磁盘、磁盘I/O 、分配页框、分配页框 A、仅、仅和和 B、仅、仅 C、仅、仅 D、 、 和和2、当系统发生抖动时，可以采取的有效措施是（、当系统发生抖动时，可以采取的有效措施是（ ） 、撤销部分进程、撤销部分进程 、增加磁盘交换区的容量、增加磁盘交换区的容量 、

4、提高用户进程的优先级、提高用户进程的优先级 A、仅、仅 B、仅、仅 C、仅、仅 D、仅、仅和和DA20092009年真题年真题v 请求分页管理系统中，设某进程的页表内容如下表所示，页面大小为请求分页管理系统中，设某进程的页表内容如下表所示，页面大小为4KB，一次内存访问的时间为，一次内存访问的时间为100ns，一次快表访问的时间是，一次快表访问的时间是10ns，处理一次缺页需时处理一次缺页需时108ns（已含更新快表和页表时间），进程的驻留（已含更新快表和页表时间），进程的驻留集大小固定为集大小固定为2，采用最近最少使用页面置换算法和局部置换策略。假，采用最近最少使用页面置换算法和局部置换策略

5、。假设快表初始为空，设快表初始为空， 地址转换时先访问快表，若快表未命中，再访地址转换时先访问快表，若快表未命中，再访问页表（忽略访问页表之后的快表更新时间），问页表（忽略访问页表之后的快表更新时间）， 有效位为有效位为0表示页表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设虚地址访问序列的指令处重新执行。设虚地址访问序列2362H、1565H、25A5H，请问：请问： （1）依次访问上述三个虚地址，各需多少时间？给出计算过程。）依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2）基于上述

6、访问序列，虚地址）基于上述访问序列，虚地址1565H的物理地址是多少？请说明的物理地址是多少？请说明理由。理由。页号页号块号块号有效位有效位0101H11-02254H120092009年真题年真题答：答：（1）由于每页）由于每页4KB，页内偏移位数为低，页内偏移位数为低12位（二进制位），页号为高位（二进制位），页号为高4位位（二进制位）。（二进制位）。 逻辑地址逻辑地址2362H的页号为前四位（二进制位），即对应此地址的第一个的页号为前四位（二进制位），即对应此地址的第一个16进制位，因此页号为进制位，因此页号为2。由进程页表可知该页已在内存，但快表初始为空，。由进程页表可知该页已在内存，

7、但快表初始为空，因此因此2362H的访问时间为的访问时间为10ns（访快表）（访快表）+100ns（访页表）（访页表）+100ns（访数据单元）（访数据单元）=210ns。 逻辑地址逻辑地址1565H对应页号为对应页号为1，快表中无此页信息，再查询页表，发现此，快表中无此页信息，再查询页表，发现此页不在内存，产生缺页中断，缺页中断处理完成返回断点处继续执行，此时需页不在内存，产生缺页中断，缺页中断处理完成返回断点处继续执行，此时需要再访问一次页表才能生成物理地址，因此要再访问一次页表才能生成物理地址，因此1565H的访问时间为的访问时间为10ns（访（访快表）快表）+100ns（访页表）（访页

8、表）+108ns（缺页处理）（缺页处理）+100ns（访页表）（访页表）+100ns（访数据单元）（访数据单元） 108ns 逻辑地址逻辑地址25A5H位于位于2号页，该页在内存，快表可命中，因此访问时间号页，该页在内存，快表可命中，因此访问时间为为10ns（访快表）（访快表）+100ns（访数据单元）（访数据单元）=110ns（2）按照题目要求的访问序列，在访问）按照题目要求的访问序列，在访问1565H时产生缺页中断，此时内存中该时产生缺页中断，此时内存中该进程的驻留集中已经有了两个页面进程的驻留集中已经有了两个页面0号和号和2号，因此需要进行一次页面置换，号，因此需要进行一次页面置换，而根据而根据LRU算法，应将刚访问过的算法，应将刚访问