操作系统总结

进程同步

信号量机制

管程机制

消息传递

进程通信

共享存储区

消息传递

本地进程可利用操作系统提供的发送和接收原语直接通信，无需建立通信链路，消息格式比较简单，如消息缓冲队列通信机制
网络通信（客户端-服务器系统间通信）需提前建立通信链路，消息传递格式为报文，如socket通信

管道通信

指用于连接一个读进程和一个写进程以实现它们通信的一个共享文件，又称pipe文件。向管道提供输入的发送进程（写进程），以字符流形式写入大量数据至管道；而接收管道输出的接收进程（读进程），则从管道中接收数据。管道通信是半双工的，数据只能向一个方向流动，需要双方通信时，需要建立起两个管道

管道分类

匿名管道：只适用于父子进程之间通信；管道能够把信息从一个进程的地址空间拷贝到另一个进程的地址空间
命名管道：命名管道有自己的名字和访问权限的限制，就像一个文件一样。它可以用于不相关进程间的通信，进程通过使用管道的名字获得管道

线程同步

线程通信

作业调度

先来先服务(FCFS)

轮转

最短进程优先(SPN)

非抢占策略，原则是下一次选择预计处理时间最短的进程

最短剩余时间优先

抢占策略，原则是下一次选择预计剩余时间最短的进程

最高响应比优先

响应比 = 周转时间/服务时间，非抢占策略