[工学]06第六章-存储管理.pptVIP

6.3.1界地址管理方式(Cont.)⒍地址映射:σ:(a)→(b+a)∪{Ω}0:L-1:b:b+L-1:L…………进程空间内存空间限长寄存器首址寄存器Lb…………逻辑地址……物理地址…………a越界中断CMP+b+a步骤:⑴由程序确定逻辑地址a;⑵a与L比较判断是否越界,不满足:0≤a≤L-1,越界;⑶a与b相加得到物理地址。6.3.1界地址管理方式(Cont.)双对界代码区域:首址寄存器、限长寄存器;数据区域:首址寄存器、限长寄存器;UNIX:代码I空间、数据D空间。交换与重定位交换:换入(swap-in)/换出(swap-out);滚入(roll-in)/滚出(roll-out);交换的基本单位为整个进程。可重定位程序:程序编址与内存存放位置无关;浮动程序:满足重定位要求的程序,如0起始编址。重定位:换入程序需重定位。6.3.1界地址管理方式(Cont.)覆盖技术:将较大程序装入较小进程空间的技术,最大限度提高内存利用率。只将全局代码和数据静态装入内存,其它部分动态装入;后装入的成分重复使用先装入成分所使用的存储区,即覆盖先装入的成分;用户编写覆盖驱动程序,无需操作系统支持。6.3.1界地址管理方式(Cont.)例[覆盖技术]:四遍扫描的编译程序符号表公共例程覆盖驱动程序覆盖区50KB…………内存Pass130KBPass250KBPass425KBPass340KB6.3.2分页式存储管理页式存储管理(paging):一个进程占多个等长、连续内存空间;无碎片。6.3.2.1基本原理⒈内存空间划分:页架:静态等长,长度2i;页架号:所有页架由0开始依次编号;页内地址:页架内单元由0开始依次编址。例如:内存容量为2n,则共有2n-i个页架。第k个页架的起始地址为k×2i。6.3.2分页式存储管理(Cont.)0×2i第0页2i1×2i第1页2i…………k×2i第k页2i…………(2n-i-1)×2i第2n-i－1页2i内存空间划分n位一维地址码=页架首址+页内地址=页架号×2i+页内地址=页内地址页架号i位n-i位物理地址6.3.2分页式存储管理(Cont.)⒉进程空间划分:静态等长,2i,称为一个页面。0×2i第0页2i1×2i第1页2i…………k×2i第k页2i…………(l-1)×2i第l－1页2i进程空间划分=逻辑页首址+页内地址=逻辑页号×2i+页内地址=页内地址逻辑页号i位n-i位逻辑地址6.3.2分页式存储管理(Cont.)⒊进程空间与内存空间对应关系:页面连续,页架可能不连续。第3页第2页第1页第0页进程空间……第79页第78页……第47页……第18页……内存空间6.3.2分页式存储管理(Cont.)⒋所需表目页表:每个进程一个。页架号18477978逻辑页号0123总页表:系统一个,记录页架使用情况两种结构:表、链。⒌所需寄存器页表首址寄存器:系统一个。b页表长度寄存器:系统一个。l快表:系统一组。逻辑页号页架号…………pf…………l=46.3.2分页式存储管理(Cont.)⒍地址映射?:(p,d)?(f,d)∪{?}逻辑地址(p,d)?物理地址(f,d):⑴由程序确定逻辑地址(p,d);⑵由p查快表得页架号f;如查不到:①p与l比较，判别是否越界:不满足:0≤p≤l–1