第5讲存储管理.pptVIP

第5章 存储管理 存储管理主要是研究进程如何占用主存。 包括三个方面的内容： 取：该将哪个进程从辅存调入主存。分“请调”和“预调”。 放：将取来的进程按何种方式放在主存的什么地方。 替换：将哪个进程暂时从主存移到辅存，以让出空间供其他进程占用。 “放”是存储管理的基础。 连续的。即程序和数据必须放在主存的一片连续空间。 不连续的。即程序和数据可以放在主存的多个不相邻的块中。 5.1连续空间分配 5.1.1单道连续分配 系统只有单道用户程序，连续存放于主存中。 1.存储分配与空间保护方法 5.1.2多道固定划分法 主存可存放多道作业，作业间应进行保护。 1.存储划分、地址重定位与空间保护方法 相关概念： 地址重定位：将目标代码中相对于0的地址开始的所有指令、数据地址变换成主存物理地址。 静态重定位：在将目标代码加载到主存时，将所有地址改为“原地址+目标代码所在主存起始地址”（链接时装配成绝对地址）。 动态重定位：用硬件地址转换机构在执行访存指令时将“原地址+目标代码所在主存起始地址”后进行访问（指令执行时转换成绝对地址）。 上、下界寄存器和地址检查机制（静态重定位） 基址寄存器、长度寄存器和动态地址转换机制（动态重定位） 2.作业存储调度 多道固定划分法下，作业调度分为多队列法和单队列法。 3.存储碎片 存储碎片：未得到利用的空间称为碎片。 内部碎片：若存储长度为n，该块存储的作业长度为m，则剩下空间（n-m）称为内部碎片。 外部碎片：若存储块长度为n，作业长度超过该块，使该块长时间得不到使用，称该块为外部碎片。 5.1.3 多道连续可变划分法 1.管理方法 系统设置一张表，用于登记主存空间用户区域中未占用的空闲块。例：P113存储区域的变化。 （1）分配存储空间 算法表示：P114 分配策略：首次满足法、最佳满足法、最大满足法。 （2）回收空间 若收回的块与F中某些块相邻，则合并这些块。（什么时候空闲块个数减1?) 2.可用空间的管理 多道可变连续划分法采用数组或链表管理可用空间。 数组：用一个数组登记可用空间的分配情况。当数组项为0时表示该项对应的存储分配单位为空闲，为1时表示占用。 链表：在每个可用块的低地址部分设两个域，分别是指针域和表示块长的长度域。 紧致：通过移动主存中作业位置，使可用空间连成一片。 总结P115表5.2 5.2不连续空间分配 连续存储易出现大量碎片，为充分利用存储空间引入不连续分配策略。 5.2.1页式管理 避开作业连续分配的要求。 1.空间安排 页式系统中，用户编程地址和主存中地址失去简单对应关系。需对两种空间加以区分。 逻辑空间和逻辑地址：用户编程时所设想的空间和所用地址。 物理空间和物理地址：主存空间和对应地址。 逻辑空间、物理空间及辅存空间均以相同长度为单位进行等分。逻辑空间划分出的区域称为页；物理空间划分出的区域称为页帧；辅存划分出的区域称为块。 2.动态地址转换机制 程序运行时，须由硬件提供地址转换机构将逻辑地址转换成物理地址。 （1）页表 把逻辑地址对应的物理地址登记在一张称为页表的表中。逻辑空间有N页，页表就应有N项。 （2）地址结构 逻辑地址和物理地址均可分解成两部分。 逻辑地址：页号P，页内位移d。 物理地址：页帧号f，页帧内位移d。 求解公式：P=逻辑地址/页面大小 d=逻辑地址－P×页面大小 例如：页面大小为512字节，地址539属于第1页，页内位移为27。 （3）有关页面大小的考虑 可将加减乘除运算改成位移。 例如：页面大小为512字节，即2的9次方。则逻辑地址539的转换过程如下： （539）10=（1000011011）2 说明：页面不可过大也不可过小。太大失去分页意义，太小一方面造成页表过大，一方面空间管理开销太大。 页面取512，1024，2048，4096字节。 （3）联想存储器 用户访问一次存储单元实际需要访问两次主存，使得运行速度下降一半。将经常使用的页表项置于快速存储器（联想存储器）可加快速度。 联想存储器：一种高速存储体。每一项由两部分组成：关键字和值。 假设访问主存的时间为750ns，搜索联想存储器的时间为50ns，命中率为80%，求出平均访存指令执行时间为： 80%×（50+750）+20%×（50+750+750）=950 ns 与非页系统相比，访问速度降低26.6%。 3.可用空间管理 页式系统把所有可用页帧组成一个链表或数组。当作业进入主存时，检查现有可用页帧是否满足，若不满足则不能分配。 工作过程如下：P119 例1：某操作系统的存储管理采用页式管理系统，系统的物理地址空间大小为32M，页的大小是4K。假定某进程的大小为32页，请回答如下问题： (1)写出逻辑地址的格式。 (2) 该进程的页表有多少项？ 例