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