简单分页存储管理的一些粗浅的总结

学习操作系统时的一些小小总结。

分区存储管理的优点是简单易实现，但缺点是碎片问题突出，主存空间的利用率低下。导致该问题的主要原因是采取了连续分配原则，即一个作业必须占用一个连续的分区，提高了分区分配的难度。相对于连续分配原则呈现出的弊端，离散存储原则在应用中就比较灵活。它允许一个作业在主存中占用多个不连续的区域，从而消除了外部碎片，同时内部碎片也很少。当我们将主存空间划分成大小相同的分区，并且结合这种离散存储原则时，就形成了分页存储管理，分页存储管理是目前主存利用率较高的一种存储管理方式。

基本思想如下：

1.首先将整个主存空间划分成大小相同的块，每个块为一个物理块、物理页或实页。系统为每个块按照物理地址递增的顺序编号。

2.同时将作业的逻辑地址空间也划分成与物理块大小相同的块，成为逻辑页、虚页、页面或页，同时按照逻辑地址的顺序为每个逻辑页编号。

3.在主存中的可用块数大于一个作业的总页数时，系统可以装入该作业。装入原则时以页为单位分配主存，一个页分配一个块，作业中不同的页可以占用不连续的块，即满足离散分配原则。

4.系统为每个作业建立一张页号与块号的对应关系表，成为页表，根据页表可以查找作业中的某页装入主存中的哪个块中。

逻辑地址，可以根据页面的大小在逻辑地址中确定表示页内偏移的地址位数，剩下的则表示页号。有了页号通过页表可以找到相应的块号，就可以找到对应的物理地址，这就是地址转换。