第4章 内存管理.pptVIP

OPT算法性能分析（M=3）时刻0123456789101112页面走向531525423525块1555555444555块233333333333块31122222222缺页中断√√√√√√缺页率＝6/12=0.5=50%第61页，共87页，星期日，2025年，2月5日第29页，共87页，星期日，2025年，2月5日有作业序列：作业A要求21K；作业B要求30K，作业C要求25K，分析使用哪种分配算法最佳？课堂练习：第30页，共87页，星期日，2025年，2月5日4．内存的回收当某一个用户作业完成释放所占分区时，系统应进行回收。在可变式分区中，应该检查回收区与内存中前后空闲区是否相邻：若相邻，则应进行合并，形成一个较大的空闲区，并对相应的链表指针进行修改；若不相邻，应将空闲区插入到空闲区链表的适当位置。第31页，共87页，星期日，2025年，2月5日回收的分区前后没有相邻的空闲分区。回收分区的前面有相邻的空闲分区。回收分区的后面有相邻的空闲分区。回收分区的前后都有相邻的空闲分区。第32页，共87页，星期日，2025年，2月5日5、分区保护存储保护是为了防止一个作业破坏操作系统或其他作业。1.上、下界寄存器保护法：上界寄存器≤物理地址≤下界寄存器，超出这个范围便产生保护性中断。2.基址、限长寄存器保护法：基址寄存器≤物理地址≤基址寄存器+限长寄存器，如果超过了限长，则发出越界中断信号，并停止作业的运行。3.存储保护键方法：系统为每个分区设一个保护键，在程序状态字中也设同样的保护键字段，访问内存时检查键的配对情况，如果不匹配则产生保护性中断。第33页，共87页，星期日，2025年，2月5日4.2.4碎片问题及其解决办法在分区分配方式中经过不断地分配和释放后，内存中空闲分区会变得越来越多和越来越小，产生了许多碎片。所谓碎片是指内存中出现的一些零散的小空闲区域。由于碎片都很小，故无法再利用。如果内存中碎片很多，将会造成严重的存储资源浪费。第34页，共87页，星期日，2025年，2月5日4.2.4碎片问题及其解决办法移动(紧凑/紧缩/拼接)技术：解决碎片的方法是移动所有的占用区域，使所有的空闲区合并成一片连续区域，这一技术称为移动技术（拼接）。移动技术可解决碎片问题，从而提高内存的利用率。移动技术可以集中分散的空闲区，便于作业动态扩充内存。第35页，共87页，星期日，2025年，2月5日4.2.5覆盖与交换覆盖：一个作业的若干程序段，或几个作业的某些部分共享某一个存储空间。程序段先保存在磁盘上，当有关程序段的前一部分执行结束，把后续程序段调入内存，覆盖前面的程序段。一般要求作业各模块之间有明确的调用结构，程序员要向系统指明覆盖结构，然后由操作系统完成自动覆盖。第36页，共87页，星期日，2025年，2月5日A8KE4KF10KC10KB8KD12K作业X的调用结构作业X的常驻区A（8K）覆盖区0（10K）覆盖区1（12K）BCDEF第37页，共87页，星期日，2025年，2月5日为什么引入交换技术？当内存空间紧张时，系统将内存中某些进程暂时移到外存，把外存中某些进程换进内存，占据前者所占用的区域，这种技术是进程在内存与外存之间的动态调度。多用于分时系统中。2.交换第38页，共87页，星期日，2025年，2月5日与覆盖技术相比，交换技术不要求用户给出程序段之间的逻辑覆盖结构。交换与覆盖的不同之处：交换发生在进程或作业之间，而覆盖发生在同一进程或作业内。覆盖只能覆盖那些与覆盖段无关的程序段。2.交换第39页，共87页，星期日，2025年，2月5日4.3页式管理4.3.1页式管理概述1.基本原理：分页存储管理是将一个进程的地址空间划分成若干个大小相等的区域，称为页。相应地，将内存空间划分成与页相同大小的若干个物理块，称为块或页帧。在为进程分配内存时，将进程中若干页分别装入多个不相邻接的块中。第40页，共87页，星期日，2025年，2月5日4.3.1页式管理概述2.地址结构：分页系统的地址结构由两部分组成：前一部分为页号P；后一部分为