Re: [理工] 清大102 計算機系統問題

看板Grad-ProbAsk作者conbanwa (偶而崩潰一下有助紓壓)時間12年前 (2014/01/30 20:26)推噓1(1推 0噓 23→)

留言24則, 3人參與討論串2/4 (看更多)

我沒有上題庫班所以解答正確性要麻煩別人了下列我自行寫的給你參考 (a) http://ppt.cc/AVmE 我用畫的 P1 P2每0.9MS就會發I/O請求給KERNEL 然後花0.1MS作CONTEXT SWITCHING 換進去BLOCK狀態等到I/O COMPLETE 所以實際上TIME QUANTUM並沒有使用到3.9MS 左下角是P1 P2 I/O COMPLETE的時間等到完成便回到READY Q等待取得CPU使用然後P3執行時做完一個QUANTUM 但P1P2都還在等待I/O complete 所以P3續做一個QUANTUM 等到時間軸跑到9.8MS時 P1回到READY Q 且P3QUANTUM時間也到了所以切給P1 一直畫到20MS左右 ------------------------------------------------------------ (B) CPU利用度=process execution time/cputotal time P1: 0.9/1 =90% P2: 0.9/1 =90% P3: 7.8/7.9 = 約98% 相加除3得平均約為93% (C) throughput:單位時間內做完的JOB數 8.9ms做一個i/o 所以1/8.9個i/o 每1ms 題目要求per second 所以乘上10^3 因為是兩個I/O BOUND PROCESS 再*2(他有說I/O operation是同時執行) 所以2000/8.9約為225 每秒可完成225個i/o operation -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 58.114.162.49 ※ 編輯: conbanwa 來自: 58.114.162.49 (01/30 20:28)

推

A4P8T6X9

01/30 20:51, , 1^F

01/30 20:51, 1^F

→

A4P8T6X9

01/30 20:52, , 2^F

01/30 20:52, 2^F

→

A4P8T6X9

01/30 20:53, , 3^F

01/30 20:53, 3^F