第2章作業(yè)管理和用戶接口-閱讀頁
2025-02-23 19:16本頁面
【正文】 調(diào)度程序還要完成作業(yè)的善后處理工作。作 業(yè) 號 提交 時間 運行 時間1 2 3 4 作業(yè)調(diào)度的算法 FCFS作 業(yè) 提交 時間 運行 時間 開始 時間 完成 時間 周 轉(zhuǎn)時間 帶權(quán) 周 轉(zhuǎn)時間1 2 3 4 平均周 轉(zhuǎn)時間 T=（ +++） /4=平均 帶權(quán) 周 轉(zhuǎn)時間 W= （ +++） /4=短作業(yè)優(yōu)先調(diào)度算法是依據(jù)每個作業(yè)的 JCB中提供的運行時間，每次調(diào)度作業(yè)時，總是選取運行時間最短的作業(yè)運行。 作業(yè)調(diào)度的算法 SJF 作業(yè)調(diào)度的算法 SJF作 業(yè) 提交 時間 運行 時間 開始 時間 完成 時間 周 轉(zhuǎn)時間 帶權(quán) 周 轉(zhuǎn)時間1 3 4 2 平均周 轉(zhuǎn)時間 T=（ +++） /4=平均 帶權(quán) 周 轉(zhuǎn)時間 W= （ +++） /4=q 響應(yīng)比高者優(yōu)先調(diào)度算法是介于先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法之間的一種折衷的算法。q 響應(yīng)比定義為：響應(yīng)比 =作業(yè)響應(yīng)時間／估計的運行時間q 其中響應(yīng)時間為作業(yè)進人系統(tǒng)后的等待時間加上估計的運行時間。當作業(yè) 3結(jié)束時：作業(yè) 2的響應(yīng)比 =1+()/=1+=作業(yè) 4的響應(yīng)比 =1+()/=1+3=4 作業(yè)調(diào)度的算法 HRN 作 業(yè) 提交 時間 運行 時間 開始 時間 完成 時間 周 轉(zhuǎn)時間 帶權(quán) 周 轉(zhuǎn)時間1 3 2 4 平均周 轉(zhuǎn)時間 T=（ +++） /4=平均 帶權(quán) 周 轉(zhuǎn)時間 W= （ +++） /4= 作業(yè)調(diào)度的算法 優(yōu)先數(shù)調(diào)度算法q優(yōu)先數(shù)調(diào)度算法就是選取優(yōu)先數(shù)最高的作業(yè)首先運行。當一個作業(yè)送入系統(tǒng)時，由用戶為自己的作業(yè)規(guī)定一個優(yōu)先數(shù)，這個優(yōu)先數(shù)反映了用戶要求運行的急切程度。216。這可以在作業(yè)進入系統(tǒng)時確定，亦可在每次選擇作業(yè)時算出。 作業(yè) 提交時刻 運行時間1 2 3 4 練習(xí) 2假設(shè)要在一臺處理機上執(zhí)行下列作業(yè)，且假設(shè)這些作業(yè)在 0時間以 12345的順序到達，計算采用時間片輪轉(zhuǎn)調(diào)度算法和非剝奪式優(yōu)先級調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間（優(yōu)先數(shù)越小優(yōu)先級越高）作業(yè) 執(zhí)行時間 優(yōu)先數(shù)1 10 22 1 43 2 24 1 15 5 3作業(yè) 3證明：短作業(yè)優(yōu)先的調(diào)度算法可以得到最短的平均周轉(zhuǎn)時間。 也稱為作業(yè)的自動控制方式，它是為批處理的脫機用戶提供的。 也稱為作業(yè)的直控制方式，它是為聯(lián)機或終端用戶提供的。作業(yè)控制卡方式是早期的一種脫機作業(yè)控制方式，存在著以下缺陷：p使用不夠靈活，因為用戶要把控制卡插入到那些要控制的卡片中間，如插不準確， 就會出錯，很不方便。此外，這些控制卡只能順序執(zhí)行，不能重復(fù)執(zhí)行或跳越執(zhí)行。q 作業(yè)說明書 脫機控制方式 q 聯(lián)機作業(yè)控制是指用戶通過使用控制臺或終端發(fā)布命令對其作業(yè)運行所進行的控制。 聯(lián)機控制方式 Windows XP的系統(tǒng)命令 Windows XP的 GUI Win32 API函數(shù) Windows XP的用戶接口Windows XP的命令具有以下特點：q有些命令只能通過命令行直接執(zhí)行q復(fù)制、粘貼操作不同q能前后瀏覽每一步操作屏幕所顯示的內(nèi)容q直接支持系統(tǒng)已掛接的碼表輸入法 Windows XP的系統(tǒng)命令 Windows XP 的圖形用戶界面組成元素：q 桌面q 窗口 q 菜單q 對話框 Windows XP的 GUI q Windows的應(yīng)用程序編程接口是 Windows操作系統(tǒng)提供給程序員的編程接口，其主要功能是以 API函數(shù)的方式向程序員提供 Windows系統(tǒng)服務(wù)調(diào)用。q Win32 API函數(shù)指的是在 32位 Windows系統(tǒng)下使用的 API函數(shù)。什么是 Spooling系統(tǒng)，試述 Spooling系統(tǒng)的軟硬件組成及工作過程
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1