第5章习题--存储管理PPT资料.ppt
- 文档编号:15040973
- 上传时间:2022-10-27
- 格式:PPT
- 页数:35
- 大小:277.50KB
第5章习题--存储管理PPT资料.ppt
《第5章习题--存储管理PPT资料.ppt》由会员分享,可在线阅读,更多相关《第5章习题--存储管理PPT资料.ppt(35页珍藏版)》请在冰豆网上搜索。
内存时,采用的是()重定位方式。
动态答案:
动态程序经编译或汇编以后形成目标程序,程序经编译或汇编以后形成目标程序,其中的指令顺序是以其中的指令顺序是以0作为参考地址进行作为参考地址进行编址的,这些地址称为()。
编址的,这些地址称为()。
逻辑地址答案:
逻辑地址分区管理中采用分区管理中采用“最佳适应最佳适应”分配算法分配算法时,把空闲区按()次序登记在空闲区时,把空闲区按()次序登记在空闲区表中。
表中。
长度递增长度递增长度递减长度递减地址递增地址递增地址递减地址递减答案:
A一个一个32位的访存地址分为位的访存地址分为a,b,c,d四个四个域,这里域,这里a+b+c+d=32。
a,b,c用于一个用于一个三级页表系统,三级页表系统,d是页内偏移地址,则系是页内偏移地址,则系统支持的最大页面数为()。
统支持的最大页面数为()。
232-d=2(a+b+c)虚拟存储管理系统的基础是程序的()虚拟存储管理系统的基础是程序的()理论。
理论。
动态性动态性虚拟性虚拟性局部性局部性全局性全局性答案:
C下列诸项中,()不是影响缺页中断率下列诸项中,()不是影响缺页中断率的主要因素。
的主要因素。
缺页中断服务速度缺页中断服务速度分配给作业(进程)的物理块数分配给作业(进程)的物理块数系统规定页面的大小系统规定页面的大小页面调度算法页面调度算法答案:
A设一个段表如下,问:
设一个段表如下,问:
1.逻辑地址(逻辑地址(2,88)对应的物理地址是对应的物理地址是()178;
2.逻辑地址(逻辑地址(4,100)对应的物理地址是对应的物理地址是()地址越界,无任何物理地址越界,无任何物理地址产生地址产生段号段号基地址基地址段长段长02196001230014290100313275804195296采用段式存储管理的系统中,若地址用采用段式存储管理的系统中,若地址用24位表示,其中位表示,其中8位表示段号,则允许位表示段号,则允许每段的最大长度为()每段的最大长度为()答:
答:
2的的16次方次方若段式存储管理中供用户使用的逻辑地若段式存储管理中供用户使用的逻辑地址为址为24位,其中段内地址占用位,其中段内地址占用16位,则位,则用户程序最多可分为()段。
当把程序用户程序最多可分为()段。
当把程序装入主存时,每段占用主存的最大连续装入主存时,每段占用主存的最大连续区为()区为()B。
2的的8次方、次方、2的的16次方次方设正在处理机上执行的一个进程的页表设正在处理机上执行的一个进程的页表如下面所示,表中的虚页号和物理块号如下面所示,表中的虚页号和物理块号是十进制数,起始页号、块号均为是十进制数,起始页号、块号均为0,所,所有的地址均是存储器字节地址,页的大有的地址均是存储器字节地址,页的大小为小为1024字节。
字节。
计算下列逻辑地址对应于什么物理地址:
5499,2221。
虚页号状态位引用位修改位物理块号01104111172000-310024000-51010
(1)逻辑地址)逻辑地址5499逻辑地址对应的页号逻辑地址对应的页号=5499/1024=5逻辑地址对应的页内地址逻辑地址对应的页内地址=5499mod1024=379查页表可知该页在内存中,内存块号为查页表可知该页在内存中,内存块号为0。
所以,逻辑地址所以,逻辑地址5499对应的物理地址对应的物理地址=01024+379=379
(2)逻辑地址)逻辑地址2221逻辑地址对应的页号逻辑地址对应的页号=2221/1024=2查页表可知该页不在内存中,无法知道其对应查页表可知该页不在内存中,无法知道其对应的物理地址。
的物理地址。
某虚拟存储器的用户编某虚拟存储器的用户编程空间共程空间共32个页面,个页面,每页为每页为1KB,内存为,内存为16KB。
假定某时刻一。
假定某时刻一个用户页表中已调入内个用户页表中已调入内存的页面页号和物理块存的页面页号和物理块号如右表。
则逻辑地址号如右表。
则逻辑地址0A5CH所对应的物理所对应的物理地址为()。
地址为()。
页号块号051102437每页为每页为1KB,1KB=210页内地址占页内地址占10位位共共32个页面,逻辑地址空间为个页面,逻辑地址空间为32KB=25*210页号占页号占5位位逻辑地址逻辑地址0A5CH对应的二进制形式对应的二进制形式00001010010111000A5CH所在页:
所在页:
2对应块号为:
对应块号为:
40001001001011100125CH在采用页式存储管理的在采用页式存储管理的系统中,某作业系统中,某作业J的逻的逻辑地址空间为辑地址空间为4页(每页(每页页2048字节),且已字节),且已知该作业的页面映像表知该作业的页面映像表(即页表)如下:
(即页表)如下:
试借助地址变换图求出试借助地址变换图求出有效逻辑地址有效逻辑地址4865所所对应的物理地址。
对应的物理地址。
6号物理块,号物理块,769页号块号02142638在一个使用交换技术的系统中,按地址在一个使用交换技术的系统中,按地址从低到高排列的空闲内存空间长度是从低到高排列的空闲内存空间长度是10KB,4KB,20KB,18KB,7KB,9KB,12KB,15KB。
对于下列顺序的段请求。
对于下列顺序的段请求
(1)12KB
(2)10KB(3)15KB(4)18KB(5)12KB分别使用首次适配、最佳适配和下次适分别使用首次适配、最佳适配和下次适配算法说明空间的使用情况,并说明对配算法说明空间的使用情况,并说明对暂不能分配情况的处理方法。
暂不能分配情况的处理方法。
答案首次适配首次适配
(1)12KB2
(2)10KB0(3)15KB3(4)18KB失败失败(5)12KB6答案最佳适配最佳适配
(1)12KB6
(2)10KB0(3)15KB7(4)18KB3(5)12KB2答案下次适配下次适配
(1)12KB2
(2)10KB3(3)15KB7(4)18KB失败失败(5)12KB6答案当出现暂时不能分配情况时,系统可以当出现暂时不能分配情况时,系统可以采用紧凑技术,将内存中的进程移动到采用紧凑技术,将内存中的进程移动到存储器的一端,使夹杂于其间的空闲小存储器的一端,使夹杂于其间的空闲小空间移动到另一端,形成一个较大的可空间移动到另一端,形成一个较大的可用空间,以满足用户的需求。
用空间,以满足用户的需求。
某计算机系统一条指令执行需某计算机系统一条指令执行需10ns,一,一次缺页需要额外的次缺页需要额外的20ms,如果每,如果每1000000条指令发生一次缺页,则指令的平条指令发生一次缺页,则指令的平均执行时间为()均执行时间为()ns。
10*1000000=10ms10+20=30ms30000000ns/1000000=30ns(北航(北航02)考虑一个仅)考虑一个仅460字节的程序字节的程序的下述内存访问序列(该序列的下标均的下述内存访问序列(该序列的下标均从从0开始)开始)10,11,104,170,73,309,185,245,246,434,458,364,且页面大小为,且页面大小为100字节,则字节,则写出页面的访问序列写出页面的访问序列假设内存中仅有假设内存中仅有200字节可供程序使用且采字节可供程序使用且采用用FIFO算法,那么共发生多少次缺页中断算法,那么共发生多少次缺页中断如果采用最近最久未使用算法(如果采用最近最久未使用算法(LRU),则),则又会发生多少次缺页中断又会发生多少次缺页中断写出页面的访问序列写出页面的访问序列0,1,0,3,1,2,4,3假设内存中仅有假设内存中仅有200字节可供程序使用字节可供程序使用且采用且采用FIFO算法,那么共发生多少次缺算法,那么共发生多少次缺页中断页中断6如果采用最近最久未使用算法(如果采用最近最久未使用算法(LRU),),则又会发生多少次缺页中断则又会发生多少次缺页中断7FIFO算法算法0,1,0,3,1,2,4,3页面页面走向走向01031243块块100033344块块21111223缺页缺页?
是是是是是是是是是是是是LRU算法算法0,1,0,3,1,2,4,3页面页面走向走向01031243块块100001144块块21133223缺页缺页?
是是是是是是是是是是是是是是在一个请求页式存储系统中,一个程序在一个请求页式存储系统中,一个程序的页面走向为的页面走向为1,2,1,4,3,2,3,5,1,2,1,3。
假定分配给该程序的。
假定分配给该程序的存储块数为存储块数为4,则采用,则采用FIFO和和LRU页面页面置换算法时,访问过程中的缺页率分别置换算法时,访问过程中的缺页率分别为多少?
为多少?
答案答案FIFO算法:
算法:
7/12LRU算法算法:
6/12已知一个采用了已知一个采用了LRU算法的虚拟分页管理系统,算法的虚拟分页管理系统,其页面尺寸为其页面尺寸为4K,内存访问速度为,内存访问速度为100ns/次,次,快表快表访问速度为访问速度为20ns/次,缺页中断处理耗时次,缺页中断处理耗时为为25ms/次。
今有一个长度为次。
今有一个长度为30K的进程的进程P进进入系统,分配给入系统,分配给P的存储块有的存储块有3块,进程的所有块,进程的所有页面都是在该进程运行中动态装入。
若页面都是在该进程运行中动态装入。
若P访问访问快表的快表的命中率命中率为为20%,对于下述页面号访问序,对于下述页面号访问序列:
列:
7,0,1,2,0,3,0,4,2,3,2,1,2,0,1,7,0,1请计算平均有效访问时间?
请计算平均有效访问时间?
有效存取时间有效存取时间=无缺页时间无缺页时间+缺页时间缺页时间=(1-p)ma+p缺页处理时间缺页处理时间缺页情况缺页情况缺页缺页11次,共访问页面次,共访问页面18次,缺页率次,缺页率0.6缺页处理时间缺页处理时间25ms0.6*25=15ms无缺页情况无缺页情况快表命中快表命中快表未命中快表未命中有效存取时间有效存取时间=(1-p)ma+p缺页处理时间缺页处理时间无缺页情况无缺页情况快表命中:
快表命中:
20%*(20+100)ns=24ns快表未命中:
快表未命中:
80%*(20+100+100)ns=176nsma:
24+176=200ns(1-p)ma=0.4*200ns=80ns有效存取时间有效存取时间15000080ns内存内存内存内存内存页表内存页表可采用哪几种方式将程序装入内存?
可采用哪几种方式将程序装入内存?
在动态分区分配方式中,可利用哪些分区分配算在动态分区分配方式中,可利用哪些分区分配算法?
法?
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 习题 存储 管理
![提示](https://static.bdocx.com/images/bang_tan.gif)