linux存储管理2.pptVIP

8.4.2分段存储管理系统的实现 1、段式虚拟空间 （1）、进程的虚拟地址：段号、段内地址，它是二维地址 （2）各段长度可以不等，段的划分和长度都由用户确定 （3）每个段是首地址为0的、连续的一维线性空间。 8.4.3分段存储管理地址变换机构 进程的地址空间是二维的，即其逻辑地址有段号和段内偏移两部分。如图所示，为了完成进程逻辑地址到物理地址的映射，CPU会查找内存中的段表，由段号得到段的基址，加上段内偏移，得到实际的物理地址。 8.4.4 段的共享 8.4.5 分段与分页系统的区别 但在概念上两者也有很多区别，主要表现在： ①页是信息的物理单位，分页仅仅是系统管理的需要，以解决内存的外碎片，提高内存的利用率。 ②段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了更好地满足用户的需要，存在外碎片问题。 ③页的大小固定且由系统硬件决定，将逻辑地址划分为页号和偏移量两部分。段的长度不固定且由用户决定，通常由编译系统在对源程序进行编译时，根据信息的性质来划分。 ④分页系统程序地址空间是一维的，即该地址空间是单一的线性地址空间，程序员只需利用一个标识符，即可表示一个地址。分段系统程序地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内偏移。 ⑤分页对于用户是透明，它仅仅用于对内存的管理，分段则对用户是可见的。 ⑥分段存储管理可以利用段的共享来实现内存共享，分页存储管理较难实现内存共享。 8.4.6段页式存储管理 分页管理和分段管理各有所长，将分页与分段结合形成段页式存储管理技术。 在段页式系统中，一个进程的地址空间被分成若干段，每段又被分成若干固定大小的页面。 2.段页式存储管理地址变换过程 如图8-29所示段页式存储管理地址变换过程如下： ①从段表寄存器读取段表始址，找到段表。 ②段号＋段表始址，得到段描述子地址。 ③从段描述子读取页表始址，页号＋页表始址，得到页描述子地址。 ④从页描述子读取帧号。 ⑤由帧号f和偏移量拼成物理地址。 在段页式存储管理中,CPU每次访问一个在内存中的操作数，需要要三次访问内存，第一次访问内存段表取得页表始址，第二次访问页表取得帧号，形成物理地址，第三次访问内存中的操作数。 8.5.4虚拟存储器的容量 虚拟存储器的容量并非无限大，一个虚拟存储器的容量由两个因素决定： ①受CPU的寻址能力的限制，由计算机CPU地址总线结构确定的，决定虚拟存储器的最大容量。例如：CPU地址总线长度为32位，则CPU可以寻址范围是0～232-1。 ②由内存和外存对换区之和所确定。外存的容量可能很大（如200G），但我们不可能全部作为外存对换区。 8.5.5虚拟存储器的特征 主要特征如下： ①离散性。虚拟存储器必须建立在离散分配的基础上，在分页、分段、段页式存储管理的基础上才能实现虚拟存储器。 ②多次性。基于局部性原理，虚拟存储器将一个进程分成多次调入内存，多次性是虚拟存储器最重要的特征。 ③对换性。在进程运行期间，虚拟存储器允许将需要运行的进程部分装入内存，进程就可以运行。允许将那些暂不运行的部分程序进程或数据从内存调出并装入外存对换区，将那些需要运行的部分程序或数据从外存对换区装入内存，从而能有效地提高内存利用率。 ④虚拟性。虚拟存储器在逻辑上扩充内存，物理内存并没有发生变化，为用户提供了一个大于实际物理内存的虚拟存储空间，这使在较小的可用内存中可以执行较大的进程。而且，在内存中使更多的进程并发执行。与覆盖技术相比，虚拟存储技术的一个显著的优点是不影响编程时的进程结构，也就是说，虚拟存储器对用户是透明的。 8.6请求分页存储管理 其实现原理如下： ①内存按分页管理。请求分页系统和分页系统一样，将进程的地址空间划分为大小同等的页，也可以称为虚页，内存储存空间划分为与页相同大小相等的物理块，称为页帧。虚拟地址结构为：虚页号p|偏移量d。 ②根据局部性原理，进程的部分页面装入内存即可运行，进程的全部页面均有机会获得到内存执行的机会。 ③即将要访问的页面不在内存，由缺页中断机构就立即产生中断信号，将缺页装入内存。缺页中断机构由硬件和软件组成。 ④进程运行需要内存页帧，如果内存没有空闲帧时，由页面置换算法将一些老页从内存中淘汰出局，为即将被调入的新页腾出空位。即老页与新页在内外存的对换。 8.6.2请求分页存储管理的实现机制 1．页描述子的扩充 ①页号、页面号 ②状态位用于指示该页是否已经调入了内存，“1”表示该页在内存中，“0”该页不在内存中。若不在内存之中，则产生缺页中断。 ③修改位：供换出页面时使用。表示该页中数据是否被修改，若被修改，则换出时需存盘。0：否；1：是 ④访问位：供页面被置换时使用。表示该页在最近期间是否被CPU访问过。0：否；1：是。 ⑤外存地址：供