某系统采用基于优先权的非抢占式进程调度策略,完成一次进程调度和进程切换的系统时间开销为 1μs。
某系统采用基于优先权的非抢占式进程调度策略,完成一次进程调度和进程切换的系统时间开销为 1μs。在 T 时刻就绪队列中有 3 个进程 P1、P2 和 P3,其在就绪队列中的等待时间、需要的 CPU 时间和优先权,如下表所示
若优先权值大的进程优先获得 CPU,从 T 时刻起系统开始进程调度, 则系统的平均周转时间
为
A. 54 μs
B. 73 μs
C. 74 μs
D. 75 μs
审题:题目中,在T时刻已经到达三个进程,基于非抢占式优先权的调度方法,由此可知调度顺序:P2-->P3-->P1
根据表中数据可得式子:
P2:1+15+24=40;(P2先到,进行一次进程调度和切换(1),选择了P2进程进行运行(24),加上已经在就绪队列里等待的时间(15))
P3:18+1+24+1+36=80;(本身P3已在队列里等待(18),但是此时优先级更高的P2被调度了,所以需要等待进程调度P2的时间(1),然后等待P2运行的时间(24),P2运行完了,就可以进行进程切换和调度(1),P3自己上处理机(36))
P1:30+1+24+1+36+1+12=105;(本身P1在就绪队列里呆了30,然后终于可以被调度了,突然发现有优先级比自己更高的P3,P2,所以要先等待他们两个完成了,P1才可以上处理机。首先P1需要等待进程去调度P2的时间(1),以及P2运行的时间(24);P2结束,P3上处理机,调度和切换P3(1),P3运行(36);P3终于运行完成,轮到了P1,先进程调度和切换到P1(1),加上P1自己的运行时间(12))
平均周转时间:多个作业周转时间的平均值
可知系统的平均周转时间:(40+80+105)/3=75
故该题选择D
这一题做错,原因现在回想起来觉得非常无语。开始以为等待时间是说要运行他了,他要让cpu等一会。。其实就是题目看的不认真。题目说的是在就绪队列中的等待时间,T时刻他们已经等了那么久了,T时刻要开始要进行调度了。还有一个原因就是误以为,进程调度和进程切换各自需要1个时间。说白了就是概念不清晰,以及语文不好哈哈哈。理解不行。
狭义的进程调度:从就绪队列选一个要运行的进程,他就只是选一下这个动作(这个进程可以是刚刚被暂停的进程,也可以是另一个进程)
广义的进程调度:包含了选择一个进程和进程切换两个步骤
进程切换:指一个进程让出处理机,由另外一个进程占用处理机的过程
某系统采用基于优先权的非抢占式进程调度策略,完成一次进程调度和进程切换的系统时间开销为 1μs。相关推荐
- 抢占式任务调度和非抢占式(轮询任务调度)的区别,以及任务调度算法的用途。
1.说说轮巡任务调度与抢占式任务调度的区别? 答:轮询任务调度与抢占式任务调度的区别在于抢占式调度可以因为优先级高的任务抢占cpu,而轮询的不能. 2当软件线程个数超过硬件线程个数的时候,支持抢占式 ...
- 【项目介绍】协程——C语言实现的用户态非抢占式轻量级线程
文章目录 项目介绍 开发语言 开发环境 项目简介 项目特点 适用场景 发布链接 使用介绍 上下文环境 宏 协程状态 协程与调度器结构体 接口 示范用例 使用协程实现一个TCP服务器 项目介绍 开发语言 ...
- 抢占式调度与非抢占式调度
资料来源 这是本人在操作系统期中考试前复习是碰到的问题,花了一些时间解决,现在记录下来. 引 在学习 CPU 调度的时候,关于抢占式.非抢占式调度方式有不理解的地方,想不到google一下就出来了很好 ...
- 【MSP430】基于MSP430G2553的非接触式转速测量仪
传感器课程设计,基于MSP430G2553 的非接触式转速测量仪. 随着现代科技的不断进步,各个领域对测速系统的应用越来越多,同时也对测速精度的要求越来越高.从测速仪器是否与转轴接触又可分为接触式,非 ...
- 抢占式和非抢占式的进程调度
非抢占式(Nonpreemptive) 让进程运行直到结束或阻塞的调度方式 容易实现 适合专用系统,不适合通用系统 抢占式(Preemptive) 允许将逻辑上可继续运行的在运行过程暂停的调度方式 可 ...
- 操作系统中抢占式和非抢占式内核的区别
编排 | strongerHuang 微信公众号 | 嵌入式专栏 操作系统分为抢占式内核和非抢占式内核,通常RTOS都是抢占式内核. 下面就来讲讲抢占式内核和非抢占式内核的内容. 非抢占式内核 非抢占 ...
- 一、操作系统——处理机(作业)调度算法:先来先服务算法FCFS、最短作业优先算法SJF(非抢占式)、 最短剩余时间优先算法SRTN(抢占式)、最高响应比优先算法HRRN
各种调度算法的学习思路: 调度算法的评价指标: 一.先来先服务算法(FCFS):First Come First Serve 二.最短作业优先算法(SJF非抢占式):Shortest Job Firs ...
- 【计算机操作系统】用java模拟非抢占式(先来先到、短作业、高响应比),时间片轮转调度算法
. 首先,我来介绍一下该程序大致内容 程序使用了ArrayList链表来模拟各进程队列,并且结果会显示出每个时刻的进程的运行信息.最后的所有进程的执行结果和进程的执行顺序. ps:各个模拟程序是相互独 ...
- 【JAVA操作系统——进程调度】非抢占式短作业优先算法
测试要求 进程信息如下: 进程 到达时间 服务时间 A 0 3 B 1 6 C 2 4 D 3 9 E 4 1 请输出进程的调度过程,以及系统平均带权周转时间. 代码实现 package com.zj ...
最新文章
- 反向传播算法_9.3 反向传播算法的直观理解 Backpropagation Intuition
- Android开发中EditText获得焦点弹出输入框改变屏幕布局的问题
- Mac下安装Flink的local模式(flink-1.0.2)
- Java 小白:没有项目经验,企业会要我么
- latex 导出的pdf生成书签 目录
- 为什么双重检查锁模式需要 volatile ?
- 多个路由指向同一个页面_ASP.NET实战008:MVC路由实现详解
- 【图像去噪】基于matlab邻域的自适应小波阈值图像去噪【含Matlab源码 1188期】
- 数据结构与算法java_数据结构与算法(Java语言版).pdf
- 【C#】一文教你搭个简易的Socket服务器
- nanomsg笔记--通信协议与传输协议
- feifeicms 人物标签调用
- ubuntu下无线网卡解决经历
- 【练习记录】C语言实现正则表达式匹配
- Keras Tuner官方教程
- Java 大牛养成计划
- 简论我国大数据国家战略:数据治国与数据强国
- 【每日一题】 1319. 连通网络的操作次数
- 微信小程序云开发实现增删改查操作
- 用Azure认知服务开发一个语音翻译机,学英文很爽快