存储管理

l         分页存储管理技术

1.          分页的概念

1)        逻辑空间等分为页；

2)        物理空间等分为块，与页面大小相同；

3)        逻辑地址表示：（如，页面大小为1K）

4)        内存分配原则：以块为单位，逻辑上相邻的页可以分配在不相邻的内存块中。

5)        页表：实现从页号到物理块号的地址映射   

6)        地址映射：由硬件完成。

2.          请求分页的基本思想

1)        地址空间分页，内存分块，页与块大小相同；

2)        作业部分装入内存。

3)        作业所占的各块不连续。

4)        硬件通过页表生成访内地址。

5)        若缺页，进行缺页中断处理，换入内存。

6)        利用快表可加速地址转换。

l         分段存储管理技术

1.          分段的概念

1)   逻辑空间分段：段是信息的逻辑单位，每段对应一个相应的程序模块，有完整的逻辑意义。

2)   程序的地址结构：

  逻辑地址表示：（二维的地址）

3)   内存分配：内存以段为单位进行分配，每个段单独占用一块连续的内存分区。

4)   段表：实现每个逻辑段到物理内存中分区位置的映射

5)   地址转换：见图 P126 4-23

2.          分页与分段的区别  

分页	分段
信息的物理单位	信息的逻辑单位
大小一样，由系统固定	大小不等，由用户确定
地址空间是一维的	地址空间是二维的

l         虚存中的置换算法

1.          先进先出法（FIFO）：将最先进入内存的页换出内存。

例如 内存块数量为3时，采用FIFO页面置换算法，下面页面走向情况下，缺页次数是多少？

      

   ∴ 缺页次数=15次

2.          最佳置换法（OPT）：将将来不再被使用或是最远的将来才被访问的页

例如 内存块数量为3时，采用OPT页面置换算法，下面页面走向情况下，缺页次数是多少？

  

 ∴  缺页次数=9次

3.          最近最少使用置换法（LRU）：将最近一段时间里最久没有使用过的页面换出内存。

例如 内存块数量为3时，采用LRU页面置换算法，下面页面走向情况下，缺页次数是多少？

  ∴  缺页次数=12次

4.          最近未使用置换法（NUR）：是LRU近似方法，比较容易实现，开销也比较小。

实现方法：在存储分块表的每一表项中增加一个引用位，操作系统定期地将它们置为0。当某一页被访问时，由硬件将该位置1。需要淘汰一页时，把该位为0的页淘汰出去，因为最近一段时间里它未被访问过。

 

缺页率=缺页次数/访问次数