操作系统笔记 第二章 进程管理

Posted 2021-09-11 有空就一起吃饭吧

第二章 进程管理

1.进程与线程

1.1进程的概念，组成，特征

程序:是静态的，就是个存放在磁盘里的可执行文件，就是一系列的指令集合。
进程(Process) :是动态的，是程序的一次执行过程
同一个程序多次执行会对应多个进程

1.2进程的状态与转换，进程的组织

1.3进程的控制

1.4线程的概念

1.5线程的实现（多线程模型）

内核级线程是处理机调度的基本单位

2.处理机调度

2.1调度的概念

2.2进程（低级）调度的时机，切换，方式

2.3调度算法的评价指标

2.4调度算法

2.4.1先来先服务算法（FCFS）

、

2.4.2短作业优先算法（SJF）

2.4.3高响应比优先算法（HRRN）

2.4.4时间片轮转算法（RR）

2.4.5优先级调度算法

2.4.6多级反馈队列调度算法

3.进程同步

3.1进程同步，进程互斥

3.2进程互斥的实现方法

3.2.1 软件实现方法

单标志法

双标志先检查法

双标志后检查法

Peterson算法

3.2.2硬件实现方法

中断屏蔽方法

TestAndSet指令

Swap指令

3.3信号量机制

3.4使用信号量机制实现互斥，同步，前驱

3.5生产者-消费者问题

3.6多生产者-多消费者问题

3.7吸烟者问题

3.8 读者-写者问题

3.9哲学家进餐问题

3.10 管程

4 死锁

4.1死锁的概念

4.2预防死锁

4.3 避免死锁

4.4死锁的检测和解除