![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
内存置换
即将秃了的96年程序员
这个作者很懒,什么都没留下…
展开
-
用双向链表实现内存置换算法(二)
用双向链表实现内存置换算法(二)FIFO(First in first out)这里使用之前实现了的双向链表来实现FIFO算法。FIFO算法还是比较好理解的,如果内存满了,则最先淘汰先进入的。直接上代码:from DoubleLinkedList import DoubleLinkedList, Nodeclass FIFOCache: def __init__(self, capacity): self.capacity = capacity se原创 2020-09-19 11:46:05 · 101 阅读 · 0 评论 -
用双向链表实现内存置换算法(一)
用双向链表实现内存置换算法(一)最近学了一门关于计算机网络的课程,把所学知识做一个总结,程序员不做技术积累还是不行的。第一次写Blog,慢慢积累吧,废话不多说,开始!双向链表在使用双向链表实现内存的置换算法,我们需要了解双向链表的数据结构是怎么样的。双向链表是链式结构的,可以理解成蚯蚓,两头都可以进行操作,一个节点连着一个节点。每一个节点都存储着上一个节点和下一个节点的地址。好了,双向链表大致的结构就是这样,接下来就开始来实现它吧。因为双向链表是需要一个一个节点串联起来的,首先需要来定原创 2020-09-18 16:50:16 · 203 阅读 · 0 评论