存储管理的离散分配方式

目录

 

存储管理的离散分配方式

页面的概念

页表的概念​

地址的处理

地址变换机构

两级、多级页表，反置页表

基本分段存储管理方式

分段系统的基本原理

段表与地址变换机构

★分页与分段的主要区别

段页式存储管理方式

基本原理

地址变换过程

---

存储管理的离散分配方式

页面的概念

页表的概念

地址的处理

连续方式下，每条指令用基地址+偏移量即可找到其物理存放的地址

地址变换机构

具有快表的分页系统的地址变换机构

先查询快表，快表中没有，再去外存中找并写入快表

两级、多级页表，反置页表

基本分段存储管理方式

分段系统的基本原理

程序通过分段(segmentation)划分为多个模块，每个段定义一组逻辑信息。如代码段（主程序段main，子程序段X）、数据段D、栈段S等

段表与地址变换机构

★分页与分段的主要区别

1. 需求：分页是出于系统管理的需要，是一种信息的物理划分单位，分段是出于用户应用的需要，是一种逻辑单位，通常包含一组意义相对完整的信息。
2. 大小：页大小是系统固定的，而段大小则通常不固定。分段没有内碎片，但连续存放段产生外碎片，可以通过内存紧缩来消除。相对而言分页空间利用率高。
3. 逻辑地址：                                                                                                                                                                                  

   分页是一维的，各个模块在链接时必须组织成同一个地址空间

   分段是二维的，各个模块在链接时可以每个段组织成一个地址空间  
4. 其他：通常段比页大，因而段表比页表短，可以缩短查找时间，提高访问速度。分段模式下，还可针对不同类型采取不同的保护；按段为单位来进行共享

段页式存储管理方式

基本原理

• 将用户程序分成若干段，并为每个段赋予一个段名
• 把每个段分成若干页
• 地址结构包括段号、段内页号和页内地址三部分

地址变换过程