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

admin2014-12-08 41

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

列宁认为，既然俄国无法直接过渡到社会主义，那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。

二战后，出现美苏两极新格局的根本原因是()。

日本明治维新和中国戊戌变法一成一败的原因。

下列关于塞尔维乌斯改革的叙述错误的是()。

克里特文明的文字类型是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

下列关于加法器的说法错误的是()。

下面关于个人活期存款的说法正确的有()。

下列关于组织磁化的叙述，错误的是

外能散风湿，内能治脾湿的药

构成团队的基本条件是()

混凝土中的含砂率是指()。

当前开发、选择、应用会计核算软件的基本依据是()。

下列词语中，加点字注音和字形全部正确的一项是()。

代位继承是指被继承人的子女先于被继承人死亡时，由被继承人子女的晚辈直系血亲代替先死亡的长辈直系血亲继承被继承人遗产的一项法定继承制度。根据以上定义，下列属于代位继承的是()。

要在小区里开展视频点播的服务，家用PC接入网络可选用的方案是_______。

TelevisionhastransformedpoliticsintheUnitedStatesbychangingthewayinwhichinformationisdisseminated,byalteringp