【第22期】观点:IT 行业加班,到底有没有价值?

[操作系统]复习三 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次


 

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

相关文章推荐

2012年计算机考研大纲——操作系统

ztguang
  • ztguang
  • 2016-02-01 00:00
  • 176
  • 最近的学习---一句话收获(备查用)(1)

    1.时钟:tsc可得到更精确时间,通过读取其寄存器;nohz是将最近的timer设置为下一个中断的 ptrace:单步 字符集与编码: 磁盘io调度:EIOCBRETRY返回和EIOCBQUEUED,前者无法完成,后者未知 2.big endian /little endian:强制类型转换时,后者占优势,有符号运算时,前者占优势 缓冲区溢出:栈溢出,堆溢出 ssl vpn与ipsec vpn的对比 main函数之前,包括linux和windows以及winmain和main的关系

    操作系统期末总结文档和考试卷解析

    任课老师为黑龙江大学金虎 实验的源代码较多,但是由于未完整实现一个功能,也不好上传到github上,我就直接上传到百度云盘了,可能之后有一些黑大的学生搜索参考的时候要用到。 百度云盘地址:ht...

    c/c++笔试题

    微软亚洲技术中心的面试题!!! 1.进程和线程的差别。 <span style="font-size: 18px; colo
    • mmdev
    • mmdev
    • 2012-01-22 09:54
    • 1239

    操作系统复习

    第一章   操作系统引论 1.操作系统的定义、目标和作用: 定义:操作系统是一组控制和管理计算机硬件和软件资源,合理的对各类作业   进行调度,以及方便用户使用的程序的集合 目标:有效性、方便性...
    • unify6
    • unify6
    • 2013-05-16 12:40
    • 1051
    收藏助手
    不良信息举报
    您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
    举报原因:
    原因补充:

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