计算机操作系统第五篇存储管理.ppt

三、请求分段式管理 1、基本原理： 1）以段为单位进行存储管理，把用户程序按一定逻辑关系划分成若干段，且每个段具有完整的逻辑意义。 2）程序开始运行之前，不是装入全部段，而是把当前需要的一段或几段装入内存，便可开始运行。 2、扩充段表 3、缺段中断 1）由操作系统中的缺段中断处理程序将所需要的段从外存调入内存。 2）若内存中找不到一块足够大的空闲区，但空闲区的总和能满足该段的需求，则采用移动技术。 3）若空闲区的总和不能满足该段的需求，则需要从内存淘汰一个或几个段，再装入该段 段号 段长 基址 驻留位 外存地址 访问位 修改位 扩充位 存取方式 4、请求分段式存储管理特点 1）可提供大容量的虚存 2）允许动态增加段的长度 3）便于段的动态链接 4）便于实现程序段的共享 5）便于实现存储保护 5、各种存储管理方式的比较 * * 5.7 碎片与抖动问题 1、碎片问题 解决碎片问题的比较好的方法是采用分页技术，在纯分页存储管理系统中，因存储区划分成固定大小的块，而用户作业也划分成与块相等的若干页，每个作业调入内存时，除最后一个页面可能有页内碎片出现外，其余页不存在碎片问题，一般来说，平均每个作业可能有半页的内碎片。 * 2、抖动现象 避免抖动现象最根本的方法是控制多道程序的道数，使得每个用户作业都有足够的内存空间可供使用。但作业的个数又不能太少，否则，会影响处理机的利用率。最好是使处理机利用率较高，又不致于使系统发生抖动，这是一个很难解决的问题，牵扯到程序的局部性问题，并需借助于工作集模型。 * 3)工作集 进程工作集是指该进程当前在内存中的页面集合。 是一个进程在某段时间间隔?里所访问页面的集合，可用一个二元函数W(t, ?)表示 t是执行时刻； ?是一个虚拟时间段，称为窗口尺寸(window size)，它采用虚拟时间单位(即阻塞时不计时)，大致可以用执行的指令数目，或处理器执行时间来计算； | W(t, ?) | 指工作集大小，即页面数目； * 工作集窗口的大小 窗口越大，工作集可能越大，分配的内存物理块越多，系统缺页率减少但存储器利用不充分； 窗口越小，工作集可能越小，分配的内存物理块越少，虽增加了并发进程数目，但增加缺页率，从而降低系统吞吐量。 * 4、Windwos 2000/XP中内存管理器对进程工作集的大小调整： 1）系统初始化时，根据内存空间的大小计算 出一个进程的最小和最大工作集。 2）采用“可变分配，局部置换”策略 * * * * * * * * * * 原理：某访问位R置为1，当发生缺页中断而淘汰一页时，从搜索指针的一个位置开始检查访问位R，如果是0，则淘汰该页换进新页，并将新页访问位R置为1；否则，将访问，将访问位置0，修改搜索指针使其指向下页，继续进行检查。 如果开始时循环队列中所以页的访问位均为0，则选择一个访问位为0的页面淘汰； 如果所以页的访问位都为1，则搜索指针循环一周，将所以页的访问位置为0，并且停留在最初的位置上，淘汰该页。 * (2)空闲分区表：记录主存中空闲区的序号、起始地址和大小，整个主存之设置一个。 (3)主存分配表：整个系统设置一个，用来记录贮存中各作业的作业名、段表始址和段表长度。 * 3、地址变换 分段方式访问数据也需两次访问内存。 也可以增设联想存储器。 * 4、静态分页与静态分段的区别 (1)页是信息的物理单位，分页体现了系统管理的需要；段则是信息的逻辑单位，分段是为了能满足用户的需要。 (2)页的大小固定且由系统决定，由机器硬件实现；而段的长度却不固定， 决定于用户所编写的程序，由编译程序来划分。 (3)分页的作业地址空间是一维的，即单一的线性地址空间；分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名， 又需给出段内地址。 * 例：某个采用段式存储管理的系统为装入主存的一个作业建立了段表，如下： 段号 主存始址 段长 0 2219 660B 1 3300 140B 2 90 100B 3 1237 580B 4 3959 960B * (1)计算该作业访问逻辑地址(0,432),(1,10),(2,500),(3,400),(5,450)时的物理地址。 逻辑地址 物理地址 0,432 2651 1,10 3310 2,500 段内地址越界 3,400 1637 5,450 段号越界 * 段页式存储管理 1、基本原理 (1)用分页方法来分配和管理主存，把内存划分成位置固定、大小相等的若干块。 (2)用分段方法来分配和管理逻辑空间，即把作业的地址空间采用段式划分 (3)依照主存分页的大小把作业的每一段划分成若干相等的页。 * * 2、逻辑地址结构 由三部分组成：段号、页号、页内位移 3、内存分配和回收