阿摩線上測驗 登入

申論題資訊

試卷:112年 - 112 高等考試_三級_資訊處理:資料結構#115434
科目:公職◆資料結構
年份:112年
排序:0

題組內容

一、某一公司有下圖所示的8個優先順序分別為高或低的待執行工作,且將依順序自A至H每間隔一天的時間放入對應的高優先執行佇列(Queue)或低優先執行佇列(Queue) ,例如A(低)表示A工作將於第一天放入低優先執行佇列,而C(高)表示C工作將於第三天放入高優先執行佇列。此外, 執行每個工作所需完成的時間均於工作名稱下顯示,例如執行A工作需要 2天時間完成,而執行B工作需要1天時間完成。最後,各個工作的執行規 則為,當高優先執行佇列內有工作待完成時,須優先執行該佇列內的工作(由第一個開始執行),直到高優先執行佇列內沒有任何待完成工作時,方可執行低優先執行佇列內的工作(由第一個開始執行)。
自A至H每間隔一天的時間放入對應的高優先佇列或低優先佇列
64af9d63aa4e4.jpg

申論題內容

(一)試計算執行此8個工作需要多少天方可完成。(10分)