存储器分页

‘壹’ （存储管理）01.分页式存储管理

将内存划分为若干个大小相等的分区，叫做块；将逻辑空间划分出与块大小一致的分区，叫做页。作业运行时，通过地址重定位技术，实现页与块的对应。这样就以页的方式来管理存储块，就叫分页式存储管理。

在分配存储块时，会根据作业的逻辑地址的大小计算所需要多少个存储块，然后查找空闲块并更新空闲块的状态为占用；回收存储块时，会将作业关联的所有空闲块的状态设置为空闲。记录空闲块状态的方法有两种：位图法和链表法。

在分配存储块之后，就在页表中，增加页和块对应关系的记录；同理，回收存储块时，就会删除对应记录。

访问存储块时，就会根据逻辑地址的页号，在页表找到对应的块号，然后再通过块号计算出物理地址，找到对应的存储块。如下图：

补充

页表：记录页号与块号对应关系的表，包含页号和块号两个字段。

逻辑地址：由 “页号” 和 “页内地址” 组成。其中页内地址是通过页大小来决定。

例如：逻辑地址长度为 16 位，页大小是 1kb （二的十次幂），那么页内地址占低十位，高六位是页号。如下：

在重定位存储块时，需要访问页表。为了加快重定位，就会通过快表（联想存储器，记录常用的页号和块号的对应关系）来快速通过页号找到对应的块号。但是如果不能通过快表找到对应的块号，那么就会按照查找页表的方式来完成重定位。

‘贰’ 分页和分段存储管理相同点是什么

基本分段存储管理方式和基本分页存储管理方式二者的理论基础都是相对差不多的，二者都是建立在内存分区管理思想和程序局缺逗部性原理的基础之上。

基本分页存储管理方式在存储器管理中，连续分配方式会形成许多“碎片”，虽然可通过“紧凑”方法将许多碎租扮此片拼接成可用的大块空间，但须为之付出很大开销。

在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。例如，有主程序段MAIN、子程序段X、数据段D及栈段S等。

(2)存储器分页扩展阅读：

基本分段存储管理方式和基本分页存储管弊迅理方式原理的结合就是段页式系统的基本原理，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。

在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段表长TL。进行地址变换时，首先利用段号S，将它与段表长TL进行比较。