作業系統之程序與磁碟排程演算法

📝 歷屆考古題

• 113年 地特四等 第28題
  若作業系統使用循環排程（round-robin scheduling）演算法來排程所有程序（processes），當循環排程所採用的時間量（time quantum）過大時，循環排程將會退化為何種排程…
  查看 AI 詳解 →
• 111年 地特四等 第24題
  若一作業系統之 CPU 排程採用依序循環方法（round-robin scheduling），每次程序使用 CPU 的時間配額（time quantum）為 t 毫秒。今有某一排程，共有三個程序 P1…
  查看 AI 詳解 →
• 110年 地特四等 第7題
  考慮硬碟排程，目前讀寫頭（read-write head）在磁柱（cylinder）4 的位置，電腦系統中僅有 4 個將被讀取的資料 A、B、C、D 分別位於磁柱 1、5、8、9 的位置，若採用最短搜…
  查看 AI 詳解 →
• 110年 地特四等 第28題
  最短剩餘時間優先（Shortest Remaining Time First, SRTF）排程法是作業系統中一種安排程序執行順序的方法。假設有 5 個程序 P1、P2、P3、P4、P5，分別於時間 0…
  查看 AI 詳解 →
• 110年 地特四等 第32題
  某個 200 磁軌（編號 0..199）的磁碟中，其讀寫頭目前的位置在磁軌 100，且磁碟佇列（Disk Queue）中對於磁碟磁軌存取的要求順序如下：65, 87, 4, 106, 187, 31,…
  查看 AI 詳解 →
• 109年 地特四等 第32題
  假設有兩個輸出輸入為主（I/O-bound）的非即時性工作，只會從硬碟讀取資料進行計算，算出結果後再寫回硬碟。如果在一部單處理器計算機上執行這兩項工作，可以選擇讓計算機使用不同的作業系統排程方式。下列…
  查看 AI 詳解 →
• 109年 地特四等 第33題
  假設一台單 CPU 的電腦採用循環（round-robin）分時多工作業系統，而且每次進行上下文交換（context switch）所花的時間是500微秒（microseconds）。假設現在所有的工…
  查看 AI 詳解 →
• 106年 地特四等 第39題
  在作業系統中，有四個工作項目 A、B、C、D 分別需要花費 8、5、6、3 個時間單位，若以最短工作優先法（Shortest job first）去執行這四件工作，它們分別會在什麼時間結束？
  查看 AI 詳解 →
• 105年 地特四等 第29題
  假設 CPU 要處理一個批次之程序（P1、P2、P3、P4），它們的執行時間分別為 4、3、2、1 秒，如果該 CPU 是以最短工作優先（Shortest Job First, SJF）的方式執行，則…
  查看 AI 詳解 →