操作系统课件操作系统3章节.PPTVIP

2000年1月25日 北京理工大学 / 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 第三章 存储管理 最佳(optimal)算法 简称OPT算法。 选择以后不再访问的页或经很长时间之后才可能访问的页进行淘汰。 这样的算法是不现实的，因为产生缺页时，操作系统不知道每个页的下次访问时间。通常使用这种算法去衡量所采用算法的性能好坏。 (2) 先进先出淘汰算法(FIFO) 选择在主存驻留时间最长的那一页。（操作系统维护一张当前页表。表的长度为当前运行作业分配的主存块数。另外设置一个指针指向最早进入的页。当需要淘汰一页时，就选择指针所指的页。） 易实现，但效率不高。 有可能出现抖动：因为在主存时间最长的页未必是最长时间以后才被访问的页。频繁地调入调出。 Belady异常：Belady在1969年发现，采用FIFO算法时，为作业分配的主存块越多时，有时产生的缺页中断次数反而增多。 [例] 某作业有5个页面，执行时引用的页序列为：0、1、2、3、0、1、4、0、1、2、3、4 共访问12个页面，求给该作业分配三个内存块时的缺页率? 采用内存“紧凑”以后，由于程序和数据的位置都发生了变化，如果不进行相应的地址修改，则程序就无法执行。所以必须要采用动态重定位方法来进行地址映射，于是称这种方案为动态重定位分区分配。 动态重定位分区分配算法实际上是在动态分区分配算法中增加了“紧凑”环节，即无法找到满足大小的分区时，进行“紧凑”之后再进行分区分配。 三） 对换 对换：是指系统根据需要把主存中暂时不运行的某个(或某些)进程部分或全部移到外存，而把外存中的某个(或某些)具有运行条件的进程移到相应的主存区，并使其投入运行。 实质：用辅存作缓冲，让用户在较小的存储空间中通过不断地换出、换入而运行较大的进程。 对换空间管理： 具有交换功能的OS，通常把外存分为文件区和交换区，即外存=文件区+交换区。文件区存放文件；交换区存放从内存换出的进程，对交换区的分配是采用连续分配方式，目的是提高进程换入、换出速度。 四）分页存储管理 在分区存储管理中，要求把作业放在一个连续的 存储区域，因而会产生许多碎片。 要解决碎片问题，系统就要花费很高的代价去拼 接它们。 页式存储管理允许将作业存放到许多不相邻的分 区中，有效解决碎片问题。 1 分页式存储管理实现原理 页：或页面。用户作业的地址空间被划分成若干大小相等的区域（页）。 块：或物理块。将存储空间也分成与页大小相等的区域（块）。块的大小一般为512、1024或4096字节等2的整次幂。 以块为单位分配主存。 可以将作业中的任意一页放到主存的任意一块中，实现了离散分配。 调度作业运行时，必须将它的所有页面一次调入主存，若主存无足够的物理块，则等待。 页表：系统为每个进程建立一张页面映像表，用来记录进程的每个页面对应的物理块。一般放在内存。 用户作业 内存 0 0页