silent_gods的博客

题目描述：N 个生产者进程和 M 个消费者进程共享大小为 K 的缓冲区，遵循规则如下：（1） 进程之间必须以互斥方式访问缓冲区；（2） 对每 1 条放入缓冲区的数据，所有消费者都必须接收 1 次；（3） 缓冲区满时，生产者必须阻塞；（4） 缓冲区空时，消费者必须阻塞。请用 P、V 操作实现其同步过程，须说明信号量含义。题目分析：(以下仅是个人的做法，因为没有在网上找到答案，所以按照我...

LRU（Least Recently Used） 算法简介最近最久未使用策略，优先淘汰最久未使用的数据，也就是上次被访问时间距离现在最久的数据，这个算法可以保证内存（缓存）中的数据都是热点数据，从而保证了（内存页面）缓存命中率。算法实现思想：根据LRU的算法思想，我们可以使用双向链表作为缓存来存储我们的数据，每当有访问某个数据时，便可以把这个节点从原来的位置删除，并插入到链表头部，这样能够...