滨江学院os期第四章习题3.pptVIP

回答 8.在一个使用交换技术（Swapping）的系统中，按地址从低到高排列的内存空间长度是：10kB,4kB,20kB,18kB,7kB,9kB,12kB,15kB，对于如下列顺序的段请求： (1)12kB, (2)10kB, (3)15kB, (4)18kB, (5)12kB，分别使用首次适配、最佳适配、循环首次适配算法说明空间的取用情况，并说明对暂不能分配情况的处理。 回答 8.答： 回答 9.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存共有8个存储块，问逻辑地址应至少为多少位？内存空间有多大？ 回答 10.在一分页存储管理系统中，逻辑地址长度为16位，页面大小为2048KB，对应页表如图。现有两个逻辑地址0A5CH, 2F6AH，经地址变换后的物理地址各是多少？ 回答 10 答： 由题知，该分页存储的逻辑结构为 逻辑地址0A5CH的二进制如下 即逻辑地址0A5CH对应的页号为1，查页表，该页对应的物理块号为10，将地址中的页号换为物理块号 回答 10 答： 则逻辑地址0A5CH对应的物理地址为525CH 同理，可计算2F6AH对应的物理地址如下 其页号为5，已超过页表长度，故应产生缺页中断 回答 11. 已知某系统页面长为4KB，每个页表项占4B，采用多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页，问它可以采用几层分页策略？ 回答 11 答： 由64位虚拟地址可知地址空间大小为264B； 由页面长4KB知，页面的长为212B； 由每一页表项占4B知，每页可有210个页表项； 每个页表项指向一页，每一页中又可放210个页表项，依此类推，最多可采用的分层策略为64/10，即6层 回答 12. 在一段式存储管理系统中，其段表如表1所示，试求表2中所示的物理地址所对应物理地址 回答 12. 回答 12. 答： 逻辑地址[0,430]对应的物理地址就为210+430=640 逻辑地址[1,10]对应的物理地址就为2350+10=2360 逻辑地址[2,500]已超过了第2段的段长，故为非法地址 逻辑地址[3,400]对应的物理地址就为1350+400=1750 逻辑地址[4,112]为非法地址 逻辑地址[5,32]不存在第5段，故为非法地址 回答 13.假定一个分页系统的页表存放在内存中，问： （1）如果访问一内存一次需花费1.2us，存取一数据至少要多少时间？ （2）如果增加联想寄存器，其命中率可达75％，如果联想寄存器的访问时间可忽略，则存取一次数据的平均时间为多少？ 回答 13. 答： （1）在分页存储系统中，每存取一次数据至少要访问两次内存，所以存取一次数据需要时间为2*1.2=2.4us （2）增加联想寄存器后存取一次数据的平均时间是 75%*0+(1-75%)*1.2+1.2=1.5us THE END * Operating System 进程调度要解决的问题 10kB 4kB 20kB 18kB 7kB 9kB 12kB 15kB a.首次适应算法 （2）分配10kB （1）分配12kB 余8kB （3）分配15kB 余3kB （5）分配12kB 4kB 7kB 9kB 10kB 12kB 15kB 18kB 20kB b.最佳适应算法 （1）分配12kB （2）分配10kB （3）分配15kB （4）分配18kB （5）分配10kB 余10kB （1）分配12kB 余8kB （2）分配10kB 余8kB （3）分配15kB （5）分配12kB 10kB 4kB 20kB 18kB 7kB 9kB 12kB 15kB c.循环首次适应算法 (1)12kB, (2)10kB, (3)15kB, (4)18kB, (5)12kB 除最佳分配以外的其他方法对于申请18kB空闲区的请求均不能满足，只能将其挂入等待内存资源的队列，待以后回收空闲区时如果存在回收区与空闲区相邻的情况，则合并为一个空闲区，当空闲区大于18kB时可唤醒这个等待进程。 答：页式存储管理系统中的逻辑地址结构为 由题义知，页内部分为2048字节，需11位（211）；逻辑地址为16页，需4位，所以逻辑地址至少需15位 由于内存有8个存储块，而存储块与页面大小相等，所以每块为2048字节（2KB），即内存空间为16KB 页号P 页内偏移量W 5 10 4 7 0 1 2 3 块号 页号 页号P 页内偏移量W 15 11 10 0 00001 010 0101 1100 P W 01010 010 0101 1100 B W 00101 111 0110 1010 P W 63 62 11