自考計(jì)算機(jī)軟件基礎(chǔ)(二)各章概念總結(jié)

1、1 裸機(jī)，虛擬機(jī); 由處理器，存儲器，輸入輸出設(shè)備組成的沒有軟件的硬件系統(tǒng)稱為裸機(jī)，加上軟件系統(tǒng)稱為虛擬機(jī)。2 軟件：程序加相關(guān)文檔加所需數(shù)據(jù)，構(gòu)成軟件。3 匯編語言及其特點(diǎn)：用指令助記符組成的語言為匯編語言，其特點(diǎn)是：其源程序需由匯編程序編譯成由機(jī)器指令組成的目標(biāo)程序后，才能運(yùn)行。它是面向機(jī)器的語言執(zhí)行速度比較快，但難記，難理解，難編寫。4 高級語言及其特點(diǎn)：按一定的語法規(guī)則，用詞和數(shù)學(xué)公式組成的語言為高級語言。它的源程序也需經(jīng)編譯程序編譯成目標(biāo)程序后才能運(yùn)行。它是面向過程的語言，運(yùn)行速度比較慢，但是易懂，易理解，易編寫。5 操作系統(tǒng)及其概念：負(fù)責(zé)控制和管理及調(diào)度計(jì)算機(jī)系統(tǒng)資源，合理組織計(jì)算

2、機(jī)工作流程，方便用戶使用計(jì)算機(jī)的系統(tǒng)軟件稱為操作系統(tǒng)，它的發(fā)展經(jīng)歷了五個階段：手工操作，批處理系統(tǒng)，執(zhí)行程序系統(tǒng)，多道程序系統(tǒng)，分時系統(tǒng)階段。6 手工操作階段特點(diǎn)：沒有操作系統(tǒng)，純?nèi)斯げ僮饔?jì)算機(jī)，所有資源由一個用戶程序獨(dú)占，處理器所牌等待狀態(tài)。機(jī)器利用率不高。7 批處理階段特點(diǎn)：用監(jiān)控程序?qū)τ?jì)算機(jī)資源進(jìn)行管理，減少了人工干預(yù)，提高了計(jì)算機(jī)的效率，但很多時間化在輸入輸出上，處理機(jī)大部份時間仍處于等待狀態(tài)。8 執(zhí)行系統(tǒng)階段特點(diǎn)：此階段使用了通道和中斷技術(shù)，實(shí)現(xiàn)了輸入輸出操作與處理器并行工作，減少了處理器的等待時間，但沒有完全消除處理器對外設(shè)的等待現(xiàn)象。9 多道程序系統(tǒng)階段特點(diǎn)：此系統(tǒng)可在內(nèi)存同時放

3、入多個程序，它們可以交替占用CPU和外設(shè)，即多個程序可以同時運(yùn)行，便某一刻僅一道程序運(yùn)行。它顯著提高了計(jì)算機(jī)資源利用率，并用調(diào)度程序，存儲管理程序，設(shè)備管理程序，文件調(diào)度程序來管理計(jì)算機(jī)系統(tǒng)相關(guān)資源。10 分時系統(tǒng)階段特點(diǎn)：此系統(tǒng)用時間片算法調(diào)度CPU，當(dāng)用戶在各自終端用交互方式操作各自程序時，使得每個用戶感覺到自己在使用一臺獨(dú)立的高速計(jì)算機(jī)。11 軟件分類： 系統(tǒng)軟件：為應(yīng)用軟件服務(wù)的軟件，如操作系統(tǒng)等。應(yīng)用軟件：解決實(shí)際問題所使用的軟件。它又分事務(wù)處理軟件，工程與科學(xué)計(jì)算軟件，實(shí)時應(yīng)用軟件，嵌入式應(yīng)用軟件，微機(jī)應(yīng)用軟件，人工智能軟件等。 12 數(shù)據(jù)：描述客觀事物的數(shù)，字符，及所有能輸入到計(jì)

4、算機(jī)中并被計(jì)算機(jī)程序處理的符號的集合。13 數(shù)據(jù)元素：數(shù)據(jù)運(yùn)算的基本單位，又稱結(jié)點(diǎn)，記錄，它的形式可以是一個數(shù)，字符串，或由多個數(shù)據(jù)項(xiàng)組成的記錄。構(gòu)成數(shù)據(jù)元素的項(xiàng)目稱為數(shù)據(jù)項(xiàng)。14 程序：由算法加數(shù)據(jù)結(jié)構(gòu)組成。15 數(shù)據(jù)結(jié)構(gòu)：相互間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。16 數(shù)據(jù)的邏輯結(jié)構(gòu)：從邏輯上反映數(shù)據(jù)元素間的結(jié)構(gòu)（鄰接）關(guān)系的組織形式。種類有，線性結(jié)構(gòu)，非線性結(jié)構(gòu)的樹形，網(wǎng)狀，集合結(jié)構(gòu)，共四種l17 數(shù)據(jù)的存儲結(jié)構(gòu)：數(shù)據(jù)邏輯結(jié)構(gòu)在存儲器上的具體體現(xiàn)（組織形式），它有順序結(jié)構(gòu)，鏈?zhǔn)浇Y(jié)構(gòu)，索引結(jié)構(gòu)，散列結(jié)構(gòu)四種。18 順序存儲結(jié)構(gòu)：邏輯上相鄰的元素存儲在物理上也相鄰（地址連續(xù)）的存儲單元上

5、的存儲形式。其特點(diǎn)是：存儲密度大，空間利用率高，可以隨機(jī)和順序訪問，插入，刪除一個元素耗費(fèi)資源高。因?yàn)橐苿釉亍?9 鏈?zhǔn)酱鎯Y(jié)構(gòu)：邏輯上相鄰的元素可以存儲在物理上不相鄰的存儲單元上的存儲形式。其特點(diǎn)是：存儲密度低，空間利用率低，只能順序訪問，插入，刪除一個元素耗費(fèi)資源低。因?yàn)椴灰苿釉亍?0 線性表及其特點(diǎn)：元素間存在線性邏輯關(guān)系的邏輯結(jié)構(gòu)，其特點(diǎn)是：首結(jié)點(diǎn)只有一個直接后繼，尾結(jié)點(diǎn)只有一個直接前趨，其它結(jié)點(diǎn)只有一個直接前趨，一個直接后繼。21 順序表及其特點(diǎn)：采用順序存儲結(jié)構(gòu)的線性表為順序表。其任一元素i的地址計(jì)算公式為：i元素地址=首元素地址+（i-1）* 數(shù)據(jù)類型的字節(jié)數(shù)。其中i為元

6、素個數(shù)。22 順序表的基本運(yùn)算：見P1314，其插入，刪除運(yùn)算的平均移動次數(shù)是：n/2,（n-1）/2,平均時間復(fù)雜度為：O（n）量級。其特點(diǎn)是：結(jié)構(gòu)簡單，可隨機(jī)訪問數(shù)據(jù)元素，插，刪要平均移動一半元素，估計(jì)所需空間易不準(zhǔn)確。估大浪費(fèi)，估小不夠。23 鏈表及其特點(diǎn)：采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的線性表為鏈表，不能計(jì)算元素的地址。24 鏈表的基本運(yùn)算：見P1721。其特點(diǎn)是：平均時間復(fù)雜度為：O（n）量級。只能順序訪問數(shù)據(jù)元素，插，刪不要移動元素，不須估計(jì)所需空間。25 帶頭結(jié)點(diǎn)的單鏈表：有一個不放數(shù)據(jù)的結(jié)點(diǎn)作頭結(jié)點(diǎn)的單鏈表，此為空表，其優(yōu)點(diǎn)是，空表，非空表，以及任一一個結(jié)點(diǎn)的操作方式都一樣。26 循環(huán)鏈表：

7、尾結(jié)點(diǎn)地址域放頭結(jié)點(diǎn)地址的單鏈表稱循環(huán)鏈表，其優(yōu)點(diǎn)是：從任一結(jié)點(diǎn)出發(fā)都能訪問完所有的結(jié)點(diǎn)。27 雙向鏈表：每個結(jié)點(diǎn)有前后二個指針域的鏈表。其優(yōu)點(diǎn)是：可方便訪問前趨結(jié)點(diǎn)。其鏈結(jié)特點(diǎn)是：前一結(jié)點(diǎn)的右指針域=后一結(jié)點(diǎn)的左指針域。28 棧及其特點(diǎn)：只能從一端進(jìn)行插，刪操作的線性表稱為棧。有棧頂（只能從這兒插，刪操作），棧底之分。其訪問特點(diǎn)是：先進(jìn)后出，或后進(jìn)先出。其基本運(yùn)算見P23。29 順序棧及其基本運(yùn)算：見P2325，采用順序存儲結(jié)構(gòu)的棧稱為順序棧，其插入，刪除只能從棧頂進(jìn)行，平均時間復(fù)雜度為：O（n）量級。其特點(diǎn)是：結(jié)構(gòu)簡單，估計(jì)所需空間易不準(zhǔn)確。估大浪費(fèi)，估小不夠。30 鏈棧及其特點(diǎn)：采用鏈?zhǔn)?/p>

8、存儲結(jié)構(gòu)的棧為鏈棧，另外有單鏈表的特點(diǎn)31 鏈表的基本運(yùn)算：其基本運(yùn)算見P24-25。其特點(diǎn)是：平均時間復(fù)雜度為：O（n）量級。不須估計(jì)所需空間。32 隊(duì)列及其特點(diǎn)：只能尾插，頭刪的線性表稱為隊(duì)列。有隊(duì)尾（只能從這兒插，刪操作），隊(duì)頭之分。其訪問特點(diǎn)是：先進(jìn)先出，或后進(jìn)后出。其基本運(yùn)算見P25。33 順序隊(duì)列及其基本運(yùn)算：見P27，采用順序存儲結(jié)構(gòu)的隊(duì)列稱為順序隊(duì)列，只能從隊(duì)尾插入，隊(duì)頭刪除，平均時間復(fù)雜度為：O（n）量級。其特點(diǎn)是：結(jié)構(gòu)簡單，估計(jì)所需空間易不準(zhǔn)確。估大浪費(fèi)，估小不夠。34 順序隊(duì)列特點(diǎn)：直形隊(duì)列不足：易形成假滿，為此用循環(huán)隊(duì)列，循環(huán)隊(duì)列，隊(duì)空判據(jù)：rear=front, 隊(duì)滿

9、判據(jù)：（rear+1）%m=front.。循環(huán)隊(duì)列的指針移動規(guī)定。Front=（front+1）%m。rear=（rear+1）%m。35 鏈隊(duì)及其特點(diǎn)：采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的隊(duì)列為鏈隊(duì)，另外有單鏈表的特點(diǎn)。36 鏈隊(duì)的基本運(yùn)算：其基本運(yùn)算見P28。其特點(diǎn)是：平均時間復(fù)雜度為：O（n）量級。37 數(shù)組：二維數(shù)組中：先行序存儲：每行存儲滿了，再存儲下一行。先列序：每列存儲滿了，再存儲下一列。任一元素地址計(jì)算公式。LOC（ai,j）=LOC(a1,1)+(i-1)*n+(j-1)*m。m為數(shù)據(jù)類型字節(jié)數(shù)。38 關(guān)于樹和二叉樹：樹的定義請看P33，沒有空樹，最少有一個結(jié)點(diǎn)，只有根結(jié)點(diǎn)無前趨，其它結(jié)點(diǎn)只有

10、一個前趨，可有多個后繼。樹的基本術(shù)語看P34。39 樹的存儲結(jié)構(gòu)：鏈?zhǔn)酱鎯Y(jié)構(gòu)，有結(jié)點(diǎn)異構(gòu)型，即每個結(jié)點(diǎn)的指針域數(shù)目（度）不同。結(jié)點(diǎn)同構(gòu)型，即每個結(jié)點(diǎn)指針域（度）相同。40 二叉樹： 結(jié)點(diǎn)的度最大為2的樹，可以有空及非空二叉樹。二叉樹的五種形態(tài)請見P35。41 二叉樹的性質(zhì)：二叉樹第i層最多結(jié)點(diǎn)數(shù)為：2i-1個。最多結(jié)點(diǎn)數(shù)為：2k-1。葉結(jié)點(diǎn)數(shù)n0=n2+1。對完全二叉樹，其樹的深度=log2n+1。42 完全二叉樹父子結(jié)點(diǎn)間編號關(guān)系是：父結(jié)點(diǎn)號=子結(jié)點(diǎn)號/2，左孩號=父號*2， 右孩號=父號*2+1，若父號*2>n，無左孩。父號*2+1>n無右孩。43 二叉樹的存儲結(jié)構(gòu)：有順序二

11、叉樹，結(jié)點(diǎn)編號為下標(biāo)，依次存入數(shù)據(jù)元素內(nèi)。按父結(jié)點(diǎn)號=子結(jié)點(diǎn)號/2，左孩號=父號*2， 右孩號=父號*2+1關(guān)系，訪問各結(jié)點(diǎn)。對于非完全二叉樹采用加虛結(jié)點(diǎn)變?yōu)橥耆鏄涞姆绞酱鎯ΑＲ奝3744 完全二叉樹：樹結(jié)點(diǎn)按從上到下，從左到右順序排放的二叉樹為完全二叉樹。滿二叉樹：有2k-1個結(jié)點(diǎn)的二叉樹為滿二叉樹。45 二叉樹鏈?zhǔn)酱鎯Y(jié)構(gòu)：二叉鏈表存儲結(jié)構(gòu)見P37。46 樹轉(zhuǎn)換成二叉樹方式：橫連僅留左子樹再順時針轉(zhuǎn)45度。二叉樹轉(zhuǎn)換成樹則反之。47 二叉樹遍歷：前根序：根左右。中根序：左根右。后根序：左右根。有關(guān)代碼見P41。48 二叉排序樹特點(diǎn)：對于升序：根結(jié)點(diǎn)值>=左孩值，根結(jié)點(diǎn)值<=

12、右孩值。49 平均查找長度：為查找元素在表中的位置而與關(guān)鍵字比較次數(shù)的期望值。用ASL表示，其計(jì)算公式見P45。50 線性查找法特點(diǎn)：事先不要求排序，對存儲結(jié)構(gòu)無要求，但查找速度慢，特別是對長表的查找速度慢。其平均查找長度ASL=(n+1)/2。51 二分查找法特點(diǎn)：需事先對表排序，比較次數(shù)少，速度快，但事先排序耗費(fèi)資源，其平均查找長度ASL=log2n。mid=(low+high)/2，如果小于中間值，要往左找因此要改high的值，此時，high=mid-1，如果大于中間值，要往右找因此要改low的值，low=mid+1，會圖形法畫出查找過程，見P4652 散列查找特點(diǎn)：不需多次比較，一次就

13、能訪問所查元素的查找法。由關(guān)鍵字值利用散列函數(shù)計(jì)算查找元素的位置值。主要查找函數(shù)有：直接地址法，求模運(yùn)算法（%），平方到中法，折疊法。53 構(gòu)造散列函數(shù)的沖突概念： 二個記錄的關(guān)鍵字值爭奪同一個存儲位置的現(xiàn)象稱為沖突，這二個關(guān)鍵字值稱為同義詞。解決沖突的方法有：鏈地址法，見P4950。開地址法，見P5052。54 排序有關(guān)概念： 直接選擇排序法：總比較次數(shù)=（n2-n）/2，最壞情況下總移動次數(shù)=3（n-1）,平均時間復(fù)雜度為：O(n2)量級。會圖形法畫出排序過程。見P52。55 直接插入排序法：最壞情況下的比較次數(shù)=（n+2）（n-1）/2，最壞情況下的移動次數(shù)=（n2+3-4）.見P52。

14、最好情況下的比較次數(shù)=n-1，最好情況下的移動次數(shù)=2（n-1），平均時間復(fù)雜度為：O(n2)量級。特點(diǎn)：算法易實(shí)現(xiàn)，當(dāng)n比較小時是一種較佳的排序方法。n很大時不適用。會圖形法畫出排序過程見P53。56 二分插入排序法：比較次數(shù)比線性查找法少得多。比較的平均時間復(fù)雜度為O（nlog2n）量級，其移動次數(shù)與直接插入排序法同其時間復(fù)雜度為O(n2)量級。要會圖形法畫出排序過程。57 冒泡排序法：最壞情況下的比較次數(shù)=（n2-n）/2，最好情況下的比較次數(shù)=n-1，最好情況下的移動次數(shù)=0，平均時間復(fù)雜度為：O(n2)量級。會圖形法畫出排序過程P55.58 快速排序法：最壞情況下的比較次數(shù)=（n2-

15、n）/2，最好情況下的比較次數(shù)= nlog2n，最好情況下的移動次數(shù)=0，平均時間復(fù)雜度為：O(nlog2n)量級。會圖形法畫出排序過程P5759 操作系統(tǒng)的類型：60 多道批處理系統(tǒng)：多個作業(yè)同時放入內(nèi)存，在一段時間內(nèi)并行運(yùn)行，它們可以交替使用CPU及外設(shè)。它不適于運(yùn)行時要用戶干預(yù)的作業(yè)，只適于運(yùn)行處理時間要求不嚴(yán)，運(yùn)行步驟嚴(yán)格。比較成熟的作業(yè)。61 分時操作系統(tǒng)：見第一章有關(guān)內(nèi)容。它適于運(yùn)行時要用戶干預(yù)的作業(yè)，如程序調(diào)試，軟件開發(fā)等。62 實(shí)時操作系統(tǒng)：能及時響應(yīng)請求，快速反饋處理的操作系統(tǒng)。適于生產(chǎn)控制類的應(yīng)用情況。另個還有，單用戶，多用戶操作系統(tǒng)，單任務(wù)多任務(wù)操作系統(tǒng)。DOS是單任務(wù)的

16、，windows是多任務(wù)的。網(wǎng)絡(luò)操作系統(tǒng)。63 操作系統(tǒng)的五大功能：64 處理機(jī)管理：管理CPU的合理分配與回收。即分配策略。實(shí)施方法，回收方式。65 存儲管理：內(nèi)存的合理分配和回收，數(shù)據(jù)的保護(hù)，實(shí)現(xiàn)虛擬內(nèi)存。66 文件管理：實(shí)現(xiàn)文件的存儲，檢索，修改，解決文件的共享和保密保護(hù)。67 設(shè)備管理：實(shí)現(xiàn)外設(shè)的合理分配與回收。實(shí)現(xiàn)外設(shè)啟動，實(shí)現(xiàn)處設(shè)與CPU并行工作。給用戶提供一個好的工作環(huán)境。68 作業(yè)管理：為用戶提供一個使用系統(tǒng)的良好環(huán)境與結(jié)口，制定好的調(diào)度策略，組織作業(yè)運(yùn)行，提高系統(tǒng)效率。69 進(jìn)程：有獨(dú)立功能的程序在某數(shù)據(jù)集上的運(yùn)行稱為進(jìn)程。它是操作系統(tǒng)中可以并行工作的最基本單位。它是動態(tài)的，

17、它有生命過程，是暫時存在的。一個進(jìn)程可以包含多個程序。70 程序是有獨(dú)立功能的一組指令的集合，它是靜態(tài)的，可以永久存在，一個程序運(yùn)行在不同的數(shù)據(jù)集上可以產(chǎn)生多個進(jìn)程。71 進(jìn)程的三種狀態(tài)：就緒態(tài)： 進(jìn)程獲得除CPU外一切資源所處的狀態(tài)。作業(yè)進(jìn)入內(nèi)存就處于這一狀態(tài)。運(yùn)行態(tài)：進(jìn)程占用CPU時的狀態(tài)。等待態(tài)：進(jìn)程因等待某種事件發(fā)生，如等待資源分配，等待故障修好等，所處的狀態(tài)。72 三種狀態(tài)轉(zhuǎn)換：運(yùn)行態(tài)可轉(zhuǎn)入就緒態(tài)或等待態(tài)或完成任務(wù)結(jié)束生命，等待態(tài)只能轉(zhuǎn)入就緒態(tài)，就緒態(tài)只能轉(zhuǎn)入運(yùn)行狀態(tài)。進(jìn)程運(yùn)行畢從運(yùn)行態(tài)進(jìn)入結(jié)束，進(jìn)程占用時間到進(jìn)入就緒態(tài)，進(jìn)程需要重新分配資源或等待故障修理畢從運(yùn)行態(tài)進(jìn)入等待態(tài)。73

18、進(jìn)程控制塊：PCB，它是進(jìn)程存在的標(biāo)志，是描述進(jìn)程基本情況，和運(yùn)行變化過程的一種數(shù)據(jù)結(jié)構(gòu)，作業(yè)進(jìn)入內(nèi)存就建立一PCB，由它來控制管理進(jìn)程。它由四大部份組成，標(biāo)識信息：進(jìn)程名；說明信息：說明進(jìn)程的現(xiàn)在狀態(tài)。等待原因，程序和數(shù)據(jù)的內(nèi)存地址；現(xiàn)場信息：記錄進(jìn)程退出CPU時，在CPU中所處的現(xiàn)場信息，如在通用，控制，程序狀態(tài)寄存器中的內(nèi)容。管理信息：進(jìn)程的優(yōu)先級隊(duì)列地址。PCB加程序加數(shù)據(jù)構(gòu)成進(jìn)程實(shí)體。74 進(jìn)程隊(duì)列：運(yùn)行態(tài)隊(duì)列，就緒態(tài)隊(duì)列，等待態(tài)隊(duì)列。均為鏈隊(duì)。75 進(jìn)程常用調(diào)度算法：先來先服務(wù)調(diào)度法；優(yōu)先數(shù)法：優(yōu)先級高的先占用CPU；又分不可搶占式及搶占式；時間片輪轉(zhuǎn)法：它和先來先服務(wù)法結(jié)合進(jìn)行調(diào)

19、度。進(jìn)程時間片用完必須退出CPU，讓下一個進(jìn)程占用。它常用于分時操作系統(tǒng)中。見P7076 進(jìn)程通信：進(jìn)程互斥：不允許二個進(jìn)程同時訪問同一臨界資源的臨界區(qū)稱為進(jìn)程互斥。77 一次只允許一個進(jìn)程訪問的資源稱為臨界資源，臨界資源的那段程序代碼稱為臨界區(qū)?；コ庠L問臨界區(qū)的原則：一次只許一個進(jìn)程進(jìn)臨界區(qū)，臨界區(qū)有進(jìn)程時其它里程只能等待。進(jìn)都不能久呆，等待者不能久等。例見P71。78 進(jìn)程同步：一個進(jìn)程的執(zhí)行只有等到接到另一個進(jìn)程的消息時才能實(shí)現(xiàn)，稱為進(jìn)程同步。它們間有依賴關(guān)系。79 PV操作：解決進(jìn)程同步與互斥而用到的原語操作。原語操作是指：由若干條指令組成的可完成特定功能，執(zhí)行中不能中斷的一段程序。它

20、們都對信息號量S進(jìn)行操作。80 P操作P（S）操作：執(zhí)行時，將S；S，進(jìn)程可進(jìn)臨界區(qū)，S則進(jìn)程不能進(jìn)臨界區(qū)，且置它于等待隊(duì)列中等待。V操作V（S）操作：執(zhí)行時，將S；S，臨界區(qū)仍有進(jìn)程，其它進(jìn)程還不能進(jìn)臨界區(qū)仍要等待，S則從等待隊(duì)列移出一進(jìn)程進(jìn)入就緒態(tài)隊(duì)列準(zhǔn)備訪問臨界區(qū)。81 用PV操作實(shí)現(xiàn)互斥：此時設(shè)S初值等于。S，再執(zhí)行上述的PV操作，見73。S等于-n就有n個進(jìn)程處于等待隊(duì)列。82 用PV操作實(shí)現(xiàn)同步：SP（信號量）=1表示緩沖區(qū)只能放一個產(chǎn)品，SP（信號量）=0表示緩沖區(qū)已滿有能放產(chǎn)品。生產(chǎn)者執(zhí)行P（SP）操作放產(chǎn)品，執(zhí)行V（SG）操作通知消費(fèi)者可以取產(chǎn)品。SG（信號量）=0表示緩沖區(qū)

21、無產(chǎn)品消費(fèi)者不能取。SG（信號量）=1表示緩沖區(qū)有一個產(chǎn)品消費(fèi)者可以取，消費(fèi)者執(zhí)行P（SG）操作取產(chǎn)品，執(zhí)行V（SP）操作通知生產(chǎn)者可以再放產(chǎn)品。參見P74。如果SP=n，則緩沖區(qū)可以放n件產(chǎn)品。83 死鎖：系統(tǒng)中二個或多個進(jìn)程無限期地等待對方的資源，而不能運(yùn)行的狀態(tài)稱為死鎖。這種狀態(tài)的進(jìn)程稱為死鎖進(jìn)程。產(chǎn)生死鎖的四個必要條件：一，進(jìn)程要互斥使用資源，二。不可搶奪資源，三，只能部份分配資源，四，進(jìn)程間循環(huán)等待對方資源。84 預(yù)防死鎖的方法：破壞死鎖四個必要條件中的一個，就能預(yù)防死鎖。方法有：一，預(yù)先靜態(tài)分配資源，即一次性分配給進(jìn)程所需全部資源。二，編號分配資源法，即將資源編號，只有獲得小號資源

22、的進(jìn)程才能獲得大號資源。三。搶奪式分配資源法。見P7685 避免死鎖的方法：在系統(tǒng)運(yùn)行中關(guān)注死鎖的發(fā)生情況，如會發(fā)生則避免其發(fā)生，銀行家算法能比較好避免死鎖的發(fā)生。銀行家算法方式是：如果系統(tǒng)當(dāng)前資源數(shù)能滿足進(jìn)程的全部需要就分配給它，否則不分配。這樣能保證進(jìn)程執(zhí)行完畢，放出資源給別的進(jìn)程使用。如果資源分配會產(chǎn)生死鎖則不分配。這樣系統(tǒng)處于安全狀態(tài)。86 死鎖的檢測與解除：系統(tǒng)運(yùn)行時用死鎖檢測程序檢測是否存在死鎖，如果存在則用一定方法解除死鎖，一般用二張表記錄進(jìn)程占用和等待資源的情況。有死鎖就解除，解除方法有。一。搶占資源法。二。撤消進(jìn)程法。87 DOD進(jìn)程管理特點(diǎn)：它是一個單用戶單任務(wù)操作系統(tǒng)，無

23、并發(fā)進(jìn)程出現(xiàn)。用戶進(jìn)程由程序，程序段前綴PSP，環(huán)境塊EVB（可視為進(jìn)程控制快的擴(kuò)充）三部份組成。其中PSP是一個有256字節(jié)的類似于進(jìn)程控制塊的控制塊，是 DOS與程序的結(jié)口 ，其內(nèi)的信息供DOS內(nèi)核進(jìn)行文件操作，進(jìn)程運(yùn)行及管理時使用。EVB是一個字符串塊，由一系列環(huán)境變量組成，由它設(shè)置進(jìn)程的運(yùn)行環(huán)境。詳情請參見P7879。88 DOS系統(tǒng)進(jìn)程運(yùn)行情況：COMMAND.COM是袓先進(jìn)程，然后由它建立用戶進(jìn)程（分配空間，建立PSP和EVB），二者只能串行，而不能并行運(yùn)行。不會產(chǎn)生死鎖。89 存儲管理方面：存儲管理的任務(wù)有：合理分配，回收主存空間；保護(hù)文件不被破壞。實(shí)現(xiàn)邏輯地址和物理地址之間的轉(zhuǎn)

24、換。實(shí)現(xiàn)主存空間的共享。實(shí)現(xiàn)虛擬內(nèi)存建立。90 存儲管理方式有：單一連續(xù)存儲管理；分區(qū)存儲管理；頁式存儲管理；段式存儲管理；段頁式存儲管理。91 分區(qū)存儲管理：它是將內(nèi)存分為若干連續(xù)分區(qū)，用連續(xù)分配方式將一個區(qū)分給一個作業(yè)。又分為固定分區(qū)和可變分區(qū)二種形式。92 固定式：內(nèi)存分為若干大小不等，且固定的連續(xù)分區(qū)，將比較適合大小的分區(qū)分給作業(yè)。此種方式用分區(qū)分配表方式管理分區(qū)的分配與回收。用靜態(tài)重定位方式進(jìn)行地址轉(zhuǎn)換。這種方式因會產(chǎn)生較多的碎片而浪費(fèi)空間。但簡單易行。參看P81。93 可變式：第一次分配空間多個作業(yè)進(jìn)入內(nèi)存時，依次劃出與作業(yè)大小相同的連續(xù)分區(qū)分配給各作業(yè)，此時僅一個空閑區(qū)，但系統(tǒng)運(yùn)

25、行一段時間后，也會產(chǎn)生多個碎片，此時可用移動技術(shù)合并碎片成大的空閑區(qū)，但為此要消耗大量的計(jì)算機(jī)資源。此種方式用空閑區(qū)表和已分配分區(qū)分表二張表管理分區(qū)的分配與回收。用動態(tài)重定位方式進(jìn)行地址轉(zhuǎn)換，參看P82。94 頁式存儲管理：將內(nèi)存分為大小相等的塊作業(yè)也分為大小相等的頁，且塊與頁大小相等，作業(yè)按其頁數(shù)分配相等的塊數(shù)，各塊地址可不連續(xù)。其優(yōu)點(diǎn)是：基本無碎片，其不足是共享和保護(hù)方面不理想。95 頁式存儲管理的地址結(jié)構(gòu)：由頁號和頁內(nèi)相對地址二部分構(gòu)成。邏輯地址%頁字的節(jié)數(shù)，余數(shù)為此頁的頁內(nèi)地址，商為此頁的頁號。用頁表（每一作業(yè)一張頁表），系統(tǒng)作業(yè)表和存儲塊表三張表管理塊的分配與回收。參同見96 頁式存

26、儲管理的地址轉(zhuǎn)換公式： 絕對地址=塊號*快長+頁內(nèi)相對地址。一個計(jì)算例見P84頁中部。每一主存指令執(zhí)行要訪問二次內(nèi)存，一次訪問頁表一次訪問實(shí)際單元。97 頁式虛擬存儲管理：實(shí)現(xiàn)虛擬內(nèi)存的方式：只將作業(yè)的第一頁和少量的重要頁裝入內(nèi)存。其它頁放硬盤的內(nèi)存虛擬區(qū)。運(yùn)行時如果所需要的頁不在內(nèi)存，則產(chǎn)生一個缺頁中斷，將它從內(nèi)存虛擬區(qū)調(diào)入內(nèi)存，如果內(nèi)存不夠，則先調(diào)出一頁，再調(diào)入一頁。用頁式虛擬存儲管理頁表進(jìn)行有關(guān)的地址轉(zhuǎn)換。參見P84。98 頁式虛擬存儲管理常用調(diào)度算法：先進(jìn)先出法FIFO，最近最久沒用法LRU，最近最少使用法LFU。 參見P8599 抖動：一頁頻繁調(diào)入調(diào)出稱為抖動。100 段式存儲管理：

27、將作業(yè)分為大小不等的段，作業(yè)按其段數(shù)分配相應(yīng)的段內(nèi)存區(qū)，各段內(nèi)地址連續(xù)，但各段區(qū)地址可不連續(xù)。其優(yōu)點(diǎn)是：共享和保護(hù)方面理想。用段表管理內(nèi)存的分配與回收見，這方面類似于頁式管理，P86。101 段式虛擬存儲管理：類似于頁式虛擬存儲管理，只不過調(diào)入，調(diào)出單位是段而已。102 段頁式存儲管理：就是段式管理和頁式管理相結(jié)合，作業(yè)先分成若干段，每段再分為若干頁。邏輯地址格式是：段號，頁號，頁內(nèi)地址。用段，頁表進(jìn)行內(nèi)存分配與管理。參見P87103 DOS存儲管理的特點(diǎn)：采用單一連續(xù)區(qū)存儲管理模式，用靜態(tài)重定位實(shí)現(xiàn)地址轉(zhuǎn)換。用內(nèi)存控制塊MCB控制管理內(nèi)存空間。104 文件。邏輯上有完整意義的一組相關(guān)信息的有

28、序集合。用它實(shí)現(xiàn)文件按名名存取。105 一張軟盤，一個硬盤，一盤磁帶稱為一卷，一卷分為若干塊，塊是存儲器交換信息的最小物理單位。106 文件系統(tǒng)的功能：實(shí)現(xiàn)文件名到外存空間的地址轉(zhuǎn)換，即文件按名訪問。合理分配回收外存；建立文件目錄；實(shí)現(xiàn)對文件的控制和存取操作。實(shí)現(xiàn)文件的共享。保護(hù)和保密。參見P91107 文件邏輯結(jié)構(gòu)：用戶從組織角度組織文件的邏輯組織方式稱為文件的邏輯結(jié)構(gòu)，它有二種形式：記錄文件，和流式文件。108 文件的二類存取方法：109 順序訪問： 按文件邏輯地址順序存取文件，每次存取在上一次的基礎(chǔ)上進(jìn)行。每讀寫完一條記錄，指針自動移動到下一條記錄，。對流式文件則要指明要讀寫的字符數(shù)。1

29、10 隨機(jī)存?。撼湓S用戶以任意順序訪問文件，111 文件邏輯結(jié)構(gòu)：用戶從使用角度組織文件的邏輯組織方式稱為文件的邏輯結(jié)構(gòu)，它有二種形式：記錄文件，和流式文件。記錄文件是邏輯記錄的集合，記錄是一個邏輯上有獨(dú)立意義的基本信息單位。流式文件是相關(guān)信息的字符流有序集合，如文本文件。112 文件存取方法：隨機(jī)存取法，順序存取法二種。113 文件系統(tǒng)任務(wù)：將文件的邏輯文件結(jié)構(gòu)轉(zhuǎn)換成其物理文件結(jié)構(gòu)。114 文件物理結(jié)構(gòu)：文件在存儲介質(zhì)上的存放組織形式稱為文件的物理結(jié)構(gòu)或稱存儲結(jié)構(gòu)，又有三種類型。連續(xù)結(jié)構(gòu)：即順序存儲結(jié)構(gòu)。其優(yōu)點(diǎn)是，簡單，可順序，隨機(jī)訪問信息。但插入，刪除麻煩，需要移動，且易造成空間浪費(fèi)?？臻g

30、利用率不高。鏈?zhǔn)浇Y(jié)構(gòu)：即前面介紹的鏈?zhǔn)酱鎯Y(jié)構(gòu)，其優(yōu)點(diǎn)是插入，刪除不用移動。但只能順序存取。索引結(jié)構(gòu)：文件可以放在分散的即不連續(xù)的物理塊上。系統(tǒng)為每一文件建一張索引表，其內(nèi)有文件信息的邏輯快號與其物理塊號對照關(guān)系。它有鏈?zhǔn)浇Y(jié)構(gòu)插入，刪除不用移動的優(yōu)點(diǎn)，又有能隨機(jī)訪問信息的特長。見P92-94115 文件存儲空間管理方式（合理分配回收空間方式）：116 位示圖法：由90個字節(jié)組成的一張位圖表，橫向八個位，每位表示一個物理塊，縱向90個字節(jié)。即90行，共可表達(dá)720物理塊。每位為0時表示此塊空閑，為上表示此塊已占用。參見P95。117 空閑區(qū)表法：此表有三個主要列。分別記有第一個空閑塊號，空閑塊數(shù)

31、，及連續(xù)物理塊號情況。分配時將空閑塊分配給文件，并將它們從表中刪除，回收時將快號合并登入表中。見P95118 空閑塊鏈法：將空閑塊連成一個塊鏈。分配時，從鏈上刪除被分出去的塊，回收時插入回收空閑的塊。見P95-96。119 文件目錄：其作用是實(shí)現(xiàn)文件名到文件物理地址間的轉(zhuǎn)換120 文件控制塊：其內(nèi)有文件名，文件物理地址，文件的邏輯結(jié)構(gòu)，物理結(jié)構(gòu)的種類，文件長，記錄長，文件屬性，用戶對文件的使用權(quán)限，建立或修改文件的日期等。121 目錄表：文件控制塊的集合，建一文件加一文件控制塊，刪除一文件刪除一文件控制塊。122 目錄文件：只有文件目錄表的文件。123 目錄結(jié)構(gòu)：有一級目錄結(jié)構(gòu)，二級目錄結(jié)構(gòu)，

32、多級目錄結(jié)構(gòu)。參見P9798。124 文件的共享，保護(hù)，保密：共享：即多個用戶共用同一文件，以不同用戶用同一路徑訪問等形式來實(shí)現(xiàn)。保護(hù)：用建立副本，定時轉(zhuǎn)儲，給用戶授權(quán)等形式來保護(hù)文件。保密：用加密算法使文件轉(zhuǎn)成密碼文本，進(jìn)行保密，用時用解密算法恢復(fù)原文。125 DOS文件管理特點(diǎn)：它采用樹形目錄結(jié)構(gòu)進(jìn)行文件管理，存儲上采用文件分配表FAT，126 文件存放單位是簇，文件占用的簇的連續(xù)簇號登記在FAT表中。有關(guān)表的情況參見P100。127 設(shè)備管理：128 設(shè)備管理的功能：合理分配與回收外設(shè)，啟動外設(shè)，處理外設(shè)的中斷事件，實(shí)現(xiàn)虛擬設(shè)備。129 從物理上分外設(shè)種類：字符設(shè)備：逐個字符傳送信息的外

33、設(shè)，如打印機(jī)等。塊設(shè)備：整塊傳送數(shù)據(jù)的外設(shè)，如磁盤等。130 通道技術(shù)：通道技術(shù)就是用I/O處理機(jī)來管理外設(shè)與內(nèi)存的信息交換的技術(shù)。因此主機(jī)對外設(shè)的控制分為，通道，控制器，外設(shè)三個層次。其構(gòu)成圖參見P102131 緩沖技術(shù)：采用設(shè)立緩沖區(qū)的技術(shù)，它可改善CPU和I/O設(shè)備間速度不匹配的情況，可減少I/O設(shè)備請求CPU的中斷次數(shù)，放寬對CPU的時間響應(yīng)要求。減少I/O操作占用通道的時間。132 緩沖區(qū)的種類：雙緩沖區(qū)和多緩沖區(qū)可明顯改善CPU和I/O設(shè)備間的并行性。專用緩沖區(qū)：每一外設(shè)一個緩沖區(qū)，其利用率不高。緩沖池：若干緩沖區(qū)組成的緩沖大區(qū)，由多臺外設(shè)共用，利用率比較高。133 外設(shè)分配與回收

34、：按資源分類，可分為獨(dú)占設(shè)備，共享設(shè)備，虛擬設(shè)備。134 獨(dú)占設(shè)備：一個作業(yè)在整個運(yùn)行期都占用的設(shè)備稱為獨(dú)占設(shè)備，如打印機(jī)。135 獨(dú)占設(shè)備分配方式：靜態(tài)分配法，即作業(yè)運(yùn)行前將它所需要的所有外設(shè)都分配給它，運(yùn)行結(jié)束才收回。此法設(shè)備利用率低。動態(tài)分配法：即作業(yè)運(yùn)行要用到什么設(shè)備時才分配給它，一用完就收回。此法設(shè)備利用率高，但是要防止死鎖的產(chǎn)生。136 共享設(shè)備分配方式：可由多個作業(yè)同時使用的設(shè)備稱為共享設(shè)備，如磁盤。采用動態(tài)分配法。不過此時要考慮保證互斥使用，合理使用以提高系統(tǒng)性能。137 虛擬設(shè)備：虛擬設(shè)備含義：利用高速直接存儲設(shè)備（如磁盤）模擬低速的獨(dú)占設(shè)備（如打印機(jī)），使獨(dú)占設(shè)備轉(zhuǎn)化成邏輯

35、上的共享設(shè)備的技術(shù)。其作用是提高獨(dú)占設(shè)備的使用效率。138 虛擬設(shè)備系統(tǒng)代表：假脫機(jī)系統(tǒng)（SPOOLING系統(tǒng)）其工作原理如下：139 輸入時，預(yù)輸入程序?qū)⑺钄?shù)據(jù)輸入輸入井中，井管理程序再從輸入井將數(shù)據(jù)讀到內(nèi)存。輸入井起了虛擬輸入機(jī)的作用。輸出時，井管理程序?qū)?shù)據(jù)寫入輸出井，緩輸出程序再把要輸出的數(shù)據(jù)從輸出井輸出到物理設(shè)備上（如打印機(jī)），輸出井起了虛擬輸出機(jī)的作用。因此虛擬設(shè)備提高了CPU與外設(shè)的并行性和獨(dú)占設(shè)備的利用率。但是要占用大量磁盤空間。140 設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu)和算法：141 數(shù)據(jù)結(jié)構(gòu)有：系統(tǒng)設(shè)備表（每臺設(shè)備一個表目），設(shè)備控制表（設(shè)備控制塊的集合），控制器表（控制器的控制塊的集

36、合），通道表（通道控制塊的集合）。142 算法：有先來先服務(wù)，優(yōu)先數(shù)法等，分配時注意防止死鎖。143 DOS管理設(shè)備的特點(diǎn)：它將設(shè)備分為字符設(shè)備和塊設(shè)備二種，每當(dāng)要使用外設(shè)時，便生成一個I/O請求頭調(diào)用指定設(shè)備的驅(qū)動程序，再由它調(diào)用I/O指令和中斷功能完成所需服務(wù)。144 DOS設(shè)備驅(qū)動程序組成：設(shè)備頭（內(nèi)有設(shè)備標(biāo)識）等，見P106。設(shè)備策略模塊，設(shè)備中斷模塊三部分組成。145 作業(yè)管理146 操作系統(tǒng)與用戶間的接口：有程序級接口，和作業(yè)級接口。147 程序級接口：一組系統(tǒng)調(diào)用命令構(gòu)成，即系統(tǒng)的一組子功能。如中斷命令。它為用戶在編寫程序時使用計(jì)算機(jī)資源服務(wù)。148 作業(yè)級接口：作業(yè)：用戶要求計(jì)

37、算機(jī)所做工作的集合。作業(yè)的每個步驟稱為作業(yè)步。149 作業(yè)級接口的功能：為用戶提供組織作業(yè)工作流程，控制作業(yè)運(yùn)行的各種操作命令150 作業(yè)級接口的分類：聯(lián)機(jī)接口：即交互接口，由一組操作命令構(gòu)成，用戶在終端輸入它們向系統(tǒng)提出服務(wù)請求。用戶可視中間操作情況，提出進(jìn)一步的操作命令，至作業(yè)完成。151 脫機(jī)接口：批處理方式。由一組作業(yè)控制命令組成。執(zhí)行作業(yè)時，執(zhí)行前，作業(yè)一次性輸入計(jì)算機(jī)中，用戶中間不用干預(yù)，至作業(yè)運(yùn)行結(jié)束得結(jié)果。152 作業(yè)管理的任務(wù)：完成作業(yè)調(diào)度和作業(yè)控制。153 脫機(jī)接口，即批處理下作業(yè)管理方式：154 作業(yè)構(gòu)成：程序，數(shù)據(jù)，作業(yè)說明書。作業(yè)說明書構(gòu)成：作業(yè)情況（用戶名，作業(yè)名，

38、所用語言，作業(yè)控制方式優(yōu)先級等），作業(yè)資源（內(nèi)，外存的所需空間大小，I/O設(shè)備的類型和數(shù)量，使用CPU的時間等）。作業(yè)說明書用作業(yè)控制語言編寫。155 作業(yè)控制塊JCB：其內(nèi)有：作業(yè)名，用戶名，作業(yè)現(xiàn)在的狀態(tài)、優(yōu)先數(shù)、對設(shè)備的要求、使用資源的情況，作業(yè)在外存的地址、長度、建立的時間、最遲完成時間等。因多個作業(yè)的存在所以有一個JCB鏈表。156 作業(yè)的狀態(tài)及其轉(zhuǎn)換：進(jìn)入態(tài)-à后備態(tài)>執(zhí)行態(tài)>完成態(tài)。見P108157 作業(yè)調(diào)度算法：作業(yè)調(diào)度任務(wù)：完成作業(yè)從后備態(tài)到執(zhí)行態(tài)到完成態(tài)的轉(zhuǎn)換。158 調(diào)度的三個目標(biāo)：盡量提高作業(yè)呑吐量、系統(tǒng)資源利用率、公平性。159 作業(yè)調(diào)度算法：先

39、來先服務(wù)法，最短作業(yè)優(yōu)先法，最高響應(yīng)比優(yōu)先法：響應(yīng)比=響應(yīng)時間/等待時間，此法公平性強(qiáng)。最高優(yōu)先數(shù)法，均衡調(diào)度法。160 分時方式下作業(yè)管理：有交互控制方式：有命令驅(qū)動方式，菜單驅(qū)動方式，命令文件方式等方式，見P111161 終端作業(yè)調(diào)度：采用時間片輪轉(zhuǎn)法。即每個作業(yè)使用完自己的時間片就必須讓出CPU，給下一個作業(yè)占用CPU。另外，將終端作業(yè)作為前臺作業(yè)，批處理作業(yè)作為后臺作業(yè)。優(yōu)先權(quán)總是給終端作業(yè)。見P111112162 DOS作業(yè)管理的特點(diǎn)：向用戶提供程序級（軟中斷和系統(tǒng)功能調(diào)用）和作業(yè)控制級（一組操作命令）二種接口。只有作業(yè)控制功能無作業(yè)調(diào)度功能。因?yàn)樗且粋€單用戶操作系統(tǒng)。163 數(shù)據(jù)

40、管理發(fā)展三階段：人工管理，文件管理，數(shù)據(jù)庫管理三階段。164 人工管理階段：沒有數(shù)據(jù)管理軟件，不保存數(shù)據(jù)，既使要共用數(shù)據(jù)也不能互相利用。165 文件管理階段：有了文件系統(tǒng)，有存放在外存中的數(shù)據(jù)文件，程序和數(shù)據(jù)文件只有一對一的關(guān)系，獨(dú)立性低，數(shù)據(jù)間相互聯(lián)系很弱。共享性低，數(shù)據(jù)冗余度大。166 數(shù)據(jù)庫階段：數(shù)據(jù)面向系統(tǒng)，可適應(yīng)多個應(yīng)用程序的要求，數(shù)據(jù)冗余度小，獨(dú)立性高，數(shù)據(jù)間聯(lián)系性強(qiáng)，可保證數(shù)據(jù)的完整性。見P120167 數(shù)據(jù)庫：相關(guān)數(shù)據(jù)的集合，它可為各種用戶共享，有最小的數(shù)據(jù)冗余，數(shù)據(jù)間聯(lián)系密切而且有較高的數(shù)據(jù)及程序獨(dú)立性，有管理數(shù)據(jù)庫的軟件DBMS，168 數(shù)據(jù)庫又一種定義：為一個特點(diǎn)組織多種

41、應(yīng)用服務(wù)的數(shù)據(jù)的集合。具有盡可能小的數(shù)據(jù)冗余度和較高的數(shù)據(jù)獨(dú)立性。169 數(shù)據(jù)庫的組成與結(jié)構(gòu)：DB（數(shù)據(jù)庫），DBA（數(shù)據(jù)庫管理員），DBMS（數(shù)據(jù)庫管理系統(tǒng)）。DBS（數(shù)據(jù)庫系統(tǒng)）：它由計(jì)算機(jī)系統(tǒng)，DB，DBMS，DBA，和應(yīng)用程序集合構(gòu)成。見P121170 DBMS主要功能：維持DBS的正?；顒?，接受并響應(yīng)用戶對數(shù)據(jù)庫的一切要求，如建立刪除表，檢索，統(tǒng)計(jì)修改數(shù)據(jù)庫中數(shù)據(jù)。為用戶提供對數(shù)據(jù)庫的維護(hù)手段等。171 數(shù)據(jù)庫三級結(jié)構(gòu)：用戶邏輯結(jié)構(gòu)（面向用戶或應(yīng)用程序員的用戶級，外模式，子模式，用戶視圖，對應(yīng)用戶級數(shù)據(jù)庫）；數(shù)據(jù)整體邏輯結(jié)構(gòu)（面向建立和維護(hù)數(shù)據(jù)庫人員的概念級，概念模式，全局視圖，對應(yīng)

42、概念級數(shù)據(jù)統(tǒng)庫）；物理存儲結(jié)構(gòu)（面向存儲數(shù)據(jù)的系統(tǒng)程序員的物理級，內(nèi)模式，存儲視圖，內(nèi)視圖，對應(yīng)物理級數(shù)據(jù)庫）。參見P122172 二級映象：外模式與概念模式間映象，定義了外用戶視圖和全局視圖間的對應(yīng)關(guān)系；內(nèi)模式和概念模式間映象，它定義了全局視圖與內(nèi)視圖間的對應(yīng)關(guān)系。173 數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性：174 數(shù)據(jù)的物理獨(dú)立性：內(nèi)模式和概念模式間映象，使得數(shù)據(jù)的存儲結(jié)構(gòu)改變時即內(nèi)模式改變時，數(shù)據(jù)的概念模式即全局邏輯結(jié)構(gòu)可以不變，這樣應(yīng)用程序可以不變。175 數(shù)據(jù)的邏輯獨(dú)立性：是指外模式與概念模式間映象使得，當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)即全局模式改變時，數(shù)據(jù)的局部邏輯結(jié)構(gòu)，不用改變，即應(yīng)用程序可不改變。參

43、見P122176 數(shù)據(jù)模型：數(shù)據(jù)的描述：177 現(xiàn)實(shí)世界：客觀世界，客觀事物包括有生命和無生命的事物。178 信息世界：是客觀世界的抽象。179 機(jī)器世界：信息世界在計(jì)算機(jī)中的表現(xiàn)形式。180 現(xiàn)實(shí)世界的客觀事物集合在信息世界稱為實(shí)體集，在機(jī)器世界稱為數(shù)據(jù)文件，客觀事物性質(zhì)在信息世界稱為屬性，在機(jī)器世界稱為字段?，F(xiàn)實(shí)世界的一個事物，在信息世界稱為實(shí)體，在機(jī)器世界稱為一條記錄。記錄是實(shí)體集中各字段某一組值的集合。關(guān)鍵字：能唯一標(biāo)識記錄的字段或字段組合。181 實(shí)體間聯(lián)系：主要有1:1，1:N，M:N，三種類型，掌握如何用實(shí)例判斷它們。要會畫E-R圖即實(shí)體模型，又稱概念模型，參見P124182 數(shù)

44、據(jù)模型：它是實(shí)體模型的數(shù)據(jù)化模型，主要有三種類型，層次模型，網(wǎng)狀模型，關(guān)系模型。183 層次模型：又稱樹型模型，它的二個基本條件是：有且只有一個沒有雙親結(jié)點(diǎn)的根結(jié)點(diǎn)，其它結(jié)點(diǎn)只有一個雙親結(jié)點(diǎn)，可有多個子結(jié)點(diǎn)。查詢記錄必須從根結(jié)點(diǎn)開始，比較麻煩。IMS系統(tǒng)是其典型代表。這種模型比較適于1：1和1：n聯(lián)系類型，參見P125184 網(wǎng)狀模型：它的二個基本條件是：有一個以上的沒有雙親的結(jié)點(diǎn)，其它結(jié)點(diǎn)可以有多個雙親結(jié)點(diǎn)。引入了系概念，系就是一棵二叉樹，根為首記錄，葉為屬記錄，查詢比較麻煩，DBTG系統(tǒng)是其典型代表。見P126。以上二者稱為格式化數(shù)據(jù)模型。185 關(guān)系模型：一個二維表是一個關(guān)系，若干個表組

45、成關(guān)系模型，表中列稱為屬性，數(shù)據(jù)項(xiàng)，表中一行稱為記錄，關(guān)系用：關(guān)系名（屬性名列表）描述。其特點(diǎn)是：實(shí)體，實(shí)體間聯(lián)系是有關(guān)系，操作對象是關(guān)系，操作結(jié)果也是關(guān)系。其最大優(yōu)點(diǎn)是：簡單，用戶易掌握，易操作，適用于1:1，1:N，M:N，三種聯(lián)系類型。用查表的方式就可以查找數(shù)據(jù)，參見P126-127186 109關(guān)系代數(shù)：分為二類，一類是傳統(tǒng)集合運(yùn)算，如并，交，差，笛卡爾積; 一類是關(guān)系特有的運(yùn)算,如：投影，選擇，等值連接，自然連接。187 傳統(tǒng)集合運(yùn)算：并，交，差，笛卡爾積，參見P128。188 特有關(guān)系運(yùn)算：189 投影：從一個關(guān)系中選出所需要的列的得新關(guān)系的運(yùn)算，縱向選，為單目運(yùn)算。190 選擇：

46、從一個關(guān)系中選出所需要的元組得新關(guān)系的的運(yùn)算，橫向選，為單目運(yùn)算。191 連接：從二個關(guān)系的笛卡爾積中選出屬性間滿足一定條件的元組得新關(guān)系的的運(yùn)算，為雙目運(yùn)算。192 自然連接：對二個有部分相同屬性的關(guān)系進(jìn)行這些屬性的等值連接，并除去重復(fù)屬性得新關(guān)系的的運(yùn)算，為雙目運(yùn)算。以上四種運(yùn)算，參見P129132。193 數(shù)據(jù)庫結(jié)構(gòu)設(shè)計(jì)：數(shù)據(jù)庫是表的集合， 一個數(shù)據(jù)庫文件（.DBF）就是一張二維表，表的一列稱為一個字段，一行稱為一條記錄，它由框架和數(shù)據(jù)二部分組成。194 數(shù)據(jù)庫結(jié)構(gòu)的一些規(guī)定：字段名命名規(guī)則：由110字符組成，只能以字母為首，只有用字母、數(shù)字、下劃線字符。195 字段的數(shù)據(jù)類型：有字符型

47、C，可以是任何字符，最多254個字符。數(shù)值型N：缺省為8個字節(jié)，最多20個字節(jié)。對于實(shí)數(shù)還要定義小數(shù)位數(shù)。浮點(diǎn)型F：缺省為8個字節(jié)，最多20個字節(jié)。對于實(shí)數(shù)還要定義小數(shù)位數(shù)。其精密度超過數(shù)值型。日期型D：缺省為8個字節(jié)。邏輯型L：寬度只能為1個字節(jié)，只有T，F(xiàn)二個值。備注型M：寬度只能為10個字節(jié)，其內(nèi)只放，備注文件的地址，不是放備注的內(nèi)容。沒有備注文件時是小寫的m.以上參見P134135。196 111數(shù)據(jù)庫建立及記錄操作命令：參見P136142（各命令的具體參數(shù)項(xiàng)請看書有關(guān)頁）197 CREATE 文件名 回車。按圖示法操作。建庫結(jié)構(gòu)（建表）命令見P136；198 Ctrl+PgDn:打開

48、備注窗口寫備注文件。199 USE 文件名 回車：打開后面文件，關(guān)閉當(dāng)前文件。200 USE 回車：只關(guān)閉文件。201 LIST STRUCTURE 打開查看數(shù)據(jù)庫結(jié)構(gòu)窗口202 MODIFY STRUCTURE 打開修改數(shù)據(jù)庫結(jié)構(gòu)窗口203 LIST 可選參數(shù). 逐行顯示各條記錄，省略參數(shù)也如此。204 DISPLAY 可選參數(shù) 逐屏顯示記錄，省略參數(shù)僅顯示當(dāng)前一條記錄。205 ？ 變量或函數(shù) 換行顯示變量值，或函數(shù)結(jié)果值206 ？ 變量或函數(shù) 同行顯示多個變量值，或函數(shù)結(jié)果值207 GOTO N 指針移向第N條記錄，絕對定位208 SKIP N 指針向前或向后（有負(fù)號時）移N條記錄，相對定

49、位209 BROWSE 打開數(shù)據(jù)庫文件，查看和修改記錄210 APPEND 尾加記錄211 Ctrl+W: 或Ctrl+End 存盤退出APPEND狀態(tài)212 Ctrl+Q 放棄APPEND操作存盤并退出213 DELETE 給記錄加上刪除標(biāo)記214 RECALL 給記錄消除刪除標(biāo)記215 PACK 從硬盤上永久刪除記錄216 REPLACE 更新指定字段值217 112數(shù)據(jù)庫信息重組命令，見P143-148（各命令的具體參數(shù)項(xiàng)請看書有關(guān)頁）218 SORT 對數(shù)據(jù)庫文件記錄排序，備注型字段不能參與排序。219 建立單一索引（.IDX）文件命令：（只能是升序）220 INDEX ON 索引關(guān)鍵

50、字表達(dá)式 TO 索引文件名 FOR 條件221 建立結(jié)構(gòu)復(fù)合索引（.CDX）文件命令：222 INDEX ON 索引關(guān)鍵字表達(dá)式 TAG 索引標(biāo)識符 FOR 條件223 建立獨(dú)立復(fù)合索引（.CDX）文件命令：224 INDEX ON 索引關(guān)鍵字表達(dá)式 TAG索引標(biāo)識符 OF 復(fù)合索引文件名 FOR 條件225 以上索引關(guān)鍵字段只能是：C，N，D型。排序要占用很大的磁盤空間，建索引文件占用的磁盤空間小。排序和建索引都可以加快查詢速度，索引更快。226 索引類型：227 單索引文件（名.IDX），只一個索引關(guān)鍵字的索引文件。228 復(fù)合索引文件：（名.CDX）一個文件可有多個索引關(guān)鍵字，即多種索引

51、。第一索引由索引標(biāo)識答標(biāo)識。又分結(jié)構(gòu)復(fù)合索引（其名與數(shù)據(jù)庫文件同名，且與數(shù)據(jù)庫文件自動打開，同步更新修改）和獨(dú)立復(fù)合索引（另有自己的文件名）。另外對于用頻高的索引最好建結(jié)構(gòu)復(fù)合索引。反之建獨(dú)立復(fù)合索引。229 USE 庫文件名 INDEX 索引文件名 同步打開索引文件230 SET INDEX TO 索引文件名 只打開索引文件231 REINDEX 重新索引（更新）已打開的索引文件232 113數(shù)據(jù)查詢命令，見P148-150（各命令的具體參數(shù)項(xiàng)請看書有關(guān)頁）233 關(guān)于FOR，WHILE的不同點(diǎn)：FOR能查找不管是否滿足條件的所有記錄，與LIST ，DISPLAY配合顯示滿足條件的記錄。WH

52、ILE只要遇上不滿足條件的記錄就不往下查找，因此當(dāng)?shù)谝粭l記錄就不滿足條件時，用它不能實(shí)現(xiàn)查找滿足條件的記錄，因此沒排序，沒索引的文件不能用它。它與LIST ，DISPLAY配合顯示滿足條件的記錄。用它還必須將指針移到第一條滿足條件的記錄。234 數(shù)據(jù)查詢命令：235 沒建索引（只排序）的查詢命令：236 LOCATE . FOR . 查找滿足條件的記錄，237 CONTINUE 下移一條記錄，與上述命令配合可查找下一條記錄238 對一個數(shù)據(jù)庫文件循環(huán)查找方式：239 USE 文件名 打開數(shù)據(jù)統(tǒng)庫文件240 DO WHILE。NOT。EOF（） 只要沒到文件尾繼續(xù)查找241 LOCATE FOR

53、 。 查找滿足條件的記錄242 DISPOLAY 顯示此記錄243 CONTINUE 指針移到下一條記錄244 ENDDO245 USE246 建索引的查詢命令：247 SEEK 索引字值 查找指定索引字值的記錄 248 DISPLAY 顯示此記錄249 SKIP 指針移到下一條記錄250 多表操作命令見P151158-150（各命令的具體參數(shù)項(xiàng)請看書有關(guān)頁）251 工作區(qū)：含義：一個內(nèi)存緩沖區(qū)，其內(nèi)只能放一個數(shù)據(jù)庫文件，可 以放多個索引文件，對于此數(shù)據(jù)庫文件的操作只在此區(qū)內(nèi)進(jìn)行。最多只能有255個工作區(qū)，前十個工作區(qū)用AI及1-10標(biāo)識。252 SELECT 工作區(qū)標(biāo)識 選擇指定工作區(qū)為當(dāng)前

54、工作區(qū)。如果工作區(qū)標(biāo)識是0.則最小號工作區(qū)為當(dāng)前工作區(qū)。253 USE 庫文件名 ALIAS 工作區(qū)別名 在當(dāng)前工作區(qū)打開庫文件，別名可代表庫文件。254 SELECT 別名 指定此別名工作區(qū)為當(dāng)前工作區(qū)255 二個庫文件1：1連接命令：256 SET RELATION TO 索引關(guān)鍵字 INTO 工作區(qū)名或別名 。257 將當(dāng)前工作區(qū)的庫文件和INTO 后指定的工作區(qū)的庫文件1：1連接。此時要求INTO 后指定的工作區(qū)的庫文件要建立索并打開引文件。258 二個庫文件1：N連接命令：259 SET RELATION TO 索引關(guān)鍵字 INTO 工作區(qū)名或別名 。260 SET SKIP TO

55、工作區(qū)名或別名 261 以上二條命令配合，將當(dāng)前工作區(qū)庫文件和INTO 后指定工作區(qū)的庫文件實(shí)現(xiàn)1：N連接。具體例子請參見P153154二例262 115關(guān)于SQL的SELECT查詢語句：263 SELECT 要查詢的字段列表（要查詢的內(nèi)容） FROM 數(shù)據(jù)庫文件列表（查詢源） WHERE 條件（查詢要滿足的條件） ORDER BY 查詢結(jié)果排序的字段列表（查詢 結(jié)果按指定字段值排序） GROUP BY 查詢結(jié)果分組顯示的字段列表（查詢結(jié)果按此指 定字段分組顯示） TO 查詢結(jié)果去處。（查詢結(jié)果存放處，可以是屏幕，文件等）264 上述命令為SQL的查詢語句，可查詢一個或多個表，實(shí)例請參見P155156。265 軟件：程序+必須數(shù)據(jù)+對應(yīng)的文檔 266 軟件工程學(xué)：采用工程的概念，原理，技術(shù)和方法研制和維護(hù)軟件的方法體系。267 軟件危機(jī)：軟件生產(chǎn)需要大量人力物力，但質(zhì)量難保證，難滿足用戶要求，生產(chǎn)難控制，難適應(yīng)硬件環(huán)境變