import java.util.Hashtable; //https://zhuanlan.zhihu.com/p/34133067 class DLinkedList { String key; //键 int value; //值 DLinkedList pre; //双向链表前驱 DLink... ...
分类：
编程语言 时间：
2019-01-31 01:31:35
阅读次数：
176
1.最佳置换算法(OPT) 算法思想：将最长时间内不会被访问的页面置换出来。由于系统无法预知哪个页面不会被访问，因此实际上这个算法无法实现，只是用来做比较。 2.先进先出算法(FIFO) 算法思想：先进入内存的页面先被置换出去。 3.最久未被访问算法(LRU) 算法思想：将最久没有被访问的页面置换出 ...
分类：
编程语言 时间：
2019-01-09 01:26:33
阅读次数：
241
一、页面置换算法 不适当的算法可能会导致进程发生“抖动”：即刚被换出的页很快又要被访问，需要将他重新调入，此时又需要再选一页调出。而此刚被调出的页面很快又被访问，又需将它调入，如此频繁地更换页面，以致一个进程在运行中把大部分时间都花费在页面置换工作上，我们称该进程发生了“抖动”。 一个好的页面置换算 ...
分类：
编程语言 时间：
2018-11-29 01:29:50
阅读次数：
368
最近学习操作系统时，实验要求实现常见的三种页面置换算法，博主按照书上要求试着编写，实现了案例，并记录在博客随记中，以便后续自己复习并也给需要的同学分享参考一下!水平有限，若有错，请悄悄告诉博主！博主好立即改正。 最佳置换算法（optimal replacement，OPT）是从内存中选择今后不再访问 ...
分类：
编程语言 时间：
2018-11-24 23:57:35
阅读次数：
451
最佳置换算法（OPT） 每次都淘汰以后不再使用的或以后最迟再被使用的页面。 是最优的算法，但是实际无法实现，只能作为一个标准来衡量其他置换算法的优劣。 先进先出置换算法（FIFO） 每次总是淘汰最先进入内存的页面，也就是淘汰在内存驻留时间最长的页面。 可能产生Belady异常，缺页次数随着分配的物理 ...
分类：
编程语言 时间：
2018-09-30 15:01:45
阅读次数：
141
前言 这两天碰到面试题，说是页面调度算法，之前在操作系统书上有了解过，LRU（近期最少使用），还有OPT（最佳页面替换算法）、FIFO（先进先出页面置换算法），今天先来实现LRU 最近最少使用。 LRU 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来 ...
分类：
编程语言 时间：
2018-07-13 17:35:04
阅读次数：
171
算法指解决问题准确而完整的方案描述，是解决问题的清晰指令，用系统的方法去描述解决问题的策略机制。 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
