系统架构设计师教程-学习-记录(7)计算机网络基础知识(6)处理机与进程管理(四)进程调度与死锁
初
欢迎进qq群交流:546496965
- 学习《系统架构设计师教程》,初心是为了学习更多知识,在计算机技术方面得到更大的提升。
- 希望自己记录学习的时候也能总结一些知识分享出来。也可能错误很多,希各个大佬多多包涵并指点一二,在此感谢。
记
操作系统的基础知识
操作系统是计算机系统的核心系统软件,其他软件是建立在操作系统基础上的,并在操作系统的同意管理和支持下运行。操作系统与计算机系统软件硬件的关系:
计算机硬件(微机)=> 操作系统 => 语言处理程序 => 应用程序
进程调度与死锁
1、进程调度
进程调度即处理器调度(又称上下文转换)
主要功能:确定把处理器在什么时候分配给哪一个进程。
一个作业从提交到完成需要经历高、中、低三级调度
2、调度方式与算法
调度方式:
当有更高优先级的进程到来时如何分配 CPU 。 调度方式分为可剥夺和不可剥夺两种。
调度算法:
常用的有:
- 先来先服务
- 时间片轮转(round robin)
- 优先级调度
- 多级反馈调度算法
3、死锁
死锁是指两个以上的进程相互都因请求对方已经占有的资源,无限期地等待并无法继续运行下去的现象。
死锁是系统的一种出错状态,他浪费系统资源,还会导致整个系统崩溃,所以应该尽量预防和避免死锁。
4、死锁产生的原因及条件
产生死锁的原因是资源竞争及进程推进顺序非法。
产生死锁的4个必要条件:
- 互斥条件
- 请求保持条件
- 不可剥夺条件
- 环路条件
解决死锁的策略: 4 种
- 鸵鸟策略(不理不睬策略)
- 预防策略(破坏死锁的 4 个必要条件之一)
- 避免策略(精心地分配资源,动态的回避死锁)
- 检测与解除死锁(一旦发生死锁,系统不但能检测出,还能解除)
欢迎进qq群交流:546496965