1 #include 2 using namespace std; 3 int page[] = { 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,-1 }; 4 void FIFO(); 5 void OPT(); 6 void RLU(); 7 bool inA... ...
分类：
编程语言 时间：
2019-05-13 22:51:09
阅读次数：
202
思维导图 虚拟内存 背景： 解决的办法： 常规存储器的特征 一次性和驻留性是必要的吗？ 局部性原理（locality of reference） 出现局部性规律的原因： 局部性表现为： 虚拟内存 示意图： 虚拟存储器的特征 常规存储器的特征 一次性和驻留性是必要的吗？ 局部性原理（locality ...
分类：
其他好文 时间：
2019-03-03 18:52:39
阅读次数：
163
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
本文介绍了虚拟内存的相关理论知识，本文主要包含以下内容：内存管理按需调页基本概念按需调页的性能写时复制页面置换基本页面置换FIFO页面置换最优置换LRU置换近似LRU页置换基于计数的页置换页缓冲算法帧分配分配算法全局分配和局部分配由于作者不习惯该编辑器，现将本文详细的链接地址分享出来：https://www.yuque.com/docs/share/84e6144d-824c-42ed-9822-
分类：
其他好文 时间：
2018-11-28 23:47:51
阅读次数：
194
最近学习操作系统时，实验要求实现常见的三种页面置换算法，博主按照书上要求试着编写，实现了案例，并记录在博客随记中，以便后续自己复习并也给需要的同学分享参考一下!水平有限，若有错，请悄悄告诉博主！博主好立即改正。 最佳置换算法（optimal replacement，OPT）是从内存中选择今后不再访问 ...
分类：
编程语言 时间：
2018-11-24 23:57:35
阅读次数：
451
最佳置换算法（OPT） 每次都淘汰以后不再使用的或以后最迟再被使用的页面。 是最优的算法，但是实际无法实现，只能作为一个标准来衡量其他置换算法的优劣。 先进先出置换算法（FIFO） 每次总是淘汰最先进入内存的页面，也就是淘汰在内存驻留时间最长的页面。 可能产生Belady异常，缺页次数随着分配的物理 ...
分类：
编程语言 时间：
2018-09-30 15:01:45
阅读次数：
141
Design and implement a data structure for Least Frequently Used (LFU) cache. It should support the following operations: get and put. get(key) - Get t ...
分类：
系统相关 时间：
2018-08-30 11:05:22
阅读次数：
205
前言 这两天碰到面试题，说是页面调度算法，之前在操作系统书上有了解过，LRU（近期最少使用），还有OPT（最佳页面替换算法）、FIFO（先进先出页面置换算法），今天先来实现LRU 最近最少使用。 LRU 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来 ...
分类：
编程语言 时间：
2018-07-13 17:35:04
阅读次数：
171
