資料工程中階・佇列與任務
依規則表分派佇列、輪流派工的完成順序、失敗重新排隊與死信。
這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。
- 01
依規則表分派佇列
中等任務路由排程把任務送進不同的佇列。路由規則是一張表,由上往下比對,第一條符合的規則決定佇列;都不符合就送進
default。每條規則一行
佇列 條件。條件有三種寫法,判斷時依這個順序找運算子:- 含
>=:欄位>=整數,欄位值轉成整數後比較 - 否則含
^=:欄位^=字串,欄位值以這個字串開頭 - 否則是
欄位=字串:欄位值完全相等
每個任務一行
task_id kind=值 priority=值 source=值(三個欄位都有,順序固定,priority 是整數)。規則裡不會出現名為default的佇列。輸入:
第 1 行:規則數 r,接下來 r 行規則
下一行:任務數 n,接下來 n 行任務
輸出:
- 佇列的順序:依規則表中第一次出現的順序,
default排最後 - 每個佇列一行
佇列:task_id,task_id(依任務輸入順序,逗號後不加空白);沒有任務就印佇列:(空)
範例輸入:
2
fast priority>=5
etl kind^=etl
3
A kind=etl_x priority=5 source=s
B kind=etl_y priority=1 source=s
C kind=crawl priority=2 source=s
範例輸出:
fast:A
etl:B
default:C
輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。
作答登入後可作答 - 含
- 02
輪流派工的完成順序
中等任務派送佇列在沒有設定 prefetch 上限時,會把任務一開始就輪流分給各個 worker(round-robin),不管 worker 忙不忙:第 1 個任務給 worker 1、第 2 個給 worker 2……第 k+1 個再回到 worker 1。
每個 worker 從時間 0 開始,依分到的順序一個接一個執行,中間不休息。請算出每個任務的完成時間,依完成順序列出。
輸入:
第 1 行:worker 數 k
第 2 行:任務數 n
接下來 n 行:
task_id 秒數(依進佇列的順序,秒數是正整數)輸出:
- 依完成時間由早到晚,每個任務一行
task_id worker編號 完成時間;完成時間相同時,worker 編號小的先印 - 下一行
總完成時間:T(所有任務都做完的時間) - 最後一行
最閒的 worker:w(閒置 x 秒):閒置秒數 = T 減去這個 worker 的工作總秒數,取閒置最多的;一樣多取編號小的。沒分到任務的 worker 閒置 T 秒
範例輸入:
4
3
A 4
B 4
C 1
範例輸出:
C 3 1
A 1 4
B 2 4
總完成時間:4
最閒的 worker:4(閒置 4 秒)
輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。
作答登入後可作答 - 依完成時間由早到晚,每個任務一行
- 03
失敗重新排隊
中等重試佇列任務佇列是先進先出。worker 每次從佇列前面取一個任務執行:成功就完成;失敗時,若這個任務已執行的次數還小於最大次數 M,就放回佇列最後面,否則送進死信佇列(dead letter)。
每個任務給一串結果,例如
FFS表示第 1、2 次失敗、第 3 次成功。執行次數超過這串的長度時,之後每一次都算失敗。輸入:
第 1 行:最大次數 M
第 2 行:任務數 n
接下來 n 行:
task_id 結果串(依進佇列的順序;結果串只有S與F)輸出:
- 每一次執行一行
步驟 task_id 第a次 成功或步驟 task_id 第a次 失敗(步驟從 1 起算) - 下一行
完成:接上成功的 task_id,依完成的先後,以逗號分隔;沒有就印完成:無 - 最後一行
死信:接上送進死信佇列的 task_id,依送進的先後,格式同上
範例輸入:
2
3
A FS
B FF
C S
範例輸出:
1 A 第1次 失敗
2 B 第1次 失敗
3 C 第1次 成功
4 A 第2次 成功
5 B 第2次 失敗
完成:C,A
死信:B
輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。
作答登入後可作答 - 每一次執行一行

送件鴿飛出去了