首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的: P0:计算100ms,打印信息200ms,继续计算100ms,
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的: P0:计算100ms,打印信息200ms,继续计算100ms,
admin
2014-12-08
52
问题
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程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
学硕统考专业
相关试题推荐
《洛迦诺公约》规定:德、比、法、英、意相互保证维护《凡尔赛和约》所规定的德法和德比之间的边界现状。在当时条件下这一规定的最大受益国是()。
汉高祖刘邦让陆贾分析秦失天下的原因,陆贾在他所著的()一书中,秦失天下的主要原因是“举措暴众而用刑太极故也”,并提出了轻徭薄赋的思想。
据史料记载,隋唐时“民间佛经多于六经数十百倍”,造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定
三大战役的先后顺序是()
秦始皇焚书时未被列入焚书范围的是()。
美国历史上第一个具有宪法性质的文件是()。
在操作系统层次结构中,()是操作系统的核心部分,它位于最内层。
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
在不同网络节点的对等层之间通信需要的是()。
某计算机指令字长为16位,指令有双操作数、单操作数和无操作数3种格式,每个操作数字段均有6位二进制表示,该指令系统共有m条(m
随机试题
提出“文章合为时而著,歌诗合为事而作”这一主张的作家是()
烟碱受体
急性单核细胞白血病与恶性组织病鉴别
属于嵌锁型粒料类路面基层或底基层有()。
甲开办一问小汽修店,因修理一进口轿车缺零配件,便于晚间在一停车场将一同型号小轿车的备用轮胎一个(价值1200元)和发动机(价值50000元)拆下盗走,甲的行为()。
在“师范生教育信仰的测量调查”中,用数字1代表男生,数字2代表女生,这一测量属于
Forthepast10,000yearshumanshaveinfluencedtheplantstheyuseatfirstunknowingly,laterbydesign.Today’scropshave
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv
Completetheformbelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.ProductIncidentReportExampleAnswer
最新回复
(
0
)