资源描述：
《操作系统第4章练习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、专业技术资料分享第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，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。首次适应算法最佳适应算法动作已分配分区(作业，始址，大小)空闲分区（始址，大小)己分配分
2、区（作业，始址，大小)空闲分区(始址，大小)作业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,1l
3、Ol，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
4、,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，150WORD文档下载可编辑专业技术资料分享答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。WORD文档下载可编辑专业技术资料分享0作业514
5、0K200K作业7250K290K作业4490K600KOS640K（a）0作业5140K290K作业4490K550K作业7600KOS640K(b)WORD文档下载可编辑专业技术资料分享【例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．22ps。【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页
6、2K，拥有物理空间1M。（1）写出逻辑地址的格式。（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位?（3）如果物理空间减少一半，页表结构应相应作怎样的改变?答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为2K，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下：1511100页号页内地址(2)每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长
7、度可减少1位。【例4】已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、l、2、3页分别被分配到主存的2、4、6、7块中。(1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。(2)以十进制的逻辑地址1023为例画出地址变换过程图。答：(1)对上述逻辑地址，可先计算出它们的页号和页内地址(逻辑地址除以页面大小，得到的商为页号，余数为页内地址)，然后通过页表转换成对应的物理地址。①逻辑地址1023：1023／1K，得到页
