第4章练习题.docVIP

第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申请130Kl，0,130130,470l，O，130130,470作业2申请60Kl，0,1302,130,60190,4101，O，1302,130,60190,410作业3申请100K1,0,1302,130,603,190,100290,3101，O，1302,130,603,190,100290,310作业2释放60Kl，0,1303,190,100130,60290,310l，0,1303,190,100130,60290,310作业4申请200K1，O，1303,190,1004,290,200130,60490,1lOl，0,1303,190,1004,290,200130,60490.110作业3释放100Kl，0，1304,290,200130，160490,110l，0，1304,290,200490，110130，160作业l释放130K4,290,2000,290490,1104,290,200490,1100,290作业5申请140K4,290,2005,0,140140，150490,1104,290,2005,0,140490，110140，150作业6申请60K4,290,2005，O，1406,140,60200,90490,1104,290,2005,0，1406,490,60550,50140,150作业7申请50K4,290,2005,0,1406,140,607，200,50250,40490,1104,290,2005，O，1406,490,607,550,50140,150作业6释放60K4,290,2005,0,1407,200,50140,60250,40490,1104,290,2005,0，1407,550,50490,60140，150答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。0作业5140K200K作业7250K290K作业4490K600KOS640K（a）0作业5140K290K作业4490K550K作业7600KOS640K(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位来描述，这样可得到它的逻辑地址格式如下：1511100页号页内地址 (2)每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位 (3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。【例5】已知某系统页面长4KB，页表项4字节，采用多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页，问它可以采用几层分页策略。（浙江大学2000年考题）答：由题意，64位虚拟地址的虚拟空间大小为264.页面长为4KB,页表项4字节，所以一个页面可存放1K个表项。由于最高层页表占1页，也就是说其页表项个数最多为1K个，每一项对应一页，每页又可存放1K个页表项，依次类推可知，采用的分页层数为：6层。【例6】对于下表所示的段表，请将逻辑地址(0，137)，(1，4000)，(2，3600)，(5，230)转换成物理地址。段号内存始址段长O50K10Kl60