页式管理详细---重复

1.页式管理是为了减少碎片以及为了只在内存中存放那些反复执行或即将执行的程序段与数据部分，而把那些不经常执行的程序段和数据存放在外存待执行时调入，以提高内存利用率。

2.各进程的虚拟空间被划分为若干个长度相等的页（page).进程的虚地址变成页号p和页内地址w。内存空间也按页的大小划分为片或页面。

3.页式管理的优点

！实现了内存碎片的减少。

！实现了连续存储到非连续存储。为在内存中局部动态的存储那些反复执行或即将执行的数据和程序段打下了基础。

！实现内外存存储器的统一管理。采用了请求调页或预调页技术，在内存中只存放那些经常执行或即将执行的页，存放与外存中需要时再调入。

分页管理的重点在于页划分之后的地址变换以及页面的调入调出技术。

4.系统依靠存储页面表、请求表以及页表来完成内存分配的工作。

！页表：最简单的页表由页号与页面号组成。

！请求表：用来确定作业或进程的虚拟空间的各页在内存中的实际对应位置。系统必须知道每个作业或进程的页表起始地址和长度，以进行内存分配和地址交换。

！存储页面表：指出内存中各页面是否被分配出去，以及未分配的页面的总数。

请求表给出进程或作业要求的页面数，由存储页面表检查是否有足够的空闲页面，如果没有则本次无法分配，可以分配就要先设置页表，并填写请求表中的数据，搜索出所要求的空闲页面后，把对应的页面号填入到页表中。

5.静态页式管理解决了分区管理碎片问题。但是需要进程或作业在执行前全部装入内存，小于用户要求时，该作业或进程只能等待。作业或进程的大小受内存可用页面数的限制。动态页式管理是分为请求页式和预调入页式管理。

6.请求页式置换算法

！随机淘汰算法

！轮转法和先进先出算法

！最近最久未使用页面置换算法（least recently used) ——最不经常使用页面淘汰算法（least frequently used)设置访问计数器 —-最近没有使用页面淘汰算法 NUR。

！理想型淘汰算法（OPT）无法实现

7.优点：不要求作业或进程的程序段在内存中连续存放，有效解决了碎片问题。动态页式管理提供了内存和外存统一管理的虚存实现方式。

缺点：相应的硬件支持，增加了系统开销，产生抖动现象，仍旧有空间得不到利用，最后一页。