存储器管理ppt课件.ppt

《存储器管理ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2.4存储管理对主存储器空间的管理内存的分配与回收虚拟存储技术地址映射存贮空间共享与保护存储器层次结构快速缓存：SRAMDataCache内存：DRAM,SDRAM,DRDRAM等；外存：软盘、硬盘、光盘、磁带等；2.4.1存储管理的功能内存的分配与回收内存的共享与保护地址映射主存的“扩充”——虚拟内存覆盖与交换技术一、内存分配与回收内存分配就是为进程分配内存空间，涉及以下问题：管理内存分配表：记录分配情况、空闲情况等制定分配策略表制定内存划分方式放置策略调入策略淘汰策略等分不等分二、内存共享与保护共享保护共享内存资源，程序并发执行；共享内存中公共信息。避免并发执行的程序相互干扰；避

2、免用户程序侵犯系统区。三、虚拟存储技术引入原因：当作业很大，超过内存剩余时，无法装入装入的作业对内存利用率不高：99%的指令在短时间内都不会得到执行解决方法不需一次全部装入作业，程序部分装入就可以执行装入内存的程序在不需要访问时暂时从内存换出给用户感觉比实际空间大的虚拟空间虚空间大小虚空间的逻辑大小＝可寻址范围虚空间的实际大小＝内存＋外存对换区例：32位操作系统的可寻址范围是232=4GByte四、地址映射逻辑地址（程序空间）物理地址（内存空间）重定位0000Memory地址是以字节为单位的存储器编号内存空间（绝对空间）：整个系统内存从0开始以字节为单位编址——物理地址程序空间（相对

3、空间）：程序由机器代码组成，以字节为单位，每个程序都从0开始编址——逻辑地址程序的装入和链接从用户源程序到内存中可执行的代码将经历：编译：完成源程序从高级语言到机器可理解代码的转换根据任务的需要可能形成若干相对独立的目标模块链接：将目标模块链接起来，如标准库、系统库形成一个完整的装入模块装入：由系统的装入操作将装入模块装入内存涉及：内存空间的分配——放到内存什么地方地址空间的映射——地址变换程序的装入A、绝对装入方式装入模块的地址与内存实际地址完全相同系统装入程序时工作最简单，直接分配，不变换地址要求：用户使用绝对地址编程用户了解程序在内存中的存放位置用户控制内存使用情况B、静态重定

4、位装入方式装入模块中使用从0开始的相对地址装入时，由系统分配内存空间，并完成装入模块中相对地址变换为绝对地址重定位逻辑地址基地址+物理地址装入模块中的相对地址装入时的地址变换MOVax,[2500]365010002500100001100012500MOVax,[2500]365程序空间内存空间0[12500]12500＝10000+2500物理地址基地址相对地址C、动态重定位装入方式装入模块中使用相对地址，装入时不变换地址，在执行时才完成地址的变换方便了模块的动态装入动态重定位需特殊的硬件支持——重定位寄存器利用硬件地址变换机构2.4.2连续分配存储管理特点：为一个用户程序分配一

5、个连续的内存空间程序空间本来就是连续的用连续的内存装入连续的程序，减少管理工作的难度可分为：单一连续区存储管理分区存储管理单一连续区存储管理内存分为两个区域：系统区，用户区。应用程序装入到用户区，可使用用户区全部空间。最简单，适用于单用户、单任务的OS。优点：易于管理。缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。2.4.2分区存储管理把内存分为一些大小相等或不等的分区(partition)，每个应用进程占用一个或几个分区；操作系统占用其中一个分区。特点：适用于多道程序系统和分时系统支持多个程序并发执行可能存在内零头（分配给用户但没有被使用的

6、空间）和外零头（没有分配但无法分配的空间）按不同分配方式，分为：固定分区可变分区一、固定分区基本思想：将内存区固定地划分为大小相等或者不等的区域，每个分区装入一道作业。分区划分后，每个分区的长度和内存中的分区总数将保持不变。内存分配表分区号大小起始地址状态14K0000H未分配28K4000H已分配312K12000H未分配固定分区(大小相同)固定分区(多种大小)优点：易于实现，开销小。缺点：内零头造成浪费分区总数固定，限制了并发执行的程序数目二、可变分区（动态分区）基本思想：根据作业任务的大小划分分区，分区的大小和数目不再固定。分配区控制块空闲区控制块AMCB(Allocation

7、MemoryControlBlock)FMCB(FreeMemoryControlBlock)分配过程：10K作业1作业2作业3作业12K作业21K作业34K作业1作业3作业4作业43K“拼接”/“紧缩”技术多次分配、回收后，形成小空闲区无法使用。这时需要使用拼接或紧缩技术将已分配分区移动，使未分配分区合成较大分区。对占用分区进行内存数据搬移占用CPU时间如果对占用分区中的程序进行"浮动"，则其重定位需要硬件支持。紧缩时机：每个分区释放后，或内存分配找不到