操作系统(第三)孙钟秀主编课后习题参考答案汇总 下载本文

4 3 2 1 4 3 5 4 3 2 1 5443434444223131341353453531535这两种情况都正确215421525415发生7次缺页中断,缺页中断率为 7 = 58.3% LRU

4 3 2 1 4 3 5 4 3 2 1 5434231434342312451345342531423发生10次缺页中断,缺页中断率为10/12 = 83.3% 物理块数=4 FIFO

4 3 2 1 4 3 5 4 3 2 1 544343442323451233545121245121341134232发生10次缺页中断,缺页中断率为 10/12 = 83.3% OPT

13521512541551215324 3 2 1 4 3 5 4 3 2 1 5443434423423344312123123452525发生6次缺页中断,缺页中断率为 6/12 = 50.0% LRU

4 3 2 1 4 3 5 4 3 2 1 5434231424313453453442312413151发生8次缺页中断,缺页中断率为 8/12 = 66.7% <3)物理块数 = 3 FIFO

1 2 3 4 1 2 5 1 2 3 4 5112124324314315215215212发生9次缺页中断,缺页中断率为 9/12 = 75.0% OPT

43123525412543152314253453523413254125431551235341 2 3 4 1 2 5 1 2 3 4 5112121111132424214252523524525345134535145发生7次缺页中断,缺页中断率为 7/12 = 58.3% LRU

1 2 3 4 1 2 5 1 2 3 4 5121324111324231542152421352132发生10次缺页中断,缺页中断率为 10/12 = 83.3% 物理块数= 4 FIFO

1 2 3 4 1 2 5 1 2 3 4 511212132132154432525434315431421421323发生10次缺页中断,缺页中断率为 10/12 = 83.3% OPT

42534543514554345231 2 3 4 1 2 5 1 2 3 4 51111111111442222222222233333333334445555551435124514351245发生6次缺页中断,缺页中断率为 6/12 = 50.0% LRU

1 2 3 4 1 2 5 1 2 3 4 5123412512345123412512341234125123123444512发生8次缺页中断,缺页中断率为 8/12 = 66.7% 答案汇总3:

物理块

数序列 <1)序列<2) 序列<3)

FIFO 3

4

OPT 3

4

LRU 3

4

9 75.0% 9 75.0% 9 75.0% 6 50.0% 10 83.3% 10 83.3% 6 50.0% 7 58.3% 7 58.3% 5 41.7% 6 50.0% 6 50.0% 7 58.3% 10 83.3% 10 83.3% 6 50.0% 8 66.7% 8 66.7%

11.给定段表如下:

段号 0 1 2 3

段首址 219 2300 90 段长 600 14 100 注意:这里的答案格式为: 发生中断的次数 缺页中断率。

3 4 1327 1952 580 96 给定地址为段号和位移:1)[0,430]、2)[3,400]、3)[1,1]、4)[2,500]、5)[4,42],试求出对应的内存物理地址。QF81D7bvUA <1)[0,400]∵偏移量[400]<0段段长[600] ∴0段首址[219]+偏移量[400]=6494B7a9QFw9h <2)[3,400] ∵偏移量[400]<3段段长[580] ∴3段首址[1327]+偏移量[400]=1727ix6iFA8xoX <3)[1,1] ∵偏移量[1]<1段段长[14] ∴1段首址[2300]+偏移量[1]=2301wt6qbkCyDE <4)[2,500] ∵偏移量[500]>2段段长[100] ∴地址越界 <5)[4,42] ∵偏移量[42]<4段段长[96] ∴4段首址[1952]+偏移量[42]=1994Kp5zH46zRk 14.设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块。试问逻辑地址至少应为多少位?内存空间有多大?Yl4HdOAA61 逻辑地址211×24 ,故为15位。内存大小为23×211=214B=16KB。 20.在一个分页虚存系统中,用户编程空间32个页,页长1KB,主存为16KB。如果用户程序有10页长,若己知虚页0、1、2、3,已分到页框8、7、4、10 ,试把虚地址0AC5H和1AC5H转换成对应的物理地址。ch4PJx4BlI 虚地址0AC5H = <2757)10=1024*2 <页号)+ 709<段内偏移量)