《os期习题课件.pptx》由会员分享,可在线阅读,更多相关《os期习题课件.pptx(15页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、Page 12023/2/9回答8.在一个使用交换技术(Swapping)的系统中,按地址从低到高排列的内存空间长度是:10kB,4kB,20kB,18kB,7kB,9kB,12kB,15kB,对于如下列顺序的段请求:(1)12kB,(2)10kB,(3)15kB,(4)18kB,(5)12kB,分别使用首次适配、最佳适配、循环首次适配算法说明空间的取用情况,并说明对暂不能分配情况的处理。第1页/共15页Page 22023/2/9回答8.答:10kB4kB20kB18kB7kB9kB12kB15kBa.首次适应算法(2)分配10kB(1)分配12kB余8kB(3)分配15kB余3kB(5)分
2、配12kB4kB7kB9kB10kB12kB15kB18kB20kBb.最佳适应算法(1)分配12kB(2)分配10kB(3)分配15kB(4)分配18kB(5)分配10kB余10kB(1)分配12kB余8kB(2)分配10kB余8kB(3)分配15kB(5)分配12kB10kB4kB20kB18kB7kB9kB12kB15kBc.循环首次适应算法(1)12kB,(2)10kB,(3)15kB,(4)18kB,(5)12kBv除最佳分配以外的其他方法对于申请18kB空闲区的请求均不能满足,只能将其挂入等待内存资源的队列,待以后回收空闲区时如果存在回收区与空闲区相邻的情况,则合并为一个空闲区,当
3、空闲区大于18kB时可唤醒这个等待进程。第2页/共15页Page 32023/2/9回答9.设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存共有8个存储块,问逻辑地址应至少为多少位?内存空间有多大?v答:页式存储管理系统中的逻辑地址结构为v由题义知,页内部分为2048字节,需11位(211);逻辑地址为16页,需4位,所以逻辑地址至少需15位v由于内存有8个存储块,而存储块与页面大小相等,所以每块为2048字节(2KB),即内存空间为16KB页号P 页内偏移量W第3页/共15页Page 42023/2/9回答10.在一分页存储管理系统中,逻辑地址长度为16位
4、,页面大小为2048KB,对应页表如图。现有两个逻辑地址0A5CH,2F6AH,经地址变换后的物理地址各是多少?页号页号块号块号012351047第4页/共15页Page 52023/2/9回答10答:由题知,该分页存储的逻辑结构为逻辑地址0A5CH的二进制如下即逻辑地址0A5CH对应的页号为1,查页表,该页对应的物理块号为10,将地址中的页号换为物理块号页号P 页内偏移量W15 11 10 000001 010 0101 1100PW01010 010 0101 1100BW第5页/共15页Page 62023/2/9回答10答:则逻辑地址0A5CH对应的物理地址为525CH同理,可计算2F
5、6AH对应的物理地址如下其页号为5,已超过页表长度,故应产生缺页中断00101 111 0110 1010PW第6页/共15页Page 72023/2/9回答11.已知某系统页面长为4KB,每个页表项占4B,采用多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页,问它可以采用几层分页策略?第7页/共15页Page 82023/2/9回答11答:由64位虚拟地址可知地址空间大小为264B;由页面长4KB知,页面的长为212B;由每一页表项占4B知,每页可有210个页表项;每个页表项指向一页,每一页中又可放210个页表项,依此类推,最多可采用的分层策略为64/10,即6层636211021
6、123122413251426152123456页内地址第8页/共15页Page 92023/2/9回答12.在一段式存储管理系统中,其段表如表1所示,试求表2中所示的物理地址所对应物理地址段号段号内存起始地址内存起始地址段长段长01234210235010013501938500209059095表1 段表第9页/共15页Page 102023/2/9回答12.段号段号段内地址段内地址0430110250034004112532表2 逻辑地址第10页/共15页Page 112023/2/9回答12.答:逻辑地址0,430对应的物理地址就为210+430=640逻辑地址1,10对应的物理地址就
7、为2350+10=2360逻辑地址2,500已超过了第2段的段长,故为非法地址逻辑地址3,400对应的物理地址就为1350+400=1750逻辑地址4,112为非法地址逻辑地址5,32不存在第5段,故为非法地址第11页/共15页Page 122023/2/9回答13.假定一个分页系统的页表存放在内存中,问:(1)如果访问一内存一次需花费1.2us,存取一数据至少要多少时间?(2)如果增加联想寄存器,其命中率可达75,如果联想寄存器的访问时间可忽略,则存取一次数据的平均时间为多少?第12页/共15页Page 132023/2/9回答13.答:(1)在分页存储系统中,每存取一次数据至少要访问两次内存,所以存取一次数据需要时间为2*1.2=2.4us(2)增加联想寄存器后存取一次数据的平均时间是75%*0+(1-75%)*1.2+1.2=1.5us第13页/共15页THE END第14页/共15页Page 152023/2/9感谢观看!第15页/共15页
限制150内