页式存储管理（不连续存储）

连续存储管理不足
对空间要求高
会形成很多碎片
通过移动技术减少碎片会增加系统的开销

页式存储管理

基本思想

  页式存储管理就是把内存物理空间划分成大小相等的若干区域，一个区域称为一块.
                把逻辑地址空间划分为大小相等的若干页，页大小与块大小相等

“页”是逻辑单位，”块”是物理单位
逻辑地址是指由程序产生的与段相关的偏移地址部分。页式存储器的逻辑地址由两部分组成：页号和页内地址。

总共有

$$总共有2^{20}个页面 ，每个页面大小为2^{12}Bytes$$
在存储器里以字节为单位存储信息，为正确地存放或取得信息，每一个字节单元给以一个唯一的存储器地址，称为 物理地址，又叫实际地址或绝对地址。
物理地址=块号X块长+页内地址

空间分配（以块为单位进行内存空间的分配）

根据作业长度确定页面数，装入内存时，根据作业的多少页数分配多少块内存空间
“位示图”记录内存的分配情况：每一位与一个物理块对应，构成一张内存分配表（位号X字号）

块号i=字号X字长+位号
字号=[$\frac{i}{字长}$]
位号=i mod 字长

页表与地址转换

页面映像表/页表：实现了页号到块号的地址映像，是地址转换的依据
动态重定位方式装入作业

　

逻辑地址$\rightarrow$物理地址
　物理地址=页内地址（逻辑地址可知）+块号X块长
调度作业选择作业后，将作业的页表始址送入页表控制寄存器中
$\rightarrow$地址转换时，从页表寄存器找到相应的页表（页号到块号）
$\rightarrow$作业执行的时候，分页地址变换机构自动将逻辑地址分为页号和页内地址两部分，根据页号求出块号，再按逻辑地址中的页内地址计算出欲访问的内存单元的物理地址

快表

页表存放在内存中，每取一个数据或指令至少需要访问内存两次
第一次：访问内存中的页表，找出块号，与页内地址求出物理地址
第二次：根据物理地址进行数据的存取操作

快表：利用高速缓冲寄存器存放页表的一部分，存放在高速缓冲寄存器的这部分页表叫“快表”
快表登记了当前执行程序中最常用的页号与内存中块号的对应关系

页的共享和保护

$$共享 \begin{cases} 数据共享 （允许不同作业对共享的数据页采用不同的页号）\\ 程序共享（要求逻辑地址空间是连续的，程序运行前的页号是确定的） \end{cases}$$

保护：通常在页表中增加一些标志位，指出该页的信息可读/写、只读、只执行、不可访问等，在CPU执行指令时进行核对，若不合法则中断（如对只读模块进行写操作）