算法指解决问题准确而完整的方案描述，是解决问题的清晰指令，用系统的方法去描述解决问题的策略机制。 LRU是算法的一种，那么如何用Python实现以LRU为基础的算法？ 此博文讲的就是利用Python实现基于LRU算法的缓存。 缓存 由上图可知，当你在浏览器的输入框输入你想要搜查的资料时，浏览器会给服 ...
分类：
编程语言 时间：
2018-07-07 15:40:35
阅读次数：
198
一、LRU简介 LRU是Least Recently Used的缩写，即：最近最少使用。 它是内存管理中的一种页面置换算法，对于在内存中但是又不用的数据块，操作系统会根据哪些数据属于LRU而将其移除内存而腾出空间来加载另外的数据。 二、redis LRU 官方文章：https://redis.io/ ...
分类：
其他好文 时间：
2018-07-06 01:19:32
阅读次数：
240
这篇博客主要讲三种置换算法，FIFO（先进先出），OPT（最佳置换算法），LRU（最近最久未使用和最少使用置换算法） 在一个请求分页系统中，假设系统分配给某进程的物理块数为 3，开始时内存 为空，执行如下访问页号序列： 1，2，3，4，1，2，5，1，2，3，4，5 FIFO算法： 缺页次数 9 次 ...
分类：
编程语言 时间：
2018-06-19 21:24:17
阅读次数：
440
要求： 写了三种算法：FIFO， LRU, OPT. 指导书上有一个错误，即要求的磁道是0 - 319， 但是如果按照指导书上的指令生成方法， 可能会生成320这条指令，自己写个检测语句就成了。。 FIFO可能有点小问题，就是检测某页面是否在内存中是时可能出错（极低概率），还没有找出来。 ...
分类：
编程语言 时间：
2018-05-24 19:57:04
阅读次数：
268
原创 上一篇博客写了先进先出算法（FIFO）——页面置换：http://www.cnblogs.com/chiweiming/p/9058438.html 此篇介绍最近最少使用算法（LRU）——页面置换，与上一篇的代码大同小异，只是用了不同的方法从页面队列 中选出需要淘汰出的页面。 还是辣个栗子： ...
分类：
编程语言 时间：
2018-05-22 00:48:45
阅读次数：
234
原创 最近操作系统实习，写了先进先出算法（FIFO）的代码来实现页面置换。 题目阐述如下： 设计四:页面置换 设计目的： 加深对请求页式存储管理实现原理的理解，掌握页面置换算法。 设计内容: 设计一个程序，有一个虚拟存储区和内存工作区，实现下述三种算法中的任意两种，计算访问命中率 （命中率=1-页面 ...
分类：
编程语言 时间：
2018-05-19 13:11:55
阅读次数：
327
在线远程视频面试 一面： 自我介绍。 知道哪几种排序算法，各算法的时间复杂度。 解决hash冲突的几种方式。 有哪些方法清除cache中旧的数据。不太清楚，我扯到了操作系统中缺页中断的页面置换原理上，什么FIFO、最近最少使用、加权重等等。 进程和线程的区别。 多进程和多线程的使用场景。多进程答了一 ...
分类：
编程语言 时间：
2018-04-19 23:55:49
阅读次数：
274
操作系统中的页面置换算法 1.最佳置换算法（OPT） 这是理想算法，不可能实现的。 该算法是指，其所选择的淘汰页面，将是以后不再使用，或者未来最长时间内不再被访问的页面。这样来保证最低的缺页率。 例子： 假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串： 7，0，1，2，0，3，0，4， ...
分类：
编程语言 时间：
2018-04-08 13:13:54
阅读次数：
233
UCOSii和Linux的区别和联系 想通过UCOSii来理解Linux的系统架构，故参考一些资料，简单整理了一下UCOSii和Linux的区别和联系，以此来更好的学习Linux。 其具体对比如下： OS 释义 UCOSii Linux OS定义 1.用户和计算机的接口；2.也是计算机硬件和其他软件 ...
分类：
系统相关 时间：
2018-04-07 17:50:00
阅读次数：
168
设计和实现一个 LRU（最近最少使用）缓存 数据结构，使它应该支持以下操作： get 和 put 。get(key) - 如果密钥存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。put(key, value) - 如果密钥不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前使 ...
分类：
编程语言 时间：
2018-04-06 13:49:33
阅读次数：
206
