首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算1 00ms,打印信息
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算1 00ms,打印信息
admin
2012-06-26
67
问题
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算1 00ms,打印信息200ms,结束。P1:计算100ms,输入数据150ms,继续计算200ms,结束。
请用甘特图画出它们的运行轨迹,并说明:
进程P0、P1在运行时有无等待?若有,请指出时间区间。
计算处理机的利用率。
选项
答案
根据题意,画出甘特图如下: [*] 从运行的时序甘特图上可以看出:处理机在200ms到300ms之间是空闲的。因此,处理机的利用率可以计算出为:(200+300)÷600=83.3%。 进程P0运行过程中无等待现象,进程P1有等待现象,等待区间为350—400ms之间。
解析
本题考查进程调度的过程。解决这类题目的关键在于画出进程运行的时序图,若用条形来表示这种时序图就称为甘特图,然后再对其进行分析。绘图和分析过程中要注意题目适用的调度算法,先来先服务最简单,按先来后到的次序进行调度,被调度的进程一般会占有处理机运行直到自己主动放弃;短进程优先算法在选取调度的进程时需要知道进程的预计执行时间,根据进程表里填写的进程预计执行时间,选取最短的进程调度其运行;高优先级优先的调度算法是根据进程表内赋予的优先级来调度,当然,优先级的确定可以有各种方法,可以在创建时确定,也可以根据程序的紧急程度确定,还可以根据收费多少确定,所以优先级的确定有许多灵活性,现行大部分操作系统均会采用高优先级优先的调度算法;时间片轮转的调度算法是由硬件时钟确定每一个进程占用处理机的时间的,进程按先来先服务排队,调度器调度进程队列中最先的进程运行,若分配的时间未到进程就主动放弃处理机,则会引起下一次调度,若分配的时间到,则不管进程是否运行完成,必须立即强制地出让处理机。在以上描述的各种调度算法既可以单独使用,也可以组合使用。不管采用什么算法,能否抢先是另一个调度的非常重要的因素,为适应不同用户的需求,也为改善计算机的性能,现代许多操作系统均采用抢先式调度算法,抢先式调度不能单独实施,一定是与上述各种调度算法相结合。处理机的调度相对较复杂,而IO的调度就简单了,为保证安全,一般IO设备是不能抢夺的,一旦分配,则一定是使用到进程主动放弃。
转载请注明原文地址:https://kaotiyun.com/show/xfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
巴黎和会讨论的中心问题是()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
中国境内已发现的猿人化石不包括()。
1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权
论述近代西欧海上霸权的更迭
简述苏联和南斯拉夫之间的冲突。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
一个刚被创建的进程,它的初始状态是
十二正经循行中“人下齿中”的经脉是
A.磁共振成像B.CT扫描C.骨ECTD.活检E.免疫组化哪项检查对确诊嗅神经母细胞瘤最有帮助
患者女性,74岁。腰背部疼痛六个月前来就诊,体检:肝肋下2cm,脾肋下3cm,多个腰椎骨压痛明显。实验室检查:血红蛋白85g/L,白细胞4.6×109/L,血小板110×109/L,血沉120mm/h,尿蛋白定性(+),24小时尿蛋白定量5g。BUN15m
洋地黄中毒伴缓慢心律失常时应选用()
初产妇,孕40周后临产,宫口开大9cm时自然破膜。不久产妇出现呛咳、呼吸困难、发绀,血压50/30mmHg。护士应采取的护理措施是
美国第一个将巴甫洛夫的研究结果作为学习理论基础的人是()。
必须坚持依法管理、严格管理、科学管理、文明管理,同时努力发展群众()。
设f(χ)在[-a,a](a>0)上有四阶连续的导数,存在.(1)写出f(χ)的带拉格朗日余项的麦克劳林公式。(2)证明:存在ξ1,ξ2∈[-a,a],使得
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器(英文缩写为RAM)和__________【57】存储器(英文缩写为__________【58】)。
最新回复
(
0
)