第二章 进程管理,现代操作系统在管理处理器资源时,是以进程为执行层面的基本单位。进程管理这一章,分为四个大部分。
一、进程与线程
二、中断和处理机调度
三、同步与互斥
四、死锁
其中
第一个大部分、进程与线程,分为6个板块
1.进程概念
2.进程的状态与转换
3.进程控制
4.进程组织
5.进程通信:共享存储系统、消息传递系统、管道通信
6.线程概念与多线程模型
其中:需要重点掌握的有
1.进程的概念、
2.进程与程序的异同、
3.进程的组织结构(PCB的构造与功能);
4.线程的概念及其与进程的异同。
5.进程的3个状态及其转换
6.还有引起进程转换的典型事件
第二个大部分,中断和处理机调度,分为5个板块
1.调度的基本概念
2.调度时机、切换与过程
3.调度的基本准则
4.调度方式
5.典型调度算法
(5点1,先来先服务调度算法、
5点2,短作业(短进程、短线程)优先调度算法、
5点3,时间片轮转调度算法、
5点4,优先级调度算法、
5点5,高响应比优先调度算法
以及5点6.多级反馈队列调度算法。)
其中:需要重点掌握的有
1.处理机的三级调度,
2.处理机调度三级调度之间的比较,
3.典型的调度算法
4.进程在不同调度算法下的执行顺序的确定、周转时间、等待时间等的计算
第三个大部分,同步与互斥,也分为5个板块
1.进程同步的基本概念
2.实现临界区互斥的基本方法
(一个是:软件实现方法、另一个是硬件实现方法。)
3.信号量
4.管程
5.两个经典同步问题
(生产者-消费者问题、读者-写者问题、哲学家进餐问题。)
其中:需要重点掌握的有
1.临界区和临界资源
2.抢占式与非抢占式调度
3.进程同步与互斥之间的区别
4.PV操作和管程机制
第四个大部分,死锁,同样也是5个板块
1.死锁概念
2.死锁处理策略
3.死锁预防
4.死锁避免
系统安全状态、银行家算法。
5.死锁检测和解除
其中:需要重点掌握的有
1.死锁的概念
2.发生死锁的4个必要条件
3.处理死锁的方法
4.死锁预防与死锁避免等
5.银行家算法