Chapter5-存储管理.ppt

例1：设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？ 解：（1）页式存储管理系统的逻辑地址为： 其中页内地址表每页的大小即 2048B=2*1024B=211B，所以页内地址为11位。 其中页号表最多允许的页数即 16页=24页，所以页号为4位。 故逻辑地址至少应为15位。 （2）物理地址为： 其中块内地址表每块的大小与页大小相等，所以块内地址也为11位。 其中块号表内存空间最多允许的块数即 8块=23块，所以块号为3位。 故内存空间至少应为14位，即214 =16KB 例2：若在一分页存储管理系统中，某作业的页表如表所示，已知页面大小为1024B，试将逻辑地址（十进制）1011，2148，5012转化为相应的物理地址，画出其地址转换图。 解：由题知逻辑地址为： 物理地址为： （1）逻辑地址1011的二进制表示为 00 1111110011 由此可知逻辑地址1011的页号0，查页表知该页放在第2物理块中，其物理地址的二进制表示为 010 1111110011 所以逻辑地址1011对应的物理地址为0BF3H.其地址转换图如下页所示。 （2）略 （3）逻辑地址5012的二进制表示为：100 1110010100 可知该逻辑地址的页号为4，查页表知该页为不合法页，则产生越界中断。 例3 在一个页式存储管理系统中，页表内容如下所示，若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为多少？ 页号 块号 0 2 1 1 2 6 3 3 4 7 例4 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户程序中已调入内存的页面对应的物理块号如下表： 则逻辑地址0A5C（H）所对应的物理地址为 ： 例5 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次放在物理块10、12、14号中，问相应的物理地址为多少？ 解答： 因逻辑地址长度为16位，页面大小4096字节，所以，前面的4位表示页号。 2F6AH的二进制表示：0010 1111 0110 1010 可知页号为2，根据已知条件：该页放在14号物理块中。 物理地址的十六进制表示为：EF6AH 最佳置换算法例 先进先出置换算法例题 先进先出置换算法例题 先进先出置换算法例题 最近最久未使用算法例 例：采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段的最大长度是（ ），一个作业最多可有（ ）个段。 A.224 B. 216 C. 28 D. 232 例： 1、某段表的内容如下： 段号 段首址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为（2,154），它对应的物理地址为多少？ 解：逻辑地址为： 逻辑地址(2,154)的段号为2，查段表知其对应的物理地址为： 480K+154 2、在一个段式存储管理系统中，其段表为： 段号 内存起始地址 段长 0 210 500 1 2350 20 2 100 90 3 1350 590 4 1938 95 试求表中逻辑地址对应的物理地址是什么？ 解：逻辑地址为： 逻辑地址 对应的物理地址为：210+430=640 逻辑地址 因为段内地址120段长90，所以该段为非法段。 2、假定系统为某进程分配了4个物理块，进程运行时的页面走向为 1,2,3,4,1,2,5,1