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

admin2012-06-26 32

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

学硕统考专业

第一次从理论上说明热机运行过程、建立热力学原理的是()。

下列属于明太祖采取的措施的是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

导致俄国革命去和平发展可能的事件是()。

希拉克略王朝的军区制改革的内容和意义。

洋务派创办军事工业的方式是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

下列的网络协议中，()的运输层协议是使用TCP的。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

完成一个反射所需时间的长短主要取决于

沙眼衣原体直接涂片姬姆染色，镜检可看到上皮细胞内包涵体的颜色为()

需摄取穿胸位(侧位)的是

青霉素G最严重的不良反应是

下列选项中，()不是促进区域协调发展的主要任务。

下列各项中，属于非货币性资产的有()。

在战略投资的管理中，投资者不得进行证券买卖(B股除外)的情形包括()等。

在初唐的诗坛上，有四位诗人被称为“初唐四杰”，以下不属于“初唐四杰”的诗人是()。

虚拟存储管理不包括()。