操作系统 —— 第二章
进程的定义
进程的状态和转换
进程控制
进程通信
线程概念与多线程模型
处理机调度的概念、层次
三个层次
高级调度(作业调度)——外存和内存之间的调度
决定以什么顺序从外存中调度作业向内存
中级调度(内存调度) ——针对挂起状态进程的调度
低级调度(进程调度)
三种调度的区别
进程调度的时机、切换与过程、切换方式
进程调度的时机?——什么时候进行进程调度
什么时候不能进行进程调度?![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3ea2863b43586361718d4b563477239a.png)
1、中断过程
2、原语
3、进程在内核程序临界区内——忘记为啥不行了?
进程调度的方式
进程切换的过程
调度算法的评价指标
CPU利用率
系统吞吐量
周转时间、平均周转时间
调度算法
先来先服务
短作业优先
短作业优先——非抢占的
最短剩余时间优先——抢占式
关键:追求最短的平均等待时间,缺点:会引起饥饿
高响应比优先
时间片轮转
时间片太大——每个进程都可以再一个时间片完成,变成先进先出了
时间片太小——频繁的进程切换
优先级算法
多级反馈队列算法
优先级+ 时间片的综合
进程同步、进程互斥
进程同步
进程的异步性
同步性——希望满足某种顺序去执行
进程互斥——对于临界资源一次只能有一个进程使用
实现进程互斥需要遵循的原则
进程互斥的软件实现方法
进程互斥的硬件实现方法
信号量实现进程互斥和同步
进程互斥
进程同步
前驱关系
管程
死锁
概念
死锁产生的必要条件
什么时候会发生死锁
对不可剥夺资源的不合理分配
死锁的处理策略
预防死锁
破坏那四个条件中的其中之一
避免死锁
银行家算法、安全序列、不安全状态
算法步骤
死锁的检测和解除
利用某种算法来检测死锁
死锁的解除
死锁检测?