操作系统复习——进程调度

最新推荐文章于 2024-03-21 22:04:01 发布
VIP文章 最新推荐文章于 2024-03-21 22:04:01 发布
阅读量1k 收藏 11
点赞数 1
分类专栏： 操作系统及其安全 文章标签： 系统安全 安全
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_53244895/article/details/125075949
版权

调度的基本概念

回顾

回顾上知识，有一个很重要的图，那就是
![在这里插入图片描述](https://img-blog.csdnimg.cn/cc38692df5a84b21b887fe34d70b39ce.png

看到这张图，我们要掌握以下三个问题：

  1. 为什么要调度？——调度的目的
  2. 如何掌控CPU资源？——掌控进程
  3. 各种状态转换如何发生？——调度算法

顺着这些问题，让我们一起来复习关于进程调度以及其相关知识点。

调度的目标

最根本目标：

  1. 合理性：根据调度策略合理分配处理机，既要保证系统实现特殊功能的要求，又要使各个作业合理使用处理及资源（通俗一点来说，CPU就这么多，你要满足大家的要求，包括比较特别的要求，但是你又要会端水）
  2. 有效性：按照调度策略使处理机（CPU）和I/O设备得到合理有效的分配，资源充分利用

区别Scheduler程序和Dispatcher程序

  1. Scheduler程序：制定调度策略
最低0.47元/天 解锁文章
菜菜乐乐
关注
  • 1
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
进程调度算法包括先来先服务调度算法、最短作业时间优先（抢占式和非抢占式）、最高响应比调度算法4种
04-11
1. 实验目的 调度的实质是操作系统按照某种预定的策略来分配资源。进程调度的目的是分配CPU资源。由于进程调度程序执行的频率很高，因此调度算法的好坏直接影响到操作系统的性能。本实验的目的是编程模拟实现几种常用的进程调度算法，通过对几组进程分别使用不同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较各种算法的性能优劣。 2. 实验原理 [1]. 进程调度算法描述 进程调度算法包括先来先服务调度算法、最短作业时间优先（抢占式和非抢占式）、最高响应比调度算法4种。(每个人必须做FCFS，然后在后面的三种中任选一种，即每个人必须做2种调度算法的模拟。) [2]. 衡量算法性能的参数 计算进程的平均周转时间和平均带权周转时间。 3. 实验内容 （1）编程实现本实验的程序，要求： [1]. 建立进程的进程控制块，进程控制块至少包括： a) 进程名称； b) 进程需要执行时间； c) 进入就绪队列时间； d) 进程执行开始时间 e) 进程执行结束时间 [2]. 编程实现调度算法。 [3]. 进程及相关信息的输入。这些信息可以直接从键盘上输入，也可以从文件读取。 [4]. 时间片与时间流逝的模拟。本实验需要对算法的执行计时，程序应该提供计算时间的方法。一种最简单的方法是使用键盘，比如每敲一次空格代表一个时间片的流逝。另一种方法是使用系统时钟。 [5]. 一组进程序列执行完毕，打印出结果信息。程序需要计算出每个进程的开始执行时间、结束时间、周转时间和带权周转时间，并为整个进程序列计算平均周转时间和平均带权周转时间。程序将计算结果按一定的格式显示在计算机屏幕上或输出到文件中。打印出进程调度顺序图。 [6]. 实现数据在磁盘文件上的存取功能。 （2）对下列就绪进程序列分别使用上面的几种算法进行调度，计算每种算法下的平均周转时间和平均带权周转时间。 进程号 到达时间 要求执行时间 0 0 1 1 1 35 2 2 10 3 3 5 4 6 9 5 7 21 6 9 35 7 11 23 8 12 42 9 13 1 10 14 7 11 20 5 12 23 3 13 24 22 14 25 31
LINUX 进程调度学习
linux 内核
10-09 277
在linux进程调度学习中，需要了解的几个 数据结构 1、struct  task_struct  任务结构体   2、sturct rq    运行队列 3、struct  prio_array  优先级数组 4、struct cfs_rq  公平调度队列
四种进程调度算法的时间计算
最新发布
weixin_74052912的博客
03-21 2056
四种进程调度算法的时间计算
进程调度的知识点
qq_41456589的博客
04-02 97
1.进程调度分为三级调度。 高级调度：又称作业调度。将用户作业进程和为其服务的系统进程调入内存，等待进程执行程序对其调度。在分时和实时系统中不需要。 中级调度：在内存使用情况紧张时，将一些暂时不运行的进程从内存兑换到外村上等待。有足够空闲空间时，调入内存等待进程调度。 低级调度：又称进程调度，根据一定的算法将CPU分派给就绪队列中的一个进程。 控制作业的进入等为高级，操作进程的等待，就绪等为中级，...
【操作系统学习】（一）进程调度
我的大学
12-06 829
进程调度的概念 进程切换：CPU资源的当前占用者的切换 保存当前使用者的执行上下文 回复下一个进程的执行上下文 处理机调度策略 从就绪队列中挑选下一个占用CPU运行的进程 从多个可用CPU中挑选就绪进程可使用的CPU资源 调度程序：挑选就绪进程的内核函数 调度策略 依据什么原则挑选进程和线程？ 调度时机 什么时候进行调度？ 调度时机
进程调度相关知识
qq_36553387的博客
06-04 650
进程调度 当计算机系统是多道程序设计系统时，通常就会有多个进程或线程同时竞争CPU。这要有两个或更多的进程处于就绪状态，这种情形就会发生。如果只有一个CPU可用，那么就必须选择下一个要运行的进程。在操作系统中，完成选择工作的这一部分称为调度程序，该程序使用的算法称为调度算法。 尽管有一些不同，但许多适用于进程调度的处理方法也同样适用于线程调度。当内核管理线程的时候，调度经常时按线程级别的，与线程所述的进程基本或根本没有关联。 调度简介 早期的批处理系统时代，那时的调度算法很简单：依次运行磁带上的每一个作业。
操作系统——进程调度实验
05-31
输入进程个数以后，随机生成各个进程的名称、优先级、所需时间、运行时间=0；第一轮按优先级排序后，进行进程调度，每调度一次减少一次所需时间，降低一次优先级，进程完成以后，就自动回收，直到所有进程调度完成。
2020初学者理解的操作系统——进程调度算法简单例题
01-09
对于下列每种调度算法，计算其平均周转时间和平均等待时间，进程切换开销可忽略： （a）时间片轮转（假设时间片尾2min） （b）优先级调度 （c）先来先服务（按照次序10、6、2、4、8） （d）最短作业优先 对于以上...
操作系统——进程调度算法（C++）.txt
11-28
https://blog.csdn.net/qq_45913057/article/details/109690121
操作系统进程调度实验
11-13
进程调度模拟程序：假设有10个进程需要在CPU上执行，分别用： 先进先出调度算法； 基于优先数的调度算法； 最短执行时间调度算法 确定这10个进程在CPU上的执行过程。要求每次进程调度时在屏幕上显示： 当前...
操作系统进程调度C++代码实现
05-25
目的: 在进程控制、请求分页存储器管理、设备管理基础上 实现按先来...5.调度时应适当输出调度过程中各进程状态队列的变化情况以及进程的已执行时 间、还需服务时间（针对时间片轮转算法）。 6.完成银行家算法的实现。
进程调度学习3
fight_onlyfor_you的博客
10-18 279
所有的操作系统在设计调度器的时候都追求两个目标中的一个，要么就是提高吞吐率，要么就是提高某些任务的相应，其实这两个目标之间有一定的矛盾，就像拔河的两个人一样，你往吞吐率这里多一点，响应就差一点，你往相应多一点，可能就牺牲吞吐率，什么是吞吐，就是我发一分钟去看这个linux，它把所有时间都用在解决负载，比如你有很多事情要做，你把时间花在有用功上，而不是无意义的上面，响应是指某些任务的响应要快，比如说
操作系统 -- 进程调度知识详解
心比天高，仗剑走天涯，保持热爱，奔赴向梦想！
04-28 2335
操作系统 -- 进程调度基本概念调度标准调度算法线程调度 介绍进程调度，它是多程序操作系统的基础 描述各种过程调度算法 讨论了为特定系统选择过程调度算法的评价标准 基本概念 通过多路编程获得的最大CPU利用率 CPU - I/O突发周期——进程执行由CPU执行和I/O等待周期组成 CPU破裂分布 cpu突发次数直方图 CPU调度程序 从内存中准备执行的进程中选择，并将CPU分配给其中一个进程 CPU调度决策可能发生在一个进程: 从运行状态切换到等待状态(I/O请求) 从运行状态切换到就绪
linux进程调度
因每天学习而伟大
09-26 256
参考文献：https://blog.csdn.net/da310blog/article/details/40735747
进程调度重点笔记
qq_45806710的博客
01-15 1227
1.进程调度追求的目标是什么？ 达到极小化平均响应时间、极大化系统吞吐率、保存系统各个功能部件处于繁忙状态和提供某种貌似公平的机制。但是，对于不同的操作系统来说达到的目的也会不同。对于批处理系统，不注重用户等待时间。交互式系统要对于响应时间要适当； 2.程序使用CPU的模式有哪几种？它们的特点； 在CPU上执行较长时间； 这种称为CPU导向或计算密集型程序，通常用于科学计算方面的程序； CPU执行时间短，大部分用于I/O操作； 称为I/O导向或者输入输出密集型程序；人机交互式到属于这类程序，如游戏程序以及
进程调度相关内容总结
qq_39748948的博客
01-06 375
在上一篇文章Linux内核进程相关知识点总结中介绍了进程相关的一些基础知识，包括进程的创建、运行以及终止等。这篇文章中主要介绍进程的调度。 进程调度：举个栗子，在一个单核处理器中，同一时刻只能有一个进程拥有处理器资源，其他的进程只能在就绪队列中排序，等待处理器空闲之后才有机会获取处理器资源并开始运行。在这种情况下，操作系统就需要从众多的就绪进程中选择一个最为合适的进程来运行，这就是进程调度器，其出...
操作系统第五章-进程调度
ZhYa24的博客
09-18 1231
目录1.基本概念1.抢占调度2.调度程序2.调度准则3.调度算法1.先到先服务(First-Come First-Served, FCFS)2.最短作业优先(Shortest-Job-First, SJF)3.最短剩余时间优先调度(抢占SJF算法)4.优先级调度 前言 CPU调度:执行多到程序操作系统时,CPU进行上下文切换,并且有各种CPU调度算法 当一个进程等待时,操作系统就从该进程接管CPU控制,并将CPU交给另一个进程执行 1.基本概念 1.抢占调度 需要进行CPU调度的情况 一个进程从运行
Vue全局过滤器、moment的diff算法计算时间差
SilentLand的博客
10-17 1925
过滤器（字符加工） 语法： filters:{ 方法名（参数）{ return 值（参数加工后） } } 使用的地方 v-bind {{参数 | 方法名}} 全局过滤器 Vue.filter("方法名",function(参数){ return 值(参数加工后) }) moment 官方网站 时间转换 把当前时间转换成某个格式 moment().format("YYYY/MM/DD hh:mm:ss") 给了我们一个时间戳转换成某个时间格式 moment(时间戳).form
进程调度算法详解
smf12138的博客
11-15 2376
例如，如果一个工作不断放弃CPU去等待键盘输入，这是交互型进程的可能行为，MLFQ因此会让它保持高优先级，相反，如果一个工作长时间的占用CPU，MLFQ会降低其优先级，通过这种方式，MLFQ在进程运行过程中学习其行为，从而利用工作的历史来预测它未来的行为.A（黑色）在最低优先级队列执行（长时间运行的CPU密集型工作），B（灰色）在时间T = 100时到达，并被加入最高优先级队列，由于它的运行时间很短，经过两个时间片，在被移入最低优先级队列之前，B执行完毕，然后A继续运行.如果 B 是交互型工作，
操作系统——进程调度算法 python实现
05-30
好的，进程调度算法是操作系统中非常重要的一部分。常见的进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、高响应比优先（HRRN）、时间片轮转（RR）等。下面是这些算法的 Python 实现： 1. 先来先服务（FCFS...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值