有5个批处理作业按ABCDE的顺序几乎同时到达一计算机中心,它们的估计运行时间分别为10、6、、2、4、8分钟，
其优先数（由外部设定）分别为3、5、2、1、4，其中5设为最高优先级，对于下列每种调度算法，计算其平均进程周转时间，可忽略进程切换的开销（该进程是纯计算的）
1）时间片轮转调度算法（时间片为4）
2）优先级调度算法
3）先来先服务调度算法（按顺序10、6、2、4、8）
4）最短作业优先调度算法
*我希望可以有详细的步骤，最好是一步一步的说明，谢谢了
时间片轮转法还不会算，等会了再写。
2.优先级：按优先级从高到低，即B E A C D
（ 6+（6+8）+（6+8+10）+（6+8+10+2）+（6+8+10+2+4））/5=20
3.先来先服务：按A B C D E的顺序
10+（10+6）+（10+6+2）+（10+6+2+4）+（10+6+2+4+8）/5=19.2
4.最短作业优先：按运行时间最短的顺序算，即C D B E A
2+（2+4）+（2+4+6）+(2+4+6+8)+（2+4+6+8+10）/5=14
2.优先级：按优先级从高到低，即B E A C D
（ 6+（6+8）+（6+8+10）+（6+8+10+2）+（6+8+10+2+4））/5=20
3.先来先服务：按A B C D E的顺序
10+（10+6）+（10+6+2）+（10+6+2+4）+（10+6+2+4+8）/5=19.2
4.最短作业优先：按运行时间最短的顺序算，即C D B E A
2+（2+4）+（2+4+6）+(2+4+6+8)+（2+4+6+8+10）/5=14
温馨提示：答案为网友推荐，仅供参考
第1个回答 2020-05-26
轮转算法答案：
（1）作业完成顺序为C,D,B,E,A
开始作业轮转一周需要10分钟，
作业c的周转时间：Tc = 10分钟
c完成后，剩下四个作业，轮转一周需要8分钟，
作业d的周转时间：Td= 10+8*(4-2)/2 = 18分钟
d完成后，剩下三个作业，轮转一周需要6分钟，
作业b的周转时间：Tb= 18+6*(6-2-2)/2 = 24分钟
b完成后，剩下两个作业，轮转一周需要4分钟，
作业e的周转时间：Te= 24+4 = 28分钟
E完成后，只剩下a，作业a的周转时间：Ta = 28+2 = 30分钟
平均周转时间：T = （10+18+24+28+30）/5 = 22分钟
（1）作业完成顺序为C,D,B,E,A
开始作业轮转一周需要10分钟，
作业c的周转时间：Tc = 10分钟
c完成后，剩下四个作业，轮转一周需要8分钟，
作业d的周转时间：Td= 10+8*(4-2)/2 = 18分钟
d完成后，剩下三个作业，轮转一周需要6分钟，
作业b的周转时间：Tb= 18+6*(6-2-2)/2 = 24分钟
b完成后，剩下两个作业，轮转一周需要4分钟，
作业e的周转时间：Te= 24+4 = 28分钟
E完成后，只剩下a，作业a的周转时间：Ta = 28+2 = 30分钟
平均周转时间：T = （10+18+24+28+30）/5 = 22分钟
第2个回答 2022-01-05
第3个回答 2012-10-22
这个操作系统书上都有详细的讲，可以参考下！
第4个回答 2012-10-20
该的批量系统分为单通道和多通道。
这是操作系统的基本分类。
单通道和多通道的多通道并行任务之间的差异，充分发挥到操作系统命令硬件之间的协调，充分发挥各个组成部分的利用率来提高处理器的利用率，吞吐量，多的就业机会可以合作存在在存储器（单处理器情况下）的某一时刻只有一个工作的cpu。
在线批量
？？？网上批量处理由CPU直接控制输入和输出工作，这是操作系统的雏形，称为监视程序（监视器），负责处理的工作。
？？？监测计划的实施过程中系统的管理下，如下：
？？？此行的批处理模式来解决自动传输的工作，从而大大降低了工作，建立和人工时间。但是，在的操作的输入，输出，和在操作过程中的输入和输出设备和主机之间仍然是在串行工作，即当外部设备的工作，CPU处于闲置状态时，CPU操作外部设备闲置。可以看到的计算机系统的资源没有得到充分利用，原因是只有在存储器中的一个程序。
？离线批量
？？？的脱机输入/输出技术的主机外，与其他建立了卫星。本机不直接与主机连接，并且连接的输入/输出设备，由卫星控制输入/输出，使用的计算机离线作业。
？？？脱机的批处理工作原理如下：
？
？的单信道的间歇系统的特性
？？？自动化程度：一些工作，工作中的磁带，自动开启运行，无需人工干预。
？？？顺序：到存储在磁带上的作业顺序，每首曲目的顺序，每个轨道与他们的工作完成到内存中的顺序在正常情况下是相同的。
？？？单通道：内存仅仅是一个程序和运行。本回答被网友采纳
这是操作系统的基本分类。
单通道和多通道的多通道并行任务之间的差异，充分发挥到操作系统命令硬件之间的协调，充分发挥各个组成部分的利用率来提高处理器的利用率，吞吐量，多的就业机会可以合作存在在存储器（单处理器情况下）的某一时刻只有一个工作的cpu。
在线批量
？？？网上批量处理由CPU直接控制输入和输出工作，这是操作系统的雏形，称为监视程序（监视器），负责处理的工作。
？？？监测计划的实施过程中系统的管理下，如下：
？？？此行的批处理模式来解决自动传输的工作，从而大大降低了工作，建立和人工时间。但是，在的操作的输入，输出，和在操作过程中的输入和输出设备和主机之间仍然是在串行工作，即当外部设备的工作，CPU处于闲置状态时，CPU操作外部设备闲置。可以看到的计算机系统的资源没有得到充分利用，原因是只有在存储器中的一个程序。
？离线批量
？？？的脱机输入/输出技术的主机外，与其他建立了卫星。本机不直接与主机连接，并且连接的输入/输出设备，由卫星控制输入/输出，使用的计算机离线作业。
？？？脱机的批处理工作原理如下：
？
？的单信道的间歇系统的特性
？？？自动化程度：一些工作，工作中的磁带，自动开启运行，无需人工干预。
？？？顺序：到存储在磁带上的作业顺序，每首曲目的顺序，每个轨道与他们的工作完成到内存中的顺序在正常情况下是相同的。
？？？单通道：内存仅仅是一个程序和运行。本回答被网友采纳