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

admin2012-06-26 54

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

学硕统考专业

德、意两个法西斯国家领土连成一片是在()事件之后。

我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

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

第二国际与第一国际特点的比较。

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

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

已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应()。

CRT显示器显示图形图像的原理是图形图像()。

泰国首都曼谷是世界上佛寺最多的地方，有大小寺院400多个。()

可激活固定补体的Ig及其成分包括

《育婴家秘》的作者是《幼科发挥》的作者是

隔板安装找中心的方法有()找中心。

证券公司的业务范围包括(　　)。

人格特质理论的两个重要假设是()。

某日用商品店原需采购洗发水和沐浴露共100瓶，后来调整了采购量，使沐浴露增加12瓶，洗发水减少10％，结果总数增加了8瓶。那么，该商店实际采购沐浴露：

行政诉讼具有不同于其他诉讼活动的特殊原则，这些原则是（）。

软件生命周期中的活动不包括(　　)。

HowtoHoldaDinnerPartyTypesofdinnerparty:Successesandfailures:youwillgetasocialsuccessamongyour【D1】______

计算机408

学硕统考专业

德、意两个法西斯国家领土连成一片是在()事件之后。

我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

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

第二国际与第一国际特点的比较。

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

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

已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应()。

CRT显示器显示图形图像的原理是图形图像()。

泰国首都曼谷是世界上佛寺最多的地方，有大小寺院400多个。()

可激活固定补体的Ig及其成分包括

《育婴家秘》的作者是《幼科发挥》的作者是

隔板安装找中心的方法有()找中心。

证券公司的业务范围包括( )。

人格特质理论的两个重要假设是()。

某日用商品店原需采购洗发水和沐浴露共100瓶，后来调整了采购量，使沐浴露增加12瓶，洗发水减少10％，结果总数增加了8瓶。那么，该商店实际采购沐浴露：

行政诉讼具有不同于其他诉讼活动的特殊原则，这些原则是（）。

软件生命周期中的活动不包括( )。

HowtoHoldaDinnerPartyTypesofdinnerparty:Successesandfailures:youwillgetasocialsuccessamongyour【D1】______

证券公司的业务范围包括(　　)。

软件生命周期中的活动不包括(　　)。