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

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

调度的基本概念

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

举个例子:

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

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

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

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

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

在这里插入图片描述

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

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

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

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

在这里插入图片描述

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

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

在这里插入图片描述

三层调度的联系、对比

在这里插入图片描述

本章总结

在这里插入图片描述


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

相关文章:

  • 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之数据同步
  • 【实例展示通俗易懂】SQL中的内外连接、左右连接
  • Vue3+Element Plus环境搭建和一键切换明暗主题的配置
  • 【Latex】有关于Latex tabularray的一些很不错的教程、模板
  • LeetCode周赛复盘(第343场周赛)
  • isNotBlank 和isNotEmpty的区别
  • 网络安全 等级保护 网络设备、安全设备知识点汇总
  • Nachos系统的上下文切换
  • Latex 定理和证明类环境(amsthm)和(ntheorm)的区别
  • 每日一题142——最少操作使数组递增
  • 【Linux超强学习路线图】赶紧收藏学习!