存储管理作业题带答案.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,存储管理作业题(带答案),补充作业,1,（分页）：,有一页式系统，其页表存放在主存中。如果对主存的一次存取需要,1.5,微秒，试问实现一 次页面访问时存取时间是多少？如果系统加有快表且平均命中率为,85%,，而页表 项在快表中的查找时间忽略为,0,，试问此时的存 取时间为多少？,解：因页表在内存中，所以,CPU,必须两次访问内存，即实现一次页面访问的存取时间是：,1.5*2=3us,系统增加了快表后，在快表中找到页表项的概率为,85%,，所以实现一次页面访问的存取时间是：,0.85*(0+1.5)+(1-0.85)*1.5*2=1.725us,补充作业,2,（分页）：,在某个采用页式存储管理的系统中，现有,J1,，,J2,，,J3,共,3,个作业同驻内存。其中,J2,有,4,个页面，被分别装入到主存的第,3,、,4,、,6,、,8,块中。假定页面和存储块的大小均为,1024,字节，主存容量为,10KB,。问题：写出,J2,面表；当,J2,在,CPU,上运行时，执行到其地址空间第,500,号处遇到一条传送指令：,MOV 2100,，,3100,试计算,MOV,指令中两个操作数的物理地址。,解：,J2,的页表 如下：,页号,块号,0,3,1,4,2,6,3,8,逻辑地址,3100,页号,=3100/1024=3,页内地址,=2100%1024=28,物理地址为：块号*块大小,+,页内地址,=8*1024+28=8220,两个操作数的物理地址为：,逻辑地址,2100,页号,=2100/1024=2,页内地址,=2100%1024=52,物理地址为：块号*块大小,+,页内地址,=6*1024+52=6196,习题,2,：,已知某分页系统中，主存容量为,64K,，页面大小为,1K,，对一个,4,页大小的作业，其,0,、,1,、,2,、,3,页分别被分配到主存的,2,、,4,、,6,、,7,块中。,（,1,）将十进制的逻辑地址,1023,、,2500,、,3500,、,4500,转换为物理地址；,（,2,）将十进制的逻辑地址,1023,为例画出地址变换过程图。,分析：在分页系统中进行的地址转换时，地址变换机构将自动把逻辑地址转换为页号和页内地址，如果页号不小于页表长度，则产生越界中断；否则便以页号为索引去检索页表，从中得到对应的块号，并把块号和页内地址分别送入物理地址寄存器的块号和块内地址字段中，形成物理地址。,逻辑地址,1023,：,页号,=1023/1K=0,页内地址,=1023%1K=1023,，查页表得出物理块号为,2,，则物理地址,=2*1K+1023=3071;,页号,块号,0,2,1,4,2,6,3,7,（,1,）将十进制的逻辑地址,1023,、,2500,、,3500,、,4500,转换为物理地址；,答：先计算出它们的逻辑地址的页号和页内地址，然后通过页表转换成物理地址。,页号逻辑地址,/,页面大小（取商）,页内地址逻辑地址,%,页面大小（取余）,物理地址,=,块号*页面大小,+,页内地址,逻辑地址,2500,：,页号,=2500/1K=2,页内地址,=2500%1K=452,，查页表得出物理块号为,6,，则物理地址,=6*1K+452=6596;,逻辑地址,3500,：,页号,=3500/1K=3,页内地址,=3500%1K=428,，查页表得出物理块号为,7,，则物理地址,=7*1K+428=7596;,逻辑地址,4500,：,页号,=4500/1K=4,页内地址,=4500%1K=404,，查页表找不到此页号（页号不小于页表长度），故产生越界中断。,（,2,）答：将十进制的逻辑地址,1023,的地址变换过程图，其中的页表项没考虑每页的访问权限。,页表始址,页表长度,4,页表寄存器,页表,块号,页号,7,3,6,2,4,1,2,0,2,1023,物理地址,3071,页号,0,页内地址,1023,逻辑地址,1023,越界中断,某段式管理系统中采用下图所示的段表：,段号,段的长度（,B,）,内存起始地址,0,660,219,1,14,3330,2,100,90,3,580,1237,4,96,1952,1,、给定段号和段内地址，说明段式管理中地址变换过程；,2,、计算,0,430,，,1,10,，,2,500,，,3,400,，,4,20,，,5,100,的内存物理地址，其中方括号内的第一元素为段号，第二元素为段内地址。,补充作业,3,（分段）：,解：,1,、,0,，,430,物理地址为：,219+430=649,；,2,、,1,，,10,物理地址为：,3330+10=3340,；,3,、,2,，,500,物理地址为：因,500100,，故段内地址非法访问；,4,、,3,，,400,物理地址为：,1237+400=1637,5,、,5,，,100,物理地址为：因没有第,5,段，故该地址非法；,补充作业,4,（页面置换算法）：,一个作业运行时的页面走向为,2,，,3,，,2,，,1,，,5,，,2,，,4,，,5,，,3,，,2,，,5,，,2,，系统分配给该作业的内存块为,3,。试用,FIFO,、,LRU,和,OPT,算法分别计算出程序访问过程中所发生的缺页次数。,缺页计数,表示淘汰对象为第,i,页,3,4,2,2,5,5,1,3,2,5,3,4,4,2,2,5,1,3,2,2,3,个内存块,2,5,3,3,4,4,2,5,1,3,3,2,2,5,2,3,5,4,2,5,1,2,3,2,页面走向,FIFO,算法,缺页次数为,9,次,缺页计数,表示淘汰对象为第,i,页,3,3,5,4,2,5,1,2,3,5,2,3,5,4,2,5,1,2,3,2,3,个内存块,2,5,2,3,5,4,2,5,1,2,3,2,2,5,2,3,5,4,2,5,1,2,3,2,页面走向,LRU,算法,缺页次数为,7,次,缺页计数,表示淘汰对象为第,i,页,2,2,2,4,4,4,2,2,2,3,3,3,3,3,3,3,3,3,2,2,3,个内存块,5,5,5,5,5,5,5,5,1,3,3,2,2,5,2,3,5,4,2,5,1,2,3,2,页面走向,OPT,算法,缺页次数为,6,次,