存储作业题(带答案)教学提纲.ppt

《存储作业题(带答案)教学提纲.ppt》由会员分享，可在线阅读，更多相关《存储作业题(带答案)教学提纲.ppt（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、存储管理作业题第一页，共17页。补充补充(bchng)作业作业1（分页）：（分页）：有一页式系统，其页表存放在主存中。有一页式系统，其页表存放在主存中。如果对主存的一次存取需要如果对主存的一次存取需要(xyo)1.5(xyo)1.5微秒，试问实现一微秒，试问实现一 次页面访问时存取时间是多少？次页面访问时存取时间是多少？如果系统加有快表且平均命中率为如果系统加有快表且平均命中率为85%85%，而页表，而页表 项在快表中的查找时间忽略为项在快表中的查找时间忽略为0 0，试问此时的存，试问此时的存 取时间为多少？取时间为多少？第二页，共17页。解：解：因页表在内存中，所以因页表在内存中，所以CPU

2、必须两次访问内存，必须两次访问内存，即实现一次页面访问的存取时间是：即实现一次页面访问的存取时间是：1.5*2=3us 系统增加系统增加(zngji)了快表后，在快表中找到了快表后，在快表中找到页表项的概率为页表项的概率为85%，所以实现一次页面访问的存，所以实现一次页面访问的存取时间是：取时间是：0.85*(0+1.5)+(1-0.85)*1.5*2=1.725us第三页，共17页。补充补充(bchng)(bchng)作业作业2 2（分页）：（分页）：在某个采用页式存储管理的系统中，现有在某个采用页式存储管理的系统中，现有J1J1，J2J2，J3J3共共3 3个作业同驻内存。其中个作业同驻内

3、存。其中J2J2有有4 4个页面，被分别装入个页面，被分别装入到主存的第到主存的第3 3、4 4、6 6、8 8块中。假定页面和存储块的大小块中。假定页面和存储块的大小均为均为10241024字节，主存容量字节，主存容量(rngling)(rngling)为为10KB10KB。问题：。问题：写出写出J2J2面表；面表；当当J2J2在在CPUCPU上运行时，执行到其地址空间第上运行时，执行到其地址空间第500500号处号处遇到一条传送指令：遇到一条传送指令：MOV 2100MOV 2100，31003100试计算试计算MOVMOV指令中两个操作数的物理地址。指令中两个操作数的物理地址。第四页，共

4、17页。解：解：J2的页表的页表 如下如下(rxi)：页号页号块号块号03142638第五页，共17页。逻辑地址逻辑地址(dzh)3100页号页号=3100/1024=3 页内地址页内地址(dzh)=2100%1024=28物理地址物理地址(dzh)为：块号为：块号*块大小块大小+页内地址页内地址(dzh)=8*1024+28=8220 两个两个(lin)操作数的物理地址为：操作数的物理地址为：逻辑地址逻辑地址(dzh)2100页号页号=2100/1024=2 页内地址页内地址(dzh)=2100%1024=52物理地址物理地址(dzh)为：块号为：块号*块大小块大小+页内地址页内地址(dzh

5、)=6*1024+52=6196第六页，共17页。习题习题(xt)2：已知某分页系统中，主存容量为64K，页面大小为1K，对一个4页大小的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。（1）将十进制的逻辑地址(dzh)1023、2500、3500、4500转换为物理地址(dzh)；（2）将十进制的逻辑地址(dzh)1023为例画出地址(dzh)变换过程图。第七页，共17页。某段式管理系统中采用某段式管理系统中采用(ciyng)(ciyng)下图所示的段表：下图所示的段表：段号段号 段的长度（段的长度（B B）内存起始地址内存起始地址0 06606602192191 114143

6、33033302 210010090903 3580580123712374 49696195219521、给定段号和段内地址，说明、给定段号和段内地址，说明(shumng)段式管理中地址变换段式管理中地址变换过程；过程；2、计算、计算0,430，1,10，2,500，3,400，4,20，5,100的内存物理地址，其中方括号内的第一元素为段号，第的内存物理地址，其中方括号内的第一元素为段号，第二元素为段内地址。二元素为段内地址。补充补充(bchng)作业作业3（分段）：（分段）：第十二页，共17页。解：解：1、0，430 物理地址为：物理地址为：219+430=649；2、1，10 物理地址

7、为：物理地址为：3330+10=3340；3、2，500 物理地址为：因物理地址为：因500100，故段内地址非法，故段内地址非法(fif)访问；访问；4、3，400 物理地址为：物理地址为：1237+400=16375、5，100 物理地址为：因没有第物理地址为：因没有第5段，故该地址非法段，故该地址非法(fif)；第十三页，共17页。补充作业补充作业(zuy)4(zuy)4（页面置换算法）：（页面置换算法）：一个作业运行时的页面走向为一个作业运行时的页面走向为2 2，3 3，2 2，1 1，5 5，2 2，4 4，5 5，3 3，2 2，5 5，2 2，系统分配，系统分配给该作业的内存块为

8、给该作业的内存块为3 3。试用。试用FIFOFIFO、LRULRU和和OPTOPT算法分别计算出程序算法分别计算出程序(chngx)(chngx)访问过程访问过程中所发生的缺页次数。中所发生的缺页次数。第十四页，共17页。缺页计数(j sh)表示(biosh)淘汰对象为第i页342255132534422513223个内存(ni cn)块253344251332252354251232页面走向 FIFO FIFO 算法算法 缺页次数为缺页次数为缺页次数为缺页次数为9次次第十五页，共17页。缺页计数(j sh)表示淘汰(toti)对象为第i页335425123523542512323个内存(ni cn)块252354251232252354251232页面走向 LRU 算法算法算法算法 缺页次数为缺页次数为7次次第十六页，共17页。缺页计数(j sh)表示(biosh)淘汰对象为第i页222444222333333333223个内存(ni cn)块555555551332252354251232页面走向 OPT 算法算法 缺页次数为缺页次数为6次次次次第十七页，共17页。