軟件設(shè)計(jì)師教程的總結(jié)與復(fù)習(xí)資料

1、第一章 計(jì)算機(jī)系統(tǒng)知識(shí)1. 計(jì)算機(jī)體系結(jié)構(gòu)(計(jì)算機(jī)系統(tǒng)結(jié)構(gòu))屬性： 硬件所能處理的數(shù)據(jù)類型、所能支持的尋址方式、CPU的內(nèi)部寄存器、 CPU的指令系統(tǒng)、主存的組織與主存的管理、中斷系統(tǒng)的功能、輸入輸出設(shè)備及連接接口、計(jì)算機(jī)特性結(jié)構(gòu)類型。分類： (1)Flynn 分類法 (1966)：指令流、數(shù)據(jù)流、多倍性 按指令流和數(shù)據(jù)流的不同組織方式分： 單指令流單數(shù)據(jù)流 (SISD);單指令流多數(shù)據(jù)流 (SIMD);多指令流單數(shù)據(jù)流 (MISD);多指令流多數(shù)據(jù)流 (MIMD) 。(2)馮式分類法 (1972)：最大平行度 Pm ： 指計(jì)算機(jī)系統(tǒng)在單位時(shí)間內(nèi)能夠處理的最大的二進(jìn)制位數(shù)。 設(shè)每個(gè)時(shí)鐘周期 t

2、i 內(nèi)能處理的二進(jìn)制位數(shù)為 pi ，則 T個(gè)時(shí)鐘周期內(nèi)平均并行度為： Pa =(Pi)/T ， 在T 周期內(nèi)的平均利用率為： u=Pa/Pm=(Pi)/(T*Pm) 。平均并行度取決于系統(tǒng)的運(yùn)行程度，與應(yīng)用程序無(wú)關(guān)。 按最大并行度進(jìn)行分類：字串行、位串行(WSBS):N=1,M=1；字并行、位串行 (WPBS):N=1,M1；字串行、位并行 (WSBP):N1,M=1；字并行、位并行 (WPBP):N1,M1。 與計(jì)算機(jī)組成的區(qū)別： 前者解決的問(wèn)題是計(jì)算機(jī)系統(tǒng)總體上、 功能上需要解決的問(wèn)題， 后者要解決的是邏輯上如何具體實(shí)現(xiàn)的問(wèn)題； 指令系統(tǒng)的確定屬于前者，而指令的具體實(shí)現(xiàn)屬于后者；主存容量及

3、編址方式的確定屬于前者，而具體如何構(gòu)成主存屬于后者。 結(jié)構(gòu)的并行性：內(nèi)容：同時(shí)性、并發(fā)性并行處理分類： 存儲(chǔ)器操作并行；處理器操作步驟并行 (流水線處理機(jī) ) ；處理器操作并行 (陣列處理機(jī) )。 指令、任務(wù)、作業(yè)并行(多處理機(jī)、分布式系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò))并行性的發(fā)展： 精簡(jiǎn)指令集計(jì)算機(jī) (RISC) 、指令集上并行的的超標(biāo)量處理機(jī)、超級(jí)流水線處理機(jī)、超長(zhǎng)指令計(jì)算機(jī)、 多微處理機(jī)系統(tǒng)、數(shù)據(jù)流計(jì)算機(jī)；大規(guī)模并行處理(MPP)的多處理機(jī)系統(tǒng)和多計(jì)算機(jī)系統(tǒng)。2. 存儲(chǔ)系統(tǒng)：層次結(jié)構(gòu)： CPU寄存器、高速緩存 Cache、主存、輔存。分類：按位置分：內(nèi)存與外存；按構(gòu)成材料分：磁盤存儲(chǔ)器半導(dǎo)體存儲(chǔ)器 (

4、元件分雙極型和 MOS型；數(shù)據(jù)是否刷新分靜態(tài) SM和動(dòng)態(tài) DM)按工作方式分：讀寫只讀 ：固定只讀 ROM、可編程只讀 PROM、可擦寫可編程只讀 EPROM、 電擦除可編程只讀 EEPRO、M閃存 FM 按訪問(wèn)方式分：地址訪問(wèn)和內(nèi)容訪問(wèn)； 按尋址方式分：隨機(jī)( RAM)、順序 (SAM)、直接 (DAM)。相聯(lián)存儲(chǔ)器：工作原理 ：把數(shù)據(jù)或數(shù)據(jù)的某一部分作為關(guān)鍵字，將該關(guān)鍵字與存儲(chǔ)器中的每一單元進(jìn)行比較， 找出存儲(chǔ)器中所有與關(guān)鍵字相同的數(shù)據(jù)字。結(jié)構(gòu)：輸入檢索寄存器：用來(lái)存放要檢索的內(nèi)容(關(guān)鍵字) 屏蔽寄存器：用來(lái)屏蔽不參與檢索的字段 比較器：比較檢索的關(guān)鍵字與存儲(chǔ)體的每一單元 存儲(chǔ)體：存放信息

5、 匹配寄存器：記錄比較的結(jié)果 數(shù)據(jù)寄存器：存放存儲(chǔ)體中某一單元的內(nèi)容 地址寄存器 使相聯(lián)存儲(chǔ)器具有按地址查找的功能 地址譯碼器作用范圍：高速緩存；虛擬存儲(chǔ)器中做段表、頁(yè)表或快表存儲(chǔ)器；DB和知識(shí)庫(kù)。高速緩存：含義：存放當(dāng)前最活躍的程序和數(shù)據(jù)，作為主存局部域的副本。特點(diǎn)： 容量小，速度快，由快速半導(dǎo)體存儲(chǔ)器構(gòu)成，內(nèi)容是主存局部域的副本，對(duì)程序員是透明的。 組成：控制部分： 判斷 CPU要訪問(wèn)的信息是否在 cache 存儲(chǔ)器中，若在為命中，反之沒命中。 存儲(chǔ)部分：存放主存的部分復(fù)制(副本)信息。地址映像：含義：將主存地址轉(zhuǎn)換成 cache 存儲(chǔ)器的地址。方法：直接映像：優(yōu)點(diǎn)：地址變換簡(jiǎn)單；缺點(diǎn)：靈

6、活性差 全相聯(lián)映像：優(yōu)點(diǎn)： 主存的塊調(diào)入 Cache 的位置靈活，不受限制； 缺點(diǎn)： 無(wú)法從主存塊號(hào)中直接獲得 Cache的塊號(hào)，變換復(fù)雜，速度較慢。 組相聯(lián)映像：組用直接映像方式；塊用全相聯(lián)映像方式替換算法：目標(biāo)：使 cache 獲得最高的命中率。類型：隨機(jī)替換、先進(jìn)先出、近期最少使用、優(yōu)化替換性能分析：等效訪問(wèn)時(shí)間 t a =Htc+（1-H）t m ，速度提高倍數(shù) r=t m/t a（ H 為命中率， tc 為存取時(shí)間， tm 為主存的訪問(wèn)時(shí)間）虛擬存儲(chǔ)器：含義 : 是由主存、輔存、存儲(chǔ)管理單元及操作系統(tǒng)中存儲(chǔ)管理軟件組成的存儲(chǔ)系統(tǒng)。分類：頁(yè)式： 頁(yè)表硬件少，查表速度快，主存零頭少；缺點(diǎn)

7、：分頁(yè)無(wú)邏輯意義，不利于存儲(chǔ)保護(hù) 段式: 優(yōu)點(diǎn)：段的界限分明，支持程序的模塊化設(shè)計(jì)，易編譯、修改、保護(hù)程序段，便于多道程序的共享； 缺點(diǎn)：段的長(zhǎng)度不一，主存利用率不高，產(chǎn)生大量?jī)?nèi)存碎片，造成浪費(fèi)，段表龐大，查表速度慢。 段頁(yè)式：優(yōu)點(diǎn)：兼有前兩者的優(yōu)點(diǎn)；缺點(diǎn)：地址變換速度慢。外存：磁盤存儲(chǔ)器：構(gòu)成：盤片、驅(qū)動(dòng)器、控制器和接口。類型：軟盤、硬盤 光盤存儲(chǔ)器：類型：只讀型、只寫一次型、可擦除型。組成：光學(xué)、電學(xué)和機(jī)械部件特點(diǎn)： 記錄密度高；存儲(chǔ)容量大；采用非接觸式讀 / 寫信息；信息可長(zhǎng)期保持； 采用多通道記錄時(shí)數(shù)據(jù)傳送率可超過(guò) 200MB/S；制造成本低； 對(duì)機(jī)械結(jié)構(gòu)的精度要求不高； 存取時(shí)間較長(zhǎng)

8、 磁盤陣列技術(shù)： 磁盤陣列是由多臺(tái)磁盤存儲(chǔ)器組成，一個(gè)快速大容量高可靠的外存子系統(tǒng)。常見為廉價(jià)冗余磁盤陣列（ RAID）, 分為 6級(jí)。3. 計(jì)算機(jī)指令結(jié)構(gòu) : CISC ：復(fù)雜指令集計(jì)算機(jī) RISC：精簡(jiǎn)指令集計(jì)算機(jī) 作用： 簡(jiǎn)化了 CPU的控制器，提高了處理速度。 特點(diǎn)： 指令種類少；指令長(zhǎng)度固定，格式種類少；采用硬布線控制邏輯； 復(fù)雜尋址方式少（寄存器尋址方式、立即數(shù)尋址方式以及相對(duì)尋址方式） ；設(shè)置最少的訪內(nèi)指令； 在 CPU內(nèi)部設(shè)置大量的寄存器；非常適合流水線操作。4. 輸入輸出技術(shù)： 1. 微機(jī)最常用的內(nèi)存與接口的編址方式：1） 內(nèi)存與接口地址獨(dú)立 （隔離 ）的編址方法： 優(yōu)點(diǎn)：地

9、址清楚，在編程或讀程序中很易使用和辨認(rèn)。 缺點(diǎn)：用于接口的指令太少，功能太弱。2） 內(nèi)存與接口地址統(tǒng)一 （混合 ）的編址方法： 優(yōu)點(diǎn)：原則上用于內(nèi)存的指令全部可用于接口，大大地增強(qiáng)了接口的操作功能。指令不區(qū)分內(nèi)存或接口指令。 缺點(diǎn)： 地址空間分為兩部分，使內(nèi)存地址不連續(xù)。內(nèi)存與接口指令相同，讀程序時(shí)指令難辨認(rèn)。2. 直接程序控制：無(wú)條件傳送 程序查詢方式：缺點(diǎn)： 降低了 CPU的效率；對(duì)外部的突發(fā)事件無(wú)法做出實(shí)時(shí)響應(yīng)。3. 中斷方式：缺點(diǎn)： CPU必須等待 I/O 系統(tǒng)完成數(shù)據(jù)傳輸任務(wù)，整個(gè)系統(tǒng)的性能嚴(yán)重下降。 處理方法： 多中斷信號(hào)線法、中斷軟件查詢法、菊花鏈法、總線仲裁法、中斷向量表法。

10、優(yōu)先級(jí)控制：當(dāng)不同優(yōu)先級(jí)的多個(gè)中斷源同時(shí)提出請(qǐng)求時(shí)，CPU應(yīng)優(yōu)先響應(yīng)優(yōu)先級(jí)最高的中斷源；中斷嵌套。4.DMA 方式： 在進(jìn)行數(shù)據(jù)傳送時(shí)， CPU 讓出總線的控制權(quán)，由硬件中的 DMA 控制器接管總線控制權(quán)。5. 輸入輸出處理機(jī) （IOP）: 功能：提高主機(jī)的工作效率。 數(shù)據(jù)傳送方式：字節(jié)多路方式、選擇傳送方式、數(shù)組多路方式CPU中變一條指令的串行子過(guò)程為若干條指令的子過(guò)程在5. 流水線：指令流水線： 將一條指令分解成一連串執(zhí)行的子過(guò)程，在 CPU中重疊執(zhí)行。 采用時(shí)間重疊技術(shù)。流水技術(shù)的特點(diǎn)： 流水線可分成若干個(gè)相互聯(lián)系的子過(guò)程；實(shí)現(xiàn)子過(guò)程的功能所需時(shí)間盡可能相等；形成流水處理 需要一段準(zhǔn)備時(shí)

11、間； 指令流發(fā)生不能順序執(zhí)行時(shí)， 會(huì)使流水過(guò)程中斷， 再形成流水過(guò)程則需要時(shí)間 分類 ：計(jì)算機(jī)流水線技術(shù)包括指令流水線和運(yùn)算操作流水線。流水線結(jié)構(gòu)的分類：按完成的功能分：?jiǎn)喂δ芰魉€、多功能流水線 按同一時(shí)間內(nèi)各段間的連接方式分：靜態(tài)流水線、動(dòng)態(tài)流水線 按數(shù)據(jù)表示分：標(biāo)量流水處理機(jī)、向量流水處理機(jī) 流水線處理機(jī)的主要指標(biāo)：吞吐率：指單位時(shí)間里流水線處理機(jī)流出的結(jié)果數(shù)。建立時(shí)間 :T 0=mt 0 阻塞流水線情形引起：執(zhí)行轉(zhuǎn)移指令和共享資源沖突。6. 總線結(jié)構(gòu)：含義：任何連接兩個(gè)以上電子元器件的導(dǎo)線。分類：芯片內(nèi)總線元件級(jí)總線內(nèi)（系統(tǒng) ）總線：專用標(biāo)準(zhǔn)： ISA（工業(yè)標(biāo)準(zhǔn)）總線、 EISA 總線

12、、 PCI 總線外（通信 ）總線： RS-232C：（串行） 傳輸線較少、傳送距離遠(yuǎn)、多種可供選的傳送速率、較好的抗干擾性。SCSI總線：（并行）USB：（串行）支持即插即用，并支持熱插拔IEEE-1394 （串行）支持即插即用，并支持熱插拔7. 多處理機(jī)與并行處理：陣列 （ 并行） 處理機(jī)： 將重復(fù)設(shè)置的多個(gè)處理單元按一定方式連成陣列，在單個(gè)控制部件控制下，對(duì) 分配給自己的數(shù)據(jù)進(jìn)行處理，并行地完成一條指令所規(guī)定的操作。SIMD 計(jì)算機(jī)的互聯(lián)網(wǎng)絡(luò)：設(shè)計(jì)目標(biāo)： 結(jié)構(gòu)簡(jiǎn)單、靈活；處理單元間信息傳送的步驟盡可能少。 類型 ：立方體單級(jí)互連網(wǎng)絡(luò)、 PM2I 單級(jí)互連網(wǎng)絡(luò)、混洗交換單級(jí)互聯(lián)網(wǎng)絡(luò) 多處理機(jī)

13、：互連條件： 高頻帶、低成本、連接方式的多樣性、在不規(guī)則通信情況下連接的無(wú)沖突性 分類：異構(gòu)型 （非對(duì)稱型 ）、同構(gòu)型 （對(duì)稱型） 、分布式處理系統(tǒng)。 結(jié)構(gòu)：總線式結(jié)構(gòu)（單總線、多總線、分級(jí)式、環(huán)式） 、 交叉開關(guān)結(jié)構(gòu)、多端口存儲(chǔ)器結(jié)構(gòu)、開關(guān)樞紐式結(jié)構(gòu) 特點(diǎn)： 結(jié)構(gòu)靈活性、程序的并行性、并行任務(wù)派生、進(jìn)程同步、資源分配和任務(wù)調(diào)度 并行處理機(jī)：結(jié)構(gòu)： 具有分布式存儲(chǔ)器的并行處理機(jī)結(jié)構(gòu)： 具有共享存儲(chǔ)器的并行處理機(jī)結(jié)構(gòu) 特點(diǎn)：資源重復(fù)、連接模式、專用性、復(fù)合性 8.計(jì)算機(jī)安全：信息安全的基本要素：機(jī)密性、完整性、可用性、可控性、可審查性安全等級(jí)： A1 可驗(yàn)證安全設(shè)計(jì)、 B3 安全域、 B2 結(jié)構(gòu)

14、化安全保護(hù)、 B1 標(biāo)記安全保護(hù)、 C2 受控訪問(wèn)控制、 C1 自主安全保護(hù)、 D 無(wú)安全功能 安全威脅：類型：故意；偶然實(shí)例： 授權(quán)侵犯、拒絕服務(wù)、竊聽、信息泄露、截獲 / 修改、假冒、否認(rèn)、 非法使用、人員疏忽、完整性破壞、媒體清理、物理入侵、資源耗盡 影響數(shù)據(jù)安全的因素：內(nèi)部、外部9.數(shù)據(jù)加密技術(shù)：含義： 對(duì)明文（未經(jīng)加密的數(shù)據(jù)）按照某種加密算法（數(shù)據(jù)的變換算法）進(jìn)行處理， 而形成難以理解的密文（經(jīng)加密后的數(shù)據(jù)） 。內(nèi)容：加密 /解密算法：算法的設(shè)計(jì)通常需要滿足3 個(gè)條件： 可逆性、密鑰安全和數(shù)據(jù)安全。密鑰管理：產(chǎn)生、備份、恢復(fù)、更新，多密鑰管理元素：算法和密鑰類型：對(duì)稱（私人密鑰）加密

15、： 文件加密和解密使用相同的密鑰。使用簡(jiǎn)單快捷，密鑰較短，破譯困難。 數(shù)據(jù)加密標(biāo)準(zhǔn)（ DES）算法、三重 DES（TDEA、） RC-5、國(guó)際數(shù)據(jù)加密算法（ IDEA） 非對(duì)稱（公共密鑰）加密： 以（ RSA）算法為代表，加密密鑰可公開，解密密鑰要保密。 保密性較好， 消除了最終用戶交換密鑰的需要， 加密和解密花費(fèi)時(shí)間長(zhǎng)， 速度慢， 只適合對(duì)少量數(shù)據(jù)加密。 10.認(rèn)證技術(shù)：認(rèn)證方：帳戶名 / 口令認(rèn)證、使用摘要算法認(rèn)證、基于PKI（公鑰架構(gòu) ）的認(rèn)證公鑰架構(gòu) PKI 系統(tǒng)： PKI 技術(shù)是信息安全技術(shù)的核心組成部分： 認(rèn)證機(jī)構(gòu)（ CA）、數(shù)字證書庫(kù)、密鑰備份及恢復(fù)系統(tǒng)、證書作廢系統(tǒng)、應(yīng)用接口

16、標(biāo)準(zhǔn)化： 公鑰加密標(biāo)準(zhǔn) PKCS、公鑰基礎(chǔ)設(shè)施協(xié)議 目的： 通過(guò)自動(dòng)管理密鑰和證書，為用戶建立起一個(gè)安全的網(wǎng)絡(luò)運(yùn)行環(huán)境，使用戶可在多種應(yīng) 用環(huán)境下方便地使用加密和數(shù)字簽名技術(shù)， 從而保證網(wǎng)上數(shù)據(jù)的機(jī)密性、 完整性、 有效性。HASH函數(shù)與信息摘要 數(shù)字簽名： 信息發(fā)送者使用以單向散列（ Hash）函數(shù)對(duì)信息生成信息摘要；信息發(fā)送者使用自己的私鑰簽名 信息摘要；信息發(fā)送者把信息本身和已簽名的信息摘要一起發(fā)送出去；信息接受者通過(guò)使用與 信息發(fā)送者使用的同一個(gè)單向散列函數(shù)對(duì)接受的信息本身生成新的信息摘要，再使用信息發(fā)送 者的公鑰對(duì)信息摘要進(jìn)行驗(yàn)證，以確認(rèn)信息發(fā)送者的身份和信息是否被修改過(guò)。數(shù)字加密：

17、 當(dāng)信息發(fā)送者需要發(fā)送信息時(shí)，先生成一個(gè)對(duì)稱密鑰，用該密鑰加密要發(fā)送的報(bào)文；信息發(fā)送者 用信息接受者的公鑰加密上述密鑰；信息發(fā)送者將第一步和第二步的結(jié)果結(jié)合在一起傳給信息 接受者，再用此對(duì)稱密鑰解密被發(fā)送方加密的密文，得到真正的原文。SSL安全協(xié)議（安全套接層協(xié)議） ：主要服務(wù)： 用戶和服務(wù)器的合法性認(rèn)證；加密數(shù)據(jù)以隱藏被傳送的數(shù)據(jù)；保護(hù)數(shù)據(jù)的完整性 實(shí)現(xiàn)過(guò)程： 接通階段、密碼交換階段、會(huì)談密碼階段、檢驗(yàn)階段、客戶認(rèn)證階段、結(jié)束階段 數(shù)字時(shí)間戳技術(shù)：時(shí)間戳是一個(gè)經(jīng)加密后形成的憑證文檔組成部分： 需加時(shí)間戳的文件的摘要； DTS收到的日期和時(shí)間； DTS的數(shù)字簽名 產(chǎn)生過(guò)程： 用戶先將需要加時(shí)間

18、戳的文件用 Hash 編碼加密形成摘要，再將該摘要發(fā)送 到 DTS，DTS 在加入了收到文件摘要的日期和時(shí)間信息后再對(duì)該文件加密（數(shù)字簽名），送回用戶。11.計(jì)算機(jī)可靠性：元器件的可靠性：開始階段：器件工作處于不穩(wěn)定期，失效率較高； 篩選元器件第二階段：器件進(jìn)入正常工作期，失效率最低，基本保持常數(shù)； 第三階段：器件開始老化，失效率又重新提高 “浴盆曲線與失效率的關(guān)系： R（t）=e - t 主要指標(biāo)：平均無(wú)故障時(shí)間： MTBF=1/（ 為失效率）平均修復(fù)時(shí)間 MTRF ：正常工作的概率 A=MTBF/（MTBF+MTR）F數(shù)據(jù)處理速率、N 模冗余系統(tǒng)：RAS技術(shù)：可靠性 R、可用性 A、可維修

19、性 S 可靠性數(shù)學(xué)模型：串聯(lián)系統(tǒng)： R=2-（ 1-R1）（ 1-R2）（ 1-Rn） = 1+ 2+ n 并聯(lián)系統(tǒng)： R=R1R2 Rn計(jì)算機(jī)系統(tǒng)的性能評(píng)價(jià)：方法： 時(shí)鐘頻率、指令執(zhí)行速度、等效指令速度法、 核心程序法 基準(zhǔn)測(cè)試程序： 整數(shù)測(cè)試程序、浮點(diǎn)測(cè)試程序、 SPEC基準(zhǔn)程序、 TPC基準(zhǔn)程序 計(jì)算機(jī)故障診斷技術(shù)：故障：永久性、間歇性、瞬間性 內(nèi)容：故障檢測(cè)、故障定位主要方法： 對(duì)電路直接進(jìn)行測(cè)試的故障定位測(cè)試法、 “檢查診斷程序”法、微診斷法 計(jì)算機(jī)容錯(cuò)技術(shù)：方法：時(shí)間冗余，元器件冗余發(fā)展：簡(jiǎn)單的雙機(jī)備份：熱備份（雙重系統(tǒng)） 、冷備份（雙工系統(tǒng)） 操作系統(tǒng)支持的雙機(jī)容錯(cuò)故障處理步驟及

20、方法： 故障封閉、檢錯(cuò)、重復(fù)執(zhí)行、診斷、系統(tǒng)重構(gòu)及恢復(fù)、修復(fù)、重入。 第二章 程序語(yǔ)言基礎(chǔ)知識(shí)1. 程序語(yǔ)言概述 基本概念：低級(jí)語(yǔ)言和高級(jí)語(yǔ)言、編譯語(yǔ)言和解釋語(yǔ)言、程序設(shè)計(jì)語(yǔ)言的定義（語(yǔ)法、語(yǔ)義、語(yǔ)用） 種類： 命令式程序設(shè)計(jì)語(yǔ)言、面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言、函數(shù)式程序設(shè)計(jì)語(yǔ)言、邏輯型程序設(shè)計(jì)語(yǔ)言 基本成分：數(shù)據(jù)： 按數(shù)據(jù)的作用域大小，可分為全局量和局部量；按生存期可分為自動(dòng)生存期、靜態(tài)生存期和動(dòng)態(tài)生成期； 按程序運(yùn)行時(shí)數(shù)據(jù)的值是否能改變可分為常量和變量。 按類型可分為： Void 、標(biāo)量 （算術(shù)、枚舉和指針 ） 、函數(shù)和聚合 （數(shù)組、結(jié)構(gòu)體和共用體 ）。 按其構(gòu)造方式又可分為基本類型派生類型：特殊

21、類型：空類型（ void ） 用戶定義類型：枚舉型 構(gòu)造類型：數(shù)組、結(jié)構(gòu)、聯(lián)合 指針類型： type* 抽象數(shù)據(jù)類型：類類型 運(yùn)算：算術(shù)運(yùn)算、關(guān)系運(yùn)算、邏輯運(yùn)算 控制：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、C（C+）提供的控制結(jié)構(gòu)語(yǔ)句 （復(fù)合語(yǔ)句、 if 語(yǔ)句、 switch 語(yǔ)句、循環(huán)語(yǔ)句 while/do-while/for） 傳輸 函數(shù)：定義：函數(shù)首部、函數(shù)體聲明：先聲明后引用 調(diào)用：遞歸調(diào)用 調(diào)用函數(shù)和被調(diào)用函數(shù)間交換信息的方法： 由被調(diào)函數(shù)把返回值返回給主調(diào)函數(shù)； 通過(guò)參數(shù)帶回信息。實(shí)參與形參間交換信息的方法：值調(diào)用和引用調(diào)用2. 語(yǔ)言處理程序基礎(chǔ)（匯編程序、編譯程序、解釋程序）匯編語(yǔ)言：指

22、令 （機(jī)器指令 ）語(yǔ)句： 傳送指令、算術(shù)運(yùn)算指令、邏輯運(yùn)算指令、移位指令、轉(zhuǎn)移指令、處理機(jī)控制指令 偽指令語(yǔ)句： 常數(shù)定義偽指令語(yǔ)句、存儲(chǔ)定義偽指令語(yǔ)句、開始偽指令語(yǔ)句、結(jié)束偽指令語(yǔ)句 宏指令語(yǔ)句：宏的引用匯編程序：功能：將匯編語(yǔ)言所編寫的源程序翻譯成由機(jī)器指令和其他信息組成的目標(biāo)程序。 基本工作： 一是將每一條可執(zhí)行匯編語(yǔ)句轉(zhuǎn)換成對(duì)應(yīng)的機(jī)器指令；二是處理源程序中出現(xiàn)的偽指令。 翻譯過(guò)程：第一次掃描：定義符號(hào)的值并創(chuàng)建一個(gè)符號(hào)表 ST;第二次掃描：產(chǎn)生目標(biāo)程序。編譯程序： 功能： 把某高級(jí)語(yǔ)言書寫的源程序翻譯成與之等價(jià)的低級(jí)語(yǔ)言（匯編語(yǔ)言或機(jī)器語(yǔ)言 ） 的目標(biāo)程序過(guò)程： 詞法分析階段：詞法分析

23、程序語(yǔ)法分析階段：語(yǔ)法分析程序 語(yǔ)義分析階段：語(yǔ)義分析程序，分靜態(tài)語(yǔ)義分析（語(yǔ)法制導(dǎo)翻譯）和動(dòng)態(tài)語(yǔ)義分析 中間代碼生成階段：中間代碼生成程序代碼優(yōu)化階段：代碼優(yōu)化程序，主要對(duì)中間代碼的優(yōu)化 目標(biāo)代碼生成階段：目標(biāo)代碼生成程序符號(hào)表管理與出錯(cuò)管理：表格管理程序和出錯(cuò)處理程序基本概念：字母表、字符、字符串及長(zhǎng)度、空串、連接、空集、字符串的方冪、字符串集合 *及運(yùn)算（或 /合并、積 /連接、冪、正則閉包 +、閉包 *） 文法和語(yǔ)言的形式描述： 文法定義：文法符號(hào)（終結(jié)符、非終結(jié)符） 、開始符號(hào)、產(chǎn)生式的左右部、候選式 文法分類： 0型（短語(yǔ)）、1型（上下文有關(guān)） 、2型（上下文無(wú)關(guān)） 、3型（正規(guī)

24、/線性） （差別在對(duì)生產(chǎn)式施加不同的限制） 句子和語(yǔ)言：推導(dǎo)與直接推導(dǎo)、直接歸約和歸約、句型和句子、語(yǔ)言文法的等價(jià)詞法分析：正規(guī)表達(dá)式和正規(guī)集有限自動(dòng)機(jī)：確定的有限自動(dòng)機(jī)（ DFA）：五元組（ S, ,f,S 0,Z ） 表示方式：狀態(tài)轉(zhuǎn)換圖、狀態(tài)轉(zhuǎn)換矩陣 不確定的有限自動(dòng)機(jī)（ NFA）NFA到 DFA的轉(zhuǎn)換： 定義狀態(tài)集、 NFA轉(zhuǎn)換為 DFA、 DFA的最小化、 正規(guī)式與有限自動(dòng)機(jī)間的轉(zhuǎn)換、詞法分析器的構(gòu)造 語(yǔ)法分析：上下文無(wú)關(guān)文法 :規(guī)范推導(dǎo)（最右推導(dǎo)） 、短語(yǔ)、直接短語(yǔ)和句柄 自頂向下分析方法： 消除文法的左遞歸、提取公共左因子、 LL（1）文法、遞歸下降分析法、預(yù)測(cè)分析法 自底向上分

25、析方法（移進(jìn) 歸約分析法） ：數(shù)學(xué)模型為下推自動(dòng)機(jī) 若用算符優(yōu)先分析表，用“最左素短語(yǔ)”來(lái)刻畫“可歸約串” ，對(duì)應(yīng)為算符優(yōu)先分析器 若用 LR 分析表，用“句柄”來(lái)刻畫“可歸約串” ，對(duì)應(yīng)為 LR分析器 LR分析器：組成：驅(qū)動(dòng)器（驅(qū)動(dòng)程序） 、分析表（動(dòng)作表、狀態(tài)轉(zhuǎn)換表） 、分析棧（文法符號(hào)棧和相應(yīng)的狀態(tài)棧） 類型： LR（0）,SLR（1）,LALR（1）,LR（1） 格局的形式：棧，剩余輸入，動(dòng)作（移進(jìn)、歸約、接受、報(bào)錯(cuò)） 語(yǔ)法制導(dǎo)翻譯和中間代碼生成：中間代碼：后綴式（逆波蘭 ）、樹形表示、三元式表示、四元式表示常見語(yǔ)法單位的翻譯：常見語(yǔ)法單位：算術(shù)表達(dá)式、布爾表達(dá)式、賦值語(yǔ)句、控制語(yǔ)句中

26、間代碼優(yōu)化：對(duì)程序進(jìn)行等價(jià)變換，使得從變換后的程序能生成更有效的目標(biāo)程序。中間代碼形式：樹與后綴表示形式、四元式形式 目標(biāo)代碼生成：目標(biāo)代碼形式：匯編語(yǔ)言形式、機(jī)器指令形式（絕對(duì)、可再定位） 解釋程序：結(jié)構(gòu)：分析部分（詞法分析、語(yǔ)法分析、語(yǔ)義分析程序） 、解釋部分 高級(jí)語(yǔ)言編譯與解釋程序的比較：效率、靈活性、可移植性 高級(jí)語(yǔ)言實(shí)現(xiàn)語(yǔ)言處理 （ 4種方案）：第 1 種，源程序被直接解釋執(zhí)行。第 2 種，先將源程序翻譯成高級(jí)中 間代碼，然后再掃描高級(jí)中間代碼，對(duì)高級(jí)中間代碼進(jìn)行解釋執(zhí)行。第3種，也是一種解釋程序的實(shí)現(xiàn)方案，與第 2 種方案的解釋程序不同點(diǎn)在于， 首先將源程序轉(zhuǎn)化成和機(jī)器代碼十分接近

27、的低級(jí)中間代碼， 然后再解釋執(zhí)行這種低紙中間代碼。 這 類系統(tǒng)具有良好的可移植性。第 4 種，是普通的編譯程序。 在編譯程序方案下，高級(jí)語(yǔ)言編寫的源程序被最終翻譯成機(jī)器語(yǔ) 言表示的目標(biāo)程序。這類系統(tǒng)的目標(biāo)執(zhí)行效率最高。第三章 操作系統(tǒng)知識(shí)1. 操作系統(tǒng)基礎(chǔ)知識(shí) 定義：管理計(jì)算機(jī)系統(tǒng)資源、控制程序執(zhí)行、改善人機(jī)界面和為應(yīng)用軟件提供支持的一種系統(tǒng)軟件。 作用：通過(guò)資源管理，提高計(jì)算機(jī)系統(tǒng)的效率；改善人機(jī)界面，向用戶提供友好的工作環(huán)境； 特征：并發(fā)性、共享性、虛擬性、不確定性 功能：進(jìn)程管理：控制、同步、通信、調(diào)度文件 （信息）管理：文件存儲(chǔ)空間管理、目錄管理、文件讀寫管理和存取控制、軟件管理 存儲(chǔ)

28、管理： 存儲(chǔ)分配與回收、存儲(chǔ)保護(hù)、地址映射（變換） 、主存擴(kuò)充（覆蓋、交換、虛擬存儲(chǔ)） 設(shè)備管理：輸入輸出設(shè)備的分配、啟動(dòng)、完成和回收 作業(yè)管理類型：批處理： 優(yōu)點(diǎn)：同一批內(nèi)各作業(yè)的自動(dòng)依次執(zhí)行，改善了主機(jī)CPU和I/O 設(shè)備的使用效率，提高了吞吐量。缺點(diǎn)： 磁帶或磁帶需要人工裝卸，作業(yè)需要人工分類，監(jiān)督程序易遭到用戶程序的破壞； 一次要處理一批作業(yè)，在該批作業(yè)處理過(guò)程中，任何用戶都不能與計(jì)算機(jī)進(jìn)行交互。 分時(shí)：特點(diǎn)：多路性、獨(dú)立性、交互性、及時(shí)性 Unix 系統(tǒng)實(shí)時(shí)：類型：實(shí)時(shí)控制系統(tǒng)、實(shí)時(shí)信息控制系統(tǒng) 特點(diǎn)：快速的響應(yīng)時(shí)間、有限的交互能力、高可靠性 與分時(shí)的區(qū)別：設(shè)計(jì)目標(biāo)、交互性、響應(yīng)時(shí)間

29、敏感度網(wǎng)絡(luò)： 高效、可靠的網(wǎng)絡(luò)通信；對(duì)網(wǎng)絡(luò)共享資源的有效管理；提供各種服務(wù)；網(wǎng)絡(luò)安全管理；提供互操作能力。 分布式：與網(wǎng)絡(luò)操作系統(tǒng)的區(qū)別： 網(wǎng)絡(luò)操作系統(tǒng)工作時(shí)必須確認(rèn)網(wǎng)址，分布式系統(tǒng)用戶則不必知道計(jì)算機(jī)的確 切位置，它負(fù)責(zé)整個(gè)系統(tǒng)的資源分配，能夠更好地隱藏系統(tǒng)內(nèi)部的實(shí)現(xiàn)細(xì)節(jié)。 微機(jī) 嵌入式結(jié)構(gòu)： （1） 無(wú)序結(jié)構(gòu)法：又稱整體結(jié)構(gòu)或模塊組合結(jié)構(gòu)。為面向過(guò)程的操作系統(tǒng)（2） 層次結(jié)構(gòu)法：層次結(jié)構(gòu)清晰，且有利于系統(tǒng)功能的增加或刪改。（4） 微內(nèi)核結(jié)構(gòu)法： 它具有良好的模塊化和結(jié)構(gòu)化特征，模塊之間和上下層之間通過(guò)消息來(lái)通信。2. 處理機(jī)管理：程序：順序執(zhí)行：用前趨圖表示 特征：順序性、封閉性、可再現(xiàn)性

30、并發(fā)執(zhí)行：特征： 失去了程序的封閉性；程序和機(jī)器的執(zhí)行程序的活動(dòng)不再一一對(duì)應(yīng)； 并發(fā)程序間的相互制約性。進(jìn)程：進(jìn)行系統(tǒng)資源分配、調(diào)度和管理的最小單位組成：程序、數(shù)據(jù)、進(jìn)程控制塊 （PCB） 狀態(tài)： 運(yùn)行、就緒、阻塞 （等待或睡眠 ）三態(tài)模型新建、就緒、運(yùn)行、阻塞、終止 五態(tài)模型運(yùn)行、活躍就緒、靜止就緒、活躍阻塞、靜止阻塞 具有掛起狀態(tài)的進(jìn)程狀態(tài)控制：由操作系統(tǒng)內(nèi)核（進(jìn)程控制機(jī)構(gòu)）實(shí)現(xiàn)內(nèi)核的功能： 支撐功能：中斷處理、時(shí)鐘管理、原語(yǔ)操作 資源管理功能：進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理 控制原語(yǔ)： 創(chuàng)建原語(yǔ)、撤銷原語(yǔ)、掛起原語(yǔ)、激活原語(yǔ)、阻塞原語(yǔ)、喚醒原語(yǔ) 通信：同步：進(jìn)程間的直接制約問(wèn)題 互斥：進(jìn)

31、程間的間接制約問(wèn)題 互斥臨界區(qū)管理：原則：有空即進(jìn)；無(wú)空則等；有限等待；讓權(quán)等待 信號(hào)量機(jī)制：整型信號(hào)量：公用（實(shí)現(xiàn)進(jìn)程互斥） 、私用（實(shí)現(xiàn)進(jìn)程同步） 記錄型信號(hào)量信號(hào)量集機(jī)制PV操作：定義實(shí)現(xiàn)進(jìn)程的互斥實(shí)現(xiàn)進(jìn)程的同步高級(jí)通信原語(yǔ)：類型：共享存儲(chǔ)系統(tǒng)、消息傳遞系統(tǒng)、管道通信方式：直接、間接管程：含義： 是一種并發(fā)性的構(gòu)造，包括用于分配一個(gè)特定的共享資源或一組共享資源的數(shù)據(jù)和過(guò)程。 組成：一些共享數(shù)據(jù)、一組能為并發(fā)進(jìn)程所執(zhí)行的作用在共享數(shù)據(jù)上的操作的集合、 初始代碼及存取權(quán)。實(shí)現(xiàn)同步機(jī)制的基礎(chǔ)：條件結(jié)構(gòu)操作系統(tǒng)的 3 集調(diào)度：高級(jí)（長(zhǎng)調(diào)度、作業(yè)調(diào)度、接納調(diào)度） 中級(jí)（中程調(diào)度、對(duì)換調(diào)度）低級(jí)（短

32、程調(diào)度、進(jìn)程調(diào)度）調(diào)度：方式： 非剝奪調(diào)度與剝奪調(diào)度算法類型： 先來(lái)先服務(wù)、時(shí)間片輪轉(zhuǎn)、優(yōu)先級(jí)調(diào)度（靜態(tài)、動(dòng)態(tài)） 、多級(jí)反饋調(diào)度 優(yōu)先級(jí)的確定： 對(duì) I/O 型進(jìn)程；對(duì)計(jì)算型進(jìn)程；對(duì) I/O 次數(shù)少，主要為 CPU處理的進(jìn)程； I/O 完成時(shí)，提高優(yōu)先級(jí)，時(shí)間片用完時(shí)，降低優(yōu)先級(jí)。死鎖：產(chǎn)生原因：競(jìng)爭(zhēng)資源及進(jìn)程推進(jìn)順序非法。條件：互斥條件、請(qǐng)求保持條件、不可剝奪條件、環(huán)路條件處理：策略：鴕鳥策略（不理睬策略） 、預(yù)防策略、避免策略、檢測(cè)與解除死鎖預(yù)防：預(yù)先靜態(tài)分配法：破壞了“不可剝奪條件”資源有序分配法：破壞了“環(huán)路條件”避免：安全狀態(tài) 銀行家算法 檢測(cè)：允許死鎖產(chǎn)生，系統(tǒng)定時(shí)運(yùn)行一個(gè)死鎖檢測(cè)

33、程序。 解除：資源剝奪法、撤銷進(jìn)程法 線程 （輕型進(jìn)程 ）： 基本狀態(tài)：就緒、運(yùn)行、阻塞類型： 用戶級(jí)線程、內(nèi)核支持線程 與進(jìn)程的區(qū)別：調(diào)度、并發(fā)性、擁有資源、系統(tǒng)開銷3. 存儲(chǔ)管理：存儲(chǔ)器的結(jié)構(gòu)： “寄存器 -主存-外存”和“寄存器 -緩存-主存 -外存”結(jié)構(gòu) 存儲(chǔ)器基本概念：虛擬地址（相對(duì) /程序 /邏輯地址）、地址空間（邏輯 /相對(duì)地址空間） 存儲(chǔ)空間 （物理 / 絕對(duì)地址空間 ）、地址重定位（靜態(tài)、動(dòng)態(tài)） 存儲(chǔ)管理的功能：主存的分配和回收、提高主存的利用率、存儲(chǔ)保護(hù)、主存擴(kuò)充 類型：分頁(yè)存儲(chǔ)管理：純分頁(yè)存儲(chǔ)管理： 分頁(yè)原理、地址結(jié)構(gòu)（頁(yè)號(hào)、頁(yè)內(nèi)地址） 、頁(yè)表、地址變換機(jī)構(gòu) 快表（聯(lián)想存

34、儲(chǔ)器） ：保存當(dāng)前訪問(wèn)頻率高的少數(shù)活動(dòng)頁(yè)的頁(yè)號(hào)及相關(guān)信息。 兩級(jí)頁(yè)表機(jī)制：外層頁(yè)表（頁(yè)表目錄） 、頁(yè)表 虛擬存儲(chǔ)管理：局部性原理：時(shí)間局限性、空間局限性 定義：具有請(qǐng)求調(diào)入功能和置換功能，能僅把作業(yè)的一部分裝入主存便可運(yùn)行作業(yè)的 存儲(chǔ)器系統(tǒng)，它能從邏輯上對(duì)主存容量進(jìn)行擴(kuò)充的一種虛擬的存儲(chǔ)器系統(tǒng)。實(shí)現(xiàn)：請(qǐng)求分頁(yè)系統(tǒng)、請(qǐng)求分段系統(tǒng)、請(qǐng)求段頁(yè)式系統(tǒng) 特征：離散性、多次性、對(duì)換性、虛擬性請(qǐng)求分頁(yè)中的硬件支持： 請(qǐng)求分頁(yè)的頁(yè)表機(jī)制、缺頁(yè)中斷機(jī)構(gòu)、頁(yè)面變換機(jī)構(gòu) 頁(yè)面置換算法： 最佳置換算法、先進(jìn)先出置換算法、最近最久未使用置換算法、 最近未用置換算法工作集：指在某段時(shí)間間隔里，進(jìn)程實(shí)際要訪問(wèn)的頁(yè)面的集合。

35、4. 設(shè)備管理：設(shè)備分類：按數(shù)據(jù)組織分：塊設(shè)備：磁盤特征：傳輸速率較高，可尋址的，采用 DMA 方式。 字符設(shè)備：特征：傳輸速率較低，不可尋址，采用中斷方式 從資源分配角度分：獨(dú)占設(shè)備、共享設(shè)備、虛擬設(shè)備（假脫機(jī)技術(shù)） 按數(shù)據(jù)傳輸率分：低速、中速、高速 按輸入輸出對(duì)象分：人機(jī)通信、機(jī)機(jī)通信 按是否可交互分：交互設(shè)備、非交互設(shè)備目標(biāo)： 如何提高設(shè)備的利用率，即提高 CPU 與 I/O 設(shè)備間的并行操作程度，為用戶提供方便統(tǒng)一的界面。 提高設(shè)備利用率的技術(shù)：中斷技術(shù)、 DMA 技術(shù)、通道技術(shù)、緩沖技術(shù) 設(shè)備獨(dú)立性： 用戶操作的是簡(jiǎn)便的邏輯設(shè)備，而具體的 I/O 物理設(shè)備由操作系統(tǒng)實(shí)現(xiàn)的性能。任務(wù)：

36、 保證在多道程序環(huán)境下，當(dāng)多個(gè)進(jìn)程競(jìng)爭(zhēng)使用設(shè)備時(shí)，按一定策略分配和管理各種設(shè)備， 控制設(shè)備的各種操作，完成 I/O 設(shè)備與主存間的數(shù)據(jù)交換。主要功能： 動(dòng)態(tài)地掌握并記錄設(shè)備的狀態(tài)；設(shè)備分配和釋放；緩沖區(qū)管理；實(shí)現(xiàn)物理 I/O 設(shè)備的操作； 提供設(shè)備使用的用戶接口；設(shè)備的訪問(wèn)和控制； I/O 緩沖和調(diào)度。I/O 設(shè)備管理軟件：設(shè)計(jì)目標(biāo)：設(shè)備獨(dú)立性和統(tǒng)一命名分層構(gòu)造：中斷處理程序： 設(shè)備驅(qū)動(dòng)程序：任務(wù) ：接受來(lái)自與設(shè)備無(wú)關(guān)的上層軟件的抽象請(qǐng)求， 進(jìn)行與設(shè)備相關(guān)的處理。特點(diǎn)：與 I/O 設(shè)備的硬件結(jié)構(gòu)密切聯(lián)系。 要求：通用驅(qū)動(dòng)程序設(shè)備安裝便利； 專用驅(qū)動(dòng)程序設(shè)備運(yùn)行效率高。與設(shè)備無(wú)關(guān)的系統(tǒng)軟件：功能

37、： 設(shè)備驅(qū)動(dòng)程序的統(tǒng)一接口；設(shè)備命名；設(shè)備保護(hù)； 提供一個(gè)與設(shè)備無(wú)關(guān)的邏輯塊；緩沖；存儲(chǔ)設(shè)備的塊分配；獨(dú)占設(shè)備 的分配和釋放；錯(cuò)誤處理。用戶級(jí)軟件： 用戶進(jìn)程：進(jìn)行 I/O 調(diào)用，格式化 I/O， spooling設(shè)備無(wú)關(guān)軟件：命名，保護(hù)，阻塞，緩沖，分配設(shè)備驅(qū)動(dòng)程序：置設(shè)備寄存器，檢查狀態(tài)中斷處理程序：當(dāng) I/O 結(jié)束時(shí)，喚醒驅(qū)動(dòng)程序硬件：執(zhí)行 I/O 操作通道：目的：使數(shù)據(jù)的傳輸獨(dú)立于CPU，使 CPU從繁瑣的 I/O 工作中解脫出來(lái)。分類：字節(jié)多路通道、數(shù)組選擇通道、數(shù)組多路通道DMA 技術(shù)：含義： 在進(jìn)行數(shù)據(jù)傳送時(shí)， CPU讓出總線的控制權(quán)，由硬件中的 DMA 控制器接管總線控制權(quán)。

38、數(shù)據(jù)傳送方式：停止 CPU訪問(wèn)內(nèi)存、周期挪用、與 CPU交替訪問(wèn)內(nèi)存 緩沖技術(shù)：目的： 緩和 CPU與 I/O 設(shè)備間速度不匹配的矛盾；減少對(duì) CPU的中斷頻率， 放寬對(duì)中斷響應(yīng)時(shí)間的限制；提高 CPU和 I/O 設(shè)備間的并行性。類型：?jiǎn)尉彌_、雙緩沖、多緩沖、環(huán)形緩沖Spooling（外圍設(shè)備聯(lián)機(jī)操作 ）/ 假脫機(jī)技術(shù)：組成： 預(yù)輸入程序、緩輸出程序、井管理程序及輸入井和輸出井 文檔：作業(yè)表、預(yù)輸入表 輸入井中作業(yè)的 4 種狀態(tài)： 提交狀態(tài)、后備狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài) 磁盤驅(qū)動(dòng)調(diào)度： 目標(biāo)：使磁盤的平均尋道時(shí)間最少。操作時(shí)間：尋找時(shí)間（移臂調(diào)度） 、延遲時(shí)間（旋轉(zhuǎn)調(diào)度） 、傳送時(shí)間 算法：移

39、臂調(diào)度： 先來(lái)先服務(wù)、最短尋道時(shí)間優(yōu)先、掃描算法 （電梯調(diào)度算法 ）、 單向掃描調(diào)度算法、 N-STEP-SCAN算法、 FSCAN算法 旋轉(zhuǎn)調(diào)度：選擇延遲時(shí)間最短的訪問(wèn)者去執(zhí)行。5. 文件管理：文件：含義：具有符號(hào)名的、在邏輯上具有完整意義的一組相關(guān)信息項(xiàng)的集合。 結(jié)構(gòu)：文件體和文件說(shuō)明類型：按文件性質(zhì)和用途分：系統(tǒng)文件、庫(kù)文件、用戶文件 按信息保存期限分：臨時(shí)文件、檔案文件、永久文件 按文件的保護(hù)方式分：只讀文件、讀寫文件、可執(zhí)行文件、不保護(hù)文件 UNIX系統(tǒng)分：普通文件、目錄文件、設(shè)備文件（特殊文件） 常用的文件系統(tǒng)類型： FAT VFAT EXT2 HPFS 分類目的：對(duì)不同文件進(jìn)行管

40、理，提高系統(tǒng)效率；提高用戶界面友好性。 文件（管理）系統(tǒng)：含義：操作系統(tǒng)中實(shí)現(xiàn)文件統(tǒng)一管理的一組軟件和相關(guān)數(shù)據(jù)集合。功能： 按名存取、統(tǒng)一的用戶接口、并發(fā)訪問(wèn)和控制、安全性控制、優(yōu)化性能、差錯(cuò)恢復(fù) 文件的組織結(jié)構(gòu)：邏輯結(jié)構(gòu)：記錄式文件：記錄長(zhǎng)度：定長(zhǎng)、不定長(zhǎng)（變長(zhǎng)）流式文件：順序訪問(wèn)，文件體為字節(jié)流，不劃分記錄。物理結(jié)構(gòu)：連續(xù)結(jié)構(gòu)（順序結(jié)構(gòu)）鏈接結(jié)構(gòu)（串聯(lián)結(jié)構(gòu)）索引結(jié)構(gòu)：索引表多個(gè)物理塊的索引表：鏈接文件、多重索引方式UNIX文件系統(tǒng)的索引結(jié)構(gòu)： UNIX 尋址方式有直接、一級(jí)間接、二級(jí)間接、三級(jí)間接文件目錄：含義：文件控制塊的有序集合，專門用于文件的檢索。文件控制塊 FCB/文件說(shuō)明 / 文

41、件目錄項(xiàng)：基本信息類、存取控制信息類、使用信息類結(jié)構(gòu)：一級(jí)目錄結(jié)構(gòu)： 結(jié)構(gòu)簡(jiǎn)單；查找速度慢，不允許重名，不便于實(shí)現(xiàn)文件共享二級(jí)目錄結(jié)構(gòu)（主文件目錄 MFD 、用戶目錄 UFD）提高了檢索目錄的速度，較好地解決了重名問(wèn)題。多用戶時(shí)不便于共享文件多級(jí)（樹形）目錄結(jié)構(gòu)：允許重名，提高檢索目錄的速度。文件存取方法：順序存取法、直接存取法、按鍵存取法文件存取空間的管理：磁盤分配表：外存空閑空間管理的數(shù)據(jù)結(jié)構(gòu)管理方法：空閑塊表：適用于連續(xù)文件結(jié)構(gòu)位示圖：描述能力強(qiáng)，適合各種物理結(jié)構(gòu)空閑塊鏈：不需磁盤分配表，節(jié)省空間。成組鏈接法文件的使用：操作系統(tǒng)在操作級(jí)向用戶提供的命令： 目錄管理類命令、文件操作類命令、

42、文件管理類命令 操作系統(tǒng)在編程級(jí)向用戶提供的系統(tǒng)調(diào)用：創(chuàng)建、撤銷、打開、關(guān)閉、讀、寫文件 文件的共享：形式： 采用文件名和文件說(shuō)明分離的目錄結(jié)構(gòu)，節(jié)省大量主存空間，減少訪問(wèn)外存的次數(shù)。 文件鏈接：硬鏈接（基于索引節(jié)點(diǎn)的鏈接） 、符號(hào)鏈接 文件的保護(hù)：存取控制矩陣：二維矩陣 存取控制表：用戶類型：文件主、同組用戶、其他用戶 用戶權(quán)限表 密碼系統(tǒng)的安全管理：系統(tǒng)級(jí)：注冊(cè)與等錄用戶級(jí)：設(shè)置存取權(quán)限，用戶分為超級(jí)用戶、系統(tǒng)操作員和一般用戶目錄級(jí)：只有系統(tǒng)核心具有寫目錄的權(quán)利文件級(jí)：設(shè)置文件屬性：只執(zhí)行、隱含、只讀、讀寫、共享、系統(tǒng) 訪問(wèn)權(quán)限確定：用戶訪問(wèn)權(quán)、目錄訪問(wèn)權(quán)、文件屬性 文件的可靠性：轉(zhuǎn)儲(chǔ)和恢

43、復(fù)：靜態(tài)轉(zhuǎn)儲(chǔ)、動(dòng)態(tài)轉(zhuǎn)儲(chǔ)、海量轉(zhuǎn)儲(chǔ)、增量轉(zhuǎn)儲(chǔ)日志文件：系統(tǒng)故障恢復(fù)，協(xié)助后備副本進(jìn)行介質(zhì)故障恢復(fù) 文件系統(tǒng)的一致性：塊的一致性檢查和文件的一致性檢查6. 作業(yè)管理：作業(yè)：由程序、數(shù)據(jù)和作業(yè)說(shuō)明書組成作業(yè)管理程序：操作系統(tǒng)中用來(lái)控制作業(yè)的進(jìn)入、執(zhí)行和撤消的一組程序 作業(yè)控制：脫機(jī)：通過(guò)作業(yè)控制語(yǔ)言 （JCL，作業(yè)控制命令 ） 編寫用戶作業(yè)說(shuō)明書。聯(lián)機(jī)：通過(guò)直接輸入作業(yè)控制命令來(lái)提交和運(yùn)行用戶作業(yè)。 作業(yè)狀態(tài)：提交、后備、執(zhí)行、完成 作業(yè)控制塊 JCB：記錄與該作業(yè)有關(guān)的各種信息的登記表。 作業(yè)后備隊(duì)列：作業(yè)控制塊排成一個(gè)或多個(gè)隊(duì)列。 作業(yè)調(diào)度：考慮因素：與系統(tǒng)的整體設(shè)計(jì)目標(biāo)一致、均衡使用系統(tǒng)資源、

44、平衡系統(tǒng)和用戶要求。算法：先來(lái)先服務(wù)、短作業(yè)優(yōu)先、響應(yīng)比高優(yōu)先、優(yōu)先級(jí)調(diào)度算法、均衡調(diào)度算法響應(yīng) RP=作業(yè)響應(yīng)時(shí)間 / 作業(yè)執(zhí)行時(shí)間=（作業(yè)執(zhí)行時(shí)間 +作業(yè)等待時(shí)間） / 作業(yè)執(zhí)行時(shí)間算法性能的衡量指標(biāo)：平均周轉(zhuǎn)時(shí)間或平均帶權(quán)周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間： 帶權(quán)周轉(zhuǎn)時(shí)間： 平均周轉(zhuǎn)時(shí)間： 平均帶權(quán)周轉(zhuǎn)時(shí)間： 用戶界面：硬件部分：用戶向計(jì)算機(jī)輸入數(shù)據(jù)或命令的輸入裝置（用戶接口 / 人機(jī)界面）由計(jì)算機(jī)輸出供用戶觀察或處理的輸出裝置軟件部分： 用戶與計(jì)算機(jī)相互通信的協(xié)議、約定、操作命令及其處理軟件 發(fā)展過(guò)程： 控制面板式用戶界面字符用戶界面：功能強(qiáng)、靈活性好、屏幕開銷少；操作步驟繁瑣，不易學(xué)會(huì)。 圖形用戶界面

45、：超文本技術(shù)最大特點(diǎn)是具有指向性。新一代用戶界面：以用戶為中心、自然、高效、高帶寬、非精確、無(wú)地點(diǎn)限制 以多媒體、多通道及智能化為技術(shù)支持7. 網(wǎng)絡(luò)操作系統(tǒng)：特征：硬件獨(dú)立性、多用戶支持、支持網(wǎng)絡(luò)實(shí)用程序及其管理功能、多種客戶端支持、 提供目錄服務(wù)、支持多種增值服務(wù)。分類：集中模式、客戶 / 服務(wù)器模式、對(duì)等模式（具有發(fā)布處理及分布控制的特征） 功能： 具備操作系統(tǒng)的基本功能，聯(lián)網(wǎng)功能，支持網(wǎng)絡(luò)體系結(jié)構(gòu)和各種網(wǎng)絡(luò)通信協(xié)議， 提供網(wǎng)絡(luò)互聯(lián)功能，支持有效、可靠安全地?cái)?shù)據(jù)傳送。實(shí)例： Unix、 Windows NT 、NetWare8. 嵌入式操作系統(tǒng)：含義： 是運(yùn)行在嵌 入式智能芯片環(huán)境中， 對(duì)

46、整個(gè)智能芯片及 它所操作、控制的各種部件裝置 等資源進(jìn)行統(tǒng)一協(xié)調(diào)、調(diào)度、指揮和控制的系統(tǒng)軟件。特點(diǎn)：微型化、可定制、實(shí)時(shí)性、可靠性、易移植性環(huán)境： 配有源碼級(jí)可配置的系統(tǒng)模塊設(shè)計(jì)、豐富的同步原語(yǔ)、可選擇的調(diào)度算法、可選擇主存分配策略、 定時(shí)器與計(jì)時(shí)器、多方式中斷處理支持、多種異常處理選擇、多種通信方法支持、標(biāo)準(zhǔn)C 語(yǔ)言庫(kù)、數(shù)學(xué)運(yùn)算庫(kù)和開放式應(yīng)用程序接口。實(shí)例： windowsCE 、 vxworks、 psos、 palm OS、c/os- 9. 操作系統(tǒng)實(shí)例： 1）UNIX 操作系統(tǒng)體系結(jié)構(gòu)：用戶級(jí)、核心級(jí)、硬件級(jí) 文件系統(tǒng)：引導(dǎo)塊、超級(jí)塊、索引節(jié)點(diǎn)區(qū)、數(shù)據(jù)存儲(chǔ)區(qū) 進(jìn)程管理：組成：進(jìn)程控制塊

47、 PCB：常駐主存的基本進(jìn)程控制塊 proc 非常駐主存的進(jìn)程擴(kuò)充控制塊 user 正文段： 每個(gè)正文段都占據(jù)正文表 text 的一個(gè)表項(xiàng)，指明它在主存和磁盤的位置。 數(shù)據(jù)段控制：進(jìn)程同步、通信、調(diào)度及存儲(chǔ)管理 調(diào)度： 采用動(dòng)態(tài)優(yōu)先數(shù)調(diào)度算法，優(yōu)先數(shù)決定就緒進(jìn)程能否占用處理機(jī)的優(yōu)先權(quán) 優(yōu)先數(shù)確定方法：設(shè)置方法、計(jì)算方法存儲(chǔ)管理：對(duì)換技術(shù)、分頁(yè)式虛擬存儲(chǔ)機(jī)制，采用二次機(jī)會(huì)頁(yè)面替換算法 設(shè)備管理：設(shè)備類型：塊設(shè)備、字符設(shè)備文件系統(tǒng)與設(shè)備驅(qū)動(dòng)程序的接口：設(shè)備開關(guān)表 硬件與驅(qū)動(dòng)程序的接口：控制寄存器、 I/O 指令 設(shè)備處理程序： 用于啟動(dòng)設(shè)備的設(shè)備驅(qū)動(dòng)程序；負(fù)責(zé)處理 I/O 完成工作的設(shè)備中斷處理程

48、序 特點(diǎn)： 塊設(shè)備與字符設(shè)備具有相似的層次結(jié)構(gòu)；將設(shè)備作為一個(gè)特殊文件，并賦予文件名； 采用完善的緩沖區(qū)管理技術(shù)。輸入輸出轉(zhuǎn)向： Shell 語(yǔ)言、程序、過(guò)程 管道： 使得用戶可在不改動(dòng)程序本身的前提下使多個(gè)程序可通過(guò)標(biāo)準(zhǔn)輸入輸出設(shè)備進(jìn)行數(shù)據(jù)傳送。shell 程序 /過(guò)程： 正則表達(dá)式： 確定字符串模式的一個(gè)規(guī)則集， 簡(jiǎn)潔、完整地描述文本字符串關(guān)鍵特性。Shell腳本Shell變量：用戶定義變量、系統(tǒng)定義變量、 shell 定義變量 元字符： shell 中的各種通配符、字符串定義符、轉(zhuǎn)義符、變量定義符 2 ）windows 2000/XP特權(quán)狀態(tài)：核心態(tài)（管態(tài)） 、用戶態(tài)（目態(tài)） 體系結(jié)構(gòu)：

49、用戶進(jìn)程：系統(tǒng)支持進(jìn)程、服務(wù)進(jìn)程、環(huán)境子系統(tǒng)、應(yīng)用程序 核心類組件： 核心包含操作系統(tǒng)、執(zhí)行體包含基本的操作系統(tǒng)服務(wù)、 硬件抽象層、設(shè)備驅(qū)動(dòng)程序、圖形引擎包含實(shí)現(xiàn)圖形用戶界面的基本函數(shù) 文件系統(tǒng)： FAT文件系統(tǒng)：NTFS文件系統(tǒng)： 可恢復(fù)性、安全性、大磁盤和大文件、多數(shù)據(jù)流、通用索引功能分布式文件服務(wù)（ DFS）：更易創(chuàng)建單目錄樹，可包括多文件服務(wù)器和組、文件共享。進(jìn)程管理：進(jìn)程： 資源分配的單位，并將它作為對(duì)象來(lái)進(jìn)行管理，可通過(guò)相應(yīng)的句柄來(lái)引用對(duì)象 線程：內(nèi)核線程，是處理機(jī)調(diào)度的單位。包括寄存器、線程環(huán)境塊、核心棧、用戶棧 狀態(tài)：就緒、備用、運(yùn)行、等待、轉(zhuǎn)換、終止、初始化 存儲(chǔ)管理：虛擬地

50、址組件： 頁(yè)面目錄索引、頁(yè)面表索引、字節(jié)索引 -頁(yè)面映射結(jié)構(gòu)的索引 地址轉(zhuǎn)換結(jié)構(gòu)：二級(jí)頁(yè)面表地址轉(zhuǎn)換步驟： （主存管理硬件）定位當(dāng)前進(jìn)程的頁(yè)目錄；（頁(yè)目錄索引）在頁(yè)目錄中查找頁(yè)目錄項(xiàng)（ PDE）的索引；（頁(yè)表索引）在頁(yè)表中指明頁(yè)目錄項(xiàng)的位置； （ PDE）確定頁(yè)框的位置； （字節(jié)索引）在物理頁(yè)面內(nèi)查找所需數(shù)據(jù)的地址。設(shè)備管理： I/O 高層界面： I/O 設(shè)備虛擬界面I/O 體系結(jié)構(gòu)： I/O 系統(tǒng)層（可執(zhí)行模塊） 設(shè)備驅(qū)動(dòng)層（設(shè)備驅(qū)動(dòng)程序） 硬件抽象層（ HAL）： 隱藏了不同硬件平臺(tái)間的差異， 是系統(tǒng)提供的許多總線設(shè)備驅(qū)動(dòng)程序的集合。I/O 結(jié)構(gòu)特點(diǎn)： 分層結(jié)構(gòu)，有利于實(shí)現(xiàn)其平臺(tái)無(wú)關(guān)性，為

51、實(shí)現(xiàn)其他目標(biāo)帶來(lái)便利。第四章 系統(tǒng)開發(fā)和運(yùn)行知識(shí)1. 軟件工程基礎(chǔ)知識(shí)：軟件生存周期： 可行性分析與項(xiàng)目開發(fā)計(jì)劃、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼、測(cè)試、維護(hù) 軟件生存周期模型：瀑布模型： 不支持軟件重用和多項(xiàng)開發(fā)活動(dòng)集成。 以文檔為驅(qū)動(dòng)，適合于軟件需求很明確的軟件項(xiàng)目，缺乏靈活性。 演化模型：適用于對(duì)軟件需求缺乏準(zhǔn)確認(rèn)識(shí)的情況。 螺旋模型： 制定計(jì)劃、風(fēng)險(xiǎn)分析、實(shí)施工程、用戶評(píng)估 噴泉模型： 以用戶需求為動(dòng)力，以對(duì)象為驅(qū)動(dòng)的模型，適合于面向?qū)ο蟮拈_發(fā)方法。 使開發(fā)過(guò)程具有迭代性和無(wú)間隙性。軟件開發(fā)方法： 結(jié)構(gòu)化方法：由結(jié)構(gòu)化分析、結(jié)構(gòu)化設(shè)計(jì)、結(jié)構(gòu)化程序設(shè)計(jì)構(gòu)成， 面向數(shù)據(jù)流的開發(fā)方法，指導(dǎo)

52、思想為自地向下、逐層分解， 基本原則為功能的分解與抽象，適合于數(shù)據(jù)處理領(lǐng)域的問(wèn)題。Jackson 方法：面向數(shù)據(jù)結(jié)構(gòu)的開發(fā)方法， 以事件為驅(qū)動(dòng)， 應(yīng)用于時(shí)序特點(diǎn)較強(qiáng)的系統(tǒng)。 形成了 JSP方法是以數(shù)據(jù)結(jié)構(gòu)為驅(qū)動(dòng)，適合于小規(guī)模項(xiàng)目， 發(fā)展了 JSD方法，輸入數(shù)據(jù)結(jié)構(gòu)與輸出數(shù)據(jù)結(jié)構(gòu)間相對(duì)應(yīng)。 維也納開發(fā)方法（ VDM ）：基于模型的方法，以指稱語(yǔ)義為基礎(chǔ)， 以軟件系統(tǒng)為模型，以軟件輸入輸出為模型對(duì)象面向?qū)ο箝_發(fā)方法：由面向?qū)ο蠓治觥⒃O(shè)計(jì)、實(shí)現(xiàn)構(gòu)成，以 UML 為標(biāo)準(zhǔn)建模語(yǔ)言， 以客觀世界為對(duì)象，以對(duì)象為最基本元素 軟件需求分析：任務(wù)： 確定軟件系統(tǒng)的綜合要求、分析軟件系統(tǒng)的數(shù)據(jù)要求（以實(shí)體-關(guān)系模

53、型為數(shù)據(jù)描述手段）、導(dǎo)出系統(tǒng)的邏輯模型（結(jié)構(gòu)化分析中用數(shù)據(jù)流圖描述；面向?qū)?象中用類模型描述） 、修正項(xiàng)目開發(fā)計(jì)劃、可開發(fā)一個(gè)原型系統(tǒng)。分類：功能需求、非功能需求、設(shè)計(jì)約束方法：組成： 對(duì)軟件的數(shù)據(jù)域和功能域的系統(tǒng)分析過(guò)程及其表示方法定義了表示系統(tǒng)邏輯視圖和物理視圖的方式。數(shù)據(jù)域具有屬性： 數(shù)據(jù)流、數(shù)據(jù)內(nèi)容、數(shù)據(jù)結(jié)構(gòu)共性： 支持?jǐn)?shù)據(jù)域分析的機(jī)制、功能表示的方法、接口的定義、問(wèn)題分解的機(jī)制及對(duì)抽象的支持、邏輯視圖和物理視圖工程：需求開發(fā)：需求捕獲、需求分析、編寫規(guī)格說(shuō)明書、需求驗(yàn)證需求管理：定義需求基線、處理需求變更、需求跟蹤軟件開發(fā)項(xiàng)目管理：成本估算：方法：自頂向下方法、自底向上方法、差別估算

54、方法、專家估算法、類推估算法、算式估算法模型： putnam 模型、 COCONO模型（基本、中級(jí)、詳細(xì)）風(fēng)險(xiǎn)分析：風(fēng)險(xiǎn)識(shí)別、風(fēng)險(xiǎn)預(yù)測(cè)、風(fēng)險(xiǎn)評(píng)估、風(fēng)險(xiǎn)控制進(jìn)度管理：常用圖形描述方法：甘特圖、計(jì)劃評(píng)審設(shè)計(jì)圖人員管理：主程序員組、無(wú)主程序員組、層次式程序員組軟件配置管理（ SCM）：主要目標(biāo)： 標(biāo)識(shí)變更、控制變更、確保變更正確地實(shí)現(xiàn)、報(bào)告有關(guān)變更基線： 更加明確開發(fā)各階段工作的劃分，便于檢查與肯定階段成果。軟件配置項(xiàng)（ SCI）：配置管理的基本單元版本控制變更控制：配置數(shù)據(jù)庫(kù)的類型：開發(fā)庫(kù)、受控庫(kù)、產(chǎn)品庫(kù)軟件工具 CASE：軟件開發(fā)工具：需求分析工具：基于自然語(yǔ)言或圖形描述的工具基于形式化需求定義

55、語(yǔ)言的工具設(shè)計(jì)工具： 概要設(shè)計(jì)工具、詳細(xì)設(shè)計(jì)工具編碼與排錯(cuò)工具軟件維護(hù)工具： 版本控制工具、文檔分析工具、開發(fā)信息庫(kù)工具、逆向工程工具 （動(dòng)態(tài)、 靜態(tài)）、再工程工具 （代碼、 程序結(jié)構(gòu)、 數(shù)據(jù)結(jié)構(gòu)重構(gòu)）軟件管理和軟件支持工具： 項(xiàng)目管理工具、配置管理工具、軟件評(píng)價(jià)工具軟件開發(fā)環(huán)境：構(gòu)成：軟件工具集： 支持軟件開發(fā)的相關(guān)過(guò)程、活動(dòng)和任務(wù)環(huán)境集成機(jī)制： 工具集成和軟件開發(fā)、維護(hù)和管理提供統(tǒng)一的支持， 包括數(shù)據(jù)集成、控制集成、界面集成特征： 環(huán)境的服務(wù)是集成的；環(huán)境應(yīng)支持小組工作方式，并為其提供配置管理； 環(huán)境的服務(wù)可用于支持各種軟件開發(fā)活動(dòng)。軟件過(guò)程管理：軟件過(guò)程評(píng)估： 軟件過(guò)程改進(jìn)的需要、降低軟

56、件風(fēng)險(xiǎn)的需要（軟件采購(gòu)者、軟件承制者）軟件工程七原理：按軟件生命周期分階段指定計(jì)劃并認(rèn)真實(shí)施；逐階段進(jìn)行確認(rèn)；堅(jiān)持嚴(yán)格的產(chǎn)品控制；使用現(xiàn)代程序設(shè)計(jì)技術(shù)；明確責(zé)任；用人少而精；不斷改進(jìn)開發(fā)過(guò)程。軟件能力成熟度模型 CMM ： 級(jí)別：初始級(jí)、可重復(fù)級(jí)、已定義級(jí)、已管理級(jí)、優(yōu)化級(jí) 統(tǒng)一過(guò)程（ UP）：特色： 用例和風(fēng)險(xiǎn)驅(qū)動(dòng)，以架構(gòu)為中心，迭代的增量開發(fā)工程。 極限編程 XP：特點(diǎn) ：輕量、敏捷、高效、低風(fēng)險(xiǎn)、柔性、可預(yù)測(cè)的、科學(xué)的。 組成：價(jià)值觀：溝通、簡(jiǎn)單、反饋、勇氣原則： 快速反饋、簡(jiǎn)單性假設(shè)、逐步修改、提倡更改、優(yōu)質(zhì)工作實(shí)踐：計(jì)劃游戲、小型發(fā)布、隱喻、簡(jiǎn)單設(shè)計(jì)、測(cè)試先行、重構(gòu)、結(jié)隊(duì)編程、集體代

57、碼所有制、持續(xù)集成、每周工作 40 個(gè)小時(shí)、現(xiàn)場(chǎng)客戶、編碼標(biāo)準(zhǔn)行為功能性性 合 適性 確 準(zhǔn)性 用 互性 從 依性 全 安可靠性性 熟 成性 錯(cuò) 容性 復(fù) 恢 易易使用性性 學(xué) 易效 率性 特 間 時(shí)可 維 護(hù) 性性 定 穩(wěn)可移植性性 應(yīng) 適性 致 一產(chǎn)品 修正產(chǎn)品 運(yùn)行產(chǎn)品 轉(zhuǎn)移軟件質(zhì)量管理： 1.軟件質(zhì)量特性：ISO/IEC9126軟件質(zhì)量模型：質(zhì)量特性、質(zhì)量子特性、度量指標(biāo) CALL軟件質(zhì)量模型：質(zhì)量特性、評(píng)價(jià)準(zhǔn)則、度量指標(biāo) 2.軟件質(zhì)量保證：目的：生產(chǎn)高質(zhì)量的軟件任務(wù)： 應(yīng)用技術(shù)方法、進(jìn)行正式的技術(shù)評(píng)審、測(cè)試軟件、 標(biāo)準(zhǔn)的實(shí)施、控制變更、度量、記錄保存和報(bào)告?？删S護(hù)性靈活性可測(cè)試性可移植性復(fù)用性互用性正確性可靠性 易使用性效率 完整性M3.軟件復(fù)雜度：度量參數(shù)：規(guī)模、難度、結(jié)構(gòu)、智能度 表現(xiàn)：程序的復(fù)雜度（模塊內(nèi)程序的復(fù)雜性） 度量方法：代碼行度量法、 McCabe（環(huán)路）度量法 4.軟件質(zhì)量評(píng)審：設(shè)計(jì)質(zhì)量評(píng)審內(nèi)容：評(píng)價(jià)軟件的規(guī)格說(shuō)明是否合乎用戶的要求；評(píng)審可靠性；評(píng)審保密措施、操作特性、性能實(shí)現(xiàn)情況； 評(píng)審軟件是否具有可修改性、可擴(kuò)充性、可互換性、可移植