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

操作系统第4章练习题 操作系统第4章练习题 操作系统第4章练习题 操作系统第4章练习题 2 操作系统常有题分析及模拟试题内容 3 操作系统常有题分析及模拟试题内容 作业3 1,0,130 290,31 1，O，130 申 2,130,60 290,310 请100K 2,130,60 0 3,190,100 3,190,100 作业2 释l，0,130 130,60 l，0,130 130,60 290,31 放60K 3,190,100 3,190,100 290,310 0 作业4 1，O，130 130,60l，0,130 130,60 申 490,1l 3,190,100 请200K 3,190,100 490.110 4,290,200 O 4,290,200 ， 作业3 释 l，0，130 160 l，0，130 490，110 放100K 4,290,200 490,11 4,290,200 130，160 0 作业l 释 0,290 490,110 4,290,200 490,11 4,290,200 放130K 0,290 0 ， 作业5 申4,290,200 150 4,290,200 490，110 请140K 5,0,140 490,11 5,0,140 140，150 0 作业6 申4,290,200 200,90 4,290,200 550,50 请60K 5，O，140 490,11 5,0，140 140,150 4 操作系统常有题分析及模拟试题内容 6,140,60 0 6,490,60 4,290,200 250,40 4,290,200 作业7 申5,0,140 5，O，140 490,11 请50K 6,140,60 140,150 0 6,490,60 7，200,50 7,550,50 4,290,200 140,60 4,290,200 作业6 250,40 释 490,60 放60K 5,0,140 490,11 5,0，140 7,200,50 140，150 0 7,550,50 答：使用初次适应算法和最正确适应算法进行上述内存的分配和回收后，内存的实质使用状况分别如图(a)和(b)所示。 0290K 作业5作业4 140K490K 200K 600K 作业7 OS 640K 250K （a） 5 操作系统常有题分析及模拟试题内容 0490K 作业5 140K550K 作业7 600K 290K OS 640K 作业4 (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．22ps。 【例3】某系统采纳页式储存管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。 1）写出逻辑地址的格式。 2）若不考虑接见权限等，进度的页表有多少项?每项最少有多少位? 6 操作系统常有题分析及模拟试题内容 3）假如物理空间减少一半，页表结构应相应作如何的改变? 答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号一定用5位来描述：而每页为 2K，所以，页内陆址一定用11位来描述，这样可获取它的逻辑地址格式以下： 1511100 页号页内陆址 (2)每个进度最多有32个页面，所以，进度的页表项最多为32项；若不考虑接见权限等，则页表项中只需给出页所对应的物理块块号， 1M的物理空间可分成29个内存块，故每个页表项最少有9位 (3)假如物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。 【例4】已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、l、2、3页分别被分配到主存的2、4、6、7块中。 (1)将十进制的逻辑地址1023、2500、3500、 4500变换成物理地址。 (2)以十进制的逻辑地址1023为例画出地址 变换过程图。 7 操作系统常有题分析及模拟试题内容 答：(1)对上述逻辑地址，可先计算出它们的页号和页内陆址(逻辑地址除以页面大小，获取的商为页号，余数为页内陆址)，而后经过页表变换成对应的物理地址。 ①逻辑地址1023：1023／1K，获取页号为0，页内陆址为1023，查页表找到对应的物理块号为2，故物理地址为2×1K+1023=3071。 ②逻辑地址2500：2500／1K，获取页号为2，页内陆址为452，查页表找到对应的物理块号为6，故物理地址为6×IK+452=6596。 ③逻辑地址3500：3500／IK，获取页号为3，页内陆址为428，查页