首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
Cache的替换算法中,( )算法计数器位数多,实现困难。
Cache的替换算法中,( )算法计数器位数多,实现困难。
admin
2017-09-13
70
问题
Cache的替换算法中,( )算法计数器位数多,实现困难。
选项
A、FIFO
B、LFU
C、LRU
D、RAND
答案
B
解析
本题考查计算机系统存储系统基础知识。
FIFO(First In First Out)遵循先入先出原则,若当前Cache被填满,则替换最早进入Cache的那个块。它的优点是比较容易实现,能够利用主存储器中页面调度情况的历史信息,但是没有反映程序的局部性。因为最先调入主存的页面,很可能也是经常要使用的页面。
LFU(Lease Frequently Used)算法将访问次数最少的内容替换出Cache。显然,这是一种非常合理的算法,因为到目前为止最少使用的页面,很可能也是将来最少访问的页面。该算法既充分利用了主存中页面调度情况的历史信息,又正确反映了程序的局部性。但是,这种算法实现起来非常困难,它要为每个页面设置一个很长的计数器,并且要选择一个固定的时钟为每个计数器定时计数。在选择被替换页面时,要从所有计数器中找出一个计数值最大的计数器。
LRU(Least Recently Used)算法是将最近最少使用的内容替换出Cache。该算法把LFU算法中要记录数量上的“多”与“少”简化成判断“有”与“无”,因此,实现起来比较容易。
RAND算法(Random algorithm)。利用软件或硬件的随机数发生器来确定主存储器中被替换的页面。这种算法最简单,而且容易实现。但是,这种算法完全没有利用主存储器中页面调度情况的历史信息,也没有反映程序的局部性,所以命中率比较低。
转载请注明原文地址:https://kaotiyun.com/show/KDLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
若已设置了单元格区域B2:D11的自动套用格式,请将其删除。
步骤1单击[公式]选项卡[公式审核]组中的[检查错误],如图3—10所示。[*]步骤2单击[更新公式以包括单元格],在打开的窗口中单击[确定]按钮。本题主要考核“使用函数”这个考点。
首先查看Sheet1工作表中的数据,在相应当前单元格中输入公式使用相对引用计算出各产品的总销售额。
将当前图表类型,更改为簇状圆柱图(第2行第1列)。
下列关系运算的叙述中,正确的是______。
以下有关运算符重载的叙述中,正确的是________。
下列关于台式PC芯片组的叙述中,错误的是________。
数据库的系统设计分为概念结构设计和逻辑结构设计。在概念结构设计时,一般采用 (1) 模型作为描述工具,因为该模型能充分地反映现实世界事物之间的联系,且易于理解和更改。
L2TP是为了通过什么协议实现?
与有形产品相比,服务业为产品具有独有的特性,下列对于服务特性描述正确的是()。
随机试题
随着时代的进步,新型的、民主的家庭气氛和父母子女关系还在形成,但随着孩子的自我意识逐渐增强,很多孩子对父母的教诲听不进去或当作“耳边风”,使得家长感到家庭教育力不从心。那么教师应该()
Participationinclassroomsisnotonlyacceptedbutalsoexpectedfromthestudentsinmanycourses.Someprofessorsbasepart
提高胃癌治愈率的关键是
《中华人民共和国营业税暂行条例》的法律级次属于()。
人民币是我国的法定货币,其本质是()。
不良贷款是指()。
材料:思维导图,也称为心智图。20世纪70年代初,英国学者托尼.巴赞在研究人类学习的本质的过程中,发现协同运用人类学习过程中的各种思维技巧,能够提高思维的效率,同时他又受到达.芬奇相关笔记的启发,在研究脑科学、心理学、神经生理学、语言学、神经语言学、信息论
【2012年山东省属】通过他人讲述、看书或看电影来了解火灾、地震等自然灾害的危险性,而不必亲自去体验其难以承受的后果,这是()。
Hesoldhisoldcartooneofhisfriends.Hisoldcar______tooneofhisfriends.
AustraliahasbeenunusualintheWesternworldinhavingavery【C1】______attitudetonaturaloralternativetherapies,accordin
最新回复
(
0
)