存储管理例题.pdf

内存管理 第一部分：重点难点 1．地址重定位 2 ．分区分配； （固定分区，动态分区），动态分区算法 3 ．分页与分段存储管理 4 ．段页式存储管理 5 ．虚拟存储器 6 ．请求分页存储管理 7 ．页面置换算法 8 ．请求分段存储管理 9 ．交换与覆盖 10 ．碎片问题 总结：各种存储管理方式的：基本原理（存储管理方法） ，数据结构，地址映射，特 点比较。 第二部分：内存管理举例： 1、某段表内容如下： 段号 段首地址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 页脚内容 一逻辑地址为（ 2 ，154）的实际物理地址是多少？ 480K + 154 = 480*1024+154= 注意越界中断： 2 、某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为 16KB。假定某 时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 3 1 7 2 4 3 8 则逻辑地址 0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。 解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户 10 编程空间共 32 个页面”，可知页号部分占 5 位；由“每页为 1KB”， 1K=2 ，可知内 页地址占 10 位。由“内存为 16KB”，可知有 16 块，块号为 4 位。 逻辑地址 0A5C （H）所对应的二进制表示形式是： 000 1010 0101 1100 ，根据 上面的分析，下划线部分为页内地址，编码 “000 10” 为页号，表示该逻辑地址 对应的页号为 2。查页表，得到物理块号是 4 （十进制），即物理块地址为： 01 00 ， 拼接块内地址 10 0101 1100 ，得 01 0010 0101 1100 ，即 125C （H）。 3 ．对一个将页表存放在内存中的分页系统 页脚内容 （1） 如果访问内存需要 0.2us ，有效访问时间是多少？ （2） 如果增加一快表，且假定在快表中找到页表项的几率为 90%，则有效的访问时 间又是多少？（不考虑查找快表所需时间） 解：（ 1）有效访问时间为 2 * 0.2=0.4 us ( 两次访问内存：页表 +内存) （2）有效访问时间为 0.9 * 0.2 + (1- 0.9) * 2 * 0.2 =0.22 us ， 4、对于如下的页面访问序列： 1， 2 ， 3 ， 4 ， 1 ， 2 ， 5 ， 1 ， 2 ， 3 ， 4 ， 5 当内存块数量分别为 3 和 4 时，试问：使用 OPT、FIFO、LRU置换算法产生的缺页中 断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断） 5、某采用页式存储管理的系统，接收了一个共 7 页的作业，作业执行时依次访问的 页为： 1、2、3、4、2 、1、5、6、2、1、2、3、7。当内存块数量为