OS学习笔记-9（清华大学慕课）页面置换算法

页面置换算法

最优页面置换算法OPT
先进先出FIFO
最近最久未使用算法LRU
时钟置换算法

最久不访问置换算法LFU

Belady现象

增加页面数反而会增加缺页次数（例如FIFO）

局部置换算法的比较

全局置换算法

cpu利用率和并发进程数的关系

工作集置换算法

工作集会逐步增加，再趋向稳定

工作集不等于常驻集

把t窗口内没有被访问到的页面置换出去

缺页率置换算法

把连续两次缺页时间段内没有被访问到的页面置换出去（时间段长度大于窗口长度）

抖动和负载控制

OS学习笔记-9（清华大学慕课）页面置换算法相关推荐

OS学习笔记-15（清华大学慕课）处理机调度
处理机调度区别:进程切换指cpu当前占用者切换,解决如何切换.处理机调度指在就绪队列中选择一个进行切换,解决切换哪一个的问题这里主要讨论的是低级调度:进程调度.实际上还有中级调度:内存调度.高级调 ...
操作系统实验：页面置换算法的模拟实现及命中率对比（学习笔记）
操作系统实验:页面置换算法的模拟实现及命中率对比(学习笔记) 题目要求输入要求输出要求编程平台实验成果开始模拟错误输入退出程序代码实现抽象数据类型定义指令地址流生成指令地址流到页 ...
清华向勇《操作系统》学习笔记6：页面置换算法
文章目录 6.1 页面置换算法概念 6.2 局部页面置换算法 6.2.1 最优置换算法(OPT) 6.2.2 先进先出算法(FIFO) 6.2.3 最近最久未使用算法(LRU) 6.2.4 时钟算法( ...
【OS学习笔记】三十四保护模式十：中断和异常区别
上几篇文章学习了分页机制的一些原理: [OS学习笔记]三十保护模式九:段页式内存管理机制概述 [OS学习笔记]三十一保护模式九:页目录.页表和页三者的关系详解今天继续学习保护模式下的关于中断与异 ...
【OS学习笔记】三十保护模式九：段页式内存管理机制概述
上几篇文章学习了任务切换相关知识,如下: [OS学习笔记]二十六保护模式八:任务门-任务切换 [OS学习笔记]二十七保护模式八:任务切换的方法之----jmp与call的区别以及任务的中断嵌套今 ...
PHP学习笔记-PHP与Web页面的交互2
转载请标明出处: http://blog.csdn.net/hai_qing_xu_kong/article/details/51761308 本文出自:[顾林海的博客] 前言在<PHP学习笔 ...
【OS学习笔记】四十保护模式十：中断和异常的处理与抢占式多任务对应的汇编代码----动态加载的用户程序/任务二代码
本文是以下几篇文章对应的微型动态加载的用户程序/任务二代码: [OS学习笔记]三十四保护模式十:中断和异常区别 [OS学习笔记]三十五保护模式十:中断描述符表.中断门和陷阱门 [OS学习笔记]三十 ...
【OS学习笔记】三十九保护模式十：中断和异常的处理与抢占式多任务对应的汇编代码----动态加载的用户程序/任务一代码
本文是以下几篇文章对应的动态加载的用户程序/任务一代码: [OS学习笔记]三十四保护模式十:中断和异常区别 [OS学习笔记]三十五保护模式十:中断描述符表.中断门和陷阱门 [OS学习笔记]三十六 ...
【OS学习笔记】三十八保护模式十：中断和异常的处理与抢占式多任务对应的汇编代码----微型内核汇代码
本文是以下几篇文章对应的微型内核代码汇编代码: [OS学习笔记]三十四保护模式十:中断和异常区别 [OS学习笔记]三十五保护模式十:中断描述符表.中断门和陷阱门 [OS学习笔记]三十六保护模式十 ...

OS学习笔记-9（清华大学慕课）页面置换算法

页面置换算法

OS学习笔记-9（清华大学慕课）页面置换算法相关推荐

最新文章

热门文章