存储管理的离散分配方式

一、.基本分页存储管理

离散分配内存：
作业规定大小划分成小份；内存也按同样大小划分成小份
作业的任一小份可分散放入内存任意未使用的小份

分页方式下，内存的使用率高，浪费少。但不是绝对没有碎片（进程的最后一页不总是能占满一个物理块）

1.页面的概念

物理划分块的大小 = 逻辑划分的页的大小
*页面大小要适中：
（1）太大，（最后一页）内碎片增大，类似连续分配的问题。
（2）太小的话，页面碎片总空间虽然小，提高了利用率，但每个进程的页面数量较多，页表过长，反而又增加了空间使用。

2.页表的概念

为了找到被离散分配到内存中的作业，记录每个作业各页映射到哪个物理块，形成的页面映射表，简称页表。
页表的作用：页号到物理块号的地址映射
离散分配过程：找空，放入，记录
要找到作业A：在PCB中找到页表的首地址，页表+偏移量得到物理块号

练习：
1.系统页面大小为8B，若作业页表如右表所示，任意取一用户程序指令，如第1011个指令，如何知道放在内存的哪里？

首先，根据页面大小为8B得出偏移量占3位，则第一位为页号（逻辑地址组成：页号+页内地址（偏移量））
其次，查找页表，得出1号页面对应的物理块号为7号，则块号为111&#