※ [本文轉錄自 FCU_Talk 看板]
作者: passersby (<(￣ c￣)y▂ξ) 看板: FCU_Talk
標題: [考題] [資訊系-作業系統][戴嬋玲][94上期末考]
時間: Fri Jun 29 01:55:06 2007
一、解釋名詞(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
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.214.27