codefan※的博客

比如该例题多加一个需要拿勺子，那么也只需要添加勺子这个资源，取资源时判断是否够，够就拿,不够就解锁。：这里的筷子并不属于同一类资源，因为一名哲学家只能拿自己左右两边的筷子。n个哲学家——同类进程、m个碗、n个筷子。无论哲学家问题如何变型，始终是这个模型，如果有什么不对的也可以指出共同学习。一劳永逸的方法就是每一位哲学家再。分析阶段（确定资源、进程的情况）（为了一气呵成的完成全过程），：m个碗，n类筷子（一类一个）

这类同步互斥问题的关键在于计数器count的设置，以及要明白同一类的多个进程谁来执行上锁（第一个），谁来执行解锁（最后一个）

这里就有很大的问题，还是那个道理，有P必V，建议就是做出一个P，先找在何处V，再去进行下一个PV的操作，这样就不容易出现缺漏。上述解答会产生死锁：若桶都被consumer拿走，但是缸中无水，此时producer也无法打水，程序死锁。解决方法：1. PV连续出现，不可能死锁；2.多个P死锁，则尝试调整P操作的顺序。在该类问题中死锁的情况基本只有请求和保持。（多加了一个判断货架是否有产品）

在用户进行的输入、输出中，以文件为基本单位自底向上的结构：数据项 => 记录 => 文件：基本信息、存取控制信息、使用信息文件目录是FBC的集合，文件目录项即为FBC一个文件目录也可以是一个文件，称为目录文件：磁盘索引结点（一个文件有唯一一个）、内存索引结点一般只有读文件才需要将文件调入内存，文件的打开不会将文件数据直接读入内存，只是将文件的属性（）复制到内存的一个表目打开文件表：使用的是索引，因此（UNIX称其索引为文件描述符，Windows称为文件句柄）

原理：每次选择淘汰的页面将是或的页面，可以保证最低的缺页率例一：系统给一个进程分配三个内存块，页面引用串[7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1]如何判断置换哪个页面？比如表一中第四列数据，前面已经占了三个内存块，当页面2需要进入时，向后查询7，0，1最久使用（甚至不再使用）的一个，此时为7，所以7换入2整个过程缺页中断9次，页面置换6次，缺页率：9/20=45%最佳置换算法，因为操作系统无法预判进程访问页面的序列。

银行家算法不能判断系统是否处于死锁状态，只能判断是否处于不安全状态。：S为死锁的条件是当且仅当S状态的资源分配图是不可完全化简的。不可以将系统资源不足当作死锁的原因。预防死锁和避免死锁是事先预防策略。通常不会从非死锁进程处抢夺资源。...

互斥解释：这就是我们狭路遭遇，你们都想过去（并发执行了第一句），但是你们发现对方想过去（都停在了第二句），然后就都过不去了。互斥解释：假设p1进程执行了进入区代码（但是它又不用），p0进程发现p1想用，就无法进入临界区了——“占着茅坑不拉s”优点：利用flag解决临界资源的互斥访问，利用trun解决了“饥饿”问题，遵循了。），此时就会造成双方的flag都改成true。互斥解释：pi执行了循环发现pj不用，，此时pj就判断了对方是否想用（的原则，容易造成资源利用不充分。优点：不用交替进入，可连续使用。