電子類計概考題 - 考試

By Regina
at 2015-07-08T18:50

Table of Contents

若有三個程序 P1,P2,P3 到達系統的順序為 P1 最早，P2 次之，P3 最後。但因為程序間
到達時間很近，所以可以視為三個程序都在時間 0 到達。假設 P1,P2, P3 之執行時間分別為 24,3,3 個時間
單位。在循環式排程演算法（round-robin scheduling algorithm）下，假設一行程執行 4 個時間單位後就必
須換下一行程執行，則在忽略行程切換時間的假設下，三程序的平均等待時間為何？（四捨五入到整數）註：一行
程的等待時間為該行程到達至其執行結束的過程中，花費在等待其它行程的時間。
(A)5 (B)6 (C)7 (D)8

請益一下今年鐵路的計概題目，這題該如何計算呢??
考題是在問Round-robin但是答案給B，一直導不出來，發文請益一下這一題的算法

--

All Comments

By Aaliyah
at 2015-07-10T00:18

甘特圖畫出來，P1等6S, P2等4SP3等7S

By Margaret
at 2015-07-14T03:36

加起來除三

By Daniel
at 2015-07-17T07:29

我猜猜看～A先到執行四秒換B,所以B等待四秒

By Damian
at 2015-07-18T17:29

B執行3秒結束後換執行C，C等待A+B執行時間是七秒

By Catherine
at 2015-07-22T03:06

C執行3秒後結果，A執行到完，A執行第二次的等待時間B+C

By Edward Lewis
at 2015-07-23T01:38

B+C的執行時間=A的等待時間是4+3=7

By Andrew
at 2015-07-25T10:27

所以把ABC的等待時間相加4+7+7=18

By Elma
at 2015-07-26T08:09

平均等待時間=18/3=6秒

By John
at 2015-07-27T15:04

A等待時間是6秒才對，所以是4+7+6=17秒

By Zanna
at 2015-08-01T10:03

應該是4+7+6=17 17/3=5.6 四捨五入到6

By Anonymous
at 2015-08-04T22:27

請問A的等待時間為何是6秒呢?

By Hedda
at 2015-08-07T04:20

A1執行四秒後強迫結束改執行B

By David
at 2015-08-07T19:10

B執行3秒結束後執行C
C執行3秒結束後回來執行還沒執行完的A2

By Caitlin
at 2015-08-07T21:07

A2後面沒其他行程所以直接執行到結束

By Skylar DavisLinda
at 2015-08-10T21:11

A的等待時間是A1～A2的時間，也就是B+C的執行時間

By Agnes
at 2015-08-15T10:27

一開始等待的4秒是無意義的嗎??

By Poppy
at 2015-08-18T01:36

B執行3秒，C執行3秒，所以A總共等了6秒才回來執行剩下

By Zenobia
at 2015-08-19T08:56

一開始的四秒是執A程式，所以是B,C在等待

By Thomas
at 2015-08-20T12:25

A等待時間=A2開始時間（10s) - A1結束時間(4s)=10-4=6

By Heather
at 2015-08-24T04:25

我在考的時候算17/3我還以為算錯結果自行四捨五入猜6

By Yedda
at 2015-08-24T10:16

後來考完才看到題目有寫要四捨五入...

By Donna
at 2015-08-25T08:35

畫圖秒解

By Thomas
at 2015-08-27T04:14

這應屬OS範圍了,想不到電子類計概這麼硬

By Daniel
at 2015-08-30T03:35

電類計概本來就會考OS

Related Posts

普考教育行政考古題的疑問

By Kumar
at 2015-07-08T18:35

※ 引述《tosuccess ()》之銘言： : [考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 : part 1(103地特四等的第四題) : 過去研究指出人格無法單純歸諸於遺傳或環境的影響，而是決定於二者的交互作用。請就 : 被動（passive）、引發（evocativ ...

請問有關統計類組的資料處理

By Sarah
at 2015-07-08T17:21

後天要考試了但我資處的函授只看了三分之一和總複習今明兩天要撥多點時間來看資處請問要挑哪些部份看投資報酬率比較高? 資料庫SQL語言、ER轉關聯、資料庫正規化好像看不完... -- ╔════════════════════════════════╗ ║ ███ ███ ███ ███ ██ ...

證券分析師會計考題救助

By Ethan
at 2015-07-08T16:41

104年q.4 或有負債在下列何種情況應入帳? (A)或有事項發生之機率很高，且金額可以合理估計。 (B)或有事項發生之機率極微 (C)或有事項之金額無法合理估計 (D)所有或有負債均不需入帳我選了(A)，正解為(D) 我是看宏典的考試書。 http://imgur.com/YYpPhJ6 104年q. ...

104退除役會計

By Hamiltion
at 2015-07-08T16:28

下列為四維公司的財務資訊： X2/12/31 X1/12/31 應收帳款 $ 700,000 $ 600,000 賒銷淨額 $ 5,000,000 $ 4,560,000 則四維公司 X2 年之應收帳款週轉率及應收帳款平均收帳天數為何？（四捨五入至小數點二位） A週轉 ...

化學科書籍出清

By Selena
at 2015-07-08T16:06

有機 1.103-104方智 NT2000 全正課課本上下冊全新有機化學歷屆試題90-99上下冊全新精選題目一二全新有機解析有機化學題型分類 2.梁傑題庫（達特版） NT1000 101-102模擬試題10回全新 102-103模擬試題10回全新 3.林智102年版上課講義 ...