操作系统---存储管理

页式存储组织

优点：利用率高、碎片小，分配及管理简单
缺点：增加了系统开销；可能产生抖动现象

逻辑地址与物理地址的转换：

先把逻辑地址的页内号和页内地址分开，其中物理地址的页内地址 就是逻辑的页内地址。

页内地址的找法：

页面大小转换为2进制后对应逻辑地址的相应位， 比如： 页面大小为4k的页面对应2^12则对应逻辑地址的后三位（H）， 因为一位16进制表示4位二进制

物理块号（页内号、页帧号）的找法：

直接查表

淘汰页号的选择方法：

只能淘汰在内存中的页号（状态位为1）,不能淘汰没有在内存中的页号(状态位为0)；只能淘汰访问位0的页号（即最近没有被访问过)，不能淘汰刚刚被访问过的页号（访问位为1），即淘汰状态位为1、访问位为0的页号

段式存储组织（逻辑划分、大小可以不一致）

优点：多道程序共享内容、各段程序修改不影响
缺点：内存利用率低，内存碎片浪费大

段页式存储

优点：空间浪费小、存储共享容易
缺点：开销大

快表

Cache中一块小容量的相联存储器，存放当前访问最频繁的少数活动页面页号

页面置换（淘汰）算法

• 最优（OPT）算法 ： 实际中没有办法使用
• 随机（RAND）算法
• 先进先出（FIFO）算法：有可能产生“抖动”（分配页面越多，反而效率更低）
• 最近最少使用（LRU）算法： 不会“抖动”，刚刚访问过的资源不会被淘汰