首页 > 代码库 > 第三章:存储器管理

第三章:存储器管理

内存管理:

    存储管理的功能:

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

        ·地址转换

        ·内存空间的扩充

        ·存储保护

  程序的装入:

        ·静态重定位 

        ·动态重定位

  程序的链接:

       ·静态链接 

       ·装入时动态链接

       ·运行时动态链接

  逻辑地址空间:

  物理地址空间:

  内存保护:

        ·存储键保护

       ·上下限保护

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

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

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

   动态式分配管理:

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

  分配算法:

       ·首次适应算法(FirstFit)

       ·下次适应算法(NextFi)

       ·最佳适应算法(BestFit)

      ·最坏适应算法(WorstFit)

  可重定位分区管理:

  内存重定位:

  非连续分配管理方式:

       ·分页管理方式 

       ·分段管理方式    

       ·段页式管理方式

虚拟内存管理:

   局部性原理:

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

  虚拟内存基本概念:

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

   实现虚拟内存的基础:

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

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

  实现虚拟内存的方案:

       ·页式虚拟存储(请求分页)

       ·段式虚存 ·段页式虚存

  虚拟存储的主要特点:

        ·多次性

        ·对换性

       ·虚拟性

 请求分页管理方式:

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

 页面置换算法:

       ·最佳置换算法(OPT)

       ·先进先出算法(FIFO)

       ·最近最久未使用页面算法(LRU)

       ·时钟算法(CLOCK)

 页面分配策略:

      ·固定分配局部置换策略

      ·可变分配全局置换策略

      ·可变分配局部置换策略

 工作集:

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

  抖动:

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

  防止抖动现象的方法:

        ·采取局部替换策略

        ·引入工作集算法

        ·挂起或撤销该进程

       ·增加物理内存

第三章:存储器管理