操作系统第4章测验题.pdfVIP

第 4 章存储器管理 4.1 典型例题解读 【例 1】某系统采用动态分区分配方式管理内存，内存空间为 640K ，高端 40K 用来存放操 作系统。在内存分配时， 系统优先使用空闲区低端的空间。对下列的请求序列：作业 1 申请 130K 、作业 2 申请 60K 、作业 3 申请 100K 、作业 2 释放 60K 、作业 4 申请 200K 、作业 3 释放 100K 、作业 1 释放 130K 、作业 5 申请 140K 、作业 6 申请 60K 、作业 7 申请 50K 、作 业 6 释放 60K ，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后 内存的实际使用情况。 首次适应算法 最佳适应算法 空闲分区 已分配分区 己分配分区 空闲分区 动作 （始 址 ， 大 ( 作业，始址，大小 ) （作业，始址，大小 ) (始址，大小 ) 小 ) 作业 1 申请 130K l ， 0,130 130,470 l ，O ，130 130,470 l ， 0,130 1，O ， 130 作业 2 申请 60K 190,410 190,410 2,130,60 2,130,60 1,0,130 1，O ， 130 作业 3 申请 100K 2,130,60 290,310 2,130,60 290,310 3,190,100 3,190,100 l ， 0,130 130,60 l ，0,130 130,60 作业 2 释放 60K 3,190,100 290,310 3,190,100 290,310 1，O ， 130 l ，0,130 130,60 130,60 作业 4 申请 200K 3,190,100 3,190,100 490,1lO 490.110 4,290,200 4,290,200 l ， 0， 130 130， 160 l ，0 ， 130