作業(yè)調(diào)度之最短作業(yè)優(yōu)先算法5例題解析(編輯修改稿)
2025-07-04 15:42 本頁面
【文章內(nèi)容簡介】 程調(diào)度采用可搶占的最高優(yōu)先級調(diào)度算法，即對已被裝人主存儲器的作業(yè)而言優(yōu)先級高的作業(yè)可搶占處理器執(zhí)行；第五，雖然作業(yè)需要使用磁帶機，但題意中已提示忽略磁帶機和調(diào)度所花的時間，所以，解題時不必考慮外圍設(shè)備的啟動二八D中斷等復(fù)雜情況，只需把它們當(dāng)作純計算型的作業(yè)；第六，由于沒有規(guī)定什么時候開始進(jìn)行作業(yè)調(diào)度，故在一般情況下只要輸入井中有等待處理的作業(yè)就可按選定的算法去選擇滿足必要條件的作業(yè)。根據(jù)本題的要求列表分析如下：在10：3O時，作業(yè)（3）進(jìn)人輸入井，但因主存空閑空間雖然有40K卻因被分成各為15K和25K的兩個區(qū)域而不能用來裝人作業(yè)（3）。當(dāng)移動作業(yè)（2）后可把作業(yè)（3）裝人主存儲器，由于作業(yè)（3）的計算時間比作業(yè)（2）短，按規(guī)定的進(jìn)程調(diào)度算法作業(yè)（3）可搶占處理器，致使作業(yè)（2）暫停運行。當(dāng)作業(yè)（3）結(jié)束時已有作業(yè)（4）和（5）在輸人井等待處理，它們都滿足作業(yè)調(diào)度的必要條件，但由于作業(yè)（5）的計算時間短于作業(yè)（4），故先把作業(yè)（5）裝人主存儲器。現(xiàn)主存儲器中有作業(yè)（2）和作業(yè)（5）兩個作業(yè)，因作業(yè)（5）的優(yōu)先級高于作業(yè)（2），故作業(yè)（2）的運行仍將被推遲。當(dāng)作業(yè)（5）結(jié)束后作業(yè)調(diào)度又可選作業(yè)（4）進(jìn)人主存儲器，同樣地，作業(yè)（4）搶先于作業(yè)（2）運行?？梢姡鳂I(yè)調(diào)度選中作業(yè)的次序為：（1）、（2）、（3）、（5）、（4），作業(yè)（2）是最后一個結(jié)束的作業(yè)且被移動過?！割}解］(1）作業(yè)調(diào)度選中作業(yè)的次序依次為作業(yè)（1）、（2）、（3）、（5）、（4），最后一個執(zhí)行結(jié)束的是作業(yè)（2）。（2）為了把作業(yè)（3）裝人主存儲器而移動了作業(yè)（2）。（3）每個作業(yè)的周轉(zhuǎn)時間可列表于下：五個作業(yè)的平均周轉(zhuǎn)時間為： （25＋80＋10＋40＋15）／5＝170／5=34（分鐘）例題二、用戶空間為100K，有四臺打印機；采用在主存的作業(yè)不能移動的可變分區(qū)方式管理主存。主存空間采用最先適應(yīng)分配算法，靜態(tài)分配打印機；對作業(yè)采用計算時間短的作業(yè)優(yōu)先調(diào)度算法管理。今有如下所示的作業(yè)序列，請分別列出各個作業(yè)的執(zhí)行時間和周轉(zhuǎn)時間。注意：忽略系統(tǒng)開銷。作業(yè)名進(jìn)入輸入井時間需計算時間需打印機臺數(shù)主存需求量JOB
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1