一、题目

在一个单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的设备利用率

二、解题步骤

0.分析：

由于是抢先式多任务并行环境，所以资源能抢到就占用，优先级高的会剥夺优先级低的进程持有的资源。同一设备每时刻只能被一个进程占用，

首先：三个进程并行执行，优先级高的P5抢占CPU成功，P1、P3分别抢占IO2、IO1成功；P5使用完CPU后，尝试占用IO1，发现P3在使用，但是我P5优先级高，直接抢占成功执行30ms，这30ms内P3一直阻塞。

对于P1进程使用完IO2后尝试占用CPU，发现优先级更高的进程P5正在使用，阻塞在这里，等待P5使用完后才尝试获取CPU。它获取CPU成功并使用10ms后开始尝试占用IO1，发现P5在使用IO1，于是又阻塞在这里，这里P3也阻塞在这里，而P1优先级高，所以等P5使用完后，先阻塞的P3并不是先获得IO1，而是又被P1阻塞在这里。后面执行过程类似…

P5执行一路无阻，神挡杀神，最先执行完。

1.图解：

横虚线为时间：三个进程结束时共耗时140个时间单位（ms），IO2耗时55个时间单位，CPU耗时70个时间单位，IO1耗时90个时间单位。
所以设备IO2 利用率=55÷140=0.3928
CPU利用率=70÷140=0.5
IO1利用率=90÷140=0.6428

计算IO设备、CPU利用率相关推荐

计算linux服务器CPU利用率
文章目录一通过top查看cpu各类率占用信息二通过/proc/stat文件查看cpu信息三 cpu占用率计算公式四代码实现一通过top查看cpu各类率占用信息如下图所示: us U ...
linux内核cpu负载计算,Load和CPU利用率是如何算出来的
本文内容遵从CC版权协议, 可以随意转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明网址: http://www.penglixun.com/tech/system/how_to_cal ...
Linux如何统计进程的CPU利用率
1.0 概述在Linux的/proc文件系统,可以看到自启动时候开始,所有CPU消耗的时间片:对于个进程,也可以看到进程消耗的时间片.这是一个累计值,可以"非阻塞"的输出.获得一 ...
计算cpu利用率和内存利用率
Linux 下CPU.内存利用率--计算(二) 当需要频繁地获取,可以选择这种方法. 1.原理 (1) CPU利用率在 Linux 下, CPU 利用率分为用户态,系统态和空闲态,分别表示 CP ...
JAVA获取当前进程的内存占用数和CPU利用率以及读写字节数并计算统计信息
通过oshi这个三方库来获取,目前这个最准确. 引入依赖 <dependency><groupId>com.github.oshi</groupId><art ...
Linux Cpu 利用率计算
转载:http://blog.chinaunix.net/uid-20057401-id-1979033.html 前几天要写一个取得linux performance的函数.查询了一些资料.发现有几 ...
linux下如何计算cpu利用率,Linux下的CPU利用率计算原理详解
我们在搞性能测试的时候,对后台服务器的CPU利用率监控是一个常用的手段.服务器的CPU利用率高,则表明服务器很繁忙.如果前台响应时间越来越大,而后台CPU利用率始终上不去,说明在某个地方有瓶颈了,系统 ...
18 操作系统第五章设备管理 IO设备的基本概念和分类 IO控制器 IO控制方式 IO软件层次结构 IO核心子系统假脱机技术设备的分配与回收缓冲区管理
文章目录 1 IO设备的基本概念和分类 1.1 什么是I/O设备 1.2 I/O设备分类 2 IO控制器 2.1 I/O设备组成 2.2 I/O控制器功能 2.3 I/O控制器的组成 2.4 寄存器编 ...
Linux系统中的CPU利用率
CPU利用率是系统性能监控的重要指标.CPU利用率是开发人员系统性能优化的重要参考指标.当CPU总体利用率过高时,开发过程中需要根据具体情况进行考虑,在从程序层面优化还是从部署层面优化.程序层面通过降 ...
java cpu利用率上不去_Java 面试突击之 Java 并发知识基础 amp; 进阶考点全解析
版权说明:本文转自知乎用户木子超,已获其许可,附上其文章主页链接知乎用户一.基础什么是线程和进程? 何为进程? 进程是程序的一次执行过程,是系统运行程序的基本单位,因此进程是动态的.系统运行一个 ...

计算IO设备、CPU利用率