《计算机操作系统》第4章.ppt

图 4-15 两级页表结构 图 4-16 具有两级页表的地址变换机构 2. 多级页表 对于32位的机器，采用两级页表结构是合适的；但对于64位的机器，如果页面大小仍采用4 KB即212 B，那么还剩下52位， 假定仍按物理块的大小(212位)来划分页表，则将余下的42位用于外层页号。此时在外层页表中可能有4096 G个页表项，要占用16384 GB的连续内存空间。必须采用多级页表，将外层页表再进行分页，也是将各分页离散地装入到不相邻接的物理块中，再利用第2级的外层页表来映射它们之间的关系。 4.5 基本分段存储管理方式 引入分页存储管理方式，主要是为了提高内存的利用率。而引入分段存储管理方式，主要是为了满足用户在编程和使用上的多方面的要求。 4.5.1 分段存储管理方式的引入 引入分段存储管理方式， 主要是为了满足用户和程序员的下述一系列需要： 1) 方便编程 2) 信息共享 3) 信息保护 4) 动态增长 5) 动态链接 4.5.2 分段系统的基本原理 1. 分段 按程序自身的逻辑关系把作业的地址空间划分为若干个程序段，每个程序段都有一个段名，通常用段号代替段名。段号从0开始，每一段也从0开始编址，段内地址是连续的。 分段地址中的地址具有如下结构（二维的）： 段内地址 段号 31 16 15 0 2. 段表 进程中每个分段分配一个连续的内存空间，各个段可以离散地存放在内存中不同的分区。因此系统给每个进程建立一张映射表，简称“段表”。段表是用于实现从逻辑段到物理内存分区的映射。 图 4-17 利用段表实现地址映射 图 4-18 分段系统的地址变换过程 3. 地址变换机构 要访问一个数据，需两次访问内存。同样也可以增设一个联想存储器（快表）。一般情况下段比页大，因而段表项的数目比页表项的数目少，其所需的联想存储器也比较小。 4. 分页和分段的主要区别 (1) 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。或者说，分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。 分段的目的是为了能更好地满足用户的需要。 (2) 页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定， 决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。 (3) 分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址； 而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名， 又需给出段内地址。 4.5.3 信息共享 图 4-19 分页系统中共享editor的示意图 图 4-20 分段系统中共享editor的示意图 可重入代码又称为“纯代码”，是一种允许被多个进程同时访问的代码，进程必须配局部数据区。 4.5.4 段页式存储管理方式 1. 基本原理 把分段和分页原理结合起来，将用户程序划分若干个段，然后再把每个段分成若干页，并为每一段赋一个段名。 图 4-21 作业地址空间和地址结构 图 4-22 利用段表和页表实现地址映射 2. 地址变换过程 图 4-23 段页式系统中的地址变换机构 要访问一个数据或指令，需三次访问内存。同样在地址变换机构增设一个联想存储器（快表），存放段号和页号。 4.6 虚拟存储器的基本概念 两种情况： (1) 有的作业很大，其所要求的内存空间超过了内存总容量，作业不能全部被装入内存，导致该作业无法运行。 (2) 有大量作业要求运行，但是由于内存容量不足以容纳所有这些作业，只能将少数的作业装入内存让它们先运行，而将其它大量的作业留在外存上等待。 4.6.1 虚拟存储器的引入 1. 常规存储器管理方式的特征 一次性。 (2) 驻留性。 2. 局部性原理 早在1968年， Denning.P就曾指出：程序在执行时呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个