存储管理作业题(带答案)

.,存储管理作业题,.,补充作业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号处遇到一条传送指令：MOV2100，3100试计算MOV指令中两个操作数的物理地址。,.,解：J2的页表如下：,.,逻辑地址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;,（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的地址变换过程图，其中的页表项没考虑每页的访问权限。,页表,越界中断,.,某段式管理系统中采用下图所示的段表：,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=16375、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,