注意事項

  1. 本次考試計時90分鐘(18:30~20:00)，可參考任何書籍與相關資料，但不可與其他人以任何型式交換訊息。
  2. 考試開始起，若有任何疑問一律舉手詢問老師，任意交談者，視為有投機企圖。
  3. 切勿抄襲或有任何不誠實的投機行為，否則將依校規辦理，且當次的成績0分計算。

問答題 @10

  1. 請說明號誌(semaphore)的概念。
  2. 請將課本中第六章的圖6-3的資源分配圖，轉換為等待圖(wait-for graph)畫出來。
  3. 請說明何謂死結(deadlock)? 死結的預防? 死結的避免? 預防與避免的主要差異為何?
  4. 請說明何謂分散式阻斷服務(Distributed Denial of Service)攻擊? 何謂網路釣魚(Phishing)?
  5. 請說明臨界區域(critical section)的概念。
  6. 可否將同一個檔案系統掛載(mount)在現行檔案系統中的不同目錄? 可能會發生什麼問題? 並請說明Linux之下的mount指令用法?
  7. 請說明作業系統的虛擬記憶體(virtual memory)管理有哪些方法? 何種狀況下會產生分頁錯誤? 當發生錯誤時作業系統會如何處理?
  8. 請解釋檔案主要的屬性有哪些? 主要的存取權限有哪幾種?
  9. 何謂資訊安全的基本原則? 請分別加以說明。
  10. 使用輪替式的排程法，假設輪替一次的時間為30ns，輪替之間使用5ns來進行 context switching，計算下列行程的Average turnaround time與Average waiting time。
    Process Service time
    1
    150 ns
    2
    70 ns
    3
    100 ns
    4
    220 ns
    5
    32 ns