帮帮我 页式存储和段式存储的定义和为什么要这些功能?
发布网友
发布时间：2022-04-29 22:28
共1个回答
热心网友
时间：2022-04-23 09:29
页式存储分配是基于这样一种概念，把到来的作业分成相等大小的页。一些操作系统选择页的大小，是根据存储块的大小和作业所存储的磁盘的一些区域的大小来分配的，一般它们是相等的。
磁盘上的一些区域叫做扇区（或者有时候叫块），主存中的这些区域叫做页面。当页面、扇区和主存中的页面都一样大小的时候，上述策略可以很有效的工作。页面的精确大小（每个页面所存储的字节数）通常由磁盘扇区的大小来决定。所以，一个扇区将保存一页作业指令，和内存的一个页面相匹配。
在执行一个程序之前，内存管理器需要的准备工作：
1. 确定程序的页数
2. 在主存中留出足够的空闲页面
3. 将程序的所有页面载入主存里。（静态的分页，页面无需连续）
当程序准备好载入，其页面是一个逻辑序列——第一页保存了程序的第一部分指令，最后一页是最后的一部分指令。为此我们可以假设程序的指令是一行一行的代码，也可以想象成是一些字节。
载入的过程和我们在第二章所学习到的策略是不同的，这是因为页面不用保存在相邻的存储块。实际上，每一页可以保存在主存页面的任何有效的位置（Madnick& Donovan,1974）。
不连续存储方法的首要优点是主存可以更有效的使用，因为一个空闲页面可以被任何作业的任何页使用。另外，用于重新定位的压缩策略可以被消除了，因为页面之间没有外部碎片了。（在很多页中也没有内部碎片）
然而，新的方法会带来新的问题。因为一个作业的页可以保存在主存的任何位置，内存管理需要一个机制来保存它们的情况——这意味着必须增加操作系统软件的大小和复杂度，也就是增加了开支。
段式存储分配
分段的概念是建立在最通常被程序员结构化他们的程序所用的模块的基础上的——逻辑上的一组代码。用段式存储分配方法，每一个作业被分为很多个不同尺寸的段，每一个模块都包含很多相关的功能。一个子分支程序就是这样一个逻辑组的例子。这是和分页策略的本质上的不同，分页策略把作业分成了很多页，都是一样的尺寸，都包含了程序模块的一些部分。
第二个重要的不同是主存不需要再分成页面了，因为每个段的大小都不一样——有的大，有的小。所以，和第二章中讨论的动态分区一样，内存也是动态模式下分配的。
当一个程序被编译后，段就根据程序的结构模块所建立起来。每一个段都编了号并且生成了一个段映射表（SMT）；它包含了段序号，它的长度，访问权限，状态和（如果在内存中）内存中的位置。图3-11和图3-12给出了同一个作业，作业1，有一个主程序和两个分支程序组成，还有它的段映射表和实际的主存分配。
就像请求页式一样，引用，分段里也使用页修改和状态位，但是图3-11和图3-12没有给出。
内存管理器需要跟踪段在内存中的情况。这是通过将动态分区和请求页式存储管理都有的3个表格的合并来实现的：
1. 作业表，列出了处理的每一个作业（整个系统一个表）
2. 段映射表列出了每个段的具体情况（每个作业一个表）
3. 内存映射表监视了主存的分配情况（整个系统一个表）
就像请求页式，每个段中的指令顺序排列，但是在内存中段不用连续存储。我们只要知道每个段保存在哪里了。每一个段里的内容是连续的。
http://teach.ycit.cn:8070/kj/jsj/jsjczxt/main/study/xx/kcxx-3-4.htm
http://teach.ycit.cn:8070/kj/jsj/jsjczxt/main/study/xx/kcxx-3-1.htm
上面有更为详细的解释和图例
参考资料：http://teach.ycit.cn
