【正确答案】本题考查的是并发进程之间的计算。计算机引入多道程序设计技术主要是为提高处理机的利用率。在多道程序并发的情况下,处理机的利用率呈现出如下的规律:
U=1一P
n其中,U为处理机利用率,P为I/O繁忙率,n为并发进程数。据此,对题目给定的数据进行计算,并将结果填入表格中。
当1个进程运行时,处理机利用率为20%,这个进程独享该处理机,所以20%的利用率均被使用。在时刻10:00到10:10期间,进程。独享处理机。这期间,进程。实际的处理机时间为10分钟×20%=2分钟。
当2个进程运行时,根据公式计算得到处理机利用率为36%,2个进程共享处理机,所以每个进程的处理机的利用率为18%。在时刻10:10到10:15期间,进程0和1共享处理机。这期间,进程0和1各自实际的处理机时间为5×36%+2=0.9分钟。
当3个进程运行时,根据公式计算得到处理机利用率为49%,3个进程共享处理机,所以每个进程的处理机的利用率为16%。在时刻10:15到10:20期间,进程0、1和2共享处理机。这期间,进程0、1和2各自实际的处理机时间为5x49%+3=0.8分钟。
当4个进程运行时,根据公式计算得到处理机利用率为59%,4个进程共享处理机,所以每个进程的处理机的利用率为15%。
从时刻10:20开始,4个进程并发。那么,从图中可以看到,进程0已经运行了3.7分钟,进程1运行了1.7分钟,进程2运行了0.8分钟,进程3刚运行。根据题目给出的每个进程实际占有处理机的时间,可以看出,进程0还剩余时间0.3分钟,进程1还剩余1.3分钟,进程2还剩余1.2分钟,进程3还剩余2分钟,显然,在并发并且平均使用处理机的情况下,进程结束的次序应该为0、2、1、3。
首先我们计算进程0还需要运行多长时间结束。经过刚才计算得知,进程0还剩余0.3分钟,那么,在进程4并发,处理机利用率为每进程15%的情况下,尚需要时间为0.3÷15%=2分钟,由此得知,到10:22时,进程0结束。
进程0退出后再计算剩余进程的剩余时间,进程1,2,3分别为1.0、0.9、1.7分钟,上面已经分析下一个结束的进程是进程2,所以,我们计算0.9+16%=5.6分钟。注意,此时是3个进程并发了,处理机的利用率为每进程16%,此处切记不可疏忽。到10:27.6,进程2结束。
同理,进程2退出以后再计算剩余进程的剩余时间,进程1、3分别为0.1、0.8分钟,上面已经分析,下一个结束的进程是进程1,所以,0.1÷18%=0.6分钟。注意,此时是2个进程并发了,处理机的利用率为每进程18%。到10:28.2,进程1结束。
同样计算,进程1退出以后,进程3的剩余时间为0.7分钟,计算得出0.7+20%=3.5分钟,而此时处理机的利用率为每进程20%。到10:31.7,进程3结束。
据此,填写下列各个表格和空格。
根据题意计算得到
U
1=1—0.8=0.2=20%
因此,表格填写如下
U
2=1-0.8
2=0.36=36%
U
3=1-0.8
3=0.49=49%
U
4=1-0.8
4=0.59=59%

甘特图中空白括号填写如下图所示
