操作系统页式存储管理.ppt

6.4页式存储管理;6.4.1基本思想（工作原理）

用户程序划分

把用户程序按逻辑页划分成大小相等的部分，称为页。从0开始编制页号，页内地址是相对于0编址

逻辑地址;内存空间

按页的大小划分为大小相等的区域，称为内存块（物理页面）

内存分配

以页为单位进行分配，并按作业的页数多少来分配。逻辑上相邻的页，物理上不一定相邻;6.4.2管理;6.4.3硬件支持;

p’;6.4.4静态页式管理;1.简单页式管理的数据结构;2.分配算法;3.简单页式管理的地址变换;页号;优点：

没有外碎片，每个内碎片不超过页大小。

一个程序不必连续存放。

便于改变程序占用空间的大小。即随着程序运行而动态生成的数据增多，地址空间可相应增长。

缺点：程序全部装入内存，受到内存可用页面数的限制。;6.4.5动态（请求）页式管理;请求页式的地址变换与静态页式的相同。

但是，由于只让部分页面驻留内存，如何发现那些不在内存的虚页以及如何处理是请求页式必须处理的问题。

第一个问题可以通过扩充页表的方法解决；第二个问题当内存没有空闲页面时即是页面置换算法的问题。;※页表表项;※缺页中断处理;查快表;※页面置换算法;1.先进先出算法(FIFO);Belady现象：采用FIFO算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多，缺页率反而提高的异常现象。

B