2. 自考
  3. 说明请求分页式系统中几种常用淘汰算法的基本思想。

说明请求分页式系统中几种常用淘汰算法的基本思想。

admin2016-05-14  35
问题 说明请求分页式系统中几种常用淘汰算法的基本思想。
选项
答案在请求分页式系统中，常用淘汰算法有以下几种。 (1)最优淘汰算法(0PA)：淘汰那些从当前时刻起在页面流中不再出现的页，如没有这类页，则淘汰一个在页面流中最晚出现的页。由于该算法最大限度地推迟了调出的页再调回主存的时间，显然可使页面调入调出的次数达到最小。尽管最优算法是十分诱人的，但由于系统无法预先知道一个作业未来访问页面的情况，故严格意义上的“最优”算法在实际上是无法实现的。不过，最优算法可以作为理论上的评价标准，用以鉴别其他淘汰算法的优劣。 (2)先进先出淘汰算法(BIBO)：总是淘汰最早调入主存的页面，因为一般可以认为，近期调入的页再次访问的可能性要比早期调入的页大。该算法也很容易实现，可采用一个先进先出的队列，新调入的页进入队尾，淘汰的页从队首取出。 (3)最近最少使用淘汰算法(LRU)：淘汰访问频率最低的页面。这样的算法实现起来空间和时间的代价都比较大。实际上，很多系统都将该算法实现为淘汰“最近一段时间内最久没有访问”过的页，即类似最近未使用淘汰算法(NUR)，淘汰最近一段时间内未曾访问过的某一页面。该算法的一个实施不仅能考虑最近未曾访问过的页，还能优先挑选页面数据未曾修改过的页，这样可减少将淘汰页写回辅存的开销。
解析
转载请注明原文地址:https://kaotiyun.com/show/EYNx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

相关试题推荐
随机试题
最新回复(0)