第13讲 存储器管理之基本分页存储管理方式.doc

第十三讲存储器管理之基本分页存储管理方式
连续分配方式试图通过把许多小的存储碎片“拼接”成一个大的区域，以便用来装入进程。我们可以换个思路，如果允许一个进程直接分散地装入到许多不相邻的分区中，这样就不用对碎片进行“紧凑”了。由此产生了离散分配方式。现在我们可以得出如下：
碎片问题的解决方法
（1）拼接/紧凑技术。
（2）离散分配方式---允许将作业/进程离散放到多个不相邻接的分区中，就可以避免拼接。基于这一思想产生了以下的离散分配方式：
分页式存储管理：离散分配的基本单位是页
分段式存储管理：离散分配的基本单位是段
段页式存储管理：离散分配的基本单位是段、页
1基本概念
概念：在分页式存储管理方式中，如果不具备页面对换功能，不支持虚拟存储器功能，在调度作业运行时，必须将它的所有页面一次调入内存，若内存没有足够的块，则作业等待，
则称为纯分页或基本的分页存储管理方式。
基本思想
就是先划分在装块。
空间划分：
（1）地址空间的划分：将一个用户进程的逻辑地址空间划分成若干个大小相等的区域，称为页或页面,并将各页从0开始编号。
（2）物理空间的划分：内存空间也分成若干个与页大小相等的区域，称为（存储、物理）块或页框（frame），同样从0开始编号。
内存分配：
在为进程分配内存时,以块为单位,将进程中若干页装入到多个不相邻的块中,最后一页常装不满一块而出现页内碎片。
注：需要CPU的硬件支持（地址变换机构）。

页面
页面的概念前面提到了。
若页面较小：
减少页内碎片和内存碎片的总空间，有利于提高内存利用率。
每个进程页面数增多，从而使页表长增加，占用内存就较大。
页面换进换出速度将降低。
若页面较大：
每个进程页面数减少，页表长度减少，占用内存就较小。
页面换进换出速度将提高。
会增加页内碎片不利于提高内存利用率。
页面大小-----选择适中，通常为2的幂，一般在512B-8KB之间。
分页地址的地址结构-----如下图：页面的大小其实由位移量来确定。

课本P114有计算公式，可以看一下。
页表
什么是页表
记录页号到物理块号之间的对应关系，映射的映射表就是页表，
页表的作用
就是实现从进程的页号到内存物理块号的地址映射。如图示

页表的性质
记录了页面在内存中对应的块号。
页表一般存放在内存中。所以页表不能太多，否则它本身也占内存过多了。
访问一个字节的数据/指令需访问内存2次(页表一次,内存一次),所以出现内存访问速度降低的问题。
一般分页系统中，常在页表中设置一个存取控制字段，用于标识对该存储块的内容保护也就是存取权限。表示允许读/写，只读等等。
地址变换机构
引入：由于由页号到物理块号，页内地址到块内地址都是将逻辑地址，变换为内存空间的物理地址，因此在系统中必须设置地址变换机构。
地址变换机构的基本任务
实现逻辑地址向物理地址的转换（由页号->块号）。由于，页表就是实现从页号到物理块号的变换，因此地址变换借助页表来完成。
基本地址变换机构
过程描述：页表驻留在内存。系统中设置一个页表寄存器PTR，在其中存放页表在内存的起始地址和页表的长度。进程未执行时，页表的起始地址和页表长度存放再本进程的PCB中，当该进程被调度时，这两个数据装入页表寄存器。当进程执行时要访问某个逻辑地址中的数据时，地址变换机构会自动把逻辑地址分为页号和页内地址两部分。用页号为索引来检索页表。先将页号和页表长度比较，若页号大于等于页表长度，则表示本次所访问的地址超过进程的地址空间，越界错误中断。若无，则将页表起始地址与页号和页表项长度的乘积相加，便得到该表项再页表中的位置，由此可找到该页的物理块号。同时页内地址送入物理地址寄存器的块内地址字段中直接送入就可以了。这样便完成了逻辑地址到物理地址的转换。
如下图

例1：若在一分页存储管理系统中，某作业的页表如表所示，已知页面大小为1024B，试将逻辑地址2148，5012转化为相应的物理地址？画出其地址转换图。
页号块号02132136解：分析：页面大小是1024B,即1M，可知页面是10bit.
由题知逻辑地址为：
物理地址为：
（1）逻辑地址1011（十进制）的二进制表示为
001111110011
由此可知逻辑地址1011的页号0，查页表知该页放在第2物理块中，其物理地址的二进制表示为
0101111110011
所以逻辑地址1011对应的物理地址为0BF3H.其地址转换图如后所示。
（2）略
（3）逻辑地址5012（十进制）的二进制表示为：1001110010100
可知该逻辑地址的页号为4，查页表知该页为不合法页，则产生越界中断。

2.3具有快表的地址变换机构
2.3.1引入
基本的地址变换机构存在的问题是CPU每次存取一个数据时，需要访问内存两次，一次是访问内存中的页表，最终得到物理地址，第