我要招人

去企业版

首页 > 试题广场 >

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

[单选题]

某进程的页面访问顺序为 1、3、2、4、2、3、1、2，系统最多分配 3 个物理页面，采用 LRU 算法，运行过程中会出现（）次缺页？

```
3
```
```
4
```
```
5
```
```
6
```

查看正确选项

花与琴de流星

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)

Anoxia13

概念：

缺页中断，就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。

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)

帮辅导保姆式内推字节

关于这些题的讲解，我还准备了视屏版本。你可以在b站上观看我的视屏讲解：https://www.bilibili.com/video/av83427212?p=6

发表于 2020-02-04 19:42:40 回复(1)

工程师日月

缺页中断，就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。,建议查找缺页算法相关知识

发表于 2022-11-07 20:40:54 回复(0)

小洋洋666

概念：

缺页中断，就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。

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)

提交观点

问题信息

安卓工程师小米集团前端工程师 2019 操作系统

来自：小米2019秋招前端开...

上传者：小小

难度：

5条回答 207收藏 7992浏览

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

问题信息

热门推荐

相关试题