作业分成若干个相等的”页“,内存分成相等的”块“,使”页“的大小等于”块“。
以”页“为单位,将作业的”页“装入内存的”块“中。
特点:1.可以不连续地使用内存 2.实现内外存统一管理
分页管理的地址结构 :系统从一维的逻辑地址分出页,地址的高位部分定义成页号,低位部分定义成页内位移量。 页号p(页面地址) 位移量d(页内地址)
静态页面管理的思想:作业/进程开始执行前,把作业/进程的程序和数据全部装入内存的“块”中
通过地址变换机构实现虚地址到内存物理地址的地址映射
动态页面管理:预调入式和请求调入式
利用多级页表,可以减少页表所占用的空间。
多级页表:页表和页面一样也进行分页,内存仅存放当前使用的页表,暂时不用的部分放在磁盘上,待用到时再进行调入。
具体:把整个页表进行分页,分成一张张小页表(称为页表页),小页表的大小与页框相同,为进行索引查找,应该为这些小页表建一张页目录表,其表项指出小页表所在页框号及相关消息。
系统为每个进程建立一张页目录表,它的每个表项对应一个页表页,而页表页的每个表项给出了页面和页框的对应关系,页目录表是一级页表,页表页是二级页表。
逻辑地址结构由三部分组成:页目录,页表页,位移。