今日收获

《操作系统》

操作系统

1. 操作系统：进程管理，储存管理，文件管理，作业管理，设备管理
2. 进程的状态：运行状态，就绪状态，等待状态
3. 前趋图：先后和并行关系
4. 进程的同步与互斥：（1）互斥：同一时间只允许一个 （2）同步：速度差异，等待

   互斥和同步不是反义词。

1. PV操作（重要）：

S1,市场中的产品,初始值为1.
S2,生产出来的产品，初始值为0.

生产者进程：
生产者生产一个产品;
P(S1);
送产品到缓冲区
V(S2);

生产者生产完一个产品，消费者首先得申请市场（缓冲区）的产品，即P(S1),S1=S1-1;消费者申请完了，缓冲区里边没产品了，生产者再送自己的产品到市场（缓冲区）中，然后生产者自己再生产一个产品，即V(S2),也就是S2=S2+1;

 

P(S2);
从缓冲区取一个产品；
V(S1);
消费者消费一个产品；

 

消费者想从市场中买产品，市场中得有产品啊，即先把生产出来的产品放到市场中P(S2),S2=S2-1; 然后消费者从市场中取一个产品，此时市场中没产品了，需要释放出一个产品到市场中来，即V(S2),S2=S2+1;消费者把自己的产品再消费掉。

 

PV操作和前趋图：箭头起始是V(),箭头指向是P();

25.死锁问题：K个进程， N个资源  至少有K*(N-1)个资源不会死锁