填空題

有如下的一段程序: 
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
現(xiàn)在要把這段程序分配到若干臺(tái)(數(shù)量充足)用電纜連接的PC上做并行執(zhí)行。每臺(tái)PC執(zhí)行其中的某幾個(gè)語句,并可隨時(shí)通過電纜與其他PC通訊,交換一些中間結(jié)果。假設(shè)每臺(tái)PC每單位時(shí)間可以執(zhí)行一個(gè)語句,且通訊花費(fèi)的時(shí)間不計(jì)。則這段程序最快可以在()單位時(shí)間內(nèi)執(zhí)行完畢。注意:任意中間結(jié)果只有在某臺(tái)PC上已經(jīng)得到,才可以被其他PC引用。例如若語句4和6被分別分配到兩臺(tái)PC上執(zhí)行,則因?yàn)檎Z句6需要引用語句4的計(jì)算結(jié)果,語句6必須在語句4之后執(zhí)行。


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題在參加NOI系列競(jìng)賽過程中,下面哪一種行為是不被嚴(yán)格禁止的()

A.攜帶書寫工具,手表和不具有通訊功能的電子詞典進(jìn)入賽場(chǎng)。
B.在聯(lián)機(jī)測(cè)試中通過手工計(jì)算出可能的答案并在程序里直接輸出答案來獲取分?jǐn)?shù)。
C.通過互聯(lián)網(wǎng)搜索取得解題思路。
D.在提交的程序中啟動(dòng)多個(gè)進(jìn)程以提高程序的執(zhí)行效果。