1、操作系統(tǒng),1,操作系統(tǒng),主講人：xxx,操作系統(tǒng),2,第1章 操作系統(tǒng)概論,本章學習目標 本章主要講解操作系統(tǒng)的基本知識。 通過本章學習，我們應(yīng)該掌握以下內(nèi)容： 操作系統(tǒng)的功能和地位 操作系統(tǒng)的發(fā)展過程（分類） 操作系統(tǒng)的特征 操作系統(tǒng)的結(jié)構(gòu),操作系統(tǒng),3,1.1 計算機系統(tǒng),1.1.1硬件與軟件 一個完整的計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。 計算機硬件是各種物理設(shè)備的總稱，是完成工作任務(wù)的物質(zhì)基礎(chǔ)。如圖1-1所示。,操作系統(tǒng),4,圖1-1 計算機硬件的組成,操作系統(tǒng),5,計算機軟件 計算機軟件是指程序和與程序相關(guān)的文檔的集合，按功能劃分，軟件可分為系統(tǒng)軟件和應(yīng)用軟件。 軟件通過對硬

2、件基本功能的控制與組合實現(xiàn)人們所需的高級功能，如學習、游戲、娛樂、辦公等。人們在高層通過軟件來使用計算機系統(tǒng)完成各種功能。 軟件是計算機系統(tǒng)的靈魂,操作系統(tǒng),6,1.1.2 操作系統(tǒng)的形成 通常，把未配置任何軟件的計算機稱為“裸機”。 第一代計算機：19461958，電子管計算機，無操作系統(tǒng),操作系統(tǒng),7,電子體管計算機使用方式（全手工方式） 程序首先從紙帶或卡片輸入機上裝入輸入機 然后輸入機把程序和數(shù)據(jù)輸入計算機存儲器，用戶利用控制臺開關(guān)啟動程序開始執(zhí)行。 計算結(jié)束，用戶取走打印結(jié)果。 特點：使用計算的全過程 需要人工裝卸紙帶、人工控制運行。 手工操作時間長，計算機運行時間所占比例較小，資源

3、利用率很低。,操作系統(tǒng),8,第二代計算機：晶體管計算機（19581964年） 特點：仍然沒有操作系統(tǒng)。由于計算機的運算速度不斷提高，因此加劇了“人-機矛盾”。嚴重制約了計算機系統(tǒng)的工作效率。 改進辦法：減少手工操作，讓計算機自動控制用戶作業(yè)的啟動、運行，廢除上、下機手工交接。 具體實現(xiàn)：讓計算系統(tǒng)一次集中處理一批用戶作業(yè)，故被稱為“批處理系統(tǒng)”，其管理程序就是現(xiàn)今操作系統(tǒng)的雛形。如圖1-2所示。,操作系統(tǒng),9,圖1-2 批處理系統(tǒng)示意圖,操作系統(tǒng),10,第三代計算機： 集成電路和大規(guī)模集成電路（ 1964年以后） 人們開始把CPU、存儲器、外部設(shè)備以及各種軟件都視為計算機系統(tǒng)的“資源”，在軟件

4、設(shè)計上提出了“多道程序設(shè)計”的技術(shù)。 在計算機內(nèi)存中同時存放幾個相互獨立的程序，讓它們?nèi)ァ肮蚕怼薄⑷ァ案偁帯毕到y(tǒng)中的這些資源，具有這種功能的軟件就是“操作系統(tǒng)”。,操作系統(tǒng),11,1.1.3 操作系統(tǒng)的基本觀點 操作系統(tǒng)是在裸機上加載的第一層軟件，是對計算機硬件系統(tǒng)功能的首次擴充，它直接控制、管理各種硬件資源。 操作系統(tǒng)為用戶提供作業(yè)控制接口，使用戶能夠通過終端輸入一定命令來控制作業(yè)流程。 操作系統(tǒng)為應(yīng)用開發(fā)人員提供系統(tǒng)功能調(diào)用，提高應(yīng)用開發(fā)效率。 統(tǒng)一管理系統(tǒng)資源，使并發(fā)進程能夠按照一定原則合理共享系統(tǒng)資源，提高資源利用率。,操作系統(tǒng),12,1.1.3 操作系統(tǒng)的觀點 操作系統(tǒng)為用戶提供了一

5、臺功能經(jīng)過擴展了的機器或“虛擬機”，因為現(xiàn)實生活中并不存在具有這種功能的真實機器，它只是用戶的一種感覺而已。 如圖1-3 操作系統(tǒng)提供了一臺虛擬機,操作系統(tǒng),13,圖1-3 操作系統(tǒng)提供了一臺虛擬機,操作系統(tǒng),14,1.1.4 Operating System，OS定義 操作系統(tǒng):是計算機系統(tǒng)中的核心系統(tǒng)軟件，負責管理和控制計算機系統(tǒng)中的硬件和軟件資源、合理地組織計算機工作流程和有效利用資源，在計算機與用戶之間起接口的作用，以方便用戶使用計算機的大型系統(tǒng)程序。,操作系統(tǒng),15,1.1.5 操作系統(tǒng)地位 計算機系統(tǒng)是分層次的，最低層是未配置任何軟件的硬件裸機，硬件之上是軟件，軟件又分為若干層次，

6、最低層是操作系統(tǒng)。 操作系統(tǒng)是覆蓋在裸機之上的第一層軟件，它直接控制、管理各種硬件資源。所以操作系統(tǒng)是整個計算機系統(tǒng)的控制管理中心。,操作系統(tǒng),16,圖 14 操作系統(tǒng)與軟件硬件之間的關(guān)系,操作系統(tǒng),17,裸機,操作系統(tǒng),系統(tǒng)工具,應(yīng)用軟件,應(yīng)用用戶,應(yīng)用開發(fā)人員,操作系統(tǒng)開發(fā)人員,計算機系統(tǒng),圖15計算機系統(tǒng)層次結(jié)構(gòu),操作系統(tǒng),18,1.2 操作系統(tǒng)的功能,操作系統(tǒng)的目的： 方便用戶使用計算機系統(tǒng) 提高計算機系統(tǒng)資源利用率 操作系統(tǒng)的功能可以從三個方面來考慮 資源管理管理計算機系統(tǒng)的軟硬件資源 虛擬計算實現(xiàn)實現(xiàn)計算機軟件方面的功能 提供人機接口用戶通過人機接口來使用計算機,操作系統(tǒng),19,處

7、理機管理 存儲管理 設(shè)備管理 文件管理 作業(yè)管理,1.2.1從資源管理的角度來理解操作系統(tǒng)的功能,操作系統(tǒng),20,多用戶：計算機系統(tǒng)中有多個用戶同時聯(lián)機使用。 多任務(wù)：同一用戶可能同時運行多道程序和多個任務(wù)。如我們在進行數(shù)據(jù)處理的同時可以上網(wǎng)聊天、聽音樂。 并發(fā)執(zhí)行：由于有多道程序處于運行狀態(tài)，使得計算機資源不是由一個程序在運行時獨占使用，而是由多個并發(fā)運行的程序共享使用。,現(xiàn)代計算機系統(tǒng)面臨的系統(tǒng)環(huán)境,操作系統(tǒng),21,由于多用戶、多任務(wù)、并發(fā)執(zhí)行使得資源管理與分配與程序能否正確執(zhí)行以及系統(tǒng)資源利用率緊密相關(guān)。 因此，操作系統(tǒng)的目標之一就是統(tǒng)一管理分配計算機系統(tǒng)資源，在保證并發(fā)執(zhí)行的應(yīng)用程序順

8、利運行的前提下提高資源利用率。,多用戶、多任務(wù)、并發(fā)執(zhí)行帶來的問題：,操作系統(tǒng),22,一、管理計算機資源,1.2.1.1 處理機管理 處理機的任務(wù)是運行的程序，程序在某個數(shù)據(jù)對象上的一次運行過程稱為進程，所以處理機管理又叫進程管理。 單處理機系統(tǒng)中的程序運行方式： 單道程序順序執(zhí)行 多道程序并發(fā)運行,操作系統(tǒng),23,單處理機系統(tǒng)：單道程序順序執(zhí)行,要執(zhí)行的多道程序順序依次執(zhí)行，一個程序運行完畢才能運行下一個程序，即在一個程序運行期間不插入運行其他程序。 優(yōu)點：實現(xiàn)簡單，不需要在多個進程之間進行轉(zhuǎn)換。 缺點：資源利用率低，因為在系統(tǒng)運行的整個過程中，始終是一道程序獨占系統(tǒng)全部資源，一般一道程序不

9、會同時進行計算和輸入輸出操作，使得處理機與外部設(shè)備不能并行工作。,操作系統(tǒng),24,單處理機系統(tǒng)：多道程序并發(fā)執(zhí)行,在內(nèi)存中同時存放多道程序，按一定調(diào)度策略多道程序交叉運行，形成“微觀上串行，宏觀上并行”的情況，使得處理機和外部設(shè)備可以并行工作。 優(yōu)點: (1) 多道程序并發(fā)執(zhí)行資源利用率高 (2)多道程序可以提供多個用戶同時聯(lián)機操作，一臺主機可以同時連接若干用戶終端，同時若干用戶可以分別通過自己的終端使用主機。,操作系統(tǒng),25,單處理機系統(tǒng)中多道程序并發(fā)執(zhí)行的處理機管理,處理機調(diào)度：單處理機系統(tǒng)中并發(fā)運行多道程序，必須按照一定策略對處理機進行調(diào)度，決定在某個時刻把處理機分配給哪個進程進行計算操

10、作，這是處理機管理的核心任務(wù)。 進程控制：操作系統(tǒng)提供了一些原語對進程狀態(tài)的轉(zhuǎn)換進行控制。（原語在運行過程中不可中斷） 進程通信：操作系統(tǒng)提供了一系列的通信原語供應(yīng)用程序調(diào)用。 進程同步：操作系統(tǒng)采取一定的策略來處理并發(fā)進程之間的制約關(guān)系，即進程同步協(xié)調(diào)運行。,操作系統(tǒng),26,1.2.1.2 存儲器管理,計算機系統(tǒng)采用了馮諾依曼提出的存儲程序原理，即把要運行的程序先一次性存放在存儲器中，然后由處理機自動從存儲器中依次取出程序指令運行，處理機的運行過程就是不斷地取指令、執(zhí)行指令循環(huán)往復的過程，每次取一條指令，執(zhí)行一條指令。 存儲器是計算機系統(tǒng)中的重要資源，與處理機稱為計算機系統(tǒng)中的主機 多道程序

11、環(huán)境中，要在內(nèi)存中同時存放多道程序，必須對內(nèi)存進行合理的管理，以保證程序順利運行，并提高內(nèi)存的利用率。,約翰馮諾依曼（ John Von Nouma，19031957），美藉匈牙利人，20世紀最杰出的數(shù)學家之一，計算機之父，博弈論之父 ，猶太人。與同為猶太人的哈耶克一樣，是上世紀最偉大的全才之一,操作系統(tǒng),27,存儲管理功能,（1）內(nèi)存分配：內(nèi)存分配的任務(wù)是為每道程序分配一定的存儲空間。 在內(nèi)存分配過程中會出現(xiàn)內(nèi)存需求總和超過實際內(nèi)存空間，因此，制定分配策略時應(yīng)以提高內(nèi)存利用率為目標。 （2）地址轉(zhuǎn)換：編寫程序時使用的是邏輯地址空間，程序調(diào)入內(nèi)存運行時使用的是物理地址空間，為了確保能正確訪問數(shù)

12、據(jù)和指令，必須在程序裝入內(nèi)存時把邏輯地址轉(zhuǎn)換成物理地址，這一操作稱為地址轉(zhuǎn)換，也稱重定位。,操作系統(tǒng),28,（3）內(nèi)存保護：內(nèi)存保護的任務(wù)是確保每道程序都在自己的內(nèi)存空間中運行，互不干擾，即不允許訪問（存?。┢渌绦虻拇鎯臻g。 用戶程序訪問操作系統(tǒng)只能通過系統(tǒng)調(diào)用才能實現(xiàn)。操作系統(tǒng)提供的內(nèi)存保護機制，當進程訪問內(nèi)存越界時能及時發(fā)現(xiàn)并進行處理。 （4）內(nèi)存擴充。采用擴充技術(shù)為多道程序提供充足的內(nèi)存空間。物理上并不增加內(nèi)存，邏輯上擴充內(nèi)存。擴充內(nèi)存方法（1）進程整體交換；（2）部分裝入內(nèi)存，邊裝入邊運行。,存儲管理功能,操作系統(tǒng),29,1.2.1.3 設(shè)備管理,設(shè)備管理的任務(wù)是： 接受用戶程序提

13、出的I/O請求，為用戶程序分配I/O設(shè)備 使CPU和I/O設(shè)備并行操作，提高CPU和I/O設(shè)備的利用率 提高I/O速度 方便用戶程序使用I/O設(shè)備 完成以上任務(wù)操作系統(tǒng)應(yīng)具備：設(shè)備分配、緩沖管理、設(shè)備驅(qū)動、設(shè)備無關(guān)性等功能。,操作系統(tǒng),30,（1）設(shè)備分配：根據(jù)用戶程序的I/O請求，分配所需設(shè)備。 （2）緩沖管理：主要是因為進程數(shù)據(jù)存儲區(qū)與I/O設(shè)備控制器之間直接傳輸數(shù)據(jù)速度不匹配與效率很低的問題。 緩沖管理的任務(wù)是解決CPU和外設(shè)速度不匹配的矛盾，使他們能夠充分并行工作，從而提高CPU和I/O設(shè)備的利用率，最提高系統(tǒng)吞吐量。 （3）設(shè)備驅(qū)動：設(shè)備驅(qū)動程序?qū)崿F(xiàn)CPU與設(shè)備控制器之間的通信。,設(shè)

14、備管理,操作系統(tǒng),31,（4）設(shè)備無關(guān)性：設(shè)備無關(guān)性又稱設(shè)備獨立性。即用戶編寫的應(yīng)用程序與實際使用的物理設(shè)備無關(guān)。 用戶編寫的應(yīng)用程序中不直接指定使用哪臺具體的物理設(shè)備，而是使用操作系統(tǒng)提供的邏輯設(shè)備，然后由操作系統(tǒng)把用戶程序中使用的邏輯設(shè)備映射到具體的物理設(shè)備，實施具體的I/O操作。 優(yōu)點：是用戶應(yīng)用進程的運行與某臺具體物理設(shè)備的狀態(tài)無關(guān)，而由操作系統(tǒng)為其分配一臺合適的設(shè)備完成I/O操作。這樣會避免出現(xiàn)有設(shè)備可用但進程卻無法運行的情況。,設(shè)備管理,操作系統(tǒng),32,1.2.1. 4 文件管理,操作系統(tǒng)中引入文件管理的動因？ 由于計算機中的程序和數(shù)據(jù)需要長期保存和反復使用，促成了文件管理的發(fā)展。

15、 例如:銀行中的存貸款數(shù)據(jù)、學校的學籍管理軟件、學籍數(shù)據(jù)等。 操作系統(tǒng)等軟件資源也都需要以文件的形式存放在外部存儲介質(zhì)中，供用戶反復使用。,操作系統(tǒng),33,文件系統(tǒng)：操作系統(tǒng)中對文件進行管理的子系統(tǒng)稱為文件系統(tǒng)。 任務(wù)：為用戶提供一種簡便的、統(tǒng)一的存取和管理文件的方法，對用戶而言，按名存取是一種簡便的存取文件的手段 實現(xiàn)文件的共享 維護文件的秘密和安全（文件的存取控制）,1.2.1. 4 文件管理,操作系統(tǒng),34,文件管理功能,（1）文件存儲空間的管理：為新文件分配所需的外部存儲空間，回收釋放的文件存儲空間。分配與回收時應(yīng)該考慮到提高外存空間的利用率以及文件存取速度。 （2）目錄管理：為方便在

16、外存中找到所需文件，應(yīng)該在外存中建立目錄，每一個文件對應(yīng)一個目錄項。 任務(wù)：建立外存中文件的目錄結(jié)構(gòu)，實現(xiàn)用戶程序?qū)ξ募摹鞍疵嫒　薄?（3）文件操作：如，創(chuàng)建、刪除、打開、關(guān)閉等 （4）文件的存取權(quán)限控制：為防止文件被非授權(quán)使用，操作系統(tǒng)提供了文件存取權(quán)限控制。,操作系統(tǒng),35,1.2.2 提供人機接口,用戶是通過操作系統(tǒng)提供的人機接口來使用計算。操作系統(tǒng)為用戶提供了兩種接口。 作業(yè)控制級接口 程序級接口 1.2.2.1 作業(yè)控制級接口 作業(yè)是用戶在機器上所作的一系列相關(guān)的工作。一道作業(yè)由若干順序相關(guān)的作業(yè)步構(gòu)成。,操作系統(tǒng),36,作業(yè)步驟：編輯編譯連接運行 作業(yè)步驟之間的關(guān)系： （1）每

17、個作業(yè)步運行的結(jié)果是產(chǎn)生下一個作業(yè)步所需的文件。 （2）一個作業(yè)步能否開始執(zhí)行依賴于前一個作業(yè)步是否順利完成。 （3）各作業(yè)步之間的關(guān)系不一定是單向的，而可以從當前作業(yè)返回上一作業(yè)步。,用戶作業(yè)實例（Turbo C編程實例）,操作系統(tǒng),37,編 輯,編 譯,連 接,運 行,源程序,目標程序,可執(zhí)行程序,圖15 作業(yè)示例,操作系統(tǒng),38,主要是指操作系統(tǒng)應(yīng)該向用戶提供作業(yè)工作流程控制的手段。 作業(yè)級接口的構(gòu)成：命令和命令解釋器。 例如，在DOS系統(tǒng)中有內(nèi)部命令、外部命令、命令解釋器（） 作業(yè)控制級接口分為：聯(lián)機用戶接口和脫機用戶接口,什么是作業(yè)控制級接口？,操作系統(tǒng),39,（1）聯(lián)機用戶接口 由

18、一組鍵盤字符命令（或鼠標命令）和命令解釋器組成，使用戶可以聯(lián)機交互方式使用計算機。 用戶每次鍵入一個合法命令（解釋器能執(zhí)行的命令），啟動一個作業(yè)步；一個作業(yè)步運行完畢后，再鍵入下一個命令名，啟動下一個作業(yè)步。 在一個作業(yè)步結(jié)束后，若發(fā)現(xiàn)錯誤，可以由用戶修正錯誤，然后重新啟動該作業(yè)步。用戶可根據(jù)作業(yè)運行情況隨時進行作業(yè)步的調(diào)整。,操作系統(tǒng),40,聯(lián)機用戶接口:鍵盤字符命令接口和圖形接口 （A）鍵盤命令：要求用戶能熟記命令名字和格式，并嚴格按照規(guī)定的格式輸入命令。 （B）圖形接口：采用圖形化的操作界面（GUI）。 常見操作系統(tǒng)有：IBM公司OS/2、Apple公司的Macintosh、Micros

19、oft公司的Windows,操作系統(tǒng),41,（2）脫機用戶接口 操作命令的形式為作業(yè)控制語言，用戶以脫機批處理方式使用計算機。 用戶對作業(yè)流程的控制意圖是利用作業(yè)控制語言書寫成一份作業(yè)說明書來表達的。用戶將作業(yè)控制說明書交給系統(tǒng)，系統(tǒng)逐條解釋執(zhí)行說明書中的命令。 用戶一旦提交了作業(yè)，作業(yè)流程就由操作系統(tǒng)根據(jù)作業(yè)控制說明書自動控制，用戶無法干預(yù)該作業(yè)的運行。 用戶必須事先設(shè)計好作業(yè)流程，還要預(yù)測作業(yè)運行過程中可能出現(xiàn)的錯誤，并給出發(fā)生錯誤時的處理方法。,操作系統(tǒng),42,聯(lián)機用戶接口與脫機用戶接口比較 聯(lián)機用戶接口可以靈活方便地控制作業(yè)流程，及時處理作業(yè)運行過程中出現(xiàn)的錯誤，系統(tǒng)運行效率比較低，作

20、業(yè)運行過程中作業(yè)步銜接依靠人工干預(yù)控制，操作速度比較慢。 脫機用戶接口使作業(yè)自動運行，沒有人工干預(yù)，提高高了系統(tǒng)運行效率；缺點是用戶不能靈活地控制作業(yè)流程。,操作系統(tǒng),43,1.2.2.2 程序級接口 操作系統(tǒng)提供的程序級接口由一組系統(tǒng)功能調(diào)用命令以及完成這些命令的程序模塊組成。 例如，DOS系統(tǒng)的功能調(diào)用，INT 21H Windows系統(tǒng)的API（Application Programming Interface）,操作系統(tǒng),44,1.3操作系統(tǒng)的發(fā)展過程 1.3.1 推動操作系統(tǒng)發(fā)展的主要動力 （1）不斷提高計算機資源利用率的需要。 發(fā)展初期，計算機系統(tǒng)特別昂貴，人們迫切需要提高計算機系

21、統(tǒng)中的資源利用率。 （2）方便用戶。 提供友好的界面；提供豐富實用的系統(tǒng)功能調(diào)用；提供人機交互操作方式。,操作系統(tǒng),45,1.3.1 推動操作系統(tǒng)發(fā)展的主要動力 （3）計算機硬件不斷更新?lián)Q代。 操作系統(tǒng)是基于硬件系統(tǒng)的，直接對硬件進行管理和控制，所以計算機系統(tǒng)硬件的發(fā)展必然推動系統(tǒng)的發(fā)展。 （4）計算體系結(jié)構(gòu)不斷發(fā)展 硬件體系結(jié)構(gòu)的發(fā)展必然推動操作系統(tǒng)的發(fā)展。例如，單處理機系統(tǒng)發(fā)展為多處理機系統(tǒng)時，操作系統(tǒng)由單處理機系統(tǒng)發(fā)展為多處理機系統(tǒng)；有計算網(wǎng)絡(luò)，就有網(wǎng)絡(luò)操作系統(tǒng)。,操作系統(tǒng),46,1.3.2 單道批處理系統(tǒng),操作系統(tǒng),47,1.3.2 單道批處理系統(tǒng),單道批處理系統(tǒng)也稱監(jiān)督程序，是操作系

22、統(tǒng)的雛形。 監(jiān)督程序常駐內(nèi)存，在它的控制下，實現(xiàn)了作業(yè)的自動過渡，從而減少了手工操作。 這一時期出現(xiàn)了匯編語言、高級語言編程工具，每一種語言編譯程序（如匯編語言或某種高級語言的編譯程序）、實用程序（如連接程序）都作為監(jiān)督程序的子例程，當需要用到它們時由監(jiān)督程序進行調(diào)用。,操作系統(tǒng),48,1.3.2 單道批處理系統(tǒng),批處理系統(tǒng)分類：單道批處理和多道批處理 1.3.2.1 聯(lián)機批處理（P10,圖示） 操作員把一批作業(yè)裝到輸入設(shè)備上（紙帶輸入機/卡片閱讀機），然后由監(jiān)督程序控制把這批作業(yè)輸入到磁帶上，然后在監(jiān)督程序的控制下，使這批作業(yè)一個接一個的連續(xù)執(zhí)行，直至磁帶上的所有作業(yè)運行完畢。 特點：作業(yè)從

23、輸入機到磁帶，從磁帶調(diào)入內(nèi)存，輸出打印結(jié)果，都是在中央處理機直接控制下完成。 缺點：CUP參與輸入輸出，CPU與I/O設(shè)備不能并行運行，處理機利用率比較低。,操作系統(tǒng),49,1.3.2 單道批處理系統(tǒng),圖16 脫機批處理,1.3.2.2 脫機批處理,操作系統(tǒng),50,1.3.2.2 脫機批處理,脫機批處理系統(tǒng)構(gòu)成：主機和衛(wèi)星機 衛(wèi)星機也稱外圍處理機，不與主機直接連接，只與外部設(shè)備打交道。 脫機批處理工作方式:衛(wèi)星機把紙帶/卡片上的作業(yè)輸入到磁帶上，當主機需要執(zhí)行作業(yè)時把輸入帶連接到主機上，主機從輸入帶上把作業(yè)調(diào)入內(nèi)存執(zhí)行，作業(yè)完成后主機把計算結(jié)果送到輸出磁帶上，然后由衛(wèi)星機負責把輸出磁帶上的數(shù)據(jù)

24、輸出打印,操作系統(tǒng),51,1.3.2.2 脫機批處理,脫機批處理優(yōu)點： 主機不直接對慢速設(shè)備（紙帶/卡片輸入機、打印機）進行控制，可以用更多的時間進行有效的計算工作，能更充分發(fā)揮高速計算能力。 脫機批處理系統(tǒng)處理能力大大提高，資源利用率和系統(tǒng)吞吐量明顯改善。,操作系統(tǒng),52,1.3.3 多道批處理系統(tǒng),1.3.3.1 引入多道批處理的動因？ 在單道批處理系統(tǒng)中內(nèi)存中只有一道作業(yè)，作業(yè)運行過程中，輸入、輸出和計算操作是串行工作，系統(tǒng)始終存在空閑資源。為了進一步提高資源利用率和系統(tǒng)的吞吐量，在20世紀60年代中期引入了多道程序并發(fā)執(zhí)行技術(shù)，從而形成了多道批處理系統(tǒng)。 1.3.3.2 多道程序并發(fā)執(zhí)

25、行基本思想： 內(nèi)存中同時存放多道程序，在操作系統(tǒng)的控制下交替執(zhí)行。,操作系統(tǒng),53,1.3.3.2 多道程序并發(fā)執(zhí)行基本思想,在多道批處理系統(tǒng)中，用戶提交的作業(yè)放在外存中，并排成一個隊列，稱為后備作業(yè)。 作業(yè)調(diào)度程序按一定策略從后備隊列中選擇若干作業(yè)調(diào)入內(nèi)存，使他們并發(fā)運行，從而共享系統(tǒng)中的資源，提高資源利用率和系統(tǒng)吞吐量。 雖然產(chǎn)生于上個世紀60年代，但目前許多大、中型機器上都配置了這種操作系統(tǒng)。,操作系統(tǒng),54,1.3.3.3 多道程序并發(fā)執(zhí)行系統(tǒng)的特征,（1）多道性。在內(nèi)存中同時駐留多道程序，分別為它們創(chuàng)建進程。 （2）調(diào)度性。單處理機系統(tǒng)中，每個時刻只能運行一道程序指令，所以同時在內(nèi)存

26、中的多道程序不能同時在一個CPU上運行，必須進行調(diào)度。所謂調(diào)度，即采用合理的調(diào)度策略使多道程序并發(fā)執(zhí)行。 （3）宏觀上并行，微觀上串行。在單處理機系統(tǒng)中，同時處于內(nèi)存中的多道程序在微觀上交替占用CPU運行，是串行的，而在操作系統(tǒng)的調(diào)度下，用戶感覺多道程序在并行運行。,操作系統(tǒng),55,1.3.3.3 多道程序并發(fā)執(zhí)行系統(tǒng)的特征,(4) 異步性。內(nèi)存中的多道程序各自開始執(zhí)行的時間、結(jié)束時間不由其進入內(nèi)存的次序決定，在操作系統(tǒng)的統(tǒng)一調(diào)度下，多道程序以不可預(yù)知的時間開始運行，并以不可預(yù)知的速度運行，不可預(yù)知其結(jié)束時間。 （5）多道批處理的優(yōu)缺點： 優(yōu)點：縮短作業(yè)之間的交接時間，減少處理機的空閑等待時間

27、，提高系統(tǒng)的吞吐量。 缺點：用戶響應(yīng)時間較長。用戶既不能了解自己程序的運行情況，也不能控制計算機。,操作系統(tǒng),56,1.3.3.3單道程序與多道程序并發(fā)執(zhí)行比較,操作系統(tǒng),57,1.3.3.3單道程序與多道程序并發(fā)執(zhí)行比較,操作系統(tǒng),58,1.3.3 分時系統(tǒng),分時系統(tǒng)發(fā)展的動因？ 多道批處理系統(tǒng)充分地提高了計算機資源利用率和系統(tǒng)吞吐量，但缺少人機交互能力，用戶把作業(yè)提交給計算機后，就完全脫離了自己的作業(yè)，不能干預(yù)作業(yè)的運行，因此希望能夠進行人機交互以便控制用戶作業(yè)運行流程。 1.3.3.1 分時系統(tǒng) 在分時系統(tǒng)中，一臺主機可以連接若干終端，每個用戶可以通過終端與主機交互。,操作系統(tǒng),59,1

28、.3.3 分時系統(tǒng),圖 17 分時系統(tǒng)示意圖,操作系統(tǒng),60,1.3.3 分時系統(tǒng),圖 17 分時系統(tǒng)示意圖,操作系統(tǒng),61,1.3.3 分時系統(tǒng),1.3.3.1 分時系統(tǒng) 分時技術(shù)：CPU速度不斷提高和中斷技術(shù)的使用，使得一臺計算機可同時連接多個用戶終端，而每個用戶可在自己的終端上聯(lián)機使用計算機，好像自己獨占機器一樣。 分時處理：用戶與應(yīng)用程序隨時可以交互，控制程序運行，適于商業(yè)和辦公事務(wù)處理。 時間片：把處理機的響應(yīng)時間（CPU周期，100毫秒）分成若于個大小相等（或不相等）的時間單位，稱為時間片（如20毫秒），每個終端用戶獲得規(guī)定時間單位CPU，就可以運行，否則等待。 工作原理：高速的主

29、機按一定次序輪流為各終端用戶服務(wù)，每一個用戶一次僅使用主機很短的一段時間（稱為時間片），在分得的時間片內(nèi)沒有完成工作則暫時中斷，將處理機分配給下一個用戶。,操作系統(tǒng),62,1.3.3 分時系統(tǒng),分時系統(tǒng)工作示意圖,操作系統(tǒng),63,1.3.3 分時系統(tǒng),1.3.3.1 分時系統(tǒng)具有的特征 多個用戶同時聯(lián)機操作，即多路性。同一臺主機同時連接多個終端，各用戶獨占一個終端，通過終端使用主機。 各用戶獨立。一臺主機同時為若干用戶服務(wù)，而各用戶獨立操作，互不干涉，對每個用戶而言好像獨占主機。 交互性。各用戶通過終端聯(lián)機以交互方式使用主機。即用戶可以通過操作系統(tǒng)提供一組人機交互命令，如UNIX/Linux中

30、的Shell命令來隨意干預(yù)和控制作業(yè)的運行流程。,操作系統(tǒng),64,1.3.3 時實系統(tǒng)（Real-Time OS）,1 引入實時操作系統(tǒng)的動因？ （1）計算計算機應(yīng)用技術(shù)的發(fā)展 早期計算機系統(tǒng)主要用于科學與工程方面的數(shù)值計算，如第一臺計算機（1946年）產(chǎn)生的原因就是解決大口徑火炮設(shè)計中的計算問題：彈道軌跡、彈著點和材料的各種應(yīng)力分布的計算。還有原子彈設(shè)計和實驗中大量的計算問題，用當時的計算工具已經(jīng)解決不了。 60年代初，計算機開始應(yīng)用到生產(chǎn)過程控制、工業(yè)控制、防空系統(tǒng)、信息處理等，在這些應(yīng)用中不但要解決計算間題，還要求在規(guī)定的時間內(nèi)完成計算，即實時處理。在實時處理中的一個核心的問題就是響應(yīng)時

31、間問題。,操作系統(tǒng),65,（2）特殊領(lǐng)域應(yīng)用的需要 由于計算機在生產(chǎn)過程領(lǐng)域的應(yīng)用，需要計算機能及時采集，比如工作現(xiàn)場的溫度、壓力、方位等數(shù)據(jù)，并需要對所采集的數(shù)據(jù)進行及時的處理，進而實現(xiàn)自動化控制。因此需要實時操作系統(tǒng)。,1.3.3 時實系統(tǒng),操作系統(tǒng),66,1.3.3 時實系統(tǒng),化學生產(chǎn)反應(yīng)堆的控制系統(tǒng),操作系統(tǒng),67,1.3.3 時實系統(tǒng),（3）什么是響應(yīng)時間？ 指用戶發(fā)出命令到系統(tǒng)完成用戶命令所需的時間。 批處理操作系統(tǒng)：沒有 分時操作系統(tǒng)：毫秒級(一般情況） 實時操作系統(tǒng)：微秒級，甚至更小（經(jīng)典說法）。 系統(tǒng)要滿足用戶時限（deadline)的 要求(現(xiàn)代）,操作系統(tǒng),68,1.3.

32、3 時實系統(tǒng),（4）實時操作系統(tǒng) 實時操作系統(tǒng)是又一種類型的操作系統(tǒng)，對外部的請求，實時操作系統(tǒng)能夠在規(guī)定的時間內(nèi)處理完畢。 實時是指計算機對于用戶請求能足夠快地進行處理，并做出反應(yīng)。要求毫秒、微秒級。 實時操作系統(tǒng)的應(yīng)用 （1）實時控制：工業(yè)過程控制、防空系統(tǒng)等 （2）實時信息處理：情報檢索和查詢、飛機訂票系統(tǒng)、銀行信用卡系統(tǒng)。,操作系統(tǒng),69,1.3.3 時實系統(tǒng),2 實時操作系統(tǒng)的特征 （1）及時性。 系統(tǒng)要能及時響應(yīng)外部實時信號，響應(yīng)時間間隔要足以能夠控制發(fā)出實時信號的環(huán)境。一般都有規(guī)定的時限，稱為deadline，即死限。 （2）要求高可靠性和安全性，效率則放在第二位。 由于實時系統(tǒng)

33、的應(yīng)用環(huán)境比較特殊，任何軟硬件故障都可能帶來嚴重的后果，因此，必須采取相應(yīng)的軟硬件措施，以保證系統(tǒng)高度可靠性。 比如雙工制。準備兩臺功能相同的計算機，其中一臺為主機，另一臺為后備機器，主機與后備機器并行工作，但不產(chǎn)生控制輸出，若主機發(fā)生故障，后備機器立即替代主機繼續(xù)工作，保證系統(tǒng)不間斷運行。,操作系統(tǒng),70,1.3.4 微機操作系統(tǒng),在微型計算機上配置操作系統(tǒng)的主要任務(wù)是方便用戶使用計算機，而不太需要考慮資源利用率的問題。 常見的微型計算機操作系統(tǒng)有：DOS、Windows、UNIX/Linux等。 1、單用戶單任務(wù)操作系統(tǒng) 單用戶單任務(wù)是指，只允許一個用戶上機，要運行的多個任務(wù)必須按照一定的

34、順序依次執(zhí)行，不能交替執(zhí)行。 代表：CP/M（Control Program Monitor，屬于8位微型計算操作系統(tǒng)）和DOS,操作系統(tǒng),71,1.3.4 微機操作系統(tǒng),2 單用戶多任務(wù)操作系統(tǒng) 單用戶多任務(wù)是指只允許一個用戶上機，但可以并發(fā)執(zhí)行多道程序，從而充分利用系統(tǒng)資源，滿足用戶同時執(zhí)行多個任務(wù)的需求。 典型代表：IBM OS/2、Windows 3 多用戶多任務(wù)操作系統(tǒng) 在微型計算機上配置多用戶操作系統(tǒng)就可以使微型計算機同時為多個用戶服務(wù)。 Unix由美國AT&T公司的Bell實驗室開發(fā)，可應(yīng)用于各種機型還有LINUX,操作系統(tǒng),72,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),(一) 計算機網(wǎng)絡(luò)概念

35、 a.計算機網(wǎng)絡(luò)的概念 計算機網(wǎng)絡(luò)技術(shù)是計算機技術(shù)與通信技術(shù)相結(jié)合的產(chǎn)物,是互連計算機實現(xiàn)計算機之間通信和資源共享的一種技術(shù)。 所謂計算機網(wǎng)絡(luò)，是指把地理上分散的、具有獨立功能的多個計算機，通過通信線路加以連接，以達到數(shù)據(jù)通信和資源共享為目的的計算機系統(tǒng)。 b. 計算機網(wǎng)絡(luò)產(chǎn)生的背景 微電子技術(shù)的發(fā)展與進步 計算機的應(yīng)用社會化 通信技術(shù)的進步和普及,操作系統(tǒng),73,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),c、 特征 資源共享性 獨立自主性 計算機通信 d、微機網(wǎng)絡(luò) 微型機技術(shù)的巨大進展, 微機網(wǎng)絡(luò)也隨之崛起，并獲得高速的發(fā)展，巳成為計算機網(wǎng)絡(luò)中最活躍的一個分支,操作系統(tǒng),74,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),傳統(tǒng)

36、局域網(wǎng)絡(luò)結(jié)構(gòu)圖,操作系統(tǒng),75,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),（二）計算機網(wǎng)絡(luò)構(gòu)成 主機 主機是組成網(wǎng)絡(luò)的獨立自主的計算機系統(tǒng)，用于運行用戶程序(即應(yīng)用程序),也有些文獻把它稱為末端系統(tǒng)ES(End System)。,操作系統(tǒng),76,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),通信子網(wǎng)(Communication Subnet) 是將入網(wǎng)主機連接起來的實體。子網(wǎng)的任務(wù)是在入網(wǎng)主機之間傳遞信息,以提供通信服務(wù). IMP(Interface Message Processor，信息處理機接口)屬于通信子網(wǎng)的一部分,操作系統(tǒng),77,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),（三）計算機網(wǎng)絡(luò)的發(fā)展歷程 主機和通信子網(wǎng)的概念及其網(wǎng)絡(luò)結(jié)構(gòu)最早

37、來自ARPAnet網(wǎng)。ARPAnet是最早出現(xiàn)的重要網(wǎng)絡(luò)之一，也是產(chǎn)生TCP/IP 技術(shù)和最早應(yīng)用TCP/IP技術(shù)的網(wǎng)絡(luò)。 （1）1969年，在美國國防部高級研究計劃署（DARPA，Defence Advance Research Project Agency）的資助下，建立起ARPANET網(wǎng)絡(luò)。 （2）由于硬件網(wǎng)絡(luò)技術(shù)的不斷進步，促使人們產(chǎn)生了對不同網(wǎng)絡(luò)結(jié)構(gòu)的網(wǎng)絡(luò)系統(tǒng)之間互連的需要，這促進了DARPA重視網(wǎng)絡(luò)互連問題，并導致TCP/IP的出現(xiàn)。 （3）1979年，DARPA組織成立“Internet控制與分配委員會（Internet Control and Configuration Boa

38、rd,ICCB）”以協(xié)調(diào)TCP/IP研究中的各項問題。 （4）1980年，DARPA開始將ARPANET上使用的機器全部采用TCP/IP。,操作系統(tǒng),78,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),（三）計算機網(wǎng)絡(luò)的發(fā)展歷程 （5）1983年，美國國防通信局（Defence Communication Agency，DCA）將ARPANet分成兩部分：一部分仍叫ARPANet，用于研究工作；另一部分稱為著名的MILNET，用于軍方的非機密通信。 （6）1985年，美國國家科學基金會NSF（National Scientific Foundation）加入TCP/IP研究開發(fā)，并成為主角。 （6）1986年，N

39、SF開始在全美國資助地區(qū)網(wǎng)（Regional Network）建設(shè)，使全美國的科研機構(gòu)加入NSFNET，并使NSFNET逐漸取代ARPANET稱為Internet的新主干。 （7）1991年的海灣戰(zhàn)爭，使得TCP/IP為美軍迅速、準確地完成數(shù)據(jù)通信任務(wù)立下汗馬功勞，因此使得互諒網(wǎng)絡(luò)聲名遠揚。 （8）1997年，我國上網(wǎng)人數(shù)27萬人到2007年1.3億人,操作系統(tǒng),79,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),典型現(xiàn)代局域網(wǎng)絡(luò)結(jié)構(gòu)圖,操作系統(tǒng),80,操作系統(tǒng),81,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),（四）網(wǎng)絡(luò)操作系統(tǒng) 在計算機技術(shù)和通信技術(shù)的基礎(chǔ)上發(fā)展起來的計算機網(wǎng)絡(luò)技術(shù)，其主要目的是為實現(xiàn)計算機之間的數(shù)據(jù)通信和資源

40、共享，因此需要一個網(wǎng)絡(luò)操作系統(tǒng)來對整個網(wǎng)絡(luò)實施管理，并為用戶提供統(tǒng)一、方便的網(wǎng)絡(luò)接口。 （1）重要概念：網(wǎng)絡(luò)協(xié)議 網(wǎng)絡(luò)協(xié)議是網(wǎng)絡(luò)中各主機（HOST）之間傳遞信息的規(guī)則的集合。如國際標準化組織ISO/OSI七層網(wǎng)絡(luò)結(jié)構(gòu)協(xié)議、TCP/IP協(xié)議等。,操作系統(tǒng),82,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),ISO/OSI七層網(wǎng)絡(luò)協(xié)議,操作系統(tǒng),83,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),TCP/IP協(xié)議層次圖,操作系統(tǒng),84,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),OSI與TCP/IP對照圖,操作系統(tǒng),85,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),（2）重要概念：網(wǎng)絡(luò)拓撲結(jié)構(gòu),操作系統(tǒng),86,（3） 網(wǎng)絡(luò)操作系統(tǒng)存在形式 網(wǎng)絡(luò)操作系統(tǒng)是在普通操作系統(tǒng)的基

41、礎(chǔ)上增加了實現(xiàn)網(wǎng)絡(luò)底層協(xié)議（一般到傳送層）功能和網(wǎng)絡(luò)設(shè)備管理功能的系統(tǒng)軟件。 可以是專門的網(wǎng)絡(luò)操作系統(tǒng)，如Novell公司的Netware局域網(wǎng)絡(luò)操作系統(tǒng)。 可以是具有網(wǎng)絡(luò)管理與服務(wù)功能的操作系統(tǒng)，如Windows NT、UNIX、LINUX等都是網(wǎng)絡(luò)操作系統(tǒng)。 現(xiàn)在上網(wǎng)使用的IE、Netscape、Mail Server等屬于網(wǎng)絡(luò)應(yīng)用程序，不屬網(wǎng)絡(luò)操作系統(tǒng)的范疇。,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),操作系統(tǒng),87,1.3.5 網(wǎng)絡(luò)操作系統(tǒng),（4）網(wǎng)絡(luò)操作系統(tǒng)的四個基本功能： （4.1）網(wǎng)絡(luò)通信：為通信雙方建立和拆除通信通路，實施數(shù)據(jù)傳輸，對傳輸過程中的數(shù)據(jù)進行檢查和校正。 （4.2）資源管理：采用統(tǒng)

42、一、有效的策略，協(xié)調(diào)諸用戶對共享資源的使用，用戶使用遠地資源如同使用本地資源一樣。 （4.3）提供網(wǎng)絡(luò)服務(wù)：向用戶提供多項網(wǎng)絡(luò)服務(wù)，比如電子郵件服務(wù)，比如遠程登錄服務(wù)，再比如文件傳輸服務(wù)等。 （4.4）提供網(wǎng)絡(luò)接口：向網(wǎng)絡(luò)用戶提供統(tǒng)一的網(wǎng)絡(luò)使用接口，以方便用戶上網(wǎng)，使用共享資源，獲得網(wǎng)絡(luò)提供的各種服務(wù)。,操作系統(tǒng),88,1.3.6 分布式操作系統(tǒng),1 分布式操作系統(tǒng)(Distributed System) 分布式系統(tǒng)是70年代和80年代發(fā)展起來的一種多處理機（或多計算機）系統(tǒng)。 分布式系統(tǒng)與集中式處理系統(tǒng)比較而言：計算或處理功能分散在構(gòu)成分布式系統(tǒng)的各處理單元上。 在分布式系統(tǒng)中需要一個全局分

43、布式操作系統(tǒng)來負責整個網(wǎng)絡(luò)系統(tǒng)資源分配與調(diào)度、任務(wù)劃分、數(shù)據(jù)傳輸、控制協(xié)調(diào)等工作，并為用戶提供統(tǒng)一的界面。,操作系統(tǒng),89,1.3.6 分布式操作系統(tǒng),2 分布式系統(tǒng)構(gòu)成 分布式系統(tǒng)是指由多個處理單元構(gòu)成的系統(tǒng)。 每個處理單元都包含有處理機和局部存儲器，它們獨立承擔分配給他們的任務(wù)。 各處理單元通過互連網(wǎng)絡(luò)連接在一起，在統(tǒng)一的分布式操作系統(tǒng)的控制和管理下，實現(xiàn)各處理單元間的通信、資源共享、動態(tài)地分配任務(wù)和對任務(wù)進行并行計算。,操作系統(tǒng),90,1.3.6 分布式操作系統(tǒng),3 分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)的區(qū)別： 網(wǎng)絡(luò)操作系統(tǒng)主要目的是進行數(shù)據(jù)通信和資源共享，不具備網(wǎng)絡(luò)系統(tǒng)資源分配與調(diào)度、計算任務(wù)

44、劃分功能 分布式操作系統(tǒng)在硬件連接方面與網(wǎng)絡(luò)系統(tǒng)并無區(qū)別，最根本的特征是分布式計算與存儲。 分布式計算就是把大型計算任務(wù)分解成多個子任務(wù)，并分配給不同計算機（處理單元）進行并行運算處理。,操作系統(tǒng),91,1.3.6 分布式操作系統(tǒng),4 分布式系統(tǒng)的基本特征 （1）分布性：功能分布性、任務(wù)分布性、地理分布性。分布系統(tǒng)較計算機網(wǎng)絡(luò)而言更著重于任務(wù)分布性以及完整的任務(wù)分配功能。 （2）自治性：分布式系統(tǒng)中的處理單元有獨立的處理機和存儲器，具有獨立執(zhí)行任務(wù)的能力，每個處理機具有自己獨立的操作系統(tǒng)。 （3）并行性：一個作業(yè)的各子任務(wù)被分配到多個處理單元上并行處理，使分布式系統(tǒng)表現(xiàn)出并行性。,操作系統(tǒng),9

45、2,1.4 操作系統(tǒng)的特征,1 并發(fā)（Concurrence） 并行性是指兩個或多個事件在同一時刻發(fā)生；并發(fā)性是指兩個或多個事件在一定時間間隔內(nèi)發(fā)生。 在單處理機系統(tǒng)中，并發(fā)性是指宏觀上有多道程序同時運行，但微觀上是交替執(zhí)行的。多道程序并發(fā)執(zhí)行能提高資源利用率和系統(tǒng)的吞吐量。 多道程序并發(fā)執(zhí)行由操作系統(tǒng)統(tǒng)一控制，并保證并發(fā)程序順利運行。,操作系統(tǒng),93,1.4 操作系統(tǒng)的特征,2 共享 資源共享是指系統(tǒng)中硬件和軟件資源不再為某個程序所獨占，而是供多個用戶共同使用。 （1）互斥共享：系統(tǒng)中的資源很多，雖能提供給多個作業(yè)使用，但在一段時間內(nèi)卻只能允許一個作業(yè)訪問該資源。 臨界資源：當一個進程在訪問

46、一個資源時，其他進程則必須等待，僅當該資源訪問完成并釋放后，才允許另外的進程對該資源進行訪問，則稱這種資源為臨界資源。常見的臨界資源有字符設(shè)備、磁帶、變量等,操作系統(tǒng),94,1.4 操作系統(tǒng)的特征,2 共享 （2）同時訪問。系統(tǒng)中的資源允許在一段時間內(nèi)，由多個進程同時對它進行訪問?！巴瑫r”是指宏觀，微觀仍然是交替進行訪問。典型資源：磁盤 并發(fā)與共享互為存在條件：資源共享是以程序的并發(fā)執(zhí)行為條件，若不允許程序并發(fā)執(zhí)行，自然不存在資源共享問題。 若系統(tǒng)不能對資源共享實施有效的管理，也必將影響到程序并發(fā)執(zhí)行，甚至根本無法并發(fā)執(zhí)行。,操作系統(tǒng),95,1.4 操作系統(tǒng)的特征,3 虛擬（Virtual）

47、所謂虛擬，是指通過多路技術(shù)把一個物理上的實體，從軟件實現(xiàn)的角度來映射成為若干個邏輯實體，用戶程序使用邏輯實體。物理實體是實際存在的，邏輯對應(yīng)物是虛擬的，只是用戶的一種感覺。如圖18所示虛擬計算。 （1）多路技術(shù)：操作系統(tǒng)使多個應(yīng)用程序共享物理資源的技術(shù)稱為多路技術(shù)。 （2）多路技術(shù)分為：時分多路技術(shù)和空分多路技術(shù) （2.1）時分多路技術(shù)：資源在不同的時刻為不同的虛擬計算機服務(wù)，也稱為分時共享。,操作系統(tǒng),96,1.4 操作系統(tǒng)的特征,圖1-8 一個操作系統(tǒng)上的多個虛擬計算,操作系統(tǒng),97,1.4 操作系統(tǒng)的特征,操作系統(tǒng),98,1.4 操作系統(tǒng)的特征,（2.1.1）利用時分多路技術(shù)實現(xiàn)虛擬打印

48、機 如果計算機上運行兩個或多個應(yīng)用程序（虛擬計算機），操作系統(tǒng)要為每個虛擬計算機分配一臺虛擬打印機，保證每個應(yīng)用程序使用打印機時不至于相互混淆。 實現(xiàn)方法：創(chuàng)建多重打印機映射，操作系統(tǒng)為每個虛擬的計算機（應(yīng)用程序）分配一個磁盤文件，存放打印文件,從而實現(xiàn)虛擬打印機分配，該方法也稱SPOOLING技術(shù)。 （2.1.2）時分多路技術(shù)實現(xiàn)時分復用CPU，圖19,操作系統(tǒng),99,1.4 操作系統(tǒng)的特征,圖 1-9 時分復用CPU,操作系統(tǒng),100,1.4 操作系統(tǒng)的特征,（2.1.2）時分多路技術(shù)實現(xiàn)時分復用CPU，圖19 多路技術(shù)可以把一臺物理上的CPU虛擬為多臺邏輯上的CPU 在多道程序系統(tǒng)中，雖

49、然只有一CPU，每次只能執(zhí)行一道程序，通過分時使用，在一段時間間隔內(nèi)，宏觀上這臺處理機能同時運行多道程序，給用戶的感覺是每道程序都有一個CPU在服務(wù)。 （2.2）空分多路技術(shù)：資源被分成更小的單位，每一個虛擬的計算機擁有一部分資源。空分多路技術(shù)常用于主存和輔助存儲器，從空間上分享資源。如圖1-10,操作系統(tǒng),101,1.4 操作系統(tǒng)的特征,圖1-10 內(nèi)存空分多路技術(shù),操作系統(tǒng),102,1.4 操作系統(tǒng)的特征,4 不確定性（即異步） 操作系統(tǒng)中有兩種不確定性:(1)程序執(zhí)行結(jié)果是不確定的，即對同一程序使用相同的輸入，在相同的環(huán)境下運行，但經(jīng)過多次運行，卻可能獲得完全不同的結(jié)果，也即程序是不可以

50、再現(xiàn)的。（2）多道程序環(huán)境下，程序的執(zhí)行是以異步方式運行的。 在多道程序并發(fā)運行環(huán)境中，每道程序在什么時候開始執(zhí)行，何時暫停，以怎樣的速度向前推進，何時發(fā)生中斷，都具有不確定性。,操作系統(tǒng),103,1.5 操作系統(tǒng)的體系結(jié)構(gòu),操作系統(tǒng)作為一種大型的系統(tǒng)軟件，構(gòu)成操作系統(tǒng)的各個獨立功能模塊之間存在的結(jié)構(gòu)關(guān)系即是操作系統(tǒng)的體系結(jié)構(gòu)。 操作系統(tǒng)有兩種結(jié)構(gòu)：層次結(jié)構(gòu)和微內(nèi)核結(jié)構(gòu)。 1.5.1 層次結(jié)構(gòu) 層次結(jié)構(gòu)的操作系統(tǒng)設(shè)計思想：操作系統(tǒng)的各功能模塊依照相互關(guān)系，把系統(tǒng)中的模塊分為若干層，除底層模塊外，其它模塊都建立在下一層的基礎(chǔ)上，每一層僅能使用其下一層提供的服務(wù)。 接近用戶應(yīng)用的模塊在上層，貼近硬件的模塊在下層,操作系統(tǒng),104,1.5 操作系統(tǒng)的體系結(jié)構(gòu),層次結(jié)構(gòu)圖，如右 內(nèi)核主要包括