1、1.2 操作系統(tǒng)的發(fā)展和形成,1.2.1 人工操作階段 1.2.2管理程序階段 1.2.3多道程序設(shè)計(jì)與操作系統(tǒng)的形成 1.2.4 操作系統(tǒng)的分類,1.2.1 人工操作階段算題過程,人工把源程序用穿孔機(jī)穿制在卡片或紙帶上 將準(zhǔn)備好的匯編解釋程序或編譯系統(tǒng)裝入計(jì)算機(jī) 匯編程序或編譯系統(tǒng)讀入人工裝在輸入機(jī)上的穿孔卡或穿孔帶 執(zhí)行匯編過程或編譯過程，產(chǎn)生目標(biāo)程序，并輸出目標(biāo)卡片迭或紙帶 通過引導(dǎo)程序把裝在輸入機(jī)上的目標(biāo)程序讀入計(jì)算機(jī) 啟動(dòng)目標(biāo)程序執(zhí)行，從輸入機(jī)上讀入人工裝好的數(shù)據(jù)卡或數(shù)據(jù)帶 產(chǎn)生計(jì)算結(jié)果，執(zhí)行結(jié)果從打印機(jī)上或卡片機(jī)上輸出,人工操作階段的缺點(diǎn),用戶上機(jī)獨(dú)占全機(jī)資源，造成資源利用率不高，

2、系統(tǒng)效率低下 手工操作多，浪費(fèi)處理機(jī)時(shí)間，也極易發(fā)生差錯(cuò) 數(shù)據(jù)的輸入，程序的執(zhí)行、結(jié)果的輸出均聯(lián)機(jī)進(jìn)行，從上機(jī)到下機(jī)的時(shí)間拉得非常長(zhǎng),1.2.2管理程序階段(1),工作流程如下： 操作員集中一批用戶提交的作業(yè)，由管理程序?qū)⒆鳂I(yè)從紙帶或卡片機(jī)輸入到磁帶上，每當(dāng)一批作業(yè)輸入完成后，管理程序自動(dòng)把磁帶上的第一個(gè)作業(yè)裝入主存，并把控制權(quán)交給作業(yè)。當(dāng)該作業(yè)執(zhí)行完成后，作業(yè)又把控制權(quán)繳回管理程序，管理程序再調(diào)入磁帶上的第二個(gè)作業(yè)到主存執(zhí)行,.,管理程序階段(2) 管理程序主存組織,管理程序階段(3),管理程序的主要功能: 自動(dòng)控制和處理作業(yè)流 提供一套操作命令 提供設(shè)備驅(qū)動(dòng)和I/O控制功能 提供庫(kù)程序和程

3、序裝配功能 提供簡(jiǎn)單的文件管理功能,管理程序階段(4) 程序算題過程,1.2.3多道程序設(shè)計(jì)與操作系統(tǒng)形成1.多道程序設(shè)計(jì)的概念,中斷與通道 多道程序設(shè)計(jì)是指允許多個(gè)程序同時(shí)進(jìn)入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并啟動(dòng)進(jìn)行計(jì)算的方法 從宏觀上看: 從微觀上看: 引入多道程序設(shè)計(jì)技術(shù)的目的:,多道程序設(shè)計(jì)例(1)單道算題運(yùn)行時(shí)處理器的使用效率 P1= 78,52,20,多道程序設(shè)計(jì)例(2) 兩道算題運(yùn)行時(shí)處理器的使用效率 P1= 78,52,20 P2= 20,42,88,多道程序設(shè)計(jì)的效果(1),52 /（78十52十20） 35% （52+42）/ 150 63,多道程序設(shè)計(jì)的效果(2),采用多道程序

4、設(shè)計(jì)提高了系統(tǒng)效率，即增加了單位時(shí)間的算題量，但對(duì)每道程序來說，通常會(huì)延長(zhǎng)了計(jì)算時(shí)間。 多道程序設(shè)計(jì)技術(shù)提高資源利用率和系統(tǒng)吞吐率是以犧牲用戶的響應(yīng)時(shí)間為代價(jià)的。,多道程序設(shè)計(jì)與操作系統(tǒng)形成2多道程序設(shè)計(jì)的道數(shù)問題,程序等待I/O操作的時(shí)間占其運(yùn)行時(shí)間的比例為p，當(dāng)主存中有n道程序時(shí)，所有程序都等待I/O的概率是pn，那么， CPU利用率=1-pn n稱多道程序的道數(shù)或度數(shù)，可見CPU的利用率是n的函數(shù),多道程序設(shè)計(jì)與操作系統(tǒng)形成多道程序設(shè)計(jì)的優(yōu)點(diǎn)與缺點(diǎn),提高了CPU的利用率 提高了主存和I/O設(shè)備的利用率 改進(jìn)了系統(tǒng)的吞吐率 充分發(fā)揮了系統(tǒng)的并行性 其主要缺點(diǎn)是: 作業(yè)周轉(zhuǎn)時(shí)間延長(zhǎng),多道程序

5、設(shè)計(jì)與操作系統(tǒng)形成3 多道程序設(shè)計(jì)系統(tǒng)與多重處理系統(tǒng),多重處理系統(tǒng)是指配置了多個(gè)物理CPU，能真正同時(shí)執(zhí)行多道程序的系統(tǒng)。要有效地使用多重處理系統(tǒng)，必須采用多道程序設(shè)計(jì)技術(shù)；反過來，多道程序設(shè)計(jì)不一定要求有多重處理系統(tǒng)支持。,多道程序設(shè)計(jì)與操作系統(tǒng)形成,實(shí)現(xiàn)多道程序設(shè)計(jì)必須解決三個(gè)問題： 存儲(chǔ)保護(hù)與程序浮動(dòng)； 處理器的管理和調(diào)度； 系統(tǒng)資源的管理和調(diào)度。,多道程序設(shè)計(jì)與操作系統(tǒng)形成,操作系統(tǒng)資源管理水平和操作自動(dòng)化程度進(jìn)一步提高，主要表現(xiàn)在: 1 提供虛存管理功能 2 支持分時(shí)操作 3 文件管理功能有改進(jìn) 4 多道程序設(shè)計(jì)趨于完善,1.2.4操作系統(tǒng)的發(fā)展與分類,7種基本的操作系統(tǒng)類型： 1

6、批處理操作系統(tǒng) 2 分時(shí)操作系統(tǒng) 3 實(shí)時(shí)操作系統(tǒng) 4 微機(jī)操作系統(tǒng) 5 網(wǎng)絡(luò)操作系統(tǒng) 6 分布式操作系統(tǒng) 7 嵌入式操作系統(tǒng) 擁有前三個(gè)或者其中的兩個(gè)的操作系統(tǒng)被 稱為通用操作系統(tǒng),批處理操作系統(tǒng),何謂“批”?作業(yè)流與批處理 批處理操作系統(tǒng)（Batch OS） 批處理系統(tǒng)的主要特征： 用戶脫機(jī)工作 成批處理作業(yè) 多道程序運(yùn)行 作業(yè)周轉(zhuǎn)時(shí)間長(zhǎng),分時(shí)操作系統(tǒng),為什么要有分時(shí)操作系統(tǒng)? 分時(shí)操作系統(tǒng) (Time Sharing Operating System) 分時(shí)系統(tǒng)的特征 同時(shí)性 獨(dú)立性 及時(shí)性 交互性,分時(shí)與批處理操作系統(tǒng)的區(qū)別,目標(biāo)不同 適應(yīng)作業(yè)的性質(zhì)不同 資源使用率不同 作業(yè)控制方式不

7、同,實(shí)時(shí)操作系統(tǒng)(1),三種典型的實(shí)時(shí)系統(tǒng): 過程控制系統(tǒng)(生產(chǎn)過程控制) 信息查詢系統(tǒng)(情報(bào)檢索) 事務(wù)處理系統(tǒng)(銀行業(yè)務(wù)),實(shí)時(shí)操作系統(tǒng)(2),實(shí)時(shí)操作系統(tǒng)(Real Time OS) 處理流程： 數(shù)據(jù)采集 加工處理： 操作控制： 反饋處理：,操作系統(tǒng)的進(jìn)一步發(fā)展,操作系統(tǒng)發(fā)展的主要?jiǎng)恿Γ?1 器件快速更新?lián)Q代。 2 計(jì)算體系結(jié)構(gòu)不斷發(fā)展。 3 提高計(jì)算機(jī)系統(tǒng)資源利用率的需要。 4 讓用戶使用計(jì)算機(jī)越來越方便的需要。 5 滿足用戶新要求，提供給用戶新服務(wù)。,微機(jī)操作系統(tǒng),新一代微機(jī)操作系統(tǒng) 具有以下功能：GUI、多用戶和多任務(wù)、虛擬存儲(chǔ)管理、網(wǎng)絡(luò)通信支持、數(shù)據(jù)庫(kù)支持、多媒體支持、應(yīng)用編程支

8、持API（應(yīng)用程序編程接口）。 具有以下特點(diǎn)： (1)開放性 (2)通用性 (3)高性能,并行操作系統(tǒng),計(jì)算機(jī)的應(yīng)用每前進(jìn)一步都要求增加計(jì)算機(jī)的處理能力。為達(dá)到極高性能，除提高元器件速度外，必須改進(jìn)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)，這主要采用增加同一時(shí)間間隔內(nèi)的操作數(shù)量，通過并行處理技術(shù)，研究并行計(jì)算機(jī)。,網(wǎng)絡(luò)操作系統(tǒng),網(wǎng)絡(luò)操作系統(tǒng)(Network Operating System) 網(wǎng)絡(luò)操作系統(tǒng)應(yīng)該具有的功能： 1 網(wǎng)絡(luò)通信 2 資源管理 3 網(wǎng)絡(luò)管理 4 網(wǎng)絡(luò)服務(wù),分布式操作系統(tǒng),分布式計(jì)算機(jī)系統(tǒng)由多臺(tái)分散的計(jì)算機(jī)經(jīng)互連網(wǎng)絡(luò)連接而成, 具備四項(xiàng)基本功能 1 進(jìn)程通信 2 資源共享 3 并行計(jì)算 4 網(wǎng)絡(luò)管理

9、 分布式操作系統(tǒng)與單機(jī)集中式操作系統(tǒng)的主要區(qū)別在于: 資源管理 進(jìn)程通信： 系統(tǒng)結(jié)構(gòu)：,嵌入式操作系統(tǒng)(1), 3C：計(jì)算機(jī)是貫穿社會(huì)信息化的核心技術(shù)，網(wǎng)絡(luò)和通信是社會(huì)信息化賴以存在的基礎(chǔ)設(shè)施，電子消費(fèi)產(chǎn)品是人與社會(huì)信息化的主要接口。 嵌入式(計(jì)算機(jī))系統(tǒng)的應(yīng)用環(huán)境帶來了對(duì)嵌入式系統(tǒng)軟件 (embedded software)的要求,嵌入式操作系統(tǒng)(2),嵌入式OS指運(yùn)行在嵌入式(計(jì)算機(jī))環(huán)境中，對(duì)整個(gè)系統(tǒng)及所有操作的各種部件、裝置等資源進(jìn)行統(tǒng)一協(xié)調(diào)、處理、指揮和控制的系統(tǒng)軟件 嵌入式OS具有通常操作系統(tǒng)的功能，包括：與硬件相關(guān)的底層軟件、操作系統(tǒng)核心功能，功能強(qiáng)大的還提供圖形界面、通信協(xié)議、小型瀏覽器等設(shè)施,嵌入式操作系統(tǒng)特征,微型化： 可定制： 實(shí)時(shí)性： 可靠性： 易移植性： 開發(fā)環(huán)境：,嵌入式操作系統(tǒng)實(shí)例(1),VxWorks是美國(guó)Wind River公司開發(fā)的嵌入式實(shí)時(shí)操作系統(tǒng)，可靠性高、性能卓越、界面友好，廣泛地應(yīng)用在通信、軍事、航空、航天等高精尖技術(shù)及實(shí)時(shí)性要求極高的領(lǐng)域中，在美國(guó)的F-16、FA-18戰(zhàn)斗機(jī)、B-2隱形轟炸機(jī)、愛國(guó)者導(dǎo)彈，和火星探測(cè)器(97年4月在火星表面登陸)上使用。,嵌入式操作系統(tǒng)實(shí)例(2),Window