操作系統(tǒng)考試題b附答案-資料下載頁
2025-06-07 19:31本頁面
【正文】 5 42 4 6 6trueP42 4 6 60 0 2 00 6 3 22 10 9 8trueP52 10 9 80 6 4 20 0 1 42 10 10 12trueP22 10 10 120 3 3 01 4 2 03 14 12 12true存在著一個(gè)安全序列｛P1，P3，P4，P5，P2｝，故系統(tǒng)是安全的，系統(tǒng)能滿足進(jìn)程P2的請(qǐng)求。拔高部分(共35分)四、單項(xiàng)選擇題(每小題2分，共20分)題號(hào)12345678910答案BCBDCCAADA五、應(yīng)用題(共15分)1. (本題8分)解：（1）由于作業(yè)的頁面大小為100個(gè)字，因而主存塊的大小也為100個(gè)字。現(xiàn)該作業(yè)可使用的主存空間共300個(gè)字，即共可使用三個(gè)主存塊。根據(jù)作業(yè)依次要訪問的字地址，可以得到作業(yè)將依次訪問的頁面號(hào)如下表：（2’）字地址序列11522812088446102321432260167頁面走向1210413421（2）按FIFO頁面置換算法頁面置換過程如下表：（3’）頁面走向121041342110000444444211111133333222222221缺缺中中缺中缺中中缺按FIFO頁面置換算法將產(chǎn)生5次缺頁中斷，依次淘汰的頁號(hào)為：0、2。（3）LRU頁面置換算法頁面置換過程如下表：（3’）頁面走向121041342110000003331211111111223222444444缺缺中中缺中缺中缺缺按LRU頁面置換算法將產(chǎn)生6次缺頁中斷，依次淘汰的頁號(hào)為：0、3。2. (本題7分)解：（1）進(jìn)程Q和進(jìn)程A、B的同步關(guān)系是：若貨架F上的產(chǎn)品沒被進(jìn)程A或B取走，進(jìn)程Q必須等待；若進(jìn)程Q沒把檢測(cè)后的產(chǎn)品存放在貨架F上，則進(jìn)程A或B必須等待。（2’）（2）設(shè)置三個(gè)私有信號(hào)量S1,S2和S3，初始值分別為1,0,0。（2’）（3）（3’）process Q： process A： process B： begin begin beginL1：取一件產(chǎn)品檢測(cè)； L2:P(S2)； L3:P(S3)P(S1)； y:=F中產(chǎn)品； z:=F中產(chǎn)品；F:=檢測(cè)后的產(chǎn)品； V(S1)； V(S1)； if F=合格產(chǎn)品then V(S2)； y貼標(biāo)簽后包裝； z丟入廢物箱；else V(S3)； goto L2； goto L3；goto L1； end； end；end； B－11 共 12
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1