将内存划分为若干个大小相等的分区,叫做块;将逻辑空间划分出与块大小统一的分区,叫做页。作业运行时,通过地址重定位技术,实现页与块的对应。这样就以页的形式来治理存储块,就叫分页式存储管理。
在调配存储块时,会依据作业的逻辑地址的大小计算所须要多少个存储块,而后查找闲暇块并更新闲暇块的状态为占用;回收存储块时,会将作业关联的所有闲暇块的状态设置为闲暇。记录闲暇块状态的办法有两种:位图法和链表法。
在调配存储块之后,就在页表中,减少页和块对应关系的记录;同理,回收存储块时,就会删除对应记录。
拜访存储块时,就会依据逻辑地址的页号,在页表找到对应的块号,而后再通过块号计算出物理地址,找到对应的存储块。如下图:
补充
页表:记录页号与块号对应关系的表,蕴含页号和块号两个字段。
逻辑地址:由“页号”和“页内地址”组成。其中页内地址是通过页大小来决定。
例如:逻辑地址长度为 16 位,页大小是 1kb(二的十次幂),那么页内地址占低十位,高六位是页号。如下:
在重定位存储块时,须要拜访页表。为了放慢重定位,就会通过快表(联想存储器,记录罕用的页号和块号的对应关系)来疾速通过页号找到对应的块号。然而如果不能通过快表找到对应的块号,那么就会依照查找页表的形式来实现重定位。