住在地球仪上的小刺猬的博客

哲学家就餐问题三种解决方案

工作集时钟页面置换算法是在工作集和时钟算法的基础上改进的，所以先看看什么是时钟算法：Clock置换算法LRU算法的性能接近于OPT,但是实现起来比较困难，且开销大；FIFO算法实现简单，但性能差。所以操作系统的设计者尝试了很多算法，试图用比较小的开销接近LRU的性能，这类算法都是CLOCK算法的变体。简单的CLOCK算法是给每一帧关联一个附加位，称为使用位。当某一页首次装入主存时，该帧的...

在很多门课上都接触到race condition， 其中也举了很多方法解决这个问题。于是想来总结一下这些方法。Race condition它旨在描述一个系统或者进程的输出依赖于不受控制的事件出现顺序或者出现时机。此词源自于两个信号试着彼此竞争，来影响谁先输出。举例来说，如果计算机中的两个进程同时试图修改一个共享内存的内容，在没有并发控制的情况下，最后的结果依赖于两个进程的执行顺序与时机。...