河南师范大学操作系统课件第四章 存储器管理.pptVIP

作业：某系统采用动态分区分配方式管理内存,内存空间为640K,高端40K用来存放操作系统。在内存分配时，系统优先使用空闲区低端的空间。对下列请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。 4.5 虚拟存储器的基本概念 两种情况： (1) 有的作业很大，其所要求的内存空间超过了内存总容量，作业不能全部被装入内存，导致该作业无法运行。 (2) 有大量作业要求运行，但是由于内存容量不足以容纳所有这些作业，只能将少数的作业装入内存让它们先运行，而将其它大量的作业留在外存上等待。 4.5.1 虚拟存储器的引入 1. 常规存储器管理方式的特征 一次性。 (2) 驻留性。 2. 局部性原理 早在1968年， Denning.P就曾指出： (1) 程序执行时， 除了少部分的转移和过程调用指令外， 在大多数情况下仍是顺序执行的。 (2) 过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域， 但经研究看出，过程调用的深度在大多数情况下都不