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

  1. 1、本文档共38页,可阅读全部内容。
  2. 2、本文档付费后,不意味着付费购买了版权,只能用于单位或个人使用,不得用于商业用途(如:【转卖】进行直接盈利和【编辑后售卖】进行间接盈利)。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:18428362892(电话支持时间:9:00-19:00)。
操作系统第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,查页

您可能关注的文档

文档评论(0)

150****0527

相关文档

相关课程推荐