【正文】 ludeMain(){Int p1,p2。 While((p1=fork())==1) If (p1=0) Putchar(‘b’)。 Else{ While((p2=fork())==1)。 If(p2==0) Putchar(‘c’)。 Else putchar(‘a(chǎn)’)。}}答：這是一個多進程異步、并發(fā)執(zhí)行的過程，執(zhí)行結(jié)果可能是bca,bac,cab,cba。？假定一個請求頁式存儲管理系統(tǒng)中，某作業(yè)J所涉及的頁面依次為3，2，1，4，4，5，3，4，3，2，1，5。并已知主存中有3個可供作業(yè)J使用的空白存儲塊（塊的大小與頁面大小相同），試說明采用FIFO算法進行頁面置換時，缺頁中斷的次數(shù)是多少？解：主要差別在純分頁系統(tǒng)還是把作業(yè)全部調(diào)入主存，不能實現(xiàn)虛擬存儲器。而請求分頁只把當(dāng)前要訪問的少數(shù)頁調(diào)入內(nèi)存?？蓪崿F(xiàn)虛擬存儲器。解：主要差別在純分頁系統(tǒng)還是把作業(yè)全部調(diào)入主存，不能實現(xiàn)虛擬存儲器。而請求分頁只把當(dāng)前要訪問的少數(shù)頁調(diào)入內(nèi)存?？蓪崿F(xiàn)虛擬存儲器。頁面調(diào)度過程如下： 內(nèi)存頁面1 3 3 3 4 4 4 4 4 4 2 2 2 內(nèi)存頁面2 2 2 2 2 5 5 5 5 5 1 1 內(nèi)存頁面3 1 1 1 1 3 3 3 3 3 5 頁面 3 2 1 4 4 5 3 4 3 2 1 5 缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺采用FIFO淘汰算法，缺頁中斷次數(shù)為9次，每次只能放入一個物體，進程向盤中放圓球，進程向盤中放圓環(huán)，進程取走盤中圓球，進程取走盤中圓環(huán)。試用P，V操作寫出它們能正確執(zhí)行的程序。解：設(shè)信號量S的初值1，信號量的S1和 S2初值均為0。程序如下：進程P1 進程P2 P(S) P(S) 向盤中放圓球 向盤中放圓環(huán) V(S1) V(S2) 進程P3 進程P4 P(S1) P(S2) 取盤中圓球 取盤中圓環(huán) V(S) V(S) ，它們的提交時刻及執(zhí)行時間由下表給出： 作業(yè)號提交時刻(時)執(zhí)行時間(小時)110:002210:201310:40410:50計算在單道環(huán)境下，采用先來先服務(wù)FCFS調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。解：調(diào)度順序如下： 提交 完成 執(zhí)行 等待 周轉(zhuǎn) 帶權(quán)周轉(zhuǎn)1作業(yè)1 10：00 12：00 2 0 2 2/2=12作業(yè)2 10：20 13：00 1 3作業(yè)3 10：40 13：30 2+5/6= 4作業(yè)4 10：50 13：48 31/30= ∴平均帶權(quán)周轉(zhuǎn)時間=1/4(1+++)=，每個記錄長500字節(jié)，每個物理塊長1000字節(jié)，物理結(jié)構(gòu)為直接存取方式， 試計算系統(tǒng)調(diào)用Read（SQRT，5，1500）的記錄順序，邏輯地址，相對塊號，在輔存的存放地址，在內(nèi)存的存放地址。解:由于是第5個記錄,記錄號4,故邏輯地址2000,相對塊號為2(物理塊長1000字節(jié)),可設(shè)為1000000,廣義指令為將第5個記錄調(diào)入內(nèi)存15000處,故內(nèi)存地址為15000,對于由3個周期組成的實時任務(wù)序列,設(shè)每個周期為(i=1,2,3),其相應(yīng)任務(wù)的執(zhí)行時間為(i=1,2,3).,能否保證用戶所要求的時限(=).解：C1/T1+C2/T2+C3/T3=,而3(21/31)= 有C1/T1+C2/T2+C3/T3 ∴能保證用戶所要求的時限,某進程內(nèi)存占了3頁,開始時內(nèi)存為空, 執(zhí)行如下訪問頁號順序后:1,2,3,4,1,2,5,1,2,3,4,5.(1).采用先進先出(FIFO)淘汰算法,缺頁次數(shù)是多少?(2).采用最近最少使用(LRU)淘汰算法,缺頁次數(shù)是多少?解：(1)采用先進先出(FIFO)淘汰算法的頁面調(diào)度過程如下:內(nèi)存中頁面1 1 1 1 2 3 4 1 1 1 2 5 5內(nèi)存中頁面2 2 2 3 4 1 2 2 2 5 3 3內(nèi)存中頁面3 3 4 1 2 5 5 5 3 4 4請求頁號 1 2 3 4 1 2 5 1 2 3 4 5 缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺故缺頁中斷9次(2)采用最近最少使用(LRU)淘汰算法的頁面調(diào)度過程如下:內(nèi)存中頁面1 1 1 1 2 3 4 1 2 5 1 2 3內(nèi)存中頁面2 2 2 3 4 1 2 5 1 2 3 4內(nèi)存中頁面3 3 4 1 2 5 1 2 3 4 5 請求頁號 1 2 3 4 1 2 5 1 2 3 4 5 缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺故缺頁中斷10次40．有一矩陣：VAR：ARRAY[1…100，1…100] OF integer；按先行后列次序存儲。在一個虛存系統(tǒng)中，采用LRU（最近最少使用）淘汰算法，一個進程有3頁內(nèi)存空間，每頁可以存放200個整數(shù)。其中第一頁存放程序，且假定程序已經(jīng)在內(nèi)存。程序A：FOR i：=1 TO 100 DO FOR J：=1 TO 100 DOA[i，j]：=0程序B：FOR J：=1 TO 100 DO FOR i：=1 TO 100 DO A[i，j]：=0；分別就程序A和B的執(zhí)行順序過程計算缺頁次數(shù)。解：二行存一頁。故： A程序 按行訪問，每二行訪問完后缺一次頁，故100行只有50次缺頁。 B程序 按列訪問，每格列完成后，按行訪問，所以每列中有50次缺頁。而100列，故有5000缺頁。 ∴ A程序有50次缺頁。 B程序故有5000缺頁。41．在一個盒子里，混裝了數(shù)量相同的圍棋白子和黑子?，F(xiàn)要由進程和把白子和黑子分開。揀白子，揀黑子，規(guī)定每個進程每次只揀一子，當(dāng)一進程不在揀子時，不允許另一個進程去揀，當(dāng)一進程揀了一子時，必須讓另一進程接著去揀。解：由規(guī)定，每進程每次只揀一子，且每次只能一進程揀子，故兩進程互斥進入，但每進程揀一子后，另一進程必須進入揀子。則其實是同步問題，故設(shè)置兩信號量SS2,如果先讓P1揀白子，則信號量初值S1=1,S2=0,兩并發(fā)進程程序如下：進程P1 進程P2 P(S1) P(S2) 揀一白子 揀一黑子V(S2) V(S1)