【正文】 次：設(shè)信號(hào)量S的初值1，信號(hào)量的S1和 S2初值均為0。（21/6=）26..有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先調(diào)度算法，進(jìn)程調(diào)度采用的優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，有如下表的作業(yè)序列（表中所列作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，數(shù)值越小，優(yōu)先數(shù)越高） (1)列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間。2解：10：00 A到達(dá) 作業(yè)調(diào)度調(diào)入內(nèi)存，進(jìn)程調(diào)度調(diào)運(yùn)行 10：20 A運(yùn)行20分鐘尚余20分鐘，由于優(yōu)先級(jí)低，調(diào)為就緒 B到達(dá)，調(diào)入系統(tǒng)，優(yōu)先級(jí)高，調(diào)B運(yùn)行 10：20 A已等10分鐘尚余20分鐘，繼續(xù)等待 B已運(yùn)行10分鐘，尚余20分鐘，繼續(xù)運(yùn)行 C到達(dá)，優(yōu)先級(jí)低，等待作業(yè)調(diào)度 10：50 A等待30分鐘，余20分鐘，由于優(yōu)先級(jí)高，進(jìn)程調(diào)度調(diào)運(yùn)行 B運(yùn)行30分鐘，結(jié)束 C等待，由于估計(jì)運(yùn)行時(shí)間較長(zhǎng)，仍未被調(diào)入內(nèi)存 D到達(dá)，由于估計(jì)運(yùn)行時(shí)間較短，調(diào)入內(nèi)存，優(yōu)先級(jí)較A低,就緒 11：10 A運(yùn)行40分鐘，結(jié)束 C等待30分鐘，調(diào)入系統(tǒng)，優(yōu)先級(jí)高，調(diào)運(yùn)行 D等待10分鐘，優(yōu)先級(jí)低，就緒 12：00 C運(yùn)行50分鐘，結(jié)束 D等待60分鐘，調(diào)運(yùn)行 12：20 D運(yùn)行20分鐘，結(jié)束(1)各作業(yè)進(jìn)入內(nèi)存時(shí)間如下表： 作業(yè)名 進(jìn)入內(nèi)存時(shí)間 結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間(分鐘) A 10：00 11：10 70 B 10：20 10：50 30 C 11：10 12：00 90 D 10：50 12：20 90(2)平均周轉(zhuǎn)時(shí)間T=1/4(70+30+90+90)=70(min)題目：？用何種內(nèi)存分配方法可以實(shí)現(xiàn)這種連接技術(shù)？？假定一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中，某作業(yè)J所涉及的頁(yè)面依次為3，2，1，4，4，5，3，4，3，2，1，5。采用段式內(nèi)存分配方法可以實(shí)現(xiàn)這種鏈接技術(shù)。頁(yè)面調(diào)度過(guò)程如下： 內(nèi)存頁(yè)面1 3 3 3 2 2 1 4 5 5 4 3 2 內(nèi)存頁(yè)面2 2 2 1 1 4 5 3 4 3 2 1 內(nèi)存頁(yè)面3 1 4 4 5 3 4 3 2 1 5 頁(yè)面 3 2 1 4 4 5 3 4 3 2 1 5 缺頁(yè) 缺 缺 缺 缺 缺 缺 缺 缺 缺∴采用LRU淘汰算法，缺頁(yè)中斷次數(shù)為9次。（21/6=）32．有5個(gè)批處理作業(yè)（A，B，C，D，E），幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心，估計(jì)運(yùn)行時(shí)間分別為2，4，6，8，10分鐘，在使用最短作業(yè)優(yōu)先調(diào)度算法時(shí)計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。（21/6=）解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5+C6/T6=6(21/61)= ∴能保證用戶所要求的時(shí)限32．有5個(gè)批處理作業(yè)（A，B，C，D，E），幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心，估計(jì)運(yùn)行時(shí)間分別為2，4，6，8，10分鐘，在使用最短作業(yè)優(yōu)先調(diào)度算法時(shí)計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。 If(p2==0) Putchar(‘c’)。并已知主存中有3個(gè)可供作業(yè)J使用的空白存儲(chǔ)塊（塊的大小與頁(yè)面大小相同），試說(shuō)明采用FIFO算法進(jìn)行頁(yè)面置換時(shí)，缺頁(yè)中斷的次數(shù)是多少？解：主要差別在純分頁(yè)系統(tǒng)還是把作業(yè)全部調(diào)入主存，不能實(shí)現(xiàn)虛擬存儲(chǔ)器。而請(qǐng)求分頁(yè)只把當(dāng)前要訪問(wèn)的少數(shù)頁(yè)調(diào)入內(nèi)存。解：設(shè)信號(hào)量S的初值1，信號(hào)量的S1和 S2初值均為0。在一個(gè)虛存系統(tǒng)中，采用LRU（最近最少使用）淘汰算法，一個(gè)進(jìn)程有3頁(yè)內(nèi)存空間，每頁(yè)可以存放200個(gè)整數(shù)。故： A程序 按行訪問(wèn)，每二行訪問(wèn)完后缺一次頁(yè)，故100行只有50次缺頁(yè)。 B程序故有5000缺頁(yè)。解：由規(guī)定，每進(jìn)程每次只揀一子，且每次只能一進(jìn)程揀子，故兩進(jìn)程互斥進(jìn)入，但每進(jìn)程揀一子后，另一進(jìn)程必須進(jìn)入揀子?，F(xiàn)要由進(jìn)程和把白子和黑子分開。而100列，故有5000缺頁(yè)。程序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í)行順序過(guò)程計(jì)算缺頁(yè)次數(shù)。解：調(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)時(shí)間=1/4(1+++)=，每個(gè)記錄長(zhǎng)500字節(jié)，每個(gè)物理塊長(zhǎng)1000字節(jié)，物理結(jié)構(gòu)為直接存取方式， 試計(jì)算系統(tǒng)調(diào)用Read（SQRT，5，1500）的記錄順序，邏輯地址，相對(duì)塊號(hào)，在輔存的存放地址，在內(nèi)存的存放地址。頁(yè)面調(diào)度過(guò)程如下： 內(nèi)存頁(yè)面1 3 3 3 4 4 4 4 4 4 2 2 2 內(nèi)存頁(yè)面2 2 2 2 2 5 5 5 5 5 1 1 內(nèi)存頁(yè)面3 1 1 1 1 3 3 3 3 3 5 頁(yè)面 3 2 1 4 4 5 3 4 3 2 1 5 缺頁(yè) 缺 缺 缺 缺 缺 缺 缺 缺 缺采用FIFO淘汰算法，缺頁(yè)中斷次數(shù)為9次，每次只能放入一個(gè)物體，進(jìn)程向盤中放圓球，進(jìn)程向盤中放圓環(huán)，進(jìn)程取走盤中圓球，進(jìn)程取走盤中圓環(huán)。可實(shí)現(xiàn)虛擬存儲(chǔ)器。}}答：這是一個(gè)多進(jìn)程異步、并發(fā)執(zhí)行的過(guò)程，執(zhí)行結(jié)果可能是bca,bac,cab,cba。 While((p1=fork())==1) If (p1=0) Putchar(‘b’)。為完成上述請(qǐng)求，使用先來(lái)先服務(wù)（FCFS）算法時(shí)，寫出存儲(chǔ)臂移動(dòng)的順序，并計(jì)算出存儲(chǔ)臂移動(dòng)的總量。為完成上述請(qǐng)求，使用先來(lái)先服務(wù)（FCFS）算法時(shí)，寫出存儲(chǔ)臂移動(dòng)的順序，并計(jì)算出存儲(chǔ)臂移動(dòng)的總量。而請(qǐng)求分頁(yè)只把當(dāng)前要訪問(wèn)的少數(shù)頁(yè)調(diào)入內(nèi)存。2動(dòng)態(tài)鏈接就是指當(dāng)程序運(yùn)行到需要調(diào)用一模塊時(shí)，再去鏈接它。作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)ABCD10:0010:2010:3010:5040分30分50分20分5346答案。計(jì)算采用單向掃描算法時(shí)，存取力臂移動(dòng)的總量是多少？并寫出存取力臂移動(dòng)的順序。23．桌上有一只盤子，每次只能放入一個(gè)水果，進(jìn)程向盤中放蘋果，進(jìn)程向盤中放桔子，進(jìn)程取走盤中蘋果，進(jìn)程取走盤中桔子。: 0分鐘 A運(yùn)行 BCDE等待 2分鐘 A完成 B