【正文】 礎(chǔ)上認(rèn)證技術(shù)主要結(jié)局網(wǎng)絡(luò)通信過(guò)程中通信雙方的身份認(rèn)證。），DMA方式，通道方式, IOP輸入輸出處理機(jī)；DMA傳送方式的優(yōu)先級(jí)高于中斷方式；總線結(jié)構(gòu)：內(nèi)部總線。磁盤(pán)容量：內(nèi)圈周長(zhǎng)*最大位密度*每面磁道數(shù)*面數(shù)/8每面磁道數(shù)=（外直徑內(nèi)直徑）*磁道密度/2格式化容量:每磁道扇區(qū)數(shù)*每扇區(qū)容量*每面磁道數(shù)*面數(shù)平均傳輸速率=內(nèi)圈周長(zhǎng)*最大位密度*轉(zhuǎn)速CDROM只讀型光盤(pán)，WROM，只寫(xiě)一次光盤(pán)算法為平均訪問(wèn)時(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。指令體系：堆棧，累加器，寄存器集；CISC復(fù)雜指令集計(jì)算機(jī) RISC精簡(jiǎn)指令集計(jì)算機(jī)（流水技術(shù)：超流水線技術(shù)，超標(biāo)量技術(shù)，超長(zhǎng)指令字技術(shù)）存儲(chǔ)：相聯(lián)寄存器是一種按內(nèi)容訪問(wèn)的寄存器；cache地址映像方法：直接映像（地址變換簡(jiǎn)單，靈活性差），全相聯(lián)映像（主存調(diào)入cache的位置不受限制，十分靈活，但是因?yàn)闊o(wú)法從主存中直接獲得cache的塊號(hào)，變化復(fù)雜，速度慢），組相聯(lián)映像。Flynn分發(fā)：SISD單指令單數(shù)據(jù)流 ，SIMD單指令多數(shù)據(jù)流 ，MISD多指令單數(shù)據(jù)流， MIMD多指令多數(shù)據(jù)流；陣列處理機(jī)(Array Processor)也稱并行處理機(jī)(Parallel Processor)通過(guò)重復(fù)設(shè)置大量相同的處理單元PE(Processing Element)，將它們按一定方式互連成陣列,在單一控制部件CU(Control Unit)控制下，對(duì)各自所分配的不同數(shù)據(jù)并行執(zhí)行同一組指令規(guī)定的操作，操作級(jí)并行的SIMD計(jì)算機(jī)，它適用于矩陣運(yùn)算。結(jié)構(gòu)只計(jì)算機(jī)系統(tǒng)各種應(yīng)用的互聯(lián)，組織指各種部件的動(dòng)態(tài)聯(lián)系和管理，實(shí)現(xiàn)指各模塊設(shè)計(jì)的組裝完成，性能指計(jì)算機(jī)系統(tǒng)的行為表現(xiàn)。校驗(yàn)碼：奇偶校驗(yàn)碼（在編碼中增加一個(gè)校驗(yàn)位來(lái)使編碼中1的個(gè)數(shù)為奇數(shù)（奇校驗(yàn)）或者偶數(shù)（偶檢驗(yàn)），從而使碼距變?yōu)?）=只能檢驗(yàn)一位的錯(cuò)誤海明碼（在數(shù)據(jù)位中之間插入k個(gè)校驗(yàn)位，通過(guò)擴(kuò)大碼距來(lái)實(shí)現(xiàn)檢錯(cuò)和糾錯(cuò)）=既可以檢測(cè)數(shù)據(jù)傳輸過(guò)程中出現(xiàn)的一位數(shù)據(jù)錯(cuò)誤的位置加以糾正。符號(hào)位SF和進(jìn)位標(biāo)志CF進(jìn)行異或運(yùn)算為1時(shí)，表示運(yùn)算的結(jié)果產(chǎn)生溢出。原碼：負(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ù)字編碼是移碼。19軟件設(shè)計(jì)師復(fù)習(xí)筆記重點(diǎn)總結(jié)一．計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)：CPU功能：程序控制，操作控制，時(shí)間控制，數(shù)據(jù)處理。組成：運(yùn)算器（算術(shù)邏輯單元ALU，累加寄存器AC，數(shù)據(jù)緩沖寄存器DR，狀態(tài)條件寄存器PSW），控制器（指令寄存器IR，程序計(jì)數(shù)器PC，地址寄存器AR，指令譯碼器ID），寄存器組（專業(yè)寄存器 通用寄存器），內(nèi)部總線。雙符號(hào)位判決法：即00表示正號(hào)，11表示負(fù)號(hào)，則溢出時(shí)兩個(gè)符號(hào)位就不一致了，從而可以判定發(fā)生了溢出。浮點(diǎn)數(shù)：N=2^E*F E:階碼 F尾數(shù)尾符和尾數(shù)小數(shù)點(diǎn)后第一位數(shù)字相異為規(guī)格化數(shù)。 2^k1=n+k循環(huán)冗余校驗(yàn)碼（利用生成多項(xiàng)式為k個(gè)數(shù)據(jù)位產(chǎn)生r個(gè)校驗(yàn)位來(lái)進(jìn)行編碼，長(zhǎng)度為r+k）校驗(yàn)碼越長(zhǎng)，校驗(yàn)?zāi)芰υ綇?qiáng)；結(jié)構(gòu)，組織，實(shí)現(xiàn)，性能。系統(tǒng)分類：?jiǎn)翁幚硐到y(tǒng)，并行處理和多處理系統(tǒng)，分布式處理系統(tǒng)（指物理上遠(yuǎn)距離而松耦合的多計(jì)算機(jī)系統(tǒng)，通信時(shí)間和處理時(shí)間相比已經(jīng)不可忽略）。馮譯云分類：WSBS字串行位串行計(jì)算機(jī)，WPBS字并行位串行計(jì)算機(jī)，WSBP字串行位并行，WPBP字并行位并行。cache替換算法：隨機(jī)替換算法，先進(jìn)先出算法，近期最少使用算法，優(yōu)化替代算法。CPU保護(hù)現(xiàn)場(chǎng)并轉(zhuǎn)入IO終端服務(wù)程序完成與IO系統(tǒng)的數(shù)據(jù)交換。（分為芯片內(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è)密鑰，公開(kāi)密鑰和私有密鑰。常用的認(rèn)證技術(shù)有：hash函數(shù)與信息摘要，數(shù)字簽名 SSL協(xié)議（安全套協(xié)議） 數(shù)字時(shí)間戳技術(shù)數(shù)字簽名是用于確認(rèn)發(fā)送者身份和消息完整性的一個(gè)加密的消息摘要。數(shù)字證書(shū)結(jié)局了公開(kāi)密鑰體制下密鑰的發(fā)布和管理問(wèn)題。PDR法采用計(jì)算PDR值的方法來(lái)衡量機(jī)器性能，PDR值越大，機(jī)器性能越好。MTBFMTTR可維護(hù)性以平均修復(fù)時(shí)間。C++ java Smalltalk是面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言的代表函數(shù)式程序設(shè)計(jì)語(yǔ)言：概念來(lái)自LISP邏輯性程序設(shè)計(jì)語(yǔ)言：PROLOGFortran是第一個(gè)被廣泛用來(lái)進(jìn)行科學(xué)計(jì)算的高級(jí)語(yǔ)言|||algol60主導(dǎo)了二十世紀(jì)六十年代程序語(yǔ)言的發(fā)展|||COBOL是一種面向事務(wù)處理的高級(jí)語(yǔ)言|||PHP是一種在服務(wù)端執(zhí)行，嵌入HTML文檔的腳本語(yǔ)言|||python是一種面向?qū)ο蟮慕忉屝统绦蛟O(shè)計(jì)語(yǔ)言Delphi是Borland公司研制的可視化開(kāi)發(fā)工具，windows下使用腳本語(yǔ)言又叫動(dòng)態(tài)語(yǔ)言：Python JavaScript asp PHP Perl NUVA都是腳本語(yǔ)言語(yǔ)法錯(cuò)誤：非法字符 拼寫(xiě)錯(cuò)誤 缺少分號(hào) 關(guān)鍵字不匹配 語(yǔ)義錯(cuò)誤：類型不一致 參數(shù)不匹配 死循環(huán) 作為除數(shù)的變量為0若局部變量和全局變量名相同，那么在函數(shù)內(nèi)部以局部變量為準(zhǔn)。改善人機(jī)界面，向用戶提供友好的工作環(huán)境；特性：并發(fā)性，共享性，虛擬性，不確定性；功能：處理機(jī)管理 文件管理 存儲(chǔ)管理 設(shè)備管理 作業(yè)管理；類型：批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)，試試操作系統(tǒng)。他們使用“文件”這個(gè)概念作為一切資源的抽象表示方法。在UNIX中把輸入輸出設(shè)備看作索引文件。偏移為263168字節(jié)的邏輯塊號(hào)是：11264/1024=11。由于1011256+10，故11264字節(jié)在一次間接尋址內(nèi)。進(jìn)程：前趨圖是一個(gè)有向無(wú)循環(huán)圖；進(jìn)程=程序+數(shù)據(jù)+PCB(進(jìn)程控制塊)進(jìn)程控制是由操作系統(tǒng)內(nèi)核kernel中的原語(yǔ)實(shí)現(xiàn)的；信號(hào)量機(jī)制（Dijkstra提出）是一種解決進(jìn)程同步與互斥的工具。中斷響應(yīng)時(shí)間是指從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間。進(jìn)程調(diào)度：FCFS先來(lái)先服務(wù)。優(yōu)先級(jí)調(diào)度。三級(jí)調(diào)度：高（決定處于輸入池中的哪個(gè)后備作業(yè)可以調(diào)入主系統(tǒng)做好運(yùn)行的準(zhǔn)備，成為一個(gè)或一組就緒進(jìn)程）中（決定處于交換區(qū)中的就緒進(jìn)程哪個(gè)可以調(diào)入內(nèi)存，以便直接參與對(duì)CPU的競(jìng)爭(zhēng)）低（決定處于內(nèi)存中的就緒進(jìn)程哪個(gè)可以占用CPU，最活躍最重要，對(duì)系統(tǒng)影響很大）；死鎖：互斥條件，不可搶占條件。處理：死鎖預(yù)防 ，死鎖避免（銀行家算法，需要很大的系統(tǒng)開(kāi)銷），死鎖檢測(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è)。線程作為調(diào)度和分配的基本單位，進(jìn)程作為獨(dú)立分配資源的單位。靜態(tài)重定位是指在程序裝入內(nèi)存時(shí)已經(jīng)完成了邏輯地址到物理地址的變換，在程序的執(zhí)行期間將不再發(fā)生變化。存儲(chǔ)管理方案：固定分區(qū)（在系統(tǒng)生成的時(shí)候已經(jīng)主存劃分為若干的區(qū)域）可變分區(qū)(在作業(yè)裝入是進(jìn)行的，分區(qū)的大小可不等，剛剛等于作業(yè)的大?。ㄕ?qǐng)求和釋放分區(qū)算法：最佳適應(yīng)算法，最差適應(yīng)算法，首次適應(yīng)算法，循環(huán)適應(yīng)算法）)可重定位分區(qū)；分區(qū)保護(hù)：采用上界下界寄存器保護(hù)。分頁(yè)存儲(chǔ)管理：將一個(gè)進(jìn)程的地址空間劃分為若干個(gè)大小相等的區(qū)域叫做頁(yè)。再將進(jìn)程的每一頁(yè)離散的分配在主存的多個(gè)物理塊中后，系統(tǒng)為每個(gè)進(jìn)程建立了一張頁(yè)面映射表，稱為頁(yè)表。在系統(tǒng)這設(shè)置頁(yè)表寄存器，用來(lái)存放頁(yè)表的始址和頁(yè)表的長(zhǎng)度。聯(lián)想寄存器是一組高速存儲(chǔ)器組成，稱之