操作系统——进程与线程

第二章 进程与线程

2.1.1+1.3 进程的概念、组成和特征

2.1.2 进程的状态与转换、进程的组织

2.1.4 进程的控制

2.1.5 进程通信

2.1.6_1 线程的概念与特点

2.1.6_2 线程的实现方式和多线程模型

2.1.6_3 线程的组织与控制

2.2.1 调度的概念层次

三层调度的联系、对比

2.2.2调度的目标（调度算法的评价指标）

系统吞吐量

等待时间

响应时间

2.2.3_1+2.2.5进程调度的时机、切换与过程、方式

2.2.3_2 调度器和调度闲逛

调度闲逛

2.2.4_1 调度算法：先来先服务、最短作业优先、最短响应比优先

2.2.4_2 调度算法：时间片轮转、优先级、多级反馈队列

1. 时间片轮转

   

2. 优先级调度算法

   

   

3. 多级反馈队列

   

   

2.2.4_3 多级队列调度算法

2.3.1 同步于互斥的基本概念（p52）

2.3.2_1 进程互斥的软件实现方法

单标志法

双标志先检查法

双标志后检查法

Peterson算法

2.3.2_2 进程互斥的硬件实现方法（p56）

2.3.3 互斥锁

2.3.4_1 信号量机制

2.3.4_2 用信号量实现进程互斥、同步、前驱关系（p61）

2.3.5 管程

2.3.6_1 生产者—消费者问题(p65)

2.3.6_2 多生产者—多消费者

2.3.6_3 吸烟者问题

2.3.6_4 读者-写者问题（p70）

2.3.6_5 哲学家进餐问题

2.4.1 死锁的概念

2.4.2 死锁的处理策略—预防死锁（p116）

2.4.3 死锁的处理策略—避免死锁（p119）

2.4.4 死锁的处理策略—死锁的检测与解除 (P123)