首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的: P0:计算100ms,打印信息200ms,继续计算100ms,
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的: P0:计算100ms,打印信息200ms,继续计算100ms,
admin
2014-12-08
53
问题
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:
P0:计算100ms,打印信息200ms,继续计算100ms,打印信息200ms,结束。
P1:计算100ms,输入数据150ms,继续计算200ms,结束。
请用甘特图画出它们的运行轨迹,并说明:
进程PO、P1在运行时有无等待?若有,请指出时间区间。
计算处理机的利用率。
选项
答案
根据题意,画出甘特图如下: [*] 从运行的时序甘特图上可以看出:处理机在200ms到300ms之间是空闲的。因此,处理机的利用率可以计算出为:(200+300)÷600=83.3%。 进程P0运行过程中无等待现象,进程P1有等待现象,等待区间为350-400ms之间。
解析
本题考查进程调度的过程。解决这类题目的关键在于画出进程运行的时序图,若用条形来表示这种时序图就称为甘特图,然后再对其进行分析。绘图和分析过程中要注意题目适用的调度算法,先来先服务最简单,按先来后到的次序进行调度,被调度的进程一般会占有处理机运行直到自己主动放弃;短进程优先算法在选取调度的进程时需要知道进程的预计执行时间,根据进程表里填写的进程预计执行时间,选取最短的进程调度其运行;高优先级优先的调度算法是根据进程表内赋予的优先级来调度,当然,优先级的确定可以有各种方法,可以在创建时确定,也可以根据程序的紧急程度确定,还可以根据收费多少确定,所以优先级的确定有许多灵活性,现行大部分操作系统均会采用高优先级优先的调度算法;时间片轮转的调度算法是由硬件时钟确定每一个进程占用处理机的时间的,进程按先来先服务排队,调度器调度进程队列中最先的进程运行,若分配的时间未到进程就主动放弃处理机,则会引起下一次调度,若分配的时间到,则不管进程是否运行完成,必须立即强制地出让处理机。在以上描述的各种调度算法既可以单独使用,也可以组合使用。不管采用什么算法,能否抢先是另一个调度的非常重要的因素,为适应不同用户的需求,也为改善计算机的性能,现代许多操作系统均采用抢先式调度算法,抢先式调度不能单独实施,一定是与上述各种调度算法相结合。处理机的调度相对较复杂,而IO的调度就简单了,为保证安全,一般IO设备是不能抢夺的,一旦分配,则一定是使用到进程主动放弃。
转载请注明原文地址:https://kaotiyun.com/show/4dxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国共合作的抗日民族统一战线初步形成的标志是()。
在第二次鸦片战争中,英国割占的中国领土是()。
西汉时期,张骞第一次出使西域的主要目的是()
秦统一六国后,规定以()作为上币。
苏俄实施新经济政策的根本目的是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
“一战”后,协约国与奥地利签订的确认奥匈帝国解体的文件是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
随机试题
Remember:A=ArticleAB=ArticleBC=ArticleCD=ArticleDWhicharticle(s)…revealsthegenderdifferenceinsui
基面是过切削刃上选定点,其方向__________假定的主运动方向。
A.硫代硫酸钠B.甘氨酸C.吐温-80+卵磷脂D.巯基醋酸钠E.等当量酸戊二醛消毒剂的中和剂为
工具、器具及生产家具购置费的计算方法为()。
某电力建设公司承建了某发电厂电气设备安装工程。其安装内容主要有:户外降压变压器安装;高压配电柜安装;高压同步电动机安装;断路器安装、用电计量装置的安装;电气设备安装及试运行。在安装过程中,该电力建设公司严格执行相关技术标准、规范,认真做好各阶段、各工序的施
对建设工程索赔证据的基本要求包括()。
根据个人所得税法律制度的规定,下列各项中,应合并计算为一次稿酬征收个人所得税的有()。
社会工作行政组织是指()。
设某并行数据库采用一台具有14个刀片的刀片服务器,每个刀片具有独立的内存和磁盘,各刀片之间通过刀片服务器上的以太网交换机实现通信,则该并行数据库采用的体系结构是【13】结构。
A、Theirgoalisonlytoprovethehugewave’sexistence.B、Theywenttostudythewaves.C、Theywantedtorideoneaswellast
最新回复
(
0
)