Re: [理工] [OS]成大99-電通甲

看板Grad-ProbAsk作者CS1DADA (CS1DADA)時間13年前 (2011/02/08 01:19)推噓2(2推 0噓 1→)

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

※ 引述《aerystyle (阿che)》之銘言： : process arrival time burst time priority : P1 0 10 3 : P2 1 1 1 : P3 2 2 3 : P4 3 1 4 : P5 4 5 2 : 使用FCFS、SJF、nonpreemptive priority(a small priority implies higher priority) : RR(quantum = 3)、SRJF(自己外加) : 1.求每個scheduling的 turnaround time? : 2.求每個scheduling的 waiting time? : 下面是我自己求的答案不知道是否有誤 : 1.FCFS:57 : SJF :56 : SRJF:30 : RR :41 : 2.FCFS:38 : SJF :37 : SRJF:11 : RR :22 : nonpreemptive priority 不確定是否在此CASE與FCFS相同 : 謝謝各位的幫忙 (b) p1 p2 p3 p4 p5 fcfs 10 10 11 11 15 sjf 10 10 12 9 15 npp 10 10 16 16 12 rr 19 3 4 4 14 ps:rr有些爭議有些process剛做完要進入queue但是又有新來的 process要進入,哪一個先進入queue? (c) p1 p2 p3 p4 p5 fcfs 0 9 9 10 10 sjf 0 9 10 8 10 npp 0 9 14 15 7 rr 10 2 2 3 9 (d) fcfs 38/5=7.6 sjf 37/5=7.4 npp 45/5=9 rr 26/5=5.2 ans:rr -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.118.65.75

→

aerystyle

02/08 07:03, , 1^F

02/08 07:03, 1^F

推

ldotrg

02/08 22:43, , 2^F

02/08 22:43, 2^F

推

ldotrg

02/08 22:45, , 3^F

02/08 22:45, 3^F