操作系统(十三)处理机调度的概念、层次
2.2.1 处理机调度的概念、层次
目录
2.2.1 处理机调度的概念、层次
2.2.1.1 处理机调度的概念
2.2.1.2 处理机调度的三个层次
2.2.1.3 小结
2.2.1.1 处理机调度的概念
一般来说在多道程序系统中,作业数往往是多于处理机个数的,为了合理分配处理机资源这就需要确定某种规则来决定处理这些在就绪队列等待的任务的顺序,这就是“调度”研究的问题。
2.2.1.2 处理机调度的三个层次
高级调度(作业调度):根据某种算法,把外存上处于后备队列中的那些作业调入内存,也就是说,它的调度对象是作业。所谓作业是一个比程序更为广泛的概念,它不仅包含了通常的程序和数据,而且还应配有一份作业说明书,系统根据该说明书来对程序的运行进行控制。作业调度是以作业为单位从外存调入内存的。
作业进入系统时系统会为每个作业建立一个JCB(Job Control Block)根据作业类型将它插入相应的后备队列中。作业调度程序依据一定的调度算法来调度它们,被调度到的作业将会装入内存。在作业运行期间,系统就按照 JCB 中的信息对作业进行控制。当一个作业执行结束进入完成状态时,系统负责回收分配给它的资源,撤消它的作业控制块。
中级调度(内存调度):为了不让暂时不运行的程序占用CPU,中级调度可以先将这些进程放到外存等待挂起,等CPU有空闲时再将其上处理机运行。中级调度就是决定让哪个挂起状态进入CPU运行。这里我们要注意,PCB不会因为进程挂起而进入外存,他会常驻内存。
在这里我们引入了挂起的概念,挂起又可以分为就绪挂起以及阻塞挂起,那么进程的状态就由五态变为了七态。
可能这张图看起来有点复杂,其实就是在五态的前提下加入了挂起与激活,我们需要注意,挂起不同于阻塞,阻塞的进程还在内存之中而挂起的进程却调入了外存。
低级调度(进程调度):是按照某种方法和策略从就绪队列中选取一个进程,将处理机分配给它。进程调度是操作系统中最基本的一种调度,在一般的操作系统中都必须配置进程调度。进程调度的频率很高,一般几十毫秒。
2.2.1.3 小结
调度层次 | 做什么 | 调度位置 | 频率 | 进程状态 |
高级调度(作业调度) |
按照某种规则,从后备队列中选择合适的作业将其调入内存,并为其创建进程
|
外存到内存(面向作业)
|
低 |
无->创建态->就绪态
|
中级调度(内存调度) |
按照某种规则,从挂起队列中选择合适的进程将其数据调回内存
|
外存到内存(面向进程) | 中 |
挂起态->就绪态
(阻塞挂起->阻塞态)
|
低级调度(进程调度) |
按照某种规则,从就绪队列中选择一个进程为其分配处理机
|
内存到CPU | 高 |
就绪态->运行态
|
操作系统(十三)处理机调度的概念、层次相关推荐
- 【操作系统】—处理机调度的概念以及层次
[操作系统]-处理机调度的概念以及层次 本章节学习内容如下 一.调度的基本概念 当有一堆任务要处理,但由于资源有限,这些事情没办法同时处理,这就需要确定某种规则来决定处理这些任务的顺序,这就是&quo ...
- 处理机调度的概念,层次
处理机调度的概念,层次 概念 按照某种算法选择一个进程将处理机分配给它 层次 要做什么 调度发生在... 发生频率 对进程状态的影响 高级调度(作业调度) 按照某种规则,从后备队列中选择合适的作业将其 ...
- 2.2.1操作系统之处理机调度的概念及层次
文章目录 0.思维导图 1.调度的基本概念 2.调度的三个层次 (1)高级调度( 作业调度) (2)中级调度(内存调度) (3)进程的挂起状态与七状态模型 (4)低级调度(进程调度) (5)三层调度的 ...
- 王道操作系统考研笔记——2.1.6 处理机调度的概念和层次
文章目录 2.1.6 处理机调度的概念和层次 2.1.6.1 调度的基本概念 2.1.6.2 高级调度 2.1.6.3 中级调度 2.1.6.4 进程的挂起态和七状态模型 2.1.6.5 低级调度 2 ...
- 【王道操作系统】2.2.1 处理机调度的概念与层次
处理机调度的概念与层次 文章目录 处理机调度的概念与层次 1.调度的基本概念 2.调度的三个层次 2.1 高级调度(作业调度) 2.2 中级调度(内存调度) 2.3 进程的挂起状态与七状态模型 2.4 ...
- 2.2.1 处理机调度的概念和层次
目录 思维导图 处理机调度基本概念 处理机调度的三个层次 高级调度 中级调度 低级调度 三层调度的联系,对比 思维导图 处理机调度基本概念 简言之:处理机调度就是一种规则. 比如: 去餐厅吃饭,女的先 ...
- 2.2.1.处理机调度的概念,层次
2.2.1.处理机调度的概念,层次 文章目录 2.2.1.处理机调度的概念,层次 1.知识总览 2.调度的基本概念 3.调度的三个层次 3.1调度的三个层次--高级调度 3.2调度的三个层次--中级调 ...
- 【操作系统】处理机调度:处理机调度的层次和调度算法的目标
处理机调度的层次: (1)高级调度(长程调度,作业调度): [操作系统]处理机调度:作业与作业调度_暮色_年华的博客-CSDN博客 调度对象是作业. 将外存上处于后备队列中的哪几个作业调入内存,为它们 ...
- 操作系统之处理机调度
处理机调度# 处理机调度的三个层次: 高级调度--作业调度 中级调度--内存调度 低级调度--进程调度 补充 进程的 挂起态 七状态模型 调度的基本概念 当有一堆任务要处理,而资源有限,无法同时处理: ...
最新文章
- 求积问题[体会Python至简之道]
- rbac权限管理5张表_PHP之常用的RBAC权限管理详解
- HDLBits答案(2)_Verilog向量基础
- CSerialPort串口类最新修正版(解决关闭死锁问题)
- 5.软件架构设计:大型网站技术架构与业务架构融合之道 --- 网络
- VS2013 C++工程调试加断点不能停
- JEP:Java表达式分析器
- 社会工程学主要学习内容及书籍推荐
- PS学习笔记1-基本操作和快捷键
- 推荐!32个好用的百度网盘搜索引擎
- python 变量 fields_理解Python数据类:Dataclass fields 的概述(下)
- 机器学习——算法介绍-4
- HikariCP 整合spring
- 特征:什么是特征和特征选择?
- android 壁纸再拿,Android获取当前桌面壁纸
- 加载java连接sqlserver驱动_sqlserverdriver配置方法 jdbc连接sqlserver
- python社区发现对gml文件的分析,在Python中从GML文件中提取数据
- steam下载捆绑流氓软件??!
- Windows10忘记Microsoft账户密码桌面登录进不去,不重装系统删除微软账户更改本地用户登录
- 【PIE-Engine Studio学习笔记05】图像分类——非监督分类
热门文章
- [剑指offer] 27. 字符串的排列
- ubuntu16.04 nginx安装
- Linux和Windows的遍历目录下所有文件的方法对比
- 【收藏】哪些比较好的在线编程网站?
- JMeter基础之—录制脚本
- 正确理解HTML,XHTML页面的头部doctype定义
- Webstorm 10.0.4 配置
- 微软推出Windows XP SP3中文版
- Go 语言 cannot find module providing package github.com/
- Linux 配置iso系统盘为本地yum源