gitbook/业务开发算法50讲/docs/483266.md

# 即学即练｜操作系统篇：复习卡 & 算法题特训

    你好，我是微扰君。初三好！

今天是我们春节特别策划的第三期。

你可以借助整理好的要点卡片，快速回顾这四大章的要点内容。复习完知识点，当然也需要有对应的LeetCode练习题，供你练手复习巩固，你可以点击必知必会算法题链接，检验一下自己的掌握情况，如果发现自己哪里还不太明白，可以回到相应章节，有针对性地复习。

## 操作系统篇

今天我们来复习&练习专栏的第三章，**操作系统篇**。在这个模块里，我们一起学习了调度算法、页面置换算法、日志文件系统这三个内容。

### 必知必会力扣题

*   题目名 432. 全O(1) 数据结构

题目链接：[https://leetcode-cn.com/problems/all-oone-data-structure/](https://leetcode-cn.com/problems/all-oone-data-structure/)

题解思路：[十字链表，也是 LFU 的常见实现方式](https://leetcode-cn.com/problems/all-oone-data-structure/solution/wei-rao-li-lun-shi-zi-lian-biao-by-wfnus-9cr9/)

*   题目名 146. LRU 缓存

题目链接：[https://leetcode-cn.com/problems/all-oone-data-structure/](https://leetcode-cn.com/problems/all-oone-data-structure/)

题解思路：可以直接参考官方题解，[我用Golang实现了一个基于LRU的分布式缓存](http://github.com/wfnuser/burrow)

*   题目名 1701. 平均等待时间

题目链接：[https://leetcode-cn.com/problems/average-waiting-time/solution/](https://leetcode-cn.com/problems/average-waiting-time/solution/)

题解思路：先来先服务策略

*   题目名 1166. 设计文件系统

题目链接：[https://leetcode-cn.com/problems/design-file-system/](https://leetcode-cn.com/problems/design-file-system/)

题解思路：字典树、哈希表

### 复习要点卡

点击要点卡，直达你最需要复习的那篇。

[![图片](https://static001.geekbang.org/resource/image/4c/49/4c2de65435f492804e32105187ab8f49.jpg?wh=1242x2208)](https://time.geekbang.org/column/article/476869)

[![图片](https://static001.geekbang.org/resource/image/a1/01/a1318d3a8edcb52ebbc46f644f299701.jpg?wh=1242x2208)](https://time.geekbang.org/column/article/477414)

[![图片](https://static001.geekbang.org/resource/image/60/f7/609534973955216fb5c7103596e61ff7.jpg?wh=1242x2208)](https://time.geekbang.org/column/article/478396)

* * *

复习&练习的过程中，如果有什么困惑，获得了什么收获，都欢迎你留言讨论。做完题目之后，欢迎你把复习卡和你的LeetCode题解分享给你的朋友。

学习愉快，我们下期见～