第4章存储器管理(2)传.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,基本分页存储管理模式,作业地址空间划分成连续的大小相同的,页面,内存划分成连续的大小相等的,块,（也称为,页框,）,页面的大小与内存块的,大小,完全,相同,作业进入内存时其不同的页面,对应,于内存中不同的块，连续页面可以,对应不连续,的块2024/9/30,地址结构,用户程序的划分是由系统自动完成的，对用户是透明的一般，一页的大小为2的整数次幂，因此，地址的高位部分为,页号,，低位部分为,页内地址,页号 页内地址,0,11,12,31,页号,P,页内位移量,W,编号01048575,相对地址04095,2024/9/30,页表,将页号和页内地址转换成内存地址，必须要有一个数据结构，用来登记页号和块的对应关系和有关信息这样的数据结构称为,页表,页表的作用就是实现从页号到物理块号的地址映射2024/9/30,地址变换过程,2024/9/30,计算时要注意：,若给出的地址字为16进制，则将其转换为二进制，然后，根据页长及程序地址字的长度，分别取出程序地址字的高几位和低几位就得到页号及页内地址如页长为2,K，,程序地址字为16位，则高5位为页号，低11位为页内地址。

2024/9/30,若给出的地址字为10进制，则用公式：,程序地址字/页长,商为页号，余数为页内地址如程序地址为,8457,，,页长为,4,KB,，,则,8457/4096,可得：商为,2,，余数为,256,2024/9/30,分页存储管理中的信息保护,分页存储管理中的存储信息保护从两个方面来实现一、在分离程序地址字的页号和页内地址时判别访问是否合法，若产生的页号满足下式为合法：,0=页号=L,p,p,.,.,.,快表,b,+,页号,p,页内地址,d,P,d,物理地址,页表地址寄存器,页表长度寄存器,逻辑地址,有快表的地址映射,2024/9/30,4.3.3,两级页表和多级页表,当页表项很多时，仅采用一级页表需要大片连续空间，可将页表也分页，并对页表所占的空间进行索引形成外层页表由此构成二级页表更进一步可形成多级页表2024/9/30,二级页表结构及地址映射,逻辑地址结构可描述如下：,2024/9/30,二级页表结构及地址映射,2024/9/30,具有两级页表的地址变换机构,2024/9/30,页式存储管理方案小结,某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为,2,10,字节，页表项大小为,2,字节，逻辑地址结构为,逻辑地址空间大小为,2,16,页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）,A,、,64B,、,128C,、,256D,、,512,页目录号,页号,页内偏移量,2024/9/30,逻辑地址转物理地址：,10,1,7,3,4,2,5,0,块号,页号,1001011100,000010,1001011100,000100,页表首址,+,0,9,程序地址 0,A5C,物理地址为：125,C,2024/9/30,在分页存储管理系统中，有一作业大小为4页，页长为2,K，,页表如下：,试借助地址变换图（即要求画出地址变换图）求出逻辑地址4635所对应的物理地址。

页号,块号,0,5,1,3,2,7,3,6,2024/9/30,3,1,6,3,7,2,5,0,块号,页号,01000011011,00010,01000011011,00111,页表首址,+,0,10,物理地址为：14875,2024/9/30,有一页式系统，其页表存放在主存中1)如果对主存的一次存取要3,us，,问实现一次页面访问要多长时间2)如系统有快表，平均命中率为97%，假设访问快表的时间忽略为0，问此时一次页面访问要多长时间2024/9/30,1、2*3=6,us,2、0.97*3+0.03*6=3.09,us,2024/9/30,页式存储管理方案小结,优点：解决了碎片问题,便于管理,可以使程序和数据存放在不连续的主存空间,缺点：不易实现共享,不便于动态连接,页表都有可能占用较大的存储空间要求有相应的硬件支持，从而增加了系统成本，也增加了系统开销,2024/9/30,4.5,分段存储管理,4.5.1,分段存储管理方式的引入,4.5.2,分段系统的基本原理,4.5.3,信息共享,4.5.4,段页式存储管理方式,2024/9/30,4.5.1,分段存储管理方式的引入,引入：主要是为了满足用户和程序员的需要,方便用户：用户希望逻辑分段,信息共享,信息保护,动态增长,动态连接,2024/9/30,4.5.2,分段系统基本原理,1,、分段,用户程序划分,按程序自身的逻辑关系划分为若干个程序段，每个程序段都有一个段名，且有一个,段号,。

段号从0开始，每一段段内也从0开始编址，段内地址是连续的段的长度由相应的逻辑信息组的长度决定，因而各段长度不等逻辑地址：由段号和段内地址组成,段号 段内地址,2024/9/30,.,.,.,0,S,工作区段,B,主程序段,M,.,.,.,.,.,.,0,E,P,子程序段,X,0,K,.,.,.,CALL X E,.,.,.,.,.,.,.,.,.,CALL Y F,CALL A 116,.,.,.,.,.,.,0,F,L,子程序段,Y,0,116,N,数组,A,12345,.,.,.,2024/9/30,内存划分,内存空间被动态的划分为若干个长度不相同的区域，称为物理段，每个物理段由起始地址和长度确定,内存分配,以段为单位分配内存，每一个段在内存中占据连续空间（内存随机分割，需要多少分配多少），,但各段之间可以不连续存放,2024/9/30,操作系统,.,.,.,.,.,B,0,S,A,0,N,Y,0,L,X,0,P,M,0,K,逻辑段号,0,1,2,3,4,作业1的地址空间,1000,3200,5000,6000,8000,P,K,S,L,N,主存,K 3200,P 1500,L 6000,N 8000,S 5000,段号,段地址,0,1,2,3,4,操作系统,2024/9/30,2,、段表,段映射表。

每个程序有一个段表,程序的每个段在表中占有一个表项，其中记录了该段在内存中的起始地址和段的长度可放在内存中，也可放在寄存器中段表是用于实现从逻辑段到物理内存区的映射段号,0,1,2,段首址,段长度,58,K,20,K,100,K,110,K,260,K,140,K,2024/9/30,3,、地址变换机构,段地址映射过程为：,系统中设置了段表寄存器，用于存放段表始址和段表长度,TL,取出段号,S,和段内位移,W若,STL,，段号太大,越界根据段表始址找到段表，查找段号为,S,的表目，得到该段在内存的起始地址检查段内地址,d,是否起过该段的段长,SL,若超过越界把段首地址与段内位移相加，形成内存物理地址2024/9/30,3,、地址变换机构,2024/9/30,同页地址变换一样，在段地址变换过程中，也有两次访问内存的问题为了加快访问内存的速度也可采用快速存储器组成快表2024/9/30,Cl,Cb,+,段号,S,段内地址,d,比较,比较,b,+d,段,表,S=,C,l,快表,物理地址,段表始址寄存器,段表长度寄存器,逻辑地址,L,b,.,.,.,S,L,b,地址越界,d=L,d=L,地址映射及存储保护机制,地址越界,地址越界,比较,2024/9/30,4,、分页与分段的主要区别,两者都采用离散分配方式，且都要通过地址变换机构来实现地址变换。

分段与分页主要有以下差别：,页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率或者说，分页仅仅是由于系统管理的需要而不是用户的需要段则是信息的逻辑单位，它含有一组其意义相对完整的信息分段的目的是为了能更好地满足用户的需要2024/9/30,4,、分页与分段的主要区别,页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址2024/9/30,段式存储管理方案小结,优点：,便于动态申请内存,管理和使用统一化,便于共享,便于动态链接,缺点：产生碎片,2024/9/30,练习,基本分段系统中，给出如下段表，请求出逻辑地址（,0,137,）,(1,4000),(2,3600),(5,230),转换成物理地址段号,内存始址,段长,0,50k,10k,1,60k,3k,2,70k,5k,3,120k,8k,4,150k,4k,2024/9/30,4.5.4,段页式存储管理方式,产生背景:,结合页式段式优点，克服二者的缺点,基本原理,地址变换过程,2024/9/30,基本原理,用户程序划分,按段式划分（对用户来讲，按段的逻辑关系进行划分；对系统讲，按页划分每一段）,逻辑地址,内存划分,按页式存储管理方案,内存分配,以页为单位进行分配,段号,段内地址,页号,页内地址,2024/9/30,段表：记录了每一段的页表始址和页表长度,页表：记录了逻辑页号与内存块号的对应关系（每一段有一个，一个程序可能有多个页表）,内存分配管理：同页式管理,地址变换过程,2024/9/30,图,4-21,利用段表和页表实现地址映射,2024/9/30,地址变换过程,图,4-22,段页式系统中的地址变换机构,2024/9/30,在段页式系统中，为了获得一条指令数据，须三次访问内存。

1,、访问内存中的段表，从中取得页表始址,2,、访问内存中的页表，从中取出该页所在的物理块号，将该块号与页内地址一起形成指令或数据的物理地址,3,、从物理地址中取出指令或数据快表,地址变换过程,2024/9/30,练习,在没有快表的情况下，分页系统每访问一次数据，要访问（）次内存；分段系统每访问一次数据，要访问（）次内存；段页式系统每访问一次数据，要访问（）次内存页是信息的（）单位，其大小是（）（固定,/,可变）的，进行分页是出于（）的需要；段是信息的（）单位，其大小（），分段是出于（）的需要2024/9/30,。