![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
Xiami2019
这个作者很懒,什么都没留下…
展开
-
操作系统笔记:内存管理
操作系统内存部分的知识点总结存储器的层次结构:高速缓存Cache:KB~MB级、少量、高速、昂贵、易失;内存:GB级、中等速度、中等价格、易失;SSD:?00G级、较高速、价较高、非易失;磁盘/外村:GB~TB级、低速、价廉、非易失;内存:系统区:存放操作系统;用户区:存放用户程序和数据;存储管理的任务主要工作:将程序载入内存以让CPU执行;目的:将内存区域进行划分以...原创 2020-04-05 16:49:12 · 607 阅读 · 0 评论 -
LFU缓存机制实现
刚学完LRU就来LFU。。。设计并实现最不经常使用(LFU)缓存的数据结构。它应该支持以下操作:get 和 put。get(key) - 如果键存在于缓存中,则获取键的值(总是正数),否则返回 -1。put(key, value) - 如果键不存在,请设置或插入值。当缓存达到其容量时,它应该在插入新项目之前,使最不经常使用的项目无效。在此问题中,当存在平局(即两个或更多个键具有相同使用...原创 2020-04-05 14:35:20 · 447 阅读 · 0 评论 -
LRU缓存机制实现
运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果密钥不存在,则写入其数据值。当缓存容量达到上限时,它应该在写入新数据之前删除最久未使用的...原创 2020-04-04 23:51:22 · 349 阅读 · 0 评论