操作系统 课后答案(11)

（2）虚地址 5100变为页号1 和页内偏移1004（5100/4096） 由页号查页表得1页对应内存块号为1 ，可计算得 物理地址=块号*页的大小+页内偏移=1*4096+1004=5100 （3）虚地址 8300变为页号2 和页内偏移108

由页号查页表得2页对应内存块号为6 ，可计算得 物理地址=块号*页的大小+页内偏移=6*4096+108=24684 （4）虚地址 47000变为页号11 和页内偏移1944 11＞7 页号越界

4-16一个作业在执行过程中，按如下顺序依次访问各页，作业分得四个主存块，问分别采用FIFO、LRU和OPT算法时，要产生多少次缺页中断?设进程开始运行时，主存没有页面。

页访问串顺序为：0 1 7 2 3 2 7 1 0 3 2 5 1 7 （1）FIFO

0 1 7 2 3 2 7 1 0 3 2 5 1 7

F F F F F S S S F S S F F F

采用FIFO淘汰算法，产生9次缺页中断。

（2）LRU

0 1 7 2 3 2 7 1 0 3 2 5 1 7

F F F F F S S S F F F F F F

采用LRU算法时，产生11次缺页中断。