操作系统（主要）

MySQL的WHERE子句中包含 IS NULL、IS NOT NULL、!= 这些条件时便不能使用索引查询，只能使用全表扫描。

红黑树性质
黑顶到黑null叶经历相同数量的黑节点，红节点的子节点是黑的。
LRU算法回收最近很少使用的节点。用双向链表加hashmap。

用户态和内核态
一个是操作硬件，运行操作系统程序，一个运行用户程序。

进程通信：基于存储区共享数据，基于数据结构共享数据，管道通信（互斥的缓冲区，只能半双工，管道满了才读），消息传递（报文）。
调度算法：先来先服务。短作业优先（已到达的运行时间短的优先，对短作业友好）。折中的高响应比优先。

pv操作：
wait和signal，






java生产者消费者
pv操作也是用wait 和signal。（资源到0时其他的就会阻塞，等着别的释放资源）。
java的Lock和Condition没有设置资源值，一般都是用循环判断条件来同步，（pv里面用的资源数来同步，java这里资源数在循环条件里）。