在虚拟页式系统中进行页面置换时,首先置换最长时间未被使用过的页面,这一策略称为
先进先出页面置换算法(FIFO)
最近最少使用页面置换算法(LRU)
最近最不常用页面置换算法(LFU)
理想页面置换算法(OPT)
答案
最近最少使用页面置换算法(LRU)
解析
在虚拟页式系统中进行页面置换时,首先置换最长时间未被使用过的页面的策略称为最近最少使用页面置换算法(LRU)。
LRU(Least Recently Used)算法基于这样一个事实:如果一个页面在最近一段时间内没有被访问,那么在将来的一段时间内被访问的可能性也很小。因此,LRU算法总是选择最长时间未被访问的页面进行置换。它通常通过维护一个页面的访问历史记录(如使用双向链表或哈希表加时间戳)来实现。
相比之下,FIFO(First In First Out)算法是简单地选择最早进入内存的页面进行置换,而不考虑页面的使用情况。LFU(Least Frequently Used)算法则是选择到当前时间为止被访问次数最少的页面进行置换,但它不区分这些访问发生的时间先后。OPT(Optimal Page Replacement Algorithm)则是一种理论上的最优算法,它选择未来最长时间内不会被使用的页面进行置换,但由于无法预知未来,因此实际上是无法实现的。