第三章：存储器管理

内存管理：

    存储管理的功能：

        ·内存空间的分配与回收，包括内存的分配和共享

        ·地址转换

        ·内存空间的扩充

        ·存储保护

  程序的装入：

        ·静态重定位 

        ·动态重定位

  程序的链接：

       ·静态链接 

       ·装入时动态链接

       ·运行时动态链接

  逻辑地址空间：

  物理地址空间：

  内存保护：

        ·存储键保护

       ·上下限保护

  静态式连续分配管理方式：

       ·固定式分区存储管理：内存均等划分

       ·可变式分区存储管理：按一定比例划分内存

   动态式分配管理：

       用多少分多少，时间长了会产生很多碎片

  分配算法：

       ·首次适应算法（FirstFit）

       ·下次适应算法（NextFi）

       ·最佳适应算法（BestFit）

      ·最坏适应算法（WorstFit）

  可重定位分区管理：

  内存重定位：

  非连续分配管理方式：

       ·分页管理方式 

       ·分段管理方式    

       ·段页式管理方式

虚拟内存管理：

   局部性原理：

         不必全部装入内存，请求调入程序或数据虚拟存储的出发点是局部性原理，局部性原理可分为时间局部性和空间局部   性。

  虚拟内存基本概念：

        所谓虚拟内存是指实际上并不存在的虚设的存储器。广义上说，只要编程时使用的不是实际的内存地址，即可认为是使用了虚拟存储器。

   实现虚拟内存的基础：

       ·硬件基础：内存、外存、动态地址变换机构、缺页中断机制

       ·软件基础：虚拟转换的数据结构、中断服务处理机制、操作系统支持

  实现虚拟内存的方案：

       ·页式虚拟存储（请求分页）

       ·段式虚存 ·段页式虚存

  虚拟存储的主要特点：

        ·多次性

        ·对换性

       ·虚拟性

 请求分页管理方式：

       调页策略：请求式调页、预调页

 页面置换算法：

       ·最佳置换算法（OPT）

       ·先进先出算法（FIFO)

       ·最近最久未使用页面算法（LRU）

       ·时钟算法（CLOCK)

 页面分配策略：

      ·固定分配局部置换策略

      ·可变分配全局置换策略

      ·可变分配局部置换策略

 工作集：

        在分页环境中，程序访问的局部性表现为程序在某段时间内频繁的使用某 些页面，因此这些页面长期驻留在内存中是有利于提高处理机的效率的。

  抖动：

         如果分配给进程的存储块数量小于进程所需要的最小值，进程的运行将很频繁的产生缺页中断，这种现象称为抖动。抖动将是系统的运行效率降低。

  防止抖动现象的方法：

        ·采取局部替换策略

        ·引入工作集算法

        ·挂起或撤销该进程

       ·增加物理内存