页式管理

1.页式管理基本原理
页式管理正是为了减少碎片以及为了只在内存存放那些反复执行或者即将执行的程序段与数据部分，而把那些不经常执行的程序或数据存放在外存中。提高内存利用率而提出来的。
各进程的虚拟空间划分为若干个长度相等的页。（页长的划分与内存和外存之间数据传输速度以及内存大小有关）由页号p和页内地址w组成。同时也把内存空间也按页的大小划分为片和页面。
这些页面为系统的进程所共享，用户进程在内存空间除了在每个页面内地址连续之外，每个页面之间不再连续。
页式管理把页式虚地址与内存页面物理地址建立一一对应的页表，并用相应的硬件地址交换机构来解决离散地址交换问题。
页式管理的三个表
！页表，最简单的页表由页号和页面号组成（在内存中占有一块固定的存储区），每个进程至少拥有一个页表。
！请求表，用来确定作业和进程的虚拟空间的各页在内存中的实际对应位置，系统必须知道每个作业或进程的页表起始地址和长度，以进行内存分配和地址变换，请求表整个系统一张。
！存储页面表也是系统一张，存储页面表指出内存各页面是否已经分配出去，以及未分配页面的总数。
利用三个表格和数据结构，给出一个页面分配算法。请求表给出进程或作业要求的页面数，再由存储页面表查询是否有足够的空闲页面，有就设置页表，并填写请求表中相应表项，按照一定得查找算法，搜索所要求的空闲页面，并将页面号填入页表中。
由地址分配方式知道，在一个作业或进程的页表中，连续的页号对应于不连续的页面号。地址的取得需要控制寄存器装载页表起始地址也页表长度，查询到页表的位置后取得该数据或程序段存在的页面号，根据相对位置知道在内存中的物理地址，去访问这个物理地址就可以取得数据和指令。上述过程都是由硬件地址交换机构自动完成，可以看出来至少要访问两次。可以在地址变换机构中加入高速联想存储器。