操作系統(tǒng)考試題b附答案(參考版)
2025-06-10 19:31本頁面
【正文】 （2’）（3）（3’）process Q： process A： process B： begin begin beginL1：取一件產(chǎn)品檢測； L2:P(S2)； L3:P(S3)P(S1)； y:=F中產(chǎn)品； z:=F中產(chǎn)品；F:=檢測后的產(chǎn)品； V(S1)； V(S1)； if F=合格產(chǎn)品then V(S2)； y貼標簽后包裝； z丟入廢物箱；else V(S3)； goto L2； goto L3；goto L1； end； end；end； B－11 共 12 頁。2. (本題7分)解：（1）進程Q和進程A、B的同步關(guān)系是：若貨架F上的產(chǎn)品沒被進程A或B取走，進程Q必須等待；若進程Q沒把檢測后的產(chǎn)品存放在貨架F上，則進程A或B必須等待。根據(jù)作業(yè)依次要訪問的字地址，可以得到作業(yè)將依次訪問的頁面號如下表：（2’）字地址序列11522812088446102321432260167頁面走向1210413421（2）按FIFO頁面置換算法頁面置換過程如下表：（3’）頁面走向121041342110000444444211111133333222222221缺缺中中缺中缺中中缺按FIFO頁面置換算法將產(chǎn)生5次缺頁中斷，依次淘汰的頁號為：0、2。拔高部分(共35分)四、單項選擇題(每小題2分，共20分)題號12345678910答案BCBDCCAADA五、應(yīng)用題(共15分)1. (本題8分)解：（1）由于作業(yè)的頁面大小為100個字，因而主存塊的大小也為100個字。根據(jù)各進程對資源的最大需求和已占資源量可知各進程對各類資源的剩余需求如下： （2’）進程尚需資源數(shù)Ａ?。隆。谩。模?0 0 0 0Ｐ20 7 5 0Ｐ31 0 0 2Ｐ40 0 2 0Ｐ50 6 4 2（2）利用安全性算法對現(xiàn)在系統(tǒng)的安全性進行分析如下表：（3’） 資源 進程WorkNeedAllocationWork+ AllocationFinishＡ?。隆。谩。模痢。隆。谩。模痢。隆。谩。模痢。隆。谩。腜11 5 2 00 0 0 00 0 1 21 5 3 2trueP31 5 3 21 0 0 21 3 5 42 8 8 6trueP42 8 8 60 0 2 00 6 3 22 14 11 8trueP52 14 11 80 6 4
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1