摘要:
一、局部:时钟置换算法: 1.最优置换算法:理论上的,预测最晚调用的页面。 2.LRU算法,置换掉最久未使用的。 一个链表。一个页面被调用的话,会被从链表中(它原本的位置)移动到链表首,而每次缺页,则会将链表尾部元素置换。 3.FIFO算法,置换掉在内存中时间最长的。(性能低 同是一个链表,每次缺页 阅读全文
摘要:
/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */ /** * @param {ListNode} l1 * @param { 阅读全文