(9)操作系统--处理器调度

最新推荐文章于 2024-03-21 22:04:01 发布
最新推荐文章于 2024-03-21 22:04:01 发布
阅读量229 收藏
点赞数
分类专栏： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43410618/article/details/104807533
版权
处理机调度时机

运行进程终止
运行进程等待
处理机剥夺实际到

在这里插入图片描述
为什么恢复上升进程的现场要先恢复寄存器内容，再恢复PSW，PC

调度算法考虑因素：
CPU利用率max
吞吐量：单位时间处理的任务max
周转时间：从就绪到完成的时间min
响应时间：从就绪到开始处理的时间min
系统开销：花费的时间和空间min
在这里插入图片描述
CPU burst(阵发期)
进（线）程使用CPU计算
IO burst
进（线）程使用设备IO

在这里插入图片描述

估计下一个CPU burst时间公式
在这里插入图片描述

在这里插入图片描述

人总是要有梦想的QAQ
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2016-操作系统处理器调度.pptx
11-21
2016-操作系统处理器调度.pptx
操作系统实验四处理器调度
11-10
随机给出一个进程调度实例，如： 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 模拟进程调度，给出按照算法先来先服务FCFS、轮转RR（q=1）、最短进程优先SPN、最短剩余时间SRT、最高响应比优先...
四种进程调度算法的时间计算
最新发布
weixin_74052912的博客
03-21 2159
四种进程调度算法的时间计算
[操作系统OS]第七章：CPU调度
qq_47815451的博客
07-19 1126
[操作系统OS]第七章：CPU调度
操作系统---处理器调度
一点一滴铺就人生
04-26 2259
文章目录一、作业与进程的区别二、处理器调度1、三个调度级别2、评价进程调度算法的优劣3、先来先服务调度算法4、短作业优先调度算法5、响应比高者优先调度算法（1）在作业调度中（2）在进程调度中6、综合实例三、交换技术和中级调度的区别 一、作业与进程的区别 一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。作业是用户需要计算机完成的某项任务，是要求计算机所做工作的集合。一个作业的完成要经...
操作系统-处理器调度算法
weixin_51045259的博客
06-06 3841
1 处理器调度的基本概念、层次 1.1 基本概念 1.2 三个层次 1.2.1 高级调度（作业调度） 1.2.2 中级调度（内存d）
计算机操作系统-2-处理器管理
SpriCoder的博客
03-08 4639
计算机操作系统-2-处理器管理
操作系统--调度学习笔记（4）--多处理器和实时调度
woshizuxi的博客
09-25 1478
多处理器系统可以分为以下几类： 松耦合、分布式多处理器、集群;专门功能的处理器，例如I/O处理器；紧耦合多处理：有一系列共享同一个内存并在操作系统完全控制下的处理器组成,我们这里要讨论的就是这种处理器；
【操作系统】--处理器调度
慢慢的长大
04-18 1225
一、为什么处理器有两级调度？ 输入井： 磁盘上用来存放作业信息的专用区域成为输入井。 后备作业： 输入井中等待处理的作业称为后备作业。 为啥会出现作业调度呢？ 因为需要从输入井中选取后备作业装入主存储器，但是有多个作业，就必须制定一定的规则和确定允许并行的工作的道数，因此出现了作业调度。 为啥有进程调度呢？ 当作业调度选取一个作业，进入主存储器中后，就为该...
操作系统-作业调度和进程调度
hd_cash的博客
04-02 4732
1：作业调度 作业调度的主要任务是： 根据JCB的信息，按照某种规则从作业后备队列中进行挑选，给选中的作业分配内存等资源，并建立响应的进程，使其投入运行。 2：作业调度算法 先到先服务 短作业优先 高优先权优先 高响应比优先 按照作业到达系统的先后顺序进行调度。 总是从后备队列中挑选运行时间最短的作业作为下一个调度运行的对象。 优先权分为：静态优先权(作业运行期间保持不变)动态优先权(根据作业的运行可改变优先权) 综合考虑作业/进程的等待时间和服务时间。响应比=(等待时间+服务时间)/服
操作系统-进程调度
L.的博客
01-29 2539
工作负载 确定工作负载是构建调度策略的关键部分。工作负载了解得越多，你的策略就越优化。 我们对操作系统中运行的进程（有时也叫工作任务）做出如下的假设： 1．每一个工作运行相同的时间。 2．所有的工作同时到达。 3．一旦开始，每个工作保持运行直到完成。 4．所有的工作只是用 CPU（即它们不执行 IO 操作）。 5．每个工作的运行时间是已知的。 调度的指标 调度指标。指标是我们用来衡量某些东西的东西，在进程调度中，有一些不同的指标是有意义的。只用一个指标：周转时间（turnaround time）。任务的周转
2016---操作系统处理器调度.pptx
06-22
2.6处理机调度 2.6.1 处理机调度的层次 2.6.2 选择调度算法的原则 2.6.3 作业和进程的关系 2.6.4 作业的组织、调度和控制 2016---操作系统处理器调度全文共46页，当前为第1页。 2.6.1 处理机调度的层次 作业从进入...
操作系统处理器调度.pptx
11-23
操作系统处理器调度.pptx
操作系统实验一：处理器调度
02-07
操作系统课程实验，使用C++语言模拟实现处理器调度，采用面向对象的设计方式
进程切换与中断
人总是要有梦想的QAQ的博客
03-21 7179
进程切换指从正在运行的进程中收回处理器，让待运行进程来占有处理器运行。 实质上就是被中断运行进程与待运行进程的上下文切换。 进程切换必须在操作系统内核模式下完成，这就需要模式切换。 模式切换又称处理器切换，即用户模式和内核模式的互相切换。 进程切换一定发生在中断／异常／系统调用处理过程中，常见的有以下情况： 1、阻塞式系统调用、虚拟地址异常。 导致被中断进程进入等待态。 2、时间片中断、I/O中断...
（5）操作系统--线程及其控制块
人总是要有梦想的QAQ的博客
02-27 3494
引入 进程之间切换开销大，笨重： 进程切换需要PCB+程序，地址空间，系统栈，页表，块表 相关进程之间耦合性差 同一个进程包含多个线程 多个线程除了栈，寄存器外共享数据代码堆 通信方便 概念 进程中一个独立的执行流 进程是资源分配单位 线程是执行单位 多线程优点 切换速度快（地址空间不变） 系统开销小 通信快 结构 控制块 TCB（Thread control block） 内容： 线程标识 线...
(4)操作系统--进程撤销与创建
人总是要有梦想的QAQ的博客
02-27 2486
进程的创建 建立PCB 分配存储空间 加载程序 入就绪链 在Unix系统中： pid = fork()创建一个子进程（父进程的复制品） execl(prog, args)加载并执行一个新的程序 进程的撤销 去配资源 撤销PCB 通知父进程 在Unix系统中： exit() vs.kill 进入操作系统判断结束 除初始进程外，其他进程都由父进程创建，并形成了进程家族 Unix pid = fork(...
操作系统是中断驱动的
人总是要有梦想的QAQ的博客
03-16 2244
目态程序运行的时候，发生中断，中断装置响应中断，进入操作系统，操作系统进行中断处理，处理过程中如果发生优先级更高的中断，就会发生中断嵌套，中断乃至嵌套中断的现场保存在什么地方？系统栈，大家一定记住；中断处理过程中，如果因为等待或者被剥夺处理机，现行进程会进入等待或就绪状态，处理机会分给另外一个就绪进程，此处会发生进程切换，那么，进程切换时的现场保存在什么地方呢？PCB，再次请大家记住，中断的现场保...
管程
人总是要有梦想的QAQ的博客
05-29 532
//3种等待队列 //wait© 执行此操作的进程进入c链尾 //如紧急队列非空，唤醒第一个等待者，否则唤醒入口等待队列中的一个进程，并释放管程互斥权 //signal© c链为空 空操作 //唤醒第一个，有3种方式：Hoare管程、Hansen管程、Java管程 //Hoare管程 进入紧急队列 //Hansen管程 直接离开管程 //Java管程 继续执行 //进入管程 申请互斥权 //离开管程 紧急等待队列非空 唤醒第一个等待者 否则开放管程 ...
操作系统处理器调度实验
10-20
操作系统处理器调度实验是为了帮助学生加深对处理器调度工作的理解而设计的实验。在多道程序设计的系统中，有多个进程同时处于就绪状态，当就绪状态进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值