页面置换算法
来源:互联网 发布:javascript 第7版 pdf 编辑:程序博客网 时间:2024/06/05 04:03
页面置换是因为CPU要访问的页面不在内存中,而存放页面的内存又满了,我们需要将磁盘swap区需要用的页面和内存中不用的页面进行置换,因此,才有了页面置换算法。
1. 先进先出置换算法(FIFO:First In First Out):先调入到内存的页面优先置换。
2. 最久未使用算法(LRU:Least Recently Used):将调入到内存的页面插入到页面队列中,当页面命中,则将改页面插入到队尾,这样就能让不经常使用的页面优先置换出,让经常命中的页面长久地留在内存中。
3. 最近最少使用算法(LFU:Least Frequently Used):每次命中,给改页面的命中次数加1,每次置换命中次数最小者。
4. 第二次机会算法(SCR):循环选择页面,若页面命中,则将改页面状态置1,当下次又扫描到该页面时,将1状态改为0状态,给它第二次机会,若当前页面状态为0,则直接置换出。
0 0
- 页面置换算法
- 页面置换算法
- 页面置换算法
- 页面置换算法
- 页面置换算法
- 操作系统页面置换算法
- 页面置换算法解析
- 操作系统页面置换算法
- 页面置换算法初步
- 页面置换算法
- 页面置换算法
- 页面置换算法
- 页面置换算法
- 页面置换算法
- 页面置换算法LRU
- 【操作系统】页面置换算法
- 页面置换算法
- 页面置换算法
- GeometryService方法研究之cut
- 组播IP地址与组播MAC地址之间的换算方法
- C++中Static作用和使用方法
- 10.ThreeJs开发指南-第十章-加载和使用纹理
- Combination Sum IV
- 页面置换算法
- 全国各省一本和二本录取率2014年,用事实说话
- UVA10534-Wavio Sequence(LIS)
- 重写NavigationControllerde的一个具体事例
- Swift开发-提示版本更新
- SQL逻辑查询语句执行顺序
- Jstl <fmt:formatDate> problem
- jquery 父、子页面之间页面元素的获取,方法的调用
- JavaScript-瀑布流布局