mlm5678的博客

一、什么是LRU？ LRU（Least Recently Used），最近最少使用。 是一种【内存管理】算法。 LRU算法基于一种假设： 长期不被使用的数据，在未来被用到的几率也不大。因此，当数据所占内存达到一定阈值时，移除掉最近最少使用数据。 LRU算法使用了一种有趣的数据结构，叫做【哈希链表】二、什么是【哈希链表】呢? 1）【哈希表】是由若干个【Key-Value】所组成的。 ...

读者写者问题的基本要求：共享读 写写互斥 读写互斥读写问题对应着一种真实的工程需求，引入这个问题之后，用一个信号量mutex粗暴互斥所有访问临界资源的进程行不通了。爷青结。从上述读者写者问题的基本要求可以看出，不能将读写进程全部互斥，因为读临界资源的操作显然是可以共享的，全部互斥的做法在读进程很多的情况下势必造成临界资源利用率降低，是很不优美的。由此自然的想到一个解决方法（也没有那么...