《操作系統(tǒng)》第2章-作業(yè)管理和用戶接口課件

第2章作業(yè)管理和用戶接口2.1用戶與操作系統(tǒng)間的接口2.2作業(yè)管理的基本概念2.3作業(yè)管理的任務(wù)和功能2.4作業(yè)的輸入與輸出2.5作業(yè)調(diào)度2.6作業(yè)控制2.7WindowsXP的用戶接口2022/12/261HZAU理學(xué)院計算機(jī)系姚娟第2章作業(yè)管理和用戶接口2.1用戶與操作系統(tǒng)間的接口2.1用戶與操作系統(tǒng)間的接口2022/12/262HZAU理學(xué)院計算機(jī)系姚娟2.1用戶與操作系統(tǒng)間的接口2022/12/262HZA操作系統(tǒng)的用戶界面（或稱接口）是操作系統(tǒng)提供給用戶與計算機(jī)打交道的外部機(jī)制。用戶能夠借助這種機(jī)制和系統(tǒng)提供的手段來控制用戶所在的系統(tǒng)。命令接口，是為用戶提供的直接使用接口，用戶利用這些命令可以組織和控制作業(yè)的執(zhí)行或管理計算機(jī)系統(tǒng)；程序接口，是為用戶提供的間接使用接口，用戶利用這個接口在設(shè)計程序時調(diào)用操作系統(tǒng)的相應(yīng)功能。2022/12/263HZAU理學(xué)院計算機(jī)系姚娟操作系統(tǒng)的用戶界面（或稱接口）是操作系統(tǒng)提供給用戶與計算機(jī)打操作系統(tǒng)提供兩個用戶接口：程序接口：系統(tǒng)功能調(diào)用命令接口：作業(yè)控制語言（早期批處理操作系統(tǒng)）鍵盤命令（交互式操作系統(tǒng)，分時操作系統(tǒng)為代表）圖形用戶接口（LINUX、WINDOWS）2022/12/264HZAU理學(xué)院計算機(jī)系姚娟操作系統(tǒng)提供兩個用戶接口：2022/12/264HZAU理程序接口系統(tǒng)調(diào)用系統(tǒng)調(diào)用是操作系統(tǒng)與用戶的接口之一，用戶在程序中使用系統(tǒng)調(diào)用請求操作系統(tǒng)的服務(wù)。（系統(tǒng)調(diào)用命令、進(jìn)管指令、訪管指令）。系統(tǒng)調(diào)用的功能設(shè)備管理、文件管理、進(jìn)程控制、進(jìn)程通信、存儲管理、系統(tǒng)管理通過系統(tǒng)調(diào)用接口也可使用系統(tǒng)命令。C語言里的system()函數(shù)如UNIX系統(tǒng)：system("cp-rdoc/tmp")2022/12/265HZAU理學(xué)院計算機(jī)系姚娟程序接口系統(tǒng)調(diào)用2022/12/265HZAU理學(xué)院計算機(jī)系統(tǒng)調(diào)用的實現(xiàn)實際上系統(tǒng)調(diào)用語句本身是硬件提供的（機(jī)器指令），但其所調(diào)用的功能是操作系統(tǒng)提供的。每種機(jī)器的機(jī)器指令集中都有一條系統(tǒng)調(diào)用指令。不同的操作系統(tǒng)，系統(tǒng)調(diào)用實現(xiàn)的具體方法有所不同，但其實質(zhì)的特點是相同的：每個系統(tǒng)調(diào)用對應(yīng)一個系統(tǒng)調(diào)用號；每個系統(tǒng)調(diào)用有一個對應(yīng)的執(zhí)行程序段；每個系統(tǒng)調(diào)用要求一定數(shù)量的輸入?yún)?shù)和返回值；整個系統(tǒng)有一個系統(tǒng)調(diào)用執(zhí)行程序入口地址表；2022/12/266HZAU理學(xué)院計算機(jī)系姚娟系統(tǒng)調(diào)用的實現(xiàn)2022/12/266HZAU理學(xué)院計算機(jī)系2022/12/267HZAU理學(xué)院計算機(jī)系姚娟2022/12/267HZAU理學(xué)院計算機(jī)系姚娟系統(tǒng)調(diào)用與普通過程調(diào)用的相同點和不同點相同點改變指令流程重復(fù)執(zhí)行和公用改變指令流程后需要返回原處不同點執(zhí)行狀態(tài)不同進(jìn)入方式不同返回不同嵌套或遞歸調(diào)用2022/12/268HZAU理學(xué)院計算機(jī)系姚娟系統(tǒng)調(diào)用與普通過程調(diào)用的相同點和不同點2022/12/268命令接口聯(lián)機(jī)命令接口也叫交互式用戶接口，它用于聯(lián)機(jī)作業(yè)控制，它是由一組鍵盤操作命令組成。用戶通過控制臺或終端鍵入操作命令，向系統(tǒng)提出各種服務(wù)請求。用戶每輸入完一條命令，控制就轉(zhuǎn)向命令解釋程序，然后命令解釋程序?qū)︽I入的命令解釋執(zhí)行，完成指定的功能。最后，控制又轉(zhuǎn)回到控制臺或終端，此時用戶可以鍵入下一條命令。聯(lián)機(jī)命令接口處理的是交互式作業(yè)，它的控制方式有三種，即鍵盤命令、菜單控制和窗口控制。脫機(jī)命令接口也稱批處理用戶接口，它用于脫機(jī)作業(yè)控制。脫機(jī)作業(yè)控制又分為作業(yè)控制卡和作業(yè)說明書兩種方式。由一組作業(yè)控制命令組成。2022/12/269HZAU理學(xué)院計算機(jī)系姚娟命令接口聯(lián)機(jī)命令接口2022/12/269HZAU理學(xué)院計作業(yè)控制語言在批處理操作系統(tǒng)時代，用戶使用機(jī)是采用脫機(jī)方式，即用戶將自己的程序、數(shù)據(jù)和用作業(yè)控制語言編寫的上機(jī)操作的步驟的程序一起提交給計算中心（或機(jī)房），隔一段時間去機(jī)房取結(jié)果。是描述批處理作業(yè)控制執(zhí)行的標(biāo)準(zhǔn)，是對用戶作業(yè)組織和管理命令的集合，是系統(tǒng)提供給用戶用來描述其作業(yè)控制意圖的工具。

2022/12/2610HZAU理學(xué)院計算機(jī)系姚娟作業(yè)控制語言2022/12/2610HZAU理學(xué)院計算機(jī)系2.2作業(yè)管理的基本概念一個作業(yè)是指在一次應(yīng)用業(yè)務(wù)處理過程中，從輸入開始到輸出結(jié)束，用戶要求計算機(jī)所做的有關(guān)該次業(yè)務(wù)處理的全部工作。用戶的觀點：在一次業(yè)務(wù)處理過程中，從輸入程序和數(shù)據(jù)到輸出結(jié)果的全過程。作業(yè)步：形成中間結(jié)果文件。系統(tǒng)的觀點（針對作業(yè)進(jìn)行資源分配）：作業(yè)由程序及數(shù)據(jù)（作業(yè)體）和作業(yè)說明書（作業(yè)控制語言）2022/12/2611HZAU理學(xué)院計算機(jī)系姚娟2.2作業(yè)管理的基本概念一個作業(yè)是指在一次應(yīng)用業(yè)務(wù)處理過作業(yè)由不同的順序相連的作業(yè)步組成。作業(yè)步是在一個作業(yè)的處理過程中，計算機(jī)所做的相對獨立的工作。作業(yè)流：一次有一批作業(yè)進(jìn)入系統(tǒng)，并在操作系統(tǒng)控制下，一個接一個地進(jìn)行處理作業(yè)分類批量型作業(yè)終端型作業(yè)（交互型作業(yè)）2022/12/2612HZAU理學(xué)院計算機(jī)系姚娟作業(yè)由不同的順序相連的作業(yè)步組成。2022/12/2612H2.3作業(yè)管理的任務(wù)和功能作業(yè)管理的主要任務(wù)：是完成用戶要求的全過程處理上的宏觀管理。作業(yè)進(jìn)入作業(yè)調(diào)度作業(yè)控制作業(yè)退出采用的數(shù)據(jù)結(jié)構(gòu)每個作業(yè)設(shè)置一個作業(yè)控制塊（JCB），用來記錄作業(yè)的有關(guān)信息2022/12/2613HZAU理學(xué)院計算機(jī)系姚娟2.3作業(yè)管理的任務(wù)和功能作業(yè)管理的主要任務(wù)：是完成用戶2.4作業(yè)的輸入與輸出無通道處理方式：聯(lián)機(jī)（降低了CPU效率）：由主機(jī)直接控制輸入/輸出；I/O與作業(yè)處理不能并行。脫機(jī)（人工干預(yù)）：通過磁帶或磁盤在外圍處理機(jī)與主機(jī)之間交換作業(yè)（需人工移動）；用于主機(jī)不太快的情況。直接耦合：通過共享外存在外圍處理機(jī)與主機(jī)之間交換作業(yè)；用于高速主機(jī)。2022/12/2614HZAU理學(xué)院計算機(jī)系姚娟2.4作業(yè)的輸入與輸出無通道處理方式：2022/12/2有通道處理：輸入/輸出由主機(jī)和通道來承擔(dān)。假脫機(jī)(spooling,SimultaneouslyPeripheralOperationOnLine)：系統(tǒng)把作業(yè)處理的全過程劃分為相對獨立的三個部分--輸入流、處理流和輸出流。spooling-in/spooling-out進(jìn)程：控制輸入/輸出；網(wǎng)絡(luò)：在網(wǎng)絡(luò)上一臺機(jī)器進(jìn)行作業(yè)輸入/輸出，在另一臺主機(jī)上運行；2022/12/2615HZAU理學(xué)院計算機(jī)系姚娟有通道處理：輸入/輸出由主機(jī)和通道來承擔(dān)。2022/12/22.5作業(yè)調(diào)度作業(yè)狀態(tài)2022/12/2616HZAU理學(xué)院計算機(jī)系姚娟2.5作業(yè)調(diào)度作業(yè)狀態(tài)2022/12/2616HZAU作業(yè)控制塊（JobControlBlock-JCB）：作業(yè)存在的唯一標(biāo)志，是系統(tǒng)為管理作業(yè)所設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)，存放了管理和控制作業(yè)所必需的信息內(nèi)容簡介：作業(yè)名、當(dāng)前狀態(tài)、資源要求清單（外設(shè)號、內(nèi)存大小、文件量）、資源使用情況（時間記錄：進(jìn)入、開始運行、已運行時間、內(nèi)存地址）、作業(yè)類型（占CPU時間、I/O吞吐量、響應(yīng)時間要求）、優(yōu)先權(quán)等注：管理表格設(shè)計要記住設(shè)計原則，即要想管理得好其表項內(nèi)容要記錄必要的詳細(xì)內(nèi)容2022/12/2617HZAU理學(xué)院計算機(jī)系姚娟作業(yè)控制塊（JobControlBlock-JCB）：2作業(yè)調(diào)度是指按某種算法把處于后備狀態(tài)的作業(yè)的一個或一批調(diào)度到主機(jī)上運行。作業(yè)調(diào)度也稱為宏觀調(diào)度。作業(yè)調(diào)度程序要完成以下工作：(1)按照某種調(diào)度算法從后備作業(yè)隊列中挑選作業(yè)。(2)為選中的作業(yè)分配主存和外設(shè)資源。(3)為選中的作業(yè)建立相應(yīng)的進(jìn)程。(4)構(gòu)造和填寫作業(yè)運行時所需的有關(guān)表格。(5)作業(yè)結(jié)束時完成該作業(yè)的善后處理工作，如收回資源，輸出必要的信息，撤消該作業(yè)的全部進(jìn)程(PCB)和作業(yè)控制塊JCB。2022/12/2618HZAU理學(xué)院計算機(jī)系姚娟作業(yè)調(diào)度2022/12/2618HZAU理學(xué)院計算機(jī)系姚調(diào)度原則：公平，合理，使用戶滿意提高系統(tǒng)資源利用率，如提高系統(tǒng)吞吐量作業(yè)調(diào)度算法的評價因素作業(yè)吞吐量：運行盡可能多的作業(yè)；充分利用資源：CPU忙、I/O設(shè)備忙；對各作業(yè)公平、合理，使用戶滿意：執(zhí)行時間長短、等待時間等；2022/12/2619HZAU理學(xué)院計算機(jī)系姚娟調(diào)度原則：2022/12/2619HZAU理學(xué)院計算機(jī)系作業(yè)調(diào)度的性能指標(biāo)平均周轉(zhuǎn)時間周轉(zhuǎn)時間：設(shè)i作業(yè)的周轉(zhuǎn)時間為Ti=Tci-Tsc；（TciTsc分別為作業(yè)的完成時間和作業(yè)的提交時間）平均周轉(zhuǎn)時間：T=（∑Ti）/n（n為作業(yè)個數(shù)）平均帶權(quán)周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間：設(shè)i作業(yè)的帶權(quán)周轉(zhuǎn)時間為Wi=Ti/tri；（tri作業(yè)的運行時間）平均周轉(zhuǎn)時間：W=（∑Wi）/n（n為作業(yè)個數(shù)）2022/12/2620HZAU理學(xué)院計算機(jī)系姚娟作業(yè)調(diào)度的性能指標(biāo)2022/12/2620HZAU理學(xué)院計作業(yè)調(diào)度算法先來先服務(wù)（FCFS）算法

按照作業(yè)進(jìn)入系統(tǒng)的先后次序進(jìn)行調(diào)度，先進(jìn)入系統(tǒng)者先調(diào)度；即啟動等待時間最長的作業(yè)。優(yōu)點：實現(xiàn)簡單、公平缺點：沒考慮資源利用率和作業(yè)的特殊性FCFS算法利于長作業(yè)，不利于短作業(yè)，而大多數(shù)的作業(yè)是I/O繁忙的短作業(yè)。以FCFS作為主調(diào)度算法是不常用的。2022/12/2621HZAU理學(xué)院計算機(jī)系姚娟作業(yè)調(diào)度算法先來先服務(wù)（FCFS）算法 2022/12/短作業(yè)優(yōu)先調(diào)度算法（SJF）

以要求運行時間長短進(jìn)行調(diào)度，即啟動要求運行時間最短的作業(yè)。 優(yōu)點：易于實現(xiàn)，強(qiáng)調(diào)了資源的充分利用，保證了系統(tǒng)的最大吞吐量（單位時間里處理作業(yè)的個數(shù)）。缺點：不公平，會造成長作業(yè)長期等待。結(jié)論：假設(shè)系統(tǒng)中所有作業(yè)同時到達(dá)，可以證明采用SJF能得到最短的作業(yè)平均周轉(zhuǎn)時間。2022/12/2622HZAU理學(xué)院計算機(jī)系姚娟短作業(yè)優(yōu)先調(diào)度算法（SJF）2022/12/2622HZA先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法2022/12/2623HZAU理學(xué)院計算機(jī)系姚娟先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法2022/12/262高響應(yīng)比優(yōu)先（HRF）：響應(yīng)比最高的作業(yè)優(yōu)先啟動。響應(yīng)比=（等待時間+估計運行時間）/估計運行時間該算法是FCFS和SJF的結(jié)合，克服了兩種算法的缺點優(yōu)點:公平，吞吐率大缺點:增加了計算，增加了開銷2022/12/2624HZAU理學(xué)院計算機(jī)系姚娟高響應(yīng)比優(yōu)先（HRF）：響應(yīng)比最高的作業(yè)優(yōu)先啟動。2022/優(yōu)先數(shù)調(diào)度算法選擇優(yōu)先級高的作業(yè)投入運行優(yōu)先數(shù)的確定用戶確定系統(tǒng)確定靜態(tài)優(yōu)先數(shù)動態(tài)優(yōu)先數(shù)分類調(diào)度算法把作業(yè)分類，作業(yè)調(diào)度從不同類型作業(yè)中去調(diào)度作業(yè)根據(jù)作業(yè)對資源要求分類：I/O型、CPU型和均衡型2022/12/2625HZAU理學(xué)院計算機(jī)系姚娟優(yōu)先數(shù)調(diào)度算法2022/12/2625HZAU理學(xué)院計算2.6作業(yè)控制脫機(jī)作業(yè)控制是指用戶把自己對作業(yè)執(zhí)行的控制意圖連同該作業(yè)的源程序和初始數(shù)據(jù)一起輸入到計算機(jī)系統(tǒng)中，系統(tǒng)就可以按照說明書來控制作業(yè)的執(zhí)行。特點按照這種方式執(zhí)行的作業(yè)，不需要用戶的干預(yù)，由系統(tǒng)自動完成。這種方式也稱為脫機(jī)控制方式，或自動控制方式，它適合對作業(yè)的成批處理。采用這種處理方式的作業(yè)稱為批處理作業(yè)，或脫機(jī)作業(yè)。2022/12/2626HZAU理學(xué)院計算機(jī)系姚娟2.6作業(yè)控制脫機(jī)作業(yè)控制2022/12/2626HZA作業(yè)控制卡方式是指用戶將其操作意圖，用控制語言提供的有關(guān)作業(yè)控制命令穿孔在若干卡片上，以控制作業(yè)的運行的一種形式。用戶按照要求將作業(yè)控制卡插入到作業(yè)卡片疊的適當(dāng)位置上。系統(tǒng)分批讀入這些卡片后開始運行，并按照這些控制卡的信息，指揮和控制作業(yè)的運行，這些作業(yè)控制卡是早期的一種作業(yè)控制方式。作業(yè)說明書也是用作業(yè)控制語言來表達(dá)用戶對作業(yè)控制意識的，在形式上同用高級編程語言編制的程序相似。相對于作業(yè)控制卡分散的缺點它具有集中、便于修改、靈活等優(yōu)點。美國1905機(jī)GEOGE語言是典型的高級算法的作業(yè)控制語言。2022/12/2627HZAU理學(xué)院計算機(jī)系姚娟作業(yè)控制卡方式是指用戶將其操作意圖，用控制語言提供的有關(guān)作業(yè)聯(lián)機(jī)作業(yè)控制用戶把自己對作業(yè)執(zhí)行的控制意圖用操作控制命令輸入到計算機(jī)系統(tǒng)中，在作業(yè)執(zhí)行過程中，用戶逐條輸入命令，系統(tǒng)根據(jù)接到的命令控制作業(yè)的執(zhí)行。一條命令所要求的工作做完后，系統(tǒng)通知用戶命令的執(zhí)行情況，且允許用戶再輸入一條命令，以控制作業(yè)繼續(xù)執(zhí)行，直到作業(yè)執(zhí)行結(jié)束。在作業(yè)執(zhí)行過程中系統(tǒng)與用戶不斷地交換信息。采用這種方式執(zhí)行的作業(yè)，需要用戶的及時干預(yù)，這種方式也稱為直接控制方式，或手動控制方式，它適合對終端用戶作業(yè)的處理。采用這種控制方式的作業(yè)稱為終端作業(yè)或交互式作業(yè)。

2022/12/2628HZAU理學(xué)院計算機(jī)系姚娟聯(lián)機(jī)作業(yè)控制2022/12/2628HZAU理學(xué)院計算機(jī)系交互式作業(yè)的控制命令控制這種控制方式是通過用戶使用系統(tǒng)提供的操作控制命令（鍵盤命令）實現(xiàn)的。菜單控制當(dāng)一個程序具有若干項可以供用戶選擇的功能時，一般都用交互式方式進(jìn)行分支處理。窗口控制窗口控制采用了圖形化的操作界面。GUI2022/12/2629HZAU理學(xué)院計算機(jī)系姚娟交互式作業(yè)的控制2022/12/2629HZAU理學(xué)院計算終端作業(yè)管理終端連接是指終端設(shè)備與計算機(jī)系統(tǒng)在線路上接通。用戶注冊是指對終端作業(yè)的作業(yè)調(diào)度。作業(yè)控制是指注冊成功的用戶通過系統(tǒng)提供的命令或會話語句控制作業(yè)的執(zhí)行。用戶退出是指釋放用戶占用的資源退出系統(tǒng)。2022/12/2630HZAU理學(xué)院計算機(jī)系姚娟終端作業(yè)管理2022/12/2630HZAU理學(xué)院計算機(jī)系2.7WindowsXP的用戶接口命令接口系統(tǒng)命令：命令提示符圖形用戶界面GUI1.窗口系統(tǒng)(windowsystem)的特點2.窗口系統(tǒng)的圖形元素及其狀態(tài)3.窗口管理器(windowmanager)程序接口API2022/12/2631HZAU理學(xué)院計算機(jī)系姚娟2.7WindowsXP的用戶接口命令接口2022/1每一次的加油，每一次的努力都是為了下一次更好的自己。12月-2212月-22Monday,December26,2022天生我材必有用，千金散盡還復(fù)來。17:59:5617:59:5617:5912/26/20225:59:56PM安全象只弓，不拉它就松，要想保安全，常把弓弦繃。12月-2217:59:5617:59Dec-2226-Dec-22得道多助失道寡助，掌控人心方位上。17:59:5617:59:5617:59Monday,December26,2022安全在于心細(xì)，事故出在麻痹。12月-2212月-2217:59:5617:59:56December26,2022加強(qiáng)自身建設(shè)，增強(qiáng)個人的休養(yǎng)。2022年12月26日5:59下午12月-2212月-22擴(kuò)展市場，開發(fā)未來，實現(xiàn)現(xiàn)在。26十二月20225:59:56下午17:59:5612月-22做專業(yè)的企業(yè)，做專業(yè)的事情，讓自己專業(yè)起來。十二月225:59下午12月-2217:59December26,2022時間是人類發(fā)展的空間。2022/12/2617:59:5617:59:5626December2022科學(xué)，你是國力的靈魂；同時又是社會發(fā)展的標(biāo)志。5:59:56下午5:59下午17:59:5612月-22每天都是美好的一天，新的一天開啟。12月-2212月-2217:5917:59:5617:59:56Dec-22人生不是自發(fā)的自我發(fā)展，而是一長串機(jī)緣。事件和決定，這些機(jī)緣、事件和決定在它們實現(xiàn)的當(dāng)時是取決于我們的意志的。2022/12/2617:59:56Monday,December26,2022感情上的親密，發(fā)展友誼；錢財上的親密，破壞友誼。12月-222022/12/2617:59:5612月-22謝謝大家！每一次的加油，每一次的努力都是為了下一次更好的自己。12月-第2章作業(yè)管理和用戶接口2.1用戶與操作系統(tǒng)間的接口2.2作業(yè)管理的基本概念2.3作業(yè)管理的任務(wù)和功能2.4作業(yè)的輸入與輸出2.5作業(yè)調(diào)度2.6作業(yè)控制2.7WindowsXP的用戶接口2022/12/2633HZAU理學(xué)院計算機(jī)系姚娟第2章作業(yè)管理和用戶接口2.1用戶與操作系統(tǒng)間的接口2.1用戶與操作系統(tǒng)間的接口2022/12/2634HZAU理學(xué)院計算機(jī)系姚娟2.1用戶與操作系統(tǒng)間的接口2022/12/262HZA操作系統(tǒng)的用戶界面（或稱接口）是操作系統(tǒng)提供給用戶與計算機(jī)打交道的外部機(jī)制。用戶能夠借助這種機(jī)制和系統(tǒng)提供的手段來控制用戶所在的系統(tǒng)。命令接口，是為用戶提供的直接使用接口，用戶利用這些命令可以組織和控制作業(yè)的執(zhí)行或管理計算機(jī)系統(tǒng)；程序接口，是為用戶提供的間接使用接口，用戶利用這個接口在設(shè)計程序時調(diào)用操作系統(tǒng)的相應(yīng)功能。2022/12/2635HZAU理學(xué)院計算機(jī)系姚娟操作系統(tǒng)的用戶界面（或稱接口）是操作系統(tǒng)提供給用戶與計算機(jī)打操作系統(tǒng)提供兩個用戶接口：程序接口：系統(tǒng)功能調(diào)用命令接口：作業(yè)控制語言（早期批處理操作系統(tǒng)）鍵盤命令（交互式操作系統(tǒng)，分時操作系統(tǒng)為代表）圖形用戶接口（LINUX、WINDOWS）2022/12/2636HZAU理學(xué)院計算機(jī)系姚娟操作系統(tǒng)提供兩個用戶接口：2022/12/264HZAU理程序接口系統(tǒng)調(diào)用系統(tǒng)調(diào)用是操作系統(tǒng)與用戶的接口之一，用戶在程序中使用系統(tǒng)調(diào)用請求操作系統(tǒng)的服務(wù)。（系統(tǒng)調(diào)用命令、進(jìn)管指令、訪管指令）。系統(tǒng)調(diào)用的功能設(shè)備管理、文件管理、進(jìn)程控制、進(jìn)程通信、存儲管理、系統(tǒng)管理通過系統(tǒng)調(diào)用接口也可使用系統(tǒng)命令。C語言里的system()函數(shù)如UNIX系統(tǒng)：system("cp-rdoc/tmp")2022/12/2637HZAU理學(xué)院計算機(jī)系姚娟程序接口系統(tǒng)調(diào)用2022/12/265HZAU理學(xué)院計算機(jī)系統(tǒng)調(diào)用的實現(xiàn)實際上系統(tǒng)調(diào)用語句本身是硬件提供的（機(jī)器指令），但其所調(diào)用的功能是操作系統(tǒng)提供的。每種機(jī)器的機(jī)器指令集中都有一條系統(tǒng)調(diào)用指令。不同的操作系統(tǒng)，系統(tǒng)調(diào)用實現(xiàn)的具體方法有所不同，但其實質(zhì)的特點是相同的：每個系統(tǒng)調(diào)用對應(yīng)一個系統(tǒng)調(diào)用號；每個系統(tǒng)調(diào)用有一個對應(yīng)的執(zhí)行程序段；每個系統(tǒng)調(diào)用要求一定數(shù)量的輸入?yún)?shù)和返回值；整個系統(tǒng)有一個系統(tǒng)調(diào)用執(zhí)行程序入口地址表；2022/12/2638HZAU理學(xué)院計算機(jī)系姚娟系統(tǒng)調(diào)用的實現(xiàn)2022/12/266HZAU理學(xué)院計算機(jī)系2022/12/2639HZAU理學(xué)院計算機(jī)系姚娟2022/12/267HZAU理學(xué)院計算機(jī)系姚娟系統(tǒng)調(diào)用與普通過程調(diào)用的相同點和不同點相同點改變指令流程重復(fù)執(zhí)行和公用改變指令流程后需要返回原處不同點執(zhí)行狀態(tài)不同進(jìn)入方式不同返回不同嵌套或遞歸調(diào)用2022/12/2640HZAU理學(xué)院計算機(jī)系姚娟系統(tǒng)調(diào)用與普通過程調(diào)用的相同點和不同點2022/12/268命令接口聯(lián)機(jī)命令接口也叫交互式用戶接口，它用于聯(lián)機(jī)作業(yè)控制，它是由一組鍵盤操作命令組成。用戶通過控制臺或終端鍵入操作命令，向系統(tǒng)提出各種服務(wù)請求。用戶每輸入完一條命令，控制就轉(zhuǎn)向命令解釋程序，然后命令解釋程序?qū)︽I入的命令解釋執(zhí)行，完成指定的功能。最后，控制又轉(zhuǎn)回到控制臺或終端，此時用戶可以鍵入下一條命令。聯(lián)機(jī)命令接口處理的是交互式作業(yè)，它的控制方式有三種，即鍵盤命令、菜單控制和窗口控制。脫機(jī)命令接口也稱批處理用戶接口，它用于脫機(jī)作業(yè)控制。脫機(jī)作業(yè)控制又分為作業(yè)控制卡和作業(yè)說明書兩種方式。由一組作業(yè)控制命令組成。2022/12/2641HZAU理學(xué)院計算機(jī)系姚娟命令接口聯(lián)機(jī)命令接口2022/12/269HZAU理學(xué)院計作業(yè)控制語言在批處理操作系統(tǒng)時代，用戶使用機(jī)是采用脫機(jī)方式，即用戶將自己的程序、數(shù)據(jù)和用作業(yè)控制語言編寫的上機(jī)操作的步驟的程序一起提交給計算中心（或機(jī)房），隔一段時間去機(jī)房取結(jié)果。是描述批處理作業(yè)控制執(zhí)行的標(biāo)準(zhǔn)，是對用戶作業(yè)組織和管理命令的集合，是系統(tǒng)提供給用戶用來描述其作業(yè)控制意圖的工具。

2022/12/2642HZAU理學(xué)院計算機(jī)系姚娟作業(yè)控制語言2022/12/2610HZAU理學(xué)院計算機(jī)系2.2作業(yè)管理的基本概念一個作業(yè)是指在一次應(yīng)用業(yè)務(wù)處理過程中，從輸入開始到輸出結(jié)束，用戶要求計算機(jī)所做的有關(guān)該次業(yè)務(wù)處理的全部工作。用戶的觀點：在一次業(yè)務(wù)處理過程中，從輸入程序和數(shù)據(jù)到輸出結(jié)果的全過程。作業(yè)步：形成中間結(jié)果文件。系統(tǒng)的觀點（針對作業(yè)進(jìn)行資源分配）：作業(yè)由程序及數(shù)據(jù)（作業(yè)體）和作業(yè)說明書（作業(yè)控制語言）2022/12/2643HZAU理學(xué)院計算機(jī)系姚娟2.2作業(yè)管理的基本概念一個作業(yè)是指在一次應(yīng)用業(yè)務(wù)處理過作業(yè)由不同的順序相連的作業(yè)步組成。作業(yè)步是在一個作業(yè)的處理過程中，計算機(jī)所做的相對獨立的工作。作業(yè)流：一次有一批作業(yè)進(jìn)入系統(tǒng)，并在操作系統(tǒng)控制下，一個接一個地進(jìn)行處理作業(yè)分類批量型作業(yè)終端型作業(yè)（交互型作業(yè)）2022/12/2644HZAU理學(xué)院計算機(jī)系姚娟作業(yè)由不同的順序相連的作業(yè)步組成。2022/12/2612H2.3作業(yè)管理的任務(wù)和功能作業(yè)管理的主要任務(wù)：是完成用戶要求的全過程處理上的宏觀管理。作業(yè)進(jìn)入作業(yè)調(diào)度作業(yè)控制作業(yè)退出采用的數(shù)據(jù)結(jié)構(gòu)每個作業(yè)設(shè)置一個作業(yè)控制塊（JCB），用來記錄作業(yè)的有關(guān)信息2022/12/2645HZAU理學(xué)院計算機(jī)系姚娟2.3作業(yè)管理的任務(wù)和功能作業(yè)管理的主要任務(wù)：是完成用戶2.4作業(yè)的輸入與輸出無通道處理方式：聯(lián)機(jī)（降低了CPU效率）：由主機(jī)直接控制輸入/輸出；I/O與作業(yè)處理不能并行。脫機(jī)（人工干預(yù)）：通過磁帶或磁盤在外圍處理機(jī)與主機(jī)之間交換作業(yè)（需人工移動）；用于主機(jī)不太快的情況。直接耦合：通過共享外存在外圍處理機(jī)與主機(jī)之間交換作業(yè)；用于高速主機(jī)。2022/12/2646HZAU理學(xué)院計算機(jī)系姚娟2.4作業(yè)的輸入與輸出無通道處理方式：2022/12/2有通道處理：輸入/輸出由主機(jī)和通道來承擔(dān)。假脫機(jī)(spooling,SimultaneouslyPeripheralOperationOnLine)：系統(tǒng)把作業(yè)處理的全過程劃分為相對獨立的三個部分--輸入流、處理流和輸出流。spooling-in/spooling-out進(jìn)程：控制輸入/輸出；網(wǎng)絡(luò)：在網(wǎng)絡(luò)上一臺機(jī)器進(jìn)行作業(yè)輸入/輸出，在另一臺主機(jī)上運行；2022/12/2647HZAU理學(xué)院計算機(jī)系姚娟有通道處理：輸入/輸出由主機(jī)和通道來承擔(dān)。2022/12/22.5作業(yè)調(diào)度作業(yè)狀態(tài)2022/12/2648HZAU理學(xué)院計算機(jī)系姚娟2.5作業(yè)調(diào)度作業(yè)狀態(tài)2022/12/2616HZAU作業(yè)控制塊（JobControlBlock-JCB）：作業(yè)存在的唯一標(biāo)志，是系統(tǒng)為管理作業(yè)所設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)，存放了管理和控制作業(yè)所必需的信息內(nèi)容簡介：作業(yè)名、當(dāng)前狀態(tài)、資源要求清單（外設(shè)號、內(nèi)存大小、文件量）、資源使用情況（時間記錄：進(jìn)入、開始運行、已運行時間、內(nèi)存地址）、作業(yè)類型（占CPU時間、I/O吞吐量、響應(yīng)時間要求）、優(yōu)先權(quán)等注：管理表格設(shè)計要記住設(shè)計原則，即要想管理得好其表項內(nèi)容要記錄必要的詳細(xì)內(nèi)容2022/12/2649HZAU理學(xué)院計算機(jī)系姚娟作業(yè)控制塊（JobControlBlock-JCB）：2作業(yè)調(diào)度是指按某種算法把處于后備狀態(tài)的作業(yè)的一個或一批調(diào)度到主機(jī)上運行。作業(yè)調(diào)度也稱為宏觀調(diào)度。作業(yè)調(diào)度程序要完成以下工作：(1)按照某種調(diào)度算法從后備作業(yè)隊列中挑選作業(yè)。(2)為選中的作業(yè)分配主存和外設(shè)資源。(3)為選中的作業(yè)建立相應(yīng)的進(jìn)程。(4)構(gòu)造和填寫作業(yè)運行時所需的有關(guān)表格。(5)作業(yè)結(jié)束時完成該作業(yè)的善后處理工作，如收回資源，輸出必要的信息，撤消該作業(yè)的全部進(jìn)程(PCB)和作業(yè)控制塊JCB。2022/12/2650HZAU理學(xué)院計算機(jī)系姚娟作業(yè)調(diào)度2022/12/2618HZAU理學(xué)院計算機(jī)系姚調(diào)度原則：公平，合理，使用戶滿意提高系統(tǒng)資源利用率，如提高系統(tǒng)吞吐量作業(yè)調(diào)度算法的評價因素作業(yè)吞吐量：運行盡可能多的作業(yè)；充分利用資源：CPU忙、I/O設(shè)備忙；對各作業(yè)公平、合理，使用戶滿意：執(zhí)行時間長短、等待時間等；2022/12/2651HZAU理學(xué)院計算機(jī)系姚娟調(diào)度原則：2022/12/2619HZAU理學(xué)院計算機(jī)系作業(yè)調(diào)度的性能指標(biāo)平均周轉(zhuǎn)時間周轉(zhuǎn)時間：設(shè)i作業(yè)的周轉(zhuǎn)時間為Ti=Tci-Tsc；（TciTsc分別為作業(yè)的完成時間和作業(yè)的提交時間）平均周轉(zhuǎn)時間：T=（∑Ti）/n（n為作業(yè)個數(shù)）平均帶權(quán)周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間：設(shè)i作業(yè)的帶權(quán)周轉(zhuǎn)時間為Wi=Ti/tri；（tri作業(yè)的運行時間）平均周轉(zhuǎn)時間：W=（∑Wi）/n（n為作業(yè)個數(shù)）2022/12/2652HZAU理學(xué)院計算機(jī)系姚娟作業(yè)調(diào)度的性能指標(biāo)2022/12/2620HZAU理學(xué)院計作業(yè)調(diào)度算法先來先服務(wù)（FCFS）算法

按照作業(yè)進(jìn)入系統(tǒng)的先后次序進(jìn)行調(diào)度，先進(jìn)入系統(tǒng)者先調(diào)度；即啟動等待時間最長的作業(yè)。優(yōu)點：實現(xiàn)簡單、公平缺點：沒考慮資源利用率和作業(yè)的特殊性FCFS算法利于長作業(yè)，不利于短作業(yè)，而大多數(shù)的作業(yè)是I/O繁忙的短作業(yè)。以FCFS作為主調(diào)度算法是不常用的。2022/12/2653HZAU理學(xué)院計算機(jī)系姚娟作業(yè)調(diào)度算法先來先服務(wù)（FCFS）算法 2022/12/短作業(yè)優(yōu)先調(diào)度算法（SJF）

以要求運行時間長短進(jìn)行調(diào)度，即啟動要求運行時間最短的作業(yè)。 優(yōu)點：易于實現(xiàn)，強(qiáng)調(diào)了資源的充分利用，保證了系統(tǒng)的最大吞吐量（單位時間里處理作業(yè)的個數(shù)）。缺點：不公平，會造成長作業(yè)長期等待。結(jié)論：假設(shè)系統(tǒng)中所有作業(yè)同時到達(dá)，可以證明采用SJF能得到最短的作業(yè)平均周轉(zhuǎn)時間。2022/12/2654HZAU理學(xué)院計算機(jī)系姚娟短作業(yè)優(yōu)先調(diào)度算法（SJF）2022/12/2622HZA先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法2022/12/2655HZAU理學(xué)院計算機(jī)系姚娟先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法2022/12/262高響應(yīng)比優(yōu)先（HRF）：響應(yīng)比最高的作業(yè)優(yōu)先啟動。響應(yīng)比=（等待時間+估計運行時間）/估計運行時間該算法是FCFS和SJF的結(jié)合，克服了兩種算法的缺點優(yōu)點:公平，吞吐率大缺點:增加了計算，增加了開銷2022/12/2656HZAU理學(xué)院計算機(jī)系姚娟高響應(yīng)比優(yōu)先（HRF）：響應(yīng)比最高的作業(yè)優(yōu)先啟動。2022/優(yōu)先數(shù)調(diào)度算法選擇優(yōu)先級高的作業(yè)投入運行優(yōu)先數(shù)的確定用戶確定系統(tǒng)確定靜態(tài)優(yōu)先數(shù)動態(tài)優(yōu)先數(shù)分類調(diào)度算法把作業(yè)分類，作業(yè)調(diào)度從不同類型作業(yè)中去調(diào)度作業(yè)根據(jù)作業(yè)對資源要求分類：I/O型、CPU型和均衡型2022/12/2657HZAU理學(xué)院計算機(jī)系姚娟優(yōu)先數(shù)調(diào)度算法2022/12/2625HZAU理學(xué)院計算2.6作業(yè)控制脫機(jī)作業(yè)控制是指用戶把自己對作業(yè)執(zhí)行的控制意圖連同該作業(yè)的源程序和初始數(shù)據(jù)一起輸入到計算機(jī)系統(tǒng)中，系統(tǒng)就可以按照說明書來控制作業(yè)的執(zhí)行。特點按照這種方式執(zhí)行的作業(yè)，不需要用戶的干預(yù)，由系統(tǒng)自動完成。這種方式也稱為脫機(jī)控制方式，或自動控制方式，它適合對作業(yè)的成批處理。采用這種處理方式的作業(yè)稱為批處理作業(yè)，或脫機(jī)作業(yè)。2022/12/2658HZAU理學(xué)院計算機(jī)系姚娟2.6作業(yè)控制脫機(jī)作業(yè)控制2022/12/2626HZA作業(yè)控制卡方式是指用戶將其操作意圖，用控制語言提供的有關(guān)作業(yè)控制命令穿孔在若干卡片上，以控制作業(yè)的運行的一種形式。用戶按照要求將作業(yè)控制卡插入到作業(yè)卡片疊的適當(dāng)位置上。系統(tǒng)分批讀入這些卡片后開始運行，并按照這些控制卡的信息，指揮和控制作業(yè)的運行，這些作業(yè)控制卡是早期的一種作業(yè)控制方式。作業(yè)說明書也是用作業(yè)控制語言來表達(dá)用戶對作業(yè)控制意識的，在形式上同用高級編程語言編制的程序相似。相對于作業(yè)控制卡分散的缺點它具有集中、便于修改、靈活等優(yōu)點。美國1905機(jī)GEOGE語言是典型的高級算法的作業(yè)控制語言。2022/12/2659HZAU理學(xué)院計算機(jī)系姚娟作業(yè)控制卡方式是指用戶將其操作意圖，用控制語言提供的有關(guān)作業(yè)聯(lián)機(jī)作業(yè)控制用戶把自己對作業(yè)執(zhí)行的控制意圖用操作控制命令輸入到計算機(jī)系統(tǒng)中，在作業(yè)執(zhí)行過程中，用戶逐條輸入命令，系統(tǒng)根據(jù)接到的命令控制作業(yè)的執(zhí)行。一條命令所要求的工作做完后，系統(tǒng)通知用戶命令的執(zhí)行情況，且允許用戶再輸入一條命令，以控制作業(yè)繼續(xù)執(zhí)行，直到作業(yè)執(zhí)行結(jié)束。在作業(yè)執(zhí)行過程中系統(tǒng)與用戶不斷地交換信息。采用這種方式執(zhí)行的作業(yè)，需要用戶的及時干預(yù)，這種方式也稱為直接控制方式，或手動控制方式，它適合對終端用戶作業(yè)的處理。采用這種控制方式的作業(yè)稱為終端作業(yè)或交互式作業(yè)。

2022/12/2660HZAU理學(xué)院計算機(jī)系姚娟聯(lián)機(jī)作業(yè)控制2022/