题目
假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面,则在分配给该程序的物理块[1]数是3且采用FIFO方式时缺页次数是( );在分配给程序的物理块数是4且采用FIFO方式时,缺页次数是( )。在分配给程序的物理块数是3且采用LRU方式时,缺页次数是( )。在分配给该程序的物理块数为4且采用LRU方式时,缺页次数是( )。
假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面,则在分配给该程序的物理块[1]数是3且采用FIFO方式时缺页次数是( );在分配给程序的物理块数是4且采用FIFO方式时,缺页次数是( )。在分配给程序的物理块数是3且采用LRU方式时,缺页次数是( )。在分配给该程序的物理块数为4且采用LRU方式时,缺页次数是( )。
题目解答
答案
13# 14# 14# 12
解析
步骤 1:FIFO方式,物理块数为3
- 页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4
- 开始时主存中没有页面,所以前3个页面1、2、3都会缺页
- 当访问到第4个页面4时,由于物理块数为3,所以需要替换掉最早进入的页面1,缺页
- 以此类推,直到访问完所有页面,缺页次数为13次
步骤 2:FIFO方式,物理块数为4
- 页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4
- 开始时主存中没有页面,所以前4个页面1、2、3、4都会缺页
- 当访问到第5个页面5时,由于物理块数为4,所以需要替换掉最早进入的页面1,缺页
- 以此类推,直到访问完所有页面,缺页次数为14次
步骤 3:LRU方式,物理块数为3
- 页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4
- 开始时主存中没有页面,所以前3个页面1、2、3都会缺页
- 当访问到第4个页面4时,由于物理块数为3,所以需要替换掉最近最少使用的页面1,缺页
- 以此类推,直到访问完所有页面,缺页次数为14次
步骤 4:LRU方式,物理块数为4
- 页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4
- 开始时主存中没有页面,所以前4个页面1、2、3、4都会缺页
- 当访问到第5个页面5时,由于物理块数为4,所以需要替换掉最近最少使用的页面1,缺页
- 以此类推,直到访问完所有页面,缺页次数为12次
- 页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4
- 开始时主存中没有页面,所以前3个页面1、2、3都会缺页
- 当访问到第4个页面4时,由于物理块数为3,所以需要替换掉最早进入的页面1,缺页
- 以此类推,直到访问完所有页面,缺页次数为13次
步骤 2:FIFO方式,物理块数为4
- 页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4
- 开始时主存中没有页面,所以前4个页面1、2、3、4都会缺页
- 当访问到第5个页面5时,由于物理块数为4,所以需要替换掉最早进入的页面1,缺页
- 以此类推,直到访问完所有页面,缺页次数为14次
步骤 3:LRU方式,物理块数为3
- 页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4
- 开始时主存中没有页面,所以前3个页面1、2、3都会缺页
- 当访问到第4个页面4时,由于物理块数为3,所以需要替换掉最近最少使用的页面1,缺页
- 以此类推,直到访问完所有页面,缺页次数为14次
步骤 4:LRU方式,物理块数为4
- 页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4
- 开始时主存中没有页面,所以前4个页面1、2、3、4都会缺页
- 当访问到第5个页面5时,由于物理块数为4,所以需要替换掉最近最少使用的页面1,缺页
- 以此类推,直到访问完所有页面,缺页次数为12次