操作系统第4章练习题.doc

第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 作业2申请60K l，0,130 2,130,60 190,410 1，O，130 2,130,60 190,410 作业3申请100K 1,0,130 2,130,60 3,190,100 290,310 1，O，130 2,130,60 3,190,100 290,310 作业2释放60K l，0,130 3,190,100 130,60 290,310 l，0,130 3,190,100 130,60 290,310 作业4申请200K 1，O，130 3,190,100 4,290,200 130,60 490,1lO l，0,130 3,190,100 4,290,200 130,60 490.110 作业3释放100K l，0，130 4,290,200 130，160 490,110 l，0，130 4,290,200 490，110 130，160 作业l释放130K 4,290,200 0,290 490,110 4,290,200 490,110 0,290 作业5申请140K 4,290,200 5,0,140 140，150 490,110 4,290,200 5,0,140 490，110 140，150 作业6申请60K 4,290,200 5，O，140 6,140,60 200,90 490,110 4,290,200 5,0，140 6,490,60 550,50 140,150 作业7申请50K 4,290,200 5,0,140 6,140,60 7，200,50 250,40 490,110 4,290,200 5，O，140 6,490,60 7,550,50 140,150 作业6释放60K 4,290,200 5,0,140 7,200,50 140,60 250,40 490,110 4,290,200 5,0，140 7,550,50 490,60 140，150 答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。  0 作业5 140K 200K 作业7 250K 290K 作业4 490K 600K OS 640K （a） 0 作业5 140K 290K 作业4 490K 550K 作业7 600K OS 640K (b) 【例2】对一个将页表存放在内存中的分页系统: （1）如访问内存需要0．2μs，有效访问时间为多少? （2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)? 答：（1）有效访问时间为：2×0．2=0．4μs （2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps。 【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。 （1）写出逻辑地址的格式。 （2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位? （3）如果物理空间减少一半，页表结构应相应作怎样的改变? 答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为 2K，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下： 15 11 10 0 页号 页内地址 (2)每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位 (3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。 【例4】已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的