[工学]第4章戴.pptVIP

2. 缺页中断机构 当要访问的页面不在内存时，便产生一缺页中断，请求OS将所缺之页调入内存。需要经历保护CPU现场、分析中断原因、中断处理、恢复CPU现场等步骤。 与一般中断不同之处主要在于： （1）在指令执行期间产生和处理中断信号。 （2）一条指令在执行期间，可能产生多次缺页中断。 2. 缺页中断机构 图 4-24 涉及6次缺页中断的指令 3. 地址变换机构 图 4-25 请求分页中的地址变换过程 4.7.2 内存分配策略和分配算法 1. 最小物理块数的确定 是指能保证进程正常运行所需的最小物理块数。当系统为进程分配的物理块数少于此值时，进程将无法运行。最少物理块数与计算机的硬件结构有关，取决于指令的格式、 功能和寻址方式。对于某些简单的机器，若是单地址指令且采用直接寻址方式，则所需的最少物理块数为2。其中，一块是用于存放指令的页面，另一块则是用于存放数据的页面。如果该机器允许间接寻址时，则至少要求有三个物理块。对于某些功能较强的机器， 其指令长度可能是两个或多于两个字节，因而其指令本身有可能跨两个页面，且源地址和目标地址所涉及的区域也都可能跨两个页面。 4.4 基本分页存储管理方式 4.4.1 页面与页表 1. 页面 1) 页面和物理块 分页存储管理，是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始，如第0页、第1页等。相应地，也把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)， 也同样为它们加以编号，如0＃块、1＃块等等。在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。由于进程的最后一页经常装不满一块而形成了不可利用的碎片，称之为“页内碎片”。 2) 页面大小 在分页系统中的页面其大小应适中。页面若太小，一方面虽然可使内存碎片减小，从而减少了内存碎片的总空间， 有利于提高内存利用率，但另一方面也会使每个进程占用较多的页面，从而导致进程的页表过长，占用大量内存； 此外，还会降低页面换进换出的效率。然而，如果选择的页面较大，虽然可以减少页表的长度，提高页面换进换出的速度，但却又会使页内碎片增大。因此，页面的大小应选择得适中，且页面大小应是2的幂，通常为512 B~8 KB。 2. 地址结构 分页地址中的地址结构如下： 位移量W 页号P 31 12 11 0 对某特定机器，其地址结构是一定的。若给定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址d可按下式求得： 3. 页表 图 4-12 页表的作用 4.4.2 地址变换机构 1. 基本的地址变换机构 图 4-13 分页系统的地址变换机构  地址变换过程 例如指令 LOAD 1,2500 的地址变换过程如下： 把虚拟地址 2500 转换成页号P=2，位移量d=452； 如果页号2大于页表大小，则中断；否则继续； 页号2与页表起址1000运算（1000+2*20，设页表大小为20）得到该表目地址为1040； 从页表中读取表目块号8； 根据表目的“存取控制”判断该指令是否被允许访问内存，如果不允许，则中断；否则继续； 块号8与位移量452运算（8*1024+452=9644，1024为页面大小）得到物理地址9644； 把内存地址9644单元中的内容写进寄存器1中。 2. 具有快表的地址变换机构 图 4-14 具有快表的地址变换机构 4.4.3 两级和多级页表 现代的大多数计算机系统，都支持非常大的逻辑地址空间(232~264)。在这样的环境下，页表要占用相当大的内存空间。例如，对于一个具有32位逻辑地址空间的分页系统，规定页面大小为4 KB即212 B，则在每个进程页表中的页表项可达1兆个之多。又因为每个页表项占用一个字节， 故每个进程仅仅其页表就要占用1M的内存空间，而且还要求是连续的。 可以采用这样两个方法来解决这一问题：① 采用离散分配方式来解决难以找到一块连续的大内存空间的问题：② 只将当前需要的部分页表项调入内存， 其余的页表项仍驻留在磁盘上，需要时再调入。 1. 两级页表(Two-Level Page Table) 逻辑地址结构可描述如下： 图 4-15两级页表结构 图 4-16 具有两级页表的地址变换机构 2. 多级页表 对于32位的机器，采用两级页表结构是合适的；但对于64位的机器，如果页面大小仍采用4 KB即212 B，那么还剩下52位， 假定仍按物理块的大小(212位)来划分页表，则将余下的42位用