已采納回答 / 慕婉清5302366
LRU是Least Recently Used的縮寫,即最近最少使用,是一種常用的頁面置換算法,選擇最近最久未使用的頁面予以淘汰。?? ? ? 按照語義來說,既然是最近最少使用的,肯定是最近最少使用的排在前面,最近最多使用的放在后面,所以使用過的放在后面。? ? 還有,鏈表的話,刪除頭部也要比刪除尾部效率更高,因為刪除尾部需要鏈表從頭部遍歷到要刪除的節點。? ? 個人理解,如果錯了,不要笑話哈。?
2020-11-22