考虑下面的页访问串：考虑下面的页访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6假定为该进程分配假定为该进程分配4个页面。试问：个页面。试问：若应用下面的页面替换算法，各会出现多少次缺页中断？注意，若应用下面的页面替换算法，各会出现多少次缺页中断？注意，所给定的页块初始均为空，因此，首次访问一页时就会发生缺所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。页中断。（1）LRU替换算法替换算法（2）FIFO替换算法。（替换算法。（3）Optimal替换算替换算法。法。（1）LRU替换算法替换算法（1）LRU替换算法替换算法 123411231212541 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 12561236123762376231 12341123125234 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 56345621362137213761（2）FIFO替换算法替换算法5624376217621362（3）Optimal替换算法。替换算法。 123411231212351 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 123672361236若在一分页存储管理系统中，某作业的页表如下所示。已知页若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为面大小为1024字节，试将逻辑地址字节，试将逻辑地址1011、2148、3000、4000，5012转化为相应的物理地址。转化为相应的物理地址。 页号 块号 0 2 1 3 2 1 3 6答案：页号页号:p=intA/L,页内地址页内地址:d=AmodLA是逻辑地址，是逻辑地址，L是页面的大小。是页面的大小。1011：2*1024+1011=30592148：1*1024+100=11243000：1*1024+954=19764000：6*1024+928=70725012：发生越界错误：发生越界错误若在一分页存储管理系统中，某作业的页表如下所示。已知页若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为面大小为1024字节，在将下面给出的指令与逻辑地址转化为相字节，在将下面给出的指令与逻辑地址转化为相应的物理地址时应的物理地址时,给出每条指令的执行过程描述。给出每条指令的执行过程描述。(R,2311)、(R,1011)、(W,3972)、(W,5665)设：前后指令无关，采用设：前后指令无关，采用LRU淘汰算法，局部置换策略。淘汰算法，局部置换策略。中断位中断位1：表示缺页；引用位：表示缺页；引用位1：表示最近访问过，修改位：表示最近访问过，修改位1：表示在内存修改过。表示在内存修改过。页号页号块号块号中断位中断位引用位引用位修改位修改位存取权限存取权限 03110R 17001RW 25011RW 311100R 419010W答案：(R,2311)：转换地址：转换地址5*1024+263=5383访问。访问。(R,1011)：3*1024+1011=4083在在0号逻辑页内，发生缺页中断，将置换号逻辑页内，发生缺页中断，将置换1号逻辑页到外存（在号逻辑页到外存（在内存的逻辑页中，只有其引用位内存的逻辑页中，只有其引用位=0），之后操作系统会将），之后操作系统会将0号号逻辑页调入内存，其中断位设为逻辑页调入内存，其中断位设为0。页号页号块号块号中断位中断位引用位引用位修改位修改位存取权限存取权限 03110R 17001RW 25011RW 311100R 419010W答案：(W,3972)：页号是：页号是3，访问权限不允许，执行失败。，访问权限不允许，执行失败。(W,5665)：页号是：页号是5，发生越界访问错误。，发生越界访问错误。页号页号块号块号中断位中断位引用位引用位修改位修改位存取权限存取权限 03110R 17001RW 25011RW 311100R 419010W