一、解釋名詞(25%) (a) Fragmentation (b) Locality (c) Belady's anormaly (d) Thrashing (e) Race Condition 二、問答題(75%) 1. (a) 以下是有關兩個行程互斥的解決方法，它是否正確？何故？　(10%) (b) 如果將步驟(1)和(2)互換，結果如何？ repeat flag[i]:=true; --(1) while flag[j] do no-op; --(2) CS; Flag[i]:=false; until false; 2. 附圖所示的資源分配圖是否在死結狀態？請簡短說明理由。(5%) 　　※附圖：http://0rz.tw/6b2OT (P1和P3皆需要兩塊資源) 3. 假設有三個行程P1、P2和P3，S1、S2和S3分別表示在P1、P2和P3中的一段程式碼。請 　　利用信號機(semaphore)來讓P1、P2和P3之間同步，以確保它們在同作(concurrent) 　　執行時，S1最先執行，S2接著執行，最後執行的是S3。(10%) 4. 定義參照字串(reference string)如下：(10%) ７，０，１，２，０，３，０，４，２，３，０，３，２，１，２，０，１，７，０，１ 　　當行程只分配到3個頁框(frame)時，以下的分頁取代法(page replacement 　　algorithm)會發生幾次的分頁失誤(page fault)？各小題都必須標出每次的分頁失 　　誤發生在哪一個分頁參考。 　　(a) LRU(Least Recently Used)最久未用分頁取代法。 　　(b) Optimal algorithm最佳取代法。 5. 請說明反轉分頁表(inverted page table)和一般分頁表的建立方式有何差別？它們 　　各自的優缺點為何？(10%) 6. 寫出發生死結(deadlock)的必要條件。死結預防(deadlock prevention)的原則是讓 　　發生死結的必要條件不成立。針對任一必要條件，舉例說明如何讓它不成立。(10%) 7. 若系統的資源使用狀態如下，這是否為安全狀態？如果是，寫出任一安全順序(safe 　　sequence)。(10%) 8. 假設在記憶體中依序有5個閒置區段，其大小分別100K，200K，300K和600K。若依序 　　有四個行程分別提出的記憶體請求為210K，410K，110K和420K。關於連續配置 　　(contiguous allocation)多元區段(multiple partition)之記憶體配置法，請寫出 　　或畫出)以First Fit、Best Fit或Worst Fit演算法來分配記憶體時，這些閒置區塊 　　將如何被運用？並說明哪一個方法的記憶體使用率最好？(10%) -- http://www.wretch.cc/blog/danielhsieh 抓緊最後能夠放鬆的日子!! --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.163.152.117 ※ XX9:轉錄至看板 FCUProblems 01/16 20:33