多级队列调度算法可视化界面_冷月手撕408之操作系统(8)-处理机调度

2024-04-29 11:38:37

操作系统的处理器资源主要是介绍了，由于多道程序设计带来的并发性，内存中运行多个进程并发运行。而处理器资源是远远小于进程的数量的，所以如何调度处理器给合适的进程成为了OS的焦点。

主要的重点冷月做出了标识，知识点如下图(pdf版或xmind源文件请私聊我：操作系统)。

冷月点睛

处理器调度就是按照某种合适的算法选择一个进程将处理器资源分配给它。

调度层次分为高级调度、中级调度、低级调度。

高级调度就是作业调度，在外存的后备队列中选取合适的作业将内存资源、IO资源分配给它，并将它调入内存，为其创建进程。调度频率最低；由外存调往内存。

中级调度就是内存调度，在外存的挂起队列中选择合适的进程将其调回内存。频率中等；由外存调往内存。

低级调度就是进程调度，从就绪队列中选取一个合适的进程将处理器资源分配给它。频率高；由内存调往CPU。

评价标准

CPU利用率，CPU占的时间/周转时间

系统吞吐量，单位时间内完成作业的道数

周转时间，进程执行结束时间 - 进程提交时间

带权周转时间，周转时间 / 运行时间

等待时间，进程在运行中所等待的时间和

响应时间，提交时间到初次相应的时间

进程调度方式

非抢占方式进程获得处理器后，只有当它执行完毕或者主动放弃才让出处理器资源

可抢占方式优先级高的进程到来时，立刻抢占处理器资源

经典调度算法

先来先服务FCFS 进程根据先来后到依次获得处理器资源公平，实现简单，但不利于短作业；不会导致饥饿

短作业优先SJF 进程根据运行时间由低到高获得处理器资源对长作业不利；如果有源源不断的短作业到来会导致长作业饥饿

优先级调度算法根据进程的优先级从高到低获得处理器资源分类静态优先数动态优先数

高响应比调度算法根据响应比从高到低获得处理器资源 (运行时间 + 等待时间) / 运行时间即克服饥饿，又兼顾长作业

时间片轮转调度算法将处理器资源分为等长的时间片，根据FCFS依次分配给进程绝对可抢占算法

多级反馈队列算法优先数 + 时间片的改良

如果这篇博文有帮助到您，可以帮冷月点一个赞或者加一个关注哦！

多级队列调度算法可视化界面_冷月手撕408之操作系统(8)-处理机调度相关推荐

多级队列调度算法可视化界面_进程调度功能由操作系统内核的进程调度程序完成...
进程调度的功能与时机一.进程调度的功能进程调度功能由操作系统内核的进程调度程序完成,在Linux 内核中,进程调度功能的实现从调用内核函数schedule()开始.进程调度的功能是按照某种策略和算 ...
多级队列调度算法可视化界面_操作系统：多级反馈队列调度算法模拟（Java实现）...
package com.algorithm.multiStageFeedback; import java.util.*; /** * @Class MSFQS * @Description 多级反馈 ...
多级队列调度算法可视化界面_多级反馈队列调度算法
我是一名计算机专业的学生,很荣幸在这里结识各位编程高手．今天第一次写东西,希望大家多多支持,多多留言哦．以下是一个多级反馈队列调度算法,请各位帮忙看看对不对．如果谁能帮写一个更好的那就更感谢了．THA ...
多级队列调度算法可视化界面_模拟多级反馈队列调度算法原理（源程序c++)
#include "stdio.h" #include #include #define getpch(type) (type*)malloc(sizeof(type)) #def ...
多级队列调度算法可视化界面_多级反馈队列调度算法、各种调度算法小结等
下面我们首先介绍,多级反馈队列调度算法然后对前面介绍的各种调度算法进行比较之后呢,我们简单讨论一下在设计多处理器调度算法时所要考虑的几个问题多级反馈队列调度算法是 UNIX 的一个分支,BS ...
多级队列调度算法可视化界面_C++实现操作系统调度算法（FSFS，SJF，RR，多级反馈队列算法）...
#include #include #include #include using namespace std; unsigned int q_id=0; //用于队列进程号的全局变量 unsigne ...
冷月手撕408之操作系统(3)-操作系统的发展及分类
操作系统的发展及分类主要是介绍了操作系统从诞生到现在的发展,重点掌握批处理阶段和分时操作系统. 主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请关注公众号:学长冷月,回复操作系统) ...
冷月手撕408之操作系统(5)-进程概述
操作系统的进程概述主要是介绍了进程的概念,进程的组成(进程实体).进程的特征.进程的五状态模型.进程控制,其中重点掌握PCB.五状态模型及其状态转换. 主要的重点冷月做出了标识,知识点如下图(pdf版 ...
冷月手撕408之计算机组成原理(1)-导学
在408中,其中数据结构和组成原理各占45分,操作系统占35分,计算机网络占25分. 计算机组成原理的知识点非常的多,且杂.很多人朋友都喜欢直接背组成原理的知识点.但是冷月认为,背很有局限性.只有融合 ...

最新文章

热门文章