原理
分页式存储管理的原理:
假设一个进程大小1KB,我们把1KB分成若干个大小相同的块,叫做一个页面或一页;每页加以编号,从0开始。同时把内存空间分割成与页面大小相同大小的一块块,叫做块或者页框;这样将进程装入内存时,就以块为单位,将进程分为多个部分装入不相邻的物理块中。(进程的最后一页经常装不满而形成页内碎片)
基本分页式存储管理(简单分页式存储管理)的原理:
当一个作业需要被调入内存时,系统先判断是否能满足该进程需要的块数。满足则调入内存,不满足则不调入内存。
请求分页式存储管理的原理:
作业调入内存时,系统不需要满足作业的全部需要,可以只给作业中要运行的部分分配内存块,其余的部分仍留在外存,什么时候执行什么时候分配内存块。
页面与页表
页面大小的选择:
页面大小是由机器的地址结构决定的,32位/64位。一种机器的只能有一种大小的页面,通常是几KB到几十KB。
页面过大过小都存在弊端。页面过小可以充分利用内存,但是页表(一个作业的所有页组成一个页表)过长,大量占用内存。
页面过大,虽然可以使页表变短,占用内存较小,但是会存在大量的内碎片,内存利用率低。
地址结构: