进程组成

• PCB：进程控制块
• 程序段
• 数据段

IPC是什么，常用的进程通信方式

• 共享存储区

  • 基于数据结构
  • 基于存储区

• 消息传递

  • 直接：消息缓冲队列
  • 间接：信箱

• 管道通信

  • PIPE文件
  • 半双工通信

常用的进程调度算法

• FCFS 先来先服务算法
• SJF 短作业优先算法
• 优先级调度算法
• 高响应比优先算法
  • 响应比 = （等待时间+服务时间）/ 服务时间
• 时间片轮转算法
• 多级反馈队列算法

死锁

什么是死锁

• 多个进程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。

死锁的四个必要条件

• 互斥条件
• 不剥夺条件
• 请求保持条件
• 循环等待条件

死锁预防

• 破坏死锁的四个必要条件

死锁避免：

• 银行家算法
  • 主要思想是避免系统进入不安全状态。每次进行资源分配时，首先检查系统是否有足够的资源满足要求，若有则先进行分配，并对分配后的新状态进行安全性检查。