27. 作業系統中，常見的排程演算法如先到先服務 ( FCFS ) 、最短工作優先處理 ( SJF ) 、循環分時(round robin )及優先權( priority )排程等。現有三個行程( p
21 . 下 列 那 一 種「 排 程 演算法」，理論上能得到最短的平均等待時間？(A)優先權(Priority) (B)先 到先做(FCFS) (C)最短工作先做(SJF) (D) 循環分配(RR)
6. 下列哪種排班演算法較適合使用在分時系統中？(A) 先到先做（First-Come-First-Serve，FCFS）(B) 最短工作先做（Shortest-Job-First，SJF）(C) 依
9 . 下 列 那 一 種「 排 程 演 算 法 」可 以 產 生 共 享 處 理 器 現 象 ？ (A)先到先做(FCFS) (B)循環分配(RR) (C)最短工作先做(SJF) (D)優先權(Pr
4 . 下 列 哪 一 種 「 排 程 演 算 法 」，理論上能得到最短的平均等待時間？(A)先到先做(FCFS) (B)最 短工作先做(SJF) (C) 優先權(Priority) (D)循環分配(
10 . 下 列 哪 一 種 「 排 程 演 算 法 」，理論上能得到最短的平均等待時間？(A)先到先做(FCFS) (B)最 短工作先做(SJF) (C) 優先權(Priority) (D)循環分配
四、CPU 排程演算法（CPU Scheduling）的目的為何？常見的排程方式有先到先執行排程（First Come First Served, FCFS）、最短工作優先排程（Shortest Jo
12 . 下 列 哪 一 種「 排 程 演 算 法 」具 有 時 間 配 額 的 設 計 ？ (A)循環分配(RR) (B)最短工作先做(SJF) (C) 優先權(Priority) (D)先到先做(
23 最短工作優先排班法（SJF）是著名的 CPU 排班演算法，假設目前有 P1、P2、P3 三個行程，其工作所需時間分別為 7、3、6，若利用最短工作優先排班法，三個行程全部等待時間為何？(A)17
6 最短工作優先（Shortest Job First, SJF）排班法是一種常見的 CPU 排班演算法，假設新進三個行程依序為 P1、P2、P3，其工作時間依序為 7、3、8，利用最短工作優先排班法
29 考慮下列三種排班演算法︰先到先服務排班法（FCFS）、循環排班法（RR）、最短剩餘時間優先排班法（SRTF），其中有多少種有機會導致飢餓（starvation）問題？ (A)0 (B)1 (C)
9.在 CPU 的工作排程演算法中，若採取最短工作優先排程(SJF)，試問下表四個程序(Process)經排程後的平均完成時間為? (A) 33 (B) 46.5 (C) 16.75 (D) 30.2
若有三個程序 P1, P2, P3 都在時間 0 到達。假設 P1, P2, P3 之執行時間分別為 24, 4, 2 個時間單位。則在最短工作優先（Shortest-Job-First, SJF）排
四、與先到先處理（First-Come, First-Served; FCFS）相較之下，試申論最短工作優先（Shortest-Job-First; SJF）排程方法的優缺點，並舉例說明之。（20 分
7 作業系統工作處理的排程方法中，下列那個方法不會造成飢餓（starvation）現象？(A)先到先服務（FCFS,First Come First Served）(B)最短工作優先（SJF,Shor
二、有下列資料元素（data elements），其數值越小則優先權（priority）越高，請分別依序將各元素加入（add）優先佇列（priority queue）中，且分別以下列三種資料結構實作之
7 下列五個程序 P1, P2, P3, P4, P5 的優先權（priority）及所需的計算時間如下表所示： 作業系統使用優先權排程演算法。這五個程序的平均等待時間為何？（四捨五入到小數點第一位）