操作系統(tǒng)概論

操作系統(tǒng)原理

PrinciplesofOperatingSystem薛福亮自我介紹薛福亮電子郵件：fuliangxue@163.com

課程形式課堂教學(xué)習(xí)題課課后作業(yè)

課程安排1、總課時(shí)482、考核：期末閉卷70%，平時(shí)成績(jī)30%平時(shí)成績(jī)：考勤（10分）平時(shí)作業(yè)（20分）3、問(wèn)題：課堂、課后、電子郵件兩個(gè)問(wèn)題全球最大的軟件公司Microsoft最重要的軟件產(chǎn)品（立家之本）操作系統(tǒng)（Windows）全球第二大的軟件公司Oracle最重要的軟件產(chǎn)品（立家之本）數(shù)據(jù)庫(kù)（Oracle）為什么學(xué)習(xí)操作系統(tǒng)加深對(duì)使用的操作系統(tǒng)的理解，編程時(shí)借鑒操作系統(tǒng)的設(shè)計(jì)思想和算法（比如插件開(kāi)發(fā)）操作系統(tǒng)中所用的許多概念和技巧可以推廣應(yīng)用到其他領(lǐng)域存在人們意識(shí)不到的大量“操作系統(tǒng)”（如:嵌入式系統(tǒng)－家電、手機(jī)）設(shè)計(jì)操作系統(tǒng)或者修改現(xiàn)有的系統(tǒng)選擇購(gòu)買操作系統(tǒng)：因?yàn)槲覀儾⒉豢偸褂肳indows2000/XP操作系統(tǒng)涉及到計(jì)算機(jī)科學(xué)很多領(lǐng)域計(jì)算機(jī)體系結(jié)構(gòu)/硬件軟件設(shè)計(jì)程序設(shè)計(jì)語(yǔ)言數(shù)據(jù)結(jié)構(gòu)算法網(wǎng)絡(luò)學(xué)習(xí)核心技術(shù)并能在其他地方應(yīng)用操作系統(tǒng)是目前最復(fù)雜的軟件系統(tǒng)重點(diǎn)參考書1、湯子瀛等，《計(jì)算機(jī)操作系統(tǒng)》，西安電子科技大學(xué)2、南京大學(xué)孫鐘秀院士，《操作系統(tǒng)教程》第三版，高等教育出版社3、Silberschatz，《操作系統(tǒng)概念》（中、英文）第六版，高等教育出版社第1章操作系統(tǒng)概論§1.1操作系統(tǒng)的概念1.1.1計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)1.問(wèn)題的引入：

1、購(gòu)買“操作系統(tǒng)”時(shí)，零售商所裝的所有東西。2、一直運(yùn)行在計(jì)算機(jī)上的程序§1.1操作系統(tǒng)的概念2.計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)用戶1用戶2用戶3用戶4用戶n財(cái)務(wù)系統(tǒng)航空訂票上網(wǎng)瀏覽電子商務(wù)科學(xué)計(jì)算（應(yīng)用程序）編譯程序匯編程序編輯程序數(shù)據(jù)庫(kù)（系統(tǒng)程序）操作系統(tǒng)計(jì)算機(jī)硬件………

提供了一良好的工作環(huán)境，方便用戶的使用§1.1操作系統(tǒng)的概念2.計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)

硬件系統(tǒng)（裸機(jī)）：提供基本的可計(jì)算性資源，包括CPU、存儲(chǔ)器（主存、輔存）、I/O系統(tǒng)

操作系統(tǒng)層：對(duì)硬件作擴(kuò)充和改造，提供了操作系統(tǒng)接口，為編譯程序、編輯程序、數(shù)據(jù)庫(kù)系統(tǒng)等的設(shè)計(jì)者提供有力支撐。

系統(tǒng)軟件：建立在操作系統(tǒng)改造和擴(kuò)充過(guò)的機(jī)器上，提供擴(kuò)展指令集，實(shí)現(xiàn)各種語(yǔ)言處理程序、數(shù)據(jù)庫(kù)管理系統(tǒng)和其他系統(tǒng)程序。

應(yīng)用軟件：解決用戶不同的應(yīng)用問(wèn)題§1.1操作系統(tǒng)的概念1.1.2操作系統(tǒng)的視圖（作用）1.操作系統(tǒng)是用戶與計(jì)算機(jī)硬件之間的接口。用戶A(上網(wǎng)）用戶B(欣賞音樂(lè)）用戶C(辦公）瀏覽器播放器辦公軟件用戶需求操作界面計(jì)算機(jī)硬件

操作系統(tǒng)屏蔽計(jì)算機(jī)硬件的物理特性差異，給用戶提供了接口§1.1操作系統(tǒng)的概念2.操作系統(tǒng)為用戶提供虛擬計(jì)算機(jī)裸機(jī)極難使用，雖有很強(qiáng)的指令系統(tǒng)，從功能上來(lái)說(shuō)局限性很大。加上軟件后，就可在硬件基礎(chǔ)上，對(duì)其功能和性能進(jìn)行擴(kuò)充和完善。例如：如果加上一層窗口管理軟件，由該軟件把一臺(tái)物理屏幕改造成多窗口，每個(gè)應(yīng)用可以在各自的窗口中操作，用戶可以在窗口環(huán)境中方便地與計(jì)算機(jī)交互。操作系統(tǒng)是緊靠硬件的第一層軟件，計(jì)算機(jī)上覆蓋操作系統(tǒng)后，可擴(kuò)展基本功能，為用戶提供一臺(tái)功能顯著增強(qiáng)，使用更加方便，安全可靠性好，效率明顯提高的機(jī)器，稱為虛擬計(jì)算機(jī)，或操作系統(tǒng)虛擬機(jī)器（VirtualMachine）。

§1.1操作系統(tǒng)的概念3.操作系統(tǒng)作為計(jì)算機(jī)系統(tǒng)的資源管理者

在計(jì)算機(jī)系統(tǒng)中，能分配給用戶使用的硬件和軟件設(shè)施總稱為資源，包括兩大類：硬件資源和信息資源。這些資源是可以共享的。對(duì)資源進(jìn)行抽象研究，找出各種資源共性和個(gè)性，有序地管理計(jì)算機(jī)中的硬件、軟件資源，跟蹤資源使用情況，監(jiān)視資源的狀態(tài)，滿足用戶對(duì)資源的需求，協(xié)調(diào)各程序?qū)Y源的使用沖突，是現(xiàn)代操作系統(tǒng)的任務(wù)之一?！?.1操作系統(tǒng)的概念操作系統(tǒng)是控制和管理計(jì)算機(jī)硬件和軟件資源，合理地對(duì)各種資源進(jìn)行分配和調(diào)度，規(guī)范計(jì)算機(jī)工作流程，方便用戶使用的程序的集合。操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的基礎(chǔ)軟件，它常駐內(nèi)存，給用戶程序提供一個(gè)支撐環(huán)境，所以，操作系統(tǒng)有哪些成分組成變得非常重要。一個(gè)比較公認(rèn)的定義是操作系統(tǒng)是一直運(yùn)行在計(jì)算機(jī)上的系統(tǒng)程序（通常稱為內(nèi)核），其它程序則為應(yīng)用程序，運(yùn)行在操作系統(tǒng)提供的良好環(huán)境中?！?.1操作系統(tǒng)的概念1.1.3現(xiàn)代操作系統(tǒng)的特點(diǎn)：

現(xiàn)代操作系統(tǒng)盡管種類繁多，功能差別很大，但它們?nèi)匀痪哂幸恍┕餐奶卣鳌，F(xiàn)代操作系統(tǒng)具有并發(fā)性、共享性、虛擬性和異步性。

1.并發(fā)性（concurrence)

并發(fā)性是指兩個(gè)或多個(gè)事件或活動(dòng)在同一時(shí)間間隔內(nèi)發(fā)生。操作系統(tǒng)是一個(gè)并發(fā)的系統(tǒng)，并發(fā)性是它最重要的特性。操作系統(tǒng)的并發(fā)性是指計(jì)算機(jī)系統(tǒng)中同時(shí)存在若干個(gè)運(yùn)行的程序，這些程序在執(zhí)行時(shí)間上重疊。§1.1操作系統(tǒng)的概念

2．共享性(sharing)

共享性是現(xiàn)代操作系統(tǒng)的另一個(gè)重要特征。共享是指系統(tǒng)中的硬件和軟件資源不再為某個(gè)程序所獨(dú)占，而是供多個(gè)用戶共同使用。資源共享的方式有兩種：（1）互斥訪問(wèn)。系統(tǒng)中的某些資源，如打印機(jī)、磁帶機(jī)等，它們雖然可以提供給多個(gè)程序使用，但在同一時(shí)間段內(nèi)卻只允許一個(gè)程序訪問(wèn)這些資源，即要求互相排斥地使用這些資源。（2）同時(shí)訪問(wèn)。計(jì)算機(jī)系統(tǒng)中還有一些資源，允許同一時(shí)間內(nèi)多個(gè)程序?qū)λ鼈冞M(jìn)行訪問(wèn)。典型的可同時(shí)訪問(wèn)的設(shè)備是內(nèi)存，各種可重入程序也可被同時(shí)訪問(wèn)?！?.1操作系統(tǒng)的概念3．虛擬性(virtual)

虛擬性是指操作系統(tǒng)采用的一種管理技術(shù)，它把一個(gè)物理上的實(shí)體，變?yōu)槿舾蓚€(gè)邏輯上的對(duì)應(yīng)物，或者把物理上的多個(gè)實(shí)體變成邏輯上的一個(gè)對(duì)應(yīng)物的技術(shù)。很顯然，物理實(shí)體(前者)是實(shí)的，而后者是虛擬的。

4．異步性(asynchronism)

在多道程序環(huán)境下，允許多個(gè)進(jìn)程并發(fā)執(zhí)行，但由于競(jìng)爭(zhēng)資源等因素的限制，使進(jìn)程的執(zhí)行不是“一氣呵成”，而是以“走走停?！钡姆绞竭\(yùn)行。也就是說(shuō)，在多道程序環(huán)境下，程序的執(zhí)行是以異步方式進(jìn)行的。§1.1操作系統(tǒng)的概念1.1.4操作系統(tǒng)的功能

1．處理機(jī)管理創(chuàng)建或刪除用戶進(jìn)程和系統(tǒng)進(jìn)程；暫?；蛑貑⑦M(jìn)程；提供進(jìn)程同步機(jī)制；提供進(jìn)程通信機(jī)制；提供死鎖處理機(jī)制；§1.1操作系統(tǒng)的概念2．存儲(chǔ)管理

操作系統(tǒng)負(fù)責(zé)下列內(nèi)存管理的活動(dòng)：記錄內(nèi)存的哪些部分正在被使用及被誰(shuí)使用。當(dāng)內(nèi)存空間可用時(shí)，決定哪些進(jìn)程可以裝入內(nèi)存。根據(jù)需要分配和釋放內(nèi)存空間。確保多道程序環(huán)境下，各個(gè)程序的運(yùn)行只在自己內(nèi)存空間運(yùn)行，互不干擾。當(dāng)內(nèi)存空間不足時(shí)，采取何種策略去擴(kuò)展邏輯內(nèi)存?！?.1操作系統(tǒng)的概念

3．設(shè)備管理提供外圍設(shè)備的控制與處理

提供緩沖區(qū)的管理

提供設(shè)備獨(dú)立性

外圍設(shè)備的分配和驅(qū)動(dòng)調(diào)度實(shí)現(xiàn)虛擬設(shè)備

§1.1操作系統(tǒng)的概念4．文件管理創(chuàng)建或刪除文件

創(chuàng)建或刪除目錄

提供操作文件和目錄的原語(yǔ)

將文件映射到輔存上

在穩(wěn)定的存儲(chǔ)媒介上備份文件

§1.1操作系統(tǒng)的概念

5．用戶接口管理6.其他功能系統(tǒng)安全網(wǎng)絡(luò)和通信管理小結(jié)操作系統(tǒng)的定義操作系統(tǒng)的特征操作系統(tǒng)的功能

如同任何其他事物一樣，操作系統(tǒng)也有它的誕生、成長(zhǎng)和發(fā)展過(guò)程。為了更清楚地把握操作系統(tǒng)的實(shí)質(zhì)，了解操作系統(tǒng)的發(fā)展是很有必要的，因?yàn)椴僮飨到y(tǒng)的許多概念都是在操作系統(tǒng)的發(fā)展過(guò)程中出現(xiàn)并逐步得到發(fā)展和成熟的。§1.2操作系統(tǒng)的形成和發(fā)展§1.2操作系統(tǒng)的形成和發(fā)展1.2.1人工操作階段

由用戶（程序員）采用手工方式直接控制和使用計(jì)算機(jī)硬件，即由用戶（程序員）將事先準(zhǔn)備好的程序和數(shù)據(jù)穿孔在紙帶或卡片上，然后將這些紙帶或卡片裝入紙帶或卡片輸入機(jī)，啟動(dòng)它們將程序和數(shù)據(jù)輸入到計(jì)算機(jī)，隨后啟動(dòng)計(jì)算機(jī)運(yùn)行。當(dāng)程序運(yùn)行結(jié)束取走結(jié)果后，才讓另一個(gè)用戶上機(jī)。穿孔操作員計(jì)算機(jī)室卡片盒

許多機(jī)時(shí)被操作員在機(jī)房里走來(lái)走去的過(guò)程浪費(fèi)了。手工操作

穿孔->紙帶（卡片）裝上輸入機(jī)->程序和數(shù)據(jù)送入計(jì)算機(jī)->控制臺(tái)開(kāi)關(guān)啟動(dòng)程序運(yùn)行->計(jì)算->輸出結(jié)果->取走紙帶。運(yùn)行時(shí)間=作業(yè)時(shí)間+操作時(shí)間程序員這種人工操作方式有以下缺陷：（1）用戶上機(jī)獨(dú)占全機(jī)資源，造成資源利用率不高，系統(tǒng)效率低下。（2）手工操作多，浪費(fèi)處理機(jī)時(shí)間，也極易發(fā)生差錯(cuò)。（3）數(shù)據(jù)的輸入，程序的執(zhí)行、結(jié)果的輸出均聯(lián)機(jī)進(jìn)行，從上機(jī)到下機(jī)的時(shí)間拉得非常長(zhǎng)。例子：計(jì)算機(jī)速度計(jì)算時(shí)間作業(yè)建立和人工干預(yù)手工占的比例每秒1萬(wàn)次運(yùn)行1個(gè)小時(shí)花了3分鐘5%每秒10萬(wàn)次運(yùn)行6分鐘花了3分鐘50%每秒100萬(wàn)次運(yùn)行36秒花了3分鐘83%改進(jìn)重點(diǎn):縮短手工操作和人工干預(yù)時(shí)間§1.2操作系統(tǒng)的形成和發(fā)展1.2.2管理程序階段——操作系統(tǒng)的雛形

操作員集中一批用戶提交的作業(yè)，由管理程序?qū)⑦@批作業(yè)從紙帶或卡片機(jī)輸入到磁帶上，每當(dāng)一批作業(yè)輸入完成后，管理程序自動(dòng)把磁帶上的第一個(gè)作業(yè)裝入內(nèi)存，并把控制權(quán)交給作業(yè)。當(dāng)該作業(yè)執(zhí)行完成后，作業(yè)又把控制權(quán)繳回管理程序，管理程序再調(diào)入磁帶上的第二個(gè)作業(yè)到內(nèi)存執(zhí)行。這種自動(dòng)定序的處理方由式稱為“批處理”。管理程序標(biāo)準(zhǔn)輸入程序編譯程序裝配程序標(biāo)準(zhǔn)輸出和處理程序輸入用戶作業(yè)程序編譯后的用戶作業(yè)程序裝配好的用戶作業(yè)程序執(zhí)行、輸出結(jié)果調(diào)用子程序轉(zhuǎn)到下一個(gè)作業(yè).用戶紙帶機(jī)卡片機(jī)打印機(jī)輸入磁帶輸出磁帶系統(tǒng)管理程序聯(lián)機(jī)批處理.用戶紙帶機(jī)卡片機(jī)打印機(jī)輸入磁帶輸出磁帶管理程序脫機(jī)批處理衛(wèi)星機(jī)系統(tǒng)聯(lián)機(jī)I/O批處理：速度慢，I/O設(shè)備和CPU仍然串行工作，CPU時(shí)間浪費(fèi)相當(dāng)大。脫機(jī)I/O批處理：另設(shè)一臺(tái)輔機(jī)，僅與I/O設(shè)備打交道，不與主機(jī)連接。I/O工作脫離了主機(jī)，輔機(jī)和主機(jī)可以并行工作，大大加快了程序的處理和數(shù)據(jù)的輸入輸出。在早期的單道批處理系統(tǒng)中，內(nèi)存中僅有單個(gè)作業(yè)在運(yùn)行，致使系統(tǒng)中仍有許多資源空閑，設(shè)備利用率低，系統(tǒng)性能較差?！?.2操作系統(tǒng)的形成和發(fā)展1.2.3多道批處理系統(tǒng)——現(xiàn)代意義上的操作系統(tǒng)出現(xiàn)所謂多道程序設(shè)計(jì)（multiprogramming）是指允許多個(gè)程序同時(shí)進(jìn)入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并啟動(dòng)進(jìn)行計(jì)算的方法。也就是說(shuō)，計(jì)算機(jī)內(nèi)存中同時(shí)存放多道（二個(gè)以上相互獨(dú)立的）程序，它們都處于開(kāi)始和結(jié)束點(diǎn)之間。從宏觀上看是并行的，多道程序都處于運(yùn)行中，并且都沒(méi)有運(yùn)行結(jié)束；從微觀上看是串行的，各道程序輪流使用CPU，交替執(zhí)行。

例子：計(jì)算某個(gè)數(shù)據(jù)處理問(wèn)題，要求從輸入機(jī)（速度為6400字符／秒）輸入500個(gè)字符(費(fèi)時(shí)78毫秒)，經(jīng)處理（費(fèi)時(shí)52毫秒）后，將結(jié)果（假定為2000個(gè)字符）存到磁帶上（磁帶機(jī)速度為10萬(wàn)字符／秒,費(fèi)時(shí)20毫秒），然后，再讀500個(gè)字符處理，直至所有的輸入數(shù)據(jù)全部處理完畢。§1.2操作系統(tǒng)的形成和發(fā)展單道算題運(yùn)行時(shí)處理器的使用效率§1.2操作系統(tǒng)的形成和發(fā)展處理器的利用率為：

52/（78十52十20）≈35%

分析上面的例子，可以看出效率不高的原因，當(dāng)輸入機(jī)輸入500個(gè)字符后，處理器只花了52毫秒就處理完了，而這時(shí)第二批輸入數(shù)據(jù)還要再等98毫秒時(shí)間才能輸入完畢，在此期間CPU一直空閑著?！?.2操作系統(tǒng)的形成和發(fā)展這個(gè)例子說(shuō)明單道程序工作時(shí)，計(jì)算機(jī)系統(tǒng)的各部件的利用率沒(méi)有得到充分發(fā)揮。為了提高效率，考慮讓計(jì)算機(jī)同時(shí)接受兩道算題，當(dāng)?shù)谝坏莱绦蛟诘却鈬O(shè)備的時(shí)候，讓第二道程序運(yùn)行，以降低CPU空閑等待時(shí)間，那么，處理器的利用率顯然可以有所提高。例如，計(jì)算機(jī)在接受上述算題時(shí)還接受了另一道算題：從另一臺(tái)磁帶機(jī)上輸入2000個(gè)字符，經(jīng)42毫秒的處理后，從行式打印機(jī)（速度為1350行／分）上輸出兩行?！?.2操作系統(tǒng)的形成和發(fā)展當(dāng)這兩道算題同時(shí)進(jìn)入內(nèi)存計(jì)算時(shí)，計(jì)算過(guò)程如圖所示。其中，P1表示程序甲占用CPU對(duì)輸入機(jī)輸入的500個(gè)字符進(jìn)行處理，由于52毫秒處理便結(jié)束，下次處理要等待98毫秒之后，故這個(gè)時(shí)間段內(nèi)CPU是空閑的。系統(tǒng)調(diào)度程序乙工作，它從磁帶機(jī)上輸入2000個(gè)字符后，P2表示對(duì)這批數(shù)據(jù)進(jìn)行處理。相應(yīng)的I/O設(shè)備和CPU的操作都是并行的。不難算出，此時(shí)處理器的利用率為：（52+42）/150≈63％§1.2操作系統(tǒng)的形成和發(fā)展§1.2操作系統(tǒng)的形成和發(fā)展操作系統(tǒng)中引入多道程序設(shè)計(jì)的好處:

一是提高了CPU的利用率，二是提高了內(nèi)存和I/O設(shè)備的利用率，三是改進(jìn)了系統(tǒng)的吞吐率，四是充分發(fā)揮了系統(tǒng)的并行性。其主要缺點(diǎn)是:作業(yè)周轉(zhuǎn)時(shí)間延長(zhǎng)?！?.2操作系統(tǒng)的形成和發(fā)展1.2.4分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)的出現(xiàn)——操作系統(tǒng)步入實(shí)用化

1.分時(shí)系統(tǒng)：允許多個(gè)聯(lián)機(jī)用戶同時(shí)使用一臺(tái)計(jì)算機(jī)系統(tǒng)進(jìn)行計(jì)算的操作系統(tǒng)稱分時(shí)操作系統(tǒng)（TimeSharingOperatingSystem）而系統(tǒng)則是將處理機(jī)的時(shí)間劃分為小的時(shí)間間隔（又稱時(shí)間片），輪流地為每個(gè)終端上的作業(yè)服務(wù)，使每個(gè)用戶都感覺(jué)好象自己在使用計(jì)算機(jī)。§1.2操作系統(tǒng)的形成和發(fā)展分時(shí)操作系統(tǒng)具有以下特性：（1）多路性：允許在一臺(tái)主機(jī)上同時(shí)聯(lián)接多臺(tái)聯(lián)機(jī)終端，系統(tǒng)按分時(shí)原則為每個(gè)用戶服務(wù)。（2）獨(dú)立性：每個(gè)用戶各占一個(gè)終端，彼此獨(dú)立操作，互不干擾。（3）及時(shí)性：用戶的請(qǐng)求能在很短時(shí)間內(nèi)獲得響應(yīng)。（4）交互性：用戶可通過(guò)終端與系統(tǒng)進(jìn)行廣泛的人機(jī)對(duì)話。批處理、多道程序=〉充分利用系統(tǒng)資源（CPU、內(nèi)存、外設(shè)）分時(shí)系統(tǒng)=〉為用戶提供與計(jì)算機(jī)系統(tǒng)直接交互的能力，允許許多用戶共享計(jì)算機(jī)系統(tǒng)§1.2操作系統(tǒng)的形成和發(fā)展現(xiàn)代操作系統(tǒng)的正式形成

多道和分時(shí)系統(tǒng)的出現(xiàn)，標(biāo)志著現(xiàn)代操作系統(tǒng)的正式形成?！?.2操作系統(tǒng)的形成和發(fā)展2.實(shí)時(shí)操作系統(tǒng)：實(shí)時(shí)操作系統(tǒng)（RealTimeOperatingSystem)指當(dāng)外界事件或數(shù)據(jù)產(chǎn)生時(shí)，能接收并以足夠快的速度予以處理，處理的結(jié)果又能在規(guī)定時(shí)間內(nèi)來(lái)控制監(jiān)控的生產(chǎn)過(guò)程或?qū)μ幚硐到y(tǒng)作出快速響應(yīng)，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致運(yùn)行的操作系統(tǒng)?！?.2操作系統(tǒng)的形成和發(fā)展3.操作系統(tǒng)的三種基本類型的比較批處理系統(tǒng)的特點(diǎn)是“多道、成批自動(dòng)處理”，優(yōu)點(diǎn)是“資源利用率高、系統(tǒng)吞吐量大”，缺點(diǎn)是“等待時(shí)間長(zhǎng)、沒(méi)有交互能力”；分時(shí)系統(tǒng)的特點(diǎn)“同時(shí)性、交互性、獨(dú)立性和及時(shí)性”，優(yōu)點(diǎn)是“響應(yīng)快，便于資源共享”；實(shí)時(shí)系統(tǒng)的特點(diǎn)“響應(yīng)迅速，可靠性高，系統(tǒng)專用”，與分時(shí)系統(tǒng)相比，交互性較弱?！?.2操作系統(tǒng)的形成和發(fā)展1.2.5操作系統(tǒng)的進(jìn)一步發(fā)展

1.微機(jī)操作系統(tǒng)現(xiàn)代的微機(jī)操作系統(tǒng)具有GUI、多用戶多任務(wù)、虛擬存儲(chǔ)管理、網(wǎng)絡(luò)通信支持、數(shù)據(jù)庫(kù)支持、多媒體支持、應(yīng)用程序編程接口（API)支持等功能,以最大程度的滿足個(gè)人用戶的使用要求。典型的微機(jī)操作系統(tǒng)有Windows、OS2、Unix和Linux等?！?.2操作系統(tǒng)的形成和發(fā)展2.網(wǎng)絡(luò)和分布式操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)（NetworkOperatingSystem)能夠控制計(jì)算機(jī)在網(wǎng)絡(luò)中方便的傳送信息和共享資源，并能為網(wǎng)絡(luò)用戶提供各種所需服務(wù)的操作系統(tǒng)。網(wǎng)絡(luò)操作系統(tǒng)主要有兩種工作模式：（1）客戶機(jī)/服務(wù)器（Client/Server)模式。（2）對(duì)等模式（peer-to-peer）。網(wǎng)絡(luò)操作系統(tǒng)除了具有操作系統(tǒng)的基本功能外，還應(yīng)具有網(wǎng)絡(luò)通信、資源管理和網(wǎng)絡(luò)管理等功能。目前比較流行的網(wǎng)絡(luò)操作系統(tǒng)有：Linux、Unix、WindowsServer2000/2003等。§1.2操作系統(tǒng)的形成和發(fā)展2.網(wǎng)絡(luò)和分布式操作系統(tǒng)分布式計(jì)算機(jī)系統(tǒng)是一種特殊的計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)。在分布式系統(tǒng)中。每臺(tái)計(jì)算機(jī)高度自治，又相互協(xié)調(diào)，能在系統(tǒng)范圍內(nèi)實(shí)現(xiàn)資源管理，任務(wù)分配，能并行地運(yùn)行分布式程序。分布式系統(tǒng)與計(jì)算機(jī)網(wǎng)絡(luò)的關(guān)鍵區(qū)別在于：在分布式系統(tǒng)中，多臺(tái)自主的計(jì)算機(jī)對(duì)用戶是透明的（或者說(shuō)是不可見(jiàn)的）。也就是說(shuō)，在分布式系統(tǒng)中，用戶覺(jué)察不到多個(gè)處理機(jī)的存在，用戶面對(duì)的是一臺(tái)虛擬的單處理機(jī)。在計(jì)算機(jī)網(wǎng)絡(luò)中，用戶必須明確指出在哪臺(tái)機(jī)器上登錄，明確地運(yùn)行遞交的任務(wù)，明確地指定文件傳輸?shù)哪康牡?。?.2操作系統(tǒng)的形成和發(fā)展3.并行系統(tǒng)和集群系統(tǒng)多處理機(jī)系統(tǒng)（也稱為并行系統(tǒng)）有多個(gè)緊密通信的處理器，它們共享計(jì)算機(jī)總線、時(shí)鐘，有時(shí)還有內(nèi)存和外設(shè)等。多處理機(jī)系統(tǒng)有對(duì)稱多處理（SMP)和非對(duì)稱多處理兩種模式。集群系統(tǒng)（ClusterSystem)將多個(gè)CPU集中起來(lái)完成計(jì)算任務(wù)。然而，集群系統(tǒng)與并行系統(tǒng)不同，它是有兩個(gè)或多個(gè)獨(dú)立的系統(tǒng)耦合起來(lái)。集群的定義尚未定形，通常接受的定義是集群計(jì)算機(jī)共享存儲(chǔ)并通過(guò)LAN網(wǎng)絡(luò)緊密連接。

§1.2操作系統(tǒng)的形成和發(fā)展4.嵌入式操作系統(tǒng)嵌入式操作系統(tǒng)指運(yùn)行在嵌入式(計(jì)算機(jī))環(huán)境中，對(duì)整個(gè)系統(tǒng)及所有操作的各種部件、裝置等資源進(jìn)行統(tǒng)一協(xié)調(diào)、處理、指揮和控制的系統(tǒng)軟件。嵌入式操作系統(tǒng)具有通常操作系統(tǒng)的功能，包括：與硬件相關(guān)的底層軟件、操作系統(tǒng)核心功能（文件系統(tǒng)、存儲(chǔ)管理、設(shè)備管理、進(jìn)程管理、處理器管理和中斷處理）、功能強(qiáng)大的還提供圖形界面、通信協(xié)議、小型瀏覽器等設(shè)施。嵌入式操作系統(tǒng)硬件平臺(tái)的局限性、應(yīng)用環(huán)境的多樣性、開(kāi)發(fā)手段的特殊性，使它與一般操作系統(tǒng)有很大不同?！?.2操作系統(tǒng)的形成和發(fā)展1.2.6實(shí)例研究：Windows和Linux的發(fā)展歷程

1.Linux系統(tǒng)

Linux是類Unix操作系統(tǒng)大家族中的一員。從20世紀(jì)90年代末開(kāi)始，Linux這位相對(duì)較新的成員突然變得非常流行，并且躋身于那些有名的商用Unix操作系統(tǒng)之列。1991年，Linus

Torvalds開(kāi)發(fā)出最初的Linux，它作為一個(gè)適用于基于Intel80386微處理器的IBMPC兼容機(jī)的操作系統(tǒng)。Linus將這個(gè)系統(tǒng)放到Internet上，允許人們自由下載，許多人對(duì)Linux進(jìn)行改進(jìn)、擴(kuò)充、完善，做出了關(guān)鍵性貢獻(xiàn)。Linux由最初一個(gè)人寫的原型變成在Internet上由無(wú)數(shù)志同道合的程序高手們參與的一場(chǎng)運(yùn)動(dòng)。流行操作系統(tǒng)簡(jiǎn)介DOS操作系統(tǒng)Windows操作系統(tǒng)Unix操作系統(tǒng)Linux操作系統(tǒng)IBM操作系統(tǒng)其他流行操作系統(tǒng)DOS操作系統(tǒng)：DiskOperatingSystem1980年11月，IBM公司和Microsoft公司正式簽約委托Microsoft為其即將推出的IBM-PC機(jī)開(kāi)發(fā)一個(gè)操作系統(tǒng)，這就是PC-DOS，又稱IBM-DOS。1981年，Microsoft推出了MS-DOS1.0版，兩者的功能基本一致，統(tǒng)稱DOS。到1994年推出了最后的版本DOS6.22DOS操作系統(tǒng)微軟的發(fā)家之寶。DOS采用匯編語(yǔ)言書寫，系統(tǒng)開(kāi)銷小，運(yùn)行效率高。另外，DOS針對(duì)PC機(jī)環(huán)境來(lái)設(shè)計(jì)，實(shí)用性好，較好地滿足了低檔微機(jī)工作的需要。但是，隨著PC機(jī)性能的突飛猛進(jìn)，DOS的缺點(diǎn)不斷顯露出來(lái)，已經(jīng)無(wú)法發(fā)揮硬件的能力，又缺乏對(duì)數(shù)據(jù)庫(kù)、網(wǎng)絡(luò)通信、多媒體等的支持，沒(méi)有通用的應(yīng)用程序接口，加上用戶界面不友善，操作使用不方便，從而，逐步讓位于Windows等其他操作系統(tǒng)。Windows操作系統(tǒng)Microsoft公司成立于1975年，到現(xiàn)在已經(jīng)成為世界上最大的軟件公司。從1983年11月Microsoft公司宣布Windows誕生到今天的WindowsXP，Windows已經(jīng)走過(guò)了20個(gè)年頭，并且成為風(fēng)靡全球的微機(jī)操作系統(tǒng)。目前個(gè)人計(jì)算機(jī)上采用Windows操作系統(tǒng)的占90%，微軟公司幾乎壟斷了PC行業(yè)。UNIX操作系統(tǒng)它最早由美國(guó)電報(bào)電話公司貝爾實(shí)驗(yàn)室的Thompson和Ritchie于1969年在DEC公司的小型系列機(jī)PDP-7上開(kāi)發(fā)成功，1971年被移植到PDP-11上。1973年Ritchie在BCPL(BasicCombinedProgrammingLanguage)語(yǔ)言基礎(chǔ)上開(kāi)發(fā)出C語(yǔ)言，這對(duì)UNIX的發(fā)展產(chǎn)生了重要作用，用C語(yǔ)言改寫后的第3版UNIX具有高度易讀性、可移植性，為迅速推廣和普及走出了決定性的一步UNIX取得成功的最重要原因是系統(tǒng)的開(kāi)放性，公開(kāi)源代碼，用戶可以方便地向UNIX系統(tǒng)中逐步添加新功能和工具，這樣可使UINX越來(lái)越完善，能提供更多服務(wù)，成為有效的程序開(kāi)發(fā)支撐平臺(tái)。它是目前唯一可以安裝和運(yùn)行在從微型機(jī)、工作站直到大型機(jī)和巨型機(jī)上的操作系統(tǒng)。Unix系統(tǒng)和C語(yǔ)言的設(shè)計(jì)者Ritcchie和Thompson共同獲得了1983年度的ACM圖靈獎(jiǎng)(ACMTuringAward)和軟件系統(tǒng)獎(jiǎng)(SoftwareSystemAward)。Linux和自由軟件Linux是由芬蘭藉科學(xué)家LinusTorvalds于1991年編寫完成的一個(gè)操作系統(tǒng)內(nèi)核，當(dāng)時(shí)他還是芬蘭首都赫爾辛基大學(xué)計(jì)算機(jī)系的學(xué)生，在學(xué)習(xí)操作系統(tǒng)課程中，自己動(dòng)手編寫了一個(gè)操作系統(tǒng)原型，從此，一個(gè)新的操作系統(tǒng)誕生了。Linus把這個(gè)系統(tǒng)放在Internet上，允許自由下載§1.3操作系統(tǒng)的結(jié)構(gòu)1.3.1操作系統(tǒng)的設(shè)計(jì)

操作系統(tǒng)是一個(gè)龐雜的大型系統(tǒng)的軟件,因此,操作系統(tǒng)的設(shè)計(jì)是一個(gè)復(fù)雜的過(guò)程。以IBM公司的OS/360系統(tǒng)為例，它由4000個(gè)模塊組成，共約100萬(wàn)條指令，花費(fèi)5000人年，經(jīng)費(fèi)達(dá)數(shù)億美元。1.操作系統(tǒng)的設(shè)計(jì)目標(biāo)一個(gè)高質(zhì)量的操作系統(tǒng)應(yīng)具有可靠性、高效性、可擴(kuò)充性、易移植性、安全性和兼容性等特征。

2.操作系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)設(shè)計(jì)原則：機(jī)制與實(shí)現(xiàn)相分離

§1.3操作系統(tǒng)的結(jié)構(gòu)1.3.2操作系統(tǒng)的結(jié)構(gòu)

1.整體式結(jié)構(gòu)整體式操作系統(tǒng)的基本設(shè)計(jì)思想是：把模塊作為操作系統(tǒng)的基本單位，按照功能需要而不是根據(jù)程序和數(shù)據(jù)的特性把整個(gè)操作系統(tǒng)分解成若干個(gè)模塊，每個(gè)模塊具有一定的功能，若干個(gè)關(guān)聯(lián)模塊協(xié)作完成某個(gè)功能。各個(gè)模塊可以不加控制，自由調(diào)用，每個(gè)模塊經(jīng)獨(dú)立設(shè)計(jì)、編碼和調(diào)試后連接成一個(gè)完整的系統(tǒng)。這種結(jié)構(gòu)的優(yōu)點(diǎn)是：程序結(jié)構(gòu)緊密，接口簡(jiǎn)單直接，系統(tǒng)效率高，但是也有一定的缺陷，如模塊獨(dú)立性差，模塊之間牽連太多，系統(tǒng)結(jié)構(gòu)不清晰，系統(tǒng)的正確性難以保證，可靠性降低，擴(kuò)充性差等。§1.3操作系統(tǒng)的結(jié)構(gòu)2.層次結(jié)構(gòu)所謂層次結(jié)構(gòu)就是把操作系統(tǒng)所有的功能模塊按照功能的調(diào)用次序分別排成若干層，各層之間的模塊只能是單向依賴或單向調(diào)用（如：只允許上層或外層模塊調(diào)用下層或內(nèi)層模塊）關(guān)系，這樣不但操作系統(tǒng)的結(jié)構(gòu)清晰，而且不構(gòu)成循環(huán)。層次結(jié)構(gòu)的優(yōu)點(diǎn)：整體問(wèn)題局部化，系統(tǒng)的正確性可通過(guò)各層正確性來(lái)保證。增加、修改或替換層次不影響其他層次，有利于系統(tǒng)的維護(hù)和擴(kuò)充?！?.3操作系統(tǒng)的結(jié)構(gòu)2.層次結(jié)構(gòu)構(gòu)造層次結(jié)構(gòu)OS分層原則1）把與機(jī)器硬件有關(guān)的程序模塊放在最底層

2)反映系統(tǒng)外特性的軟件放在最外層

3)按照實(shí)現(xiàn)操作系統(tǒng)命令時(shí)模塊間的調(diào)用次序或按進(jìn)程間單向發(fā)送信息的順序來(lái)分層

4)為進(jìn)程的正常運(yùn)行創(chuàng)造環(huán)境和提供條件的內(nèi)核程序應(yīng)該盡可能放在底層?！?.3操作系統(tǒng)的結(jié)構(gòu)3.客戶/