计算机操作系统精要.pptVIP

1011 1078 … 外部页表 1742 0 1 n 2 第1页页表 1 3 4 … … 115 114 1468 … 第0页页表 第n页页表 内存空间 0 1 1 1 0 0 2 2 3 4 115 114 1468 1023 1023 两级页表结构 0 P1 逻辑地址 d P2 外部页表寄存器 + + b d 外部页表 页表 物理地址 外部页 外部页内地址 页内地址 具有两级页表的地址变换机构 　　2. 多级页表　　对于32位的机器，采用两级页表结构是合适的，但对于64位的机器，采用两级页表是否仍然合适，须做以下简单分析。如果页面大小仍采用4 KB即212 B，那么还剩下52位，假定仍按物理块的大小(212位)来划分页表，则将余下的42位用于外层页号。此时在外层页表中可能有4096?G个页表项，要占用16?384 GB的连续内存空间。 4.5.5 反置页表(Inverted Page Table)　　为减少页表占用的内存空间而引入了反置页表(Inverted Page Table)。前述页表的表项是按页号进行排序，页表项中的内容是物理块号，而反置页表是为每一个物理块设置一个页表项并将它们按物理块的号数排序，其中的内容则是页号及其隶属进程的标识符。 利用反置页表进行地址变换时，是用进程标识符和页号去检索反置页表。若检索完整个页表都未找到与之匹配的页表项，表明此页此时尚未调入内存。此时应请求调页或表示地址出错。若检索到与之匹配的表项，则该表项的序号便是该页所在的物理块号，因之可将该块号与页内地址一起，构成物理地址送内存地址寄存器。 ?　　　4.6 分段存储管理方式　　4.6.1 分段存储管理方式的引入　　引入分段存储管理方式主要是为了满足用户的一系列要求： 1.方便编程。 2.信息共享。 3.信息保护。 4.动态链接。 5.动态增长。 4.6.2 分段系统的基本原理 　　1. 分段　　在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。每个段都从0开始编址，并采用一段连续的地址空间，段的长度由相应的逻辑信息的长度决定。其逻辑地址由段号和段内地址所组成。例如，有主程序段MAIN、子程序段X、数据段D及栈段S等，如图4-19所示。 　　分段地址中的地址具有如下结构： 段号 31 16 15 0 段内地址 　　2. 段表　　作业的一个段被分配一个连续的分区，而进程中的各个段可以离散地放入内存中不同的分区中，为能从物理内存中找出每个逻辑段所对应的位置，在系统中为每个进程建立一张段映射表，简称段表。每个段在表中占有一个表项，其中记录了该段在内存中的起始地址（基址）和段的长度（段长）。段表可以存放在一组寄存器中，更常见的是存放在内存中。 * (X)=1 (D)=2 (S)=3 (MAIN)=0 作业空间 0 0 0 0 15K 7K 10K 段号 段长 基址 0 30K 40K 1 20K 80K 2 15K 120K 3 10K 150K (MAIN)=0 30K (X)=1 (D)=2 15K (S)=3 10K 0 40K 80K 120K 150K 内存空间 段 表 图4-19 利用段表实现地址映射 8K 3. 地址变换机构 段表始址 段表长度 2 100 段号S 段长 基址 1K 6K 600 4K 500 8K 200 9200 段号 0 3 2 1 + + 8292 8K 8292 8692 有效地址 物理地址 主存 位移量 段表寄存器 越界 　　4. 分页和分段的主要区别 分页和分段系统有许多相似之处，但在概念上二者完全不同： （1）页是信息的物理单位，仅仅是出于系统管理的需要；段是信息的逻辑单位，其目的是满足用户的需要。 （2）页的大小固定且由系统确定，一个系统只能有一种大小的页面；段的长度不固定，决定于用户所编写的程序。 （3）分页的作业地址空间是一维的；分段的作业地址空间是二维的。 4.6.4 段页式存储管理方式　　1. 基本原理　　段页式系统的基本原理是分段和分页原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。在段页式系统中，其地址结构由段号、段内页号及页内地址三部分所组成，如下图所示。 为实现从逻辑地址到物理地址的变换，系统需同时配置段表和页表，段表的内容是页表始址和页表长度，这与分段式系统不同。 段号（S） 段内页号（P） 页内地址（W） 图4-24 利用段表和页表实现地址映射 图4-25 段页式系统中的