【正文】 end P5。 end。Date 計(jì)算機(jī)操作系統(tǒng)例例 :表達(dá)式表達(dá)式 (a+b)*(c+d)e/f設(shè)： P1=a+b， P2=c+d, P3=e/f, P4=P1*P2, P5=P4P3P1P2P3P4 P5Begin parbegin begin parbegin P1。說(shuō)明：說(shuō)明： Parbegin/Parend可以嵌套； Si可為任何簡(jiǎn)單句、復(fù)合句和并發(fā)語(yǔ)句。Sn。S2。 前趨關(guān)系 “ ” 用集合表示為： ={（ Pi， Pj） |僅當(dāng) Pi完成，才能執(zhí)行 Pj}* 計(jì)算機(jī)操作系統(tǒng)前趨圖圖例前趨圖圖例直接前趨；直接后繼；初始結(jié)點(diǎn)；終止結(jié)點(diǎn)直接前趨；直接后繼；初始結(jié)點(diǎn)；終止結(jié)點(diǎn)；；P1P3 P4P2={(P1,P2), (P1,P3), (P2,P3), (P2,P4), (P3,P4)}* 計(jì)算機(jī)操作系統(tǒng) 程序并發(fā)執(zhí)行及特征程序并發(fā)執(zhí)行及特征考慮各種并發(fā)性的程序設(shè)計(jì)方法稱為考慮各種并發(fā)性的程序設(shè)計(jì)方法稱為 并發(fā)程序并發(fā)程序設(shè)計(jì)設(shè)計(jì) 。前趨關(guān)系（前趨關(guān)系（ Procedence Relation）） /偏序：偏序： 若兩個(gè)結(jié)點(diǎn) Pi、 Pj， 僅當(dāng) Pi操作完成后，才能執(zhí)行 Pj結(jié)點(diǎn)的操作，稱 Pi， Pj之間存在前趨關(guān)系。 用于描述程序中操作間的關(guān)系。人工操作方式使用計(jì)算機(jī)的兩個(gè)特點(diǎn)是（ ）和（ ）。 操作系統(tǒng)的設(shè)置目標(biāo)有哪些？ Unix操作系統(tǒng)內(nèi)核采用匯編語(yǔ)言（約占 10%)及 C語(yǔ)言 (約占 90%)編寫，你認(rèn)為這會(huì)給系統(tǒng)帶來(lái)哪些好處？根據(jù)體系結(jié)構(gòu)發(fā)展，操作系統(tǒng)分為哪四種？分時(shí)系統(tǒng)的四個(gè)特征是 ...?多機(jī)系統(tǒng)的 3個(gè)優(yōu)點(diǎn)有 ...?作業(yè)周轉(zhuǎn)時(shí)間是指作業(yè)需要的運(yùn)行時(shí)間。 NT的I/O子系統(tǒng)包含 5個(gè)部分： I/O管理程序； 文件系統(tǒng)； 緩沖管理系統(tǒng)； 設(shè)備驅(qū)動(dòng)程序； 網(wǎng)絡(luò)驅(qū)動(dòng)程序；內(nèi)裝網(wǎng)絡(luò)的工作原理* 計(jì)算機(jī)操作系統(tǒng)內(nèi)裝網(wǎng)絡(luò)的工作原理內(nèi)裝網(wǎng)絡(luò)的工作原理用戶態(tài)軟件調(diào)用本機(jī) I/O服務(wù)子程序發(fā)出 I/O請(qǐng)求；例發(fā)寫盤請(qǐng)求（調(diào)用 API） I/O管理程序?yàn)槠鋭?chuàng)建一個(gè) I/O請(qǐng)求包 IRP（Interrupt Request Package） ,并將請(qǐng)求傳給文件系統(tǒng)驅(qū)動(dòng)程序之一 重定向程序；重定向?qū)⒄?qǐng)求包提交給傳輸驅(qū)動(dòng)程序，由其處理并放入網(wǎng)絡(luò)中；請(qǐng)求到達(dá)目的地，傳輸驅(qū)動(dòng)程序接收并復(fù)制到數(shù)據(jù)緩沖區(qū)，調(diào)用文件系統(tǒng)驅(qū)動(dòng)程序，發(fā) I/O寫盤命令。使得按 POSIX標(biāo)準(zhǔn)開(kāi)發(fā)的軟件可以不加修改的用于不同來(lái)源的POSIX系統(tǒng)。* 計(jì)算機(jī)操作系統(tǒng)硬件抽象層登錄進(jìn)程 OS/2客戶 Win32 客戶 POSIX客戶OS/2子系統(tǒng)Win32 子系統(tǒng)POSIX子系統(tǒng)安全子系統(tǒng)系統(tǒng)服務(wù)窗口管理圖形設(shè)備驅(qū)動(dòng)程序?qū)ο蠊芾沓绦虬踩{(diào)用監(jiān)視程序本地過(guò)程調(diào)用功能進(jìn)程管理程序虛擬內(nèi)存管理程序內(nèi)核I/O管理程序文件系統(tǒng)緩沖存儲(chǔ)管理程序設(shè)備驅(qū)動(dòng)程序網(wǎng)絡(luò)驅(qū)動(dòng)程序用戶態(tài)核心態(tài)Date 計(jì)算機(jī)操作系統(tǒng)WINDOWS NT 采用的最新技術(shù)采用的最新技術(shù)支持多操作系統(tǒng)運(yùn)行環(huán)境 (MSDOS, OS/2, POSIX, LAN MANAGER,16位 WINDOWS)， 稱為 “操作系統(tǒng)之母 ”；深受歡迎的圖形用戶界面技術(shù)；具有對(duì)稱多處理能力； 內(nèi)裝網(wǎng)絡(luò) 功能；采用面向?qū)ο?(ObjectOriented)的軟件開(kāi)發(fā)技術(shù)；傳統(tǒng)采用基于功能分解的技術(shù)。兼容性、兼容性 (Compatibility) 程序可以用于多種系統(tǒng)的性能?？梢浦残浴⒖梢浦残?(Portability) 一個(gè)軟件從一臺(tái)機(jī)器轉(zhuǎn)到其它機(jī)器上的能力。它具有工作站和小型機(jī)上的操作系統(tǒng)所具有的強(qiáng)大功能，系統(tǒng)推出時(shí)，在世界上所引起的轟動(dòng)效應(yīng)，在操作系統(tǒng)歷史上實(shí)屬罕見(jiàn)。 第二，系統(tǒng)源代碼非常有效，系統(tǒng)容易適應(yīng)特殊的需求167。 Unix運(yùn)行時(shí)的安全性、可靠性以及強(qiáng)大的計(jì)算能力贏得廣大用戶的信賴促使 UNIX系統(tǒng)成功的因素： 167。功能強(qiáng)大、實(shí)現(xiàn)高效豐富的網(wǎng)絡(luò)功能支持多處理器功能移植性好* 計(jì)算機(jī)操作系統(tǒng)UNIX167。 一批批的程序設(shè)計(jì)員們自愿通過(guò)互聯(lián)網(wǎng)組織成為研究小組，從事著各類操作系統(tǒng)的研究開(kāi)發(fā)工作? 在一些影響全球的操作系統(tǒng)的誕生和發(fā)展過(guò)程中，大師們?cè)O(shè)計(jì)那些知名操作系統(tǒng)的初始動(dòng)機(jī)真是各不相同的? 一個(gè)操作系統(tǒng)成功的緣由，似乎也在于某種機(jī)遇，往往是有心裁花花不開(kāi)，無(wú)心插柳柳成行? 未來(lái)操作系統(tǒng)的發(fā)展是否還會(huì)是這個(gè)模式 ?? 在 Inter時(shí)代，新概念、新思想、新原理和新技術(shù)層出不窮? 誰(shuí)又能預(yù)測(cè)，未來(lái)會(huì)有什么樣的新型操作系統(tǒng)在國(guó)際互聯(lián)網(wǎng)上問(wèn)世呢 ?Date 計(jì)算機(jī)操作系統(tǒng) 操作系統(tǒng)的特征和性能操作系統(tǒng)的特征和性能一、操作系統(tǒng)的四個(gè)基本特征一、操作系統(tǒng)的四個(gè)基本特征并發(fā)性（ Concurrent） 并發(fā)與并行的區(qū)別共享性（ Sharing） 互斥共享，同時(shí)訪問(wèn)（宏觀）虛擬性（ Virtual）異步性（ Asynchronism） 進(jìn)程異步方式運(yùn)行：執(zhí)行 停止 執(zhí)行隨機(jī)性（ Randomicity）隨時(shí)響應(yīng)不可預(yù)測(cè)的事件* 計(jì)算機(jī)操作系統(tǒng)系統(tǒng)效率 主要體現(xiàn)在三個(gè)方面：資源利用率、 平均周轉(zhuǎn)時(shí)間 響應(yīng)時(shí)間系統(tǒng)的可靠性和安全性系統(tǒng)的可維護(hù)性方便性 over二、操作系統(tǒng)的性能二、操作系統(tǒng)的性能* 計(jì)算機(jī)操作系統(tǒng) UNIX操作系統(tǒng)的特征操作系統(tǒng)的特征開(kāi)放性 遵循國(guó)際標(biāo)準(zhǔn)規(guī)范，可方便實(shí)現(xiàn)互連。 Inter普及， Linux的成功，極大地推動(dòng)了當(dāng)代操作系統(tǒng)的研究發(fā)展活動(dòng)167。 Date 計(jì)算機(jī)操作系統(tǒng)思考和回顧167。 龍芯研究167。 嵌入式操作系統(tǒng) Hopen（ 女媧計(jì)劃）167。 “ 銀河 ” III 巨型計(jì)算機(jī)167。 70年代中后期 . 楊芙清院士主持 我國(guó)第一個(gè)全部用高級(jí)語(yǔ)言書寫的 DJS240機(jī)操作系統(tǒng) DJS200/XT2 層次管程結(jié)構(gòu)模型， PCM設(shè)計(jì)方法，活躍管程結(jié)構(gòu)模式167。已有世界各地的約六十個(gè)大學(xué)和研究機(jī)構(gòu)在使用Date 計(jì)算機(jī)操作系統(tǒng)國(guó)內(nèi)操作系統(tǒng)的研制狀況167。 加州大學(xué)伯克利分校 NOW集群操作系統(tǒng)， 100臺(tái) Ultra SPARCI處理機(jī)集群，排名于世界最快的 200臺(tái)超級(jí)計(jì)算機(jī)之內(nèi)167。 MIT Exokernel,該系統(tǒng)只有一個(gè)極小的核。 猶他州大學(xué)的 OSKit， 提供構(gòu)造操作系統(tǒng)所需的基礎(chǔ)構(gòu)件，也提供高層次構(gòu)件。 數(shù)字影像領(lǐng)域， DigitaDate 計(jì)算機(jī)操作系統(tǒng)研究中的新的操作系統(tǒng)167。 移動(dòng)通信領(lǐng)域， EPOC167。(3)通常工作在反應(yīng)式或?qū)μ幚頃r(shí)間有較嚴(yán)格要求環(huán)境中(4)由于它們被嵌入在各種設(shè)備、裝置或系統(tǒng)中，因此稱為嵌入式系統(tǒng)補(bǔ)充知識(shí)：嵌入式操作系統(tǒng)Date 計(jì)算機(jī)操作系統(tǒng)嵌入式系統(tǒng)軟件：用于提供系統(tǒng)所需的功能和靈活性硬件 = （處理器、 ASIC、 存儲(chǔ)器 … ）用于提供所需的性能以及部分安全機(jī)制專用門陣列 模擬 I/O處理器核 存儲(chǔ)器Date 計(jì)算機(jī)操作系統(tǒng)Date 計(jì)算機(jī)操作系統(tǒng)典型嵌入式操作系統(tǒng)的特性? 完成某一項(xiàng)或有限項(xiàng)功能；不是通用型的? 在性能和實(shí)時(shí)性方面有嚴(yán)格的限制? 能源、成本和可靠性通常是影響設(shè)計(jì)的重要因素? 占有資源少、易于連接? 系統(tǒng)功能可針對(duì)需求進(jìn)行裁剪、調(diào)整和生成 以便滿足最終產(chǎn)品的設(shè)計(jì)要求Date 計(jì)算機(jī)操作系統(tǒng)嵌入式操作系統(tǒng)的應(yīng)用嵌入計(jì)算的各種應(yīng)用特點(diǎn)掌上電腦：運(yùn)算速度： 100 KIPS 在大小上優(yōu)化、支持手寫、低能耗工業(yè)設(shè)備：運(yùn)算速度： 1 MIPS安全優(yōu)先，控制流程為主軍事裝備運(yùn)算速度 ： 1 GFLOPS 可靠性最重要Date 計(jì)算機(jī)操作系統(tǒng)嵌入式操作系統(tǒng)的應(yīng)用智能卡移動(dòng)通信計(jì)算機(jī)外設(shè)機(jī)頂盒零售設(shè)備印刷機(jī)復(fù)印機(jī) 互聯(lián)網(wǎng)服務(wù)器電話交換設(shè)備Date 計(jì)算機(jī)操作系統(tǒng)操作系統(tǒng)領(lǐng)域中新的操作系統(tǒng)167。 什么是嵌入式系統(tǒng)？(1)在各種設(shè)備、裝置或系統(tǒng)中，完成特定功能的軟硬件系統(tǒng) 。(5) 健壯性：健壯性： 分布式 OS： 由于處理、控制分布，以及系統(tǒng)的可重構(gòu)性，使其具有健壯性； 網(wǎng)絡(luò) OS： 集中式控制，有潛在的不可靠性。(3)透明性 ：： 分布式 OS： 物理位置具有透明性； 網(wǎng)絡(luò) OS： 操作具有透明性。 處理能力增強(qiáng)、速度更快、可靠性增強(qiáng)Date 計(jì)算機(jī)操作系統(tǒng)分布式、分布式 OS與網(wǎng)絡(luò)與網(wǎng)絡(luò) OS的比較的比較 分布式系統(tǒng)上配置的操作系統(tǒng)，稱為分布式操作系統(tǒng)，它與網(wǎng)絡(luò) OS既相似，又各有特點(diǎn)，主要在以下五個(gè)方面：(1)分布性：分布性： 分布式 OS： 處理、控制分布； 網(wǎng)絡(luò) OS： 集中式控制。用戶并不知道，對(duì)用戶來(lái)講是透明的167。 資源進(jìn)一步共享167。 分類： 分布式計(jì)算機(jī)系統(tǒng)（如：網(wǎng)絡(luò)）分布式計(jì)算機(jī)系統(tǒng)（如：網(wǎng)絡(luò)） 分布式（處理）系統(tǒng)分布式（處理）系統(tǒng)* 計(jì)算機(jī)操作系統(tǒng)分布式操作系統(tǒng) 特征167。例如：例如： 在具有自動(dòng)調(diào)度的、小容量高速緩沖存儲(chǔ)器和大容量低速主存的存儲(chǔ)系統(tǒng)中，用戶認(rèn)為處理機(jī)中只有一個(gè)快速大容量存儲(chǔ)器，這時(shí) 高速緩沖高速緩沖 對(duì)用戶來(lái)說(shuō) 是透明的是透明的 。資源管理資源管理167?；ゲ僮髂芰ゲ僮髂芰?67。* 計(jì)算機(jī)操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)的功能、網(wǎng)絡(luò)操作系統(tǒng)的功能 互操作能力是指網(wǎng)絡(luò)中的客戶機(jī)不僅能與服務(wù)器通信，且能以 透明 的方式訪問(wèn)服務(wù)器上的文件系統(tǒng) (C/S Model)或 其它網(wǎng)絡(luò)中的文件服務(wù)器 (互連網(wǎng)絡(luò)環(huán)境 )167。分為：文件服務(wù)器、數(shù)據(jù)庫(kù)服務(wù)器、通信服務(wù)器。* 計(jì)算機(jī)操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)的模式、網(wǎng)絡(luò)操作系統(tǒng)的模式（（ 1）客戶）客戶 /服務(wù)器服務(wù)器 C/S(Client/Server)模式模式 80年代發(fā)展起來(lái)，具有分布處理、集中控制的特征。* 計(jì)算機(jī)操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)網(wǎng)絡(luò)服務(wù)應(yīng)用程序 通信軟件（協(xié)議支持）單機(jī)操作系統(tǒng)用戶應(yīng)用程序局域網(wǎng)操作系統(tǒng)的結(jié)構(gòu) 通信軟件（協(xié)議支持）Date 計(jì)算機(jī)操作系統(tǒng)內(nèi)裝網(wǎng)絡(luò)內(nèi)裝網(wǎng)絡(luò) OS的三個(gè)特點(diǎn)的三個(gè)特點(diǎn)聯(lián)網(wǎng)能力成為、聯(lián)網(wǎng)能力成為 OS功能的一部分，支持文件復(fù)制功能的一部分，支持文件復(fù)制、電子郵件、遠(yuǎn)程打印；、電子郵件、遠(yuǎn)程打?。恢С侄喾N網(wǎng)絡(luò)協(xié)議，、支持多種網(wǎng)絡(luò)協(xié)議， POSIX、 TCP/IP等等內(nèi)裝網(wǎng)絡(luò)是開(kāi)放式結(jié)構(gòu)：、內(nèi)裝網(wǎng)絡(luò)是開(kāi)放式結(jié)構(gòu)： I/O重定向程序、傳輸重定向程序、傳輸驅(qū)動(dòng)程序等可被動(dòng)態(tài)地裝入和卸出。* 計(jì)算機(jī)操作系統(tǒng)多處理機(jī)系統(tǒng)的類型多處理機(jī)系統(tǒng)的類型根據(jù)多個(gè)處理機(jī)之間耦合的緊密程度，根據(jù)多個(gè)處理機(jī)之間耦合的緊密程度， MPS分分 2類類：：緊密耦合（、緊密耦合（ Tightly Coupled）） MPS 連接：高速總線連接：高速總線 /交叉開(kāi)關(guān)連接多個(gè)處理機(jī)交叉開(kāi)關(guān)連接多個(gè)處理機(jī)；； 共享主存及共享主存及 I/O設(shè)備；設(shè)備； 只有一個(gè)操作系統(tǒng)；只有一個(gè)操作系統(tǒng)；松散耦合（、松散耦合（ Loosely Coupled）） MPS 連接：通信線路連接多臺(tái)計(jì)算機(jī)；連接：通信線路連接多臺(tái)計(jì)算機(jī)； 每臺(tái)計(jì)算機(jī)都有各自的主存、每臺(tái)計(jì)算機(jī)都有各自的主存、 I/O設(shè)備及操設(shè)備及操作系統(tǒng)；作系統(tǒng)；* 計(jì)算機(jī)操作系統(tǒng)多處理機(jī)操作系統(tǒng)的類型多處理機(jī)操作系統(tǒng)的類型多處理機(jī)操作系統(tǒng)有 2種模式：非對(duì)稱多處理模式、非對(duì)稱多處理模式（ Asymmetric Multiprocessing Model） 主 從式 (MasterSlave Mode)對(duì)稱多處理模式、對(duì)稱多處理模式（ Symmetric Multiprocessing Model） 主要考慮負(fù)載平衡（ Load Balancing）* 計(jì)算機(jī)操作系統(tǒng)二、網(wǎng)絡(luò)操作系統(tǒng)二、網(wǎng)絡(luò)操作系統(tǒng) (Network Operating System) 以前 ，是在原有 OS之上附加具有實(shí)現(xiàn)網(wǎng)絡(luò)訪問(wèn)的功能模塊而生成網(wǎng)絡(luò) OS， 除五大管理功能外還應(yīng)有兩大功能： 提供高效、可靠的網(wǎng)絡(luò)通信服務(wù)；