操作系统牛客网刷题
来源:互联网 发布:收银软件交流群 编辑:程序博客网 时间:2024/06/03 19:05
页面置换算法
1.最佳置换算法
选择永不使用的淘汰,无法实现。
假定系统为某进程分配了三个物理块,并考虑有以下的页面号引用串:
7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1
进程运行时,先将7,0,1 三个页面装入内存。以后,当进程要访问页面2 时,将会
产生缺页中断。此时OS根据最佳置换算法,将选择页面7 予以淘汰。这是因为页面0 将作
为第5 个被访问的页面,页面1 是第14 个被访问的页面,而页面7 则要在第18 次页面访
问时才需调入。下次访问页面0时,因它已在内存而不必产生缺页中断。当进程访问页面3
时,又将引起页面1 被淘汰;因为,它在现有的1,2,0 三个页面中,将是以后最晚才被
访问的。
2.先进先出页面置换算法
淘汰最先进入内存的页面。
3.LRU置换(最近最久未使用)
记录每个页面上次被访问以来经历的时间t,选择t最大的淘汰。
阅读全文
0 0
- 操作系统牛客网刷题
- 操作系统~
- 操作系统
- 操作系统
- 操作系统
- 操作系统
- 操作系统
- 操作系统
- 操作系统
- 操作系统
- 操作系统
- 操作系统
- 操作系统
- 操作系统
- 操作系统
- 操作系统
- 操作系统
- 操作系统
- ActivePerl、dmake、nasm、nmake编译OpenSSL(1.1.0系列)
- 2.13navigation导航系统
- linux安装MySQL出现ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES)
- poj 3311 状压dp+float
- 用c实现strstr函数(子字符串查找)功能
- 操作系统牛客网刷题
- inline用法详解
- 欢迎使用CSDN-markdown编辑器
- 2.14 unity特效渲染
- FTP,SFTP,FTPS区别
- 一帧之内删除所有子级
- (1) racecar零件购买
- 秒杀系统的架构之道
- NGUI优化ScroolView中Grid子级太多导致的滑动问题