摘要: 一、局部:时钟置换算法: 1.最优置换算法:理论上的,预测最晚调用的页面。 2.LRU算法,置换掉最久未使用的。 一个链表。一个页面被调用的话,会被从链表中(它原本的位置)移动到链表首,而每次缺页,则会将链表尾部元素置换。 3.FIFO算法,置换掉在内存中时间最长的。(性能低 同是一个链表,每次缺页 阅读全文
posted @ 2020-02-24 17:26 Esther_Cheung 阅读(5874) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */ /** * @param {ListNode} l1 * @param { 阅读全文
posted @ 2020-02-24 10:48 Esther_Cheung 阅读(131) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示