页面置换是因为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,则直接置换出。
页面置换算法
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
CentOS7下配置Nginx
原創
2024-02-07 13:55:28
常用Linux命令、包括vi 、svn
Ocean_K
2023-08-15 21:24:17
Linux环境下的主流技术部署(基于Docker容器)
原創
2023-02-25 00:27:07
BPF 和 Go: Linux 中的现代内省形式
Marko Kevac
2021-12-20 11:08:55
10 款你不知道的 Linux 环境下的替代工具!
JackTian
2021-12-11 15:33:58
2022年,Rust 将成为 Linux 内核第二官方语言?
闫园园
2021-12-10 14:33:55
Linux 年度报告发布:2021 预计亏损300w,重点关注开源硬件
王一鹏
2021-12-09 15:38:57
Android C++系列:Linux线程(一)概念
轻口味
2021-12-08 11:33:58
在Linux系统发行版(以CentOS7为例)上部署ElasticSearch集群并启动Kibana和Logstash
为自己带盐
2021-12-07 10:29:04
2021 专业人士 Linux 系统 TOP 5
辛晓亮
2021-12-06 10:13:57
微软在Edge不断作死:疑似阻止用户下载谷歌;Linux 之父怒喷桌面版 Linux;滴滴出行美股退市靴子落地...传阿里员工福利再升级,或全面试行灵活办公...
闫园园
2021-12-06 10:03:56
Android C++系列:Linux信号(三)
轻口味
2021-12-03 18:19:01
curl 作者怒喷苹果,我不当工具人; 国美通报批评摸鱼员工,网友急了;Windows 11 恢复蓝屏死机,熟悉的味道回来了
辛晓亮
2021-11-21 11:03:51
“杀死”CentOS ,替代品 Rocky Linux 8.5 发布
闫园园
2021-11-20 20:43:53