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

1、Operating SystemOperating SystemPage 12022-5-8Operating SystemOperating SystemPage 22022-5-8q8.在一个使用交换技术（在一个使用交换技术（Swapping）的系统中，）的系统中，按地址从低到高排列的内存空间长度是：按地址从低到高排列的内存空间长度是：10kB,4kB,20kB,18kB,7kB,9kB,12kB,15kB，对于如下列顺序的段请求：对于如下列顺序的段请求： (1)12kB, (2)10kB, (3)15kB, (4)18kB, (5)12kB，分别使用首次，分别使用首次适配、最佳适配、循环

2、首次适配算法说明空间的适配、最佳适配、循环首次适配算法说明空间的取用情况，并说明对暂不能分配情况的处理。取用情况，并说明对暂不能分配情况的处理。Operating SystemOperating SystemPage 32022-5-8q 8.答：答：10kB4kB20kB18kB7kB9kB12kB15kBa.首次适应算法首次适应算法（2）分配）分配10kB（1）分配）分配12kB余余8kB（3）分配）分配15kB余余3kB（5）分配）分配12kB4kB7kB9kB10kB12kB15kB18kB20kBb.最佳适应算法最佳适应算法（1）分配）分配12kB（2）分配）分配10kB（3）分配）

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空闲区的请空闲区的请求均不能满足，只能将其挂入等待内存资源的队列，求均不能满足，只能将其挂入等待内存资源的队列，待以后回收空闲区时如果存在回收区与空闲区相邻的

4、待以后回收空闲区时如果存在回收区与空闲区相邻的情况，则合并为一个空闲区，当空闲区大于情况，则合并为一个空闲区，当空闲区大于18kB时可时可唤醒这个等待进程。唤醒这个等待进程。Operating SystemOperating SystemPage 42022-5-8q9.设有一页式存储管理系统，向用户提供的逻辑设有一页式存储管理系统，向用户提供的逻辑地址空间最大为地址空间最大为16页，每页页，每页2048字节，内存共字节，内存共有有8个存储块，问逻辑地址应至少为多少位？内个存储块，问逻辑地址应至少为多少位？内存空间有多大？存空间有多大？v答：页式存储管理系统中的逻辑地址结构为答：页式存储管理系

5、统中的逻辑地址结构为v由题义知，页内部分为由题义知，页内部分为2048字节，需字节，需11位位（211）；逻辑地址为逻辑地址为16页，需页，需4位，所以逻辑地址至少需位，所以逻辑地址至少需15位位v由于内存有由于内存有8个存储块，而存储块与页面大小相等，所个存储块，而存储块与页面大小相等，所以每块为以每块为2048字节（字节（2KB），），即内存空间为即内存空间为16KB页号页号P 页内偏移量页内偏移量WOperating SystemOperating SystemPage 52022-5-8q10.在一分页存储管理系统中，逻辑地址长度为在一分页存储管理系统中，逻辑地址长度为16位，页面大小

6、为位，页面大小为2048KB，对应页表如图。现，对应页表如图。现有两个逻辑地址有两个逻辑地址0A5CH, 2F6AH，经地址变换后，经地址变换后的物理地址各是多少？的物理地址各是多少？页号页号块号块号012351047Operating SystemOperating SystemPage 62022-5-8q10v答：答：v由题知，该分页存储的逻辑结构为由题知，该分页存储的逻辑结构为v逻辑地址逻辑地址0A5CH的二进制如下的二进制如下v即逻辑地址即逻辑地址0A5CH对应的页号为对应的页号为1，查页表，该页对，查页表，该页对应的物理块号为应的物理块号为10，将地址中的页号换为物理块号，将地址中

7、的页号换为物理块号页号页号P 页内偏移量页内偏移量W15 11 10 000001 010 0101 1100PW01010 010 0101 1100BWOperating SystemOperating SystemPage 72022-5-8q10v答：答：v则逻辑地址则逻辑地址0A5CH对应的物理地址为对应的物理地址为525CHv同理，可计算同理，可计算2F6AH对应的物理地址如下对应的物理地址如下v其页号为其页号为5，已超过页表长度，故应产生缺页中断，已超过页表长度，故应产生缺页中断00101 111 0110 1010PWOperating SystemOperating Syst

8、emPage 82022-5-8q11. 已知某系统页面长为已知某系统页面长为4KB，每个页表项占，每个页表项占4B，采用多层分页策略映射采用多层分页策略映射64位虚拟地址空间。若限位虚拟地址空间。若限定最高层页表占定最高层页表占1页，问它可以采用几层分页策页，问它可以采用几层分页策略？略？Operating SystemOperating SystemPage 92022-5-8q11v答：答：v由由64位虚拟地址可知地址空间大小为位虚拟地址可知地址空间大小为264B；v由页面长由页面长4KB知，页面的长为知，页面的长为212B；v由每一页表项占由每一页表项占4B知，每页可有知，每页可有21

9、0个页表项；个页表项；v每个页表项指向一页，每一页中又可放每个页表项指向一页，每一页中又可放210个页表项，个页表项，依此类推，最多可采用的分层策略为依此类推，最多可采用的分层策略为64/10，即，即6层层63 6211021 1231 2241 3251 4261 52123456页内地址Operating SystemOperating SystemPage 102022-5-8q12. 在一段式存储管理系统中，其段表如表在一段式存储管理系统中，其段表如表1所所示，试求表示，试求表2中所示的物理地址所对应物理地址中所示的物理地址所对应物理地址段号段号内存起始地址内存起始地址段长段长0123

10、4210235010013501938500209059095表表1 段表段表Operating SystemOperating SystemPage 112022-5-8q12.段号段号段段内地址内地址0430110250034004112532表表2 逻辑地址逻辑地址Operating SystemOperating SystemPage 122022-5-8q12.v答：答：v逻辑地址逻辑地址0,430对应的物理地址就为对应的物理地址就为210+430=640v逻辑地址逻辑地址1,10对应的物理地址就为对应的物理地址就为2350+10=2360v逻辑地址逻辑地址2,500已超过了第已超过

11、了第2段的段长，故为非法地段的段长，故为非法地址址v逻辑地址逻辑地址3,400对应的物理地址就为对应的物理地址就为1350+400=1750v逻辑地址逻辑地址4,112为非法地址为非法地址v逻辑地址逻辑地址5,32不存在第不存在第5段，故为非法地址段，故为非法地址Operating SystemOperating SystemPage 132022-5-8q13.假定一个分页系统的页表存放在内存中，问：假定一个分页系统的页表存放在内存中，问：v（1）如果访问一内存一次需花费）如果访问一内存一次需花费1.2us，存取一数据，存取一数据至少要多少时间？至少要多少时间？v（2）如果增加联想寄存器，其命中率可达）如果增加联想寄存器，其命中率可达75，如，如果联想寄存器的访问时间可忽略，则存取一次数据的果联想寄存器的访问时间可忽略，则存取一次数据的平均时间为多少？平均时间为多少？Operating SystemOperating SystemPage 14202