軟件設(shè)計(jì)師?？贾R(shí)點(diǎn)

軟件設(shè)計(jì)師?？贾R(shí)點(diǎn)軟件設(shè)計(jì)師?？贾R(shí)點(diǎn)35/35軟件設(shè)計(jì)師?？贾R(shí)點(diǎn)軟考知識(shí)點(diǎn)計(jì)算機(jī)系統(tǒng)知識(shí)計(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ù)流的不同組織方式分：?jiǎn)沃噶盍鲉螖?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í)鐘周期△ti內(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,M>1；字串行,位并行(WSBP):N>1,M=1；字并行,位并行(WPBP):N>1,M>1。及計(jì)算機(jī)組成的區(qū)分：前者解決的問(wèn)題是計(jì)算機(jī)系統(tǒng)總體上,功能上須要解決的問(wèn)題，后者要解決的是邏輯上如何具體實(shí)現(xiàn)的問(wèn)題；指令系統(tǒng)的確定屬于前者，而指令的具體實(shí)現(xiàn)屬于后者；主存容量及編址方式的確定屬于前者，而具體如何構(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)成材料分：磁盤(pán)存儲(chǔ)器半導(dǎo)體存儲(chǔ)器(元件分雙極型和MOS型；數(shù)據(jù)是否刷新分靜態(tài)SM和動(dòng)態(tài)DM)光盤(pán)存儲(chǔ)器按工作方式分：讀寫(xiě)只讀：固定只讀ROM,可編程只讀PROM,可擦寫(xiě)可編程只讀EPROM,電擦除可編程只讀EEPROM,閃存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ǔ)體：存放信息匹配寄存器：記錄比較的結(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ǔ)器中，若在為命中，反之沒(méi)命中。存儲(chǔ)部分：存放主存的部分復(fù)制（副本）信息。地址映像：含義：將主存地址轉(zhuǎn)換成cache存儲(chǔ)器的地址。方法：直接映像：優(yōu)點(diǎn)：地址變換簡(jiǎn)單；缺點(diǎn)：敏捷性差全相聯(lián)映像：優(yōu)點(diǎn)：主存的塊調(diào)入Cache的位置敏捷，不受限制；缺點(diǎn)：無(wú)法從主存塊號(hào)中直接獲得Cache的塊號(hào)，變換困難，速度較慢。組相聯(lián)映像：組用直接映像方式；塊用全相聯(lián)映像方式替換算法：目標(biāo)：使cache獲得最高的命中率。類型：隨機(jī)替換,先進(jìn)先出,近期最少運(yùn)用,優(yōu)化替換性能分析：等效訪問(wèn)時(shí)間ta=Htc+(1-H)tm，速度提高倍數(shù)r=tm/ta（H為命中率，tc為存取時(shí)間，tm為主存的訪問(wèn)時(shí)間）虛擬存儲(chǔ)器：含義:是由主存,輔存,存儲(chǔ)管理單元及操作系統(tǒng)中存儲(chǔ)管理軟件組成的存儲(chǔ)系統(tǒng)。分類：頁(yè)式：頁(yè)表硬件少，查表速度快，主存零頭少；缺點(diǎn)：分頁(yè)無(wú)邏輯意義，不利于存儲(chǔ)愛(ài)護(hù)段式:優(yōu)點(diǎn)：段的界限分明，支持程序的模塊化設(shè)計(jì)，易編譯,修改,愛(ài)護(hù)程序段，便于多道程序的共享；缺點(diǎn)：段的長(zhǎng)度不一，主存利用率不高，產(chǎn)生大量?jī)?nèi)存碎片，造成奢侈，段表龐大，查表速度慢。段頁(yè)式：優(yōu)點(diǎn)：兼有前兩者的優(yōu)點(diǎn)；缺點(diǎn)：地址變換速度慢。外存：磁盤(pán)存儲(chǔ)器：構(gòu)成：盤(pán)片,驅(qū)動(dòng)器,限制器和接口。類型：軟盤(pán),硬盤(pán)光盤(pán)存儲(chǔ)器：類型：只讀型,只寫(xiě)一次型,可擦除型。組成：光學(xué),電學(xué)和機(jī)械部件特點(diǎn)：記錄密度高；存儲(chǔ)容量大；采納非接觸式讀/寫(xiě)信息；信息可長(zhǎng)期保持；采納多通道記錄時(shí)數(shù)據(jù)傳送率可超過(guò)200MB/S；制造成本低；對(duì)機(jī)械結(jié)構(gòu)的精度要求不高；存取時(shí)間較長(zhǎng)。磁盤(pán)陣列技術(shù)：磁盤(pán)陣列是由多臺(tái)磁盤(pán)存儲(chǔ)器組成，一個(gè)快速大容量高牢靠的外存子系統(tǒng)。常見(jiàn)為廉價(jià)冗余磁盤(pán)陣列（RAID）,分為6級(jí)。3.計(jì)算機(jī)指令結(jié)構(gòu):CISC：困難指令集計(jì)算機(jī)RISC：精簡(jiǎn)指令集計(jì)算機(jī)作用：簡(jiǎn)化了CPU的限制器，提高了處理速度。特點(diǎn)：指令種類少；指令長(zhǎng)度固定，格式種類少；采納硬布線限制邏輯；困難尋址方式少（寄存器尋址方式,馬上數(shù)尋址方式以及相對(duì)尋址方式）；設(shè)置最少的訪內(nèi)指令；在CPU內(nèi)部設(shè)置大量的寄存器；特別適合流水線操作。4.輸入輸出技術(shù)：1.微機(jī)最常用的內(nèi)存及接口的編址方式：內(nèi)存及接口地址獨(dú)立(隔離)的編址方法：優(yōu)點(diǎn)：地址清晰，在編程或讀程序中很易運(yùn)用和分辨。缺點(diǎn)：用于接口的指令太少，功能太弱。內(nèi)存及接口地址統(tǒng)一(混合)的編址方法：優(yōu)點(diǎn)：原則上用于內(nèi)存的指令全部可用于接口，大大地增加了接口的操作功能。指令不區(qū)分內(nèi)存或接口指令。缺點(diǎn)：地址空間分為兩部分，使內(nèi)存地址不連續(xù)。內(nèi)存及接口指令相同，讀程序時(shí)指令難分辨。2.直接程序限制：無(wú)條件傳送程序查詢方式：缺點(diǎn)：降低了CPU的效率；對(duì)外部的突發(fā)事務(wù)無(wú)法做出實(shí)時(shí)響應(yīng)。3.中斷方式：缺點(diǎn)：CPU必需等待I/O系統(tǒng)完成數(shù)據(jù)傳輸任務(wù)，整個(gè)系統(tǒng)的性能嚴(yán)峻下降。處理方法：多中斷信號(hào)線法,中斷軟件查詢法,菊花鏈法,總線仲裁法,中斷向量表法。優(yōu)先級(jí)限制：當(dāng)不同優(yōu)先級(jí)的多個(gè)中斷源同時(shí)提出懇求時(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ù)組多路方式5.流水線：指令流水線：將一條指令分解成一連串執(zhí)行的子過(guò)程，在CPU中變一條指令的串行子過(guò)程為若干條指令的子過(guò)程在CPU中重疊執(zhí)行。采納時(shí)間重疊技術(shù)。流水技術(shù)的特點(diǎn)：流水線可分成若干個(gè)相互聯(lián)系的子過(guò)程；實(shí)現(xiàn)子過(guò)程的功能所需時(shí)間盡可能相等；形成流水處理須要一段打算時(shí)間；指令流發(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í)間:T0=m△t0堵塞流水線情形引起：執(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總線,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ī)：互連條件：高頻帶,低成本,連接方式的多樣性,在不規(guī)則通信狀況下連接的無(wú)沖突性分類：異構(gòu)型(非對(duì)稱型),同構(gòu)型(對(duì)稱型),分布式處理系統(tǒng)。結(jié)構(gòu)：總線式結(jié)構(gòu)（單總線,多總線,分級(jí)式,環(huán)式）,交叉開(kāi)關(guān)結(jié)構(gòu),多端口存儲(chǔ)器結(jié)構(gòu),開(kāi)關(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)化平安愛(ài)護(hù),B1標(biāo)記平安愛(ài)護(hù),C2受控訪問(wèn)限制,C1自主平安愛(ài)護(hù),D無(wú)平安功能平安威脅：類型：有意；偶然實(shí)例：授權(quán)侵犯,拒絕服務(wù),竊聽(tīng),信息泄露,截獲/修改,假冒,否認(rèn),非法運(yùn)用,人員疏忽,完整性破壞,媒體清理,物理入侵,資源耗盡影響數(shù)據(jù)平安的因素：內(nèi)部,外部9.數(shù)據(jù)加密技術(shù)：含義：對(duì)明文（未經(jīng)加密的數(shù)據(jù)）依據(jù)某種加密算法（數(shù)據(jù)的變換算法）進(jìn)行處理，而形成難以理解的密文（經(jīng)加密后的數(shù)據(jù)）。內(nèi)容：加密/解密算法：算法的設(shè)計(jì)通常須要滿意3個(gè)條件：可逆性,密鑰平安和數(shù)據(jù)平安。密鑰管理：產(chǎn)生,備份,復(fù)原,更新，多密鑰管理元素：算法和密鑰類型：對(duì)稱（私人密鑰）加密：文件加密和解密運(yùn)用相同的密鑰。運(yùn)用簡(jiǎn)單快捷，密鑰較短，破譯困難。數(shù)據(jù)加密標(biāo)準(zhǔn)（DES）算法,三重DES(TDEA),RC-5,國(guó)際數(shù)據(jù)加密算法（IDEA）非對(duì)稱（公共密鑰）加密：以（RSA）算法為代表，加密密鑰可公開(kāi)，解密密鑰要保密。保密性較好，消退了最終用戶交換密鑰的須要，加密和解密花費(fèi)時(shí)間長(zhǎng)，速度慢，只適合對(duì)少量數(shù)據(jù)加密。10.認(rèn)證技術(shù)：認(rèn)證方：帳戶名/口令認(rèn)證,運(yùn)用摘要算法認(rèn)證,基于PKI(公鑰架構(gòu))的認(rèn)證公鑰架構(gòu)PKI系統(tǒng)：PKI技術(shù)是信息平安技術(shù)的核心組成部分：認(rèn)證機(jī)構(gòu)（CA）,數(shù)字證書(shū)庫(kù),密鑰備份及復(fù)原系統(tǒng),證書(shū)作廢系統(tǒng),應(yīng)用接口標(biāo)準(zhǔn)化：公鑰加密標(biāo)準(zhǔn)PKCS,公鑰基礎(chǔ)設(shè)施協(xié)議目的：通過(guò)自動(dòng)管理密鑰和證書(shū)，為用戶建立起一個(gè)平安的網(wǎng)絡(luò)運(yùn)行環(huán)境，運(yùn)用戶可在多種應(yīng)用環(huán)境下便利地運(yùn)用加密和數(shù)字簽名技術(shù)，從而保證網(wǎng)上數(shù)據(jù)的機(jī)密性,完整性,有效性。HASH函數(shù)及信息摘要數(shù)字簽名：信息發(fā)送者運(yùn)用以單向散列（Hash）函數(shù)對(duì)信息生成信息摘要；信息發(fā)送者運(yùn)用自己的私鑰簽名信息摘要；信息發(fā)送者把信息本身和已簽名的信息摘要一起發(fā)送出去；信息接受者通過(guò)運(yùn)用及信息發(fā)送者運(yùn)用的同一個(gè)單向散列函數(shù)對(duì)接受的信息本身生成新的信息摘要，再運(yùn)用信息發(fā)送者的公鑰對(duì)信息摘要進(jìn)行驗(yàn)證，以確認(rèn)信息發(fā)送者的身份和信息是否被修改過(guò)。數(shù)字加密：當(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ù)；愛(ài)護(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í)間戳的文件用Hash編碼加密形成摘要，再將該摘要發(fā)送到DTS，DTS在加入了收到文件摘要的日期和時(shí)間信息后再對(duì)該文件加密（數(shù)字簽名），送回用戶。11.計(jì)算機(jī)牢靠性：元器件的牢靠性：開(kāi)始階段：器件工作處于不穩(wěn)定期，失效率較高；篩選元器件第二階段：器件進(jìn)入正常工作期，失效率最低，基本保持常數(shù)；第三階段：器件開(kāi)始老化，失效率又重新提高“浴盆曲線”及失效率的關(guān)系：R(t)=e-λt主要指標(biāo)：平均無(wú)故障時(shí)間：MTBF=1/λ（λ為失效率）平均修復(fù)時(shí)間MTRF：正常工作的概率A=MTBF/（MTBF+MTRF）RAS技術(shù)：牢靠性R,可用性A,可修理性S牢靠性數(shù)學(xué)模型：串聯(lián)系統(tǒng)：R=2-（1-R1）（1-R2）…（1-Rn）λ=λ1+λ2+…+λn并聯(lián)系統(tǒng)：R=R1×R2×…×RnN模冗余系統(tǒng)：計(jì)算機(jī)系統(tǒng)的性能評(píng)價(jià)：方法：時(shí)鐘頻率,指令執(zhí)行速度,等效指令速度法,數(shù)據(jù)處理速率,核心程序法基準(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ò)故障處理步驟及方法：故障封閉,檢錯(cuò),重復(fù)執(zhí)行,診斷,系統(tǒng)重構(gòu)及復(fù)原,修復(fù),重入。程序語(yǔ)言基礎(chǔ)知識(shí)程序語(yǔ)言概述基本概念：低級(jí)語(yǔ)言和高級(jí)語(yǔ)言,編譯語(yǔ)言和說(shuō)明語(yǔ)言,程序設(shè)計(jì)語(yǔ)言的定義（語(yǔ)法,語(yǔ)義,語(yǔ)用）種類：命令式程序設(shè)計(jì)語(yǔ)言,面對(duì)對(duì)象程序設(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)造方式又可分為基本類型派生類型：特別類型：空類型（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++)供應(yīng)的限制結(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)用語(yǔ)言處理程序基礎(chǔ)（匯編程序,編譯程序,說(shuō)明程序）匯編語(yǔ)言：指令(機(jī)器指令)語(yǔ)句：傳送指令,算術(shù)運(yùn)算指令,邏輯運(yùn)算指令,移位指令,轉(zhuǎn)移指令,處理機(jī)限制指令偽指令語(yǔ)句：常數(shù)定義偽指令語(yǔ)句,存儲(chǔ)定義偽指令語(yǔ)句,開(kāi)始偽指令語(yǔ)句,結(jié)束偽指令語(yǔ)句宏指令語(yǔ)句：宏的引用匯編程序：功能：將匯編語(yǔ)言所編寫(xiě)的源程序翻譯成由機(jī)器指令和其他信息組成的目標(biāo)程序?；竟ぷ鳎阂皇菍⒚恳粭l可執(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ǔ)言書(shū)寫(xiě)的源程序翻譯成及之等價(jià)的低級(jí)語(yǔ)言(匯編語(yǔ)言或機(jī)器語(yǔ)言)的目標(biāo)程序過(guò)程：詞法分析階段：詞法分析程序語(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é)符）,開(kāi)始符號(hào),產(chǎn)生式的左右部,候選式文法分類：0型（短語(yǔ)）,1型（上下文有關(guān)）,2型（上下文無(wú)關(guān)）,3型（正規(guī)/線性）（差別在對(duì)生產(chǎn)式施加不同的限制）句子和語(yǔ)言：推導(dǎo)及直接推導(dǎo),直接歸約和歸約,句型和句子,語(yǔ)言文法的等價(jià)詞法分析：正規(guī)表達(dá)式和正規(guī)集有限自動(dòng)機(jī)：確定的有限自動(dòng)機(jī)（DFA）：五元組（S,∑,f,S0,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ù)料分析法自底向上分析方法（移進(jìn)—?dú)w約分析法）：數(shù)學(xué)模型為下推自動(dòng)機(jī)若用算符優(yōu)先分析表，用“最左素短語(yǔ)”來(lái)刻畫(huà)“可歸約串”，對(duì)應(yīng)為算符優(yōu)先分析器若用LR分析表，用“句柄”來(lái)刻畫(huà)“可歸約串”，對(duì)應(yīng)為L(zhǎng)R分析器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)翻譯和中間代碼生成：中間代碼：后綴式(逆波蘭),樹(shù)形表示,三元式表示,四元式表示常見(jiàn)語(yǔ)法單位的翻譯：常見(jiàn)語(yǔ)法單位：算術(shù)表達(dá)式,布爾表達(dá)式,賦值語(yǔ)句,限制語(yǔ)句中間代碼優(yōu)化：對(duì)程序進(jìn)行等價(jià)變換，使得從變換后的程序能生成更有效的目標(biāo)程序。中間代碼形式：樹(shù)及后綴表示形式,四元式形式目標(biāo)代碼生成：目標(biāo)代碼形式：匯編語(yǔ)言形式,機(jī)器指令形式（確定,可再定位）說(shuō)明程序：結(jié)構(gòu)：分析部分（詞法分析,語(yǔ)法分析,語(yǔ)義分析程序）,說(shuō)明部分高級(jí)語(yǔ)言編譯及說(shuō)明程序的比較：效率,敏捷性,可移植性高級(jí)語(yǔ)言實(shí)現(xiàn)語(yǔ)言處理（4種方案）：第1種，源程序被直接說(shuō)明執(zhí)行。第2種，先將源程序翻譯成高級(jí)中間代碼，然后再掃描高級(jí)中間代碼，對(duì)高級(jí)中間代碼進(jìn)行說(shuō)明執(zhí)行。第3種，也是一種說(shuō)明程序的實(shí)現(xiàn)方案，及第2種方案的說(shuō)明程序不同點(diǎn)在于，首先將源程序轉(zhuǎn)化成和機(jī)器代碼特別接近的低級(jí)中間代碼，然后再說(shuō)明執(zhí)行這種低紙中間代碼。這類系統(tǒng)具有良好的可移植性。第4種，是一般的編譯程序。在編譯程序方案下，高級(jí)語(yǔ)言編寫(xiě)的源程序被最終翻譯成機(jī)器語(yǔ)言表示的目標(biāo)程序。這類系統(tǒng)的目標(biāo)執(zhí)行效率最高。操作系統(tǒng)知識(shí)操作系統(tǒng)基礎(chǔ)知識(shí)定義：管理計(jì)算機(jī)系統(tǒng)資源,限制程序執(zhí)行,改善人機(jī)界面和為應(yīng)用軟件供應(yīng)支持的一種系統(tǒng)軟件。作用：通過(guò)資源管理，提高計(jì)算機(jī)系統(tǒng)的效率；改善人機(jī)界面，向用戶供應(yīng)友好的工作環(huán)境；特征：并發(fā)性,共享性,虛擬性,不確定性功能：進(jìn)程管理：限制,同步,通信,調(diào)度文件(信息)管理：文件存儲(chǔ)空間管理,目錄管理,文件讀寫(xiě)管理和存取限制,軟件管理存儲(chǔ)管理：存儲(chǔ)安排及回收,存儲(chǔ)愛(ài)護(hù),地址映射（變換）,主存擴(kuò)充（覆蓋,交換,虛擬存儲(chǔ)）設(shè)備管理：輸入輸出設(shè)備的安排,啟動(dòng),完成和回收作業(yè)管理類型：批處理：優(yōu)點(diǎn)：同一批內(nèi)各作業(yè)的自動(dòng)依次執(zhí)行，改善了主機(jī)CPU和I/O設(shè)備的運(yùn)用效率，提高了吞吐量。缺點(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í)力,高牢靠性及分時(shí)的區(qū)分：設(shè)計(jì)目標(biāo),交互性,響應(yīng)時(shí)間敏感度網(wǎng)絡(luò)：高效,牢靠的網(wǎng)絡(luò)通信；對(duì)網(wǎng)絡(luò)共享資源的有效管理；供應(yīng)各種服務(wù)；網(wǎng)絡(luò)平安管理；供應(yīng)互操作實(shí)力。分布式：及網(wǎng)絡(luò)操作系統(tǒng)的區(qū)分：網(wǎng)絡(luò)操作系統(tǒng)工作時(shí)必需確認(rèn)網(wǎng)址，分布式系統(tǒng)用戶則不必知道計(jì)算機(jī)的準(zhǔn)確位置，它負(fù)責(zé)整個(gè)系統(tǒng)的資源安排，能夠更好地隱藏系統(tǒng)內(nèi)部的實(shí)現(xiàn)細(xì)微環(huán)節(jié)。微機(jī)嵌入式結(jié)構(gòu)：(1)無(wú)序結(jié)構(gòu)法：又稱整體結(jié)構(gòu)或模塊組合結(jié)構(gòu)。為面對(duì)過(guò)程的操作系統(tǒng)(2)層次結(jié)構(gòu)法：層次結(jié)構(gòu)清晰，且有利于系統(tǒng)功能的增加或刪改。(4)微內(nèi)核結(jié)構(gòu)法：它具有良好的模塊化和結(jié)構(gòu)化特征，模塊之間和上下層之間通過(guò)消息來(lái)通信。處理機(jī)管理：程序：依次執(zhí)行：用前趨圖表示特征：依次性,封閉性,可再現(xiàn)性并發(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)程間的間接制約問(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í)（短程調(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)程推動(dòng)依次非法。條件：互斥條件,懇求保持條件,不可剝奪條件,環(huán)路條件處理：策略：鴕鳥(niǎo)策略（忽視策略）,預(yù)防策略,避開(kāi)策略,檢測(cè)及解除死鎖預(yù)防：預(yù)先靜態(tài)安排法：破壞了“不可剝奪條件”資源有序安排法：破壞了“環(huán)路條件”避開(kāi)：平安狀態(tài)銀行家算法檢測(cè)：允許死鎖產(chǎn)生，系統(tǒng)定時(shí)運(yùn)行一個(gè)死鎖檢測(cè)程序。解除：資源剝奪法,撤銷進(jìn)程法線程(輕型進(jìn)程)：基本狀態(tài)：就緒,運(yùn)行,堵塞類型：用戶級(jí)線程,內(nèi)核支持線程及進(jìn)程的區(qū)分：調(diào)度,并發(fā)性,擁有資源,系統(tǒng)開(kāi)銷存儲(chǔ)管理：存儲(chǔ)器的結(jié)構(gòu)：“寄存器-主存-外存”和“寄存器-緩存-主存-外存”結(jié)構(gòu)存儲(chǔ)器基本概念：虛擬地址（相對(duì)/程序/邏輯地址）,地址空間（邏輯/相對(duì)地址空間）存儲(chǔ)空間(物理/確定地址空間),地址重定位（靜態(tài),動(dòng)態(tài)）存儲(chǔ)管理的功能：主存的安排和回收,提高主存的利用率,存儲(chǔ)愛(ài)護(hù),主存擴(kuò)充類型：分頁(yè)存儲(chǔ)管理：純分頁(yè)存儲(chǔ)管理：分頁(yè)原理,地址結(jié)構(gòu)（頁(yè)號(hào),頁(yè)內(nèi)地址）,頁(yè)表,地址變換機(jī)構(gòu)快表（聯(lián)想存儲(chǔ)器）：保存當(dāng)前訪問(wèn)頻率高的少數(shù)活動(dòng)頁(yè)的頁(yè)號(hào)及相關(guān)信息。兩級(jí)頁(yè)表機(jī)制：外層頁(yè)表（頁(yè)表目錄）,頁(yè)表虛擬存儲(chǔ)管理：局部性原理：時(shí)間局限性,空間局限性定義：具有懇求調(diào)入功能和置換功能，能僅把作業(yè)的一部分裝入主存便可運(yùn)行作業(yè)的存儲(chǔ)器系統(tǒng)，它能從邏輯上對(duì)主存容量進(jìn)行擴(kuò)充的一種虛擬的存儲(chǔ)器系統(tǒng)。實(shí)現(xiàn)：懇求分頁(yè)系統(tǒng),懇求分段系統(tǒng),懇求段頁(yè)式系統(tǒng)特征：離散性,多次性,對(duì)換性,虛擬性懇求分頁(yè)中的硬件支持：懇求分頁(yè)的頁(yè)表機(jī)制,缺頁(yè)中斷機(jī)構(gòu),頁(yè)面變換機(jī)構(gòu)頁(yè)面置換算法：最佳置換算法,先進(jìn)先出置換算法,最近最久未運(yùn)用置換算法,最近未用置換算法工作集：指在某段時(shí)間間隔里，進(jìn)程實(shí)際要訪問(wèn)的頁(yè)面的集合。設(shè)備管理：設(shè)備分類：按數(shù)據(jù)組織分：塊設(shè)備：磁盤(pán)特征：傳輸速率較高，可尋址的，采納DMA方式。字符設(shè)備：特征：傳輸速率較低，不可尋址，采納中斷方式從資源安排角度分：獨(dú)占設(shè)備,共享設(shè)備,虛擬設(shè)備（假脫機(jī)技術(shù)）按數(shù)據(jù)傳輸率分：低速,中速,高速按輸入輸出對(duì)象分：人機(jī)通信,機(jī)機(jī)通信按是否可交互分：交互設(shè)備,非交互設(shè)備目標(biāo)：如何提高設(shè)備的利用率，即提高CPU及I/O設(shè)備間的并行操作程度，為用戶供應(yīng)便利統(tǒng)一的界面。提高設(shè)備利用率的技術(shù)：中斷技術(shù),DMA技術(shù),通道技術(shù),緩沖技術(shù)設(shè)備獨(dú)立性：用戶操作的是簡(jiǎn)便的邏輯設(shè)備，而具體的I/O物理設(shè)備由操作系統(tǒng)實(shí)現(xiàn)的性能。任務(wù)：保證在多道程序環(huán)境下，當(dāng)多個(gè)進(jìn)程競(jìng)爭(zhēng)運(yùn)用設(shè)備時(shí)，按確定策略安排和管理各種設(shè)備，限制設(shè)備的各種操作，完成I/O設(shè)備及主存間的數(shù)據(jù)交換。主要功能：動(dòng)態(tài)地駕馭并記錄設(shè)備的狀態(tài)；設(shè)備安排和釋放；緩沖區(qū)管理；實(shí)現(xiàn)物理I/O設(shè)備的操作；供應(yīng)設(shè)備運(yùn)用的用戶接口；設(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)的上層軟件的抽象懇求，進(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)軟件：功能：設(shè)備驅(qū)動(dòng)程序的統(tǒng)一接口；設(shè)備命名；設(shè)備愛(ài)護(hù)；供應(yīng)一個(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)軟件：命名，愛(ài)護(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)。數(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)磁盤(pán)驅(qū)動(dòng)調(diào)度：目標(biāo)：使磁盤(pán)的平均尋道時(shí)間最少。操作時(shí)間：找尋時(shí)間（移臂調(diào)度）,延遲時(shí)間（旋轉(zhuǎn)調(diào)度）,傳送時(shí)間算法：移臂調(diào)度：先來(lái)先服務(wù),最短尋道時(shí)間優(yōu)先,掃描算法(電梯調(diào)度算法),單向掃描調(diào)度算法,N-STEP-SCAN算法,FSCAN算法旋轉(zhuǎn)調(diào)度：選擇延遲時(shí)間最短的訪問(wèn)者去執(zhí)行。文件管理：文件：含義：具有符號(hào)名的,在邏輯上具有完整意義的一組相關(guān)信息項(xiàng)的集合。結(jié)構(gòu)：文件體和文件說(shuō)明類型：按文件性質(zhì)和用途分：系統(tǒng)文件,庫(kù)文件,用戶文件按信息保存期限分：臨時(shí)文件,檔案文件,永久文件按文件的愛(ài)護(hù)方式分：只讀文件,讀寫(xiě)文件,可執(zhí)行文件,不愛(ài)護(hù)文件UNIX系統(tǒng)分：一般文件,目錄文件,設(shè)備文件（特別文件）常用的文件系統(tǒng)類型：FATVFATEXT2HPFS分類目的：對(duì)不同文件進(jìn)行管理，提高系統(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ō)明/文件目錄項(xiàng)：基本信息類,存取限制信息類,運(yùn)用信息類結(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í)（樹(shù)形）目錄結(jié)構(gòu)：允許重名，提高檢索目錄的速度。文件存取方法：依次存取法,直接存取法,按鍵存取法文件存取空間的管理：磁盤(pán)安排表：外存空閑空間管理的數(shù)據(jù)結(jié)構(gòu)管理方法：空閑塊表：適用于連續(xù)文件結(jié)構(gòu)位示圖：描述實(shí)力強(qiáng)，適合各種物理結(jié)構(gòu)空閑塊鏈：不需磁盤(pán)安排表，節(jié)約空間。成組鏈接法文件的運(yùn)用：操作系統(tǒng)在操作級(jí)向用戶供應(yīng)的命令：目錄管理類命令,文件操作類命令,文件管理類命令操作系統(tǒng)在編程級(jí)向用戶供應(yīng)的系統(tǒng)調(diào)用：創(chuàng)建,撤銷,打開(kāi),關(guān)閉,讀,寫(xiě)文件文件的共享：形式：采納文件名和文件說(shuō)明分別的目錄結(jié)構(gòu)，節(jié)約大量主存空間，削減訪問(wèn)外存的次數(shù)。文件鏈接：硬鏈接（基于索引節(jié)點(diǎn)的鏈接）,符號(hào)鏈接文件的愛(ài)護(hù)：存取限制矩陣：二維矩陣存取限制表：用戶類型：文件主,同組用戶,其他用戶用戶權(quán)限表密碼系統(tǒng)的平安管理：系統(tǒng)級(jí)：注冊(cè)及等錄用戶級(jí)：設(shè)置存取權(quán)限，用戶分為超級(jí)用戶,系統(tǒng)操作員和一般用戶目錄級(jí)：只有系統(tǒng)核心具有寫(xiě)目錄的權(quán)利文件級(jí)：設(shè)置文件屬性：只執(zhí)行,隱含,只讀,讀寫(xiě),共享,系統(tǒng)訪問(wèn)權(quán)限確定：用戶訪問(wèn)權(quán),目錄訪問(wèn)權(quán),文件屬性文件的牢靠性：轉(zhuǎn)儲(chǔ)和復(fù)原：靜態(tài)轉(zhuǎn)儲(chǔ),動(dòng)態(tài)轉(zhuǎn)儲(chǔ),海量轉(zhuǎn)儲(chǔ),增量轉(zhuǎn)儲(chǔ)日志文件：系統(tǒng)故障復(fù)原，幫助后備副本進(jìn)行介質(zhì)故障復(fù)原文件系統(tǒng)的一樣性：塊的一樣性檢查和文件的一樣性檢查作業(yè)管理：作業(yè)：由程序,數(shù)據(jù)和作業(yè)說(shuō)明書(shū)組成作業(yè)管理程序：操作系統(tǒng)中用來(lái)限制作業(yè)的進(jìn)入,執(zhí)行和撤消的一組程序作業(yè)限制：脫機(jī)：通過(guò)作業(yè)限制語(yǔ)言(JCL，作業(yè)限制命令)編寫(xiě)用戶作業(yè)說(shuō)明書(shū)。聯(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)一樣,均衡運(yùn)用系統(tǒng)資源,平衡系統(tǒng)和用戶要求。響應(yīng)RP=作業(yè)響應(yīng)時(shí)間/作業(yè)執(zhí)行時(shí)間=（作業(yè)執(zhí)行時(shí)間+作業(yè)等待時(shí)間）/作業(yè)執(zhí)行時(shí)間算法：先來(lái)先服務(wù),短作業(yè)優(yōu)先,響應(yīng)比高優(yōu)先,響應(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),敏捷性好,屏幕開(kāi)銷少；操作步驟繁瑣，不易學(xué)會(huì)。圖形用戶界面：超文本技術(shù)最大特點(diǎn)是具有指向性。新一代用戶界面：以用戶為中心,自然,高效,高帶寬,非精確,無(wú)地點(diǎn)限制以多媒體,多通道及智能化為技術(shù)支持網(wǎng)絡(luò)操作系統(tǒng)：特征：硬件獨(dú)立性,多用戶支持,支持網(wǎng)絡(luò)好用程序及其管理功能,多種客戶端支持,供應(yīng)目錄服務(wù),支持多種增值服務(wù)。分類：集中模式,客戶/服務(wù)器模式,對(duì)等模式（具有發(fā)布處理及分布限制的特征）功能：具備操作系統(tǒng)的基本功能，聯(lián)網(wǎng)功能，支持網(wǎng)絡(luò)體系結(jié)構(gòu)和各種網(wǎng)絡(luò)通信協(xié)議，供應(yīng)網(wǎng)絡(luò)互聯(lián)功能，支持有效,牢靠平安地?cái)?shù)據(jù)傳送。實(shí)例：Unix,WindowsNT,NetWare嵌入式操作系統(tǒng)：含義：是運(yùn)行在嵌入式智能芯片環(huán)境中，對(duì)整個(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ù)和開(kāi)放式應(yīng)用程序接口。實(shí)例：windowsCE,vxworks,psos,palmOS,μc/os-Ⅱ操作系統(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)程限制塊PCB：常駐主存的基本進(jìn)程限制塊proc特別駐主存的進(jìn)程擴(kuò)充限制塊user正文段：每個(gè)正文段都占據(jù)正文表text[]的一個(gè)表項(xiàng)，指明它在主存和磁盤(pán)的位置。數(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è)備開(kāi)關(guān)表硬件及驅(qū)動(dòng)程序的接口：限制寄存器,I/O指令設(shè)備處理程序：用于啟動(dòng)設(shè)備的設(shè)備驅(qū)動(dòng)程序；負(fù)責(zé)處理I/O完成工作的設(shè)備中斷處理程序特點(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）windows2000/XP特權(quán)狀態(tài)：核心態(tài)（管態(tài)）,用戶態(tài)（目態(tài)）體系結(jié)構(gòu)：用戶進(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ù)原性,平安性,大磁盤(pán)和大文件,多數(shù)據(jù)流,通用索引功能分布式文件服務(wù)（DFS）：更易創(chuàng)建單目錄樹(shù)，可包括多文件服務(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ǔ)管理：虛擬地址組件：頁(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)供應(yīng)的很多總線設(shè)備驅(qū)動(dòng)程序的集合。I/O結(jié)構(gòu)特點(diǎn)：分層結(jié)構(gòu)，有利于實(shí)現(xiàn)其平臺(tái)無(wú)關(guān)性，為實(shí)現(xiàn)其他目標(biāo)帶來(lái)便利。系統(tǒng)開(kāi)發(fā)和運(yùn)行知識(shí)軟件工程基礎(chǔ)知識(shí)：軟件生存周期：可行性分析及項(xiàng)目開(kāi)發(fā)安排,需求分析,概要設(shè)計(jì),具體設(shè)計(jì),編碼,測(cè)試,維護(hù)軟件生存周期模型：瀑布模型：不支持軟件重用和多項(xiàng)開(kāi)發(fā)活動(dòng)集成。以文檔為驅(qū)動(dòng)，適合于軟件需求很明確的軟件項(xiàng)目，缺乏敏捷性。演化模型：適用于對(duì)軟件需求缺乏精確相識(shí)的狀況。螺旋模型：制定安排,風(fēng)險(xiǎn)分析,實(shí)施工程,用戶評(píng)估噴泉模型：以用戶需求為動(dòng)力，以對(duì)象為驅(qū)動(dòng)的模型，適合于面對(duì)對(duì)象的開(kāi)發(fā)方法。使開(kāi)發(fā)過(guò)程具有迭代性和無(wú)間隙性。軟件開(kāi)發(fā)方法：結(jié)構(gòu)化方法：由結(jié)構(gòu)化分析,結(jié)構(gòu)化設(shè)計(jì),結(jié)構(gòu)化程序設(shè)計(jì)構(gòu)成，面對(duì)數(shù)據(jù)流的開(kāi)發(fā)方法，指導(dǎo)思想為自地向下,逐層分解，基本原則為功能的分解及抽象，適合于數(shù)據(jù)處理領(lǐng)域的問(wèn)題。Jackson方法：面對(duì)數(shù)據(jù)結(jié)構(gòu)的開(kāi)發(fā)方法，以事務(wù)為驅(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)。維也納開(kāi)發(fā)方法（VDM）：基于模型的方法，以指稱語(yǔ)義為基礎(chǔ)，以軟件系統(tǒng)為模型，以軟件輸入輸出為模型對(duì)象面對(duì)對(duì)象開(kāi)發(fā)方法：由面對(duì)對(duì)象分析,設(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)系模型為數(shù)據(jù)描述手段）,導(dǎo)出系統(tǒng)的邏輯模型（結(jié)構(gòu)化分析中用數(shù)據(jù)流圖描述；面對(duì)對(duì)象中用類模型描述）,修正項(xiàng)目開(kāi)發(fā)安排,可開(kāi)發(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ì)抽象的支持,邏輯視圖和物理視圖工程：需求開(kāi)發(fā)：需求捕獲,需求分析,編寫(xiě)規(guī)格說(shuō)明書(shū),需求驗(yàn)證需求管理：定義需求基線,處理需求變更,需求跟蹤軟件開(kāi)發(fā)項(xiàng)目管理：成本估算：方法：自頂向下方法,自底向上方法,差別估算方法,專家估算法,類推估算法,算式估算法模型：putnam模型,COCONO模型（基本,中級(jí),具體）風(fēng)險(xiǎn)分析：風(fēng)險(xiǎn)識(shí)別,風(fēng)險(xiǎn)預(yù)料,風(fēng)險(xiǎn)評(píng)估,風(fēng)險(xiǎn)限制進(jìn)度管理：常用圖形描述方法：甘特圖,安排評(píng)審設(shè)計(jì)圖人員管理：主程序員組,無(wú)主程序員組,層次式程序員組軟件配置管理（SCM）：主要目標(biāo)：標(biāo)識(shí)變更,限制變更,確保變更正確地實(shí)現(xiàn),報(bào)告有關(guān)變更基線：更加明確開(kāi)發(fā)各階段工作的劃分，便于檢查及確定階段成果。軟件配置項(xiàng)（SCI）：配置管理的基本單元版本限制變更限制：配置數(shù)據(jù)庫(kù)的類型：開(kāi)發(fā)庫(kù),受控庫(kù),產(chǎn)品庫(kù)軟件工具CASE：軟件開(kāi)發(fā)工具：需求分析工具：基于自然語(yǔ)言或圖形描述的工具基于形式化需求定義語(yǔ)言的工具設(shè)計(jì)工具：概要設(shè)計(jì)工具,具體設(shè)計(jì)工具編碼及排錯(cuò)工具軟件維護(hù)工具：版本限制工具,文檔分析工具,開(kāi)發(fā)信息庫(kù)工具,逆向工程工具（動(dòng)態(tài),靜態(tài)）,再工程工具（代碼,程序結(jié)構(gòu),數(shù)據(jù)結(jié)構(gòu)重構(gòu)）軟件管理和軟件支持工具：項(xiàng)目管理工具,配置管理工具,軟件評(píng)價(jià)工具軟件開(kāi)發(fā)環(huán)境：構(gòu)成：軟件工具集：支持軟件開(kāi)發(fā)的相關(guān)過(guò)程,活動(dòng)和任務(wù)環(huán)境集成機(jī)制：工具集成和軟件開(kāi)發(fā),維護(hù)和管理供應(yīng)統(tǒng)一的支持，包括數(shù)據(jù)集成,限制集成,界面集成特征：環(huán)境的服務(wù)是集成的；環(huán)境應(yīng)支持小組工作方式，并為其供應(yīng)配置管理；環(huán)境的服務(wù)可用于支持各種軟件開(kāi)發(fā)活動(dòng)。軟件過(guò)程管理：軟件過(guò)程評(píng)估：軟件過(guò)程改進(jìn)的須要,降低軟件風(fēng)險(xiǎn)的須要（軟件選購(gòu) 者,軟件承制者）軟件工程七原理：按軟件生命周期分階段指定安排并仔細(xì)實(shí)施；逐階段進(jìn)行確認(rèn)；堅(jiān)持嚴(yán)格的產(chǎn)品限制；運(yùn)用現(xiàn)代程序設(shè)計(jì)技術(shù)；明確責(zé)任；用人少而精；不斷改進(jìn)開(kāi)發(fā)過(guò)程。軟件實(shí)力成熟度模型CMM：級(jí)別：初始級(jí),可重復(fù)級(jí),已定義級(jí),已管理級(jí),優(yōu)化級(jí)統(tǒng)一過(guò)程（UP）：特色：用例和風(fēng)險(xiǎn)驅(qū)動(dòng)，以架構(gòu)為中心，迭代的增量開(kāi)發(fā)工程。極限編程XP：特點(diǎn)：輕量,靈敏,高效,低風(fēng)險(xiǎn),柔性,可預(yù)料的,科學(xué)的。組成：價(jià)值觀：溝通,簡(jiǎn)單,反饋,志氣原則：快速反饋,簡(jiǎn)單性假設(shè),逐步修改,提倡更改,優(yōu)質(zhì)工作實(shí)踐：安排嬉戲,小型發(fā)布,隱喻,簡(jiǎn)單設(shè)計(jì),測(cè)試先行,重構(gòu),結(jié)隊(duì)編程,集體代碼全部制,持續(xù)集成,每周工作40個(gè)小時(shí),現(xiàn)場(chǎng)客戶,編碼標(biāo)準(zhǔn)

行為軟件質(zhì)量管理：1.軟件質(zhì)量特性：功能性適合性精確性互用性依從性平安功能性適合性精確性互用性依從性平安性牢靠性成熟性容錯(cuò)性易復(fù)原性易運(yùn)用性易理解性易學(xué)性易操作性效率時(shí)間特性資源特性可維護(hù)性易分析性易改變性穩(wěn)定性易測(cè)試性可移植性適應(yīng)性易安裝性一樣性易替換性產(chǎn)品修正可維護(hù)性敏捷性可測(cè)試性產(chǎn)品轉(zhuǎn)移可移植性產(chǎn)品修正可維護(hù)性敏捷性可測(cè)試性產(chǎn)品轉(zhuǎn)移可移植性復(fù)用性互用性產(chǎn)品運(yùn)行正確性牢靠性易運(yùn)用性效率完整性2.軟件質(zhì)量保證：目的：生產(chǎn)高質(zhì)量的軟件任務(wù)：應(yīng)用技術(shù)方法,進(jìn)行正式的技術(shù)評(píng)審,測(cè)試軟件,標(biāo)準(zhǔn)的實(shí)施,限制變更,度量,記錄保存和報(bào)告。3.軟件困難度：度量參數(shù)：規(guī)模,難度,結(jié)構(gòu),智能度表現(xiàn)：程序的困難度（模塊內(nèi)程序的困難性）度量方法：代碼行度量法,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ò)充性,可互換性,可移植性,可測(cè)試性,復(fù)用性程序質(zhì)量評(píng)審內(nèi)容：軟件結(jié)構(gòu)：功能結(jié)構(gòu),功能通用性,模塊層次（處理模塊,數(shù)據(jù)模塊）,模塊結(jié)構(gòu),處理過(guò)程（最基本的加工邏輯過(guò)程）結(jié)構(gòu)運(yùn)行環(huán)境接口：及硬件,用戶的接口5.軟件容錯(cuò)技術(shù)：提高軟件質(zhì)量和牢靠性的技術(shù)：避開(kāi)錯(cuò)誤,容錯(cuò)技術(shù)容錯(cuò)軟件定義：在確定程度上對(duì)自身錯(cuò)誤的作用具有屏蔽實(shí)力；能從錯(cuò)誤狀態(tài)自動(dòng)復(fù)原到正常狀態(tài)；發(fā)生錯(cuò)誤時(shí)確定程度上完成預(yù)期的功能；具有容錯(cuò)實(shí)力。容錯(cuò)的一般方法—冗余技術(shù)：結(jié)構(gòu)冗余：靜態(tài)（三模冗余TMR,多模冗余）,動(dòng)態(tài)（多模塊待機(jī)儲(chǔ)備）,混合信息冗余：誤差校驗(yàn)碼時(shí)間冗余：程序滾回技術(shù)冗余附加技術(shù)軟件設(shè)計(jì)原則：抽象的原則；模塊化的原則；信息隱藏的原則；模塊獨(dú)立的原則系統(tǒng)分析基礎(chǔ)知識(shí)過(guò)程：相識(shí),理解當(dāng)前的現(xiàn)實(shí)環(huán)境，獲得當(dāng)前系統(tǒng)的“物理模型”；從當(dāng)前系統(tǒng)的“物理模型”抽象出“邏輯模型”；對(duì)當(dāng)前系統(tǒng)的“邏輯模型”進(jìn)行分析和優(yōu)化，建立目標(biāo)系統(tǒng)的“邏輯模型”；對(duì)目標(biāo)系統(tǒng)的邏輯模型具體化（物理化），建立目標(biāo)系統(tǒng)的物理模型。步驟：對(duì)當(dāng)前系統(tǒng)進(jìn)行具體調(diào)查，收集數(shù)據(jù)；建立當(dāng)前系統(tǒng)的邏輯模型；對(duì)現(xiàn)狀進(jìn)行分析，提出改進(jìn)意見(jiàn)和新系統(tǒng)應(yīng)達(dá)到的目標(biāo)；建立新系統(tǒng)的邏輯模型；編寫(xiě)系統(tǒng)方案說(shuō)明書(shū)。方法：結(jié)構(gòu)化分析方法：適用：分析大型數(shù)據(jù)處理系統(tǒng)特點(diǎn)：簡(jiǎn)單,好用基本思想：自頂向下，逐層分解分析結(jié)果：DFD：外部實(shí)體,加工,數(shù)據(jù)存儲(chǔ),數(shù)據(jù)流DD：數(shù)據(jù)流,數(shù)據(jù)項(xiàng),數(shù)據(jù)存儲(chǔ),基本加工加工邏輯（小說(shuō)明）說(shuō)明：結(jié)構(gòu)化語(yǔ)言（結(jié)構(gòu)化英語(yǔ)）：內(nèi)層,外層判定樹(shù),推斷表補(bǔ)充材料：系統(tǒng)分析報(bào)告系統(tǒng)設(shè)計(jì)知識(shí)任務(wù)：概要設(shè)計(jì)：設(shè)計(jì)軟件系統(tǒng)總體結(jié)構(gòu),數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)（概念,邏輯,物理設(shè)計(jì)）,編寫(xiě)概要設(shè)計(jì)文檔,評(píng)審具體設(shè)計(jì)：設(shè)計(jì)每個(gè)模塊進(jìn)行具體的算法,設(shè)計(jì)模塊內(nèi)的數(shù)據(jù)結(jié)構(gòu),確定數(shù)據(jù)庫(kù)的物理結(jié)構(gòu),代碼設(shè)計(jì),輸入輸出設(shè)計(jì),人機(jī)交互設(shè)計(jì),編寫(xiě)具體設(shè)計(jì)說(shuō)明書(shū),評(píng)審?；驹恚撼橄?模塊化,信息隱藏,模塊獨(dú)立（耦合,內(nèi)聚）系統(tǒng)總體結(jié)構(gòu)設(shè)計(jì)：原則：分解—協(xié)調(diào)原則,自頂向下原則,信息隱藏原則,一樣性原則,明確性原則,高內(nèi)聚低耦合,模塊扇入和扇出系數(shù)要合理,模塊的規(guī)模適當(dāng)。子系統(tǒng)劃分：原則：子系統(tǒng)要具有相對(duì)獨(dú)立性,子系統(tǒng)間數(shù)據(jù)的依靠性盡量小,劃分結(jié)果應(yīng)使數(shù)據(jù)冗余較小,子系統(tǒng)的設(shè)置應(yīng)考慮今后管理發(fā)展的須要,劃分應(yīng)便于系統(tǒng)分階段實(shí)現(xiàn),劃分應(yīng)考慮到各類資源的充分利用。設(shè)計(jì)：確定劃分后的子系統(tǒng)模塊結(jié)構(gòu)，并畫(huà)出模塊結(jié)構(gòu)圖。系統(tǒng)模塊結(jié)構(gòu)設(shè)計(jì)：模塊：特點(diǎn)：可組合,分解,更換，分為邏輯,物理模塊要素：輸入輸出,處理功能,內(nèi)部數(shù)據(jù),程序代碼模塊結(jié)構(gòu)圖：基本符號(hào)：模塊,調(diào)用,數(shù)據(jù),限制,轉(zhuǎn)接數(shù)據(jù)存儲(chǔ)設(shè)計(jì)：數(shù)據(jù)資源分布,數(shù)據(jù)平安保密結(jié)構(gòu)化設(shè)計(jì)方法：基本思想：將系統(tǒng)設(shè)計(jì)成由相對(duì)獨(dú)立,功能單一的模塊組成的結(jié)構(gòu)。信息流的類型：變換流型（輸入,變換/主加工,輸出）,事務(wù)流型變換分析：確定輸入流和輸出流,分別出變換中心；第一級(jí)分解（頂層,第一層）；第二級(jí)分解（中,下層）事務(wù)分析：確定事務(wù)中心和每條活動(dòng)流的流特性；將事務(wù)流型DFD映射成高層的程序結(jié)構(gòu)；進(jìn)一步分解。設(shè)計(jì)步驟：①?gòu)?fù)查并精化數(shù)據(jù)流圖；②確定DFD的信息流類型；③依據(jù)信息流類型分別將變換流或事務(wù)流轉(zhuǎn)換成程序結(jié)構(gòu)圖；④依據(jù)軟件設(shè)計(jì)的原則對(duì)程序結(jié)構(gòu)圖作為改進(jìn)。面對(duì)數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法jackson方法Jackson圖：依次,選擇,重復(fù)Jackson設(shè)計(jì)步驟：（1）分析并確定輸入和輸出數(shù)據(jù)的邏輯結(jié)構(gòu)，并用Jackson圖表示；（2）找出輸入數(shù)據(jù)結(jié)構(gòu)及輸出數(shù)據(jù)結(jié)構(gòu)間有對(duì)應(yīng)關(guān)系的數(shù)據(jù)單元；（3）從描述數(shù)據(jù)結(jié)構(gòu)的Jackson圖導(dǎo)出描述程序結(jié)構(gòu)的Jackson圖。系統(tǒng)具體設(shè)計(jì)：代碼設(shè)計(jì)：原則：唯一性,合理性,可擴(kuò)充性,簡(jiǎn)單性,適應(yīng)性,規(guī)范性,系統(tǒng)性步驟：確定代碼對(duì)象,考察是否有標(biāo)準(zhǔn)代碼,依據(jù)代碼實(shí)際狀況選擇代碼種類及類型,考慮檢錯(cuò)功能,編寫(xiě)代碼表輸出設(shè)計(jì)：確定輸出內(nèi)容；選擇輸出設(shè)備及介質(zhì)；確定輸出格式；輸入設(shè)計(jì)：原則：最小量原則；簡(jiǎn)單性原則；早檢驗(yàn)原則；少轉(zhuǎn)換原則；內(nèi)容：確定輸入數(shù)據(jù)內(nèi)容；輸入方式設(shè)計(jì)；輸入格式設(shè)計(jì)；校對(duì)方式設(shè)計(jì)處理過(guò)程設(shè)計(jì)：程序流程圖（程序框圖）：基本成分：加工步驟,邏輯條件,限制流優(yōu)點(diǎn)：直觀,形象,易理解；缺點(diǎn)：表示限制的箭頭過(guò)于敏捷，只描述執(zhí)行過(guò)程盒圖（NS圖）：每個(gè)步驟用一個(gè)盒子表示，盒子可嵌套，上進(jìn)下出。限制了隨意的限制轉(zhuǎn)移，保證了程序的良好結(jié)構(gòu)。形式語(yǔ)言：描述模塊具體算法的非正式的且較敏捷的語(yǔ)言。易理解，提高程序的自我描述性，易于被計(jì)算機(jī)處理。決策樹(shù)：適合于描述加工中具有多個(gè)策略，每個(gè)策略和若干條件有關(guān)的邏輯功能。決策表：適用于推斷條件較多，各條件又相互組合,相應(yīng)的決策方案較多用戶界面設(shè)計(jì)：原則：友好,簡(jiǎn)便,好用,易于操作方式：菜單,會(huì)話管理,操作提示,操作權(quán)限管理平安限制設(shè)計(jì)：在環(huán)境,數(shù)據(jù)處理方面進(jìn)行有效限制。系統(tǒng)實(shí)施知識(shí)任務(wù)：按總體設(shè)計(jì)方案購(gòu)置和安裝計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)；軟件打算；培訓(xùn)；數(shù)據(jù)打算；投入切換和試運(yùn)行。步驟：程序設(shè)計(jì)：依據(jù)：系統(tǒng)設(shè)計(jì)階段的HIPO圖及數(shù)據(jù)庫(kù)結(jié)構(gòu)及編碼設(shè)計(jì)方法：結(jié)構(gòu)化方法：內(nèi)部程序各部分要自地向下的結(jié)構(gòu)化劃分，按功能劃分，運(yùn)用調(diào)用子程序方式聯(lián)系?？焖僭头ǎ好鎸?duì)對(duì)象的方法目的：為了實(shí)現(xiàn)開(kāi)發(fā)者在系統(tǒng)分析和系統(tǒng)設(shè)計(jì)中提出管理方法和處理構(gòu)想?；灸K：限制模塊,輸入模塊,輸入數(shù)據(jù)校驗(yàn)?zāi)K,輸出模塊,處理模塊（文件更新模塊,分類合并模塊,計(jì)算模塊,數(shù)據(jù)檢索模塊,預(yù)料或優(yōu)化模塊）程序設(shè)計(jì)語(yǔ)言的選擇：應(yīng)用領(lǐng)域,算法和計(jì)算的困難度,軟件運(yùn)行的環(huán)境,用戶需求,數(shù)據(jù)結(jié)構(gòu)的困難度系統(tǒng)測(cè)試：意義：是保證系統(tǒng)質(zhì)量和牢靠性的關(guān)鍵步驟，是對(duì)系統(tǒng)開(kāi)發(fā)過(guò)程中的系統(tǒng)分析,系統(tǒng)設(shè)計(jì)和實(shí)施的最終復(fù)查。目的：盡可能多地發(fā)覺(jué)軟件產(chǎn)品（主要是指程序）中的錯(cuò)誤和缺陷。原則：應(yīng)盡早并不斷地進(jìn)行測(cè)試；測(cè)試工作應(yīng)避開(kāi)由原開(kāi)發(fā)軟件的人或小組擔(dān)當(dāng)；設(shè)計(jì)測(cè)試方案時(shí)，不僅要確定輸入數(shù)據(jù)，而且要依據(jù)系統(tǒng)功能確定預(yù)期輸出結(jié)果。設(shè)計(jì)測(cè)試用例時(shí)，不僅要設(shè)計(jì)有效合理的輸入條件，也要包含不合理,失效的輸入條件。嚴(yán)格依據(jù)測(cè)試安排來(lái)進(jìn)行，避開(kāi)測(cè)試的隨意性。妥當(dāng)保存測(cè)試安排,測(cè)試用例，作為軟件文檔的組成部分，為維護(hù)供應(yīng)便利。測(cè)試用例都是細(xì)心設(shè)計(jì)出來(lái)的，可作為重新測(cè)試或追加測(cè)試供應(yīng)便利。過(guò)程：制定測(cè)試安排；編制測(cè)試大綱；依據(jù)測(cè)試大綱設(shè)計(jì)和生成測(cè)試用例，產(chǎn)生測(cè)試設(shè)計(jì)說(shuō)明書(shū)；實(shí)施測(cè)試；生成測(cè)試報(bào)告。方法：靜態(tài)（人工檢測(cè),計(jì)算機(jī)協(xié)助靜態(tài)分析）,動(dòng)態(tài)（黑盒,白盒）測(cè)試用例設(shè)計(jì)：黑盒（功能）測(cè)試：等價(jià)類劃分法,邊值分析,錯(cuò)誤揣測(cè),因果圖白盒（結(jié)構(gòu)）測(cè)試：邏輯覆蓋（語(yǔ)句,判定,條件,判定/條件,條件組合,路徑）基本路徑測(cè)試步驟：?jiǎn)卧K）測(cè)試：模塊接口,局部數(shù)據(jù)結(jié)構(gòu),重要的執(zhí)行路徑,出錯(cuò)處理,邊界條件集成測(cè)試：非增量式集成,增量式集成確認(rèn)測(cè)試：有效性測(cè)試,軟件配置審查,驗(yàn)收測(cè)試系統(tǒng)測(cè)試：復(fù)原測(cè)試,平安性測(cè)試,強(qiáng)度測(cè)試,性能測(cè)試,牢靠性測(cè)試,安裝測(cè)試系統(tǒng)調(diào)試：目的：找出錯(cuò)誤位置，改正錯(cuò)誤。方法：摸索法,回溯法,對(duì)分查找法,歸納法,演繹法系統(tǒng)文檔：作用：用戶及系統(tǒng)分析人員在系統(tǒng)規(guī)劃和分析階段通過(guò)文檔進(jìn)行溝通；系統(tǒng)開(kāi)發(fā)人員及項(xiàng)目管理通過(guò)文檔在項(xiàng)目期內(nèi)進(jìn)行溝通；系統(tǒng)測(cè)試人員及系統(tǒng)開(kāi)發(fā)人員通過(guò)文檔進(jìn)行溝通；系統(tǒng)開(kāi)發(fā)人員及用戶在系統(tǒng)運(yùn)行期間進(jìn)行溝通；系統(tǒng)開(kāi)發(fā)人員及系統(tǒng)維護(hù)人員通過(guò)文檔進(jìn)行溝通；用戶及修理人員在運(yùn)行維護(hù)期間進(jìn)行溝通。系統(tǒng)試運(yùn)行：對(duì)系統(tǒng)進(jìn)行初始化,輸入各原始數(shù)據(jù)記錄；記錄系統(tǒng)運(yùn)行的數(shù)據(jù)和狀況；核對(duì)新系統(tǒng)輸出和舊系統(tǒng)輸出的結(jié)果；對(duì)實(shí)際系統(tǒng)的輸入方式進(jìn)行考察；對(duì)系統(tǒng)實(shí)際運(yùn)行,響應(yīng)速度進(jìn)行實(shí)際測(cè)試。系統(tǒng)轉(zhuǎn)換：直接轉(zhuǎn)換,并行轉(zhuǎn)換,分段（逐步/向?qū)В┺D(zhuǎn)換系統(tǒng)運(yùn)行和維護(hù)知識(shí)系統(tǒng)可維護(hù)性：含義：維護(hù)人員理解,改正,改動(dòng)和改進(jìn)這個(gè)軟件的難易程度。