java lru笔试题,2016年头条校招笔试(LRU算法)

题目

操作系统中可以使用 LRU(Least Recently Used)内存淘汰旧数据的策略，如果内存需要加载新数据但空间不足，则会按照最近访问时间进行排序，并将最老的数据淘汰。假设现在内存空间大小为 5，原本内存中没有数据，对内存中数据的访问顺序如下：

1, 2, 5, 3, 4, 6,1, 4, 3, 6, 7, 8, 3, 9

问访问过程中发生缺页的次数是多少次？

A. 缺页次数：4

B. 缺页次数：10

C. 缺页次数：5

D. 缺页次数：9

知识点

要解决上面的题目，首先我们先要了解什么是缺页

缺页中断

在请求分页系统中，可以通过查询页表中的状态位来确定所要访问的页面是否存在于内存中。每当所要访问的页面不在内存时，会产生一次缺页中断，此时操作系统会根据页表中的外存地址在外存中找到所缺的一页，将其调入内存。

缺页本身是一种中断，与一般的中断一样，需要经过4个处理步骤：

1. 保护CPU现场

2. 分析中断原因

3. 转入缺页中断处理程序进行处理

4. 恢复CPU现场，继续执行

但是缺页中断时由于所要访问的页面不存在与内存时，有硬件所产生的一种特殊的中断，因此，与一般的中断存在区别：

在指令执行期间产生和处理缺页中断信号

一条指令在执行期间，可能产生多次缺页中断

缺页中断返回时，执行产生中断的那一条指令，而一般的中断返回时，执行下一条指令

还有一点就是我们必需了解 LRU 算法，这个算法使用频率还是相当的高的，因此我们也不陌生。

LRU

LRU(Least recently used，最近最少使用)算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。

LRU 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：

新数据插入到链表头部；

每当缓存命中(即缓存数据被访问)，则将数据移到链表头部；

当链表满的时候，将链表尾部的数据丢弃。

解题

这道题目答案选择 B ，缺页数为 10，我把解题思路弄了一个流程图出来，可以看下。

最后用 Java 来模拟一下：

java lru笔试题,2016年头条校招笔试(LRU算法)相关推荐

vivo笔试题C语言,vivo校招笔试考什么？vivo在线测评笔试真题及答案解析来啦！...
原标题:vivo校招笔试考什么?vivo在线测评笔试真题及答案解析来啦! 1 vivo校园招聘笔试简介 vivo2021校园招聘补录已经开启,今天嗖嗖就带大家看一看vivo历年在线测评笔试真题. vi ...
Java工程师笔试题整理[校招篇]
Java工程师笔试题整理[校招篇] 阿里巴巴 2016 阿里巴巴2016研发工程师笔试题(四) 阿里巴巴2016研发工程师笔试题(三) 阿里巴巴2016研发工程师笔试题(二) 2015 阿里巴巴201 ...
蘑菇街2015校招 Java研发笔试题详解，2015java
蘑菇街2015校招 Java研发笔试题详解,2015java 1. 对进程和线程描述正确的是( ) A. 父进程里的所有线程共享相同的地址空间,父进程的所有子进程共享相同的地址空间. B. 改变 ...
2014宇龙酷派校招西安java类笔试题（热乎的，还冒烟呢）
2014宇龙酷派校招西安java类笔试题(热乎的,还冒烟呢) 分类: 校招笔经 or 面经2013-09-18 16:19 674人阅读经过了叫人伤感的阿里,我决定去这些小公司找找信心,今天 ...
用友2020校招java笔试题_用友Java类笔试题大全
如下为大家汇总的是一份用友Java类笔试题,欢迎大家关注! 1.Hashtable和HashMap有什么区别? a.Hashtable是继承自陈旧的Dictionary类的,HashMap继承自Abs ...
Java面试笔试题大汇总一（最全+详细答案）
Java面试笔试题大汇总二(最全+详细答案)https://www.jianshu.com/p/f5120f1b75be Java面试笔试题大汇总三(最全+详细答案)https://www.jians ...
Java面试笔试题大汇总三（最全+详细答案）
Java面试笔试题大汇总一(最全+详细答案):https://www.jianshu.com/p/73b6b3d35676 Java面试笔试题大汇总二(最全+详细答案)https://www.jian ...
java工程师考试题目_成功拿到Offer，Java工程师笔试题及答案！
1.是否可以从一个static方法内部发出对非static方法的调用? 不可以.因为非static方法是要与对象关联在一起的,必须创建一个对象后,才可以在该对象上进行方法调用,而static方法调用时 ...
java字符串笔试题_五道Java常见笔试题及答案汇总
1.String和StringBuffer的区别? 答:Java平台提供了两个类:String和StringBuffer,它们可以储存和操作字符串,即包含多个字符的字符数据.这个String类提供了数 ...

java lru笔试题,2016年头条校招笔试(LRU算法)

java lru笔试题,2016年头条校招笔试(LRU算法)相关推荐

最新文章

热门文章