系统架构设计师教程-学习-记录(7)计算机网络基础知识(6)处理机与进程管理(四)进程调度与死锁

212 阅读2分钟

系统架构设计师教程-学习-记录(7)计算机网络基础知识(6)处理机与进程管理(四)进程调度与死锁

欢迎进qq群交流:546496965

  • 学习《系统架构设计师教程》,初心是为了学习更多知识,在计算机技术方面得到更大的提升。
  • 希望自己记录学习的时候也能总结一些知识分享出来。也可能错误很多,希各个大佬多多包涵并指点一二,在此感谢。

操作系统的基础知识

操作系统是计算机系统的核心系统软件,其他软件是建立在操作系统基础上的,并在操作系统的同意管理和支持下运行。操作系统与计算机系统软件硬件的关系:

计算机硬件(微机)=> 操作系统 => 语言处理程序 => 应用程序

进程调度与死锁

在这里插入图片描述

1、进程调度

进程调度即处理器调度(又称上下文转换)

主要功能:确定把处理器在什么时候分配给哪一个进程。
一个作业从提交到完成需要经历高、中、低三级调度

2、调度方式与算法

调度方式:

当有更高优先级的进程到来时如何分配 CPU 。 调度方式分为可剥夺和不可剥夺两种。

调度算法:

常用的有:

  1. 先来先服务
  2. 时间片轮转(round robin)
  3. 优先级调度
  4. 多级反馈调度算法

3、死锁

死锁是指两个以上的进程相互都因请求对方已经占有的资源,无限期地等待并无法继续运行下去的现象。
死锁是系统的一种出错状态,他浪费系统资源,还会导致整个系统崩溃,所以应该尽量预防和避免死锁。

4、死锁产生的原因及条件

产生死锁的原因是资源竞争及进程推进顺序非法。
产生死锁的4个必要条件:

  1. 互斥条件
  2. 请求保持条件
  3. 不可剥夺条件
  4. 环路条件

解决死锁的策略: 4 种

  1. 鸵鸟策略(不理不睬策略)
  2. 预防策略(破坏死锁的 4 个必要条件之一)
  3. 避免策略(精心地分配资源,动态的回避死锁)
  4. 检测与解除死锁(一旦发生死锁,系统不但能检测出,还能解除)

在这里插入图片描述

www.edrawsoft.cn/viewer/publ…

欢迎进qq群交流:546496965