新版操作系統(tǒng)綜合練習(xí)題-資料下載頁
2025-03-25 03:22本頁面
【正文】 Signal（S）； |打印y中的數(shù)|； goto L3 end；coend；end；請(qǐng)補(bǔ)充上適當(dāng)?shù)膬?nèi)容： （1） semaphore ；（2） 1 ； （3） Wait (S)。 ；（4） Signal (SE)。 ； （5） Signal (S)。 ；（6） Wait (SE)。 ；并且請(qǐng)分別說明三個(gè)信號(hào)量 S、SO和SE的作用。S:表示是否可以把數(shù)據(jù)存入緩沖器B,初值為1，表示可以放數(shù)；SO:表示緩沖器中是否有奇數(shù)，初值為0，表示沒有奇數(shù)；SE:表示緩沖器中是否有偶數(shù)，初值為0，表示沒有偶數(shù)；2. 現(xiàn)在有一個(gè)作業(yè)，分配到3個(gè)頁架，運(yùn)行時(shí)依此訪問的頁號(hào)為7，0，1，2，0，3，0，4，2，3。要求采用FIFO的頁面調(diào)度方法，請(qǐng)圖示調(diào)度過程，并說明產(chǎn)生了幾次缺頁中斷。（注：初期裝入時(shí)的三個(gè)頁不計(jì)入最終的缺頁中斷數(shù)）進(jìn)程的請(qǐng)求序列7012030423最新使用的頁最老使用的頁缺頁標(biāo)志解答：進(jìn)程的請(qǐng)求序列7012030423最晚進(jìn)入的頁7012230423701123042最早進(jìn)入的頁70012304缺頁標(biāo)志＋＋＋＋＋＋有六次缺頁中斷。 3. 某系統(tǒng)中有三類資源M1，M2，M3，其資源總數(shù)分別為10，5，8。系統(tǒng)中有四個(gè)進(jìn)程P1,P2,P3，p4，它們分別已得到的資源數(shù)如下表A， 它們還需要的資源數(shù)如下表B。試問， 按銀行家算法能否安全分配?并說明分配過程。 M1M2M3M1M2M3P1210P1241P2302P2123P3122P3312P4102P4413表A：資源分配情況 表B：各進(jìn)程還需要的資源數(shù)解答：步驟一：給出當(dāng)前情況下資源需求即分配的情況分析： 總的資源數(shù) R＝（10，8，3） 當(dāng)前可用資源 V＝ (3，1，1)。當(dāng)前已分配資源： A＝ 當(dāng)前需要的資源情況C＝ 步驟二：對(duì)資源進(jìn)行虛擬分配情況：1. 用V和C的每一行進(jìn)行比對(duì)，發(fā)現(xiàn)V﹥C4；資源滿足P4需要，分配給P4后回收資源A4：V＝V+A4=（5，1，1）；P4對(duì)應(yīng)的數(shù)據(jù)則不再使用。2. 用V和C的每一行再次比較，發(fā)現(xiàn)V﹥C3；資源滿足P3需要，分配給P3后收回資源A3：V＝V+A3＝（5，2，2）；P3對(duì)應(yīng)的數(shù)據(jù)不再使用。3. 用V和C的每一行再次比較，發(fā)現(xiàn)V﹥C1；資源滿足P1需要，分配給P1后收回資源A1：V＝V+A1＝（8，5，3）；P1對(duì)應(yīng)的數(shù)據(jù)不再使用。4. 用V和C的每一行再次比較，發(fā)現(xiàn)V﹥C2；資源滿足P2需要，分配給P2后收回資源A2：V＝V+A2＝（10，8，3）；P2對(duì)應(yīng)的數(shù)據(jù)不再使用。步驟三：結(jié)論資源已全部收回。結(jié)論：系統(tǒng)無死鎖發(fā)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1