首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算1 00ms,打印信息
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算1 00ms,打印信息
admin
2012-06-26
68
问题
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程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
学硕统考专业
相关试题推荐
西汉诸侯国的政权机构和中央基本上相同,其中需要中央直接任命的有()
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
“如今有个趋势,人们怀念她的民主制度,并将其视为所有现代民主制度的源头。”(英国历史学家约翰.索利语)这里的“她”是指()
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
中国境内已发现的猿人化石不包括()。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
下列选项中,不是由晁错提出的是()
高度为7的AVL树最少有()个结点。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
随机试题
Sincesheretired,shehasbeenlivingpartlyonherpensionandpartlyonthe______onhersavingsaccount.
医学伦理学基本理论不包括的是
保持刺激作用时间不变,引起组织细胞发生兴奋的最小刺激强度称
下列关于硬母线相色漆涂刷说法正确的有()。
某室内净空高度为12m的会展中心,建筑内设置湿式自动喷水灭火系统保护,则该系统可以采用()。
小李是某乳制品企业的质量经理,带领质量部5位同志负责全企业的质量工作,包括质量检验、质量控制和质量管理体系的实施。该企业早在5年前就通过了ISO9001质量管理体系认证。在贯标认证初期,质量管理体系对规范质量管理发挥了很大作用,由于产品质量稳定,顾客满意率
王安石提出“形者,有生之本”,与之相对立的观点是()。
一国政府为了控制CPI的快速上涨,实行适度从紧的财政政策和货币政策,一般情况下,这会导致()。
马克思主义哲学与旧哲学不同,它是
Thegoldenruleyourparentsandteacherstaughtyouwasprettysimple:Dountoothersasyou’dhaveothersdountoyou.Imagine
最新回复
(
0
)