Re: [理工] [計系]101 清大資工

看板Grad-ProbAsk作者BuliBuchi (是我兄弟)時間11年前 (2013/01/04 23:54)推噓4(4推 0噓 0→)

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

http://ppt.cc/sbZb 第五題我算YES耶不知道哪裏出了問題有人也有算這題的嗎? 懇請指教 Allocation Max Need Available Total A B C D A B C D A B C D A B C D A B C D P0 2 3 4 4 P0 2 3 5 6 P0 0 0 1 2 1 3 2 0 4 14 14 10 P1 0 3 1 2 P1 3 6 5 6 P1 3 3 4 4 P2 0 0 1 2 P2 0 0 1 2 P2 0 0 0 0 P3 1 4 3 0 P3 4 7 5 0 P3 3 3 2 0 P4 0 1 3 2 P4 0 9 5 2 P4 0 8 2 0 Request3=(1,3,2,0) <= Need3=(3,3,2,0) OK Request3=(1,3,2,0) <= Available=(1,3,2,0) OK 試算: Allocation3=(1,4,3,0)+(1,3,2,0)=(2,7,5,0) Need3=(3,3,2,0)-(1,3,2,0)=(2,0,0,0) Available=(1,3,2,0)-(1,3,2,0)=(0,0,0,0) Safety Algo 令Available=Work P2先 Work=(0,0,0,0)+(0,0,1,2)=(0,0,1,2) P0 Work=(0,0,1,2)+(2,3,4,4)=(2,3,5,6) P3 Work=(2,3,5,6)+(2,7,5,0)=(4,10,10,6) 再來P1 P4都可以了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.193.186.95

推

movo11

01/05 13:23, , 1^F

01/05 13:23, 1^F

推

t800516

01/05 16:01, , 2^F

01/05 16:01, 2^F

推

icehead

01/05 16:28, , 3^F

01/05 16:28, 3^F