存储管理作业题(带答案)课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
存储管理作业题
1
补充作业1（分页）： 有一页式系统，其页表存放在主存中。
⑴ 如果对主存的一次存取需要1.5微秒，试问实现一 次页面访问时存取时间是多少？
⑵ 如果系统加有快表且平均命中率为85%，而页表 项在快表中的查找时间忽略为0，试问此时的存
取时间为多少？
2
解：⑴因页表在内存中，所以CPU必须两次访问内 存，即实现一次页面访问的存取时间是： 1.5*2=3us
6
习题2：
已知某分页系统中，主存容量为64K， 页面大小为1K，对一个4页大小的作业， 其0、1、2、3页分别被分配到主存的2、 4、6、7块中。 （1）将十进制的逻辑地址1023、2500、 3500、4500转换为物理地址； （2）将十进制的逻辑地址1023为例画出 地址变换过程图。
7
补充作业3（分段）：
3个内存块
2 2315 2 2 4 435
231 5 5 2 243
缺页计数 √ √ √ √ √ √ √ √ √ 表示淘汰对象为第i页
⑴ 缺页次数为9次
⑵ LRU 算法
页面走向 2 3 2 1 5 2 4 5 3 2 5 2
2 3 2152 4 5 3 252
3个内存块
2 3215 2 4 5 325
321 5 2 4 533
缺页计数 √ √ √ √ √ √ √ 表示淘汰对象为第i页
⑵ 缺页次数为7次
⑶ OPT 算法 页面走向 2 3 2 1 5 2 4 5 3 2 5 2 2 3 3155 5 5 5 555
3个内存块
2 2333 3 3 3 333
222 4 4 4 222
缺页计数 √ √ √ √ √
12
解： 1、[0，430] 物理地址为：219+430=649； 2、[1，10] 物理地址为： 3330+10=3340； 3、[2，500] 物理地址为：因500>100，故段内地址非法访问； 4、[3，400] 物理地址为：1237+400=1637
5、[5，100] 物理地址为：因没有第5段，故该地址非法；
⑵ 系统增加了快表后，在快表中找到页表项的 概率为85%，所以实现一次页面访问的存取时间
是： 0.85*(0+1.5)+(1-0.85)*1.5*2=1.725us
3
补充作业2（分页）：
在某个采用页式存储管理的系统中，现有J1， J2，J3共3个作业同驻内存。其中J2有4个页面， 被分别装入到主存的第3、4、6、8块中。假定页 面和存储块的大小均为1024字节，主存容量为 10KB。问题： ⑴ 写出J2面表； ⑵ 当J2在CPU上运行时，执行到其地址空间第500 号处遇到一条传送指令：MOV 2100，3100 试计算MOV指令中两个操作数的物理地址。
√
表示淘汰对象为第i页
⑶ 缺页次数为6次
4
解：⑴ J2的页表 如下：
页号
块号
0
3
1
4
2
6
3
8
5
⑵ 两个操作数的物理地址为： ① 逻辑地址2100 页号=2100/1024=2 页内地址=2100%1024=52 物理地址为：块号*块大小+页内地址=6*1024+52=6196 ② 逻辑地址3100 页号=3100/1024=3 页内地址=2100%1024=28 物理地址为：块号*块大小+页内地址=8*1024+28=8220
13
补充作业4（页面置换算法）：
一个作业运行时的页面走向为2，3，2， 1，5，2，4，5，3，2，5，2，系统分配给 该作业的内存块为3。试用FIFO、LRU和OPT 算法分别计算出程序访问过程中所发生的缺 页次数。
14
⑴ FIFO 算法
页面走向 2 3 2 1 5 2 4 5 3 2 5 2 2 3 3152 4 4 3 352
某段式管理系统中采用下图所示的段表：
段号 段的长度（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,2ห้องสมุดไป่ตู้]， [5,100]的内存物理地址，其中方括号内的第一元素为段号， 第二元素为段内地址。
1
补充作业1（分页）： 有一页式系统，其页表存放在主存中。
⑴ 如果对主存的一次存取需要1.5微秒，试问实现一 次页面访问时存取时间是多少？
⑵ 如果系统加有快表且平均命中率为85%，而页表 项在快表中的查找时间忽略为0，试问此时的存
取时间为多少？
2
解：⑴因页表在内存中，所以CPU必须两次访问内 存，即实现一次页面访问的存取时间是： 1.5*2=3us
6
习题2：
已知某分页系统中，主存容量为64K， 页面大小为1K，对一个4页大小的作业， 其0、1、2、3页分别被分配到主存的2、 4、6、7块中。 （1）将十进制的逻辑地址1023、2500、 3500、4500转换为物理地址； （2）将十进制的逻辑地址1023为例画出 地址变换过程图。
7
补充作业3（分段）：
3个内存块
2 2315 2 2 4 435
231 5 5 2 243
缺页计数 √ √ √ √ √ √ √ √ √ 表示淘汰对象为第i页
⑴ 缺页次数为9次
⑵ LRU 算法
页面走向 2 3 2 1 5 2 4 5 3 2 5 2
2 3 2152 4 5 3 252
3个内存块
2 3215 2 4 5 325
321 5 2 4 533
缺页计数 √ √ √ √ √ √ √ 表示淘汰对象为第i页
⑵ 缺页次数为7次
⑶ OPT 算法 页面走向 2 3 2 1 5 2 4 5 3 2 5 2 2 3 3155 5 5 5 555
3个内存块
2 2333 3 3 3 333
222 4 4 4 222
缺页计数 √ √ √ √ √
12
解： 1、[0，430] 物理地址为：219+430=649； 2、[1，10] 物理地址为： 3330+10=3340； 3、[2，500] 物理地址为：因500>100，故段内地址非法访问； 4、[3，400] 物理地址为：1237+400=1637
5、[5，100] 物理地址为：因没有第5段，故该地址非法；
⑵ 系统增加了快表后，在快表中找到页表项的 概率为85%，所以实现一次页面访问的存取时间
是： 0.85*(0+1.5)+(1-0.85)*1.5*2=1.725us
3
补充作业2（分页）：
在某个采用页式存储管理的系统中，现有J1， J2，J3共3个作业同驻内存。其中J2有4个页面， 被分别装入到主存的第3、4、6、8块中。假定页 面和存储块的大小均为1024字节，主存容量为 10KB。问题： ⑴ 写出J2面表； ⑵ 当J2在CPU上运行时，执行到其地址空间第500 号处遇到一条传送指令：MOV 2100，3100 试计算MOV指令中两个操作数的物理地址。
√
表示淘汰对象为第i页
⑶ 缺页次数为6次
4
解：⑴ J2的页表 如下：
页号
块号
0
3
1
4
2
6
3
8
5
⑵ 两个操作数的物理地址为： ① 逻辑地址2100 页号=2100/1024=2 页内地址=2100%1024=52 物理地址为：块号*块大小+页内地址=6*1024+52=6196 ② 逻辑地址3100 页号=3100/1024=3 页内地址=2100%1024=28 物理地址为：块号*块大小+页内地址=8*1024+28=8220
13
补充作业4（页面置换算法）：
一个作业运行时的页面走向为2，3，2， 1，5，2，4，5，3，2，5，2，系统分配给 该作业的内存块为3。试用FIFO、LRU和OPT 算法分别计算出程序访问过程中所发生的缺 页次数。
14
⑴ FIFO 算法
页面走向 2 3 2 1 5 2 4 5 3 2 5 2 2 3 3152 4 4 3 352
某段式管理系统中采用下图所示的段表：
段号 段的长度（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,2ห้องสมุดไป่ตู้]， [5,100]的内存物理地址，其中方括号内的第一元素为段号， 第二元素为段内地址。