有5个任务,A,B,C,D,E,它们几乎同时到达，预计它们的运行时间为10min，6min，2min，4min，8min。其优先级分别为3,5,2,1,4.这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）
先来先服务算法（按ABCDE顺序）
执行次序
到达时间
服务时间
开始执行时间
完成时间
周转时间
A
0
10
（1）
（2）
（3）
B
0
6
（4）
（5）
（6）
C
0
2
（7）
（8）
（9）
D
0
4
（10）
（11）
（12）
E
0
8
（13）
（14）
（15）
平均周转时间为T=（16）min
先来先服务算法（按ABCDE顺序）
执行次序
到达时间
服务时间
开始执行时间
完成时间
周转时间
A
0
10
（1）
（2）
（3）
B
0
6
（4）
（5）
（6）
C
0
2
（7）
（8）
（9）
D
0
4
（10）
（11）
（12）
E
0
8
（13）
（14）
（15）
平均周转时间为T=（16）min
举一反三
- 对下表，分别采用先来先服务、最短作业优先、高响应比优先三种调度算法进行CPU调度，求出不同算法下各进程的执行顺序、平均周转时间和平均带权周转时间（共10分）。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2
- 有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下各种调度算法中平时周转时间为14的是
- 现有A、B、C、D 4个作业同时进入系统，预计它们的执行时间分别为10、6、2、4（单位：min）。 现采用 （1）采用先来先服务调度算法(按A、B、C、D)； （2）采用优先级调度算法，A、B、C、D 4个作业的优先级分别为3、4、2、1，其中4为最高优先级，1为最低优先级。 对于上述每种调度算法，写出执行序列，并计算每个作业的周转时间及其平均周转时间（不考虑作业切换开销）。
- 有5个批处理作业（A、B、C、D、E）几乎同时到达，估计的运行时间分别为2、4、6、8、10分钟，它们的优先级分别为1、2、3、4、5（1为最低优先级）。对下面的每种调度算法，分别计算作业的平均周转时间。（1）最高优先级优先。（2）时间片轮转（时间片为2分钟）。（3）FIFO（作业的到达顺序为C、D、B、E、A）（4）短作业优先。
- 设DES加密算法中的一个S盒为： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 15 12 8 2 4 9 1 7 5 11 A: 1010 B: 0001 C: 1011 D: 0111