页式存储管理、段式存储管理、段页式存储管理

页式存储管理

1. 基本原理

页式存储管理是把主存储器划分成大小相等的若干区域，每个区域称为一块，并对它们加以顺序编号，如0#块、1#块等等。与此对应，用户程序的逻辑地址空间划分成大小相等的若干页，同样为它们加以顺序编号，从0开始，如第0页、第1页等。 页的大小与块的大小相等。
分页式存储管理的逻辑地址由两部分组成：页号和页内地址。其格式为：

2. 存储空间的分配与去配
分页式存储管理把主存空间划分成若干块，以块为单位进行主存空间的分配。由于块的大小是固定的，系统可以采用一张主存分配表来记录已分配的块、尚未分配的块以及当前剩余的空闲块总数。最简单的办法可用一张“位示图”来记录主存的分配情况。
例如主存的用户区被划分成512块，则可用字长为32位的16个字的位示图来构成一张主存分配表，位示图中的每一位与一个物理块对应，用0/1表示对应块的占用标志（空闲/已占用），另用一个字节记录当前系统的剩余空闲块总数。

进行主存分配时，首先查看空闲块总数是否能够满足作业要求，若不能满足，则不进行分配；若能满足，则从位示图中找出为“0”的位，并且将其占用标志置为“1”，并从空闲块总数中减去本次占用的块数，按找到的位计算出对应的块号，建立该作业的页表，并把作业装入对应的物理块中。
由于每一块的大小相等，在位示图中查找到一个为“0”的位后，根据它所在的字号、位号，按如下公式可计算出对应的块号：
块号＝字号×字长＋位号
当一个作业执行结束时