注意事項

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

問答題 @10

  1. 請說明何謂多層次佇列(Multi-Level Queue, MLQ)排班法，以及何時會產生飢餓(Starvation)現象？
  2. 請說明程式(Program)與行程(Process)有何關係與差異？
  3. 執行緒(Thread)與行程(Process)有何關係與差異？
  4. 何謂Context Switch？ 請詳細說明其作用與功能。
  5. 請繪圖說明行程的生命週期(包含suspend階段)。
  6. 請說明 turnaround time 與 waiting time 的定義與差別。
  7. 為什麼CPU對於行程要進行排程工作？若不排程會發生什麼問題？
  8. 何謂死結？如何做到死結避免的策略？
  9. 請說明何謂IPC(Interprocess Communication)？請列舉3種常見的IPC，並說明其作用。
  10. 使用輪替式的排程法，假設輪替一次的時間為50ns，輪替之間使用10ns來進行 context switching，計算下列行程的Average turnaround time與Average waiting time。
    Process Service time
    1
    350 ns
    2
    170 ns
    3
    300 ns
    4
    220 ns
    5
    92 ns