摘要：
首先是LRU的定义，LRU表示最近最少使用，如果数据最近被访问过，那么将来被访问的几率也更高。 所以逻辑应该是每次都要将新被访问的页放到列表头部，如果超过了list长度限制，就将列表尾部的元素踢出去。 主要结构，STL中的双向链表结构list。 主要操作有get，表示访问key对应的value，此时 阅读全文
摘要：
题目如下： 求最后的输出结果： 这道题当时没分清楚，太菜了，结果应该这样推出来， 首先弄清楚fork()返回值，在父进程中是一个非0数，子进程中则是0， 所以pid1可以分为两类值非0和0， （1）pid1非0，pid2同理有两种取值，0或者非0， （2）pid1为0，表示是子进程，则pid2同样是 阅读全文