当前位置: 首页 > article >正文

操作系统原理 —— 调度的概念、层次(十一)

调度的基本概念

在操作系统中的调度,是指操作系统从就序队列中选择一个作业,或者进程进行执行。

举个例子:

比如我们去银行窗口排队,排队的人就相当于就绪列表,窗口就相当于是操作系统,窗口需要服务排队客户。

如果在正常的排队过程当中,如果有一个 VIP 的客户来银行需要办理业务,由于他是 VIP 客户,所以他会被窗口优先进行处理,在操作系统汇总也是同样的道理,有些任务可能比较紧急,或者执行的时间比较短,都有可能被优先执行,这就需要确定某种规则来决定处理这些任务的顺序

那我们先来看一下,在什么时候用,会发生调度。

调度的三个层次 - 高级调度

高级调度又称之为作业调度,按一定的原则从外存(硬盘)的作业队列中挑选一个作业调入内存,并且创建进程。每个作业只调入一次,调出一次,作业调入时会创建 PCB,调出时才撤销 PCB。

在这里插入图片描述

调度的三个层次 - 中级调度

中级调度又称之为内存调度,按照某种策略决定将那个处于挂起状态的进程重新调用内存。

当我们操作系统在执行任务当中,由于内存不足时,可将某些进程的数据调出到硬盘当中,等内存空闲了或者进程需要运行时,再重新调入到内存。

暂时调到硬盘等待的进程状态为挂起状态,被挂起的进程 PCB 会被组织成挂起队列

在这里插入图片描述

调度的三个层次 - 低级调度

低级调度又称之为进程调度,是按照某种策略从就绪队列中选取一个进程,将 CPU 分配给它。 进程调度时操作系统中最基本的一种调度,在一般的操作系统中必须配置进程调度,进程调度的频率很高,一般是几十毫秒一次。

在这里插入图片描述

三层调度的联系、对比

在这里插入图片描述

本章总结

在这里插入图片描述


http://www.kler.cn/a/17090.html

相关文章:

  • jenkins提交gitee后自动部署
  • 【金融风控】特征评估与筛选详解
  • 安全生产管理的重要性:现状、痛点与改进之路
  • 欧国联的规则,你都了解吗?
  • 【贪心算法】——力扣763. 划分字母区间
  • 论文阅读《机器人状态估计中的李群》
  • Git 使用教程:最详细、最正宗手把手教学(万字长文)
  • springboot实用配置
  • Effective 建造者模式、私有化、依赖注入
  • 五一欢乐赛!题解
  • 希尔排序(C++)
  • 安卓开发_广播机制_广播的最佳实践:实现强制下线功能
  • PyQt5桌面应用开发(5):对话框
  • Java 基础进阶篇(二)—— static 静态关键字与单例模式
  • kafka 学习,笔记
  • Spring Boot参考指南-Spring Boot安装(Maven安装、Gradle安装)
  • Docker compose 常用指令
  • c++ 11标准模板(STL) std::vector (二)
  • 天气预报查询 API 提供个性化的天气服务的设计思路
  • 贪心刷题~
  • AI 时代,提示词便是生产力
  • ChatGPT AI使用成本
  • 【每日随笔】操控人性 ③ ( 懂领导的心思 | 办事的套路 | 管理学与权谋 | 人事谱系 )
  • HDU5552 Bus Routes(分治NTT)
  • 每天一道算法练习题--Day16 第一章 --算法专题 --- ----------哈夫曼编码和游程编码
  • SpringCloud:ElasticSearch之数据同步