问答题
假设程序PA和PB单独执行时所需的时间分别用T
A
和T
B
表示，并且假设T
A
=1 h，T
B
=1．5 h，其中处理器工作时间分别为T
A
=18 min，T
B
=27 min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15 min，请问系统效率能提高多少?
【正确答案】正确答案：(1)在串行情况下，两个程序运行时间共计2．5 h；在并行方式下，处理器利用率为50％，说明处理器的工作时间占总运行时间的50％。根据已知条件，“处理器工作时间分别为T
A
=18 rain，T
B
=27 min”，即总运行时间为(18+27)÷50％(min)，考虑到还有15 min系统开销，故并行与串行的效率比为并行处理所需的时间÷串行处理所需要的时间总和=[(18+27)÷50％+15]÷2．5÷60=70％。 (2)即采用多道处理技术之后，完成程序P
A
和程序P
B
所需的时间为串行处理方法的70％。因此可以说效率提高了30％。