1、第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件本章要點(diǎn)與學(xué)習(xí)要求：本章要點(diǎn)與學(xué)習(xí)要求：計(jì)算機(jī)軟件概念、分類計(jì)算機(jī)軟件概念、分類 （熟悉）（熟悉）程序設(shè)計(jì)語言程序設(shè)計(jì)語言 （了解）（了解）數(shù)據(jù)結(jié)構(gòu)的定義、分類數(shù)據(jù)結(jié)構(gòu)的定義、分類 （熟悉）（熟悉）編譯原理的過程編譯原理的過程 （掌握）（掌握）操作系統(tǒng)的分類、功能操作系統(tǒng)的分類、功能 （掌握）（掌握）軟件工程的生命周期、模型軟件工程的生命周期、模型 （熟悉）（熟悉）第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)軟件概述計(jì)算機(jī)軟件概述3.1算法與數(shù)據(jù)結(jié)構(gòu)算法與數(shù)據(jù)結(jié)構(gòu)3.2程序設(shè)計(jì)語言程序設(shè)計(jì)語言3.3編譯原理編譯原理3.5操作系統(tǒng)操作系統(tǒng)

2、3.6軟件工程軟件工程3.7數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫系統(tǒng)3.4第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件教學(xué)目的教學(xué)目的 本講主要介紹計(jì)算機(jī)軟件的基本概念本講主要介紹計(jì)算機(jī)軟件的基本概念,對計(jì)算機(jī)軟件有總體上了解對計(jì)算機(jī)軟件有總體上了解教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)與難點(diǎn) 軟件定義軟件定義 軟件分類軟件分類 計(jì)算機(jī)系統(tǒng)的組成計(jì)算機(jī)系統(tǒng)的組成第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件教學(xué)引入 在第二章，我們學(xué)習(xí)了計(jì)算機(jī)的內(nèi)部組成，在第二章，我們學(xué)習(xí)了計(jì)算機(jī)的內(nèi)部組成，那么是誰控制這些硬件讓它為我們服務(wù)？那么是誰控制這些硬件讓它為我們服務(wù)？ 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算

3、機(jī)系統(tǒng)的軟件程序作為商品以有形介質(zhì)為載體進(jìn)行交易程序作為商品以有形介質(zhì)為載體進(jìn)行交易, ,稱做軟件。即軟件是指稱做軟件。即軟件是指為運(yùn)行、維護(hù)、管理及應(yīng)用計(jì)算機(jī)所編制的所有程序及其文檔資為運(yùn)行、維護(hù)、管理及應(yīng)用計(jì)算機(jī)所編制的所有程序及其文檔資料的總和。料的總和。軟件的特性：軟件的特性： 軟件是功能、性能相對完備的程序系統(tǒng) 軟件是具有使用性能的軟設(shè)備 軟件是信息商品 軟件是一種只有過時(shí)而無“磨損”的商品 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件系統(tǒng)軟件：軟件制售商為釋放硬件潛能、方便使用而配備的系統(tǒng)軟件：軟件制售商為釋放硬件潛能、方便使用而配備的軟件

4、。軟件。 OS、語言編譯/解釋系統(tǒng)、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫管理軟件、各種服務(wù)程序、界面工具箱等支持計(jì)算機(jī)正常運(yùn)作和“通用”的軟件。應(yīng)用軟件：指解決某一應(yīng)用領(lǐng)域問題的軟件。應(yīng)用軟件：指解決某一應(yīng)用領(lǐng)域問題的軟件。 財(cái)會軟件、通信軟件、科技計(jì)算軟件、CAD/CAM軟件等。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件操作操作系統(tǒng)系統(tǒng)群件群件系統(tǒng)系統(tǒng)辦公辦公軟件軟件系統(tǒng)工系統(tǒng)工具軟件具軟件管理計(jì)算機(jī)系統(tǒng)的軟硬件資料，合理地組織計(jì)算機(jī)工作流程，并為用戶使用計(jì)算機(jī)提供良好的工作環(huán)境

5、。如Windows等。 一類日常辦公的軟件，如Office編程語言一般是以一個(gè)集成環(huán)境的形式出現(xiàn)的。如：Visual Stutio ?？梢詭椭僮飨到y(tǒng)更有效地完成系統(tǒng)的管理和維護(hù)。如反病毒軟件Internet工具軟件工具軟件多媒體多媒體處理處理數(shù)據(jù)庫數(shù)據(jù)庫是信息管理的中心，如Access、SQL Server一種基于電子郵件的應(yīng)用系統(tǒng)軟件，它拓寬了電子郵件的內(nèi)涵，涵養(yǎng)了很多通信協(xié)作功能。如Notes、Exchange Server、Group Wise在CPU一級提供多媒體指令，實(shí)現(xiàn)對多媒體的直接支持?；诰W(wǎng)絡(luò)環(huán)境和Internet 環(huán)境的應(yīng)用軟件，如Web服務(wù)器、FTP 上一頁上一頁 返返

6、回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 軟件概念；軟件概念； 軟件分類；軟件分類； 計(jì)算機(jī)系統(tǒng)的組成；計(jì)算機(jī)系統(tǒng)的組成； P194 1、2 返返 回回 上一頁上一頁第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 教學(xué)目的教學(xué)目的 本講主要介紹算法和數(shù)據(jù)結(jié)構(gòu)的基本概念，以及幾種常用的數(shù)據(jù)結(jié)構(gòu) 教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)與難點(diǎn) 1. 算法的基本概念 2. 線性表 3. 棧 4. 隊(duì)列 5. 樹第第3

7、 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件教學(xué)引入 計(jì)算機(jī)內(nèi)部有很多數(shù)據(jù)需要我們處理，那計(jì)算機(jī)內(nèi)部有很多數(shù)據(jù)需要我們處理，那么計(jì)算機(jī)是按照什么形式處理這些數(shù)據(jù)的？么計(jì)算機(jī)是按照什么形式處理這些數(shù)據(jù)的？ 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件典型問題典型問題排序問題漢諾塔問題n皇后問題旅行商問題問題類型問題類型排序查找串處理圖問題組合問題幾何問題數(shù)值問題 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件問題的描述問題的描述建立數(shù)學(xué)模型建立數(shù)學(xué)模型算法設(shè)計(jì)算法設(shè)計(jì)算法的正確性證明算法的正確性證明算法分析算法分析算法的程序?qū)崿F(xiàn)算

8、法的程序?qū)崿F(xiàn) 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件算法算法+ +數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)= =程序程序?qū)λ惴ǖ难芯恐饕▋煞矫鎯?nèi)容：對算法的研究主要包括兩方面內(nèi)容：一是如何設(shè)計(jì)算法，常用的算法設(shè)計(jì)方法有分治遞歸、貪心法、回溯法、動(dòng)態(tài)規(guī)劃、分支限界等；二是對給定算法，如何分析它的效率和性能。數(shù)據(jù)的結(jié)構(gòu)分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)數(shù)據(jù)的結(jié)構(gòu)分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)邏輯結(jié)構(gòu)反映數(shù)據(jù)成員之間的邏輯關(guān)系物理結(jié)構(gòu)反映數(shù)據(jù)成員在計(jì)算機(jī)內(nèi)部的存儲安排。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件算法概念算法概念算法原意指計(jì)算步驟或

9、規(guī)則在計(jì)算機(jī)科學(xué)中，算法指用計(jì)算機(jī)求解某一問題的方法算法特征算法特征有窮性（Finiteness）確定性（Definiteness）有效性（Effectiveness）有0個(gè)或多個(gè)輸入項(xiàng)至少有一個(gè)輸出項(xiàng) 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件算法描述算法描述自然語言描述流程圖描述偽代碼描述算法結(jié)構(gòu)算法結(jié)構(gòu)順序結(jié)構(gòu)選擇（分支）結(jié)構(gòu)循環(huán)結(jié)構(gòu) 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件算法設(shè)計(jì)方法算法設(shè)計(jì)方法遞歸技術(shù)分治法貪心算法回溯法動(dòng)態(tài)規(guī)劃法算法分析算法分析 時(shí)間復(fù)雜性指一個(gè)算法在計(jì)算機(jī)上運(yùn)算所花費(fèi)的時(shí)間

10、 空間復(fù)雜性指一個(gè)算法在計(jì)算機(jī)上運(yùn)算所花費(fèi)的空間 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件書 名作者名登錄號分類號出版年月計(jì)算機(jī)病毒危機(jī)相杰超920253TP306/1092.5實(shí)用數(shù)據(jù)結(jié)構(gòu)霍義興871470TP31/7187.1計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)蘇東莊841153TP303/1284.1數(shù)字邏輯王玉龍875027TP315/2087.5 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件數(shù)據(jù)數(shù)據(jù)定義：一切可輸入計(jì)算機(jī)并能為計(jì)算機(jī)所處理的描述客觀事物的符號，稱為數(shù)據(jù)。在計(jì)算機(jī)中，數(shù)據(jù)的定義是廣泛的，數(shù)、字符、圖形、聲

11、音都可是計(jì)算機(jī)處理的對象，統(tǒng)稱為數(shù)據(jù)分類數(shù)值數(shù)據(jù)：應(yīng)用于科學(xué)計(jì)算的程序，它們的組織較為簡單，如變量，數(shù)組，簡單表等。關(guān)心的是計(jì)算速度與精度。非數(shù)值數(shù)據(jù)：應(yīng)用于商業(yè)或管理的程序，它們組織較為復(fù)雜，關(guān)心的是按什么規(guī)則組織數(shù)據(jù)，使其占空間少，存取快，并有利于維護(hù)（增刪、修改） 數(shù)據(jù)結(jié)構(gòu)就是一門研究非數(shù)值性程序設(shè)計(jì)中計(jì)算機(jī)操作的對象以及它們之間的關(guān)系和運(yùn)算等的學(xué)科。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件數(shù)據(jù)類型：數(shù)據(jù)類型：數(shù)據(jù)的定義域。常見的數(shù)據(jù)類型有字符型、整數(shù)型、邏輯型、數(shù)數(shù)據(jù)的定義域。常見的數(shù)據(jù)類型有字符型、整數(shù)型、邏輯型、數(shù)組、集合、記錄等。組

12、、集合、記錄等。數(shù)據(jù)項(xiàng)（數(shù)據(jù)項(xiàng)（date itemdate item）：）：是數(shù)據(jù)的是數(shù)據(jù)的最小單位最小單位。 數(shù)據(jù)元素（數(shù)據(jù)元素（date elementdate element）：是數(shù)據(jù)項(xiàng)的：是數(shù)據(jù)項(xiàng)的集合集合（或稱（或稱記錄記錄）。）。 數(shù)據(jù)對象（數(shù)據(jù)對象（data objectdata object）：）：它是具有它是具有相同特性相同特性的的數(shù)據(jù)元素?cái)?shù)據(jù)元素的集合。的集合。 如整數(shù)如整數(shù)數(shù)據(jù)對象的集合。數(shù)據(jù)對象的集合。結(jié)構(gòu)（結(jié)構(gòu)（data structuredata structure）：）：數(shù)據(jù)元素之間的相互關(guān)系。數(shù)據(jù)元素之間的相互關(guān)系。數(shù)據(jù)結(jié)構(gòu)（數(shù)據(jù)結(jié)構(gòu)（data structur

13、edata structure）：）：它是帶有結(jié)構(gòu)的它是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)組織形式，反應(yīng)數(shù)據(jù)之間的關(guān)系，但不涉及數(shù)據(jù)的具體內(nèi)容。是數(shù)據(jù)組織形式，反應(yīng)數(shù)據(jù)之間的關(guān)系，但不涉及數(shù)據(jù)的具體內(nèi)容。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件書 名作者名登錄號分類號出版年月計(jì)算機(jī)病毒危機(jī)相杰超920253TP306/1092.5實(shí)用數(shù)據(jù)結(jié)構(gòu)霍義興871470TP31/7187.1計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)蘇東莊841153TP303/1284.1數(shù)字邏輯王玉龍875027TP315/2087.5數(shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng)數(shù)據(jù)元素?cái)?shù)據(jù)元素?cái)?shù)數(shù)

14、 據(jù)據(jù)第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件數(shù)據(jù)的邏輯結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)：指數(shù)據(jù)元素之間的邏輯關(guān)系，它與數(shù)據(jù)在指數(shù)據(jù)元素之間的邏輯關(guān)系，它與數(shù)據(jù)在計(jì)算機(jī)中的存儲方式無關(guān)。計(jì)算機(jī)中的存儲方式無關(guān)。線性結(jié)構(gòu)。數(shù)據(jù)之間存在前后順序關(guān)系，除第一個(gè)元素和最后一個(gè)元素外，其他結(jié)點(diǎn)都有唯一一個(gè)前驅(qū)和一個(gè)后繼結(jié)點(diǎn)（一對一關(guān)系）。包括數(shù)組、鏈表、棧和隊(duì)列等。樹形結(jié)構(gòu)。數(shù)據(jù)之間存在順序關(guān)系，除了一個(gè)根結(jié)點(diǎn)外，其他結(jié)點(diǎn)都有唯一一個(gè)前驅(qū)結(jié)點(diǎn)，且可以有多個(gè)后繼結(jié)點(diǎn)（一對多關(guān)系）。網(wǎng)狀結(jié)構(gòu)。每個(gè)結(jié)點(diǎn)都可以有多個(gè)前驅(qū)和多個(gè)后繼結(jié)點(diǎn)（多對多關(guān)系） 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的

15、軟件計(jì)算機(jī)系統(tǒng)的軟件數(shù)據(jù)的存儲結(jié)構(gòu)：指數(shù)據(jù)的邏輯結(jié)構(gòu)到計(jì)算機(jī)存儲器的映像。數(shù)據(jù)的存儲結(jié)構(gòu)：指數(shù)據(jù)的邏輯結(jié)構(gòu)到計(jì)算機(jī)存儲器的映像。順序存儲結(jié)構(gòu)將邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里。它主要存儲線性結(jié)構(gòu)的數(shù)據(jù)。結(jié)點(diǎn)之間的關(guān)系由物理相鄰關(guān)系決定，結(jié)點(diǎn)中只有信息域，所以存儲密度大，空間利用率高。數(shù)據(jù)結(jié)構(gòu)中第i個(gè)結(jié)點(diǎn)的存儲地址可由以下公式求得LiL0(i-1)k插入、刪除運(yùn)算會引起相應(yīng)結(jié)點(diǎn)的大量移動(dòng)。鏈?zhǔn)酱鎯Y(jié)構(gòu)打破了計(jì)算機(jī)存儲單元的連續(xù)性，可以將邏輯上相鄰的兩個(gè)數(shù)據(jù)元素存放在物理上不相鄰的存儲單元中。結(jié)點(diǎn)中除數(shù)據(jù)外，還有表示鏈接信息的指針域，因此與順序存儲結(jié)構(gòu)相比，占用更大的存儲空間。邏輯

16、上相鄰結(jié)點(diǎn)物理上不一定相鄰，可用于線性表、樹、圖等多種邏輯結(jié)構(gòu)存儲插入、刪除等操作靈活方便，不需要大量移動(dòng)結(jié)點(diǎn)，只需修改結(jié)點(diǎn)的指針值即可 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件定義定義線性表（Linear List）是 n 個(gè)數(shù)據(jù)元素的有限序列（a1，a2，ai，an）。其中元素ai可以是一個(gè)數(shù)、或是一個(gè)符號、也可以是更復(fù)雜的信息。性質(zhì)性質(zhì)同一線性表中的元素必定屬于同一類數(shù)

17、據(jù)對象； 除a1元素外，每個(gè)元素都僅有一個(gè)直接前趨； 除an元素外，每個(gè)元素都僅有一個(gè)直接后繼； 各元素的下標(biāo)表示了該元素在線性表中的位置。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件數(shù)組。它是數(shù)組。它是n n個(gè)類型相同的數(shù)據(jù)元素構(gòu)成的序列，它們個(gè)類型相同的數(shù)據(jù)元素構(gòu)成的序列，它們連續(xù)存儲在計(jì)算機(jī)的存儲器中，且數(shù)組中的每個(gè)元素占連續(xù)存儲在計(jì)算機(jī)的存儲器中，且數(shù)組中的每個(gè)元素占據(jù)相同的存儲空間。據(jù)相同的存儲空間。對數(shù)組的描述通常包含下列對數(shù)組的描述通常包含下列5 5種屬性種屬性數(shù)組名稱。聲明數(shù)組第一個(gè)元素在內(nèi)存中的起始位址。維度。每一元素所含數(shù)據(jù)項(xiàng)的個(gè)

18、數(shù)，如一維數(shù)組、二維數(shù)組等。數(shù)組下標(biāo)。元素在數(shù)組中的儲存位置。數(shù)組元素個(gè)數(shù)。是數(shù)組下標(biāo)上限與數(shù)組下標(biāo)下限的差+1。數(shù)組類型。聲明此數(shù)組的類型，它決定數(shù)組元素在內(nèi)存所占有的空間大小。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件鏈表：它是鏈表：它是0 0個(gè)或多個(gè)稱為結(jié)點(diǎn)的元素構(gòu)成的序列，個(gè)或多個(gè)稱為結(jié)點(diǎn)的元素構(gòu)成的序列，每個(gè)結(jié)點(diǎn)除了存儲數(shù)據(jù)外還包含一個(gè)或多個(gè)稱為指針每個(gè)結(jié)點(diǎn)除了存儲數(shù)據(jù)外還包含一個(gè)或多個(gè)稱為指針的鏈接，指向鏈表中其他元素。的鏈接，指向鏈表中其他元素。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件棧

19、結(jié)構(gòu)棧結(jié)構(gòu)定義：一種插入和刪除操作都只能在尾端進(jìn)行的線性表。允許插入和刪除的一端，為變化的一端，稱為棧頂(Top)，另一端為固定的一端，稱為棧底(Bottom)。特點(diǎn)：是一種后進(jìn)先出(LIFO)的線性表,也就是說，棧的操作是按后進(jìn)先出(LIFO：Last In First Out) 的原則進(jìn)行的。棧的存儲結(jié)構(gòu)：棧的存儲結(jié)構(gòu)：順序存儲：占有一片連續(xù)的存儲空間鏈?zhǔn)酱鎯Γ阂卜Q為鏈棧，它是一種限制運(yùn)算的鏈表，即規(guī)定鏈表中的插入和刪除運(yùn)算只能在鏈表開頭進(jìn)行。棧的基本運(yùn)算：棧的基本運(yùn)算：入棧（ 在棧的頂部插入元素 ）出棧（刪除棧頂元素）外取棧頂位置上的元素置為一個(gè)空棧判定是否為空棧。 重點(diǎn) 上一頁上一頁

20、返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件a1a2an-1an棧底棧底棧頂棧頂入棧入棧出棧出棧 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件棧的順序存儲結(jié)構(gòu)棧的順序存儲結(jié)構(gòu) 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)棧的鏈?zhǔn)酱鎯Y(jié)構(gòu) 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件隊(duì)列定義：僅允許在一端進(jìn)行插入，另一端進(jìn)行刪除的線性表，稱為隊(duì)隊(duì)列定義：僅允許在一端進(jìn)行插入，另一端進(jìn)行刪除的線性表，稱為隊(duì)列列(queue)(queue)。允許插入的一端稱為隊(duì)尾。允許插入的一端稱為隊(duì)尾(rear)(rear)，允許

21、刪除的一端稱為隊(duì)，允許刪除的一端稱為隊(duì)頭頭隊(duì)列的特點(diǎn)：先進(jìn)先出隊(duì)列的特點(diǎn)：先進(jìn)先出(FIFO)(FIFO)。隊(duì)列的存儲結(jié)構(gòu)：隊(duì)列的存儲結(jié)構(gòu)：順序結(jié)構(gòu)順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)鏈?zhǔn)浇Y(jié)構(gòu)隊(duì)列的基本操作：隊(duì)列的基本操作：入隊(duì)列（在隊(duì)列Q的隊(duì)尾插入元素）； 出隊(duì)列（刪除隊(duì)列Q的隊(duì)頭元素）； 取出隊(duì)列Q的隊(duì)頭元素； 置隊(duì)列Q為一個(gè)空隊(duì)列； 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件順序存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)：將隊(duì)列中元素全部存入一個(gè)一維數(shù)組中將隊(duì)列中元素全部存入一個(gè)一維數(shù)組中, ,數(shù)組的低下標(biāo)一數(shù)組的低下標(biāo)一端為隊(duì)頭端為隊(duì)頭, ,高下標(biāo)一端為隊(duì)尾，將這樣的隊(duì)列看成是順

22、序隊(duì)列高下標(biāo)一端為隊(duì)尾，將這樣的隊(duì)列看成是順序隊(duì)列 。若一維數(shù)。若一維數(shù)組中所有位置上都被元素裝滿，稱為隊(duì)滿，即尾指針組中所有位置上都被元素裝滿，稱為隊(duì)滿，即尾指針rearrear指向一維數(shù)組最指向一維數(shù)組最后后, ,而頭指針指向一維數(shù)組開頭，稱為隊(duì)滿。而頭指針指向一維數(shù)組開頭，稱為隊(duì)滿。鏈?zhǔn)酱鎯Y(jié)構(gòu)：鏈?zhǔn)酱鎯Y(jié)構(gòu)：稱為鏈隊(duì)列，可以用帶頭結(jié)點(diǎn)的單鏈表作為隊(duì)列的鏈?zhǔn)椒Q為鏈隊(duì)列，可以用帶頭結(jié)點(diǎn)的單鏈表作為隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)。存儲結(jié)構(gòu)。frontA B C D Erear 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件出隊(duì)列出隊(duì)列a1 a2 an入隊(duì)列入隊(duì)列隊(duì)

23、頭隊(duì)頭隊(duì)尾隊(duì)尾 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 一個(gè)圖G=是一個(gè)數(shù)據(jù)結(jié)構(gòu)，它由兩部分組成：一個(gè)有限集合V，它的元素稱為頂點(diǎn)；另一個(gè)有限集合E，它的元素由頂點(diǎn)對構(gòu)成，稱為邊。如果每對頂點(diǎn)之間都沒有順序，也就是說，頂點(diǎn)對(u，v)和頂點(diǎn)對(v，u)是相同的，我們說圖G是無向的，如圖（a）所示。否則，稱為有向的，邊的方向是從頂點(diǎn)u到達(dá)頂點(diǎn)v，如圖（b）所示。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 上一頁上一頁 返返 回回下一頁下一頁 鄰接矩陣。鄰接矩陣。n n個(gè)頂點(diǎn)的鄰接矩陣是一個(gè)個(gè)頂點(diǎn)的鄰接矩

24、陣是一個(gè)n nn n階的布爾矩陣，用來表示階的布爾矩陣，用來表示圖的結(jié)點(diǎn)間的相鄰關(guān)系。圖的結(jié)點(diǎn)間的相鄰關(guān)系。鄰接表。是鏈表一個(gè)集合，其中每一個(gè)頂點(diǎn)用一個(gè)鄰接鏈表表示，鄰接表。是鏈表一個(gè)集合，其中每一個(gè)頂點(diǎn)用一個(gè)鄰接鏈表表示，該鏈表包含了和這個(gè)頂點(diǎn)鄰接的所有頂點(diǎn)（即所有和該頂點(diǎn)有邊相連該鏈表包含了和這個(gè)頂點(diǎn)鄰接的所有頂點(diǎn)（即所有和該頂點(diǎn)有邊相連的頂點(diǎn)）的頂點(diǎn)）賦權(quán)圖：圖的每條邊對應(yīng)一個(gè)數(shù)值，在實(shí)際應(yīng)用中這些數(shù)值往往是賦權(quán)圖：圖的每條邊對應(yīng)一個(gè)數(shù)值，在實(shí)際應(yīng)用中這些數(shù)值往往是距離、運(yùn)費(fèi)、時(shí)間等。這些值稱為邊的權(quán)或成本。距離、運(yùn)費(fèi)、時(shí)間等。這些值稱為邊的權(quán)或成本。鄰接矩陣。當(dāng)存在一條從結(jié)點(diǎn)i到結(jié)點(diǎn)j

25、的邊時(shí)，矩陣元素aij的值就是這條邊的權(quán)重；當(dāng)不存在這樣一條邊時(shí)，則用一個(gè)特殊符號表示。鄰接表。鄰接表的結(jié)點(diǎn)中不僅包含鄰接結(jié)點(diǎn)的名字，還必須包含相應(yīng)的邊的權(quán)重。第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 上一頁上一頁 返返 回回下一頁下一頁 樹和森林：連通無回路的圖稱為樹，如圖樹和森林：連通無回路的圖稱為樹，如圖a a所示。有的所示。有的圖雖然不是樹，但它的每個(gè)子圖（連通分支）是樹，則圖雖然不是樹，但它的每個(gè)子圖（連通分支）是樹，則稱為森林，如圖稱為森林，如圖b b所示。所示。樹有兩個(gè)性質(zhì)：樹有兩個(gè)性質(zhì)：樹的邊數(shù)=樹的頂點(diǎn)數(shù)減1。樹的任意兩個(gè)頂點(diǎn)之間有且僅有一條通路。圖a 樹示例 圖b

26、森林示例 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 上一頁上一頁 返返 回回下一頁下一頁 根樹：任選樹的一個(gè)頂點(diǎn)，將它作為樹的根。在對根樹根樹：任選樹的一個(gè)頂點(diǎn)，將它作為樹的根。在對根樹的描述中，根通常放在最頂上（樹的第的描述中，根通常放在最頂上（樹的第0 0層），與根鄰層），與根鄰接的頂點(diǎn)放在根的下面（第接的頂點(diǎn)放在根的下面（第1 1層），再下面是和根距離層），再下面是和根距離兩條邊的頂點(diǎn)（第兩條邊的頂點(diǎn)（第2 2層），然后依此類推。層），然后依此類推。第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件內(nèi)部結(jié)點(diǎn)與葉子結(jié)點(diǎn)：內(nèi)部結(jié)點(diǎn)與葉子結(jié)點(diǎn)：除根結(jié)點(diǎn)外，有后繼的結(jié)點(diǎn)稱為內(nèi)部結(jié)點(diǎn)除根結(jié)點(diǎn)

27、外，有后繼的結(jié)點(diǎn)稱為內(nèi)部結(jié)點(diǎn)沒有后繼的結(jié)點(diǎn)稱葉子結(jié)點(diǎn)（或樹葉）沒有后繼的結(jié)點(diǎn)稱葉子結(jié)點(diǎn)（或樹葉）父結(jié)點(diǎn)與子結(jié)點(diǎn)：父結(jié)點(diǎn)與子結(jié)點(diǎn)：某結(jié)點(diǎn)的上層結(jié)點(diǎn)稱為它的父結(jié)點(diǎn)；某結(jié)點(diǎn)的上層結(jié)點(diǎn)稱為它的父結(jié)點(diǎn)；把其下層結(jié)點(diǎn)稱為孩子結(jié)點(diǎn)把其下層結(jié)點(diǎn)稱為孩子結(jié)點(diǎn) 樹的深度：樹的深度：從根結(jié)點(diǎn)算起的樹的層次。從根結(jié)點(diǎn)算起的樹的層次。樹的高度：樹的高度：是從根到葉結(jié)點(diǎn)的最長路徑的長度。是從根到葉結(jié)點(diǎn)的最長路徑的長度。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 上一頁上一頁 返返 回回下一頁下一頁 有序樹：是一棵根樹，樹中每一頂點(diǎn)的所有子女都是有序有序樹：是一棵根樹，樹中每一

28、頂點(diǎn)的所有子女都是有序的。的。二叉樹：有序樹中所有頂點(diǎn)的子女個(gè)數(shù)都不超過兩個(gè)的稱二叉樹：有序樹中所有頂點(diǎn)的子女個(gè)數(shù)都不超過兩個(gè)的稱為二叉樹，并且每個(gè)子女不是父母的左子女就是父母的右為二叉樹，并且每個(gè)子女不是父母的左子女就是父母的右子女。子女。 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 分析：分析：根據(jù)順序存儲和鏈接存儲的線性表優(yōu)、缺點(diǎn)的分析，可以發(fā)現(xiàn)選項(xiàng)C中順序存儲的線性表便于進(jìn)行增、刪操作是不正確的，而本題恰好讓我們選擇錯(cuò)誤的說法，則必是選項(xiàng)C無疑。例例1：下面關(guān)干線性表的敘述中，錯(cuò)誤的是（：下面關(guān)干線性表的敘述中，錯(cuò)誤的是（ ）。）。A）線性表采用順序存儲，必須占用一片連續(xù)的存儲單

29、元）線性表采用順序存儲，必須占用一片連續(xù)的存儲單元B）線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元）線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元C）線性表采用順序存儲，便于進(jìn)行插入和刪除操作）線性表采用順序存儲，便于進(jìn)行插入和刪除操作D）線性表采用鏈接存儲，便于插入和刪除操作）線性表采用鏈接存儲，便于插入和刪除操作結(jié)論：答案應(yīng)選結(jié)論：答案應(yīng)選 C C） 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 上一頁上一頁 返返 回回下一頁下一頁 例例2：求下列各圖的相鄰矩陣：求下列各圖的相鄰矩陣 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 數(shù)據(jù)結(jié)構(gòu)的基

30、本概念數(shù)據(jù)結(jié)構(gòu)的基本概念 線性表線性表 棧棧 隊(duì)列隊(duì)列 樹樹P195 7、9、10、13、15。 返返 回回 上一頁上一頁第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)可以直接識別和執(zhí)行，效率高指令的二進(jìn)制代碼難記住，人工編寫機(jī)器語言很繁瑣，易出錯(cuò)不同的計(jì)算機(jī)有不同的機(jī)器語言，因而通用性很差。 面向過程的第四代語言。如SQL、PB、Delphi。 面向?qū)ο蟮木幊陶Z言和網(wǎng)絡(luò)語言，如VB、VB、C+、HTML和Java。 各種軟件開發(fā)工具，如CASE不能為計(jì)算機(jī)硬件直接識別與執(zhí)行，必須通過匯編器的系統(tǒng)軟件“匯編”，才能被硬件執(zhí)行。匯編語言指令與機(jī)器語言指令一一對應(yīng)，為低級語言不同的計(jì)算機(jī)具

31、有不同的匯編語言，記憶指令助記符較記憶指令二進(jìn)制代碼容易，但仍然繁瑣。用高級語言編寫的源程序必須通過“翻譯”生成目標(biāo)程序，才能被計(jì)算機(jī)所執(zhí)行。不同計(jì)算機(jī)只要配備某種高級語言編譯程序，可運(yùn)行該高級語言源程序，通用性強(qiáng) 與一般的自然語言相比，具有嚴(yán)格、小巧、沒有二義性特點(diǎn)第一代第一代語言語言第二代第二代語言語言第三代第三代語言語言第四代第四代語言語言第五代第五代語言語言智能化語言，如PROLOG 重點(diǎn)第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 FORTRAN COBOL PASCAL C過程化編程語言過程化編程語言面向?qū)ο缶幊陶Z言面向?qū)ο缶幊陶Z言面向人工智能的語言面向人工智能的語言 專專 用

32、用 語語 言言 C+ JavaHTMLSQLLISP語言 Prolog 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 概述概述 面向過程的程序中，程序劃分成一個(gè)主模塊和若干個(gè)子模塊。 數(shù)據(jù)公用 數(shù)據(jù)與代碼相互分離面向?qū)ο蟪绦蛑?，將?shù)據(jù)以及處理這些數(shù)據(jù)的例程全部封裝在一起形成一個(gè)類。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件對象、類、方法對象、類、方法對象是相關(guān)數(shù)據(jù)和方法的結(jié)合體。各個(gè)對象既是獨(dú)立的實(shí)體，又通過消息相互作用。類是同種對象的集合與抽象。類是一種抽象的數(shù)據(jù)類型，它是所有具有一定共性的對象的抽象。屬

33、于類的某一個(gè)對象則被稱為是類的一個(gè)實(shí)例，是類的一次實(shí)例化的結(jié)果。方法是對數(shù)據(jù)的一種操作。對象、方法和消息對象、方法和消息“消息”是程序語句實(shí)現(xiàn)的一個(gè)命令。 對象間的聯(lián)系通過消息來完成。 方法可以通過外界發(fā)“消息”來激活。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件將數(shù)據(jù)和操作這些數(shù)據(jù)的方法代碼組織將數(shù)據(jù)和操作這些數(shù)據(jù)的方法代碼組織到一起，即將數(shù)據(jù)和方法放在同一個(gè)對象到一起，即將數(shù)據(jù)和方法放在同一個(gè)對象中，可提高數(shù)據(jù)的安全性中，可提高數(shù)據(jù)的安全性一個(gè)接口能夠做多種用途，個(gè)接口能夠做多種用途，而其特定的用途由其特定的而其特定的用途由其特定的環(huán)境所決定環(huán)境

34、所決定一個(gè)新類可以從現(xiàn)有的一個(gè)新類可以從現(xiàn)有的類中派生出來，新類具有類中派生出來，新類具有父類中的所有特性，直接父類中的所有特性，直接繼承了父類的數(shù)據(jù)和方法繼承了父類的數(shù)據(jù)和方法 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 教學(xué)目的教學(xué)目的 對數(shù)據(jù)庫系統(tǒng)作進(jìn)一步的介紹，包括數(shù)據(jù)庫系統(tǒng)特點(diǎn)、數(shù)據(jù)庫管理系統(tǒng)的組成和分類，使大家對數(shù)據(jù)庫系統(tǒng)有進(jìn)一步的了解。 教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)與難點(diǎn) 數(shù)據(jù)庫創(chuàng)建 數(shù)據(jù)庫操作第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件教學(xué)引入 我們知道，計(jì)算機(jī)要處理大量的數(shù)據(jù)，那我們知道，計(jì)算機(jī)要處理大量的數(shù)據(jù)，那么計(jì)算機(jī)是如何保存這

35、些數(shù)據(jù)？么計(jì)算機(jī)是如何保存這些數(shù)據(jù)？ 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件數(shù)據(jù)庫數(shù)據(jù)庫DBDB：相關(guān)信息或數(shù)據(jù)的有規(guī)則的集合。：相關(guān)信息或數(shù)據(jù)的有規(guī)則的集合。數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)DBMSDBMS：一種數(shù)據(jù)庫管理軟件，其職能是維護(hù)數(shù)據(jù)：一種數(shù)據(jù)庫管理軟件，其職能是維護(hù)數(shù)據(jù)庫，接受并完成用戶程序或命令提出的對數(shù)據(jù)進(jìn)行輸入、編輯、庫，接受并完成用戶程序或命令提出的對數(shù)據(jù)進(jìn)行輸入、編輯、排序、檢索、合并和輸出等操作請求。排序、檢索、合并和輸出等操作請求。 數(shù)據(jù)庫系統(tǒng)：由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和用戶組成數(shù)據(jù)庫系統(tǒng)：由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和用戶組成 上一頁上一

36、頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件數(shù)據(jù)庫圖書館數(shù)據(jù)圖書外存書庫用戶讀者數(shù)據(jù)模型書卡格式數(shù)據(jù)庫管理系統(tǒng)圖書館管理員數(shù)據(jù)的物理組織方法 圖書存放方法 用戶對數(shù)據(jù)庫的操作讀者對圖書館的訪問用戶對數(shù)據(jù)庫的操作讀者對圖書館的訪問 （使用數(shù)據(jù)操縱語言對數(shù)據(jù)借書、還書等（使用數(shù)據(jù)操縱語言對數(shù)據(jù)借書、還書等 檢索、插入、刪除、修改）檢索、插入、刪除、修改） 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件層次模型層次模型滿足的條件： 有一個(gè)記錄類型沒有父結(jié)點(diǎn)。 其它記錄類型有且只有一個(gè)父結(jié)點(diǎn)。 上一頁上一頁 返返 回回下一頁下一頁

37、 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件網(wǎng)狀模型網(wǎng)狀模型滿足的條件： 有一個(gè)以上記錄類型沒有父結(jié)點(diǎn)。 至少有一個(gè)記錄類型多于一個(gè)父結(jié)點(diǎn) 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件關(guān)系模型關(guān)系模型 滿足的條件： 事物與事物之間的聯(lián)系用二維表格的形式來描述。表中每一行是一個(gè)記錄，在關(guān)系中稱為元組；表中每一列是一個(gè)字段，在關(guān)系中稱為屬性。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件基本概念：基本概念：表：存儲和管理數(shù)據(jù)的基本單元。它是一種格式化的二維數(shù)組。字段：二維表的每一列在關(guān)系中稱為屬性，每個(gè)屬性都

38、有一個(gè)屬性名，屬性值則是各個(gè)元組屬性的取值。 字段類型：字段的數(shù)據(jù)類型及其長度。記錄：是一組相關(guān)數(shù)據(jù)項(xiàng)的集合，用于描述一個(gè)對象在某方面的屬性。主鍵：能夠唯一確定表中的一條記錄的一個(gè)或幾個(gè)字段。外鍵：關(guān)系中某個(gè)屬性或?qū)傩越M合并非主鍵，但卻是另一個(gè)關(guān)系的主鍵，稱此屬性或?qū)傩越M合為本關(guān)系的外部關(guān)鍵字。關(guān)系之間的聯(lián)系是通過外部關(guān)鍵字實(shí)現(xiàn)的。索引：提供對數(shù)據(jù)項(xiàng)的快速訪問。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件學(xué)生與所在系的關(guān)系學(xué)生與所在系的關(guān)系系與負(fù)責(zé)人的關(guān)系系與負(fù)責(zé)人的關(guān)系學(xué)生、課程與成績的關(guān)系學(xué)生、課程與成績的關(guān)系學(xué)號學(xué)號學(xué)生名學(xué)生名系名系名9401

39、01940202940301940401 李春梅李春梅劉劉 力力陳文秀陳文秀徐徐 兵兵 計(jì)算機(jī)系計(jì)算機(jī)系自動(dòng)化系自動(dòng)化系機(jī)械系機(jī)械系化工系化工系 學(xué)號學(xué)號課程名課程名成績成績940101940202940301940401 ：語言語言：系名系名系主任名系主任名計(jì)算機(jī)系計(jì)算機(jī)系 自動(dòng)化系自動(dòng)化系 機(jī)械系機(jī)械系 化工系化工系 鄭鄭 敏敏李龍李龍 江江金金 劍劍 齊齊 晶晶 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件數(shù)據(jù)定義語言數(shù)據(jù)定義語言DDLDDL：用來定義數(shù)據(jù)庫的數(shù)據(jù)模型：用來定義數(shù)據(jù)庫的數(shù)據(jù)模型數(shù)據(jù)操作語言：用來表達(dá)用戶對數(shù)據(jù)庫的操作請求。數(shù)據(jù)操作

40、語言：用來表達(dá)用戶對數(shù)據(jù)庫的操作請求。查詢數(shù)據(jù)庫中的信息向數(shù)據(jù)庫插入新的信息從數(shù)據(jù)庫中刪除信息修改數(shù)據(jù)庫中的信息SQLSQL語言是一個(gè)通用型的、功能強(qiáng)大的關(guān)系數(shù)據(jù)庫語言語言是一個(gè)通用型的、功能強(qiáng)大的關(guān)系數(shù)據(jù)庫語言數(shù)據(jù)定義語句：數(shù)據(jù)庫的定義由 CREATE TABLE、ALTER TABLE和DROP TABLE3種語句構(gòu)成。數(shù)據(jù)庫查詢是數(shù)據(jù)庫的核心操作。SQL語言提供了SELECT語句進(jìn)行數(shù)據(jù)庫查詢數(shù)據(jù)更新語句的作用是在當(dāng)前表中添加、刪除和修改記錄。包括INSERT、DELETE和UPDATE三條語句。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件設(shè)計(jì)

41、步驟設(shè)計(jì)步驟需求分析 概念結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)物理結(jié)構(gòu)設(shè)計(jì)應(yīng)用程序設(shè)計(jì)系統(tǒng)運(yùn)行與維護(hù) 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件常用數(shù)據(jù)庫開發(fā)平臺常用數(shù)據(jù)庫開發(fā)平臺AccessSQL ServerVisual FoxProPower BuilderOracleSybase 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件數(shù)據(jù)庫數(shù)據(jù)庫發(fā)展史發(fā)展史文件系統(tǒng)階段文件系統(tǒng)階段人工管理階段人工管理階段關(guān)系數(shù)據(jù)庫系統(tǒng)關(guān)系數(shù)據(jù)庫系統(tǒng) 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件64主要

42、是指主要是指5050年代中期以前的這段時(shí)間，此時(shí)的計(jì)算機(jī)年代中期以前的這段時(shí)間，此時(shí)的計(jì)算機(jī)還很簡陋，連完整的操作系統(tǒng)都沒有。因此，數(shù)據(jù)只還很簡陋，連完整的操作系統(tǒng)都沒有。因此，數(shù)據(jù)只能放在卡片上或其他介質(zhì)上，由人來手工管理。能放在卡片上或其他介質(zhì)上，由人來手工管理。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件65主要是指主要是指5050年代后期到年代后期到6060年代中期的這段時(shí)間，此時(shí)的年代中期的這段時(shí)間，此時(shí)的計(jì)算機(jī)已經(jīng)有了操作系統(tǒng)。在操作系統(tǒng)基礎(chǔ)之上建立的計(jì)算機(jī)已經(jīng)有了操作系統(tǒng)。在操作系統(tǒng)基礎(chǔ)之上建立的文件系統(tǒng)已經(jīng)成熟并廣泛應(yīng)用。因此，人們自

43、然想到用文件系統(tǒng)已經(jīng)成熟并廣泛應(yīng)用。因此，人們自然想到用文件把大量的數(shù)據(jù)存儲在磁盤這種介質(zhì)上，以實(shí)現(xiàn)對數(shù)文件把大量的數(shù)據(jù)存儲在磁盤這種介質(zhì)上，以實(shí)現(xiàn)對數(shù)據(jù)的永久保存和自動(dòng)管理以及維護(hù)；據(jù)的永久保存和自動(dòng)管理以及維護(hù)； 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件66與文件系統(tǒng)相比的優(yōu)點(diǎn)與文件系統(tǒng)相比的優(yōu)點(diǎn)：數(shù)據(jù)是結(jié)構(gòu)化的面向系統(tǒng)，減少了數(shù)據(jù)冗余可以用數(shù)據(jù)結(jié)構(gòu)化查詢語言對數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行操作 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件XML/RDBMSXML/RDBMS混合數(shù)據(jù)處理將在未來得到快速的發(fā)展混合數(shù)

44、據(jù)處理將在未來得到快速的發(fā)展數(shù)據(jù)集成和數(shù)據(jù)倉庫將向內(nèi)容管理過渡數(shù)據(jù)集成和數(shù)據(jù)倉庫將向內(nèi)容管理過渡基于基于InternetInternet的自動(dòng)化管理的自動(dòng)化管理支持商業(yè)智能成重點(diǎn)支持商業(yè)智能成重點(diǎn)數(shù)據(jù)庫技術(shù)與多學(xué)科技術(shù)的有機(jī)結(jié)合數(shù)據(jù)庫技術(shù)與多學(xué)科技術(shù)的有機(jī)結(jié)合 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 分析：分析：在數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)的冗余度只能說明顯減小了,節(jié)約了存儲空間而沒有完全消除，因此說“無數(shù)據(jù)冗余”不夠準(zhǔn)確。例例3：數(shù)據(jù)管理技術(shù)隨著計(jì)算機(jī)技術(shù)的發(fā)展而發(fā)展。數(shù)據(jù)庫階段具：數(shù)據(jù)管理技術(shù)隨著計(jì)算機(jī)技術(shù)的發(fā)展而發(fā)展。數(shù)據(jù)庫階段具有很多特點(diǎn)，但下

45、面列出的特點(diǎn)中哪一個(gè)不是數(shù)據(jù)庫階段的特點(diǎn)？有很多特點(diǎn)，但下面列出的特點(diǎn)中哪一個(gè)不是數(shù)據(jù)庫階段的特點(diǎn)？（ ）A）無數(shù)據(jù)冗余）無數(shù)據(jù)冗余 B）采用復(fù)雜的數(shù)據(jù)結(jié)構(gòu)）采用復(fù)雜的數(shù)據(jù)結(jié)構(gòu)C）數(shù)據(jù)共享）數(shù)據(jù)共享 D）數(shù)據(jù)具有較高的獨(dú)立性）數(shù)據(jù)具有較高的獨(dú)立性結(jié)論：答案應(yīng)選結(jié)論：答案應(yīng)選 A A） 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件數(shù)據(jù)庫管理系統(tǒng)的分類數(shù)據(jù)庫管理系統(tǒng)的分類 關(guān)系數(shù)據(jù)庫關(guān)系數(shù)據(jù)庫 數(shù)據(jù)庫的發(fā)展歷史數(shù)據(jù)庫的發(fā)展歷史 現(xiàn)階段常用數(shù)據(jù)庫簡介現(xiàn)階段常用數(shù)據(jù)庫簡介 數(shù)據(jù)庫技術(shù)的新發(fā)展數(shù)據(jù)庫技術(shù)的新發(fā)展 P195 17P195 17、1818、1919

46、返返 回回 上一頁上一頁第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件教學(xué)目的教學(xué)目的介紹高級語言源程序是如何被計(jì)算機(jī)識別，對編譯原理有大致了解教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)與難點(diǎn) 詞法分析 語法分析 中間代碼生成 代碼優(yōu)化 目標(biāo)代碼生成 表格管理和出錯(cuò)處理第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件教學(xué)引入 我們向計(jì)算機(jī)編寫的代碼如何被計(jì)算機(jī)識別？我們向計(jì)算機(jī)編寫的代碼如何被計(jì)算機(jī)識別？ 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 編譯程序編譯程序是實(shí)現(xiàn)將源程序是實(shí)現(xiàn)將源程序“翻譯翻譯”為目標(biāo)程序的系統(tǒng)為目標(biāo)程序的系統(tǒng)軟件，它由若干個(gè)程序組成，故又稱為軟件，它由若

47、干個(gè)程序組成，故又稱為編譯系統(tǒng)編譯系統(tǒng)。 翻譯外文資料的大致過程：翻譯外文資料的大致過程：識別單詞語法分析初譯加工高級語言程序高級語言程序（源程序（源程序.C）C語言語言編譯器編譯器連接裝連接裝配程序配程序運(yùn)行機(jī)器運(yùn)行機(jī)器語言程序語言程序目標(biāo)程序目標(biāo)程序 .obj可執(zhí)行程序可執(zhí)行程序 .exe結(jié)果結(jié)果 上一頁上一頁 返返 回回下一頁下一頁 詞法分析：對源程序逐個(gè)字符地進(jìn)行掃描，以識別出各個(gè)單詞符號，并分別歸類。詞法分析：對源程序逐個(gè)字符地進(jìn)行掃描，以識別出各個(gè)單詞符號，并分別歸類。語法分析：根據(jù)程序設(shè)計(jì)語言的語法規(guī)則，將詞法分析器所提供的單詞符號串構(gòu)成語法分析：根據(jù)程序設(shè)計(jì)語言的語法規(guī)則，將詞

48、法分析器所提供的單詞符號串構(gòu)成一個(gè)語法分析樹。一個(gè)語法分析樹。語義分析：檢查各句子的語法樹。語義分析：檢查各句子的語法樹。中間代碼的生成：向目標(biāo)代碼過度的一種編碼，其形式盡可能和機(jī)器的匯編語言相中間代碼的生成：向目標(biāo)代碼過度的一種編碼，其形式盡可能和機(jī)器的匯編語言相似，以便于下一步的代碼生成。似，以便于下一步的代碼生成。代碼優(yōu)化：對中間代碼程序做局部或全局優(yōu)化，可使最后生成的目標(biāo)代碼程序運(yùn)行代碼優(yōu)化：對中間代碼程序做局部或全局優(yōu)化，可使最后生成的目標(biāo)代碼程序運(yùn)行更快，占用存儲空間更小。更快，占用存儲空間更小。目標(biāo)代碼生成：由代碼生成器生成目標(biāo)機(jī)器的目標(biāo)代碼程序，并完成數(shù)據(jù)分段、選目標(biāo)代碼生成：

49、由代碼生成器生成目標(biāo)機(jī)器的目標(biāo)代碼程序，并完成數(shù)據(jù)分段、選定寄存器等工作，然后生成機(jī)器可執(zhí)行的代碼。定寄存器等工作，然后生成機(jī)器可執(zhí)行的代碼。重點(diǎn) 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件高級語言的單詞屬性的類型：高級語言的單詞屬性的類型： 基本字（保留字） 標(biāo)識符（如變量名、數(shù)組名、過程名等） 常數(shù) 運(yùn)算符 + - * / 棧頂運(yùn)算符，則將其壓入運(yùn)算符棧； 若當(dāng)前運(yùn)算符棧頂運(yùn)算符，則彈出棧頂運(yùn)算符和操作數(shù)棧中的相應(yīng)操作數(shù)，完成其運(yùn)算，并把計(jì)算結(jié)果壓入操作數(shù)棧中； 若當(dāng)前運(yùn)算符=棧頂運(yùn)算符，則彈出運(yùn)算符棧的棧頂符號，并讀入下一單詞，什么計(jì)算也不進(jìn)行

50、。反復(fù)執(zhí)行上述過程，直至句末符反復(fù)執(zhí)行上述過程，直至句末符“#”#”，操作數(shù)棧中只剩下一個(gè)，操作數(shù)棧中只剩下一個(gè)結(jié)果值，表明分析正確。否則出錯(cuò)。結(jié)果值，表明分析正確。否則出錯(cuò)。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件中間代碼的定義中間代碼的定義中間代碼是一種結(jié)構(gòu)簡單、含義明確的記號系統(tǒng)，它的表現(xiàn)形式應(yīng)該既有利于后階段的代碼優(yōu)化，又要在邏輯上便于理解和最終機(jī)器（目標(biāo)）指令代碼生成 。 常用的中間代碼形式常用的中間代碼形式三元式四元式逆波蘭式 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件三元式表示：三元式表示

51、： (OP ARG1 ARG2 ) 即: (運(yùn)算符 第一運(yùn)算項(xiàng) 第二運(yùn)算項(xiàng)) 例：對于例：對于K=(I+J)K=(I+J)* *K K可翻譯成：可翻譯成： （1） + I J (2) * (1) K (3) = K (2)三元式表示實(shí)質(zhì)上是一種樹形結(jié)構(gòu)的矩陣描述，它等價(jià)于上面語法樹。三元式表示實(shí)質(zhì)上是一種樹形結(jié)構(gòu)的矩陣描述，它等價(jià)于上面語法樹。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件表示：表示： (OP ARG1 ARG2 RESULT ) (OP ARG1 ARG2 RESULT ) (運(yùn)算符 第一運(yùn)算項(xiàng) 第二運(yùn)算項(xiàng) 運(yùn)算結(jié)果) 例：對于例：對

52、于K=(I+J)K=(I+J)* *K K可翻譯成：可翻譯成： + I J T1 * T1 K T2 = T2 K四元式與三元式的相似與區(qū)別四元式與三元式的相似與區(qū)別相似：排列順序和實(shí)際計(jì)算順序相同區(qū)別：四元式之間的聯(lián)系是通過臨時(shí)變量實(shí)現(xiàn)的，較三元式易于改變，有利于后一階段的代碼優(yōu)化操作。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件逆波蘭表示法是一種把運(yùn)算符號寫在運(yùn)算項(xiàng)之后的表示方逆波蘭表示法是一種把運(yùn)算符號寫在運(yùn)算項(xiàng)之后的表示方法，也稱法，也稱后綴表示法后綴表示法： 例： a+b 可表示為 ab+ a*b 可表示為 ab * 對于賦值語句 K=（I

53、+J）*K，可翻譯成 I J+K*K= 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件代碼優(yōu)化的分類及常用方法代碼優(yōu)化的分類及常用方法邏輯優(yōu)化（純代碼優(yōu)化）：在目標(biāo)代碼生成之前，對語法分析后的中間代碼進(jìn)行優(yōu)化，主要完成程序結(jié)構(gòu)上的等價(jià)變換。 在生成目標(biāo)代碼過程中，根據(jù)機(jī)器所提供的設(shè)備條件，為充分利用機(jī)器指令系統(tǒng)和通用寄存器等而進(jìn)行的優(yōu)化，這類優(yōu)化于具體的機(jī)器有關(guān)。 常用方法常用方法刪除多余的運(yùn)算、合并已知量、代碼外提、強(qiáng)度削弱、變換循環(huán)控制條件、復(fù)寫傳播、刪除無用賦值等。 物理優(yōu)化與具體的機(jī)器有關(guān)。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章

54、計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件例如，有代碼序列：例如，有代碼序列： A=B+C+D E=B+C+F W=B+C+Y刪除多余的運(yùn)算可優(yōu)化為：刪除多余的運(yùn)算可優(yōu)化為： T=B+C A=T+D E=T+F W=T+Y 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件基本概念基本概念 把語法分析后生成的中間代碼或經(jīng)過代碼優(yōu)化后的中間代碼變換成目標(biāo)代碼目標(biāo)代碼一般有以下三種形式目標(biāo)代碼一般有以下三種形式 可立即執(zhí)行的機(jī)器語言代碼，代碼中的所有地址已是真正的機(jī)器指令地址。 待裝配的機(jī)器語言模塊。當(dāng)需要執(zhí)行時(shí)，由連接裝配程序把它們和某些運(yùn)行程序連接起來，轉(zhuǎn)換成能執(zhí)行的

55、機(jī)器語言代碼 匯編語言代碼，運(yùn)行時(shí)尚需經(jīng)過匯編程序匯編，轉(zhuǎn)換成可執(zhí)行機(jī)器語言代碼目標(biāo)代碼生成時(shí)應(yīng)著重解決兩個(gè)問題目標(biāo)代碼生成時(shí)應(yīng)著重解決兩個(gè)問題 如何使生成的目標(biāo)代碼盡量短； 如何充分利用計(jì)算機(jī)的寄存器，以減少目標(biāo)代碼中訪問內(nèi)存的次數(shù)。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件例例4. 寫出賦值語句寫出賦值語句K=（I+J）-K的四元式中間代碼表示形式及其轉(zhuǎn)換后的匯的四元式中間代碼表示形式及其轉(zhuǎn)換后的匯編語言指令編語言指令 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 表格管理的主要任務(wù)就是對各類編譯信息進(jìn)

56、行登錄、查詢和更新表格管理的主要任務(wù)就是對各類編譯信息進(jìn)行登錄、查詢和更新等工作。等工作。 出錯(cuò)處理的主要任務(wù)是對程序中所包含的各種錯(cuò)誤出錯(cuò)處理的主要任務(wù)是對程序中所包含的各種錯(cuò)誤( (如語法如語法, ,語義語義錯(cuò)誤等錯(cuò)誤等) )進(jìn)行診斷和處理。進(jìn)行診斷和處理。常能處理的錯(cuò)誤有如下三種： 不正確地使用語言的各種成分。 輸入和書寫時(shí)可能出現(xiàn)的錯(cuò)誤。 超出編譯程序或計(jì)算機(jī)的某些限制，如數(shù)組維數(shù)太多、下標(biāo)越界、數(shù)組占用空間太大等?？煞譃檎Z法和語義錯(cuò)誤兩大類。 語法錯(cuò)誤是指程序結(jié)構(gòu)不符合詞法或語法規(guī)則。 語義錯(cuò)誤是指程序結(jié)構(gòu)不符合語義規(guī)則或超越具體計(jì)算機(jī)系統(tǒng)的限制。 上一頁上一頁 返返 回回下一頁下一

57、頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件處理源程序錯(cuò)誤的方法有兩種：處理源程序錯(cuò)誤的方法有兩種： 一是試圖對錯(cuò)誤進(jìn)行校正； 二是盡可能把錯(cuò)誤限制在一個(gè)局部范圍內(nèi)，避免這種錯(cuò)誤影響程序其他部分的分析和檢查。 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 詞法分析詞法分析 語法分析語法分析 語義分析與中間代碼產(chǎn)生語義分析與中間代碼產(chǎn)生 優(yōu)化優(yōu)化 目標(biāo)代碼生成目標(biāo)代碼生成 P195 25補(bǔ)充：寫出賦值語句補(bǔ)充：寫出賦值語句y=(A+2*B)-4*C的三種中間代碼形式。的三種中間代碼形式。 返返 回回 上一頁上一頁第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)

58、算機(jī)系統(tǒng)的軟件教學(xué)目的教學(xué)目的 本講主要介紹操作系統(tǒng)的定義、分類、功能教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)與難點(diǎn) 操作系統(tǒng)分類 操作系統(tǒng)功能第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件教學(xué)引入 在前面的學(xué)習(xí)中，我們知道計(jì)算機(jī)由硬件在前面的學(xué)習(xí)中，我們知道計(jì)算機(jī)由硬件和軟件組成，那么由誰來協(xié)調(diào)兩者的工作？和軟件組成，那么由誰來協(xié)調(diào)兩者的工作？ 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件 操作系統(tǒng)：是由程序和數(shù)據(jù)結(jié)構(gòu)組成的大型系統(tǒng)軟件，它負(fù)操作系統(tǒng)：是由程序和數(shù)據(jù)結(jié)構(gòu)組成的大型系統(tǒng)軟件，它負(fù)責(zé)計(jì)算機(jī)的全部軟硬件資源的分配、調(diào)度與管理，控制各類程責(zé)計(jì)算機(jī)的全部軟硬件資源的分配、調(diào)

59、度與管理，控制各類程序的正常執(zhí)行，并為用戶使用計(jì)算機(jī)提供良好的環(huán)境序的正常執(zhí)行，并為用戶使用計(jì)算機(jī)提供良好的環(huán)境 從用戶角度看：操作系統(tǒng)可以看成是計(jì)算機(jī)的硬件擴(kuò)充 人機(jī)交互方式來看：操作系統(tǒng)是用戶與機(jī)器的接口 管理者角度看：操作系統(tǒng)也是管理資源的程序擴(kuò)充 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件五大類型五大類型批處理操作系統(tǒng)：用戶布置任務(wù)后，直到運(yùn)行結(jié)批處理操作系統(tǒng)：用戶布置任務(wù)后，直到運(yùn)行結(jié)束無法干涉束無法干涉單道批處理系統(tǒng) 多道批處理系統(tǒng)分時(shí)操作系統(tǒng)分時(shí)操作系統(tǒng)實(shí)時(shí)操作系統(tǒng)實(shí)時(shí)操作系統(tǒng)網(wǎng)絡(luò)網(wǎng)絡(luò)操作系統(tǒng)操作系統(tǒng)分布式分布式操作系統(tǒng)操作系統(tǒng)傳傳統(tǒng)統(tǒng)

60、現(xiàn)現(xiàn)代代重點(diǎn) 上一頁上一頁 返返 回回下一頁下一頁 第第3 3章章 計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件重要概念重要概念 單道：每次只調(diào)一個(gè)用戶程序進(jìn)入內(nèi)存讓它運(yùn)行。 多道：是指內(nèi)存中駐留多個(gè)程序或一個(gè)程序的多個(gè)程序段。 多重處理系統(tǒng)：一般指多CPU系統(tǒng)。 終端：一個(gè)具有顯示設(shè)備和鍵盤控制臺，既是輸入設(shè)備，又是輸出設(shè)備。單道批處理系統(tǒng)：用戶一次可以提交多個(gè)作業(yè)，系統(tǒng)逐個(gè)處理作業(yè)，一單道批處理系統(tǒng)：用戶一次可以提交多個(gè)作業(yè)，系統(tǒng)逐個(gè)處理作業(yè)，一個(gè)作業(yè)處理完畢再處理另一個(gè)作業(yè)。個(gè)作業(yè)處理完畢再處理另一個(gè)作業(yè)。多道程序設(shè)計(jì)技術(shù)：就是在內(nèi)存中同時(shí)存放并運(yùn)行幾道相互獨(dú)立的程序多道程序設(shè)計(jì)技術(shù)：就是在內(nèi)存中同