操作系统 课后答案(12)

4-17 考虑如图所示的段表，给出如下所示的逻辑地址所对应的物理地址。

（1）0，430 219+430=649 （2）1，10 2300+10=2310 （3）2，500 500＞100段内地址越界 （4）3，400 1326+400=1726 （5）4，112 112＞96 段内地址越界

4-18 一台计算机含有65536字节的存储空间，这一空间被分成许多长度为4096字节的页。有一程序，其代码段为32768字节，数据段为16386字节，栈段为15870字节。试问该机器的主存空间适合这个作业吗?如果每页改成512字节，适合吗? 答： （1）

存储空间每块为4096个字节，共可分成16块。

程序代码段占32768/4096=8块，数据段占16386/4096=5块，栈段占15870/4096=4块，合计为8+5+4=17块，故该机器的主存空间不适合这个作业。

（2）

当存储空间每块为512个字节，共可分成128块。

程序代码段占32768/512=64块，数据段占16386/512=33块，栈段占15870/512=31块，合计为64+33+31=128块，故该机器的主存空间是适合这个作业的。

4-19 逻辑地址中，用9位表示页号，用10位表示页内地址。

4-20 （1）缺页中断50次； 5000次 （2）缺页中断100次； 10000次

4-21 0.9×(0.75×1+0.25×8)+0.10×(8+5000+8)+8

4-23 8192/4=2048 64=7+11+11+11+11+13 5级页表