首页 > 试题广场 >

某进程的页面访问顺序为 1、3、2、4、2、3、1、2,系统

[单选题]
某进程的页面访问顺序为 1、3、2、4、2、3、1、2,系统最多分配 3 个物理页面,采用 LRU 算法,运行过程中会出现( )次缺页?
  • 3
  • 4
  • 5
  • 6
关于这些题的讲解,我还准备了视屏版本。你可以在b站上观看我的视屏讲解:https://www.bilibili.com/video/av83427212?p=6
发表于 2020-02-04 19:42:40 回复(1)
1.刚开始内存并没有这个作业,所以发生缺页中断一次。作业页面1进入内存。(1次缺页中断)
2.而页面3又不在内存,又发生缺页中断一次(2次页面中断)。
3.作业页2进入内存,内容中开始没有2作业,所以发生缺页中断一次。(3次缺页中断),此时输出1 3 2
4.页面4进入内存,发生缺页中断一次。(4次页面中断),4进入内存,1出来,此时为 3 2 4
5.页面2在内存中,不发生页面缺页中断。
6.页面3在内存中,不会发生页面缺页中断。
7.页面1不在内存中,发生页面缺页中断(5次页面中断),1进入内存,3出来此时为2 4 1
8.页面2在内存中,不会发生页面缺页中断。
所以总共发生5次页面缺页中断。
发表于 2019-09-05 17:55:47 回复(2)
概念:
    缺页中断,就是要访问的页不在主存,需要操作系统将其调入主存后再进行访问。
    LRU,Least Recently Used的缩写,即最近最少使用,常用于页面置换算法,是为虚拟页式存储管理服务的。    

过程:
    1           缺 1
    3,1        缺 3
    2,3,1     缺 2
    4,2,3     缺 4
    2,4,3    
    3,2,4    
    1,3,2    缺 1
    2,1,3
发表于 2019-03-12 16:35:23 回复(0)
 缺页中断,就是要访问的页不在主存,需要操作系统将其调入主存后再进行访问。,建议查找缺页算法相关知识
发表于 2022-11-07 20:40:54 回复(0)
概念:
    缺页中断,就是要访问的页不在主存,需要操作系统将其调入主存后再进行访问。
    LRU,Least Recently Used的缩写,即最近最少使用,常用于页面置换算法,是为虚拟页式存储管理服务的。    

过程:
    1           缺 1
    3,1        缺 3
    2,3,1     缺 2
    4,2,3     缺 4
    2,4,3    
    3,2,4    
    1,3,2    缺 1
    2,1,3
发表于 2022-04-03 18:08:23 回复(0)