[操作系统]复习三 FIFO+LRU

原创 2016年08月30日 00:12:31

缓存需要考虑:(1)缓存数据和目标数据的一致性问题(命中or 缺页)

(2)缓存的过期策略(FIFO先进先出,LRU Least Recently Used 最近最少被使用 LFU leastfrequently used 最不经常使用)

LRU和LFU区别在于LRU 根据时间差异决定,LFU根据使用次数决定

 

在一个徐i存储管理系统中,假如系统分配给以个作业的内存物理块数是3,并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2,若采用FIFO和LRU置换算法,其产生的缺页次数分别( 9)和(7)

队列FIFO-缺页9次,命中3次


LRU-缺页7次,命中5次


 

版权声明:本文为博主原创文章,未经博主允许不得转载。

《操作系统概念-第七版》概念复习笔记第8章

内存是现代计算机运行的中心内存由很大的一组字或字节组成,每个字或字节都有自己的地址CPU根据程序计数器的值从内存中提取指令,这些指令可能会引起进一步对特定内存地址的读取和写入内存单元只能看到地址流,而...
  • chenhq1991
  • chenhq1991
  • 2012年06月17日 23:44
  • 1492

操作系统概念(高等教育出版社,第七版)复习——第一章:导论

第一章 导论 基础知识 1.计算机系统四个组成部分 计算机硬件、操作系统、系统程序、用户。 2.操作系统概念 操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度,以及方便...
  • qq_34791215
  • qq_34791215
  • 2017年06月10日 21:59
  • 338

面试复习—操作系统知识点

(1)
  • daijie2198492527
  • daijie2198492527
  • 2017年04月05日 11:29
  • 457

操作系统复习(2017-2018)

第1章 操作系统概述 【熟记】 1. 操作系统的概念(什么是操作系统?) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的...
  • Zhou_ZiZi
  • Zhou_ZiZi
  • 2018年01月05日 15:50
  • 88

操作系统复习要点总结

进程和线程的区别 1 进程的执行过程是线状的,尽管中间会发生中断或暂停,但该进程所拥有的资源只为该线状执行过程服务。一旦发生进程上下文切换,这些资源都是要被保护起来的。这是进程宏观上的执行过...
  • CSDN_Terence
  • CSDN_Terence
  • 2017年09月02日 14:03
  • 577

操作系统复习要点

什么是虚拟内存,什么是物理内存 进程和线程 进程是具有一定功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源调度和分配的一个独立单位。进程是程序的一次执行,包括代码和数据,是CPU分配...
  • csdn_chai
  • csdn_chai
  • 2017年09月16日 11:17
  • 593

(一)操作系统概论复习要点笔记

操作系统基本概念
  • Kangyucheng
  • Kangyucheng
  • 2017年10月02日 15:48
  • 517

操作系统期末复习1

进程调度算法进程调度的任务(1)保存处理机的现场信息 (2)按某种算法选取进程 (3)把处理器分配给进程进程调度机制(1)排队器 (2)分派器 (3)上下文切换器进程调度方式(1)非抢占方式 ...
  • github_35253328
  • github_35253328
  • 2016年06月10日 17:30
  • 476

期末复习之计算机操作系统

基本内容1.选择题20分 2.填空题15分 3.简答题25分 4.综合题40分第一章操作系统概念操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。串行/并行/并发的区别串行即为顺...
  • guojiawei228
  • guojiawei228
  • 2016年12月27日 21:13
  • 197

操作系统原理课程 期末考试复习重点

期末考试复习重点。
  • yangkuiwu
  • yangkuiwu
  • 2016年12月23日 11:06
  • 965
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[操作系统]复习三 FIFO+LRU
举报原因:
原因补充:

(最多只允许输入30个字)