操作系統(tǒng)考試題a附答案-資料下載頁(yè)
2025-06-10 00:30本頁(yè)面
【正文】 4059：402510：4511：1090平均周轉(zhuǎn)時(shí)間：（20＋50+85+40+90）/5＝57(分鐘) （1’）拔高部分(共35分)四、單項(xiàng)選擇題(每小題2分，共20分)題號(hào)12345678910答案CABCDCACDB五、應(yīng)用題(共15分)1. (本題8分)解：Var S1,S2,S3:semaphore:=1,0,0。process A process B process Cbegin begin begin L1:產(chǎn)生隨機(jī)數(shù)R； L2：P(S2)； L3: P(S3)P（S1）； x:=F； y：=F；F：=R； V(S1)； V(S1)； if F mod 10!=0 then print x。 y：=y mod 10；V(S3) goto L2； print y；else V(S2)； end； goto L3 goto L1； end；end； 2. (本題7分)解：（1）根據(jù)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)的工作原理，應(yīng)先考慮頁(yè)面大小，以便將頁(yè)號(hào)和頁(yè)內(nèi)位移分解出來。頁(yè)面大小為 4KB，即 212，則得到頁(yè)內(nèi)位移占邏輯地址的低 12 位，頁(yè)號(hào)占剩余高位。可得三個(gè)邏輯地址的頁(yè)號(hào) P 如下：2750H：P=2，訪問快表10ns，因初始為空，未命中；訪問頁(yè)表80ns 得到塊號(hào)；合成物理地址后訪問主存80ns。共計(jì) 10ns+80ns+80ns=170ns。(’)1435H：P=1，訪問快表 10ns，未命中；訪問頁(yè)表 80ns，頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷；進(jìn)行缺頁(yè)中斷處理 100ns；合成物理地址后訪問主存 80ns，共計(jì) 10ns+80ns+100ns+80ns=270ns。(’)268BH：P=2，訪問快表10ns，命中，合成物理地址后訪問主存80ns，共計(jì) 10ns+80ns=90ns。(’)（2）當(dāng)訪問邏輯地址 1435H時(shí)，產(chǎn)生缺頁(yè)中斷，分配給該進(jìn)程的物理塊數(shù)固定為 2，必須從該進(jìn)程在內(nèi)存的頁(yè)面中淘汰一個(gè)頁(yè)面，根據(jù)LRU置換算法，應(yīng)淘汰 0 號(hào)頁(yè)面，因此 1435H的對(duì)應(yīng)塊號(hào)為 200H。由此可得 1435H的物理地址為 200435H。(’) A－11 共 11
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1