Re: [問題] 93計概(排程)

看板Army-Sir作者hkjluy18 (阿LAN)時間14年前 (2010/01/25 23:54)推噓9(9推 0噓 14→)

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

※ 引述《taipingeric (一隻羊)》之銘言： : 在多工作業系統中，考慮四個Jobs到達Ready Queue的時間和所需CPU時間如下 : Job 到達Ready Queue的時間所需CPU時間 : 1 0 8 : 2 1 3 : 3 2 9 : 4 3 5 : 若CPU的排程演算法採用最短作業優先排程(Shortest-Job-First)法，則平均等待時間為 : 多少？ : (A) 5ms (B) 5.75ms : (C)7.25ms (D) 8.25 : A:(C) : 我找到的投影片有說明SJF 沒有"到達Ready Queue的時間"是(job 2>4>1>3) : 不過有"到達Ready Queue的時間"的順序都看不太懂 : 請問有沒有解說的資料? 或是有強者解題的? : 感謝 : PPT解法 : http://yfrog.com/2qframevzj SJF-(1)最小的CPU執行時間的優先做 (2)不可搶奪的 0 1 2 3 8 11 16 25 |--*--*--*------*--------*--------*-------------| | | | p1:5 p2:3 p3:9 p3:9 | | | p2:3 p3:9 p4:5 (p4做完) p1:8 | | p3:9 p4:5 (p2做完) (p3做) | | p4:5 (p1做完) (p4做) | | (p2做) p1:7 | p2:3 | | | p1:6 p2:3 p3:9 等待時間=拿到CPU的時間-到達的時間 p1 p2 p3 p4 [(0-0)+(8-1)+(16-2)+(11-3)]/4 = 29/4 = 7.25 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.165.50.30

推

EZ55

01/26 00:06, , 1^F

01/26 00:06, 1^F

→

EZ55

01/26 00:07, , 2^F

01/26 00:07, 2^F

※ 編輯: hkjluy18 來自: 118.165.50.30 (01/26 00:16)

→

hkjluy18

01/26 00:17, , 3^F