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

1.存储管理任务，2。补充任务1(分页):有一个分页系统，其页表存储在主存储器中。(1)如果访问主存需要1.5微秒，访问一个页面需要多长时间？(2)如果系统配备了快速表，平均命中率为85%，并且快速表中页表条目的查找时间被忽略为0，那么此时的访问时间有多长？因为页表在内存中，所以中央处理器必须访问内存两次，即实现一次页访问的访问时间为：1.5 * 2=3us 2。系统添加快速表后，在快速表中找到页表项的概率为85%，因此实现一次页访问的访问时间为：0.85 *(0 . 1 . 5)(1-0.85)* 1.5 * 2=1.725 us，4，补充作业2(分页):在采用页存储管理的系统中，J1、J2、JBOY3乐队当前可用J2有4页，分别加载到主存储块3、4、6和8中。假设页面和内存块大小为1024字节，主内存容量为10KB。问题：写J2面表；当J2在中央处理器上运行时，在其地址空间500处遇到一条转移指令：MOV2100和3100试图计算MOV指令中两个操作数的物理地址。(1) J2的页表如下：(6)，(2)逻辑地址3100页号=3100/1024=3页中的地址=210024=28物理地址是：块号*块大小页中的地址=8 * 1024 28=8220，(2)两个操作数的物理地址是：(1)逻辑地址2100页号=2100/1024=2页中的地址=210024=52物理地址：块号练习2:众所周知，在分页系统中，主内存容量为64K，页面大小为1K。 对于4页作业，其0、1、2、3页分别分配给2、4、6、7个主内存块。(1)将十进制逻辑地址1023、2500、3500、4500转换成物理地址；(2)以十进制逻辑地址1023为例，绘制地址转换流程图。分析：在分页系统中的地址转换过程中，地址转换机制会自动将逻辑地址转换为页码和页内地址。如果页码不小于页表长度，将产生超范围中断；否则，使用页号作为检索页表的索引，从中获得相应的块号，并将块号和页内地址分别发送到物理地址寄存器的块号和块内地址字段中，形成物理地址。9，逻辑地址1023:页号=1023/1K=0，页地址=1023%1K=1023，查找表显示物理块号为2，则物理地址=2 * 1K 1023=3071(1)将十进制逻辑地址1023、2500、3500、4500转换成物理地址；答：首先，计算其逻辑地址的页码和页内地址，然后通过页表将其转换为物理地址。页码=逻辑地址/页面大小(商)页面地址=逻辑地址%页面大小(余数)物理地址=块号*页面大小页面地址，10，逻辑地址2500:页码=2500/1K=2，页面地址=2500%1K=452，查找表显示物理块号为6，则物理地址=6 * 1K 452=6596(3)逻辑地址3500:页号=3500/1K=3，页中的地址=3500%1K=428，来自页查找表的物理块号是7，那么物理地址=7 * 1K 428=7596逻辑地址4500:页码=4500/1K=4，页内地址=4500%1K=404。在页面查找表中找不到页码(页码不小于页面表的长度)，导致跨境中断。(2) A:十进制逻辑地址1023的地址转换过程图，其中页表条目不考虑每页的访问权限。页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表，页表。2.计算0，430、1，10、2，500、3，400、4，20、5，100的内存物理地址，其中方括号中的第一个元素是段号，第二个元素是段内地址。补充任务3(子部分):13，解决方案：1，0，430物理地址：219，430=649；2、1，10物理地址：333010=3340；3、2，500物理地址是：由于500100，该段中的地址被非法访问；4、3，400物理地址：1237，400=16375、5，100物理地址：这个地址是非法的，因为没有第5段；14，补充作业4(页面替换算法):当作业运行时，页面趋势为2，3，2，1，5，2，4，5，3，2，5，2，系统为作业分配3个内存块。尝试先进先出、LRU和优化算法来计算程序访问过程中丢失的页面数量。缺失页数表示第一页，第3页，第4页，第2页，第2页，第5页，第5页，第1页，第3页，第2页，第5页，第1页，第3页，第2页，第5页，第4页，第2页，第5页，第4页，第5页，第2页，第3页，第4页，第4页，第2页，第5页，第1页，第3页，第3页，第2页，第2页，第5页， 第5页、第2页、第3页、第5页、第4页、第2页、第5页、第2页、第5页、第4页、第2页、第5页、第2页、第5页、第5页、第5页、第2页、第2页，(1)先进先出算法，(1)缺失页数为9，(2)、(3)、(5)、(4)、(2)、(5)、(2)、(2)、(2)、(3)、(3)、(2)、(3)、(2)、(3)和(3)内存块，2、5、2、3。 5，4，2，5，1，2，3，2，2