操作系统 课后答案(11)
发布时间:2021-06-06
发布时间:2021-06-06
(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次缺页中断。
下一篇:浅谈班主任工作的几点体会