操作系統(tǒng) 華理 chapter1

1、操作系統(tǒng)教師：高雯辦公室：八教室401電話箱：yayagao6本課程的安排理論（48學(xué)時(shí)）46學(xué)時(shí)的理論教學(xué)；2學(xué)時(shí)的復(fù)習(xí)課。實(shí)驗(yàn)（24學(xué)時(shí)）實(shí)驗(yàn)文檔上機(jī)時(shí)間：第415周周三上午1、2節(jié)地點(diǎn)：二教室1、平時(shí)練習(xí)2、實(shí)驗(yàn)（提交實(shí)驗(yàn)報(bào)告和代碼）3、平時(shí)表現(xiàn)4、期中、期末考試最后成績評(píng)定課程主要內(nèi)容操作系統(tǒng)引論（第1章）進(jìn)程管理（第2-3章）存儲(chǔ)器管理（第4章）設(shè)備管理（第5章）文件管理（第6章）操作系統(tǒng)接口（第7章）Unix操作系統(tǒng)（第10章）為什么要學(xué)習(xí)操作系統(tǒng)？（1）需要總體上掌握系統(tǒng)設(shè)計(jì)操作系統(tǒng)包括了所有軟件設(shè)計(jì)/實(shí)現(xiàn)問題資源共享/管理、安全和身份驗(yàn)證、靈活性，健壯

2、性、友好界面設(shè)計(jì)存在人們意識(shí)不到的大量“操作系統(tǒng)”嵌入式系統(tǒng)（PDA、手機(jī)-WP7，Android、機(jī)頂盒等）應(yīng)用系統(tǒng)中的小操作系統(tǒng)（MINI-OS）日常生活中并不總是使用Windows系列的操作系統(tǒng)（Unix、Linux、Apple Macintosh、IBM OS/2等）為什么要學(xué)習(xí)操作系統(tǒng)？（2）涉及到計(jì)算機(jī)科學(xué)的很多領(lǐng)域:計(jì)算機(jī)體系結(jié)構(gòu)/硬件軟件設(shè)計(jì)程序設(shè)計(jì)語言數(shù)據(jù)結(jié)構(gòu)算法抽象 操作系統(tǒng)具有一種魔力- 提供了無限的CPUs 無限的內(nèi)存 等等.為什么要學(xué)習(xí)操作系統(tǒng)？（3）大型、復(fù)雜系統(tǒng)的系統(tǒng)設(shè)計(jì)性能 與 方便使用性能 與 簡單性硬件 與 軟件 折衷權(quán)衡操作系統(tǒng)是目前最復(fù)雜的軟件成分操作系

3、統(tǒng)的規(guī)模（1）簡單的操作系統(tǒng)： 一次一個(gè)應(yīng)用程序在運(yùn)行 例子：較早期的計(jì)算機(jī)早期的PC嵌入式控制器 （電梯，汽車，）等等操作系統(tǒng)的規(guī)模（2）復(fù)雜的操作系統(tǒng)： 多個(gè)應(yīng)用程序共享計(jì)算機(jī) 操作系統(tǒng)必須管理多個(gè)應(yīng)用程序和多個(gè)用戶之間的交互 例子：CPU，內(nèi)存，I/O 設(shè)備: 硬盤，打印機(jī)， 操作系統(tǒng)管理所有這些資源，提供標(biāo)準(zhǔn)服務(wù)庫更復(fù)雜的操作系統(tǒng)： 多個(gè)CPU，多個(gè)計(jì)算機(jī)第1章 操作系統(tǒng)引論操作系統(tǒng)的目標(biāo)和作用操作系統(tǒng)的發(fā)展過程操作系統(tǒng)的基本特征操作系統(tǒng)的主要功能操作系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)UNIX操作系統(tǒng)簡介1.1 操作系統(tǒng)的目標(biāo)和作用一、操作系統(tǒng)目的/目標(biāo)二、計(jì)算機(jī)系統(tǒng)組成 三、操作系統(tǒng)的作用 一、操作系統(tǒng)

4、目的/目標(biāo)執(zhí)行用戶程序并使用戶問題更易解決。以一種有效的方式使用資源（有效性-系統(tǒng)管理人員的觀點(diǎn)）。使計(jì)算機(jī)系統(tǒng)更易于使用（方便性-用戶的觀點(diǎn)）。采用新的OS結(jié)構(gòu),易于功能的增、刪、改（可擴(kuò)充性）。要求統(tǒng)一開放的環(huán)境，各種類型的計(jì)算機(jī)硬件系統(tǒng)，出自不同的廠家，能通過網(wǎng)絡(luò)集成并能夠正確、有效地協(xié)同工作，實(shí)現(xiàn)應(yīng)用程序的移植（開放性）。二、計(jì)算機(jī)系統(tǒng)組成 1.計(jì)算機(jī)系統(tǒng)的組成 硬件系統(tǒng)（裸機(jī)）：CPU、存儲(chǔ)器（主存、輔存）、I/O、I/O控制系統(tǒng) 軟件系統(tǒng)：系統(tǒng)軟件、應(yīng)用軟件 系統(tǒng)軟件：管理計(jì)算機(jī)本身的操作。如操作系統(tǒng)、編譯系統(tǒng) 應(yīng)用軟件：提供給用戶進(jìn)行解題。如，科學(xué)計(jì)算、事務(wù)管理操作系統(tǒng)的地位：緊

5、貼系統(tǒng)硬件之上，所有其他軟件之下（是其他軟件的共同環(huán)境）虛機(jī)器2. 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)三、操作系統(tǒng)的作用（1） OS作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口命令方式系統(tǒng)調(diào)用方式圖形、窗口方式三、操作系統(tǒng)的作用（2） OS作為計(jì)算機(jī)系統(tǒng)資源的管理者管理對象包括：CPU、存儲(chǔ)器、外部設(shè)備、信息（數(shù)據(jù)和軟件）；管理的內(nèi)容：資源的當(dāng)前狀態(tài)（數(shù)量和使用情況）、資源的分配、回收和訪問操作，相應(yīng)管理策略（包括用戶權(quán)限）三、操作系統(tǒng)的作用（3） OS實(shí)現(xiàn)了對計(jì)算機(jī)資源的抽象在裸機(jī)上添加：設(shè)備管理、文件管理、存儲(chǔ)管理（針對內(nèi)存和外存）、處理機(jī)管理（針對CPU）；即OS用作擴(kuò)充機(jī)器 (extended machine

6、)/虛擬機(jī)(virtual machine)。1.2 操作系統(tǒng)的發(fā)展過程無操作系統(tǒng)的計(jì)算機(jī)系統(tǒng) 人工操作方式 脫機(jī)輸入輸出方式批處理系統(tǒng)單道批處理系統(tǒng)多道批處理系統(tǒng)分時(shí)系統(tǒng)實(shí)時(shí)系統(tǒng)微機(jī)操作系統(tǒng)多處理機(jī)操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)分布式操作系統(tǒng)嵌入式操作系統(tǒng)智能卡操作系統(tǒng)推動(dòng)操作系統(tǒng)發(fā)展的主要?jiǎng)恿?1.2.1 推動(dòng)操作系統(tǒng)發(fā)展的主要?jiǎng)恿?不斷提高計(jì)算機(jī)資源利用率的需要 方便用戶 器件的不斷更新?lián)Q代 計(jì)算機(jī)體系結(jié)構(gòu)的不斷發(fā)展1.2.2 無操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)（1）人工操作方式工作流程：（1）由程序員事先穿孔（對應(yīng)程序和數(shù)據(jù)）（2）將穿孔的紙帶（卡片）裝入紙帶（卡片)輸入機(jī)（3）再啟動(dòng)輸入機(jī)將程序和數(shù)據(jù)輸入

7、計(jì)算機(jī)，（4）然后啟動(dòng)計(jì)算機(jī)運(yùn)行（5）運(yùn)行完畢取走計(jì)算機(jī)結(jié)果（6）下一位用戶人工操作方式帶來的矛盾及解決方法缺點(diǎn)： （1）用戶獨(dú)占全機(jī)（資源浪費(fèi)） （2）CPU等待人工操作：裝入、取走時(shí)CPU及內(nèi)存等資源空閑。CPU既負(fù)責(zé)計(jì)算，又要負(fù)責(zé)傳輸。（屬于單控制方式）矛盾人機(jī)矛盾即人工操作方式與機(jī)器利用率的矛盾CPU與I/O設(shè)備之間速度不匹配的矛盾解決方法通道技術(shù)、緩沖技術(shù)脫機(jī)輸入輸出方式（2）脫機(jī)輸入/輸出方式（off-Line I/O）工作流程：（示意圖）優(yōu)點(diǎn)： （1）減少了CPU的空閑時(shí)間。 （2）提高了I/O速度（與高速的磁盤打交道）輸入設(shè)備外圍機(jī)外存輸出設(shè)備主機(jī)外存外存外存外圍機(jī)高速高速1.

8、2.3 單道批處理系統(tǒng)1、工作流程： （1）作業(yè)合成一批輸入到外存上，同時(shí)在系統(tǒng)中配上監(jiān)控程序。 （2）monitor將作業(yè)逐個(gè)送入內(nèi)存并運(yùn)行。2、特征：（1）自動(dòng)性 （2）順序性 （3）單道性3、優(yōu)點(diǎn)：減少了人工操作的時(shí)間，提高機(jī)器的利用率和系統(tǒng)吞吐量。4、缺點(diǎn)：對某些作業(yè)來說，當(dāng)它發(fā)出輸入/輸出請求后，CPU必須等待I/O的完成，特別因?yàn)镮/O設(shè)備的低速性，從而使機(jī)器的利用率很低。 用戶在一次解題或一個(gè)事務(wù)處理過程中要求計(jì)算機(jī)系統(tǒng)所做的全部工作。1.2.4 多道批處理系統(tǒng)（1）多道程序設(shè)計(jì)技術(shù)（20世紀(jì)60年代中期引入）特征： （1）多道性 （2）無序性 （3）調(diào)度性 優(yōu)點(diǎn)： （1）資源（

9、CPU、內(nèi)存、I/O設(shè)備）的利用率高 （2）系統(tǒng)吞吐量大缺點(diǎn)：（1）平均周轉(zhuǎn)周期長 （2）無交互能力需解決問題 處理機(jī)管理、內(nèi)存管理、I/O設(shè)備管理、文件及作業(yè)管理問題單道程序運(yùn)行情況用戶程序監(jiān)督程序I/O操作t1t2t3t4t5t6t7t8I/O中斷請求啟動(dòng)I/OI/O完成結(jié)束中斷結(jié)束中斷I/O完成啟動(dòng)I/OI/O中斷請求四道程序運(yùn)行情況程序A程序B程序C程序D調(diào)度程序I/O請求I/O完成再被調(diào)度程序A完成I/O請求I/O請求I/O請求I/O完成I/O完成I/O完成再被調(diào)度1.2.4 多道批處理系統(tǒng)（2）操作系統(tǒng)的形成 為解決上述問題，在計(jì)算機(jī)系統(tǒng)中增設(shè)一組軟件，對這些問題加以有效、妥善地解

10、決，這組軟件應(yīng)包括：控制和管理四大資源的軟件、合理地對各類作業(yè)進(jìn)行調(diào)度的軟件，以及方便用戶使用計(jì)算機(jī)的軟件，這樣就形成了操作系統(tǒng)。操作系統(tǒng)：是一組控制和管理計(jì)算機(jī)硬件和軟件資源，合理地對各類作業(yè)進(jìn)行調(diào)度，以及方便用戶使用的程序的集合?？ㄆ缙谂幚硐到y(tǒng)IBM1401IBM7094IBM1401輸入磁帶磁帶機(jī)卡片閱讀機(jī)輸出磁帶打印機(jī)批處理操作系統(tǒng)優(yōu)缺點(diǎn)優(yōu)點(diǎn)：作業(yè)流程自動(dòng)化 效率高吞吐量高缺點(diǎn)：無交互手段調(diào)試程序困難1.2.5 分時(shí)系統(tǒng)分時(shí)系統(tǒng)(Time Sharing System)的產(chǎn)生 人-機(jī)交互、共享主機(jī)、便于用戶上機(jī)分時(shí)系統(tǒng)的定義見圖實(shí)現(xiàn)中的關(guān)鍵問題 及時(shí)接收、及時(shí)處理分時(shí)系統(tǒng)的特征多路

11、性、獨(dú)立性、及時(shí)性、交互性主機(jī)終端1.2.6 實(shí)時(shí)系統(tǒng)(Real Time System)（1）實(shí)時(shí)操作系統(tǒng)：指系統(tǒng)能及時(shí)（或即時(shí)）響應(yīng)外部事件的請求，在規(guī)定的時(shí)間內(nèi)完成對該事件的處理，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致地運(yùn)行。實(shí)時(shí)操作系統(tǒng)的應(yīng)用領(lǐng)域 有實(shí)時(shí)要求（有嚴(yán)格確定的時(shí)間限制）的領(lǐng)域（過程控制及事務(wù)處理）-多道批處理系統(tǒng)和分時(shí)系統(tǒng)不能滿足1.2.6 實(shí)時(shí)系統(tǒng)(Real Time System)（2）實(shí)時(shí)系統(tǒng)分類： （1）實(shí)時(shí)控制系統(tǒng) （2）實(shí)時(shí)信息處理系統(tǒng)實(shí)時(shí)任務(wù)：周期性/非周期性實(shí)時(shí)任務(wù)（截止時(shí)間）硬實(shí)時(shí)任務(wù)/軟實(shí)時(shí)任務(wù)實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)特征的比較： 多路性、獨(dú)立性、及時(shí)性、交互性、可靠性三

12、種基本的操作系統(tǒng)三種基本的操作系統(tǒng)批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)通用操作系統(tǒng)如果一個(gè)操作系統(tǒng)兼有批處理、分時(shí)和實(shí)時(shí)系統(tǒng)三者或二者的功能 ，則稱該操作系統(tǒng)為通用操作系統(tǒng)。1.2.7 微機(jī)操作系統(tǒng)微機(jī)操作系統(tǒng)的特征應(yīng)用領(lǐng)域：事務(wù)處理、個(gè)人娛樂，系統(tǒng)要求：使用方便、支持多種硬件和外部設(shè)備（多媒體設(shè)備、網(wǎng)絡(luò)、遠(yuǎn)程通信）、效率不必很高。常用的微機(jī)操作系統(tǒng)單用戶單任務(wù)：CP/M，MS- DOS單用戶多任務(wù)：Windows 多用戶多任務(wù)：Solaris OS, Linux。1.2.8 多處理機(jī)操作系統(tǒng)多處理機(jī)系統(tǒng)引入原因增加系統(tǒng)的吞吐量規(guī)模經(jīng)濟(jì)、節(jié)省投資（共享外設(shè)、存儲(chǔ)器等）提高系統(tǒng)的可靠性多處

13、理機(jī)系統(tǒng)的類型緊密耦合MPS松散耦合MPS多處理機(jī)操作系統(tǒng)的類型非對稱多處理模式（每個(gè)處理器都有各自特定的任務(wù)）對稱多處理模式（每個(gè)處理器都運(yùn)行同一個(gè)操作系統(tǒng)的拷貝）1.2.9 網(wǎng)絡(luò)操作系統(tǒng)計(jì)算機(jī)網(wǎng)絡(luò)的類型（按拓?fù)浣Y(jié)構(gòu)分為：星型、樹型、總線型、環(huán)型、網(wǎng)狀型）網(wǎng)絡(luò)OS的模式客戶/服務(wù)器模式對等模式網(wǎng)絡(luò)OS的功能通信、資源管理、網(wǎng)絡(luò)服務(wù)、網(wǎng)絡(luò)管理、互操作能力1.2.10 分布式操作系統(tǒng)分布式系統(tǒng)：能將任務(wù)處理和控制進(jìn)行分散/分布的系統(tǒng)（相對于集中式）。分布式系統(tǒng)的兩種環(huán)境：多處理機(jī)系統(tǒng)；多計(jì)算機(jī)系統(tǒng)。分布式OS與網(wǎng)絡(luò)OS的比較 1.分布性 2.并行性 3.透明性 4.共享性 5.健壯性 分布式系統(tǒng)

14、基本特征-處理上的分布，即功能和任務(wù)的分布。嵌入式操作系統(tǒng) (Embedded OS）的應(yīng)用智能卡移動(dòng)通信計(jì)算機(jī)外設(shè)機(jī)頂盒零售設(shè)備印刷機(jī)復(fù)印機(jī)互聯(lián)網(wǎng)服務(wù)器電話交換設(shè)備1.3 操作系統(tǒng)的基本特征并發(fā)(concurrence)共享(sharing)虛擬(virtual)異步性(asynchronism)并發(fā)(concurrence)(1)并發(fā)：指在計(jì)算機(jī)系統(tǒng)中同時(shí)存在著多道運(yùn)行的程序（進(jìn)程） 宏觀上：多道程序同時(shí)在執(zhí)行 微觀上：任何時(shí)刻只有一道程序在執(zhí)行，即微觀上多道程序在CPU上輪流（交替）執(zhí)行（單機(jī)）并行(parallel)： 與并發(fā)相似，指多道程序在同一時(shí)刻執(zhí)行，但需多個(gè)硬件支持。 并發(fā)(c

15、oncurrence)(2)引入進(jìn)程程序和進(jìn)程：在多道程序系統(tǒng)中，程序不能獨(dú)立運(yùn)行，更不能和其它程序并發(fā)執(zhí)行。引入進(jìn)程的目的，就是為了使多個(gè)程序并發(fā)執(zhí)行。引入線程進(jìn)程是OS中擁有資源并獨(dú)立運(yùn)行的基本單位。引入線程后，把進(jìn)程作為分配資源的基本單位，把線程作為獨(dú)立運(yùn)行和獨(dú)立調(diào)度的基本單位，進(jìn)一步提高系統(tǒng)的并發(fā)性。并發(fā)(concurrence)(3) 注：1、程序的并發(fā)執(zhí)行能有效改善系統(tǒng)資源的利用率，但使系統(tǒng)復(fù)雜化，因此操作系統(tǒng)必須對并發(fā)活動(dòng)進(jìn)行控制和管理。 2、并發(fā)是操作系統(tǒng)最重要的特征，其它特征均以并發(fā)為前提。共享(sharing)并發(fā)和共享是操作系統(tǒng)的兩個(gè)最基本的特征，二者互為存在條件：資源的

16、共享是以程序（進(jìn)程）的并發(fā)執(zhí)行為條件。程序的并發(fā)執(zhí)行也以資源的共享為條件。指系統(tǒng)中的資源不再為某道程序所獨(dú)占， 而是供多道程序共同使用。資源共享方式：互斥共享方式、同時(shí)訪問方式虛擬(virtual)通過某種技術(shù)把一個(gè)物理實(shí)體映射為若干個(gè)對應(yīng)的邏輯實(shí)體分時(shí)（時(shí)分復(fù)用技術(shù)）或分空間（空分復(fù)用技術(shù)）。虛擬是操作系統(tǒng)管理系統(tǒng)資源的重要手段，可提高資源利用率。如：虛擬處理機(jī)（分時(shí)）、虛擬設(shè)備（分時(shí)）、虛擬磁盤（分空間）、虛擬存儲(chǔ)器（分空間、分時(shí)）異步性(asynchronism)也稱不確定性，指進(jìn)程在執(zhí)行中，其執(zhí)行時(shí)間、順序、向前推進(jìn)的速度和完成的時(shí)間等都是不可預(yù)知的。只要在OS中配置有完善的進(jìn)程同步機(jī)

17、制，且運(yùn)行環(huán)境相同，作業(yè)經(jīng)多次運(yùn)行都會(huì)獲得完全相同的結(jié)果。所以，異步運(yùn)行方式是允許的，是OS的一個(gè)重要特征。1.4 操作系統(tǒng)的功能處理機(jī)管理存儲(chǔ)器管理設(shè)備管理文件管理用戶接口一、處理機(jī)管理的功能處理機(jī)管理的主要任務(wù)：是對處理機(jī)進(jìn)行分配對處理機(jī)運(yùn)行進(jìn)行有效的控制和管理注：處理機(jī)的分配和運(yùn)行以進(jìn)程為基本單位，因此對處理機(jī)的管理可歸結(jié)為對進(jìn)程的管理處理機(jī)管理的功能進(jìn)程控制進(jìn)程同步進(jìn)程通信調(diào)度二、存儲(chǔ)器管理的功能主要任務(wù)為多道程序的運(yùn)行提供良好的環(huán)境方便用戶使用存儲(chǔ)器提高存儲(chǔ)器的利用率從邏輯上擴(kuò)充內(nèi)存功能內(nèi)存分配（靜態(tài)分配、動(dòng)態(tài)分配）內(nèi)存保護(hù)地址映射內(nèi)存擴(kuò)充三、設(shè)備管理的功能主要任務(wù)完成用戶提出的I/

18、O請求為用戶分配I/O設(shè)備提高I/O設(shè)備的利用率及速度方便用戶使用I/O設(shè)備功能緩沖管理設(shè)備分配設(shè)備處理虛擬設(shè)備四、文件管理的功能主要任務(wù)對用戶文件和系統(tǒng)文件進(jìn)行管理方便用戶使用文件保證文件的安全性功能文件存儲(chǔ)空間的管理目錄管理文件的讀、寫管理和保護(hù)五、OS與用戶接口管理的功能主要任務(wù)方便用戶使用操作系統(tǒng)功能用戶接口（聯(lián)機(jī)用戶接口-命令方式、圖形用戶接口，脫機(jī)用戶接口）程序接口（系統(tǒng)調(diào)用）1.5 操作系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)操作系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)經(jīng)歷了以下幾代：傳統(tǒng)的操作系統(tǒng)結(jié)構(gòu)無結(jié)構(gòu)操作系統(tǒng)模塊化結(jié)構(gòu)OS分層式結(jié)構(gòu)OS客戶/服務(wù)器模式面向?qū)ο蟮某绦蛟O(shè)計(jì)微內(nèi)核OS結(jié)構(gòu)無結(jié)構(gòu)操作系統(tǒng)OS是由眾多的過程直接構(gòu)成

19、，各過程之間可相互調(diào)用，但OS內(nèi)部不存在任何結(jié)構(gòu)，所以這種OS是無結(jié)構(gòu)的，又稱為整體系統(tǒng)結(jié)構(gòu)。缺點(diǎn)： 既龐大又雜亂，缺乏清晰的程序結(jié)構(gòu)；程序錯(cuò)誤多，調(diào)試難、閱讀難、理解難、維護(hù)難。模塊化結(jié)構(gòu)操作系統(tǒng)（1）OS是采用“模塊化程序設(shè)計(jì)”技術(shù)，按其功能劃分為若干個(gè)獨(dú)立的模塊，管理相應(yīng)的功能，同時(shí)規(guī)定好各模塊之間的接口，以實(shí)現(xiàn)它們的交互，對較大模塊又可按子功能進(jìn)一步細(xì)分下去。所以這種OS稱為模塊化OS結(jié)構(gòu)。模塊的獨(dú)立性關(guān)鍵：模塊的劃分和規(guī)定好模塊之間的接口衡量獨(dú)立性的兩個(gè)標(biāo)準(zhǔn)：內(nèi)聚性：指模塊內(nèi)部各部分間聯(lián)系的緊密程度耦合度：指模塊間相互聯(lián)系和相互影響的程度模塊化結(jié)構(gòu)操作系統(tǒng)（2）優(yōu)點(diǎn)提高了OS設(shè)計(jì)的正

20、確性、可理解性和可維護(hù)性增強(qiáng)了OS的可適用性加速了OS的開發(fā)過程缺點(diǎn)：模塊及接口劃分較困難未區(qū)別共享資源和獨(dú)占資源由于管理上的差異，使OS結(jié)構(gòu)變得不夠清晰分層式結(jié)構(gòu)操作系統(tǒng)（1）分層式結(jié)構(gòu)是對模塊化結(jié)構(gòu)的一種改進(jìn)，它按分層式結(jié)構(gòu)設(shè)計(jì)的基本原則，將OS 劃分為若干個(gè)層次，每一層都只能使用其底層所提供的功能和服務(wù)，從硬件開始，在其上面一層一層地自底向上增添相應(yīng)功能的軟件，這種OS結(jié)構(gòu)稱為分層式OS結(jié)構(gòu)。特點(diǎn)：每一步設(shè)計(jì)都建立在可靠的基礎(chǔ)上，結(jié)構(gòu)更清晰調(diào)試和驗(yàn)證更容易，正確性更高分層式結(jié)構(gòu)操作系統(tǒng)（2）分層式結(jié)構(gòu)的優(yōu)點(diǎn)：易保證系統(tǒng)的正確性易擴(kuò)充和易維護(hù)缺點(diǎn)：系統(tǒng)效率降低：層次結(jié)構(gòu)是分層單向依賴的，必

21、須在相鄰層次之間建立層次間的通信機(jī)制，增加了系統(tǒng)開銷?？蛻?服務(wù)器模式（1）客戶/服務(wù)器模式的組成客戶機(jī)：每臺(tái)客戶機(jī)都是一個(gè)自主計(jì)算機(jī)，客戶進(jìn)程在運(yùn)行服務(wù)器：一臺(tái)規(guī)模較大的機(jī)器，為網(wǎng)上所有的用戶提供一種或多種服務(wù)。網(wǎng)絡(luò)系統(tǒng)：用于連接所有客戶機(jī)和服務(wù)器，實(shí)現(xiàn)它們之間的通信和網(wǎng)絡(luò)資源共享。客戶/服務(wù)器之間的交互：客戶發(fā)送請求消息、服務(wù)器接收消息服務(wù)器回送消息、客戶機(jī)接收消息客戶/服務(wù)器模式（2）客戶/服務(wù)器模式的優(yōu)點(diǎn)數(shù)據(jù)的分布處理和存儲(chǔ)。便于集中管理。靈活性和可靠性。易于改編應(yīng)用軟件不足之處存在著不可靠性和瓶頸問題改進(jìn)方法：在網(wǎng)絡(luò)中配置多個(gè)服務(wù)器，并采取相應(yīng)的安全措施。面向?qū)ο蟮某绦蛟O(shè)計(jì)面向?qū)ο蠹?/p>

22、術(shù)的基本概念對象類繼承面向?qū)ο蠹夹g(shù)的優(yōu)點(diǎn)通過“重用”提高產(chǎn)品質(zhì)量和生產(chǎn)率。使系統(tǒng)具有更好的易修改性和易擴(kuò)展性。更易于保證“正確性”和“可靠性”微內(nèi)核的OS結(jié)構(gòu)（1）微內(nèi)核技術(shù)的主要思想 在OS內(nèi)核中只留下一些最基本的功能，而將其他服務(wù)分離出去，由工作在用戶態(tài)下的進(jìn)程來實(shí)現(xiàn)，形成“客戶/服務(wù)器”模式?？蛻暨M(jìn)程可通過內(nèi)核向服務(wù)器進(jìn)程發(fā)送請求，以取得OS的服務(wù)。微內(nèi)核 精心設(shè)計(jì)的，能實(shí)現(xiàn)現(xiàn)代OS核心功能的小型內(nèi)核，它小而精煉，運(yùn)行在核心態(tài)下，開機(jī)后常駐內(nèi)存，不會(huì)因內(nèi)存緊張而換出，它為構(gòu)建通用OS提供了一個(gè)重要基礎(chǔ)。微內(nèi)核的OS結(jié)構(gòu)（2）微內(nèi)核OS的基本概念在進(jìn)行現(xiàn)代OS結(jié)構(gòu)設(shè)計(jì)時(shí)，大多采用基于客戶/

23、服務(wù)器模式的微內(nèi)核結(jié)構(gòu)，將OS分為兩部分：微內(nèi)核和多個(gè)服務(wù)器。足夠小的內(nèi)核基于客戶/服務(wù)器模式應(yīng)用“機(jī)制與策略分離”原理采用面向?qū)ο蠹夹g(shù)微內(nèi)核的基本功能進(jìn)程（線程）管理低級(jí)存儲(chǔ)器管理中斷和陷入處理優(yōu)點(diǎn)：微內(nèi)核OS結(jié)構(gòu)是建立在模塊化、層次化結(jié)構(gòu)的基礎(chǔ)上的，并采用了C/S模式和OO的程序設(shè)計(jì)技術(shù)提高了系統(tǒng)的可擴(kuò)展性增強(qiáng)了系統(tǒng)的可靠性提供了對分布式系統(tǒng)的支持融入了面向?qū)ο蠹夹g(shù)微內(nèi)核的OS結(jié)構(gòu)（3）微內(nèi)核OS存在的問題與早期的OS相比，微內(nèi)核OS的運(yùn)行效率有所降低最主要的原因：P32微內(nèi)核的OS結(jié)構(gòu)（4）1.6 UNIX系統(tǒng)簡介UNIX系統(tǒng)的發(fā)展UNIX系統(tǒng)的特性開放性（系統(tǒng)遵循國際標(biāo)準(zhǔn)規(guī)范）多用戶、

24、多任務(wù)環(huán)境功能強(qiáng)大、實(shí)現(xiàn)高效提供豐富的網(wǎng)絡(luò)功能支持多處理機(jī)的功能UNIX系統(tǒng)的內(nèi)核結(jié)構(gòu)P356 圖10-1UNIX系統(tǒng)的發(fā)展UNIX系統(tǒng)是美國貝爾實(shí)驗(yàn)室的兩名程序員K.Thompson和D.M.Ritchie為PDP-7機(jī)器所設(shè)計(jì)和實(shí)現(xiàn)的一個(gè)分時(shí)操作系統(tǒng)。最初采用匯編語言編寫，后采用了C語言，并先后形成了第3、4、5、6、7版、UNIX System v2.0(UNIX SVR 2)、UNIX SVR 3、 UNIX SVR 4、 UNIX SVR 4.2版本以及BSD UNIX版本系列。 UNIX是目前世界上最成功、最流行的OS之一。UNIX操作系統(tǒng)發(fā)展歷程圖（下頁）SVR4 1989IBM

25、AIXSun Solaris第10版1988System III 1982System v 1983SvR2 1984SVR3 19871 BSD 19772 BSD 19783 BSD 19784.0 BSD 19794.3 BSD 19864.4 BSD 1992第1版1969年第5版1973第6版1976第7版1978第8版1982第9版1986Bell LabsUNIX版本發(fā)展歷史1.7 自由軟件和Linux操作系統(tǒng)(1)商業(yè)軟件 共享軟件 自由軟件自由軟件是指遵循通用公共許可證GPL（General Public License）規(guī)則，保證使用上的自由、獲得源程序的自由，可以自己修改

26、的自由，可以復(fù)制和推廣的自由，也可以有收費(fèi)的自由的一種軟件。自由軟件出現(xiàn)的意義 。自由軟件和Linux操作系統(tǒng)(2)自由軟件與 Richard Stallman(1)七十年代后期很多軟件不再提供源碼，使用戶無法修改軟件中的錯(cuò)誤，使用尤為不便。GNU的含義是GNU is Not UNIX（遞歸定義），是一個(gè)自由軟件工程項(xiàng)目，由自由軟件的倡導(dǎo)者Richard Stallman先生指導(dǎo)并啟動(dòng)的一個(gè)組織成立了自由軟件基金會(huì)(FSF) 。目的是為了建立免費(fèi)的UNIX系統(tǒng)。自由軟件和Linux操作系統(tǒng)(3)自由軟件與 Richard stallman(2) GNU寫出一套和UNIX兼容，但又是自由軟件的U

27、NIX系統(tǒng)，GNU 完成了大部分外圍工作，包括外圍命令gcc/ gcc+, shell等，最終Linux內(nèi)核為GNU工程劃上了一個(gè)完美句號(hào)。自由軟件和Linux操作系統(tǒng)(4) 自由軟件的經(jīng)典之作： C+編譯器、Objective C、FORTRAN77、C 庫、BSD email、BIND、Perl、Apache、TCP/IP、IP accounting、HTTPserver、Lynx Web、Linux操作系統(tǒng)(1)Linux是由芬蘭藉科學(xué)家Linus Torvalds于1991年編寫完成的操作系統(tǒng)內(nèi)核。許多人對Linux進(jìn)行改進(jìn)、擴(kuò)充、完善，做出了關(guān)鍵性貢獻(xiàn)-Linux由最初一個(gè)人寫的原型

28、變成在Internet上由無數(shù)志同道合的程序高手們參與的一場運(yùn)動(dòng)。Linux操作系統(tǒng)(2) Linux技術(shù)特點(diǎn)(1) (1) 繼承了UNIX的優(yōu)點(diǎn)，有許多改進(jìn)，是集體智慧的結(jié)晶，能緊跟技術(shù)發(fā)展潮流，具有極強(qiáng)的生命力； (2) 通用操作系統(tǒng)，可作為Internet上的服務(wù)器；網(wǎng)關(guān)路由器；可用做文件和打印服務(wù)器；也可供個(gè)人使用； (3) 內(nèi)置通信聯(lián)網(wǎng)功能，可讓異種機(jī)聯(lián)網(wǎng)； Linux操作系統(tǒng)(3) Linux技術(shù)特點(diǎn)(2) (4) 開放源代碼，有利于發(fā)展各種特色的操作系統(tǒng)； (5) 符合POSIX標(biāo)準(zhǔn)（可移植操作系統(tǒng)接口），各種UNIX應(yīng)用可方便地移植到Linux下； (6) 提供龐大的管理功能和遠(yuǎn)程管理功