通信原理大綜合課件軟件

12024-10-16DOSWindows9XWindowsNTLinuxUNIXWindowsCE22024-10-163．4作業(yè)管理與控制用戶：是指要求計(jì)算機(jī)為它工作的人。作業(yè)：是用戶要求計(jì)算機(jī)給以計(jì)算或處理的一個(gè)相對獨(dú)立的任務(wù)。作業(yè)組織 作業(yè)組成：程序、數(shù)據(jù)、作業(yè)說明書 作業(yè)說明書包含三方面的內(nèi)容： 作業(yè)基本描述 作業(yè)控制描述 作業(yè)資源要求描述32024-10-163．4作業(yè)管理與控制3．4．1用戶與操作系統(tǒng)之間的接口1、程序一級的接口

系統(tǒng)調(diào)用2、作業(yè)控制一級的接口聯(lián)機(jī)用戶接口：交互式用戶。脫機(jī)用戶接口：批處理用戶。（用作業(yè)控制語言提交用戶的命令）42024-10-16系統(tǒng)調(diào)用是操作系統(tǒng)提供給軟件開發(fā)人員的唯一接口，開發(fā)人員可利用它使用系統(tǒng)功能。系統(tǒng)調(diào)用像一個(gè)黑箱子那樣，對用戶屏蔽了操作系統(tǒng)的具體動(dòng)作而只提供有關(guān)的功能。系統(tǒng)調(diào)用的主要類型設(shè)備管理文件管理進(jìn)程控制進(jìn)程通信存儲(chǔ)管理線程管理52024-10-16聯(lián)機(jī)控制方式不同于脫機(jī)控制方式，它不要求用戶填寫作業(yè)說明書，系統(tǒng)只為用戶提供一組鍵盤或其他操作方式的命令。其工作過程是，用戶在系統(tǒng)給出的提示符下敲入特定的命令，系統(tǒng)在執(zhí)行完該命令后向用戶報(bào)告執(zhí)行結(jié)果；然后，用戶決定下一步的操作。

62024-10-16

作業(yè)的建立包括兩個(gè)過程：作業(yè)的輸入、作業(yè)控制塊（JCB）的建立

作業(yè)輸入指將作業(yè)的程序、數(shù)據(jù)、作業(yè)說明書從輸入設(shè)備輸入到外存，并形成有關(guān)初始信息

JCB：由作業(yè)注冊程序在系統(tǒng)中為該作業(yè)申請建立的一段內(nèi)存區(qū)域，存放作業(yè)說明書的內(nèi)容

72024-10-16四種狀態(tài)：提交、后備、執(zhí)行、完成。提交收容執(zhí)行完成設(shè)備管理作業(yè)管理輔存內(nèi)存運(yùn)行就緒阻塞時(shí)間片到事件發(fā)生進(jìn)程調(diào)度等待事件3．4．2

作業(yè)狀態(tài)及轉(zhuǎn)換圖82024-10-16作業(yè)與進(jìn)程的關(guān)系作業(yè)可被看做用戶向計(jì)算機(jī)提交任務(wù)的任務(wù)實(shí)體，例如一次計(jì)算，一個(gè)控制過程等。進(jìn)程則是計(jì)算機(jī)為了完成用戶任務(wù)實(shí)體而設(shè)置的執(zhí)行實(shí)體。一個(gè)作業(yè)總是由一個(gè)以上的多個(gè)進(jìn)程組成。92024-10-16

3．4．3

作業(yè)調(diào)度

1、作業(yè)控制塊和后備作業(yè)隊(duì)列JCB：詳細(xì)記錄每個(gè)作業(yè)的相關(guān)信息作業(yè)名現(xiàn)在狀態(tài)優(yōu)先數(shù)時(shí)間估計(jì)位置長度外設(shè)申請???????指向下一個(gè)JCB指針JCB1JCB2102024-10-16作業(yè)調(diào)度目標(biāo)與性能衡量作業(yè)調(diào)度的功能是記錄系統(tǒng)中各作業(yè)的狀況，從后備作業(yè)隊(duì)列中挑選一批作業(yè)進(jìn)入執(zhí)行狀態(tài)，以及為被選中作業(yè)分配資源建立進(jìn)程和在作業(yè)執(zhí)行結(jié)束后釋放所占用的資源等。一般來說，調(diào)度目標(biāo)主要是以下四點(diǎn)：(1)對所有作業(yè)應(yīng)該是公平合理的；

(2)應(yīng)使設(shè)備有高的利用率，

(3)每天執(zhí)行盡可能多的作業(yè)；

(4)有短的響應(yīng)時(shí)間。3．4．3

作業(yè)調(diào)度112024-10-16處理機(jī)調(diào)度是操作系統(tǒng)的主要功能之一，它的實(shí)現(xiàn)策略決定了操作系統(tǒng)的類型，其調(diào)度算法的優(yōu)劣直接影響整個(gè)系統(tǒng)的性能。處理機(jī)調(diào)度的任務(wù)是選出待分派的作業(yè)或進(jìn)程，為之分配處理機(jī)。一般來說，處理機(jī)調(diào)度可分為三個(gè)級別，分別是高級調(diào)度、中級調(diào)度和低級調(diào)度。

高級調(diào)度又稱作業(yè)調(diào)度，作業(yè)就是用戶程序及其所需的數(shù)據(jù)和命令的集合，作業(yè)管理就是對作業(yè)的執(zhí)行情況進(jìn)行系統(tǒng)管理的程序的集合。作業(yè)調(diào)度程序的主要功能是審查系統(tǒng)是否能滿足用戶作業(yè)的資源要求以及按照一定的算法來選取作業(yè)。

引入中級調(diào)度的主要目的是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量，使得暫時(shí)不運(yùn)行的進(jìn)程從內(nèi)存對換到外存上。低級調(diào)度又稱進(jìn)程調(diào)度，其主要功能是根據(jù)一定的算法將cpu分派給就緒隊(duì)列中的一個(gè)進(jìn)程。進(jìn)程調(diào)度是操作系統(tǒng)中最基本的一種調(diào)度，其調(diào)度策略的優(yōu)劣直接影響整個(gè)系統(tǒng)的性能。122024-10-163．4．3

作業(yè)調(diào)度

3、作業(yè)調(diào)度算法

（１）先來先服務(wù)（FCFS）（２）最短作業(yè)優(yōu)先算法（SJF）（３）響應(yīng)比最高者優(yōu)先算法（HRRN）132024-10-164、批處理作業(yè)調(diào)度的評價(jià)(1)作業(yè)平均周轉(zhuǎn)時(shí)間T=1/n×(∑Ti)N：被測作業(yè)流中的作業(yè)數(shù)目；Ti：作業(yè)i的周轉(zhuǎn)時(shí)間：Ti=TC-TSTC

：作業(yè)的完成時(shí)間；TS

：作業(yè)的提交時(shí)間。

(2)作業(yè)的平均帶權(quán)周轉(zhuǎn)時(shí)間W=1/n×(∑Wi)=1/n×(∑(Ti/Tr))Tr：作業(yè)i的所需運(yùn)行時(shí)間142024-10-16P116頁3.6題：作業(yè)到達(dá)時(shí)間（TS）估計(jì)運(yùn)行時(shí)間（TR）18228.50.5390.149.50.2FCFS作業(yè)開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)524310.510.61.616410.610.81.36.5平均周轉(zhuǎn)時(shí)間：T=1.725平均帶權(quán)周轉(zhuǎn)時(shí)間：W=6.876FCFS調(diào)度：152024-10-16作業(yè)到達(dá)時(shí)間（TS）估計(jì)運(yùn)行時(shí)間（TR）18228.50.5390.149.50.2SJF作業(yè)開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間181021210.310.82.34.631010.11.111410.110.30.84平均周轉(zhuǎn)時(shí)間：T=1.55平均帶權(quán)周轉(zhuǎn)時(shí)間：W=5.15SJF調(diào)度162024-10-16平均周轉(zhuǎn)時(shí)間：T=1.625平均帶權(quán)周轉(zhuǎn)時(shí)間：W=5.675作業(yè)到達(dá)時(shí)間（TS）估計(jì)運(yùn)行時(shí)間（TR