問題詳情
若有三個程序 P1, P2, P3 都在時間 0 到達。假設 P1, P2, P3 之執行時間分別為 24, 4, 2 個時間單位。則在最短工作優先(Shortest-Job-First, SJF)排程演算法(scheduling algorithm)下,三程序的平均等待時間為何?(四捨五入到整數)註:一行程的等待時間為該行程到達至其執行結束的過程中,花費在等待其它行程的時間。
(A)2
(B)3
(C)5
(D)6
(A)2
(B)3
(C)5
(D)6
參考答案
答案:B
難度:適中0.464286
統計:A(37),B(78),C(18),D(24),E(0) #
個人:尚未作答書單:(A)可以有無限多個步驟
內容推薦
- 資訊隱藏的技術中,不包含那一個方法?(A)隱藏通道(covert channel) (B)偽裝法(steganography)(C)版權標記法(copyright marking) (D)資訊轉換(i
- 有關演算法(Algorithm)的描述,下列何者錯誤?(A)可以有無限多個步驟 (B)每個步驟都必須明確(C)可以不需要輸入資料 (D)至少有一個輸出結果
- 64 位元作業系統相較於 32 位元作業系統,最大的優勢在於:(A)可以擁有更大的定址空間(memory address space)(B)更適合多處理器(C)速度更快(D)時脈更高
- 以下兩種不同版本的 C 程式,所有的變數皆為整數。版本一:for (j=0; j<20; j++) /* Version 1 */for (i=0; i<10000; i++) x[i][
- 下面為一個 C++程式語言撰寫之程式,請選出正確的敘述:class T1{public:T1() {} //①void foo() { val_= 10;} //②private:int val_;
- 海峽兩岸分治六十餘年,兩岸各自歷經了數任的主政者,在不同時期分別提出不同的政策文件或主張。請問甲、乙、丙、丁中,何者可歸類為同一個時期的兩岸政策互動?甲、「《反分裂國家法》VS 反攻大陸光復國土」。乙
- 無滴答核心(tickless kernel)是指作業系統核心並不要求周邊的計時器(timer)定期的喚醒核心,這種設計方式和傳統的核心設計方式有很大的不同。下列何者為無滴答核心的主要優勢?(A) 更省
- 設計一個能監視 8 個地點的防盜錄影系統,每個地點有一台攝影機,若想要利用一台錄影機輪流錄下 8 個地點的影像,應使用下列那一個裝置?(A)多工器(multiplexer):將多組輸入輪流傳送到一組輸
- 有16 個資料是大小不同的數字,可以用一種稱為二元樹的方法來找出最大的數,最下層將16個資料以兩個為一組互相比較,取出每一組較大的資料,共得到 8個資料,接著用同樣方法,以4 次互相比較得出4 個資料
- 下列以 C++語言撰寫之程式執行後的輸出為何?#include using namespace std;class P {public:P() { val_= 1; }int val_;};class
內容推薦
- 將中序運算式(infix expression):(1+3)*7 轉成後序運算式(postfix expression)後,結果為何?(A)1+3*7 (B)*+137 (C)13+7* (D)1+3
- C++或 Java 程式語言中,何謂「函式重載(function overloading)」?(A)多個相同名稱的函式,但參數(parameter)個數不同,或是參數型別(type)不同(B)多個不同
- 有一個二維矩陣M(1:5,1:10),每一元素需佔用一個位元組,且存放在記憶體內的順序是M(1,1)、M(1,2)、M(1,10)、M(2,1)、⋯、M(5,10)。如果M(1,1)存放的位址為101
- 下列有關 TLB(translation look-aside buffer)的敘述,何者錯誤?(A)可以加快真實位址轉換成虛擬位址的時間(B)一般而言,在環境切換(context switch)時要
- 下列以 C++程式語言撰寫之程式執行後的輸出為何?#include using namespace std;class P {public:void foo() { cout foo();r
- 當圖形中出現負數成本的 edge時,應採用何種演算法才能正確求出圖形中兩個節點的最短路徑?(A) Dijkstra演算法 (B) Bellman-ford 演算法 (C) Kruskal演算法 (D)
- 下列以 C++程式語言撰寫之程式執行後的輸出為何?#include using namespace std;class P{public:P() { cout << 'A
- 清領前期,清廷統治臺灣原住民的政策為何? (A)派軍隊開道路以利開發 (B)對高山族進行武力鎮壓 (C)積極進行教化 (D)採取隔離放任的措施
- 鄭氏時期開墾台灣最主要的方式為何? (A)官墾 (B)民墾 (C)軍屯 (D)合資◎蕭小小是 屏東中正國中一年級學生,在生活中常遇到歷史問題,請問:
- 下列以 C++ 程式語言撰寫之程式執行後的輸出為何?#include using namespace std;class P{public:void foo() { cout <<
- 請問中國在哪個朝代首次將台灣納入版圖? (A)宋 (B)元 (C)明 (D)清
- 同學討論漢文化在臺灣發展情形──小玲:「漢文化一直到清朝才建立基礎。」蕭小小:「不,早在鄭氏治臺時期,漢人文化便奠下基礎。」請問:蕭小小該舉下列哪一項史實最足以支持自己的論點? (A)鄭成功據臺
- 以下那種應用適合用雜湊表(Hash table)解決?(A)英文字典查詢系統(B)找出表中所有儲存資料的最大或是最小元素(C)運算式前序式(prefix)轉成後序式(postfix)表示法(D) De
- 唐代玄奘對佛教中國化貢獻很大,最主要的原因是什麼? (A)廣建佛寺 (B)有系統翻譯佛經 (C)新闢西行到天竺取經的捷徑 (D)首創佛教宗派。
- 陳文亮是清朝康熙晚年,在台灣出生的讀書人,他一生為求取功名,日以繼夜,用功唸書,他決定前往「省城」去參加科舉考試,請問他應前往何處應考? (A)福建省城 (B)台灣省台灣府 (C)台灣省淡水廳 (
- 蕭小小就讀中正國中所在的位置,若在鄭氏與清領初期,它所隸屬的行政區順序應該是:(甲)鳳山縣(乙)萬年州 (丙)萬年縣 (A)丙乙甲 (B)乙甲丙 (C)甲丙乙 (D)乙丙甲。
- 有一筆長度為 4 個位元組的資料,以 16 進位法來表示其值為 0x1a2b3c4d,若要存放在位元組位址 103,以大端(big endian)數值的排列方式,下列何者為位址
- 隋文帝所開鑿的是哪一段運河? (A)甲 (B)乙 (C)丙 (D)戊。
- 有關荷治、明鄭的時期的教育,下列何者敘述錯誤? (A)荷蘭人將宗教和教育結合 (B)荷蘭傳教士用羅馬拼音拼寫原住民文字 (C)鄭氏時期在台灣推動中國學術法家思想 (D)鄭氏時期官方與私人積極推動文
- 1667年施琅向清廷上了《邊患宜靖疏》,其中說到:「伏思賊黨盤踞台灣,沃野千哩,糧食匪缺,上通日本下通呂宋、廣南之處,火藥軍器之需,埠布帛服用之物,貿易具備」這說明了鄭氏能與滿清抗衡,主要的憑藉
- 有關繼承(inheritance)的敘述,下列何者正確?(A)子類別(subclass)為一般化(generalization)的概念(B)父類別(superclass)為特殊化(specializa
- 右圖中丁段運河連接淮河和長江,自山陽到江都(今揚州)。此段運河的名稱叫什麼? (A)江南河 (B)廣通渠 (C)永濟渠 (D)邗溝。
- 五胡亂華後,在中國北方建立很多政權,史稱“五胡十六國”。請問:造成此種現象的主因是哪一事件? (A)八王之亂 (B)七國之亂 (C)黃巾之亂 (D)永嘉之禍。
- 《臺灣通史》作者連雅堂曾稱讚某位歷史人物具有輔佐君王的才能,他不僅積極推廣文化事業,設立學校,並「盡心經畫……內課農桑,外興貿易。十數年來,移民大至……。」此為下列何人? (A)施琅 (B)鄭成功
- 清朝時期,住在台灣南部的小程要取用灌溉農地的水源,那麼他應該使用哪一個水圳會比較方便呢? (A)曹公圳 (B)八堡圳 (C)?公圳 (D)?霧拺圳