第三章 处理机调度

news2024/11/17 23:58:21

目录

一、调度的概念、层次

2.1 调度的基本概念

2.2 调度的三个层次

2.2.1 高级调度

2.2.2 低级调度

2.2.3 中级调度

2.2.3.1 进程的挂起态

2.2.4 三层调度的联系、对比

二、进程调度的时机、切换与过程、方式

2.1 进程调度的时机

2.2 进程调度的方式

2.2.1 非抢占方式

2.2.2 抢占方式

2.3 进程的切换与过程

2.4 调度程序

三、调度算法的评价指标

3.1 CPU利用率

3.2 系统吞吐量

3.3 周转时间

3.4 等待时间

3.5 响应时间

四、调度算法

4.1 先来先服务(FCFS, First Come First Serve)

4.2 短作业优先(SJF, Shortest Job First)

4.2.1 非抢占式

4.2.2 抢占式

4.3 高响应比优先(HRRN, Highest Response Ratio Next)

4.4 时间片轮转(RR, Round-Robin)

4.5 优先级调度算法

4.5.1 非抢占式

4.5.2 抢占式 

4.6 多级反馈队列调度算法

4.7 六种算法对比 

4.8 多级队列调度算法


一、调度的概念、层次

2.1 调度的基本概念

2.2 调度的三个层次

2.2.1 高级调度

2.2.2 低级调度

2.2.3 中级调度

2.2.3.1 进程的挂起态

暂时调到外存等待的进程状态为挂起状态。挂起态,suspend 挂起态又可以进一步细分为就绪挂起阻塞挂起两种状态。

2.2.4 三层调度的联系、对比

 

二、进程调度的时机、切换与过程、方式

2.1 进程调度的时机

2.2 进程调度的方式

2.2.1 非抢占方式

2.2.2 抢占方式

2.3 进程的切换与过程

2.4 调度程序

三、调度算法的评价指标

3.1 CPU利用率

3.2 系统吞吐量

3.3 周转时间

3.4 等待时间

3.5 响应时间

四、调度算法

4.1 先来先服务(FCFS, First Come First Serve)

4.2 短作业优先(SJF, Shortest Job First)

4.2.1 非抢占式

4.2.2 抢占式

4.3 高响应比优先(HRRN, Highest Response Ratio Next)

4.4 时间片轮转(RR, Round-Robin)

4.5 优先级调度算法

4.5.1 非抢占式

4.5.2 抢占式 

4.6 多级反馈队列调度算法

4.7 六种算法对比 

4.8 多级队列调度算法

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/676231.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

MFC的main函数

-- 我们走得太远,忘掉了来时路。 MFC程序的main在哪里? MFC的main是_tWinMain(),有的版本是WinMain(),AfxWinMain(),总之会有Main字样。 作为C/C…

【Spring】Spring有什么用?Spring核心与设计思想之IOC与DI

文章目录 1 何为 Spring?2 什么是容器?3 理解Spring的 IOC3.1 传统开发的缺陷3.2 基于 IOC 思想的开发3.3 再谈Spring中的 IOC 4 理解Spring中的 DI写在最后 1 何为 Spring? Spring是一个开源的、轻量级的、面向企业级的Java应用框架。它提供…

(秋招)vins中的光流法

vins中的光流法 说到光流法,首先介绍其假设条件: 1.亮度恒定,就是同一点随着时间的变化,其亮度不会发生改变。这是基本光流法的假定(所有光流法变种都必须满足),用于得到光流法基本方程。就是…

【CSS3系列】第七章 · 过渡和动画

写在前面 Hello大家好, 我是【麟-小白】,一位软件工程专业的学生,喜好计算机知识。希望大家能够一起学习进步呀!本人是一名在读大学生,专业水平有限,如发现错误或不足之处,请多多指正&#xff0…

可视化计算机科学论文库DBLP,高效整理文献,生成领域趋势图、词云图

Github项目链接:https://github.com/yaunsine/getDBLP Http克隆方式:git clone https://github.com/yaunsine/getDBLP.git SSH克隆方式:git clone gitgithub.com:yaunsine/getDBLP.git 作者:yaunsine dblp网站相信大家都不陌生&am…

模拟电路系列文章-ADC驱动电路

文章目录 概要整体架构流程技术名词解释技术细节小结 概要 提示:这里可以添加技术概要 模数转换器(Analog to Digital Convertor,ADC)将模拟量转变成数字量,是电学测量、控制领域—个极为重要的部件。 一个模拟电压信号,在进入A…

统信UOS系统开发笔记(六):提取在线安装软件后,提取其安装包,部署目标机使用离线软件包方式安装软件

若该文为原创文章,转载请注明原文出处 本文章博客地址:https://hpzwl.blog.csdn.net/article/details/131348876 红胖子(红模仿)的博文大全:开发技术集合(包含Qt实用技术、树莓派、三维、OpenCV、OpenGL、ffmpeg、OSG、单片机、软…

数据库底层物理存储层 的管理方案

​专栏内容: postgresql内核源码分析 手写数据库toadb 并发编程 个人主页:我的主页 座右铭:天行健,君子以自强不息;地势坤,君子以厚德载物. 数据库的物理存储层 简介 数据库的数据,在物理介质上…

【二叉树part04】| 110.平衡二叉树、257.二叉树的所以路径、404.左叶子之和

目录 ✿LeetCode110.平衡二叉树❀ ✿LeetCode257.二叉树的所有路径❀ ✿LeetCode404.左叶子之和❀ ✿LeetCode110.平衡二叉树❀ 链接:110.平衡二叉树 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为&…

Redis的数据类型及对应的数据结构(一)

Redis的数据类型和数据结构的对应关系 左边是 Redis 3.0版本的,也就是《Redis 设计与实现》这本书讲解的版本,右边是7.0,注意区别很大 数据类型包括:String、List、Hash、Set、ZSet 对应的底层数据结构入上图 String的应用场景 缓存对象 …

17.API Promise化 miniprogram-api-promise

目录 1 安装 2 配置 3 使用 1 安装 安装之后会在项目路径下出现这个目录,这个目录中又我们之前安装过的npm包 我们删除掉 miniprogram_npm 这个目录 然后点击构建 npm 构建之后就自动变成这样 2 配置 进入 app.js,然后写下面这些东西 3 使用

C++——auto关键字

目录 1. auto简介 2. auto的使用细则 3. auto的实际应用价值 1. auto简介 在早期C/C中auto的含义是:使用auto修饰的变量,是具有自动存储器的局部变量,但遗憾的是一直没有人去使用它,大家可思考下为什么? C11中&…

安装单机版openGauss

安装单机版openGauss 环境白名单查看ip地址问题解决python版本之间的问题yum指向2.7的编译 安装启动数据库 环境 下载python3.6.8 首先linux中的版本是默认的2.7.5.要下载3.6.8,需要用到wget, openGauss数据库基本操作(超详细) …

MATLAB 之 低层绘图操作和光照及材质处理

这里写目录标题 一、低层绘图操作1. 曲线对象2. 曲面对象3. 文本对象4. 其他核心对象4.1 区域块对象4.2 方框对象 二、光照和材质处理1. 光照处理2. 材质处理2.1 图形对象的反射特性2.2 material 函数 一、低层绘图操作 MATLAB 将曲线、曲面、文本等图形均视为对象&#xff0c…

五、一些经典的网络架构

一、Alexnet 2012年卷积神经网络的开篇鼻祖 但放到现在确实有很多的弊端和有待改进的地方 1,网络基本架构 8层网络,其中有5层卷积,3层全连接 网络层数的定义:主要看有没有参数运算的参与,例如卷积层和全连接就可以…

Xubuntu22.04之安装少儿编程scratch3.3(一百八十二)

简介: CSDN博客专家,专注Android/Linux系统,分享多mic语音方案、音视频、编解码等技术,与大家一起成长! 优质专栏:Audio工程师进阶系列【原创干货持续更新中……】🚀 人生格言: 人生…

SPEC CPU 2006 gcc version 8.3.0 (Uos 8.3.0.3-3+rebuild) x86_64 源码编译tools 错误处理笔记

编译tools 拷贝tools到安装目录 cp /mnt/iso/tools /opt/speccpu2006/ -r 执行编译 su rootcd /opt/speccpu2006/tools/src sh -x buildtools 错误 undefined reference to __alloca 编辑./make-3.82/glob/glob.c,注释掉以下宏判断 you should not run config…

「网络编程」第二讲:socket套接字(四 - 完结)_ Linux任务管理与守护进程 | TCP协议通讯流程

「前言」文章是关于网络编程的socket套接字方面的,上一篇是网络编程socket套接字(三),这篇续上篇文章的内容,下面开始讲解! 「归属专栏」网络编程 「笔者」枫叶先生(fy) 「座右铭」前行路上修真我 「枫叶先…

linux之用户和用户组

在此之前我们需要先了解用户和用户组的区别 用户是我们可以登录的账号,而用户组是用户的小组,组也可以分为主组和附属组,主组是用户的主要组,附属而是用户的附加组 目录 1.添加新用户账号 2.用户口令的管理 3.用户组命令 1.添加…

被测系统架构与数据流分析

开源项目litemall系统架构(https://github.com/linlinjava/litemall) 角色与数据用户产品前端技术栈后端技术栈数据存储 开源项目Mall的系统架构(https://github.com/macrozheng/mall) 角色与数据用户产品前端技术栈后端技术栈服务治理技术栈监控技术栈大数据处理技术栈数据存…