按优先级可抢占系统的利用率计算

原创 2016年08月30日 19:52:42

.在一个单CPU的处理机中,有P1,P3,P5三个作业,有两个IO设备IO1,IO2,并且能够实现抢先式多任务并行工作的多道程序环境中,投入运行优先级由高到低P5,P1,P3三个作业,他们使用设备的先后顺序和占用设备的时间分别为:

P1:IO2(10ms) CPU(10ms) IO1(30ms)CPU(10ms)

P3:IO1(30ms) CPU(10ms) IO2(30ms)CPU(10ms)

P5:CPU(20ms) IO1(30ms) CPU(10ms) IO2(15ms)

忽略其他的时间损耗,3个作业投入到全部完成的情况下。请问下列哪些选项为IO2的设备利用率


可抢占即可以优先级高的可以中断当前进程。

先画好P5在3个设备的运行图

然后再画P3

接着画P1

然后计算出总时间长度,和IO2的使用长度


如下图,红色是P5,,蓝色是P3,绿色是P1



可以看出总长是145,就是CPU末尾那段

IO2的使用长为10+15+30=55

55\145=0.39



版权声明:本文为博主原创文章,未经博主允许不得转载。

可抢占的优先级调度算法算例:CPU利用率

某多道程序设计系统配有一台处理器和两台外设IO1、IO2,现有3个优先级由高到低的作业J1、J2和J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:J1:IO2(30 ms),CPU(10m...
  • u011080472
  • u011080472
  • 2016年04月22日 11:12
  • 1303

模拟抢占式优先权调度算法(C++)

抢占式优先权调度算法 在这种方式下,系统把处理机分配给优先权最高的进程,使之执行。但在其执行期间,只要又出现了另一个其优先权更高的进程,进程调度程序就立即停止当前进程(原优先权最高的进程)的执行,重...
  • xufan0001
  • xufan0001
  • 2017年04月18日 16:19
  • 1154

STM32 NVIC 抢占优先级和响应优先级

抢占优先级和响应优先级 STM32 的中断向量具有两个属性,一个为抢占属性,另一个为响应属性, 其属性编号越小,表明它的优先级别越高。 抢占,是指打断其它中断的属性,即因为具有这个属性,会出现嵌...
  • XiaoXiaoPengBo
  • XiaoXiaoPengBo
  • 2016年01月26日 19:34
  • 5469

STM32 NVIC之抢占优先级和响应优先级

NVIC:Nested Vectored Interrupt Controller   STM32(Cortex-M3)中有两个优先级的概念——抢占式优先级和响应优先级,有人把响应优先级称作'亚优...
  • u012564936
  • u012564936
  • 2014年08月27日 13:28
  • 1800

抢占进程调度的原则

(1)时间片原则:各进程按系统分配给的一个时间片运行,当该时间片用完或由于该进程等待某事件发生而被阻塞时,系统就停止该进程的执行而重新进行调度。   (2)优先级原则:每个进程均赋于一个调度优先级,...
  • wae_gossip
  • wae_gossip
  • 2012年05月16日 09:48
  • 839

抢占优先级和相应优先级以及优先级分组的理解

NVIC:Nested Vectored Interrupt Controller   STM32(Cortex-M3)中有两个优先级的概念——抢占式优先级和响应优先级,有人把响应优先级称作'亚优...
  • baiyibin0530
  • baiyibin0530
  • 2015年03月06日 10:03
  • 1952

抢占式任务调度和非抢占式(轮询任务调度)的区别,以及任务调度算法的用途。

1、说说轮巡任务调度与抢占式任务调度的区别? 答:轮询任务调度与抢占式任务调度的区别在于抢占式调度可以因为优先级高的任务抢占cpu,而轮询的不能。 2当软件线程个数超过硬件线程个数的时候,支持抢...
  • u013176681
  • u013176681
  • 2014年09月13日 22:22
  • 10187

操作系统---常见进程调度算法

常见进程调度算法轮转调度算法(RR)、优先级调度算法、多队列调度算法、多级反馈队列调度算法、保证调度算法、公平分享调度算法。1 轮转调度算法(RR)(1)原理:在轮转法中,系统将所有的就绪进程按先来先...
  • alick97
  • alick97
  • 2016年10月25日 14:02
  • 197

STM32的抢占优先级和响应优先级

转自野火《零死角玩转STM32》 一、抢占优先级和响应优先级     STM32 的中断向量具有两个属性,一个为抢占属性,另一个为响应属性,其属性编号 越小,表明它的优先级别越高。  ...
  • qlexcel
  • qlexcel
  • 2017年12月19日 12:25
  • 96

从Linux角度看用户态与内核态不同的抢占策略

1.非抢占式和可抢占式内核的区别 为了简化问题,我使用嵌入式实时系统uC/OS作为例子。首先要指出的是,uC/OS只有内核态,没有用户态,这和Linux不一样。 多任务系统中,内核负责管理各个任务...
  • yyd19921214
  • yyd19921214
  • 2014年07月02日 22:11
  • 953
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:按优先级可抢占系统的利用率计算
举报原因:
原因补充:

(最多只允许输入30个字)