在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算1 00ms，打印信息

admin2012-06-26 46

问题在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

巴黎和会讨论的中心问题是()。

当代科技革命使社会经济结构发生深刻变化，这表现在()。

中国境内已发现的猿人化石不包括()。

论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题；北京师范大学2004年历史学综合真题)

论述1931—1941年英美远东政策的变化及对中国的影响。(2014年统考真题)

简述土地革命时期中共土地政策的演变过程。

简述战后西欧经济的变化过程。

关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

高度为7的AVL树最少有()个结点。

代议机关行使国家的________，在议行合一体制中属于国家最高权力机关。()

Theengineersaregoingthroughwiththeirhighwayproject,______theexpenseshaverisen.

医德规范的具体表现形式应除外的是()

胃十二指肠溃疡外科手术的绝对适应证是

控制项目目标的最主要措施是()。

无法查明原因的现金溢余记人“营业外收入”；无法查明原因的现金短缺记入“营业外支出”。（）

以下______软件主要用于矢量图形的设计。

根据下面材料回答6—10题：若保持与2012年相同的增长速度，到2014年河北省规模以上工业利润总额绝对值大约是多少亿元?

以下关于ARM处理器说法正确的是()。