设有三个进程A、B、C，进程A和进程B各需要运行3 ms的处理器时间，而进程C却要24 ms的处理器时间，分别考虑当三个进程到达顺序为A，B，c时及C，B，A时，用先来先服务进行调度时各自的平均等待时间。

admin2019-08-15 62

问题设有三个进程A、B、C，进程A和进程B各需要运行3 ms的处理器时间，而进程C却要24 ms的处理器时间，分别考虑当三个进程到达顺序为A，B，c时及C，B，A时，用先来先服务进行调度时各自的平均等待时间。

选项

答案 (1)当三个进程到达顺序为A、B、C时，按照先来先服务的顺序，进程A先占用处理器，进程B需等待3 ms后才能去占用处理器，进程C在等待6 ms的时间后可以占用处理器。于是，它们的平均等待时间为(0+3+6)÷3=3(ms)。 (2)如果进程是按C、B、A的次序排入队列，则进程C先占用处理器运行24 ms后才能让进程B占用，即进程B需等待24 ms，而进程A在等了27 ms后才可占用处理器，现在这三个进程的平均等待时间为(27+24+0)÷3=17(ms)。可见当运行时间长的进程先就绪时，先来先服务算法使系统效率受到影响。

解析

转载请注明原文地址:https://kaotiyun.com/show/TiCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有三个进程A、B、C，进程A和进程B各需要运行3 ms的处理器时间，而进程C却要24 ms的处理器时间，分别考虑当三个进程到达顺序为A，B，c时及C，B，A时，用先来先服务进行调度时各自的平均等待时间。

计算机408

学硕统考专业

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

周王室的两大官僚系统是()。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

下列哪项引起腹式呼吸减弱（）

血厥虚证急用独参汤的主要目的是

影响企业组织结构涉及的主要因素不包括：()。

可行性研究报告的内容应包括()。

在监理合同的履行过程中，因委托人的过失给监理人造成经济损失8万元，该合同中发包人向监理人约定支付监理酬金总额15万元，监理人已缴纳税金2万元，委托人应承担的赔偿金额为(　　)万元。

在买卖双方存在信息不对称的情况下，质量的商品往往将质量好的商品驱逐出市场，这种现象称为()。

季节交换的时候，各大商场都在降价打折，这是促销的一种重要手段，但不是对任何商品都适合采用。假设在不低于成本的情况下，某种商品价格下降25％，能使其需求量增加25％，仅从盈利的角度看，下列判断正确的是()。

下列矩阵中属于正定矩阵的是

考生文件夹下存在一个文件“PY101．py”，请写代码替换横线，不修改其他代码，实现以下功能。列表中有4个元素，将其倒序输出。试题程序：#请在________处使用一行代码或表达式替换#注意：请不要修改其他已给出代码

设有三个进程A、B、C，进程A和进程B各需要运行3 ms的处理器时间，而进程C却要24 ms的处理器时间，分别考虑当三个进程到达顺序为A，B，c时及C，B，A时，用先来先服务进行调度时各自的平均等待时间。

计算机408

学硕统考专业

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

周王室的两大官僚系统是()。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

下列哪项引起腹式呼吸减弱（）

血厥虚证急用独参汤的主要目的是

影响企业组织结构涉及的主要因素不包括：()。

可行性研究报告的内容应包括()。

在监理合同的履行过程中，因委托人的过失给监理人造成经济损失8万元，该合同中发包人向监理人约定支付监理酬金总额15万元，监理人已缴纳税金2万元，委托人应承担的赔偿金额为( )万元。

在买卖双方存在信息不对称的情况下，质量的商品往往将质量好的商品驱逐出市场，这种现象称为()。

季节交换的时候，各大商场都在降价打折，这是促销的一种重要手段，但不是对任何商品都适合采用。假设在不低于成本的情况下，某种商品价格下降25％，能使其需求量增加25％，仅从盈利的角度看，下列判断正确的是()。

下列矩阵中属于正定矩阵的是

考生文件夹下存在一个文件“PY101．py”，请写代码替换横线，不修改其他代码，实现以下功能。列表中有4个元素，将其倒序输出。试题程序：#请在________处使用一行代码或表达式替换#注意：请不要修改其他已给出代码

在监理合同的履行过程中，因委托人的过失给监理人造成经济损失8万元，该合同中发包人向监理人约定支付监理酬金总额15万元，监理人已缴纳税金2万元，委托人应承担的赔偿金额为(　　)万元。