声明在先：截图来源bibili 王道，目的在于总结操作系统相关全部知识；
便于快速查看复习操作系统知识，在心中形成整体操作系统框架；
如侵权请告知删除
目录
操作系统定义
中断
互斥同步区别和联系
区别：
互斥：是指在不同进程之间的若干程序片断，当某个进程运行其中一个程序片段时，其它进程就不能运行它们之中的任一程序片段，只能等到该进程运行完这个程序片段后才可以运行。
同步（强调顺序性）：是指散步在不同进程之间的若干程序片断，它们的运行必须严格按照规定的 某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。
联系：
同步（强调顺序性）是一种更为复杂的互斥，而互斥是一种特殊的同步。也就是说互斥是两个线程之间不可以同时运行，他们会相互排斥，必须等待一个线程运行完毕，另一个才能运行，而同步也是不能同时运行，但他是必须要安照某种次序来运行相应的线程（也是一种互斥）。
互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。
wait和signal，信号量,pv操作
信号量被广泛应用于三个目的是互斥、同步和描述前趋关系。
pv:P—— passeren，中文译为"通过"，V—— vrijgeven，中文译为"释放"
wait操作和signal操作是计算机操作系统中进程控制的信号量机制的概念。
在进程控制中如何合理对共享资源分配便是一个关键的问题，所以引入了信号量的这个概念，通过pv操作便可以达到对空闲共享资源的合理分配。
一、信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。
1）、当它的值大于0时，表示当前可用资源的数量；
2）、当它的值小于0时，其绝对值表示等待使用该资源的进程个数。
二、PV操作，只有通过pv操作才可以改变信号量的值。
1）、p操作（wait）：申请一个单位资源，进程进入。简而言之就是信号量减一。
2）、v操作（signal）：释放一个单位资源，进程出来。简而言之就是信号量加一。
并发，并行；互斥，同步，异步;并发：是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行。实际是由于操作时间太短造成的假像；
并行：在多处理器系统中，而且可以重叠执行。在多处 理器上的程序才可实现并行处理。从而可知，并行是针对多处理器而言的。并行是同时发生的多个并发事件，具有并发的含义，但并发不一定并行，也亦是说并发事 件之间不一定要同一时刻发生。
互斥：进程间相互排斥的使用临界资源的现象，就叫互斥。 同步（一步一步按顺序执行）：进程之间的关系不是相互排斥临界资源的关系，而是相互依赖的关系。就是前一个进程的输出作为后一个进程的输入，当第一个进程没有输出时第二个进程必须等待。具有同步关系的一组并发进程相互发送的信息称为消息或事件。
异步：异步和同步是相对的，同步就是顺序执行，执行完一个再执行下一个，需要等待、协调运行。异步就是彼此独立,在等待某事件的过程中继续做自己的事，不 需要等待这一事件完成后再工作。线程就是实现异步的一个方式。异步是让调用方法的主线程不需要同步等待另一线程的完成，从而可以让主线程干其它的事情。
1. 死锁死锁：死锁是指多个进程相互等待，互不相让，导致所有进程无限期等待。
- 资源死锁：资源死锁是因为每个进程都在等待其他进程释放资源，资源死锁是最常见的死锁类型。
- 通信死锁：通信死锁是指由于消息丢失，导致通信双方都在相互等待对方发送消息，通常可通过设置适当对超时时间来解决
2. 资源死锁条件
（1）互斥条件：一个资源不能被两个以上的进程同时占有 （2）占有和等待条件：已经得到某个资源对进程可以在申请新的资源 （3）不可抢占条件：已经分配给一个进程对资源不能被强制性地抢占，它只能被占有它对进程显式释放 （4）环路等待条件：死锁发生时，系统中一定有两个及以上的进程形成一条环路，每个进程都等待着下一个进程所占有的资源
死锁发生时，以上四个条件必定同时满足，其中一个条件不成立死锁都不会发生。因此可以破坏上述任一条件来预防死锁。
3. 死锁处理策略
四种死锁处理策略： （1）忽略该问题。若要彻底防止死锁，代价很大，并且死锁发生频率比较，影响比较小，可以直接忽略 （2）检测死锁并恢复。系统并不阻止死锁的发生，而是允许死锁对发生，当检测到死锁后采取相应措施进行恢复 （3）避免死锁。对资源进行分配时进行检查，若可能产生死锁，则不分配资源，避免死锁的发生 （4）防止死锁发生。通过破坏引起死锁对四个必要条件，防止死锁发生
