填空題

有如下的一段程序： 
1.a：=1；
2.b：=a； 
3.d：=-a； 
4.e：=a+d； 
5.c：=2*d； 
6.f：=b+e-d； 
7.g：=a*f+c
現在要把這段程序分配到若干臺（數量充足）用電纜連接的PC上做并行執(zhí)行。每臺PC執(zhí)行其中的某幾個語句，并可隨時通過電纜與其他PC通訊，交換一些中間結果。假設每臺PC每單位時間可以執(zhí)行一個語句，且通訊花費的時間不計。則這段程序最快可以在（）單位時間內執(zhí)行完畢。注意：任意中間結果只有在某臺PC上已經得到，才可以被其他PC引用。例如若語句4和6被分別分配到兩臺PC上執(zhí)行，則因為語句6需要引用語句4的計算結果，語句6必須在語句4之后執(zhí)行。


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題在參加NOI系列競賽過程中，下面哪一種行為是不被嚴格禁止的（）

A.攜帶書寫工具，手表和不具有通訊功能的電子詞典進入賽場。
B.在聯機測試中通過手工計算出可能的答案并在程序里直接輸出答案來獲取分數。
C.通過互聯網搜索取得解題思路。
D.在提交的程序中啟動多個進程以提高程序的執(zhí)行效果。