6.段页式存储

软件设计师二 （分页存储管理）_某操作系统采用分页存储管理方式,下图给出了进程a和进程b的页表结构。如果物理页-CSDN博客

考点1:页式存储(考的多)

考点2:段式存储

考点3:段页式存储

页式存储

页式存储:将程序与内存均划分为同样大小的块，以页为单位将程序调入内存。

逻辑地址 = 页号+页内地址 (页内地址固定不变的)

物理地址 = 页帧号+页内地址

4k = 2^12次方 ，所以页内地址由12位二进制表示，高位就是（页号/页帧号）

优点:利用率高，碎片小，分配及管理简单

缺点:增加了系统开销;可能产生抖动现象

中断：要使用的页不在内存，需要调用进内存，这个时候要淘汰掉已有的页，再加载需要的页（缺页中断）

淘汰的依据，优先级:(1)访问位为0

  (2)多个访问位为0，则依据修改位为0

页面置换算法

最优(Optimal，OPT) 理想

算法随机(RAND)算法

先进先出(FIFO)算法:有可能产生“抖动”。例如，432143543215序列，用3个页面，比4个缺页要少

最近最少使用(LRU)算法:不会“抖动”，LRU的理论依据是“局部性原理”

时间局部性:刚被访问的内容，立即又被访问。

空间局部性:刚被访问的内容，临近的空间很快被访问。

段式存储

段式存储:按用户作业中的自然段来划分逻辑空间，然后调入内存，段的长度可以不一样。

(如for循环，条件部分在一个段，循环体部分在另一个段，段式存储解决)

合法段地址:段号不能超过段长

优点:多道程序共享内存，各段程序修改互不影响

缺点:内存利用率低，内存碎片浪费大

段页式存储

段页式存储:段式与页式的综合体。先分段，再分页。1个程序有若干个段，每个段中可以有若干页，每个页的大小相同，但每个段的大小不同。

分析：（末位置-始位置） + 1

页空间大小固定，段空间大小不固定

优点:空问浪费小、存储共享容易、存储保护容易、能动态连接

缺点:由于管理软件的增加，复杂性和开销也随之增加，使得执行速度大大下降需要的硬件以及占用的内容也有所增加