計(jì)算機(jī)軟件基礎(chǔ)（計(jì)算機(jī)軟件基礎(chǔ)（二）復(fù)習(xí)資料

第一章概論1,裸機(jī)，虛擬機(jī)；裸機(jī)，虛擬機(jī)由處理器，存儲(chǔ)

器，輸入輸出設(shè)備組成的沒(méi)有軟件的硬件系統(tǒng)稱(chēng)為裸機(jī)，加上軟件

系統(tǒng)稱(chēng)為虛擬機(jī)。2,軟件：程序加相關(guān)文檔加所需數(shù)據(jù)，構(gòu)成軟

件。軟件3,匯編語(yǔ)言及其特點(diǎn)：用指令助記符組成的語(yǔ)言為匯編

語(yǔ)言，其特點(diǎn)是：其源程序匯編語(yǔ)言及其特點(diǎn)需由匯編程序編譯成

由機(jī)器指令組成的目標(biāo)程序后，才能運(yùn)行。它是面向機(jī)器的語(yǔ)言執(zhí)行

速度比較快，但難記，難理解，難編寫(xiě)。4,高級(jí)語(yǔ)言及其特點(diǎn)：

按一定的語(yǔ)法規(guī)則，用詞和數(shù)學(xué)公式組成的語(yǔ)言為高級(jí)語(yǔ)言。高級(jí)

語(yǔ)言及其特點(diǎn)它的源程序也需經(jīng)編譯程序編譯成目標(biāo)程序后才能運(yùn)

行。它是面向過(guò)程的語(yǔ)言，運(yùn)行速度比較慢，但是易懂，易理解，

易編寫(xiě)。5,操作系統(tǒng)及其概念：負(fù)責(zé)控制和管理及調(diào)度計(jì)算機(jī)系

統(tǒng)資源，合理組織計(jì)算機(jī)工操作系統(tǒng)及其概念作流程，方便用戶(hù)使

用計(jì)算機(jī)的系統(tǒng)軟件稱(chēng)為操作系統(tǒng)，它的發(fā)展經(jīng)歷了五個(gè)階段：手工

操作，批處理系統(tǒng)，執(zhí)行程序系統(tǒng)，多道程序系統(tǒng)，分時(shí)系統(tǒng)階段。

6,手工操作階段特點(diǎn)：沒(méi)有操作系統(tǒng)，純?nèi)斯げ僮饔?jì)算機(jī)，所有資

源由一個(gè)用戶(hù)程手工操作階段特點(diǎn)序獨(dú)占，處理器所牌等待狀態(tài)。

機(jī)器利用率不高。7,批處理階段特點(diǎn)：用監(jiān)控程序?qū)τ?jì)算機(jī)資源

進(jìn)行管理，減少了人工干預(yù)，提高了批處理階段特點(diǎn)計(jì)算機(jī)的效

率，，但很多時(shí)間化在輸入輸出上，處理機(jī)大部份時(shí)間仍處于等待

狀態(tài)。執(zhí)行系統(tǒng)階段特點(diǎn)特點(diǎn)：實(shí)現(xiàn)了輸入輸出操作與處理器執(zhí)

行系統(tǒng)階段特點(diǎn)此階段使用了通道和中斷技術(shù)，并行工作，減少了

處理器的等待時(shí)間，但沒(méi)有完全消除處理器對(duì)外設(shè)的等待現(xiàn)象。8,

多道程序系統(tǒng)階段特點(diǎn)：此系統(tǒng)可在內(nèi)存同時(shí)放入多個(gè)程序，它們可

以交替占用多道程序系統(tǒng)階段特點(diǎn)CPU和外設(shè)，即多個(gè)程序可以

同時(shí)運(yùn)行，便某一刻僅一道程序運(yùn)行。它顯著提高了計(jì)算機(jī)資源利

用率，并用調(diào)度程序，存儲(chǔ)管理程序，設(shè)備管理程序，文件調(diào)度程序

來(lái)管理計(jì)算機(jī)系統(tǒng)相關(guān)資源。9,分時(shí)系統(tǒng)階段特點(diǎn)：此系統(tǒng)用時(shí)

間片算法調(diào)度CPU,當(dāng)用戶(hù)在各自終端用交互方分時(shí)系統(tǒng)階段特點(diǎn)

式操作各自程序時(shí)，使得每個(gè)用戶(hù)感覺(jué)到自己在使用一臺(tái)獨(dú)立的高速

計(jì)算機(jī)。10,軟件分類(lèi)：系統(tǒng)軟件：應(yīng)用軟件：軟件分類(lèi)：系

統(tǒng)軟件：為應(yīng)用軟件服務(wù)的軟件，如操作系統(tǒng)等。應(yīng)用軟件：解決應(yīng)

用軟件實(shí)際問(wèn)題所使用的軟件。它又分事務(wù)處理軟件，工程與科學(xué)

計(jì)算軟件，實(shí)時(shí)應(yīng)用軟件，嵌入式應(yīng)用軟件，微機(jī)應(yīng)用軟件，人工

智能軟件等。第二章數(shù)據(jù)結(jié)構(gòu)11,數(shù)據(jù)：數(shù)據(jù)：描述客觀事物

的數(shù)，字符，及所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)

的集合。12,數(shù)據(jù)元素：數(shù)據(jù)元素：數(shù)據(jù)運(yùn)算的基本單位，又稱(chēng)

結(jié)點(diǎn)，記錄，它的形式可以是一個(gè)數(shù)，字符串，或由多個(gè)數(shù)據(jù)項(xiàng)組

成的記錄。構(gòu)成數(shù)據(jù)元素的項(xiàng)目稱(chēng)為數(shù)據(jù)項(xiàng)。13,程序：程序：

由算法加數(shù)據(jù)結(jié)構(gòu)組成。14,數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)：相互間存在

一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。15,數(shù)據(jù)的邏輯結(jié)構(gòu)：數(shù)

據(jù)的邏輯結(jié)構(gòu)：從邏輯上反映數(shù)據(jù)元素間的結(jié)構(gòu)（鄰接）關(guān)系的組織

形式。種類(lèi)有，線(xiàn)性結(jié)構(gòu)，非線(xiàn)性結(jié)構(gòu)的樹(shù)形，網(wǎng)狀，集合結(jié)構(gòu)，

共四種116,數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)：，它有順序結(jié)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)：

數(shù)據(jù)邏輯結(jié)構(gòu)在存儲(chǔ)器上的具體體現(xiàn)(組織形式)構(gòu)，鏈?zhǔn)浇Y(jié)構(gòu)，

索引結(jié)構(gòu)，散列結(jié)構(gòu)四種。17,順序存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)：

邏輯上相鄰的元素存儲(chǔ)在物理上也相鄰(地址連續(xù))的存儲(chǔ)單元上的

存儲(chǔ)形式。其特點(diǎn)是：存儲(chǔ)密度大，空間利用率高，可以隨機(jī)和順序

訪(fǎng)問(wèn)，插入，刪除一個(gè)元素耗費(fèi)資源高。因?yàn)橐苿?dòng)元素。18,鏈

式存儲(chǔ)結(jié)構(gòu)：邏輯上相鄰的元素可以存儲(chǔ)在物理上不相鄰的存儲(chǔ)單

元上的存儲(chǔ)形鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：

第1頁(yè)

式。其特點(diǎn)是：存儲(chǔ)密度低，空間利用率低，只能順序訪(fǎng)問(wèn)，插

入，刪除一個(gè)元素耗費(fèi)資源低。因?yàn)椴灰苿?dòng)元素。19,線(xiàn)性表

及其特點(diǎn)：線(xiàn)性表及其特點(diǎn)：元素間存在線(xiàn)性邏輯關(guān)系的邏輯結(jié)構(gòu)，

其特點(diǎn)是：首結(jié)點(diǎn)只有一個(gè)直接后繼，尾結(jié)點(diǎn)只有一個(gè)直接前趨，

其它結(jié)點(diǎn)只有一個(gè)直接前趨，一個(gè)直接后繼。20,順序表及其特點(diǎn)：

順序表及其特點(diǎn)：采用順序存儲(chǔ)結(jié)構(gòu)的線(xiàn)性表為順序表。其任一元素

i的地址計(jì)算公式為：i元素地址:首元素地址+(i-1)*數(shù)據(jù)類(lèi)型

的字節(jié)數(shù)。其中i為元素個(gè)數(shù)。21,順序表的基本運(yùn)算：順序表

的基本運(yùn)算：見(jiàn)P13—14,其插入，刪除運(yùn)算的平均移動(dòng)次數(shù)是：n/2,

(n-1)/2,平均時(shí)間復(fù)雜度為：O(n)量級(jí)。其特點(diǎn)是：結(jié)構(gòu)簡(jiǎn)單，

可隨機(jī)訪(fǎng)問(wèn)數(shù)據(jù)元素，插，刪要平均移動(dòng)一半元素，估計(jì)所需空間

易不準(zhǔn)確。估大浪費(fèi)，估小不夠。22,鏈表及其特點(diǎn)：鏈表及其

特點(diǎn)：采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線(xiàn)性表為鏈表，不能計(jì)算元素的地址。23,

鏈表的基本運(yùn)算：鏈表的基本運(yùn)算：見(jiàn)P17—21o其特點(diǎn)是：平均

時(shí)間復(fù)雜度為：o(n)量級(jí)。只能順序訪(fǎng)問(wèn)數(shù)據(jù)元素，插，刪不要

移動(dòng)元素，不須估計(jì)所需空間。24,帶頭結(jié)點(diǎn)的單鏈表點(diǎn)的單鏈

表：帶頭結(jié)點(diǎn)的單鏈表:有一個(gè)不放數(shù)據(jù)的結(jié)點(diǎn)作頭結(jié)點(diǎn)的單鏈表，

此為空表，其優(yōu)點(diǎn)是，空表，非空表，以及任一一個(gè)結(jié)點(diǎn)的操作方

式都一樣。25,循環(huán)鏈表：循環(huán)鏈表：尾結(jié)點(diǎn)地址域放頭結(jié)點(diǎn)地

址的單鏈表稱(chēng)循環(huán)鏈表，其優(yōu)點(diǎn)是：從任一結(jié)點(diǎn)出發(fā)都能訪(fǎng)問(wèn)完所

有的結(jié)點(diǎn)。26,雙向鏈表：雙向鏈表：每個(gè)結(jié)點(diǎn)有前后二個(gè)指針

域的鏈表。其優(yōu)點(diǎn)是：可方便訪(fǎng)問(wèn)前趨結(jié)點(diǎn)。其鏈結(jié)特點(diǎn)是：前一

結(jié)點(diǎn)的右指針域二=后一結(jié)點(diǎn)的左指針域。27,棧及其特點(diǎn)：只能

從一端進(jìn)行插，刪操作的線(xiàn)性表稱(chēng)為棧。有棧頂(只能從這兒插，

棧及其特點(diǎn)：刪操作)，棧底之分。其訪(fǎng)問(wèn)特點(diǎn)是：先進(jìn)后出，或

后進(jìn)先出。其基本運(yùn)算見(jiàn)P23o28,順序棧及其基本運(yùn)算其基本

運(yùn)算：順序棧及其基本運(yùn)算：見(jiàn)P23—25,采用順序存儲(chǔ)結(jié)構(gòu)的棧

稱(chēng)為順序棧，其插入，刪除只能從棧頂進(jìn)行，平均時(shí)間復(fù)雜度為：

O(n)量級(jí)。其特點(diǎn)是：結(jié)構(gòu)簡(jiǎn)單，估計(jì)所需空間易不準(zhǔn)確。估大

浪費(fèi)，估小不夠。29,鏈棧及其特點(diǎn)：鏈棧及其特點(diǎn)：采用鏈?zhǔn)?/p>

存儲(chǔ)結(jié)構(gòu)的棧為鏈棧，另外有單鏈表的特點(diǎn)30,鏈表的基本運(yùn)算：

鏈表的基本運(yùn)算：其基本運(yùn)算見(jiàn)P24--25o其特點(diǎn)是：平均時(shí)間復(fù)雜

度為：O(n)量級(jí)。不須估計(jì)所需空間。31,隊(duì)列及其特點(diǎn)：隊(duì)

列及其特點(diǎn)：只能尾插，頭刪的線(xiàn)性表稱(chēng)為隊(duì)列。有隊(duì)尾(只能從這

兒插，刪操作)，隊(duì)頭之分。其訪(fǎng)問(wèn)特點(diǎn)是：先進(jìn)先出，或后進(jìn)后

出。其基本運(yùn)算見(jiàn)P25O32,順序隊(duì)列及其基本運(yùn)算本運(yùn)算：順

序隊(duì)列及其基本運(yùn)算：見(jiàn)P27,采用順序存儲(chǔ)結(jié)構(gòu)的隊(duì)列稱(chēng)為順序隊(duì)

列，只能從隊(duì)尾插入，隊(duì)頭刪除，平均時(shí)間復(fù)雜度為：O(n)量級(jí)。

其特點(diǎn)是：結(jié)構(gòu)簡(jiǎn)單，估計(jì)所需空間易不準(zhǔn)確。估大浪費(fèi)，估小不

夠。33,順序隊(duì)列特點(diǎn)：直形隊(duì)列不足：順序隊(duì)列特點(diǎn)：直形隊(duì)

列不足：易形成假滿(mǎn)，為此用循環(huán)隊(duì)列，循環(huán)隊(duì)列，隊(duì)空判據(jù)：

rear==front,隊(duì)滿(mǎn)判據(jù)：(rear+1)%m==fronto循環(huán)隊(duì)列的指針移

動(dòng)規(guī)定。Front=(front+1)%morear=(rear+1)%mo34,鏈隊(duì)

及其特點(diǎn)：鏈隊(duì)及其特點(diǎn)：采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的隊(duì)列為鏈隊(duì)，另外

有單鏈表的特點(diǎn)。35,鏈隊(duì)的基本運(yùn)算：鏈隊(duì)的基本運(yùn)算：其基

本運(yùn)算見(jiàn)P28o其特點(diǎn)是：平均時(shí)間復(fù)雜度為：O(n)量級(jí)。36,

數(shù)組：數(shù)組：二維數(shù)組中：先行序存儲(chǔ)：每行存儲(chǔ)滿(mǎn)了，再存儲(chǔ)下

一行。先列序：每列存儲(chǔ)滿(mǎn)了，再存儲(chǔ)下一列。任一元素地下計(jì)

算公式。(叫)LOC=LOC(al,l)+((i-l)*n+(j-l))*mom為數(shù)據(jù)類(lèi)

型字節(jié)數(shù)。37,關(guān)于樹(shù)和二叉樹(shù)：關(guān)于樹(shù)和二叉樹(shù)：樹(shù)的定義請(qǐng)

看P33,沒(méi)有空樹(shù)，最少有一個(gè)結(jié)點(diǎn)，只有根結(jié)點(diǎn)無(wú)前趨，其它結(jié)

點(diǎn)只有一個(gè)前趨，可有多個(gè)后繼。樹(shù)的基本術(shù)語(yǔ)看P34o38,樹(shù)的

存儲(chǔ)結(jié)構(gòu)：樹(shù)的存儲(chǔ)結(jié)構(gòu)：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，有結(jié)點(diǎn)異構(gòu)型，即每個(gè)

結(jié)點(diǎn)的指針域數(shù)目(度)不同。結(jié)點(diǎn)同構(gòu)型，即每個(gè)結(jié)點(diǎn)指針域(度)

相同。

第2頁(yè)

39,二叉樹(shù)：二叉樹(shù)：結(jié)點(diǎn)的度最大為2的樹(shù)，可以有空及

非空二叉樹(shù)。二叉樹(shù)的五種形態(tài)請(qǐng)見(jiàn)P35Oi-1k40,二叉樹(shù)的性

質(zhì)：二叉樹(shù)的性質(zhì)：二叉樹(shù)第i層最多結(jié)點(diǎn)數(shù)為：2個(gè)。最多結(jié)點(diǎn)

數(shù)為:2-1。葉結(jié)點(diǎn)數(shù)nO=n2+l。對(duì)完全二叉樹(shù)，其樹(shù)的深度=[log2n]

+lo41,完全二叉樹(shù)父子結(jié)點(diǎn)間編號(hào)關(guān)系是二叉樹(shù)父子結(jié)點(diǎn)間編

號(hào)關(guān)系是：完全二叉樹(shù)父子結(jié)點(diǎn)間編號(hào)關(guān)系是：父結(jié)點(diǎn)號(hào)二子結(jié)點(diǎn)

號(hào)/2,左孩號(hào)二父號(hào)*2,右孩號(hào)二父號(hào)*2+1,若父號(hào)*2>n,無(wú)左孩。

父號(hào)*2+l>n無(wú)右孩。42,二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)：二叉樹(shù)的存儲(chǔ)結(jié)

構(gòu)：有順序二叉樹(shù)，結(jié)點(diǎn)編號(hào)為下標(biāo)，依次存入數(shù)據(jù)元素內(nèi)。按父結(jié)

點(diǎn)號(hào)二子結(jié)點(diǎn)號(hào)/2,左孩號(hào):父號(hào)*2,右孩號(hào):父號(hào)*2+1關(guān)系，訪(fǎng)問(wèn)

各結(jié)點(diǎn)。對(duì)于非完全二叉樹(shù)采用加虛結(jié)點(diǎn)變?yōu)橥耆鏄?shù)的方式存

儲(chǔ)。見(jiàn)P3743,完全二叉樹(shù)：完全二叉樹(shù)：樹(shù)結(jié)點(diǎn)按從上到下，

從左到右順序排放的二叉樹(shù)為完全二叉樹(shù)。滿(mǎn)二叉樹(shù)：有2k-l個(gè)

結(jié)點(diǎn)的二叉樹(shù)為滿(mǎn)二叉樹(shù)。44,二叉樹(shù)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：二叉鏈表存

儲(chǔ)結(jié)構(gòu)見(jiàn)二叉樹(shù)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：二叉鏈表存儲(chǔ)結(jié)構(gòu)P37O45,樹(shù)

轉(zhuǎn)換成二叉樹(shù)方式：橫連僅留左子樹(shù)再順時(shí)針轉(zhuǎn)45度。二叉樹(shù)轉(zhuǎn)

換成樹(shù)則反之。樹(shù)轉(zhuǎn)換成二叉樹(shù)方式：46,二叉樹(shù)遍歷：二叉樹(shù)

遍歷：前根序：根一左一右。中根序：左—根一右。后根序：左—右

一根。有關(guān)代碼見(jiàn)P41o47,二叉排序樹(shù)特點(diǎn)：二叉排序樹(shù)特點(diǎn)：

對(duì)于升序：根結(jié)點(diǎn)值>二左孩值，根結(jié)點(diǎn)值<=右孩值。48,平均查

找長(zhǎng)度：平均查找長(zhǎng)度：為查找元素在表中的位置而與關(guān)鍵字比較

次數(shù)的期望值。用ASL表示，其計(jì)算公式見(jiàn)P45o49,線(xiàn)性查找

法特點(diǎn)：線(xiàn)性查找法特點(diǎn)：事先不要求排序，對(duì)存儲(chǔ)結(jié)構(gòu)無(wú)要求，

但查找速度慢，特別是對(duì)長(zhǎng)表的查找速度慢。其平均查找長(zhǎng)度

ASL=(n+l)/2o50,二分查找法特點(diǎn)：二分查找法特點(diǎn)：需事先對(duì)

表排序，比較次數(shù)少，速度快，但事先排序耗費(fèi)資源，其平均查找

長(zhǎng)度ASL=log2nomid=(low+hi幽)/2,如果小于中間值，要往左找因

此要改hi助L的值，此時(shí)，hi^i=mid-l,如果大于中間值，要往

右找因此要改low的值，low=mid+1,會(huì)圖形法畫(huà)出查找過(guò)程，見(jiàn)

P4651,散列查找特點(diǎn)：散列查找特點(diǎn)：不需多次比較，一次就能

訪(fǎng)問(wèn)所查元素的查找法。由關(guān)鍵字值利用散列函數(shù)計(jì)算查找元素的

位置值。主要查找函數(shù)有：直接地址法，求模運(yùn)算法(％)，平方

到中法，折疊法。52,構(gòu)造散列函數(shù)的沖突概念：構(gòu)造散列函數(shù)

的沖突概念：二個(gè)記錄的關(guān)鍵字值爭(zhēng)奪同一個(gè)存儲(chǔ)位置的現(xiàn)象稱(chēng)為

沖突，這二個(gè)關(guān)鍵字值稱(chēng)為同義詞。解決沖突的方法有：鏈地址法，

見(jiàn)P49—50o開(kāi)地址法，見(jiàn)P50—52O53,排序有關(guān)概念直接選

擇排序法：總比較次數(shù)=(n2-n)/2,最壞情況下總移動(dòng)次有關(guān)概念：

排序有關(guān)概念：直接選擇排序法數(shù)=3(n-1),平均時(shí)間復(fù)雜度為：

O(n2)量級(jí)。會(huì)圖形法畫(huà)出排序過(guò)程。見(jiàn)P52O54,直接插入排序

法：插入排序法(n-1)/2,最壞情況下的移動(dòng)次直接插入排序法：

最壞情況下的比較次數(shù)=(n+2)2數(shù)=(n+3-4).見(jiàn)P52。最好情

況下的比較次數(shù)=n-1,最好情況下的移動(dòng)次數(shù)=2(n⑴，2平均

時(shí)間復(fù)雜度為：O(n)量級(jí)。特點(diǎn)：算法易實(shí)現(xiàn)，當(dāng)n比較小時(shí)是一

種較佳的排序方法。n很大時(shí)不適用。會(huì)圖形法畫(huà)出排序過(guò)程見(jiàn)P53o

55,二分插入排序法：二分插入排序法：比較次數(shù)比線(xiàn)性查找法

少得多。比較的平均時(shí)間復(fù)雜度為O(nlog2n)量級(jí)，其移動(dòng)次數(shù)

與直接插入排序法同其時(shí)間復(fù)雜度為O(n2)量級(jí)。要會(huì)圖形法畫(huà)出

排序過(guò)程。56,冒泡排序法：：最壞情況下的比較次數(shù)=(n2-n)

/2,最好情況下的比較次數(shù)二n-l,冒泡排序法：：最好情況下的

移動(dòng)次數(shù)=0,平均時(shí)間復(fù)雜度為：O(n2)量級(jí)。會(huì)圖形法畫(huà)出排序過(guò)

程P55.57,快速排序法：快速排序法：最壞情況下的比較次數(shù)二

(n2-n)/2,最好情況下的比較次數(shù);nlog2n,最好情況下的移動(dòng)次

數(shù)=0,平均時(shí)間復(fù)雜度為：O(nlog?n)量級(jí)。會(huì)圖形法畫(huà)出排序過(guò)程

P57

第3頁(yè)

第三章.第三章操作系統(tǒng)58,操作系統(tǒng)的類(lèi)型：操作系統(tǒng)的

類(lèi)型：多道批處理系統(tǒng)：多個(gè)作業(yè)同時(shí)放入內(nèi)存，在一段時(shí)間內(nèi)并

行運(yùn)行，它們可以交替使用CPU及外設(shè)。它不適于運(yùn)行時(shí)要用戶(hù)

干預(yù)的作業(yè)，只適于運(yùn)行處理時(shí)間要求不嚴(yán)，運(yùn)行步驟嚴(yán)格。比較

成熟的作業(yè)。分時(shí)操作系統(tǒng)：見(jiàn)第一章有關(guān)內(nèi)容。它適于運(yùn)行時(shí)

要用戶(hù)干預(yù)的作業(yè)，如程序調(diào)試，軟件開(kāi)發(fā)等。實(shí)時(shí)操作系統(tǒng)：

能及時(shí)響應(yīng)請(qǐng)求,快速反饋處理的操作系統(tǒng)。適于生產(chǎn)控制類(lèi)的應(yīng)用

情況。另個(gè)還有，單用戶(hù)，多用戶(hù)操作系統(tǒng)，單任務(wù)多任務(wù)操作系統(tǒng)。

DOS是單任務(wù)的，windows是多任務(wù)的。網(wǎng)絡(luò)操作系統(tǒng)。60.操

作系統(tǒng)的五大功能：操作系統(tǒng)的五大功能：處理機(jī)管理：管理CPU

的合理分配與回收。即分配策略。實(shí)施方法，回收方式。處理機(jī)管

理存儲(chǔ)管理：內(nèi)存的合理分配和回收，數(shù)據(jù)的保護(hù)，實(shí)現(xiàn)虛擬內(nèi)存。

存儲(chǔ)管理文件管理：文件管理：實(shí)現(xiàn)文件的存儲(chǔ)，檢索，修改，解

決文件的共享和保密保護(hù)。設(shè)備管理：實(shí)現(xiàn)外設(shè)的合理分配與回收。

實(shí)現(xiàn)外設(shè)啟動(dòng)，實(shí)現(xiàn)處設(shè)與CPU并行工作。設(shè)備管理給用戶(hù)提供

一個(gè)好的工作環(huán)境。作業(yè)管理：為用戶(hù)提供一個(gè)使用系統(tǒng)的良好環(huán)

境與結(jié)口，制定好的調(diào)度策略，組織作作業(yè)管理業(yè)運(yùn)行，提高系統(tǒng)

效率。61.進(jìn)程：有獨(dú)立功能的程序在某數(shù)據(jù)集上的運(yùn)行稱(chēng)為進(jìn)程。

它是操作系統(tǒng)中可以并行工作進(jìn)程：進(jìn)程的最基本單位。它是動(dòng)

態(tài)的，它有生命過(guò)程，是暫時(shí)存在的。一個(gè)進(jìn)程可以包含多個(gè)程序。

程序是有獨(dú)立功能的一組指令的集合，它是靜態(tài)的，可以永久存在，

一個(gè)程序運(yùn)行在不程序同的數(shù)據(jù)集上可以產(chǎn)生多個(gè)進(jìn)程。62:進(jìn)

程的三種狀態(tài)：就緒態(tài)：進(jìn)程獲得除CPU外一切資源所處的狀態(tài)。

作業(yè)進(jìn)入內(nèi)存就：進(jìn)程的三種狀態(tài)：就緒態(tài)：處于這一狀態(tài)。運(yùn)行

態(tài)運(yùn)行態(tài)：進(jìn)程占用CPU時(shí)的狀態(tài)。等待態(tài)：進(jìn)程因等待某種事等

待態(tài)：運(yùn)行態(tài)等待態(tài)件發(fā)生，如等待資源分配，等待故障修好等，

所處的狀態(tài)。63,三種狀態(tài)轉(zhuǎn)換：運(yùn)行態(tài)可轉(zhuǎn)入就緒態(tài)或等待態(tài)或

完成任務(wù)結(jié)束生命，等待態(tài)只能轉(zhuǎn)入就，三種狀態(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)程占用時(shí)

間到進(jìn)入就緒態(tài)，進(jìn)程需要重新分配資源或等待故障修理畢從運(yùn)行

態(tài)進(jìn)入等待態(tài)。64.進(jìn)程控制塊：PCB,它是進(jìn)程存在的標(biāo)志，是

描述進(jìn)程基本情況，和運(yùn)行變化過(guò)程的一.進(jìn)程控制塊：種數(shù)據(jù)結(jié)

構(gòu)，作業(yè)進(jìn)入內(nèi)存就建立一PCB,由它來(lái)控制管理進(jìn)程。它由四大

部份組成，標(biāo)識(shí)信息標(biāo)識(shí)信息：進(jìn)程名；說(shuō)明信息說(shuō)明信息：說(shuō)

明進(jìn)程的現(xiàn)在狀態(tài)。等待原因，程序標(biāo)識(shí)信息說(shuō)明信息和數(shù)據(jù)的

內(nèi)存地址；現(xiàn)場(chǎng)信息：記錄進(jìn)程退出CPU時(shí)，在CPU中所處的現(xiàn)

場(chǎng)信現(xiàn)場(chǎng)信息：現(xiàn)場(chǎng)信息息，如在通用，控制，程序狀態(tài)寄存器

中的內(nèi)容。管理信息：進(jìn)程的優(yōu)先級(jí)隊(duì)列管理信息：管理信息地

址。PCB加程序加數(shù)據(jù)構(gòu)成進(jìn)程實(shí)體。65.進(jìn)程隊(duì)列：運(yùn)行態(tài)隊(duì)列，

就緒態(tài)隊(duì)列，等待態(tài)隊(duì)列。均為鏈隊(duì)。.進(jìn)程隊(duì)列：，66.進(jìn)程

常用調(diào)度算法.進(jìn)程常用調(diào)度算法：先來(lái)先服務(wù)調(diào)度法；優(yōu)先數(shù)法：

優(yōu)先級(jí)高的先占用CPU;又分不可搶占式及搶占式；時(shí)間片輪轉(zhuǎn)法：

它和先來(lái)先服務(wù)法結(jié)合進(jìn)行調(diào)度。進(jìn)程時(shí)間片用完必須退出CPU,

讓下一個(gè)進(jìn)程占用。它常用于分時(shí)操作系統(tǒng)中。見(jiàn)P7067.進(jìn)程通

信：進(jìn)程互斥進(jìn)程通信：進(jìn)程通信進(jìn)程互斥：不允許二個(gè)進(jìn)程同

時(shí)訪(fǎng)問(wèn)同一臨界資源的臨界區(qū)稱(chēng)為進(jìn)程互斥。一次只允許一個(gè)進(jìn)程

訪(fǎng)問(wèn)的資源稱(chēng)為臨界資源，臨界資源的那段程序代碼稱(chēng)為臨界區(qū)。

互斥訪(fǎng)問(wèn)臨界區(qū)的原則：一次只許一個(gè)進(jìn)程進(jìn)臨界區(qū)，臨界區(qū)有進(jìn)程

互斥訪(fǎng)問(wèn)臨界區(qū)的原則：互斥訪(fǎng)問(wèn)臨界區(qū)的原則時(shí)其它里程只能等

待。進(jìn)都不能久呆，等待者不能久等。例見(jiàn)P71o進(jìn)程同步同步：

一個(gè)進(jìn)程的執(zhí)行只有等到接到另一個(gè)進(jìn)程的消息時(shí)才能實(shí)現(xiàn)，稱(chēng)進(jìn)

程同步

第4頁(yè)

為進(jìn)程同步。它們間有依賴(lài)關(guān)系。68,PV操作，操作：解

決進(jìn)程同步與互斥而用到的原語(yǔ)操作。原語(yǔ)操作原語(yǔ)操作是指：由

若干條指令組成原語(yǔ)操作的可完成特定功能，執(zhí)行中不能中斷執(zhí)

行中不能中斷的一段程序。它們都對(duì)信息號(hào)量S進(jìn)行操作。執(zhí)行中

不能中斷P操作P(S)操作()操作：執(zhí)行時(shí)，將S—1；s>

=0,進(jìn)程可進(jìn)臨界區(qū)，s<0則進(jìn)程不能進(jìn)臨界區(qū)，且置它于等待

隊(duì)列中等待。V操作V(S)操作：執(zhí)行時(shí)，將S+1;S()操

作：>0,臨界區(qū)仍有進(jìn)程，其它進(jìn)程還不能進(jìn)臨界區(qū)仍要等待，S

<=0則從等待隊(duì)列移出一進(jìn)程進(jìn)入就緒態(tài)隊(duì)列準(zhǔn)備訪(fǎng)問(wèn)臨界區(qū)。

69.用PV操作實(shí)現(xiàn)互斥：此時(shí)設(shè)S初值等于1。S=1,再執(zhí)行

上述的PV操作，見(jiàn)73。操作實(shí)現(xiàn)互斥：.S等于-n就有n個(gè)

進(jìn)程處于等待隊(duì)列。70.用PV操作實(shí)現(xiàn)同步：SP(信號(hào)量)=1表

示緩沖區(qū)只能放一個(gè)產(chǎn)品，SP(信號(hào)量)操作實(shí)現(xiàn)同步：((二0

表示緩沖區(qū)已滿(mǎn)有能放產(chǎn)品。生產(chǎn)者執(zhí)行P(SP)操作放產(chǎn)品，執(zhí)行

V(SG)操作通知消費(fèi)者可以取產(chǎn)品。SG(信號(hào)量)=0表示緩沖

區(qū)無(wú)產(chǎn)品消費(fèi)者不能取。SG(信號(hào)((量)=1表示緩沖區(qū)有一

個(gè)產(chǎn)品消費(fèi)者可以取，消費(fèi)者執(zhí)行P(SG)操作取產(chǎn)品，執(zhí)行V(SP)

操作通知生產(chǎn)者可以再放產(chǎn)品。參見(jiàn)P74o如果SP=n,則緩沖區(qū)可

以放n件產(chǎn)品。71.死鎖：系統(tǒng)中二個(gè)或多個(gè)進(jìn)程無(wú)限期地等待

對(duì)方的資源，而不能運(yùn)行的狀態(tài)稱(chēng)為死鎖。.死鎖：這種狀態(tài)的進(jìn)

程稱(chēng)為死鎖進(jìn)程。產(chǎn)生死鎖的四個(gè)必要條件：一，進(jìn)程要互斥使用資

源，二。不可搶奪資源，三，只能部份分配資源，四，進(jìn)程間循環(huán)

等待對(duì)方資源。72.預(yù)防死鎖的方法：破壞死鎖四個(gè)必要條件中的

一個(gè)，就能預(yù)防死鎖。方法有：一，預(yù)先.預(yù)防死鎖的方法：一靜

態(tài)分配資源，即一次性分配給進(jìn)程所需全部資源。二，編號(hào)分配資源

法，即將資源編號(hào)，只有獲得小號(hào)資源的進(jìn)程才能獲得大號(hào)資源。

三。搶奪式分配資源法。見(jiàn)P7673.避免死鎖的方法：在系統(tǒng)運(yùn)行

中關(guān)注死鎖的發(fā)生情況，如會(huì)發(fā)生則避免其發(fā)生，銀行家.避免死

鎖的方法：算法能比較好避免死鎖的發(fā)生。銀行家算法方式是：如

果系統(tǒng)當(dāng)前資源數(shù)能滿(mǎn)足進(jìn)程的全部需要就分配給它，否則不分配。

這樣能保證進(jìn)程執(zhí)行完畢，放出資源給別的進(jìn)程使用。如果資源分

配會(huì)產(chǎn)生死鎖則不分配。這樣系統(tǒng)處于安全狀態(tài)。74.死鎖的檢測(cè)

與解除：系統(tǒng)運(yùn)行時(shí)用死鎖檢測(cè)程序檢測(cè)是否存在死鎖，如果存在則

用一定.死鎖的檢測(cè)與解除：方法解除死鎖，一般用二張表記錄進(jìn)

程占用和等待資源的情況。有死鎖就解除，解除方法有。一。搶占

資源法。二。撤消進(jìn)程法。75.DOD進(jìn)程管理特點(diǎn)：它是一個(gè)單

用戶(hù)單任務(wù)操作系統(tǒng)，無(wú)并發(fā)進(jìn)程出現(xiàn)。用戶(hù)進(jìn)程由進(jìn)程管理特

點(diǎn)：.程序，程序段前綴PSP,環(huán)境塊EVB（可視為進(jìn)程控制快

的擴(kuò)充）三部份組成。其中PSP是一個(gè)有256字節(jié)的類(lèi)似于進(jìn)程控

制塊的控制塊，是DOS與程序的結(jié)口,其內(nèi)的信息供DOS內(nèi)核

進(jìn)行文件操作，進(jìn)程運(yùn)行及管理時(shí)使用。EVB是一個(gè)字符串塊，由-

系列環(huán)境變量組成，由它設(shè)置進(jìn)程的運(yùn)行環(huán)境。詳情請(qǐng)參見(jiàn)P78—79o

76.DOS系統(tǒng)進(jìn)程運(yùn)行情況：COMMAND.COM是祖先進(jìn)程，然后

由它建立用戶(hù)進(jìn)程（分系統(tǒng)進(jìn)程運(yùn)行情況：.配空間，建立PSP和

EVB）,二者只能串行，而不能并行運(yùn)行。不會(huì)產(chǎn)生死鎖。77.存

儲(chǔ)管理方面：存儲(chǔ)管理的任務(wù)有：合理分配，回收主存空間；保護(hù)文

件不被破壞。實(shí).存儲(chǔ)管理方面：現(xiàn)邏輯地址和物理地址之間的轉(zhuǎn)

換。實(shí)現(xiàn)主存空間的共享。實(shí)現(xiàn)虛擬內(nèi)存建立。78.存儲(chǔ)管理方式

有：?jiǎn)我贿B續(xù)存儲(chǔ)管理；分區(qū)存儲(chǔ)管理；頁(yè)式存儲(chǔ)管理；段式存儲(chǔ)管

理；.存儲(chǔ)管理方式有：段頁(yè)式存儲(chǔ)管理。79.分區(qū)存儲(chǔ)管理：

它是將內(nèi)存分為若干連續(xù)分區(qū)，用連續(xù)分配方式將一個(gè)區(qū)分給一個(gè)

作業(yè)。.分區(qū)存儲(chǔ)管理：又分為固定分區(qū)和可變分區(qū)二種形式。固

定式：內(nèi)存分為若干大小不等，且固定的連續(xù)分區(qū)，將比較適合大小

的分區(qū)分給作業(yè)。固定式此種方式用分區(qū)分配表方式管理分區(qū)的分

配與回收。用靜態(tài)重定位方式進(jìn)行地址轉(zhuǎn)換。這種方式因會(huì)產(chǎn)生較

多的碎片而浪費(fèi)空間。但簡(jiǎn)單易行。參看P81o

第5頁(yè)

可變式第一次分配空間多個(gè)作業(yè)進(jìn)入內(nèi)存時(shí)，依次劃出與作業(yè)

大小相同的連續(xù)分區(qū)分可變式：配給各作業(yè)，此時(shí)僅一個(gè)空閑區(qū)，

但系統(tǒng)運(yùn)行一段時(shí)間后，也會(huì)產(chǎn)生多個(gè)碎片，此時(shí)可用移動(dòng)技術(shù)合

并碎片成大的空閑區(qū)，但為此要消耗大量的計(jì)算機(jī)資源。此種方式用

空閑區(qū)表和已分配分區(qū)分表二張表管理分區(qū)的分配與回收。用動(dòng)態(tài)

重定位方式進(jìn)行地址轉(zhuǎn)換，參看P82O80.頁(yè)式存儲(chǔ)管理：頁(yè)式

存儲(chǔ)管理將內(nèi)存分為大小相等的塊作業(yè)也分為大小相等的頁(yè)，存儲(chǔ)

管理：且塊與頁(yè)大小相等，作業(yè)按其頁(yè)數(shù)分配相等的塊數(shù)，各塊地

址可不連續(xù)。其優(yōu)點(diǎn)是：基本無(wú)碎片，其不足是共享和保護(hù)方面不

理想。頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)：頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)：由頁(yè)

號(hào)和頁(yè)內(nèi)相對(duì)地址二部分構(gòu)成。邏輯地址％頁(yè)字的節(jié)數(shù)，余數(shù)為此

頁(yè)的頁(yè)內(nèi)地址，商為此頁(yè)的頁(yè)號(hào)。用頁(yè)表（每一作業(yè)一張頁(yè)表），

系統(tǒng)作業(yè)表和存儲(chǔ)塊表三張表管理塊的分配與回收。參同見(jiàn)P83-84

頁(yè)式存儲(chǔ)管理的地址轉(zhuǎn)換公式轉(zhuǎn)換公式：頁(yè)式存儲(chǔ)管理的地址轉(zhuǎn)換

公式：絕對(duì)地址二塊號(hào)*快長(zhǎng)+頁(yè)內(nèi)相對(duì)地址。一個(gè)計(jì)算例見(jiàn)P84頁(yè)

中部。每一主存指令執(zhí)行要訪(fǎng)問(wèn)二次內(nèi)存，一次訪(fǎng)問(wèn)頁(yè)表一次訪(fǎng)問(wèn)實(shí)

際單元。81頁(yè)式虛擬存儲(chǔ)管理：實(shí)現(xiàn)虛擬內(nèi)存的方式：只將作業(yè)的

第一頁(yè)和少量的重要頁(yè)裝入內(nèi)存。頁(yè)式虛擬存儲(chǔ)管理存儲(chǔ)管理：其

它頁(yè)放硬盤(pán)的內(nèi)存虛擬區(qū)。運(yùn)行時(shí)如果所需要的頁(yè)不在內(nèi)存，則產(chǎn)生

一個(gè)缺頁(yè)中斷，將它從內(nèi)存虛擬區(qū)調(diào)入內(nèi)存，如果內(nèi)存不夠，則先

調(diào)出一頁(yè)，再調(diào)入一頁(yè)。用頁(yè)式虛擬存儲(chǔ)管理頁(yè)表進(jìn)行有關(guān)的地址

轉(zhuǎn)換。參見(jiàn)P84O82頁(yè)式虛擬存儲(chǔ)管理常用調(diào)度算法：先進(jìn)先出法

FIFO,最近最久沒(méi)用法LRU,最近最少頁(yè)式虛擬存儲(chǔ)管理常用調(diào)

度算法：存儲(chǔ)管理常用調(diào)度算法使用法LFUo參見(jiàn)P85o抖動(dòng)：

抖動(dòng)：一頁(yè)頻繁調(diào)入調(diào)出稱(chēng)為抖動(dòng)。82.段式存儲(chǔ)管理：將作業(yè)分

為大小不等的段，作業(yè)按其段數(shù)分配相應(yīng)的段內(nèi)存區(qū)，各段內(nèi)段式

存儲(chǔ)管理存儲(chǔ)管理：地址連續(xù)，但各段區(qū)地址可不連續(xù)。其優(yōu)點(diǎn)是：

共享和保護(hù)方面理想。用段表管理內(nèi)存的分配與回收見(jiàn)，這方面類(lèi)

似于頁(yè)式管理,P86。段式虛擬存儲(chǔ)管存儲(chǔ)管理段式虛擬存儲(chǔ)管理：

類(lèi)似于頁(yè)式虛擬存儲(chǔ)管理，只不過(guò)調(diào)入，調(diào)出單位是段而已。段頁(yè)

式存儲(chǔ)管理存儲(chǔ)管理：段頁(yè)式存儲(chǔ)管理：就是段式管理和頁(yè)式管理

相結(jié)合，作業(yè)先分成若干段，每段再分為，若干頁(yè)。邏輯地址格式

是：段號(hào)，頁(yè)號(hào)，頁(yè)內(nèi)地址。用段，頁(yè)表進(jìn)行內(nèi)存分配與管理。參

見(jiàn)P8783.DOS存儲(chǔ)管理的特點(diǎn)：采用單一連續(xù)區(qū)存儲(chǔ)管理模式，

用靜態(tài)重定位實(shí)現(xiàn)地址轉(zhuǎn)換。存儲(chǔ)管理的特點(diǎn)的特點(diǎn)：用內(nèi)存控

制塊MCB控制管理內(nèi)存空間。84.文件管理。.文件管理。文

件。文件。邏輯上有完整意義的一組相關(guān)信息的有序集合。用它實(shí)

現(xiàn)文件按名名存取。一張軟盤(pán)，一個(gè)硬盤(pán)，一盤(pán)磁帶稱(chēng)為一卷，一

卷分為若干塊，塊是存儲(chǔ)器交換信息的最小物理單位。85文件系

統(tǒng)的功能：實(shí)現(xiàn)文件名到外存空間的地址轉(zhuǎn)換，即文件按名訪(fǎng)問(wèn)。合

理分配回收文件系統(tǒng)的功能：外存；建立文件目錄；實(shí)現(xiàn)對(duì)文件的

控制和存取操作。實(shí)現(xiàn)文件的共享。保護(hù)和保密。參見(jiàn)P9186文

件分類(lèi)：參見(jiàn)P91—92文件邏輯結(jié)構(gòu)：文件邏輯結(jié)構(gòu)：用戶(hù)從組

織角度組織文件的邏輯組織方式稱(chēng)為文件的邏輯結(jié)構(gòu)，它有二種形

式：記錄文件，和流式文件。87文件的二類(lèi)存取方法：文件的二

類(lèi)存取方法：順序訪(fǎng)問(wèn)：順序訪(fǎng)問(wèn)：按文件邏輯地址順序存取文

件，每次存取在上一次的基礎(chǔ)上進(jìn)行。每讀寫(xiě)完一條記錄，指針自

動(dòng)移動(dòng)到下一條記錄，。對(duì)流式文件則要指明要讀寫(xiě)的字符數(shù)。88

隨機(jī)存?。撼湓S用戶(hù)以任意順序訪(fǎng)問(wèn)文件，機(jī)存取：89文件邏輯

結(jié)構(gòu)：用戶(hù)從使用角度組織文件的邏輯組織方式稱(chēng)為文件的邏輯結(jié)構(gòu),

它有二文件邏輯結(jié)構(gòu)：

第6頁(yè)

種形式：記錄文件，和流式文件。記錄文件記錄文件是邏輯記

錄的集合，記錄記錄是一個(gè)邏輯上有獨(dú)記錄文件記錄立意義的基

本信息單位。流式文件流式文件是相關(guān)信息的字符流有序集合，如

文本文件。流式文件文件存取方法：文件存取方法：隨機(jī)存取法，

順序存取法二種。文件系統(tǒng)任務(wù)：將文件的邏輯文件結(jié)構(gòu)轉(zhuǎn)換成其

物理文件結(jié)構(gòu)。文件系統(tǒng)任務(wù)89文件物理結(jié)構(gòu)：文件在存儲(chǔ)介質(zhì)

上的存放組織形式稱(chēng)為文件的物理結(jié)構(gòu)或稱(chēng)存儲(chǔ)結(jié)構(gòu)，文件物理結(jié)

構(gòu)：物理結(jié)構(gòu)又有三種類(lèi)型。連續(xù)結(jié)構(gòu)連續(xù)結(jié)構(gòu)：即順序存儲(chǔ)結(jié)

構(gòu)。其優(yōu)點(diǎn)是，簡(jiǎn)單，可順序，隨機(jī)訪(fǎng)問(wèn)信息。連續(xù)結(jié)構(gòu)但插入,

刪除麻煩，需要移動(dòng)，且易造成空間浪費(fèi)?？臻g利用率不高。鏈?zhǔn)浇Y(jié)

構(gòu)鏈?zhǔn)浇Y(jié)構(gòu)：即前鏈?zhǔn)浇Y(jié)構(gòu)面介紹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，其優(yōu)點(diǎn)是插

入，刪除不用移動(dòng)。但只能順序存取。索引結(jié)構(gòu)索引結(jié)構(gòu)：索引結(jié)

構(gòu)文件可以放在分散的即不連續(xù)的物理塊上。系統(tǒng)為每一文件建一

張索引表，其內(nèi)有文件信息的邏輯快號(hào)與其物理塊號(hào)對(duì)照關(guān)系。它

有鏈?zhǔn)浇Y(jié)構(gòu)插入，刪除不用移動(dòng)的優(yōu)點(diǎn)，又有能隨機(jī)訪(fǎng)問(wèn)信息的特

長(zhǎng)。見(jiàn)P92-9490.文件存儲(chǔ)空間管理方式（合理分配回收空間方

式）.文件存儲(chǔ)空間管理方式（合理分配回收空間方式）：位示

圖法：位示圖法：由90個(gè)字節(jié)組成的一張位圖表，橫向八個(gè)位，

每位表示一個(gè)物理塊，縱向90個(gè)字節(jié)。即90行，共可表達(dá)720物

理塊。每位為0時(shí)表示此塊空閑，為上表示此塊已占用。參見(jiàn)P95o

空閑區(qū)表法：此表有三個(gè)主要列。分別記有第一個(gè)空閑塊號(hào)，空閑塊

數(shù)，及連續(xù)物理空閑區(qū)表法塊號(hào)情況。分配時(shí)將空閑塊分配給文件，

并將它們從表中刪除，回收時(shí)將快號(hào)合并登入表中。見(jiàn)P95空閑塊

鏈法：將空閑塊連成一個(gè)塊鏈。分配時(shí)，從鏈上刪除被分出去的塊，

回收時(shí)插空閑塊鏈法人回收空閑的塊。見(jiàn)P95-96o91.文件目

錄.文件目錄：其作用是實(shí)現(xiàn)文件名到文件物理地址間的轉(zhuǎn)換文件

控制塊：文件控制塊：其內(nèi)有文件名，文件物理地址，文件的邏輯

結(jié)構(gòu)，物理結(jié)構(gòu)的種類(lèi)，文件長(zhǎng)，記錄長(zhǎng)，文件屬性，用戶(hù)對(duì)文件

的使用權(quán)限，建立或修改文件的日期等。目錄表：目錄表：文件控

制塊的集合,建一文件加一文件控制塊,刪除一文件刪除一文件控制

塊。目錄文件：只有文件目錄表的文件。目錄文件目錄結(jié)構(gòu)：目

錄結(jié)構(gòu)：有一級(jí)目錄結(jié)構(gòu)，二級(jí)目錄結(jié)構(gòu)，多級(jí)目錄結(jié)構(gòu)。參見(jiàn)P97

—98O文件的共享，保護(hù)，保密：共享：即多個(gè)用戶(hù)共用同一文件，

以不同用戶(hù)用同一路文件的共享，保護(hù)，保密：共享徑訪(fǎng)問(wèn)等形式

來(lái)實(shí)現(xiàn)。保護(hù)：用建立副本，定時(shí)轉(zhuǎn)儲(chǔ)，給用戶(hù)授權(quán)等形式來(lái)保護(hù)文

件。保護(hù)：保護(hù)保密：用加密算法使文件轉(zhuǎn)成密碼文本，進(jìn)行保

密，用時(shí)用解密算法恢復(fù)原文。92.DOS文件管理特點(diǎn)文件管理

特點(diǎn)：它采用樹(shù)形目錄結(jié)構(gòu)進(jìn)行文件管理，存儲(chǔ)上采用文件分配表

FAT,.,文件存放單位是簇，文件占用的簇的連續(xù)簇號(hào)登記在

FAT表中。有關(guān)表的情況參見(jiàn)PlOOo93.設(shè)備管理：.設(shè)備管理：

設(shè)備管理的功能：設(shè)備管理的功能：合理分配與回收外設(shè)，啟動(dòng)外

設(shè)，處理外設(shè)的中斷事件，實(shí)現(xiàn)虛擬設(shè)備。從物理上分外設(shè)種類(lèi)字

符設(shè)備：外設(shè)種類(lèi)：塊設(shè)備：從物理上分外設(shè)種類(lèi)：字符設(shè)備：

逐個(gè)字符傳送信息的外設(shè)，如打印機(jī)等。塊設(shè)備塊設(shè)備整塊傳送數(shù)

據(jù)的外設(shè)，如磁盤(pán)等。通道技術(shù)：通道技術(shù)就是用I/O處理機(jī)來(lái)

管理外設(shè)與內(nèi)存的信息交換的技術(shù)。因此通道技術(shù)主機(jī)對(duì)外設(shè)的控

制分為，通道，控制器，外設(shè)三個(gè)層次。其構(gòu)成圖參見(jiàn)P10294.緩

沖技術(shù).緩沖技術(shù)：采用設(shè)立緩沖區(qū)的技術(shù)，它可改善CPU和I/O

設(shè)備間速度不匹配的情況，可減少I(mǎi)/O設(shè)備請(qǐng)求CPU的中斷次數(shù),

放寬對(duì)CPU的時(shí)間響應(yīng)要求。減少I(mǎi)/O操作占用通道的時(shí)間。緩

沖區(qū)的種雙緩沖區(qū)和多緩沖區(qū)可明顯改善CPU和I/O設(shè)備間的

并行性。專(zhuān)用緩沖區(qū)的種類(lèi)：雙緩沖區(qū)和多緩沖區(qū)雙緩沖區(qū)和多緩

沖區(qū)專(zhuān)用

第7頁(yè)

緩沖區(qū)：每一外設(shè)一個(gè)緩沖區(qū)，其利用率不高。緩沖池：若干緩

沖區(qū)組成的緩沖大區(qū)，緩沖區(qū)由多臺(tái)外設(shè)共用，利用率比較高。

95.外設(shè)分配與回收.外設(shè)分配與回收：按資源分類(lèi)，可分為獨(dú)占

設(shè)備，共享設(shè)備，虛擬設(shè)備。獨(dú)占設(shè)備：一個(gè)作業(yè)在整個(gè)運(yùn)行期都

占用的設(shè)備稱(chēng)為獨(dú)占設(shè)備，如打印機(jī)。獨(dú)占設(shè)備獨(dú)占設(shè)備分配方式：

靜態(tài)分配法，獨(dú)占設(shè)備分配方式：靜態(tài)分配法即作業(yè)運(yùn)行前將它

所需要的所有外設(shè)都分配給它，運(yùn)行結(jié)束才收回。此法設(shè)備利用率

低。動(dòng)態(tài)分配法動(dòng)態(tài)分配法：即作業(yè)運(yùn)行要用到什么設(shè)備時(shí)才分動(dòng)

態(tài)分配法配給它，一用完就收回。此法設(shè)備利用率高，但是要防止

死鎖的產(chǎn)生。共享設(shè)備分配方式設(shè)備分配方式：共享設(shè)備分配方

式：可由多個(gè)作業(yè)同時(shí)使用的設(shè)備稱(chēng)為共享設(shè)備，如磁盤(pán)。采用動(dòng)采

用動(dòng)態(tài)分配法。不過(guò)此時(shí)要考慮保證互斥使用，合理使用以提高系

統(tǒng)性能。態(tài)分配法96.虛擬設(shè)備：虛擬設(shè)備含義：利用高速直接存

儲(chǔ)設(shè)備（如磁盤(pán)）模擬低速的獨(dú)占設(shè)備（如含義：.虛擬設(shè)備：虛

擬設(shè)備含義打印機(jī)），使獨(dú)占設(shè)備轉(zhuǎn)化成邏輯上的共享設(shè)備的技術(shù)。

其作用是提高獨(dú)占設(shè)備的使用效率。虛擬設(shè)備系統(tǒng)代表假脫機(jī)系

統(tǒng)（系統(tǒng)代表：系統(tǒng)）虛擬設(shè)備系統(tǒng)代表：假脫機(jī)系統(tǒng)（SPOOLING

系統(tǒng)）其工作原理如下：輸入時(shí)，預(yù)輸入程序?qū)⑺钄?shù)據(jù)輸入輸入

井井管理程序輸入井中，預(yù)輸入程序輸入井井管理程序再?gòu)妮?/p>

入井將數(shù)據(jù)讀到內(nèi)存。輸入并起了虛擬輸入機(jī)的作用。輸出時(shí)，井

管理程序?qū)?shù)據(jù)寫(xiě)入輸出井，緩輸出程序緩輸出程序再緩輸出程序

把要輸出的數(shù)據(jù)從輸出井輸出到物理設(shè)備上（如打印機(jī)），輸出井

起了虛擬輸出機(jī)的作用。因此虛擬設(shè)備提高了CPU與外設(shè)的并行

性和獨(dú)占設(shè)備的利用率。但是要占用大量磁盤(pán)空間。設(shè)備分配中的

數(shù)據(jù)結(jié)構(gòu)和算法：設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu)和算法：數(shù)據(jù)結(jié)構(gòu)有：，

設(shè)備控制表（設(shè)備控制塊的集合），數(shù)據(jù)結(jié)構(gòu)有：系統(tǒng)設(shè)備表（每

臺(tái)設(shè)備一個(gè)表目）控制器表（控制器的控制塊的集合），通道表髓

道控制塊的集合）。算法：有先來(lái)先服務(wù)，優(yōu)先數(shù)法等，分配時(shí)注

意防止死鎖。算法DOS管理設(shè)備的特點(diǎn)：它將設(shè)備分為字符設(shè)備

和塊設(shè)備二種，每當(dāng)要使用外設(shè)時(shí)，管理設(shè)備的特點(diǎn)：便生成一個(gè)

I/O請(qǐng)求頭調(diào)用指定設(shè)備的驅(qū)動(dòng)程序，再由它調(diào)用I/O指令和中斷

功能完成所需服務(wù)。DOS設(shè)備驅(qū)動(dòng)程序組成：設(shè)備頭（內(nèi)有設(shè)備

標(biāo)識(shí)）等，見(jiàn)P106o設(shè)備策略模塊，設(shè)備驅(qū)動(dòng)程序組成驅(qū)動(dòng)程序

組成：設(shè)備中斷模塊三部分組成。97.作業(yè)管理.操作系統(tǒng)與用

戶(hù)間的接口：操作系統(tǒng)與用戶(hù)間的接口：有程序級(jí)接口，和作業(yè)級(jí)

接口。程序級(jí)接口：一組系統(tǒng)調(diào)用命令構(gòu)成，即系統(tǒng)的一組子功能。

如中斷命令。它為用程序級(jí)接口戶(hù)在編寫(xiě)程序時(shí)使用計(jì)算機(jī)資源服

務(wù)。作業(yè)級(jí)接口作業(yè)：用戶(hù)要求計(jì)算機(jī)所做工作的集合。作業(yè)的每

個(gè)步驟稱(chēng)為作業(yè)步。級(jí)接口：作業(yè)級(jí)接口：作業(yè)作業(yè)級(jí)接口的功

能的功能：作業(yè)級(jí)接口的功能：為用戶(hù)提供組織作業(yè)工作流程，控

制作業(yè)運(yùn)行的各種操作命令作業(yè)級(jí)接口的分類(lèi)聯(lián)機(jī)接口：的分類(lèi)：

作業(yè)級(jí)接口的分類(lèi)：聯(lián)機(jī)接口：即交互接口，由一組操作命令構(gòu)成，

用戶(hù)在終端輸入它們向系統(tǒng)提出服務(wù)請(qǐng)求。用戶(hù)可視中間操作情況，

提出進(jìn)一步的操作命令，至作業(yè)完成。脫機(jī)接口：批處理方式。由

一組作業(yè)控制命令組成。執(zhí)行作業(yè)時(shí)，執(zhí)行前，作業(yè)一脫機(jī)接口次

性輸入計(jì)算機(jī)中，用戶(hù)中間不用干預(yù)，至作業(yè)運(yùn)行結(jié)束得結(jié)果。作

業(yè)管理的任務(wù)：完成作業(yè)調(diào)度和作業(yè)控制。98.脫機(jī)接口，即批處

理下作業(yè)管理方式：脫機(jī)接口，批處理下作業(yè)管理方式脫機(jī)接口

作業(yè)構(gòu)成：作業(yè)說(shuō)明書(shū)構(gòu)成：作業(yè)情況（用戶(hù)名，作業(yè)作業(yè)構(gòu)成：

程序，數(shù)據(jù)，作業(yè)說(shuō)明書(shū)。作業(yè)說(shuō)明書(shū)構(gòu)成作業(yè)說(shuō)明書(shū)構(gòu)成名，所

用語(yǔ)言，作業(yè)控制方式優(yōu)先級(jí)等），作業(yè)資源（內(nèi)，外存的所需空

間大小，I/O設(shè)備的類(lèi)型和數(shù)量，使用CPU的時(shí)間等）。作業(yè)說(shuō)

明書(shū)用作業(yè)控制語(yǔ)言編寫(xiě)。作業(yè)控制塊JCB:其內(nèi)有：作業(yè)名，用

戶(hù)名，作業(yè)現(xiàn)在的狀態(tài)、優(yōu)先數(shù)、對(duì)設(shè)備的：

第8頁(yè)

要求、使用資源的情況，作業(yè)在外存的地址、長(zhǎng)度、建立的時(shí)間、

最遲完成時(shí)間等。因多個(gè)作業(yè)的存在所以有一個(gè)JCB鏈表。作業(yè)

的狀態(tài)及其轉(zhuǎn)換：進(jìn)入態(tài)-后備態(tài)一＞執(zhí)行態(tài)一＞完成態(tài)。見(jiàn)P108作

業(yè)的狀態(tài)及其轉(zhuǎn)換作業(yè)調(diào)度算法：作業(yè)調(diào)度任務(wù)：完成作業(yè)從后備

態(tài)到執(zhí)行態(tài)到完成態(tài)的轉(zhuǎn)換。作業(yè)調(diào)度算法：作業(yè)調(diào)度任務(wù)調(diào)度的

三個(gè)目標(biāo)：盡量提高作業(yè)吞吐量、系統(tǒng)資源利用率、公平性。調(diào)度

的三個(gè)目標(biāo)作業(yè)調(diào)度算法：作業(yè)調(diào)度算法：先來(lái)先服務(wù)法，最短作

業(yè)優(yōu)先法，最高響應(yīng)比優(yōu)先法：響應(yīng)比二響應(yīng)時(shí)間/等待時(shí)間，此法

公平性強(qiáng)。最高優(yōu)先數(shù)法，均衡調(diào)度法。99.分時(shí)方式下作業(yè)管理分

時(shí)方式下作業(yè)管理：有交互控制方式：有命令驅(qū)動(dòng)方式，菜單驅(qū)動(dòng)方

式，命令文件方分時(shí)方式下作業(yè)管理式等方式，見(jiàn)P111終端作業(yè)

調(diào)度：采用時(shí)間片輪轉(zhuǎn)法。即每個(gè)作業(yè)使用完自己的時(shí)間片就必須讓

出終端作業(yè)調(diào)度CPU,給下一個(gè)作業(yè)占用CPUo另外，將終端作

業(yè)作為前臺(tái)作業(yè)，批處理作業(yè)作為后臺(tái)作業(yè)。優(yōu)先權(quán)總是給終端作

業(yè)見(jiàn)Pill—112100.DOS作業(yè)管理的特點(diǎn)向用戶(hù)提供程序級(jí)作

業(yè)管理的特點(diǎn)：（軟中斷和系統(tǒng)功能調(diào)用）和作業(yè)控制級(jí)（一.組

操作命令）二種接口。只有作業(yè)控制功能無(wú)作業(yè)調(diào)度功能。因?yàn)樗?/p>

一個(gè)單用戶(hù)操作系統(tǒng)。101.WINDOWS用戶(hù)界面用戶(hù)界面，自

閱。、見(jiàn)P112—1150.第四章數(shù)據(jù)庫(kù)基礎(chǔ)102.數(shù)據(jù)庫(kù)基礎(chǔ).數(shù)

據(jù)管理發(fā)展三階段：人工管理，文件管理，數(shù)據(jù)庫(kù)管理三階段。數(shù)

據(jù)管理發(fā)展三階段人工管理階段：沒(méi)有數(shù)據(jù)管理軟件，不保存數(shù)據(jù)，

既使要共用數(shù)據(jù)也不能互相利用。人工管理階段文件管理階段：有

了文件系統(tǒng)，有存放在外存中的數(shù)據(jù)文件，程序和數(shù)據(jù)文件只有文

件管理階段一對(duì)一的關(guān)系，獨(dú)立性低，數(shù)據(jù)間相互聯(lián)系很弱。共享

性低，數(shù)據(jù)冗余度大。數(shù)據(jù)庫(kù)階段：數(shù)據(jù)面向系統(tǒng)，可適應(yīng)多個(gè)應(yīng)

用程序的要求，數(shù)據(jù)冗余度小，獨(dú)立性數(shù)據(jù)庫(kù)階段高，數(shù)據(jù)間聯(lián)系

性強(qiáng)，可保證數(shù)據(jù)的完整性。見(jiàn)P120數(shù)據(jù)庫(kù)：數(shù)據(jù)庫(kù)：相關(guān)數(shù)據(jù)

的集合，它可為各種用戶(hù)共享，有最小的數(shù)據(jù)冗余，數(shù)據(jù)間聯(lián)系密

切而且有較高的數(shù)據(jù)及程序獨(dú)立性，有管理數(shù)據(jù)庫(kù)的軟件DBMS,

數(shù)據(jù)庫(kù)又一種定義：為一個(gè)特點(diǎn)組織多種應(yīng)用服務(wù)的數(shù)據(jù)的集合。具

有盡可能小的數(shù)據(jù)庫(kù)又一種定義數(shù)據(jù)冗余度和較高的數(shù)據(jù)獨(dú)立性。

103.數(shù)據(jù)庫(kù)的組成與結(jié)構(gòu):DB（數(shù)據(jù)庫(kù)）DBA（數(shù)據(jù)庫(kù)管理員）DBMS

（數(shù)據(jù)庫(kù)管理系與結(jié)構(gòu)：（.數(shù)據(jù)庫(kù)的組成與結(jié)構(gòu)），（），

（統(tǒng)）。DBS（數(shù)據(jù)庫(kù)系統(tǒng)）：它由計(jì)算機(jī)系統(tǒng)，DB,DBMS,

DBA,和應(yīng)用程序集合構(gòu)）。（）：成。見(jiàn)P121104.DBMS

主要功能主要功能：維持DBS的正?；顒?dòng)，接受并響應(yīng)用戶(hù)對(duì)數(shù)

據(jù)庫(kù)的一切要求，如.建立刪除表，檢索，統(tǒng)計(jì)修改數(shù)據(jù)庫(kù)中數(shù)據(jù)。

為用戶(hù)提供對(duì)數(shù)據(jù)庫(kù)的維護(hù)手段等。105.數(shù)據(jù)庫(kù)三級(jí)結(jié)構(gòu)：用戶(hù)邏

輯結(jié)構(gòu)（面向用戶(hù)或應(yīng)用程序員的用戶(hù)級(jí)，外模式，子模式，.數(shù)

據(jù)庫(kù)三級(jí)結(jié)構(gòu)：用戶(hù)視圖，對(duì)應(yīng)用戶(hù)級(jí)數(shù)據(jù)庫(kù)）；數(shù)據(jù)整體邏輯結(jié)

構(gòu)（面向建立和維護(hù)數(shù)據(jù)庫(kù)人員的概念級(jí)，概念模式，全局視圖，

對(duì)應(yīng)概念級(jí)數(shù)據(jù)統(tǒng)庫(kù)）；物理存儲(chǔ)結(jié)構(gòu)（面向存儲(chǔ)數(shù)據(jù)的系統(tǒng)程序

員的物理級(jí)，內(nèi)模式，存儲(chǔ)視圖，內(nèi)視圖，對(duì)應(yīng)物理級(jí)數(shù)據(jù)庫(kù)）。

參見(jiàn)P122二級(jí)映象：外模式與概念模式間映象，定義了外用戶(hù)視

圖和全局視圖間的對(duì)應(yīng)關(guān)系；二級(jí)映象：內(nèi)模式和概念模式間映象,

它定義了全局視圖與內(nèi)視圖間的對(duì)應(yīng)關(guān)系。106.數(shù)據(jù)的物理獨(dú)立性

和邏輯獨(dú)立性：.數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性：數(shù)據(jù)的物理獨(dú)

立性：內(nèi)模式和概念模式間映象，使得數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)即內(nèi)

模數(shù)據(jù)的物理獨(dú)立性：式改變時(shí)，數(shù)據(jù)的概念模式即全局邏輯結(jié)構(gòu)

可以不變，這樣應(yīng)用程序可以不變。數(shù)據(jù)的邏輯獨(dú)立性：當(dāng)數(shù)據(jù)的

邏輯結(jié)構(gòu)即全局?jǐn)?shù)據(jù)的邏輯獨(dú)立性是指外模式與概念模式間映象

使得，模式改變時(shí)，數(shù)據(jù)的局部邏輯結(jié)構(gòu)，不用改變，即應(yīng)用程序

可不改變。參見(jiàn)P122

第9頁(yè)

107.數(shù)據(jù)模型：數(shù)據(jù)的描述：.數(shù)據(jù)模型：數(shù)據(jù)的描述：現(xiàn)

實(shí)世界：現(xiàn)實(shí)世界：客觀世界，客觀事物包括有生命和無(wú)生命的事

物。信息世界：信息世界：是客觀世界的抽象。機(jī)器世界：信息

世界在計(jì)算機(jī)中的表現(xiàn)形式。機(jī)器世界現(xiàn)實(shí)世界的客觀事物集合在

信息世界稱(chēng)為實(shí)體集，實(shí)體集在機(jī)器世界稱(chēng)為數(shù)據(jù)文件數(shù)據(jù)文件，

客觀實(shí)體數(shù)據(jù)文件事物性質(zhì)在信息世界稱(chēng)為屬性屬性，在機(jī)器世

界稱(chēng)為字段字段。現(xiàn)實(shí)世界的一個(gè)事物，在信息世屬性字段界稱(chēng)

為實(shí)體，在機(jī)器世界稱(chēng)為一條記錄記錄記錄。記錄實(shí)記錄記錄

是實(shí)體集中各字段某一組值的集合。關(guān)鍵關(guān)鍵字：能唯一標(biāo)識(shí)記錄

的字段或字段組合。實(shí)體間聯(lián)系：主要有1:1,1:N,M:N,三種類(lèi)

型，掌握如何用實(shí)例判斷它們。要會(huì)實(shí)體間聯(lián)系畫(huà)E-R圖即實(shí)體

模型，又稱(chēng)概念模型，參見(jiàn)P124108.數(shù)據(jù)模型.數(shù)據(jù)模型：它是

實(shí)體模型的數(shù)據(jù)化模型，主要有三種類(lèi)型，層次模型，網(wǎng)狀模型，關(guān)

系模型。層次模型：又稱(chēng)樹(shù)型模型，它的二個(gè)基本條件是：有且只

有一個(gè)沒(méi)有雙親結(jié)點(diǎn)的根層次模型結(jié)點(diǎn)，其它結(jié)點(diǎn)只有一個(gè)雙親結(jié)

點(diǎn)，可有多個(gè)子結(jié)點(diǎn)。查詢(xún)記錄必須從根結(jié)點(diǎn)開(kāi)始，比較麻煩。IMS

系統(tǒng)是其典型代表。這種模型比較適于1:1和1:n聯(lián)系類(lèi)型，參

見(jiàn)P125網(wǎng)狀模型模型：它的二個(gè)基本條件是：有一個(gè)以上的沒(méi)有

雙親的結(jié)點(diǎn)，其它結(jié)點(diǎn)可以有網(wǎng)狀模型多個(gè)雙親結(jié)點(diǎn)。引入了系概

念，系就是一棵二叉樹(shù)，根為首記錄，葉為屬記錄，查詢(xún)比較麻煩，

DBTG系統(tǒng)是其典型代表。見(jiàn)P126o以上二者稱(chēng)為格式化數(shù)據(jù)模型。

關(guān)系模型模型：一個(gè)二維表是一個(gè)關(guān)系，若干個(gè)表組成關(guān)系模型，

表中列稱(chēng)為屬性，數(shù)關(guān)系模型據(jù)項(xiàng)，表中一行稱(chēng)為記錄，關(guān)系用：

關(guān)系名(屬性名列表)描述。其特點(diǎn)是：實(shí)體，實(shí)體間聯(lián)系是有關(guān)

系，操作對(duì)象是關(guān)系，操作結(jié)果也是關(guān)系。其最大優(yōu)點(diǎn)是：簡(jiǎn)單，用

戶(hù)易掌握，易操作，適用于1:1,1:N,M:N,三種聯(lián)系類(lèi)型。用查表

的方式就可以查找數(shù)據(jù)，參見(jiàn)P126-127109.關(guān)系代數(shù).關(guān)系代

數(shù)：分為二類(lèi)，一類(lèi)是傳統(tǒng)集合運(yùn)算，如并，交，差，笛卡爾積；一

類(lèi)是關(guān)系特有的運(yùn)算，如：投影，選擇，等值連接，自然連接。傳

統(tǒng)集合運(yùn)算：傳統(tǒng)集合運(yùn)算：并，交，差，笛卡爾積，參見(jiàn)P128o

特有關(guān)系運(yùn)算：特有關(guān)系運(yùn)算：投影：從一個(gè)關(guān)系中選出所需要的

列的得新關(guān)系的運(yùn)算，縱向選，為單目運(yùn)算。投影選擇：從一個(gè)關(guān)

系中選出所需要的元組得新關(guān)系的的運(yùn)算，橫向選，為單目運(yùn)算。選

擇連接：從二個(gè)關(guān)系的笛卡爾積中選出屬性間滿(mǎn)足一定條件的元組

得新關(guān)系的的運(yùn)連接算，為雙目運(yùn)算。自然連接：自然連接：對(duì)

二個(gè)有部分相同屬性的關(guān)系進(jìn)行這些屬性的等值連接，并除去重復(fù)

屬性得新關(guān)系的的運(yùn)算，為雙目運(yùn)算。以上四種運(yùn)算，參見(jiàn)P129—

132o110.數(shù)據(jù)庫(kù)結(jié)構(gòu)設(shè)計(jì)：數(shù)據(jù)庫(kù)是表的集合，一個(gè)數(shù)據(jù)庫(kù)文件

(.DBF)就是一張二維表，.數(shù)據(jù)庫(kù)結(jié)構(gòu)設(shè)計(jì)：表的一列稱(chēng)為一

個(gè)字段，一行稱(chēng)為一條記錄，它由框架和數(shù)據(jù)二部分組成。數(shù)據(jù)庫(kù)

結(jié)構(gòu)的一些規(guī)定：字段名命名規(guī)則：由1—10字符組成，只能以字

母為首，數(shù)據(jù)庫(kù)結(jié)構(gòu)的一些規(guī)定：字段名命名規(guī)則只有用字母、數(shù)

字、下劃線(xiàn)字符。字段的數(shù)據(jù)類(lèi)型：字段的數(shù)據(jù)類(lèi)型：有字符型C,

可以是任何字符，最多254個(gè)字符。數(shù)值型N:缺數(shù)值型省為8

個(gè)字節(jié)，最多20個(gè)字節(jié)。對(duì)于實(shí)數(shù)還要定義小數(shù)位數(shù)。浮點(diǎn)型F:

缺省為8個(gè)浮點(diǎn)型字節(jié)，最多20個(gè)字節(jié)。對(duì)于實(shí)數(shù)還要定義小

數(shù)位數(shù)。其精密度超過(guò)數(shù)值型。日期型D:日期型缺省為8個(gè)字

節(jié)。邏輯型L:寬度只能為1個(gè)字節(jié)，只有T,F二個(gè)值。備注型

M:寬邏輯型：備注型度只能為1