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

admin2014-12-08 44

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

下列不属于维也纳会议召开的目的的是()。

晚清时期下列武装力量出现的先后顺序是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

近代思想家如何传播西方思想革新中国政治的?

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

一131的1字节、2字节补码分别是()。

下列哪项不是目眩的常见原因()

以下属于估价报告内在质量的有()。

建筑材料耐火极限最常用的单位是(　　)。

下列商业银行业务中属于贸易融资的有()。[2014年6月真题]

反洗钱的主要制度中处于核心地位的是客户身份识别制度。()

安排住同一房间的游客，如因睡眠、起居习惯等问题发生矛盾，其中一位游客要求入住单间，单间费应由()。

HowmanydollarsdidMissJoanhandtoMr.Greenly?Thephrase"subjecttochangewithoutnotice"suggests______

holdingcompany

职业生活则是人们参与社会分工，用专业的技能和知识创造物质财富或精神财富，获取合理报酬，丰富社会物质生活或精神生活的生活方式。维系人们职业活动和职业生活的思想观念保障是()。

Travellinglikethisisreallyanadventure.Veryoften,you’reoffdoingsomethingstrangewhereyoudon’tknowwhat’sgoingto

计算机408

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

下列不属于维也纳会议召开的目的的是()。

晚清时期下列武装力量出现的先后顺序是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

近代思想家如何传播西方思想革新中国政治的?

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

一131的1字节、2字节补码分别是()。

下列哪项不是目眩的常见原因()

以下属于估价报告内在质量的有()。

建筑材料耐火极限最常用的单位是( )。

下列商业银行业务中属于贸易融资的有()。[2014年6月真题]

反洗钱的主要制度中处于核心地位的是客户身份识别制度。()

安排住同一房间的游客，如因睡眠、起居习惯等问题发生矛盾，其中一位游客要求入住单间，单间费应由()。

HowmanydollarsdidMissJoanhandtoMr.Greenly?Thephrase"subjecttochangewithoutnotice"suggests______

holdingcompany

职业生活则是人们参与社会分工，用专业的技能和知识创造物质财富或精神财富，获取合理报酬，丰富社会物质生活或精神生活的生活方式。维系人们职业活动和职业生活的思想观念保障是()。

Travellinglikethisisreallyanadventure.Veryoften,you’reoffdoingsomethingstrangewhereyoudon’tknowwhat’sgoingto

建筑材料耐火极限最常用的单位是(　　)。