第一章操作系統(tǒng)概述本章要點計算機系統(tǒng)結構：了解操作系統(tǒng)的地位什么是操作系統(tǒng)：四種基本觀點現(xiàn)代操作系統(tǒng)的特征、功能、類型基本概念：批處理、多道程序設計、作業(yè)、任務、進程與線程、接口、虛擬存儲、文件教學內(nèi)容1.1操作系統(tǒng)的定義1.2操作系統(tǒng)的形成與發(fā)展1.3操作系統(tǒng)的功能1.4

現(xiàn)代操作系統(tǒng)的特征及基本概念1.5操作系統(tǒng)的分類1.6現(xiàn)代主流操作系統(tǒng)簡介關于現(xiàn)代操作系統(tǒng)的四種基本觀點從外部看操作系統(tǒng)-計算機用戶的觀點：用戶環(huán)境觀點

-應用程序員的觀點：虛擬機器觀點從內(nèi)部看操作系統(tǒng)

-OS開發(fā)者觀點之一：資源管理觀點

-OS開發(fā)者觀點之二：作業(yè)組織觀點關于現(xiàn)代OS的四種基本觀點之一

--用戶環(huán)境觀點該觀點認為，操作系統(tǒng)是計算機用戶使用計算機系統(tǒng)的接口，它為計算機用戶提供了方便的工作環(huán)境。計算機用戶：終端用戶、程序員和系統(tǒng)設計者操作系統(tǒng)提供的接口-用戶接口（UserInterface，也稱為命令接口）-程序接口（系統(tǒng)調(diào)用，也稱為應用編程接口,ApplicationProgrammingInterface，簡稱API）用戶接口(用戶)命令：指計算機用戶要求計算機系統(tǒng)為其工作的指示。

字符形式：較靈活但因繁瑣而難記命令的表示形式：

菜單形式

圖形形式：因直觀而易記但不靈活

脫機使用方式（off-line）命令的使用方式：

聯(lián)機使用方式(on-line)關于現(xiàn)代OS的四種基本觀點之二

--虛擬機器觀點該觀點認為，操作系統(tǒng)是建立在計算機硬件平臺上的虛擬機器，它為應用軟件提供了許多比計算機硬件功能更強或計算機硬件所沒有的功能。操作系統(tǒng)在虛擬機中充當管理員和協(xié)調(diào)員的角色,管理計算機的軟硬件資源,并協(xié)調(diào)多任務、多進程的運行。擴充：功能、計算機數(shù)量關于現(xiàn)代OS的四種基本觀點之三

--資源管理觀點該觀點認為，操作系統(tǒng)是計算機系統(tǒng)中各類資源的管理者，它負責分配、回收以及控制系統(tǒng)中的各種軟硬件資源。跟蹤資源的使用狀況、滿足資源請求、提高資源利用率,以及協(xié)調(diào)各程序和用戶對資源的使用沖突。 -監(jiān)視資源 -分配/回收資源 -保護資源

關于現(xiàn)代OS的四種基本觀點之四

--作業(yè)組織觀點該觀點認為，操作系統(tǒng)是計算機系統(tǒng)工作流程的組織者，它負責協(xié)調(diào)在系統(tǒng)中運行的各個應用軟件的運行次序。用于巨型機和大型服務器上，以批文件方式提交作業(yè)，請求主機逐個運行。主機操作系統(tǒng)負責組織、協(xié)調(diào)各個作業(yè)的運行，報告執(zhí)行結果或錯誤信息。減少了人工干預，提高了系統(tǒng)的效率。這種工作方式有利于有效利用造價高且性能強大的主機資源。操作系統(tǒng)的定義操作系統(tǒng)是計算機系統(tǒng)中的一個系統(tǒng)軟件,管理和控制計算機系統(tǒng)中的硬件和軟件資源,合理地組織計算機的工作流程,以便有效利用這些資源為用戶提供一個功能強、使用方便的工作環(huán)境,從而在計算機與用戶之間起到接口的作用。操作系統(tǒng)的簡歷50年代中期，第一個簡單批處理操作系統(tǒng)60年代中期，多道程序批處理系統(tǒng)不久，分時系統(tǒng)、實時系統(tǒng)80年代，微機及網(wǎng)絡操作系統(tǒng)什么推動著操作系統(tǒng)的發(fā)展

計算機硬件升級和新硬件的出現(xiàn)提供新的服務，方便使用提高計算機資源利用效率更正軟件錯誤計算機體系結構的發(fā)展：單處理機系統(tǒng)、多處理機系統(tǒng)、分布式系統(tǒng)、計算機網(wǎng)絡手工操作時期，沒有操作系統(tǒng)

早期的電子數(shù)字計算機是由成千上萬個電子管組成操作和編程完全由手工進行,且編程只能用機器語言(二進制代碼)程序員同時也是操作員在上機期間獨占整臺計算機及其它相關設備，效率非常低單道批處理系統(tǒng)，早期操作系統(tǒng)

程序員首先將命令、程序和數(shù)據(jù)用匯編語言或FORTRAN語言寫在紙上,然后用穿孔機制成卡片,最后將這些卡片交給操作員圖1.2作業(yè)卡片示意圖$JOB9000John$FORTRAN$RUN$END批處理程序(又稱為監(jiān)督程序，或管理程序),管理應用程序的運行。操作步驟： 1.收集一批作業(yè)(卡),用專用I/O計算機將作業(yè)逐個讀到磁帶上保存起來。 2.批處理程序?qū)⒋艓系牡谝粋€作業(yè)讀入計算機，運算結束后將結果輸出到輸出磁帶上。 3.自動讀入下一個作業(yè),并運行。 4.當一批作業(yè)全部執(zhí)行結束后,取下輸入磁帶和輸出磁帶,用輸入磁帶錄入下一批作業(yè),將輸出磁帶送到專用輸出計算機,進行脫機打印。

單道批處理系統(tǒng):評價

解決了作業(yè)間的自動轉(zhuǎn)接問題,減少了機器時間的浪費。不管作業(yè)大小,只要它一旦占用處理機開始執(zhí)行,則它必須一直占據(jù)處理機,直到運行完畢。資源利用率低。對短作業(yè)不公平,因為它們等待執(zhí)行的時間可能遠遠超過它們實際執(zhí)行的時間。交互性差。作業(yè)由批處理程序控制運行,用戶無法實時控制,如果運行中途出現(xiàn)故障,也只能停下來,重新運行。多道批處理系統(tǒng)

現(xiàn)代意義的操作系統(tǒng)

引入：

單道批處理系統(tǒng)中，任意時刻只允許一道作業(yè)在內(nèi)存中運行，資源利用率低。

為了提高系統(tǒng)資源利用率和系統(tǒng)吞吐量，形成了多道批處理系統(tǒng)多道批處理系統(tǒng)多道是指，允許多個程序同時存在于主存中，按照某種原則分派處理機，逐個執(zhí)行這些程序。

批處理：用戶提交的作業(yè)首先存放在外存，并排成一個隊列。然后，由作業(yè)調(diào)度程序按照一定的算法從該隊列中一次選取一個或若干個作業(yè)裝入內(nèi)存執(zhí)行。

處理機自動切換當某個程序占用處理機執(zhí)行過程中遇到了輸入/輸出語句，可以啟動專門負責輸入/輸出的系統(tǒng)服務程序完成輸入/輸出操作，而處理機切換到另一個程序執(zhí)行時間運行運行程序A等待等待運行等待等待程序D運行等待等待程序C運行運行等待等待等待程序B從處理機看運行A運行B運行C運行D等待運行A運行B等待圖1.3多道程序設計示例多道程序設計技術為了提高系統(tǒng)吞吐量和資源利用率，允許多個程序同時駐留內(nèi)存，使處理機在這些程序之間切換，在一段時間內(nèi)，執(zhí)行完多個程序的處理技術稱為多道程序設計技術（multiprogramming）。現(xiàn)代操作系統(tǒng)大多都采用了多道程序設計技術。多道程序設計技術引發(fā)的問題

處理機的分配與回收

內(nèi)存的分配與保護I/O設備的共享與效率

文件的有效管理

作業(yè)的組織

分時系統(tǒng)與實時系統(tǒng)

多道批處理系統(tǒng)：提高了資源利用率和吞吐量。但是，批處理系統(tǒng)交互性很差。為了改進響應時間和性能,提供交互式操作環(huán)境,導致了分時系統(tǒng)的出現(xiàn)。分時系統(tǒng)的實質(zhì)是，在多道程序技術的基礎之上,為多個用戶配置一個聯(lián)機終端分時系統(tǒng)—聯(lián)機系統(tǒng)服務器終端1終端2終端3終端n分時系統(tǒng)實例第一個分時系統(tǒng)：MIT的兼容分時系統(tǒng)CTSS它是一個單道分時系統(tǒng)。在該系統(tǒng)中，每次只能將一道程序（作業(yè)）裝入并駐留內(nèi)存。時間片

為了減少磁盤I/O，只將新裝入的程序需要覆蓋的那部分用戶數(shù)據(jù)寫出到磁盤。假設有4個交互用戶，其存儲需求如下：JOB1(15000)，JOB2(20000)，JOB3(5000)，JOB4(10000)

內(nèi)存的0-5000區(qū)域被監(jiān)控程序占用監(jiān)控程序

JOB1

空閑050002000032000(a)監(jiān)控程序

JOB2

空閑050002500032000(b)監(jiān)控程序JOB3

(JOB2)

空閑05000250003200010000(c)監(jiān)控程序

JOB1

(JOB2)

空閑05000250003200020000(d)監(jiān)控程序JOB4(JOB1)(JOB2)

空閑0500025000320001500020000(e)

監(jiān)控程序

JOB2

空閑050002500032000(f)

其中，JOB1(15000)，JOB2(20000)，JOB3(5000)，JOB4(10000)

圖1.4CTSS操作示例“前臺”和“后臺”分時系統(tǒng)：分時+批處理功能內(nèi)存：“前臺區(qū)”和“后臺區(qū)”，“前臺區(qū)”存放按時間片“調(diào)入”和“調(diào)出”的作業(yè)流，“后臺區(qū)”存放批處理作業(yè)。僅當前臺作業(yè)調(diào)入/調(diào)出，或前臺無作業(yè)可運行時，方才運行“后臺區(qū)”中的作業(yè)。提供交互式快速的服務，同時在處理機空閑時運行后臺較大的批作業(yè)。多道分時系統(tǒng)

允許在內(nèi)存中同時存放多道作業(yè)，并把具備運行條件的所有作業(yè)排成一個隊列，讓它們依次輪流地獲得一個時間片來運行。與單道分時系統(tǒng)相比較，由于作業(yè)數(shù)據(jù)都在內(nèi)存，不需要調(diào)入、調(diào)出開銷，所以多道分時系統(tǒng)具有較好的系統(tǒng)性能?，F(xiàn)代分時系統(tǒng)都屬于多道分時系統(tǒng)。

實時系統(tǒng)

分時系統(tǒng)為交互式作業(yè)提供了快速的響應服務，但還不能滿足某些對響應時間要求非常嚴格的任務需要。例如，煉鋼/煉油控制系統(tǒng)、航空網(wǎng)絡售票系統(tǒng)等，對任務的響應時間有更嚴格的要求。

操作系統(tǒng)的進一步發(fā)展

個人計算機操作系統(tǒng)：UNIX、OS／2、Windows系列、WindowsNT、LINUX等網(wǎng)絡操作系統(tǒng)：網(wǎng)絡接口控制器及一些用于驅(qū)動的低層軟件,遠程登錄軟件和遠程文件訪問軟件。分布式操作系統(tǒng)：將用戶的應用程序分布在多臺處理機上同時運行。合理地調(diào)度各處理機,使整個系統(tǒng)獲得最大的并行度。嵌入式操作系統(tǒng)操作系統(tǒng)的主要任務管理處理機管理存儲器管理輸入/輸出設備管理數(shù)據(jù)文件提供接口服務

接口功能

接口，指操作系統(tǒng)為用戶提供的人機交互界面命令接口：以命令方式供用戶通過鍵盤終端與計算機交互，如UNIX、DOS圖形化用戶接口：Windows系列操作系統(tǒng)則提供了形象、生動的圖形化界面,用戶只需拖動并點擊鼠標,便可輕松操作計算機。程序接口：以系統(tǒng)調(diào)用的形式供用戶編程時使用。幾乎各種操作系統(tǒng)都提供了系統(tǒng)調(diào)用，供程序設計處理機管理

進程控制：創(chuàng)建和撤消進程以及控制進程的狀態(tài)轉(zhuǎn)換。進程同步：協(xié)調(diào)，互斥訪問臨界資源，協(xié)調(diào)執(zhí)行進度進程通信：進程間的信息交換進程調(diào)度：按一定算法從進程就緒隊列中選出一個進程,把處理機分配給它,使之運行。存儲器管理任務為多道程序的并發(fā)執(zhí)行提供良好的環(huán)境;便于用戶使用存儲器;提高存儲器的利用率;為盡量多的用戶提供足夠大的存儲空間。

存儲器管理功能內(nèi)存分配：靜態(tài)分配/動態(tài)分配、連續(xù)分配/非連續(xù)分配內(nèi)存保護：系統(tǒng)內(nèi)存空間、用戶內(nèi)存空間地址映射：邏輯地址—>物理地址內(nèi)存擴充：虛擬存儲技術設備管理任務

為用戶程序分配I／O設備;完成用戶程序請求的I／O操作;提高處理機和I／O設備的利用率;改善人機界面設備管理功能緩沖管理設備分配設備處理：啟動設備、中斷處理虛擬設備功能RAID技術、磁盤調(diào)度文件管理任務管理用戶文件和系統(tǒng)文件管理文件的存儲空間保證文件數(shù)據(jù)的安全方便用戶使用文件文件管理功能文件目錄管理文件的邏輯組織與訪問方式存儲空間的管理：文件的物理組織、空閑磁盤空間的管理文件共享與安全

現(xiàn)代操作系統(tǒng)的特征

任務共行性：宏觀上，指系統(tǒng)中有多個任務同時運行；微觀上，指單處理機系統(tǒng)中的任務并發(fā),即多個任務在單個處理機上交替運行;或多處理機系統(tǒng)中的任務并行,即多個任務在多個處理機上同時運行。資源共享性：宏觀上，指多個任務可以同時使用系統(tǒng)資源；微觀上，指多個任務可以交替互斥地使用系統(tǒng)中的某個資源?，F(xiàn)代操作系統(tǒng)的特征

虛擬性：指將一個物理上的實體變?yōu)槿舾蓚€邏輯上的對應物。如，采用分時技術,將一臺處理機虛擬為若干臺處理機。還可以虛擬存儲、虛擬設備、虛擬通道、虛擬文件、虛擬用戶組以及虛擬網(wǎng)絡等。不確定性

1.程序執(zhí)行結果不確定,程序不可再現(xiàn)。2.多道程序環(huán)境下，進程以異步方式執(zhí)行?；靖拍睿憾嗟莱绦蛟O計技術

指，系統(tǒng)中允許多道程序同時準備運行，當正在運行的那道程序因為某種原因（比如等待輸入或輸出數(shù)據(jù)）暫時不能繼續(xù)運行時，系統(tǒng)將自動地啟動另一道程序運行；一旦原因消除（比如數(shù)據(jù)已經(jīng)到達或數(shù)據(jù)已經(jīng)輸出完畢），暫時停止運行的那道程序在將來某個時候還可以被系統(tǒng)重新啟動繼續(xù)運行。

基本概念：多道程序設計技術問題：協(xié)調(diào)因爭奪處理機或者輸入/輸出設備而產(chǎn)生的沖突,解決同步、互斥和死鎖問題。防止各道程序之間的交叉和沖突,防止作業(yè)被有意無意地破壞。

必須建立高效、可靠和方便的文件系統(tǒng),有效地管理和存取系統(tǒng)中的軟件資源和輔存空間。

基本概念：進程與線程進程是指，程序的一次執(zhí)行，包括可執(zhí)行的程序、程序所需的數(shù)據(jù)和相關狀態(tài)信息。進程是擁有資源的最小實體,在傳統(tǒng)OS中，進程同時也是系統(tǒng)調(diào)度的最小單位。線程是指，程序的一次相對獨立的運行過程；在現(xiàn)代OS中，線程是系統(tǒng)調(diào)度的最小單位?；靖拍睿鹤鳂I(yè)作業(yè)是指，計算機用戶在一次上機過程中要求計算機系統(tǒng)為其所做工作的集合；作業(yè)中的每項相對獨立的工作稱為作業(yè)步。通常，人們用一組命令來描述作業(yè)；其中，每個命令定義一個作業(yè)步。作業(yè)的基本類型

-脫機作業(yè)-聯(lián)機作業(yè)基本概念：任務在經(jīng)典的多任務操作系統(tǒng)環(huán)境下,任務與進程是等同的,都被認為是系統(tǒng)的最小工作單位任務是從系統(tǒng)資源分配的角度描述程序在系統(tǒng)中的運行進程則從處理器利用和工作流程控制的角度描述程序的執(zhí)行。程序員習慣于稱呼進程,而工程師則習慣呼任務基本概念：系統(tǒng)調(diào)用

系統(tǒng)調(diào)用是操作系統(tǒng)提供的最基本的一級服務,供用戶程序調(diào)用。系統(tǒng)調(diào)用只能在程序中作為程序語句使用,不能單獨使用。

基本概念：接口英文Interface在操作系統(tǒng)中具有接口和界面兩種含義。接口多用于描述系統(tǒng)硬件之間的連接關系,以及軟件和程序模塊間的調(diào)用關系，如總線接口、打印機接口等。界面多用于描述用戶與系統(tǒng)之間的操作環(huán)境,以及人機之間的交互方式和過程，如字符界面、圖形用戶界面等。

基本概念：虛擬存儲定義：為了能在有限的內(nèi)存空間中運行更大、更多的進程（程序），可以將一部分磁盤空間虛擬為邏輯內(nèi)存，使用戶感覺到一個比物理內(nèi)存空間大得多的邏輯內(nèi)存空間，即實際物理內(nèi)存空間與虛擬的那部分邏輯內(nèi)存空間的總和，統(tǒng)稱為虛擬內(nèi)存空間。

基本概念：虛擬存儲有了虛擬存儲技術，進程執(zhí)行時，只需要預先在物理內(nèi)存中裝入進程的一部分程序代碼和數(shù)據(jù)，進程即可開始執(zhí)行。當需要的程序代碼和數(shù)據(jù)不在物理內(nèi)存時，根據(jù)需要臨時裝入，而整個操作對用戶透明。

基本概念：文件文件是若干相關數(shù)據(jù)的集合，有的操作系統(tǒng)將程序、數(shù)據(jù)以及各種外部設備統(tǒng)統(tǒng)稱為文件。唯一的文件名對文件的操作包括文件的建立、修改、刪除、重命名、設置訪問權限等。概括地說，文件就是命名了的字節(jié)流，它是現(xiàn)代操作系統(tǒng)對計算機系統(tǒng)中種類繁多的外部設備進行高度抽象的結果。

按照硬件平臺系統(tǒng)結構不同分類：

單機操作系統(tǒng)、嵌入式操作系統(tǒng)和多機操作系統(tǒng)（并行操作系統(tǒng)、分布式操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)、機群操作系統(tǒng)等）根據(jù)操作系統(tǒng)在用戶界面的使用環(huán)境和功能特征的不同分類：

批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)現(xiàn)代操作系統(tǒng)通常兼有分時和批處理功能批處理操作系統(tǒng)

工作方式：一批作業(yè)首先在外存上排成一個隊列；然后，由作業(yè)調(diào)度程序負責從該隊列中選取一個或多個作業(yè)進入內(nèi)存，并分別為它們建立進程，使若干進程共享包括處理機、內(nèi)存空間在內(nèi)的系統(tǒng)資源，以提高資源利用率和系統(tǒng)吞吐量。

批處理操作系統(tǒng)：優(yōu)缺點主要優(yōu)點：多道程序由操作系統(tǒng)自動調(diào)度執(zhí)行，大大降低了人工干預對系統(tǒng)性能的影響，資源利用率高，系統(tǒng)的吞吐量大。缺點：（1）交互性很差，修改和調(diào)式程序極其困難，（2）增加了作業(yè)的平均周轉(zhuǎn)時間。作業(yè)在外存排隊，等待調(diào)度進入內(nèi)存。進程在內(nèi)存排隊，等待獲取所需的系統(tǒng)資源。

分時操作系統(tǒng)提供了一個多用戶工作環(huán)境，一臺主機連接若干臺終端，每臺終端供一個用戶使用。用戶交互式地向系統(tǒng)提出聯(lián)機命令請求，系統(tǒng)接受所有用戶的命令，采用分時原則處理服務請求，再通過交互式終端顯示執(zhí)行結果。

分時操作系統(tǒng)：特性多路性：一臺主機上同時連接多臺終端獨立性：每個用戶各自通過自己的終端進行輸入/輸出，互不干擾。用戶感覺自己獨占終端和主機資源交互性實時操作系統(tǒng)

指，能及時響應外部事件的請求，在規(guī)定的時間內(nèi)完成對該事件的處理，并控制所有實時任務協(xié)調(diào)一致地運行的操作系統(tǒng)。設計目標：對外部請求必須及時響應，在嚴格規(guī)定的時間內(nèi)完成某事件，要求系統(tǒng)具有極高的可靠性和完整性。

網(wǎng)絡操作系統(tǒng)指，在計算機網(wǎng)絡環(huán)境中提供網(wǎng)絡管理、通信、安全、資源共享和各種網(wǎng)絡應用等功能的操作系統(tǒng)。目標：為了實現(xiàn)網(wǎng)絡中各計算機之間的通信和網(wǎng)絡資源共享，提高網(wǎng)絡資源的利用率和網(wǎng)絡的吞吐量。分布式操作系統(tǒng)分布式系統(tǒng)是指多個處理機通過通信線路互連而構成的系統(tǒng)，系統(tǒng)的處理和控制功能分布在各個處理機上。配置在分布式系統(tǒng)上的操作系統(tǒng)稱為分布式操作系統(tǒng)，它負責分布式系統(tǒng)中的任務分配、資源管理等功能服務。

分布式系統(tǒng)與計算機網(wǎng)絡分布式系統(tǒng)中的所有資源都是共享的，由分布式操作系統(tǒng)進行集中、統(tǒng)一管理。整個系統(tǒng)對用戶透明計算機網(wǎng)絡中允許每臺計算機配置自己的操作系統(tǒng)，通過網(wǎng)絡協(xié)議實現(xiàn)網(wǎng)絡資源的統(tǒng)一管理，網(wǎng)絡操作系