【正文】 常用的文件系統(tǒng)類型有FAT VFAT NTFS Ext2 HPFS文件的存儲(chǔ)設(shè)備管理系統(tǒng) 位圖向量法 （用一個(gè)向量來描述整個(gè)磁盤 每個(gè)字的每一位對(duì)應(yīng)一個(gè)物理塊）空閑塊鏈表連接法（使用鏈表將空閑表組織起來）文件存儲(chǔ)空間的管理：空閑表法 位示圖 空閑塊鏈 成組鏈接法文件的邏輯結(jié)構(gòu)：有結(jié)構(gòu)的記錄式文件（定長記錄，變長記錄），無結(jié)構(gòu)的流式文件文件的物理結(jié)構(gòu)：連續(xù)結(jié)構(gòu) 鏈接結(jié)構(gòu) 索引結(jié)構(gòu) 多個(gè)物理塊的索引表系統(tǒng)在管理文件時(shí)所必須的數(shù)據(jù)結(jié)構(gòu)是文件存在的唯一標(biāo)識(shí)，稱FCP（基本信息 保護(hù)信息 位置信息 使用信息）文件的使用：目錄管理命令 文件控制命令 文件存取命令文件的共享：UNIX中l(wèi)n命令可以將多個(gè)文件名與一個(gè)文件體建立鏈接作業(yè)是系統(tǒng)為完成一個(gè)用戶的計(jì)算任務(wù)所做的工作總和；（提交 后背 執(zhí)行 完成）作業(yè)響應(yīng)時(shí)間為作業(yè)進(jìn)入系統(tǒng)的等待時(shí)間與作業(yè)的執(zhí)行時(shí)間之和。段頁式系統(tǒng)是先整個(gè)主存劃分為大小相等的存儲(chǔ)塊，將程序按邏輯關(guān)系分為若干個(gè)塊，每個(gè)段賦予一個(gè)段名，每個(gè)段再劃分若干個(gè)頁。分段式存儲(chǔ)管理：作業(yè)的地址空間被劃分為若干個(gè)段，每個(gè)段都是一組完整地邏輯信息，如有主程序段，子程序段，數(shù)據(jù)段和堆棧段。在系統(tǒng)這設(shè)置頁表寄存器，用來存放頁表的始址和頁表的長度。分頁存儲(chǔ)管理：將一個(gè)進(jìn)程的地址空間劃分為若干個(gè)大小相等的區(qū)域叫做頁。靜態(tài)重定位是指在程序裝入內(nèi)存時(shí)已經(jīng)完成了邏輯地址到物理地址的變換，在程序的執(zhí)行期間將不再發(fā)生變化。處理：死鎖預(yù)防 ，死鎖避免（銀行家算法，需要很大的系統(tǒng)開銷），死鎖檢測(cè)（允許死鎖產(chǎn)生，檢測(cè)產(chǎn)生再解除），死鎖解除（重新啟動(dòng)系統(tǒng)，資源剝奪 撤銷進(jìn)程）；若系統(tǒng)有五個(gè)進(jìn)程共享若干個(gè)資源R，每個(gè)進(jìn)程需要四個(gè)R，則系統(tǒng)不發(fā)生死鎖的資源R最少數(shù)目是16個(gè)。優(yōu)先級(jí)調(diào)度。中斷響應(yīng)時(shí)間是指從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間。由于1011256+10，故11264字節(jié)在一次間接尋址內(nèi)。在UNIX中把輸入輸出設(shè)備看作索引文件。改善人機(jī)界面，向用戶提供友好的工作環(huán)境；特性：并發(fā)性，共享性，虛擬性，不確定性；功能：處理機(jī)管理 文件管理 存儲(chǔ)管理 設(shè)備管理 作業(yè)管理；類型：批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)，試試操作系統(tǒng)。MTBFMTTR可維護(hù)性以平均修復(fù)時(shí)間。數(shù)字證書結(jié)局了公開密鑰體制下密鑰的發(fā)布和管理問題。（分為芯片內(nèi)總線和元件內(nèi)總線） 系統(tǒng)總線（用于插件板的一級(jí)的互連包括 ISA總線 EIAS總線，PCI總線，PCI總線的時(shí)鐘與處理器時(shí)鐘是獨(dú)立的，非同步的，PCI總線上的設(shè)備是即插即用的 ）內(nèi)存分為：靜態(tài)數(shù)據(jù)區(qū)，代碼區(qū)，棧區(qū)，堆區(qū)；靜態(tài)數(shù)據(jù)區(qū)（全局區(qū)）：全局變量和靜態(tài)變量存儲(chǔ)時(shí)放在一塊區(qū)域；代碼區(qū)：存放函數(shù)體的二進(jìn)制代碼；棧區(qū)：由編譯器自動(dòng)分配釋放；堆區(qū)：一般由程序員分配釋放；或OS管理；信息安全：保密性 完整性 可用性 可控性 可審查性加密技術(shù)：對(duì)稱加密技術(shù)（發(fā)送和接受數(shù)據(jù)的雙方必須使用相同的/對(duì)稱的密鑰對(duì)明文進(jìn)行加密和解密）（DES 三重DES RC5）數(shù)據(jù)加密標(biāo)準(zhǔn)：DES，主要采用替換和移位的方法加密；非對(duì)稱加密技術(shù)：需要兩個(gè)密鑰，公開密鑰和私有密鑰。cache替換算法：隨機(jī)替換算法，先進(jìn)先出算法，近期最少使用算法，優(yōu)化替代算法。系統(tǒng)分類：單處理系統(tǒng)，并行處理和多處理系統(tǒng)，分布式處理系統(tǒng)（指物理上遠(yuǎn)距離而松耦合的多計(jì)算機(jī)系統(tǒng)，通信時(shí)間和處理時(shí)間相比已經(jīng)不可忽略）。浮點(diǎn)數(shù)：N=2^E*F E:階碼 F尾數(shù)尾符和尾數(shù)小數(shù)點(diǎn)后第一位數(shù)字相異為規(guī)格化數(shù)。組成：運(yùn)算器（算術(shù)邏輯單元ALU，累加寄存器AC，數(shù)據(jù)緩沖寄存器DR，狀態(tài)條件寄存器PSW），控制器（指令寄存器IR，程序計(jì)數(shù)器PC，地址寄存器AR，指令譯碼器ID），寄存器組（專業(yè)寄存器 通用寄存器），內(nèi)部總線。原碼：負(fù)數(shù)把第一位改成1；反碼：正數(shù)的反碼與原碼相同，負(fù)數(shù)的反碼是其絕對(duì)值按位求反；補(bǔ)碼：正數(shù)的補(bǔ)碼與原碼相同，負(fù)數(shù)補(bǔ)碼等于其反碼的末尾加1；移碼：在數(shù)X上增加一個(gè)偏移量（實(shí)際上，將補(bǔ)碼的符號(hào)位取反）；最適合進(jìn)行數(shù)字相加減的數(shù)字編碼是補(bǔ)碼，最適合浮點(diǎn)數(shù)階碼的數(shù)字編碼是移碼。校驗(yàn)碼：奇偶校驗(yàn)碼（在編碼中增加一個(gè)校驗(yàn)位來使編碼中1的個(gè)數(shù)為奇數(shù)（奇校驗(yàn)）或者偶數(shù)（偶檢驗(yàn)），從而使碼距變?yōu)?）=只能檢驗(yàn)一位的錯(cuò)誤海明碼（在數(shù)據(jù)位中之間插入k個(gè)校驗(yàn)位，通過擴(kuò)大碼距來實(shí)現(xiàn)檢錯(cuò)和糾錯(cuò)）=既可以檢測(cè)數(shù)據(jù)傳輸過程中出現(xiàn)的一位數(shù)據(jù)錯(cuò)誤的位置加以糾正。Flynn分發(fā)：SISD單指令單數(shù)據(jù)流 ，SIMD單指令多數(shù)據(jù)流 ，MISD多指令單數(shù)據(jù)流， MIMD多指令多數(shù)據(jù)流；陣列處理機(jī)(Array Processor)也稱并行處理機(jī)(Parallel Processor)通過重復(fù)設(shè)置大量相同的處理單元PE(Processing Element)，將它們按一定方式互連成陣列,在單一控制部件CU(Control Unit)控制下，對(duì)各自所分配的不同數(shù)據(jù)并行執(zhí)行同一組指令規(guī)定的操作，操作級(jí)并行的SIMD計(jì)算機(jī)，它適用于矩陣運(yùn)算。磁盤容量：內(nèi)圈周長*最大位密度*每面磁道數(shù)*面數(shù)/8每面磁道數(shù)=（外直徑內(nèi)直徑）*磁道密度/2格式化容量:每磁道扇區(qū)數(shù)*每扇區(qū)容量*每面磁道數(shù)*面數(shù)平均傳輸速率=內(nèi)圈周長*最大位密度*轉(zhuǎn)速CDROM只讀型光盤，WROM，只寫一次光盤算法為平均訪問時(shí)間約 = 平均尋道時(shí)間+平均潛伏時(shí)間輸入輸出技術(shù)：IO設(shè)備與主機(jī)之間交換數(shù)據(jù)主要有五種方式：程序查詢方式，程序中斷方式（IO系統(tǒng)與主機(jī)之間交換數(shù)據(jù)時(shí)，當(dāng)IO系統(tǒng)完成了數(shù)據(jù)傳輸后則以中斷信號(hào)通知CPU。算法RSA算法：一種公開密鑰，安全性在于基于大素?cái)?shù)分解的困難性 非對(duì)稱PKI 公開密鑰體系Kerberos 建立了一個(gè)安全的可信任的密鑰分發(fā)中心KDC 對(duì)稱加密的基礎(chǔ)上認(rèn)證技術(shù)主要結(jié)局網(wǎng)絡(luò)通信過程中通信雙方的身份認(rèn)證。計(jì)算機(jī)性能評(píng)價(jià)： 時(shí)鐘頻率，指令執(zhí)行速度，等效指令速度法，數(shù)據(jù)處理速率。二．程序語言命令式程序語言：采用結(jié)構(gòu)化程序設(shè)計(jì)，始于Fortran C PASCAL面向?qū)ο蟪绦蛟O(shè)計(jì)語言:simula提出類和對(duì)象的概念。UNIX是典型的多用戶多任務(wù)的分時(shí)操作系統(tǒng)；UNIX系統(tǒng)中可以使用的任何計(jì)算機(jī)資源都可以用一種統(tǒng)一的方法表示。UNIX/Linux文件系統(tǒng)中，直接尋址為10塊，一次間接尋址為256塊，二次間接尋址為2562塊，三次間接尋址為2563塊。網(wǎng)絡(luò)操作系統(tǒng)，分布式操作系統(tǒng)，微機(jī)操作系統(tǒng)，嵌入式操作系統(tǒng)。高級(jí)通信方式包括共享存儲(chǔ)模式（共享某些數(shù)據(jù)結(jié)構(gòu)貨存儲(chǔ)區(qū)實(shí)現(xiàn)進(jìn)程之間的通信），消息傳遞模式（進(jìn)程之間的數(shù)據(jù)交換以消息為單位），管道通信（管道只用于連接一個(gè)讀進(jìn)程和寫進(jìn)程，以實(shí)現(xiàn)他們之間通信的共享文件pipe文件）；管程Monitor是由一些共享數(shù)據(jù)一組能為并發(fā)進(jìn)程所執(zhí)行的作用在共享數(shù)據(jù)上的操作的集合，初始化代碼以及存取權(quán)組成。多級(jí)反饋調(diào)度（時(shí)間片和優(yōu)先級(jí)的綜合和發(fā)展）。線程是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位，是處理器分配的最小單元。動(dòng)態(tài)重定位是指在程序運(yùn)行期間完成邏輯地址到物理地址的變化，其實(shí)現(xiàn)機(jī)制要依賴硬件地質(zhì)變化機(jī)構(gòu)，如基地址寄存器BR。將主存空間劃分成與頁相同大小的若干個(gè)物理塊，稱為塊或者頁框。頁式存儲(chǔ)管理至少需要兩次訪問內(nèi)存。基址S和段內(nèi)地址d相加，得到要訪問的主存物理地址。其中段表中的內(nèi)容不再是段的主存始址和段長，而是頁表始址和頁表長度。UNIX:文件系統(tǒng)的目錄結(jié)構(gòu)是樹型帶交叉勾連的。將設(shè)備作為特殊文件。首先建立現(xiàn)實(shí)世界的模型，再確定系統(tǒng)的功能需要，對(duì)需求的描述特別強(qiáng)調(diào)操作之間的時(shí)序性，以事件作為驅(qū)動(dòng)的）原型化方法（適合于用戶需求不清 業(yè)務(wù)理論不確定 需求經(jīng)常變化 規(guī)模不算很大和復(fù)雜時(shí)）面向?qū)ο箝_發(fā)方法（分析 設(shè)計(jì) 實(shí)現(xiàn) 有Booch Coad OMT直到199推出UML，統(tǒng)一建模語言，面向?qū)ο蟮臉?biāo)準(zhǔn)建模語言）需求分析：確定待開發(fā)軟件的功能性能數(shù)據(jù)界面等要求。變更控制。使用現(xiàn)代程序設(shè)計(jì)技術(shù)。軟件成熟度：初始級(jí)。優(yōu)化級(jí)。容錯(cuò)的一般方法：結(jié)構(gòu)冗余（靜態(tài)冗余。榮譽(yù)附加技術(shù)。系統(tǒng)設(shè)計(jì)知識(shí)：概要設(shè)計(jì)：體系結(jié)構(gòu)設(shè)計(jì),模塊設(shè)計(jì)，數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)，接口設(shè)計(jì)。1） 內(nèi)容耦合。兩個(gè)或兩個(gè)以上的模塊共同引用一個(gè)全局?jǐn)?shù)據(jù)項(xiàng)，這種耦合被稱為公共耦合。（4） 控制耦合 。（6） 數(shù)據(jù)耦合。兩個(gè)模塊之間沒有直接關(guān)系，它們之間的聯(lián)系完