chapter4_存储管理解说.ppt

*;*;*;*;*;*;*;*;*;*;*;*;基本概念 逻辑地址（相对地址，虚地址） 用户的程序经过汇编或编译后形成目标代码，目标代码通常采用相对地址的形式，其首地址为0，其余指令中的地址都相对于首地址而编址。 不能用逻辑地址在内存中读取信息。 物理地址（绝对地址，实地址） 内存中存储单元的地址，可直接寻址。 地址转换 为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。;;*;*;*;*;*;*;*;*;*;*;*;*;内存分配 当某个用户程序要装入内存时，由内存分配程序检索分区说明表，从表中找出一个满足要求的尚未分配的分区分配该程序，同时修改说明表中相应分区的状态；若找不到大小足够的分区，则拒绝为该程序分配内存。 当程序执行完毕，释放占用的分区，管理程序将修改说明表中相应分区的状态为未分配，实现内存资源的回收。 主要特点 管理简单，但因作业的大小并不一定与某个分区大小相等，从而使一部分存储空间被浪费。所以主存的利用率不高。; 例：在某系统中，采用固定分区分配管理方式，内存分区（单位：字节）情况如图所示，现有大小为1K、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费多大？;区号;*;*;*;*;*;*;*;*;区号;区号;*;区号;区号;*;例 ：系统中的空闲分区表如下，现有三个作业分配申请内存空间100K、30K及7K。给出按最佳适应算法的内存分配情况及分配后空闲分区表。;区号;(2) 分配后的空闲分区表;*;区号;区号;区号;*;*;*;*;*;*;*;*;*;*;动态重定位分区分配技术 在动态分区分配算法中增加拼接功能，在找不到足够大的空闲分区来满足作业要求，而系统中总空闲分区容量可以满足作业要求时，进行拼接。;*;分配 方式;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;目标： 1、掌握分页存储管理方式的逻辑地址结构、页表结构，能根据页面大小和逻辑地址位数计算页表的体积； 2、掌握分页存储管理方式的地址变换过程，能画出分页系统的地址机构图； 3、了解快表和多级页表的作用和原理； 4、了解分段系统的逻辑地址结构、段表结构、???址变换过程； 5、理解分页和分段的区别和联系，优点和缺点。 重点/难点： 1、分页的地址变换，页表的使用（可命制综合应用题） 2、分页和分段的优缺点（可命制综合应用题）;*;*;*;*;*;*;*;四、地址变换机构;*;*;*;*;*;具有快表的地址变换机构;*;*;*;*;六、反置页表;地址变换：根据进程标识符和页号，去检索反置页表。 若检索到，则该页表项中的序号i便是该页所在的物理块号，可用该块号也页内地址一起构成物理地址送内存地址寄存器。 若没找到，则表明此页尚没装入内存。 对于不具有请求调页功能的存储器管理系统，此时表明地址出错； 对于具有请求调页功能的存储器管理系统，应产生请求调页中断，系统将把此页调入内存。 ;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;;*;*;*;*;*;*