操作系统之调度

这篇具有很好参考价值的文章主要介绍了操作系统之调度。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

什么是调度

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

调度器/调度程序

调度算法

先来先服务算法

短作业优先算法

高响应比优先算法

时间片轮转算法

优先级调度算法

多级反馈队列调度算法


什么是调度

操作系统之调度

调度的三个层次

高级调度

操作系统之调度

中级调度

操作系统之调度

操作系统之调度

低级调度

操作系统之调度

总结如下:

操作系统之调度

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

进程调度的时机

操作系统之调度

注意区分普通临界区和操作系统内核程序临界区

操作系统之调度

根据主动和被动放弃处理机,可分为抢占式和非抢占式调度

操作系统之调度

进程切换过程

操作系统之调度

调度器/调度程序

操作系统之调度

有了新进程,调度程序要出来看看是不是需要上处理机;进程退出或者进程阻塞,处理机就会空闲下来,也要出来看看接下来应该让谁上处理机。

如果线程是基本的调度单位,道理也是一样的

操作系统之调度

另外,如果没有任何需要调度的程序,那么,CPU就会运行闲逛程序,也就是说,CPU是永远都不会停下来的。

操作系统之调度

闲逛指令的末尾可以周期性地唤醒调度程序来看看有没有其他程序需要进行调度,如果有,则闲逛程序下处理机,其他程序上处理机。

调度算法

调度算法的评价指标

操作系统之调度

CPU利用率

操作系统之调度

系统的吞吐量

操作系统之调度

周转时间

操作系统之调度

有一个问题需要思考下

操作系统之调度

比如,排队等待上厕所的过程,等了10分钟,然后用了1分钟;和等了1分钟,用了10分钟。

这两者给人的感觉,显然后者更让人满意。

作业的周转时间同样如此

操作系统之调度

带权周转时间就是用来评价用户满意度的指标。

比如,我想打印1张文件,却要等10分钟,这样显然让人很不满意。

但是如果我想打100张纸,却只等了1分钟,这样就让人感到很满意。

等待时间

操作系统之调度

响应时间

操作系统之调度

总结如下:

操作系统之调度

先概览一下

操作系统之调度

操作系统之调度

先来先服务算法

操作系统之调度

操作系统之调度

短作业优先算法

操作系统之调度

非抢占式短作业优先

操作系统之调度

抢占式短作业优先(又叫最短剩余时间优先算法)

操作系统之调度

注意:

操作系统之调度

高响应比优先算法

 操作系统之调度

操作系统之调度

操作系统之调度

上述三种调度算法总结如下:

操作系统之调度

时间片轮转算法

操作系统之调度

举例:时间片大小为2

操作系统之调度

操作系统之调度

操作系统之调度

举例:时间片大小为5

操作系统之调度

这里如果换成先到先服务算法

操作系统之调度

 操作系统之调度

优先级调度算法

操作系统之调度

非抢占式优先级调度

操作系统之调度

抢占式优先级调度

操作系统之调度

静态优先级和动态优先级

操作系统之调度

对上述几种算法的思考

操作系统之调度

多级反馈队列调度算法

操作系统之调度

操作系统之调度

操作系统之调度

总结如下:

操作系统之调度文章来源地址https://www.toymoban.com/news/detail-454229.html

到了这里,关于操作系统之调度的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【操作系统核心概念】进程管理和进程调度

    本文主要讲的是操作系统的一些核心概念, 主要讲解 进程管理和进程调度 的问题, 当然学习完本篇并不会让你能从零打造一个操作系统, 而只是让读者有了对操作系统核心概念的基本认识. 关注收藏, 开始学习吧🧐 操作系统是一组做计算机资源管理的软件的统称 , 其本质上也

    2024年02月12日
    浏览(61)
  • 「 操作系统 」聊聊进程调度算法

    图文并茂!谈谈进程调度那些算法 Cone 进程调度/页面置换/磁盘调度算法 xiaolinCoding 图解经典的进程调度算法 飞天小牛肉 进程调度算法是操作系统中非常重要的一部分,它决定了操作系统中各个进程的执行顺序和时间片。在单核CPU下,任何时刻都只可能有一个程序在执行,比

    2024年02月04日
    浏览(59)
  • 操作系统-进程调度实验报告

    1.实现四种不同及进程调度算法: 先来先服务、时间片轮转调、优先级调度以及短作业优先调度算法。 2.通过实验理解有关进程控制块,进程队列等的概念。 1.运行素材中的代码,观察其执行结果是否正确?各个调度算法的功能是否完善?如果没有,则完善。 2. 按照下表

    2024年02月06日
    浏览(40)
  • 【操作系统之进程调度算法习题】

    在一个具有三道作业的批处理系统中,作业调度采用先来先服务(FCFS) 调度算法,进程调度采用 短作业优先调度算法。现有如下所示的作业序列, 注意 1.具有三道作业的批处理系统指的是内存最多能有3个作业; 2.表格样式是考试时候的格式,练习时候也按这个格式练习各作业的周

    2024年02月11日
    浏览(46)
  • 操作系统课程设计进程调度模拟

    程序下载链接:https://download.csdn.net/download/m0_56241309/86945709 进程调度模拟 摘要 :进程调度是操作系统中必不可少的一种调度,在3中OS中都无一例外地配置了进程调度。此外,它也是对系统性能影响最大的一种处理机调度,在操作系统中具有十分重要的地位。本次模拟,旨在全

    2024年02月08日
    浏览(41)
  • 操作系统实验—进程调度算法(java)

    目录 文章目录 前言 一、实验原理 二、实验步骤 1.创建PCB类 2.创建创建类 3.设计主窗口类 4.调度界面函数 5.算法类及其调度算法通用函数 6.进程调度算法函数 总结 操作系统实验1:进程调度算法,步骤3、4在一个类中,步骤5、6在一个类中。 (1)先到先服务调度算法:按照进程提

    2024年02月04日
    浏览(49)
  • 【操作系统】聊聊进程是如何调度的

    进程的引入是为了让操作系统可以同时执行不同的任务。而进程从创建到销毁也就对应不同的状态,进程状态,本质上就是为了用有限的计算机资源合理且高效地完成更多的任务 而不同的任务如何进行合理的分配,被CPU执行,其实就是不同的调度算法。 考虑到不同任务的耗

    2024年02月09日
    浏览(51)
  • 计算机操作系统实验:进程调度实验

    前言 二、实验目的 三、实验要求 四、实验原理 五、实验过程 六、代码详解 总结 计算机操作系统是管理计算机硬件和软件资源的核心软件,它负责为用户提供一个友好、高效、安全的使用环境。进程调度是操作系统的一个重要功能,它决定了进程在处理器上的执行顺序和时

    2024年02月07日
    浏览(52)
  • 操作系统进程调度算法(c语言模拟实现)

            前言: 本文旨在分享如何使用c语言对操作系统中的部分进程调度算法进行模拟实现,以及算法描述的讲解, 完整代码放在文章末尾,欢迎大家自行拷贝调用 目录 常见的调度算法 数据结构 先来先服务调度算法 算法模拟思路: 算法模拟:  最短作业优先调度算法

    2024年02月06日
    浏览(52)
  • [操作系统] 进程的详细认识----从概念到调度

    目录 前言 一.进程的概念  二.进程和程序之间的关系 2.1二者的关系  2.2资源的占用 三.进程的任务  四.进程的管理 五.PCB中的信息 5.1pid进程标识 5.2内存指针 5.3文件描述符表 六.进程的调度 6.1CPU的简单认识  6.2调度的方式 6.3PCB中调度相关属性 七.进程的通信与隔离 总结 🎁个

    2024年02月14日
    浏览(50)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包