AI & Data Dreamers練功房
寶箱片場規則
PIPELINE GATES・資料工程關卡・中階・3 題

資料工程中階・佇列與任務

依規則表分派佇列、輪流派工的完成順序、失敗重新排隊與死信。

這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。

  1. 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 執行,只用標準函式庫。

    作答登入後可作答
  2. 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 執行,只用標準函式庫。

    作答登入後可作答
  3. 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 執行,只用標準函式庫。

    作答登入後可作答