存储管理作业题带答案PPT学习教案

1、会计学1存储管理作业题带答案存储管理作业题带答案 有一页式系统，其页表存放在主存中。有一页式系统，其页表存放在主存中。 如果对主存的一次存取需要微秒，试问实现一如果对主存的一次存取需要微秒，试问实现一 次页面访问时存取时间是多少？次页面访问时存取时间是多少？ 如果系统加有快表且平均命中率为如果系统加有快表且平均命中率为85%85%，而页表，而页表 项在快表中的查找时间忽略为项在快表中的查找时间忽略为0 0，试问此时的存，试问此时的存 取时间为多少？取时间为多少？第1页/共17页第2页/共17页 在某个采用页式存储管理的系统中，现有在某个采用页式存储管理的系统中，现有J1J1，J2J2，J3J3

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

3、第3页/共17页解：解： J2的页表的页表 如下：如下：页号页号块号块号03142638第4页/共17页 逻辑地址逻辑地址3100页号页号=3100/1024=3 页内地址页内地址=2100%1024=28物理地址为：块号物理地址为：块号*块大小块大小+页内地址页内地址=8*1024+28=8220 两个操作数的物理地址为：两个操作数的物理地址为： 逻辑地址逻辑地址2100页号页号=2100/1024=2 页内地址页内地址=2100%1024=52物理地址为：块号物理地址为：块号*块大小块大小+页内地址页内地址=6*1024+52=6196第5页/共17页第6页/共17页第7页/共17页页号

4、块号02142637（1）将十进制的逻辑地址1023、2500、3500、4500转换为物理地址；答：先计算出它们的逻辑地址的页号和页内地址，然后通过页表转换成物理地址。页号逻辑地址/页面大小（取商）页内地址逻辑地址%页面大小（取余）物理地址=块号*页面大小+页内地址第8页/共17页第9页/共17页页表始址页表长度4页表寄存器页表块号块号页号页号7362412021023物理地址3071页号0页内地址1023逻辑地址1023越界中断第10页/共17页某段式管理系统中采用下图所示的段表：某段式管理系统中采用下图所示的段表： 段号段号 段的长度（段的长度（B B） 内存起始地址内存起始地址0 06

5、606602192191 11414333033302 210010090903 3580580123712374 49696195219521、给定段号和段内地址，说明段式管理中地址变换过程、给定段号和段内地址，说明段式管理中地址变换过程；2 2、计算、计算0,4300,430，1,101,10，2,5002,500，3,4003,400，4,204,20，5,1005,100的内存物理地址，其中方括号内的第一元素为段的内存物理地址，其中方括号内的第一元素为段号，第二元素为段内地址。号，第二元素为段内地址。第11页/共17页解：解：1、0，430 物理地址为：物理地址为：219+430=64

6、9；2、1，10 物理地址为：物理地址为： 3330+10=3340；3、2，500 物理地址为：因物理地址为：因500100，故段内地址非法访问；，故段内地址非法访问；4、3，400 物理地址为：物理地址为：1237+400=16375、5，100 物理地址为：因没有第物理地址为：因没有第5段，故该地址非法；段，故该地址非法；第12页/共17页 一个作业运行时的页面走向为一个作业运行时的页面走向为2 2，3 3，2 2，1 1，5 5，2 2，4 4，5 5，3 3，2 2，5 5，2 2，系统分配，系统分配给该作业的内存块为给该作业的内存块为3 3。试用。试用FIFOFIFO、LRULRU和和OPTOPT算法分别计算出程序访问过程中所发生算法分别计算出程序访问过程中所发生的缺页次数。的缺页次数。第13页/共17页缺页计数 表示淘汰对象为第i页342255132534422513223个内存块253344251332252354251232页面走向第14页/共17页缺页计数 表示淘汰对象为第i页335425123523542512323个内存块2523542512