CHAPTER 1 操作系統(tǒng)概述

操作系統(tǒng)原理

PrinciplesofOperatingSystem

ca教材

fBt■fl14?t?tB<Bt?4BI?4BI?fl?I?fl■■B1■■■4B1?1Bfl■???BI■??4，??t??BIBt?

操作系統(tǒng)教程陳向群楊芙清北京大學(xué)出版社

計算機操作系統(tǒng)教程張堯?qū)W史美林清華大學(xué)出版社

ca參考教材

現(xiàn)代操作系統(tǒng)陳向群等譯機械工業(yè)出版社

計算機操作系統(tǒng)教程周長林左萬歷高等教育出版社

操作系統(tǒng)基礎(chǔ)屠立德屠祁清華大學(xué)出版社

操作系統(tǒng)教程孟慶昌西安電子科技大學(xué)出版社

操作系統(tǒng)一內(nèi)核與設(shè)計原理(V4)William

Stallings著魏迎梅等譯電子工業(yè)出版社

計算機操作系統(tǒng)湯子瀛等西安電子科技大學(xué)出版社

操作系統(tǒng)概述2

課程目的

不是如何使用操作系統(tǒng)

而是理解操作系統(tǒng)如何工作

?：?OS工作方式

OS內(nèi)部算法和數(shù)據(jù)結(jié)構(gòu)

設(shè)計OS過程中的問題、解決方案和折中權(quán)

衡

操作系統(tǒng)概述3

操作系統(tǒng)課程的特點

?BtBI**!1?t??BIIII??>I?flB??t?tB4?4Bt?flB??4?I■?-??*?I?I??*■i-B!-?

實踐性強（從實踐總結(jié)出原理）

涉及面廣（并行程序，性能問題，結(jié)構(gòu)問

題，程序方法論，軟件工程，等等）

錯綜復(fù)雜：縱橫交叉

如何學(xué)好操作系統(tǒng)？

LearnOSconceptsbycodingthem!

操作系統(tǒng)概述4

為什么學(xué)習(xí)操作系統(tǒng)?

aBt?IB4BIa<***?>4，??flfel-??BIB4■4?t-i4■■BI■??4BI?

設(shè)計操作系統(tǒng)或者修改現(xiàn)有的系統(tǒng)

存在人們意識不到的大量“操作系統(tǒng)”

嵌入式系統(tǒng)(EmbeddedOS)

加深對使用的OS的理解，有利于深入編程

用戶為了開發(fā)應(yīng)用程序必須與操作系統(tǒng)打交道

編程時借鑒操作系統(tǒng)的設(shè)計思想和算法

操作系統(tǒng)中所用的許多概念和技巧可以推廣應(yīng)用

到其他領(lǐng)域

選擇購買操作系統(tǒng)

我們并不總使用Win95/NT/2000/XP

操作系統(tǒng)概述5

涉及到計算機科學(xué)的很多領(lǐng)域

計算機體系結(jié)構(gòu)/硬件

軟件設(shè)計

程序設(shè)計語言

數(shù)據(jù)結(jié)構(gòu)

算法

網(wǎng)絡(luò)

學(xué)習(xí)核心技術(shù)并能在其他地方應(yīng)用之

操作系統(tǒng)概述6

。大型、復(fù)雜系統(tǒng)的系統(tǒng)設(shè)計

①性能與方便使用

②性能與簡單性

③硬件與軟件

折衷權(quán)衡

TradeOff

操作系統(tǒng)是目前最復(fù)雜的軟件成分

應(yīng)聘工作

操作系統(tǒng)概述7

預(yù)期學(xué)習(xí)收獲

1.對操作系統(tǒng)的基本概念、基本結(jié)構(gòu)及運

行環(huán)境有一定的認識，對操作系統(tǒng)這一

課程有比較全面的把握

2.深入到操作系統(tǒng)內(nèi)部，理解并掌握操作

系統(tǒng)的基本原理、設(shè)計方法和實現(xiàn)技術(shù)

3.了解操作系統(tǒng)的演化過程、發(fā)展研究動

向、新技術(shù)以及新思想，具有透過變化

看趨勢、透過技術(shù)抓原理、把握學(xué)科發(fā)

展脈搏的基本素質(zhì)，為其今后在相關(guān)領(lǐng)

域開展工作打下堅實的基礎(chǔ)

操作系統(tǒng)概述8

第一章操作系統(tǒng)概述

操作系統(tǒng)的基本概念

操作系統(tǒng)的特征

研究操作系統(tǒng)的幾種觀點

操作系統(tǒng)的技術(shù)發(fā)展過程

著名的操作系統(tǒng)

操作系統(tǒng)的分類

操作系統(tǒng)的功能

操作系統(tǒng)標(biāo)準(zhǔn)化

操作系統(tǒng)概述9

操作系統(tǒng)的地位

作為用戶與計算機硬件系統(tǒng)之間的接口

操作系統(tǒng)概述10

用戶接口

目標(biāo)：提供一個友好的用戶訪問操作系統(tǒng)的

接口。

操作系統(tǒng)向上提供兩種接口:

。系統(tǒng)命令：供用戶用于組織和控制自己的作

業(yè)運行。命令行、菜單式或GUI（聯(lián)機）；

命令腳本（脫機）

?:?編程接口：供用戶程序和系統(tǒng)程序調(diào)用操作

系統(tǒng)功能。系統(tǒng)調(diào)用和高級語言庫函數(shù)

操作系統(tǒng)概述11

操作系統(tǒng)的定義

操作系統(tǒng)是計算機系統(tǒng)中的一個系統(tǒng)軟件,

是一些程序模塊的集合——

它們能以盡量有效、合理的方式組織和管理計算機

的軟硬件資源，合理的組織計算機的工作流程，控

制程序的執(zhí)行并向用戶提供各種服務(wù)功能，使得用

戶能夠靈活、方便、有效的使用計算機，使整個計

算機系統(tǒng)能高效地運行

操作系統(tǒng)概述12

操作系統(tǒng)的目標(biāo)

1.方便性

*計算機只能識別0、1;用戶熟悉的是各種語言。

2.有效性

米使計算機的各類資源在系統(tǒng)的管理下得到更有效的利

用，提高系統(tǒng)吞吐量。

3.可擴充性

便于修改和增加功能（如何設(shè)計？）。

4.開放性

米系統(tǒng)能支持世界標(biāo)準(zhǔn)規(guī)范O

操作系統(tǒng)概述13

操作系統(tǒng)的特征

.

并發(fā)(concurrency)：

處理多個同時性活動的能力

在計算機系統(tǒng)中同時存在多個程序

宏觀上：這些程序是同時在執(zhí)行的

微觀上：任何時刻只有一個程序在執(zhí)行(單CPU)

即微觀上這些程序在CPU上輪流執(zhí)行

并行(parallel)：(與并發(fā)相似,但多指硬件支

持)

由并發(fā)引起的問題：活動切換、保護、相互依賴

的活動間的同步

操作系統(tǒng)概述14

共享（sharing）：

操作系統(tǒng)與多個用戶的程序共同使用計算機系

統(tǒng)中的資源（共享有限的系統(tǒng)資源）

操作系統(tǒng)要對系統(tǒng)資源進行合理分配和使用

資源在一個時間段內(nèi)交替被多個進程所用

?:?互斥共享（如音頻設(shè)備）

?:?同時訪問（如可重入代碼，磁盤文件）

。資源分配難以達到最優(yōu)化

操作系統(tǒng)概述15

虛擬（Virtual）：

一個物理實體映射為若干個對應(yīng)的邏輯實體一一分時

或分空間。虛擬是操作系統(tǒng)管理系統(tǒng)資源的重要手段，

可提高資源利用率

?CPU——每個用戶（進程）的“虛處理機”

。存儲器一一每個進程都占有的地址空間（指令+數(shù)據(jù)

+堆棧）

顯示設(shè)備一一多窗口或虛擬終端

操作系統(tǒng)概述16

隨機性：

操作系統(tǒng)必須隨時對以不可預(yù)測的次

序發(fā)生的事件進行響應(yīng)

進程的運行速度不可預(yù)知：分時系統(tǒng)中，

多個進程并發(fā)執(zhí)行，“走走停?！?，無法預(yù)

知每個進程的運行推進快慢

難以重現(xiàn)系統(tǒng)在某個時刻的狀態(tài)（包括

重現(xiàn)運行中的錯誤）

操作系統(tǒng)概述17

畬...............

....■…………...………....B

不確定性：

?:?由共享和并發(fā)引起

?:?在操作系統(tǒng)中可運行多道用戶程序，而每個用

戶程序的運行時間、要使用哪些系統(tǒng)資源、使用

多長時間、使用的資源是共享還是獨占的，操作

系統(tǒng)在程序運行前是不知道的

?:?要求操作系統(tǒng)的設(shè)計要很好地解決并發(fā)和共享

的問題，否則，將會產(chǎn)生不可重現(xiàn)的錯誤，這種

不可重現(xiàn)的錯誤稱為不確定性

?:?例子：兩個用戶共享一臺打印機

操作系統(tǒng)概述18

研究操作系統(tǒng)的幾種觀點

?:?作為軟件來看的觀點

?:?資源管理的觀點

?:?進程的觀點

?:?虛機器觀點

?:?服務(wù)提供者觀點

操作系統(tǒng)概述19

作為軟件來看的觀點

軟件的特性

。外在特性

軟件是種語言,是界面

界面:使用方式（命令，系統(tǒng)調(diào)用等）

。內(nèi)在特性

軟件的結(jié)構(gòu)

a.由有幾部分組成

b.每個部分的功能

c.部分之間的關(guān)系

操作系統(tǒng)概述20

資源管理的觀點

操作系統(tǒng)--資源管理者（自底向上）

操作系統(tǒng)管理一個復(fù)雜系統(tǒng)的各個部分

硬件資源：

CPU,內(nèi)存，外部設(shè)備（I/O設(shè)備,外存,時

鐘，網(wǎng)絡(luò)接口等）

軟件資源：

硬盤上的文件，信息

兩種方式實現(xiàn)復(fù)用（共享）：時間及空間

操作系統(tǒng)概述21

。記錄資源使用狀況

如哪些資源空閑，好壞與否，被誰使用，使用

多長時間等

?:?合理的分配資源

靜態(tài)分配策略

（在程序運行前分配，但效率不高）

動態(tài)分配策略

（在程序運行過程中何時用資源，何時分配。

其缺點是會出現(xiàn)死鎖）

。具體完成分配

?:?回收資源

操作系統(tǒng)概述22

■■■，?■?■”■，???????■，■?（flr?.，??.，,??■?f

資源管理的目的：

實現(xiàn)資源共享

提高資源利用率

操作系統(tǒng)功能

進程和線程管理（CPU管理）

存儲管理

文件管理

設(shè)備管理

作業(yè)管理

操作系統(tǒng)概述23

進程的觀點

從操作系統(tǒng)運行的角度動態(tài)的觀察操作系統(tǒng)。

從這個觀點來看：

操作系統(tǒng)是由一些可同時獨立運行的進程

和一個對這些進程進行協(xié)調(diào)的核心組成。

進程：

完成某一特定功能的程序

是程序的一次執(zhí)行過程

是動態(tài)有生命的，當(dāng)它執(zhí)行時存在，否則消亡

操作系統(tǒng)概述24

虛擬機觀點

從操作系統(tǒng)內(nèi)部結(jié)構(gòu)來看：

?:?把操作系統(tǒng)分成若干層

?:?每一層完成其特定功從而構(gòu)成一個虛機器,

并對上一層提供支持

?:?通過逐層功能擴充,最終完成整個操作系統(tǒng)

虛機器

?:?而操作系統(tǒng)虛機器向用戶提供各種功能，

完成用戶請求

操作系統(tǒng)概述25

服務(wù)提供者的觀點

在操作系統(tǒng)之外從用戶角度來看：

操作系統(tǒng)為用戶提供一組功能強大的

命令或系統(tǒng)調(diào)用

操作系統(tǒng)作為標(biāo)準(zhǔn)服務(wù)提供者

?提供每個用戶需要的標(biāo)準(zhǔn)工具白

?如標(biāo)準(zhǔn)庫、窗口系統(tǒng)

操作系統(tǒng)概述26

其他觀點

操作系統(tǒng)作為仲裁

使多個應(yīng)用程序/

保護用戶不互相干

例子：并發(fā)，存儲

操作系統(tǒng)作為管理程序

?硬件平臺擴展為運行平臺

運行平臺是承載應(yīng)用程序的載體

操作系統(tǒng)概述27

操作系統(tǒng)發(fā)展的主要動力

?不斷提高計算機資源利用率的需要

米如批處理系統(tǒng)的出現(xiàn)

?方便用戶

未如分時交互式系統(tǒng)的出現(xiàn)

?器件的不斷更新?lián)Q代

米8位一16-32-64-...

?計算機體系結(jié)構(gòu)的不斷發(fā)展：

米單機OS-多機OS-網(wǎng)絡(luò)OS-...

操作系統(tǒng)概述28

l操作系統(tǒng)的發(fā)展過程-第邛介段（1948-1970）

硬件昂貴，人工便宜

更有效地利用硬件資源，缺乏用戶和計算機

之間的交互

?:?控制臺：一次一個用戶

。批處理：裝入程序一運行一打印輸出（保護：無:

?:?數(shù)據(jù)通道、中斷：I/O和計算重疊

?:?多道程序設(shè)計：多個程序同時運行，多個用戶共

享系統(tǒng)（需要存儲保護）

操作系統(tǒng)必須管理所有程序的交接、運行、

操作系統(tǒng)概述29

操作系統(tǒng)的發(fā)展過程-第2階段(1970-1985)

■"■，?■?*■”*■*■，*■*■9?■-??，■?，■/,■t■?-，■一■??■,,?*■?■，?????，?，-?，???■■-.?

硬件便宜，人工昂貴

交互分時：

利用便宜的終端一多個用戶同時與系統(tǒng)交互

犧牲CPU時間一用戶得到更好的響應(yīng)時間

用戶可以在線工作：開發(fā)、調(diào)試、編輯等

問題：增加用戶時系統(tǒng)性能降低

（響應(yīng)時間、抖動）

操作系統(tǒng)概述30

操作系統(tǒng)的發(fā)展過程-第3階段（1981-）

.

硬件非常便宜，人工非常昂貴

面臨挑戰(zhàn):

如何利用計算機充分發(fā)揮人的時間

個人計算時代

開始PC硬件資源有限一次運行一個程

序。OS是一個例程庫，回歸簡單。

逐漸PC資源豐富OS又成為

一個龐然大物（大型OS）存儲保護、

多道程序設(shè)計又出現(xiàn)

操作系統(tǒng)概述31

操作系統(tǒng)的發(fā)展過程-第4階段（1981-）

.

分布式系統(tǒng)

網(wǎng)絡(luò)：允許不同機器很容易共享資源

（打印機、文件服務(wù)器、Web服務(wù)器）

客戶/服務(wù)器模型

解決問題：共享，安全

操作系統(tǒng)概述32

.畬操作系統(tǒng)的發(fā)展過程-第5階段(1995-)

移動系統(tǒng)時代/f

各種移動設(shè)備出現(xiàn)(筆記本、PDA等等)

特點：小型、移動、便宜，但能力有限

無線支持可以leverage分布式系統(tǒng)的資源

操作系統(tǒng)概述33

歷史上的操作系統(tǒng)(1)

t?t-?4BtBIBt?4BIBt

2：,?‘"?■?—?--???—■，

隨歷史線索，介紹一些重要的操作系統(tǒng)

?FMS(FORTRANMonitorSystem)和IBSYS

(IBM為7094配備的操作系統(tǒng))

?OS/360(IBM為系列機360配備的操作系統(tǒng))

?CTSS(CompatibleTimeSharingSystem)

?MULTICS(MULTiplexedInformationand

ComputerService)

OUNIX類、Linux

?CP/M

操作系統(tǒng)概述34

歷史上的操作系統(tǒng)（2）

?MS-DOS>Windows3.1/95/98/Me、WindowsNT、

Windows2000/XP、WindowsCE、Windows

Server2003

?Macintosh

?OS/390

。Mach

VxWorks

嵌入式領(lǐng)域

國產(chǎn)操作系統(tǒng)

研究型操作系統(tǒng)

操作系統(tǒng)概述35

批處理操作系統(tǒng)-現(xiàn)代操作系統(tǒng)雛型

運行一個作業(yè)的步驟：

米將程序?qū)懺诩埳希ㄓ酶呒壵Z言或匯編語言）

米穿孔成卡片，再將卡片盒交給操作員

米計算結(jié)果從打印機上輸出

米操作員到打印機上撕下運算結(jié)果送到輸出室

米程序員稍后可從輸出室取到結(jié)果

米操作員從輸入室的卡片盒中讀入另一個任務(wù)

米如果需要FORTRAN編譯器，還要把它取來讀入計算機

缺點：機時在走來走去時浪費掉

操作系統(tǒng)概述36

為改進主存和I/O設(shè)備之間的吞吐量

IBM7094機引入了I/O處理機概念。

思想：在輸入室收集全部的作業(yè)，用一臺

相對便宜的計算機（IBM1401計算機），

將作業(yè)讀到磁帶上。

再用較昂貴的計算機（IBM7094）完成

真正的計算。

操作系統(tǒng)概述37

早期批處理系統(tǒng)

輸入磁帶輸出磁帶

操作系統(tǒng)概述38

典型的操作系統(tǒng)

FMS（FORTRANMonitorSystem,FORTRAN監(jiān)控系統(tǒng)）

IBMSYS（IBM為7094機配備的操作系統(tǒng)）

這些操作系統(tǒng)由監(jiān)控程序，特權(quán)指令，存儲保護和簡

單的批處理構(gòu)成

操作系統(tǒng)概述39

0S/360操作系統(tǒng)

當(dāng)前存在的問題：

?:10世紀(jì)60年代初期，計算機開始采用集成電

路，多數(shù)廠商有幾條完全不同的生產(chǎn)線，生

產(chǎn)不同的計算機。

?:?開發(fā)和維護完全不同的產(chǎn)品，對廠商來說是

昂貴的。

?:?新的用戶在開始時只需要一臺小計算機，后

來可能需要一臺大的計算機，并希望能在新

計算機上執(zhí)行原有的程序。

?:?廠家和用戶需要軟件在不同型號的計算機之

間兼容。

操作系統(tǒng)概述40

?1964年IBM宣布推出System/360計算機系統(tǒng)

第一個采用小規(guī)模集成電路的主流機型

?:?試圖一次性地解決上述問題

?:?由于所有的計算機都有相同的體系結(jié)構(gòu)和指令

集，在理論上，為一型號編寫的程序可以在其

他型號機器上運行

操作系統(tǒng)概述41

System/360的若干問題

?-?<-??">l*?1*??-?l-?<*?1"??-??**?-?l*?<|*?i*?

■??，?????”??，ar'■?*■*■r??，???-**■■r??，■r??，'■?-■?■■r,■,?，?，*■?*r-■???二?■，**

?:?IBM無法寫出同時滿足互沖突需要的操作系統(tǒng)

其實別人也一樣不能完成此項任務(wù)

?IBMOS/360文件系統(tǒng)中有類型字段，定義文件的

類型，有定長、不定長記錄、塊狀和非塊狀文件

用戶對于輸出文件的大小，只有通過猜測。

?:?存儲管理有基地址寄存器尋址方式，程序也可以

訪問和修改基地址寄存器，但是CPU生成的卻是

絕對地址，雖然不用進行動態(tài)再分配，但程序卻

被“釘死”在調(diào)入內(nèi)存時的物理地址上。

操作系統(tǒng)概述42

?:?數(shù)千名程序員寫的數(shù)百萬行匯編語言代碼

系統(tǒng)自身占據(jù)了大量存儲空間和一半的CPU

時間。

?:?數(shù)百萬行匯編代碼中有成千上萬處錯誤。

?:TBM不斷發(fā)行新的版本試圖更正這些錯誤

每個新版本在更正老錯誤的同時又引入新錯

誤。

?:?隨著時間的流逝，錯誤的數(shù)量大致保持不變。

操作系統(tǒng)概述43

?:?在IBM7094機上，若當(dāng)前作業(yè)因等待I/O而暫停,

CUP只能“踏步'直至該I/O完成；對于CPU操作

密集科學(xué)計算問題，浪費時間少；對于商業(yè)數(shù)據(jù)

處理，I/O等待時間常占80%—90%。

。解決辦法

將內(nèi)存分幾個部分，每部分放不同的作業(yè)；

當(dāng)一個作業(yè)等待I/O時，另一個作業(yè)可以使用

CPU；在主存中同時駐留多個作業(yè)需要硬件進行

保護，以避免信息被竊取或攻擊。

操作系統(tǒng)概述44

單道程序運行情況

I/O中斷請求I/O中斷請求

用戶程序

啟動I/OI/O完成啟動I/OI/O完成

監(jiān)督程序

結(jié)束中斷結(jié)束中斷

I/O操作

t1t3t4t7t8

操作系統(tǒng)概述45

四道程序運行情況

I/O請求I/O完成

程序AA完成

I/O請求I/O完成

程序B

I/O請求I/O完成C再運行

程序C

I/O請求

程序D

調(diào)度程序

表示獲得CPU

操作系統(tǒng)概述46

,Spooling技術(shù)

口口口口口口。口口匚”:?匚”:匚”：，口口。匚”:“:，匚?？诳?。口匚，

速序卡片被拿到機房后

■能夠很快將一作業(yè)從卡片讀入磁盤

。任何時刻當(dāng)一作業(yè)運行結(jié)束

操作系統(tǒng)就將一新作業(yè)從磁盤讀出

裝入空出的內(nèi)存區(qū)運行

OSpooling技術(shù)

(SimultaneousPeripheralOperationOn

Line)

?:?該技術(shù)也用于輸出

操作系統(tǒng)概述47

多道批處理系統(tǒng)（2）

?需解決的問題

-處理機管理問題

?內(nèi)存管理問題

■I/O管理問題

■文件管理問題

-作業(yè)管理問題

操作系統(tǒng)概述48

分時系統(tǒng)的產(chǎn)生

■■?■■?？诳??匚??？谪?，:?匚八:?匚”:?□口匚匚，。匚”:?。匚匚”:，匚？

。分時系統(tǒng)的思想——1959年在MIT提出

?:?每個用戶有一個聯(lián)機終端；

在分時系統(tǒng)中，假設(shè)20個用戶登錄；

其中17個在思考或談?wù)摶蚝瓤Х龋?/p>

貝IJCPU可分配給那三個需要的作業(yè)（輪流服務(wù)）

?:?調(diào)試程序的用戶常常只發(fā)出簡短的命令；

很少有長的費時命令。

?計算機能夠為許多用戶提供交互式、快速服務(wù):

時在CPU空閑時還能在后臺運行大作業(yè)。

操作系統(tǒng)概述49

j第一個分時系統(tǒng)(CTSS)

I-Bi"?1"?1*，?*?i*?t*??-??"?i-??"?i"??"?i-??"?3"11->i~?i*??-r?*?i"?J*?i"?i"i?"!

MIT的巨etnandoCorbato等i96i車茬一

f改裝的IBM7090/94機上開發(fā)成功(有32個

交互式用戶)。

?IBM7090/94計算機有32K內(nèi)存，系統(tǒng)用5K,

用戶用27K,用戶存儲映象在內(nèi)存和一臺磁

鼓之間切換。

?1962年Manchester大學(xué)的Atlas計算機投外

運行；運行速度200kFL0PSo&

。第一個有虛擬存儲器(virtualmemorj^B

和頁面調(diào)度(paging)的機器。W

?:?指令執(zhí)行是DiDelined的。操作系統(tǒng)概述50

MULTICS的災(zāi)難

?:T965年在ARPA的支持下MIT、貝爾實驗室

和通用電氣公司決定開發(fā)一種“公用計

算服務(wù)系統(tǒng)”，希望能夠同時支持整個

波士頓所有的分時用戶。該系統(tǒng)稱作

MULTICS(MULTiplexedInformation

andComputingService)

?:叩110葭$設(shè)計目標(biāo)是：

便利的終端使用——大量遠程終端通過

電話線接入計算機主機

除高可靠的大型文件系統(tǒng)——大容量的用

才信息共享；存儲和構(gòu)造層次化信息結(jié)

盤勾的能力

操作系統(tǒng)概述51

?:川11廣支$研制難度超出所有人的預(yù)料（PL/1

語言），長期研制工作達不到預(yù)期目標(biāo)，

1969年4月貝爾實驗室退出，通用電氣公司

也退出。最終，MIT堅持下來，MULTICS成功

運行，成為商業(yè)產(chǎn)品（通用汽車、福特、美

國國家安全局等），運行MULTICS的計算機

系統(tǒng)在九十年代中陸續(xù)被關(guān)閉（加拿大國防

部于2000年10月30日17:08)

?:叩11/葭$的意義

引入了許多現(xiàn)代操作系統(tǒng)領(lǐng)域概念

雛形，對隨后的操作系統(tǒng)特別是UNIX

的成功有著巨大的影響。操作系統(tǒng)概述52

A小型計算機，電子游戲和UNIX的成功

l-i1-14-B4"t?-?l-??*■i-B1*■4"?1-??-?<"■*?-?I-??-?4-B?->?-1l-?t-?

■??，???)■???，????，，??■"??，??*??-ar?■，■??、??，??-??,,????，?，,0???，??--■?，?，??，??

?:T969年，在貝爾退出MULTICS研制項目后，Ken

Thompson和DennisM.Ritchie想申請經(jīng)費買計算

機從事操作系統(tǒng)研究，但多次申請得不到批準(zhǔn)

。項目無著落，他們在一臺無人用的PDP-7上，重新擺

弄原先在MULTICS項目上設(shè)計的“空間旅行”游戲

?:?為了使游戲能夠在PDP-7上順利運行，他們陸續(xù)開發(fā)

了浮點運算軟件包、顯示驅(qū)動軟件，設(shè)計了文件系

統(tǒng)、實用程序、shell和匯編程序上&￡;

?:?到了1970年，在一切完成后，給新系統(tǒng)博喋

MULTICS發(fā)音相近的名字UNIX?

。隨后，UNIX用C語言全部重寫，自此，UNIX誕生了

操作系統(tǒng)概述53

UNIX

?河X是現(xiàn)代操祚系統(tǒng)的代蓑丁訴％運行時的安全

性、可靠性以及強大的計算能力贏得廣大用戶的

信賴。

促使UNIX系統(tǒng)成功的因素：

*首先,由于UNIX是用C語言編寫，因此它是可移

植的，UNIX是世界上唯一能在筆記本計算機、

PC機、工作站直至巨型機上運行的操作系統(tǒng)。

?:?第二，系統(tǒng)源代碼非常有效，一系工一統(tǒng)容易適應(yīng)一絲特殊

的需求。T

。最后，也是最重要的一點，它是二T普前：通

用的、多用戶、多任務(wù)、分時操作系統(tǒng)薛統(tǒng)概述54

?:?兩個版本系列

AT&TSystemV

BSD(BerkeleySoftwareDistribution)

?MINUX

?VAX(DEC公司)

。其他

操作系統(tǒng)概述55

CP/M操作系統(tǒng)

。隨著大規(guī)模集成電路發(fā)展，個人計算機時代到

來，各種類型的個人計算機和軟件層出不窮。

?:T973年GaryKiIdal1看到對個人計算機操作系

統(tǒng)的需求,設(shè)計了CP/M操作系統(tǒng)(Control

Program/MicroprocessororMicrocomputer)o

?:+CP/M操作系統(tǒng)有較好的層次結(jié)構(gòu)。它的BIOS把

操作系統(tǒng)的其他模塊與硬件配置分隔開，所以

它的可移植性好，具有較好的可適應(yīng)性和易學(xué)

易用性。

?:?到了1981年，CP/M操作系統(tǒng)成為世界上流行最

廣的8位操作系統(tǒng)之一。

操作系統(tǒng)概述56

微軟MSDOS

。個人計算機的成功，逼得IBM采取緊急戰(zhàn)略行動,

決定要在1980年盡快生產(chǎn)出微型計算機，以應(yīng)付

挑戰(zhàn)。

?:?但沒有操作系統(tǒng)不行。要想快就是找現(xiàn)成系統(tǒng)配

套，IBM公司洽談CP/M操作系統(tǒng)不順利，機遇落

到了微軟公司。

。在關(guān)鍵時刻，開發(fā)新操作系統(tǒng)時間和人手上已經(jīng)

不可能，微軟找到西雅圖計算機產(chǎn)品公司，達成

由微軟經(jīng)銷西雅圖計算機產(chǎn)品公司的QDOS操作系

統(tǒng)的協(xié)議。

。當(dāng)時西雅圖公司并不知道QDOS將被轉(zhuǎn)賣給IBM,

否則歷史將會怎樣演變，誰也無法知曝系統(tǒng)概述57

*

?:寸訕在1981年推出個人計算機，宣布了DOS操作系

統(tǒng)。

?:?隨著IBMPC和MSDOS普及，CP/M逐漸走向下坡路,

?MSDOS有優(yōu)良的文件系統(tǒng)，但受到Intelx86體

系結(jié)構(gòu)的限制，缺乏以硬件為基礎(chǔ)的存儲保護機

加。

。它屬于單用戶單任務(wù)操作系統(tǒng)。

?:?從1981的1.0版到1998年在Windows95/98之下

的7.0版，MSDOS歷經(jīng)了16個年頭。

?:?迄今仍有MSDOS愛好者繼續(xù)開發(fā)各種DOS軟件產(chǎn)

品。

操作系統(tǒng)概述58

拯救蘋果公司的Macintosh(MACOS)

?:?在推出IBMPC機后，市場卷起一股龍卷風(fēng),

IBM自己也沒有料到產(chǎn)品會有如此巨大的成

功

?:TBM的成功說明必有其他公司失敗。甚至連

蘋果公司也遇到了問題，銷售數(shù)量落到了蘭

色巨人的后面

?:?蘋果公司推出Lisa機遭到失敗，AppleIII

型也遭到失敗

?:?分析家們認為，在微機市場上的戰(zhàn)斗似乎蘭

色巨人要嬴了

操作系統(tǒng)概述59

雷.............................

....■…………...………....B

施樂PaloAlto研究中心

—70年代的計算機研究思想庫

。世界上第一臺個人計算機Alto,1972年在這里

出現(xiàn)

?:?圖形界面，手持鼠標(biāo)，面向?qū)ο蟪绦蛟O(shè)計

微機網(wǎng)絡(luò)，桌面出版和激光打印等等

具有先進概念和技術(shù)的原型都首次出現(xiàn)在這里

操作系統(tǒng)概述60

?:T979年蘋果公司允許施樂公司購買一百萬股的

蘋果公司股票；

作為回報，施樂公司允許蘋果公司的少數(shù)人員,

包括喬布斯，在有限的時間內(nèi)考察施樂公司

PaloAlto研究中心內(nèi)部，并同該思想庫的研究

人員交談。

?:?蘋果公司對PaloAlto研究中心內(nèi)的技術(shù)大感吃

驚。

?:?他們更吃驚的是，施樂公司在擁有這些寶貴技

術(shù)的同時竟然什么也沒有做！

操作系統(tǒng)概述61

#

eBt>1■aBt?t?4■t???IB4?4>1?fl?I?I■tBIB4I4?I?4B?■tB4??■■?4BI?t?IB1■I?

??■??”?■?*■??■，，■，■■*?**??，***<ar■'?■，1?■?-■?-■?*ar?，?，?■，，■--■??ar?■，

?:?對PaloAlto研究中心這些科學(xué)家們而言，蘋

果公司的人是他們第一次遇到真正理解他們技

術(shù)的人。

?:?這些科學(xué)家們后來有的去了蘋果公司，微軟公

司，有的最終創(chuàng)辦了自己的公司。

?:?在訪問的基礎(chǔ)上，蘋果決定立即開發(fā)采用這些

新技術(shù)的個人計算機。

?:?蘋果公司已看到IBMPC機的技術(shù)有多么糟糕，

但他們賣得又是特別的好。

操作系統(tǒng)概述62

?.........................................................................................................................................................................................................................................................................................................................................................................................................................................................

■??，?????”??，*r'■?*■*■r??，***■■r??，■r??，'■?-■?■■r,■,?，?，*■?*r-■???二?■，**

01984年,人們看到一則廣告:“Whatwasthat?5

和對Macintosh的介紹，這是配有圖形界面操作

系統(tǒng)MACOS和鼠標(biāo)的新型個人計算機。

?:eMAC機一上市立即在市場上獲得極大的成功。

?:?當(dāng)年比爾?蓋茨都說，這是一臺他的媽媽也能使

用的計算機。

?:?Macintosh把蘋果公司從連續(xù)的失敗中拯救出來

蘋果公司又開始向前發(fā)展。

?:?正是Mac先進圖形界面操作系統(tǒng)技術(shù)，超前PC機

若干年，造就了一批蘋果的忠實追隨者。

操作系統(tǒng)概述63

一波三折的微軟Windows操作系統(tǒng)

I*?1*??~?1*??*■t*B?*■l*?<1*?1-?

■"■r?■?■???,■，'■??,??，??='■?>■r'**■*??二,■**■???二，????，■，?■???，?，-at?ar■*

?:T9§3年10月，PC機競爭廠家的圖形界面相關(guān)產(chǎn)品

上市。

?:?面對市場壓力，比爾?蓋茨在1983年11月10日宣

布推出Windows操作系統(tǒng)。

?:?直到1985年11月20日，WindowsL0才正式上市。

*1992年4月,推出Windows3.1,1993年5月，發(fā)

表WindowsNTO

?Windows95/98,WindowsCE,Windows2000/XP,

WindowsServer2003(.net)。

?Longhorn

操作系統(tǒng)概述64

嵌入式操作系統(tǒng)VxWorks

OWindRivet公司

?:7xWorks支持各種工業(yè)標(biāo)準(zhǔn)，包括P0SIX,

ANSIC和TCP/IP網(wǎng)絡(luò)協(xié)議

?:7xWorks運行系統(tǒng)的核心是一高效率的微內(nèi)

核

。微內(nèi)核支持各種實時功能，包括快速多任務(wù)

處理，中斷支持，搶占式和輪轉(zhuǎn)式調(diào)度

?:?微內(nèi)核設(shè)計減輕了系統(tǒng)負載并可快速響應(yīng)外

部事件

?:?友只需幾千字節(jié)存儲器的深嵌式產(chǎn)品設(shè)計到

復(fù)雜高端實時系統(tǒng)設(shè)計，開發(fā)人員有八十多

個選件并可構(gòu)成上百個不同的配置

操作系統(tǒng)概述65

機Works開發(fā)主機「旭武6謁"9"Wifid加丁NT；飛un

Solaris,SunOS,HP-UX等

。支持目標(biāo)微處理器：86,68k,PPC,CPU32,i960,

SPARC,SPARCLite,SH,ColdFire,R3000,R4000,

C16X,ARM,MIPS等

?:?在“勇氣號”（2004年1月）、“極地登陸者”號，

“深空二號”和火星氣候軌道器等登陸火星探測器

上，就采用了VxWorks

?:TxWorks負責(zé)火星探測器全部飛行控制，包括飛行糾

正、載體自旋和降落時的高度控制等，而且還負責(zé)

數(shù)據(jù)收集和與地球的通信工作

目前在國內(nèi)也占據(jù)嵌入式開發(fā)系統(tǒng)市場主要份額

操作系統(tǒng)概述66

Internet時代與Linux

?:?詼0年秋天,…Liiiis在芬蘭首都赫爾辛基大學(xué)學(xué)

習(xí)操作系統(tǒng)課程，因為上機需要排隊等待，

Linus買了臺PC機，開發(fā)了第一個程序，程序包

括兩個進程，向屏幕上寫字母，然后用定時器來

切換進程

?Linus需要終端仿真程序來存取Usenet新聞組的

內(nèi)容，于是他編寫了從調(diào)制解調(diào)器上接發(fā)信息的

程序以及顯示器、鍵盤和調(diào)制解調(diào)器的驅(qū)動程序

?:?然后編寫了磁盤驅(qū)動程序、文件系統(tǒng)，一旦有了

進程切換、文件系統(tǒng)和設(shè)備驅(qū)動程序，當(dāng)然就擁

有了一個操作系統(tǒng)原型，至少是它的一個內(nèi)核

?:finux就以這個羊極其古怪但也極其自然式問世

Internet時代與Linux操作系統(tǒng)概述67

操作系統(tǒng)領(lǐng)域中新的操作系統(tǒng)

?:?有線電視機頂盒領(lǐng)域PowerTV

?:?掌上計算機領(lǐng)域PalmOS

?:?數(shù)字影像領(lǐng)域Digita

?:?手機Symbian,SmartPhone,PalmOS

。其他Nucleus,VxWorks

。嵌入式Linux：uClinux,MontaVista

Linux,LynxOS

操作系統(tǒng)概述68

操作系統(tǒng)的分類

?:?批處理操作系統(tǒng)（多道批處理）

?:?分時系統(tǒng)

?:?實時操作系統(tǒng)

?:?個人計算機操作系統(tǒng)

?:?網(wǎng)絡(luò)操作系統(tǒng)

?:?分布式操作系統(tǒng)

?:?嵌入式操作系統(tǒng)

一

操作系統(tǒng)概述69

批處理操作系統(tǒng)

工作方式：

1、用戶將作業(yè)交給系統(tǒng)操作員;

2、系統(tǒng)操作員將許多用戶的作業(yè)組成一

批作業(yè)，輸入到計算機系統(tǒng)中，在系統(tǒng)

中形成一個自動轉(zhuǎn)接的連續(xù)的作業(yè)流；

3、啟動操作系統(tǒng);

4、系統(tǒng)自動、依次執(zhí)行每個作業(yè);

5、由操作員將作業(yè)結(jié)果交給用戶。

操作系統(tǒng)概述70

聾h批處理操作系統(tǒng)

心的1系統(tǒng)中的作'弛的組成；.………

米用戶程序

米數(shù)據(jù)

*作業(yè)說明書（作業(yè)控制語言）

批：

供一次加載的磁帶或磁盤，通常由若干個作業(yè)

組裝成，在處理中使用一組相同的系統(tǒng)軟件

（系統(tǒng)帶）

批作業(yè)處理：

對批作業(yè)中的每個作業(yè)進行相同的處理：從磁

帶讀入用戶作業(yè)和編譯鏈接程序，編譯鏈接用

戶依業(yè)，生成可執(zhí)行程序；啟動執(zhí)行；執(zhí)行結(jié)

果軸出操作系統(tǒng)概述71

問題：

慢速的輸入輸出處理直接由主機來完成，輸

入輸出時，CPU處于等待狀態(tài)

解決：

衛(wèi)星機：完成面向用戶的輸入輸出(紙帶或

卡片)，中間結(jié)果暫存在磁帶或磁盤上

?單道批處理系統(tǒng)(simplebatchprocessing,

uni-programming)

多道批處理系統(tǒng)(multiprogranimingsystem)

操作系統(tǒng)概述72

批處理操作系統(tǒng)特點

多道：

內(nèi)存中同時存放幾個作業(yè)

某個作業(yè)占用CPU,若由于某種原因暫時

不用CPU,則系統(tǒng)讓第二個作業(yè)占用CPU。

成批處理：

用戶自己不能干預(yù)自己作業(yè)的運行，一旦

發(fā)現(xiàn)作業(yè)錯誤不能及時改正，并延長開發(fā)

軟件時間，所以適用于成熟的程序。

操作系統(tǒng)概述73

批處理操作系統(tǒng)優(yōu)缺點

優(yōu)點：作業(yè)流程自動化一資源利用率高

吞吐量大----

單位時間內(nèi)完成的工作總量大

缺點：用戶交互性差，調(diào)試程序困難

（無交互手段：整個作業(yè)完成后或中間出

錯時，才與用戶交互，不利于調(diào)試和修改）

作業(yè)平均周轉(zhuǎn)時間長

短作業(yè)的周轉(zhuǎn)時間顯著增長

操作系統(tǒng)概述74

分時操作系統(tǒng)

■at?1I9?1?I■■■■fe4■■■■?4tI?????tBIBI■4B4BI?I??■????<?<■????9?I■I?

MVMt????”??，■?IB9，，M?R，?■???，■?二■,■r'.，m*?".■?■??'?'-'?■???'0'99r?■?'■"

工作方式:

一臺主機連接了若干個終端

每個終端有一個用戶在使用