为了账号安全,请及时绑定邮箱和手机立即绑定
首页 手记 【金秋打卡】第19天+计算机组成原理

【金秋打卡】第19天+计算机组成原理

2022.11.13 23:24 72浏览
第一模块:5-6FIFO实现
讲师姓名:咚咚呛
第二模块:课程内容(内容概述)from computer_principle.DoubleLinkedList import DoubleLinkedList


class FIFOCache(object):
    """先进先出缓存置换算法"""
    def __init__(self, capacity):
        self.capacity = capacity
        self.size = 0
        self.map = {}  # 保存key与val的映射关系
        self.list = DoubleLinkedList(self.capacity)
        
    def get(self, key):
        """获得cache中key的值"""
        if key not in self.list:
            return -1
        else:
            node = self.map.get(key)
            return node.val
    
    def put(self, key, value):
        """向cache中添加字块"""
        if self.capacity == 0:  # 若缓存容量为0,则直接返回
            return
        if key in self.map:  # 若该关键字已经存在,则替换其value
            node = self.map.get(key)
            self.list.remove(node)
            node.val = value
            self.list.append(node)
        else:
            if self.size == self.capacity:  # 判断缓存是否溢出,若溢出,则删除头部的字块
                node = self.list.pop()
                def sefl.map[node.key]
                self.size -= 1
            node = Node(key, value)  # 将新字块添加到尾部
            self.list.append(node)
            self.map[key] = node
            self.size += 1

    def print(self):
        self.list.print()


点击查看更多内容
0人点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消