ucore—15至16讲:处理机调度

最新推荐文章于 2023-06-19 20:45:43 发布
最新推荐文章于 2023-06-19 20:45:43 发布
阅读量188 收藏
点赞数
分类专栏： 基础全面复习:2020-2021 读书笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/strdhgthbbh/article/details/110727827
版权

文章目录

第十五讲：处理机调度

15.1 处理机调度概念

  • CPU资源的时分复用
    既要选进程，也要选CPU
    在这里插入图片描述
  • 调度时机
    在这里插入图片描述

15.2 调度准则

  • 处理机资源的使用模式
    在这里插入图片描述
  • 比较调度算法的准则
    在这里插入图片描述
  • 快：吞吐量与延迟
    高带宽不一定低延时，低延时不一定高带宽
    在这里插入图片描述
  • 处理机调度策略的三个目标：响应时间(延时)、吞吐量(带宽)、公平性
    减少延时
    在这里插入图片描述
    增加吞吐量
    在这里插入图片描述
    保证公平性
    在这里插入图片描述

15.3 调度算法(考虑就绪队列)

15.3.1 先来先服务(FCFS)

  • First Come First Serve
    根据进入就绪状态的时间排序
    在这里插入图片描述
    注意周转时间的算法：进程从初始化到结束的总时间(包括等待时间!!!)

  • 先来先服务算法的特征
    在这里插入图片描述

15.3.2 短进程优先(SPN/SPF)

  • Shortest Process Next
    需注意这个执行时间是预期的，它实际上不可知
    在这里插入图片描述
  • 短进程优先的特征
    优点：具有最优平均周转时间
    在这里插入图片描述
    缺点
    在这里插入图片描述
  • 执行时间的预估
    对之前的执行时间做衰减，最近的执行时间权重最大
    在这里插入图片描述
    在这里插入图片描述

15.3.3 高响应比优先(HRRN)

  • High Response Ratio Next
    在这里插入图片描述

15.4 调度算法(考虑执行时间)

15.4.1 时间片轮转算法(Round-Robin)

  • 时间片
    在这里插入图片描述
  • 示例
    在这里插入图片描述
  • 时间片长度
    设置合理的时间片，维持上下文切换开销在1%内
    在这里插入图片描述
  • 时间片 与 先来先服务的比较
    先来先服务于到达时间以及进程执行时间有关，抖动较大；
    时间片处于FCFS的最佳与最差之间，更加稳定；
    在这里插入图片描述

15.4.2 多级队列调度算法(MQ)

  • 多级队列调度算法(MQ)
    就绪队列划分成多个独立的子队列，每个队列有自己的调度算法
    对于前台进程队列，多用于交互，对时间要求少，可使用时间片算法；
    对于后台进程队列，计算时间较长，可使用FCFS；
    队列间的调度
    在这里插入图片描述
  • 多级反馈队列调度(MLFQ)
    进程可在不同队列间移动的多级队列调度；
    在这里插入图片描述
    算法特征：CPU密集的进程，优先级下降快；
    I/O密集型进程停留在高优先级；

15.4.3 公平共享调度(FSS)

  • Fair Share Scheduling
    在这里插入图片描述

15.5 调度算法(其他)

15.5.1 实时调度

  • 实时操作系统
    在这里插入图片描述
  • 实时任务
    在这里插入图片描述
  • 周期实时任务
    在这里插入图片描述
  • 硬实时和软实时
    在这里插入图片描述
  • 可调度性
    在这里插入图片描述
  • 实时调度算法
    前者是静态调度，后者是动态调度；
    都只是提一下，了解即可
    在这里插入图片描述

15.5.2 多处理机调度

  • 多处理器调度
    在这里插入图片描述
    对称与非对称多处理器
    非对称多处理器：将若干个处理器挂接到总线上，在各处理器之间形成简单的主从设备关系。非对称处理器不允许所有处理器访问所有系统资源，使系统性能受到限制。
    对称多处理器：所有处理器的地位都是相同的，所有的资源，特别是存储器、中断及I/O空间，都具有相同的可访问性，消除了结构上的障碍

  • 对称多处理器的进程分配
    在这里插入图片描述
    实际系统中，两种分配方式都有采用!

15.6 优先级反置

  • 优先级反置现象
    由于T1已经占用资源L1，所以T2被阻塞；
    T2被阻塞时，如果T1虽然占用L1资源，但是尚未获得CPU进入运行状态，T3抢占了T1的CPU(T3与T1没有资源冲突)，则会导致高优先级的T2进入长时间等待 => 优先级反置
    => 解决问题的关键就是防止低优先级的进程被中间优先级的进程抢占CPU
    在这里插入图片描述

  • 解决方法一：优先级继承
    图中最开始的有优先级：T1>T2>T3
    在这里插入图片描述
    图中，t3时刻，T1优先级高于T3，直接抢占CPU(从而T1被阻塞 => 提高T1优先级)；
    t4时刻，T1请求被T3占用的资源，因此被阻塞，T3获得CPU(因为此时T3已被提升，高于T2，不会被T2抢占)；

  • 解决方法二：优先级天花板协议
    在这里插入图片描述
    但是实际系统中，与上述方法都有较大区别！！

第十六讲(实验6)：调度器

16.1 总体介绍和调度过程

Icgcdz
关注
专栏目录
UCore:UCore操作系统实验室
05-18
UCore 本项目来自清华大学2018年Spring学期操作系统课程的实验部分。UCore操作系统相关的实验配置以及包括实验指导书在内的其他说明请参考 项目中拓展部分完成情况如下： Done： lab1 Challenge lab2 Challenge1 ...
cpu队列长度太长解决方法_仁者见仁智者见智的CPU调度算法
weixin_39793638的博客
11-21 585
上周介绍了一下操作系统是如何管理进程的，这周来介绍一下进程该怎样分配CPU的。 就像是在银行排队办业务一样，进程相当于去银行办业务的顾客，CPU就是窗口的工作人员，工作人员一次只能处理一个业务（除非是多核CPU处理内核级线程，这个我们下周再讲），这就需要一个合理的安排顺序了。 很容易想到，一个排队的方式，先来的人先办理业务，后面的人排队，这就是最简单的FCFS（先来先服务）的调...
多级队列调度算法可视化界面_多级反馈队列调度算法（转）
weixin_39522312的博客
12-20 244
如果有很多任务排队等着被处理，哪个任务先被处理，哪个任务后处理，这个需要由操作系统决定，这就是调度。多级反馈队列调度算法是目前操作系统调度算法中被公认的一种较好的调度算法。它可以满足各种类型进程的需要，既能使高优先级的作业得到响应又能使短作业(进程)迅速完成。基本概念多级反馈队列调度算法是一种根据先来先服务原则给就绪队列排序，为就绪队列赋予不同的优先级数，不同的时间片，按照优先级抢占CPU的调度算...
fcfs调度算法_「进程调度算法」，我总结了6个算法，通俗的告诉你
weixin_39848347的博客
11-23 629
本文原创作者：源理君头条号：底层软件架构公众号：技术原理君调度程序是操作系统内核的组成部分，它负责选择下一个要运行的进程。所以调度策略就决定了这个操作系统的是非实时还是实时的操作系统。当今操作系统的种类繁多，但进程调度算法可以总结为一下几种。先来先服务调度算法(FCFS)先来先服务的调度策略非常的简单。维护一个就绪队列，每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运...
三 处理机调度与死锁
xlbety的博客
10-18 198
3.1 处理机调度的层次和调度算法的目标      3.1.1 调度的层次           (1) 高级调度（high level scheduling)，高级调度又称长程调度或作业调度，决定处于后备队列那几个作业调入内存，分配相应的资源，创建PCB，放入就绪队列，等待获取CPU执行。高级调度处理的对象是作业。在多道批处理OS实用较多，实时，分时OS中不设
Linux入门基础
weixin_47115091的博客
09-15 218
Linux入门基础命令 RPM 红帽软件管理 rpm-ivh filenme.rpm 安装软件 rpm-Uvh filenme.rpm 升级软件 rpm-e filenme.rpm 卸载软件 rpm-qpi filenme.rpm 查询软件描述信息 rpm-qpl filenme.rpm 列出软件文件信息 rpm-qf filenme.rpm 查询软件属于哪个RPM Yum 软件仓库 将大量的RPM打包到一起，进一步降低安
HNU 操作系统 8次ucorelab实验 满分代码
最新发布
07-21
HNU，操作系统八次实验，还是比较有难度的，对于大二的学生，实验可谓比较吃力。 这里包含了每次实验的满分代码，因为博主自己做实验时，及时参考网上的其他大佬的实验报告和代码，直接放进去都不一定对，就每个lab...
os_kernel:ucore内核
04-17
说明清华大学操作系统课程实验，实现ucore操作系统内核。实验内容lab2 : 物理内存管理lab3 : 虚拟内存管理lab4 : 内核线程管理lab5 : 用户进程管理lab6 : 进程调度...待更新实验环境ubuntu 14.04gcc 4.8qemu
ucore:清华大学操作系统课程实验（OS Kernel Labs）
03-11
介绍（2015） uCore OS Labs是用于清华大学计算机系本科操作系统课程的教学试验内容。提前测试是提供给清华大学计算机系大一新生必需课“计算机基础导论”的一个在线实验环境，适合初步了解计算机系统/编程/操作系统...
os2019:操作系统2019 ucore labs
03-11
"os2019: 操作系统2019 ucore labs" 是一个专门针对操作系统学习的项目，可能是一个课程或者研究实验室的成果。其中，“ucore”可能是指一个教学操作系统的核心，用于教授操作系统原理和实现。"Trinkle23897"可能是...
SPF/RR进程调度算法
05-06
SPF/RR进程调度算法
调度算法，FCFS、RR（q=1）、SPN、SRT、HRRN进行调度各进程的完成时间、周转时间、响应比的值。
10-28
随机给出一个进程调度实例，如： 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 模拟进程调度，给出按照算法先来先服务FCFS、轮转RR（q=1）、最短进程优先SPN、最短剩余时间SRT、最高响应比优先HRRN进行调度各进程的完成时间、周转时间、响应比的值。
多级反馈队列调度算法实现
12-16
本文件是对操作系统进程多级反馈队列调度算法的设计与实现，算法以txt的形式输入输出，其中包含设计报告
多级反馈队列进程调度GUI实现
05-26
多级反馈队列进程调度GUI实现，使用Swing编写的一个可视化界面，支持进程的动态创建，进程调度过程可视化。
单处理器调度算法详解
Law of Conservation of Eudaemonia
12-18 867
调度算法（重点） 饥饿的理解 轮到该进程使用CPU时，另一个进程以某种原因抢先占用CPU（抢占） 几个人一起吃一块蛋糕，轮到你吃时，你后边的人抢到你前面吃掉了你的那一份，没吃到原本该你吃的东西，你会很饥饿 非抢占 FCFS、SPN、HRRN 抢占 RR、SRT、Feedback 开销小 FCFS、RR 有饥饿 SPN、SRT、Feedback 2.10.1 FCFS先来先服务 按照请求cpu顺序执行 对短进程不利，参考超市购物 对I/O密集型不利，因为cpu需求小 属于非抢占，无饥饿，响应时间可能很长 早
多级队列调度算法可视化界面_基于IBN的5G网络管理系统的调度算法研究
weixin_42531163的博客
12-28 352
随着5G移动通信技术的快速发展，移动通信用户数量增加，业务需求逐渐呈现多样化的趋势。为满足未来用户和业务的差异化需求，运营商需要合理设计网络管理系统，根据不同业务的需求可以实现灵活快速部署，以提高网络管理效率。网络管理[1]是向用户提供一定标准质量的业务而对网络进行初始化、监视、分析和控制等行为的总称[2]。网络管理系统通过收集网络状态反馈信息，根据网络中所发生的情况，映射为对于网络物理链路的设计...
操作系统——多级反馈队列调度系统
qq_54226199的博客
06-19 3885
模拟实现多级反馈队列调度算法
计算机操做系统(十一)：调度算法
BKSW.的博客
01-19 2010
计算机操做系统(十一)：调度算法 评价指标 CPU利用率 指CPU忙碌的时间占总时间的比例。 例子： 系统吞吐量 单位时间内完成作业的数量 例子： 周转时间 是指作业从被提交给系统开始，到作业完成为止的这段时间间隔 周转时间=作业完成时间-作业提交时间 带权周转时间： 对于周转时间相同的两个作业，实际运行时间长的作业在相同时间内被服务的时间更多，带权周转时间更小，用户满意度更高。 对于实际运行时间相同的两个作业，周转时间短的带权周转时间更小，用户满意度更高。 等待时间 指进程处于等待处理机状态
操作系统：进程调度算法详解之FCFS和SPF篇
weixin_30763455的博客
11-20 2729
前言： 在学习操作系统的时候，总是可以听到一些与“调度”相关的东西。记得刚学计算机操作系统的时候，总是觉得调试是一个很高大上的东西，不敢太深入地去接触。这可能是因为学生时代的我在算法方面并不强，而这些调度过程又常以算法的形式出现在课本上。本身上这确实是一些算法。我对这些算法有一些抗拒，可能当时是被DotA给迷惑了吧。现在倒真是感觉算法是一个迷人的东西，有时在没有学到某一种算法，自己也...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值