针对先进先出页面置换算法(FIFO)、最优页面置换算法(OPT)和最久未使用页面置换算法(LRU),请回答以下问题:
(1)分别简述它们的基本思想。(3分)(2)分析它们的异同。(3分)
答:(1)FIFO算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。LRU置换算法是选择最近最久未使用的页面予以淘汰。OPT算法所选择的被淘汰页面将是以后永不使用的,或许是在最长(未来)时间内不再被访问的页面。(2)FIFO算法实现简单,但往往与进程实际运行的规律不相符,有些页面,如存放全局变量、常用函数的页面,在整个进程的运行过程中将会被频繁访问,但FIFO算法却不能保证它们不被淘汰,因此,在实际应用中很少使用纯粹的FIFO算法。采用OPT算法可保证获得最低的缺页率,但由于人们无法预知哪个页是未来最长时间内不被访问的,该算法只能是一种理论上的算法,它常被用来评价其他算法的优劣。由于程序访问的时间局部性,LRU一般能有较好的性能,但为了快速地判断哪一页是最近最久未用的页面,它需要较多的硬件支持,会增加系统的成本,故在实际应用中,大多只采用LRU的近似算法。
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811