- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(软考)CACHE与虚拟存储器课件
1、替换策略(1)先进先出算法(FIFO算法) 维护一个先进先出队列,队列长度为分配给这个进程的页面数M。开始时队列是空的,装入进程的第一页即可启动运行,当访问到某个不在内存的页面时,把它从辅存调入,加入FIFO队列的尾部。????假定页面序列P为7 0 1 2 0 3 0 4,M=3,这个例子在总共8次页面访问中,只有一次访问成功,缺页率f达87.5%。;(2)最久未使用淘汰算法(LRU算法)
假定页面序列P为7 0 1 2 0 3 0 4,M=3,图中给出了页面栈的变化情况。这个极端例子在总共8次页面访问中,有2次访问成功,缺页率f=75%。 ;(3)最佳算法(OPT算法)
当需要淘汰一个内存页面时,这种算法力图选择该进程内存各个页面中永远不再需要的页,若找不到,则选择最久以后才会用到的页。
这种算法有最小的缺页率。问题是它需要知道运行进程今后的整个访问踪迹,这往往难以做到,因而它只有理论上的意义。; [例]现有一请求分页的虚拟存储器,内存最多容纳 4 个页面,对于下面的引用串: 1 , 2 , 3 , 4 , 2 , 1 , 5 , 6 , 2 , 1 , 2 , 3 , 7 , 6 , 3 , 2 , l , 2 , 3 , 6 。分别应用下面的页面置换算法,计算各会出现多少次缺页中断? 注意,所给定的页块初始均为空,因此,首次访问一页时就会发生缺页中断。 (1)最近最少使用置换( LRU ) (2)先进先出置换( FIFO);片淮糠尘近品梨侗朴奔伺丸访狈些曝妊挑漱好硅掂垂鹤糯膘断缺垦埃佛姆(软考)CACHE与虚拟存储器课件(软考)CACHE与虚拟存储器课件;;2、平均访问时间;;;;( l )用虚拟地址 1的页号 15 作为快表检索项,查得页号为15的页在主存中的起始地址为 80 000 ,故将 80 000 与虚拟地址中的页内地址码0324 相加,求得主存实地址码为 80324 。
( 2 )同理,用虚拟地址 2 的页号 7 求得:
主存实地址码= 96 000 + 0 128 = 96 128 。
( 3 )虚拟地址 3 的页号为 48 ,当用 48 作检索项在快表中检索时,没有检索到页号为48 的页面,此时操作系统暂停用户作业程序的执行,转去执行查页表程序。
如该页面在主存中,则将该页号及该页在主存中的起始地址写入主存;
如该页面不存在,则操作系统要将该页面从外存??入主存,然后将页号及其在主存中的起始地址写入快表。
您可能关注的文档
- La ley de las cualificaciones y de la formación profesional课件.ppt
- 第6章 资本积累课件.ppt
- 第3章 存储设备 光盘驱动器课件.ppt
- (经典)产品设计和开发课件.ppt
- (选修3-4_)11.3_简谐运动回复力和能量1课件.ppt
- Linux_终端常用命令课件.ppt
- (金属切削原理和刀具)第八章 铣刀课件.ppt
- ---电子商务物流管理和应用3课件.ppt
- +第1章 几何光学基本原理和成像概念课件.ppt
- +++3.Trade Terms for Sea and Inland Waterway Transport-海上和内陆水上运输术语(装运术语)+++++课件.ppt
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)