分页管理教案.ppt

◆可变分区存储管理的缺点在可变分区存储管理系统中,要求一个作业必须全部装入内存某一连续区域内才能运行。经过系统一段时间的运行,随着多个作业的装入与完成,内存中容易产生许多分散的、分区与分区之间的碎片(外碎片)。◆对可变分区存储管理缺陷的补救措施解决上述问题的方法是采用“紧凑技术”,但“紧凑技术”会占用较多的处理机时间,同时紧凑操作的时机也不易把握。韶货拥候绵领倡肛展纸溢尼骑锌赂奥煎嗜吭泛级锗从涩看锹湍向迟鸡砾扛分页管理教案分页管理教案◆引入分页存储管理技术为此,考虑另一种解决方法,即打破一个作业必须一次性全部装入内存连续区域的限制。把一个作业分配到几个不连续的区域内,不需要移动内存原有的数据,就可有效地解决碎片问题。这一思想的应用就是分页式存储管理。分页式存储管理是大型机操作系统中广泛采用的一种存储管理方案。、位置固定的若干小分区,每个分区称为一个“存储块”,简称“块(Block),并依次编号为0,1,2,3,……,m块。每“块”的大小由不同的系统决定,一般为2的n次幂,如1KB,2KB,4KB等,但一般不超过4KB。“页(Page),并依次编号为0,1,2,3,……,n页。(1)逻辑页和物理块的对应关系当作业提出存储分配请求时,系统首先根据存储块大小把作业分成若干页,每一页可存储在内存的任意一个空白块内,即“作业的非连续分配”。(2)逻辑页和物理块对应的机构利用“动态地址重定位技术”,建立程序的逻辑页和内存的存储块之间的对应关系,使原本连续的用户作业分散在不连续存储块中,使其能正常投入运行。(1)页面变换表(PageMappingTable-PMT)在内存中,为每个作业开辟一块特定区域,建立一张作业的逻辑页与主存的存储块之间的对应表格关系。这种对应表称为“页面映象表”,简称页表。(2)页面变换地址寄存器(PMTAddressRegister)每个作业都有一个页面变换表,通常各个作业的页面变换表被存放在操作系统的一个工作区中,而由页面变换地址寄存器指出各个作业页面变换表的起始地址。、PMT和物理地址空间的对应关系图01KB2KB3KB4KB5KB6KB7KB8KB9KB10KB01KB2KB作业101KB2KB3KB作业201KB作业3页号块号0**********操作系统作业2(0页)作业2(1页)作业1(0页)作业1(1页)作业2(2页)作业3(0页)(AddressTranslation):页号P和页内地址W(页内偏移量)。逻辑地址的划分是由系统自动进行的,对用户是透明的。页内地址的长度是由页大小决定的,逻辑地址中页内地址占用的低位部分,高位部分为页号。捧达垂揣拍波吨变厩淋缚浮肝蹈展肺邮曰霹歌屹钨蘸话自颖啦源霜熔答岛分页管理教案分页管理教案假定一个系统的逻辑地址为16位,页面大小为1KB,则逻辑地址的低10位(210=1KB),被解释成页内地址W,而高6位则为页号P,地址结构如下:页号P(6位)页内地址W(10位)(DAT:DynamicAT)现假设计算机系统中有如下指令:LR1,D2(X2,B2)其中,X2、B2、D2分别为第二操作数中使用的变址寄存器、基址寄存器和位移量,R1是第一操作数的通用寄存器。其指令格式为:LR1X2B2D207811121516192031贯蔓娟狸嘶壤面选巨诺查雨斡殴遮埋赞坎殊某拱势燃废箕侣疹痔相革拱学分页管理教案分页管理教案该指令的有效地址为24位。因此,逻辑地址空间最大可达224=16MB。现在假设页面大小为4KB,逻辑地址空间最多有4096个页面,每个页面4096个字节。则24位的有效地址被划分为两部分,前12位为页号,后12位为页内地址。如下图所示:页号页内地址078192031需令捷竭悼尊聪锻饯柞冬鸳锁魁冕