作業(yè)管理及調度ppt課件-wenkub
2023-01-24 06:56:36 本頁面
【正文】 時間 服務時間 開始執(zhí)行時間 完成 時間 周轉 時間 帶權周轉 時間 A 0 1 0 1 1 1 B 1 100 C 2 1 D 3 100 進程名 到達 時間 服務時間 開始執(zhí)行時間 完成時間 周轉時間 帶權周轉時間 A 0 1 0 1 1 1 B 1 100 1 101 100 100/ 100=1 C 2 1 D 3 100 進程名 到達 時間 服務時間 開始執(zhí)行時間 完成時間 周轉時間 帶權周轉時間 A 0 1 0 1 1 1 B 1 100 1 101 100 100/ 100=1 C 2 1 101 102 1022=100 100/1 =100 D 3 100 進程名 到達 時間 服務時間 開始執(zhí)行時間 完成時間 周轉時間 帶權周轉時間 A 0 1 0 1 1 1 B 1 100 1 101 100 100/ 100=1 C 2 1 101 102 1022=100 100/1 =100 D 3 100 102 202 199 199/100= 可見， FCFS調度算法有利于 CPU繁忙型的作業(yè)， FCFS調度算法不利于 I/0繁忙型作業(yè)。 調度算法 在 OS中調度的實質是一種資源分配，因而調度算法是指：根據(jù)系統(tǒng)的資源分配策略所規(guī)定的資源分配算法。 以上是在不可剝奪方式下的引起進程調度的原因，在 CPU執(zhí)行方式是可剝奪時，還有一個原因。 （ 3）執(zhí)行某種原語操作，比如 wait(s)，block原語， wakeup原語。由進程調度程序具體實現(xiàn)處理機在進程之間的轉換。 分時系統(tǒng)中，還要考慮響應時間 響應時間是從 用戶通過鍵盤提交一個請求 開始，直至系統(tǒng) 首次產(chǎn)生響應 為止的時間。 二、作業(yè)調度算法的性能評價 ： Ti =TeiTsi 由等待時間、執(zhí)行時間 組成 Tei為作業(yè) i的完成時間， Tsi為作業(yè)的提交時間。 為被選中作業(yè)做好執(zhí)行前的準備工作 作業(yè)調度程序為作業(yè)建立進程，分配它們所需要的系統(tǒng)資源。外設臺數(shù)：系統(tǒng)分配的外設實際臺數(shù)。開始執(zhí)行時間：作業(yè)被作業(yè)調度程序選中，狀態(tài)由后備轉為執(zhí)行的時間。 （ 4） 資源使用情況 。 不同的批處理系統(tǒng)， 作業(yè)控制塊 JCB的內容也不同。 后備狀態(tài)：作業(yè)預輸入結束但尚未被選中執(zhí)行。 （ 3）各類資源的平衡利用。 進程調度可采用下述兩種方式： 非搶占方式 搶占方式 搶占原則： （ 1）時間片原則 （ 2）優(yōu)先權原則 （ 3）短作業(yè)優(yōu)先原則 三、中級調度（ Intermediate Level Scheduling） 涉及 進程在內外存間 的交換，從存儲器資源管理的角度來看，把 進程的部分或全部換出到外存上 ，可為當前運行進程的執(zhí)行提供所需內存空間，將當前進程所需部分換入到內存。第三章 處理機調度與死鎖 處理機調度的基本概念 一 、 高級調度 High Scheduling (LongTerm Scheduling ) 二 、 低 級 調 度 Low Level Scheduling(ShortTerm Scheduling P71 三 、 中級調度 IntermediateLevel Scheduling(MediumTerm Scheduling 按 OS的類型分： ? 批處理調度 ? 分時調度和實時調度 ? 多處理機調度 等 按調度層次分： 處理機調度的基本類型： 中級調度 新建態(tài) 掛起就緒態(tài) 掛起等待態(tài) 高級調度 低級調度 運行態(tài) 就緒態(tài) 等待態(tài) 終止態(tài) 后 備 作 業(yè)操 作 系 統(tǒng)中 級 調 度對 換 進 程高 級 調 度C P U低 級 調 度外 存 內 存一、高級調度（作業(yè)調度） High Level Scheduling 決定 允許哪些作業(yè)競爭系統(tǒng)資源 。指令和數(shù)據(jù)必須在內存里才能被處理機直接訪問 目的：是為了提高內存的利用率和系統(tǒng)吞吐量。 選擇調度方式和調度算法的若干準則（續(xù)） 作業(yè)調度 作業(yè)調度是針對多道程序系統(tǒng)設計的。 執(zhí)行狀態(tài)：作業(yè)已經(jīng)被選中并構成進程去競爭處理器資源以獲得運行。一般 JCB有以下內容： （ 1） 作業(yè)名
公司管理相關推薦
鄂ICP備17016276號-1