刘陶峰 发布于 收录于 杂文 虽然我看了多位学长/同学的年度总结感触很深,但是没有打算自己也写一篇,敌不过朝阳再三催促,于是就有了这篇流水账。 2022年我去了很多地方,有
CMU-15-445 Project 1 LRUReplacer 理解Pin与Unpin: 参考《数据库系统概念》,当有线程在读取一个 Page 时,这个 Page 是不能被淘汰的,因此需要Pin操作将它移出 LRUReplacer 。同时 Page 类
虚拟文件系统的作用 虚拟文件系统(Virtual Filesystem)也可以称为虚拟文件系统转换(Virtual Filesystem Switch,VFS),是一
在我的一篇博客 操作系统概述 中我画了一张关于Linux的块设备I/O分层的示意图,就是下面这张图。这里再写篇整理一下这张图涉及到的知识点,尽量
概述 基本信息 项目地址:https://github.com/taofengliu/cache 这是一个纯内存的缓存玩具工具,节点用来存储具体数
前几天看面经,看到个问题:“你如何理解操作系统?”,我很难找到一个好的切入点来分析,所以在这里整理一下对操作系统的理解,以加深记忆,形成大局
先序遍历 递归实现 1 2 3 4 5 6 7 8 9 10 11 12 13 14 class Solution { private List<Integer> ans; public List<Integer> preorderTraversal(TreeNode root) { ans = new ArrayList<>(); preOrderRecur(root); return ans; } private void preOrderRecur(TreeNode root){ if(root == null) return; ans.add(root.val); preOrderRecur(root.left); preOrderRecur(root.right); } } 非递归实现(栈) 先将root节点
InnoDB有哪些锁? 行锁 InnoDB存储引擎中有如下两种行锁: 共享锁(S Lock) 排他锁(X Lock) 其相互兼容性如下表所示: X S X 不兼容 不兼容 S 不兼容 兼