操作系統(tǒng)(東南大學(xué)滕至陽pptchapter(6)-文庫吧資料
2024-10-25 19:25本頁面
【正文】 總的 運(yùn)行時(shí)間 (2)吞吐量＝完成的作業(yè)道數(shù)／完成的時(shí)間 (小時(shí) ) (3)作業(yè)平均周轉(zhuǎn)時(shí)間 T和帶權(quán)平均周轉(zhuǎn)時(shí)間 W 第二章 作業(yè)管理 T= n 1 _∑ i=1 n T i ，其中 Ti=作業(yè) i的完成時(shí)刻 作業(yè)提交時(shí)刻 n為進(jìn)入運(yùn)行狀態(tài)的作業(yè)道數(shù) W= n 1 _∑ i=1 n W i ，其中 Wi=Ti/作業(yè)實(shí)際運(yùn)行時(shí)間 作業(yè)調(diào)度 ◆ 常見的作業(yè)調(diào)度算法有： (1)先來先服務(wù) (FCFS) (2)短作業(yè)優(yōu)先 (SJF) (3)響應(yīng)比高者優(yōu)先 (HRN) (4)優(yōu)先級法 （ 舉例 ） ◆ 作業(yè)調(diào)度舉例（ 圖 27） 第二章 作業(yè)管理 （優(yōu)先級算法舉例） 作業(yè)號 進(jìn)入輸入井時(shí)間 要求計(jì)算時(shí)間 要求主存大小 1 8:00 25分鐘 15KB 1臺(tái) 1臺(tái) 2 8:20 10分鐘 30KB 0 1臺(tái) 3 8:20 20分鐘 60KB 1臺(tái) 0 4 8:30 20分鐘 20KB 1臺(tái) 0 5 8:35 15分鐘 10KB 1臺(tái) 1臺(tái) 申請磁帶機(jī)數(shù)量 申請打印機(jī)數(shù)量 時(shí)間 8:00 :10 :20 :30 :40 :50 9:00 :10 :20 :30作業(yè) 1作業(yè) 2作業(yè) 3作業(yè) 4作業(yè) 5磁帶機(jī) A ① ④磁帶機(jī) B ③ ⑤打印機(jī) ① ② ⑤主存 0102030405060708090100② 30kB④ 2 0 k B⑤ 10kB① 15kB③ 60kB圖 2 7 作業(yè)調(diào)度的例子 作業(yè)控制 ◆ 作業(yè)控制程序?qū)嶋H上是作業(yè)控制命令的解釋執(zhí) 行程序，它根據(jù)用戶作業(yè)說明書，逐條解釋執(zhí) 行其命令 第二章 作業(yè)管理 作業(yè)控制 ◆ 某作業(yè)說明書的一個(gè)片段： cc /*編譯 f1模塊，生成 */ cc /*編譯 f2模塊，生成 */ link lib 第二章 作業(yè)管理 作業(yè)控制 ◆ 在多處理機(jī)環(huán)境下，作業(yè)控制程序有識別 作業(yè) 步并行關(guān)系的能力和任務(wù)分派能力 ◆ 作業(yè)控制程序同樣要能控制并發(fā)程序 ◆ 作業(yè)控制程序被啟動(dòng)后以進(jìn)程的方式運(yùn)行，稱為作
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1