【软考】3.1 操作系统/进程管理/同步互斥

《操作系统》

• （特征）并发性、共享性、虚拟性、不确定性
  

• 操作系统的功能

• 进程管理：处理机 == CPU
• 存储管理：主存储器 == 文件管理
  

• 操作系统的分类

• 单道批处理：一个任务处理完才能处理下一个（早期形式）
• 多道批处理：同时处理多个任务
• 网络操作系统（常见）：集中模式（集中计算器）；客户端 / 服务器（C / S）；对等模式（PPP）
• 分布式操作系统：网络操作系统的升级
• 微型计算机操作系统：“微机操作系统”；Windows、Max OS、Linux
  

• 嵌入式操作系统

《进程管理》

• 进程组成和状态

• 唯一标志：进程控制块PCB
• 基础状态：三态图
• CPU运行，（特殊情况：外设 / DMA）阻塞

• 三态图
  
• 五态图
  

• 前趋图（反映进程）

• 进程资源图（反映进程和资源）

• 资源用完就会还回去
  

• P3是非阻塞结节点，先让P3执行完，用完资源，再把资源还回去给R1，即R1可给资源于P2，P2可继续执行，同理P1
• 一定要先运行非阻塞节点，再运行阻塞节点
  

• 进程的同步与互斥

• 信号量的操作：
• “ P操作 ”：申请资源，S = S - 1；当 S > 0时，表示可继续执行；当 S < 0时，表示进程为阻塞状态，无可用资源
• “ V操作 ”：释放资源，S = S + 1；S属于信号量，当S > 0时，表示资源的个数；当S < 0时，表示当前等待资源的进程个数
  

• 经典问题：生产者与消费者的问题