系統(tǒng)分析師筆記及知識點匯總

1、1計算機組成1.1計算機組成與分類1.1.1計算機的組成6部件：控制器，是分析和執(zhí)行指令的部件運算器，用于邏輯運算也叫算術邏輯單元ALU內存儲器,用于存儲運算中間結果外存儲器輸入輸出設備（控制器與運算器在一起叫做中央處理器CPU）1.1.2計算機的分類Flynn分類法1.單指令流單數(shù)據(jù)流（SISD）2.單指令流多數(shù)據(jù)流（SIMD）3.多指令流單數(shù)據(jù)流（MISD）4.多指令流多數(shù)據(jù)流（MIMD），SMP對稱處理與MPP海量并行處理結構均屬于MIMD其他分類方法：馮氏分類法，Handler分類法，Kuck分類法1.2多級存儲器體系存儲器種類：順序存取，按順序進行存取操作，磁帶存儲器直接存取，根據(jù)唯

2、一地址標識直接找到存儲塊進行操作，磁盤存儲器隨機存取，通過地址隨機存取，主存儲器（內存）采用該方式相聯(lián)存取，通過內容隨機存取，Cache緩存采用該方式1.2.1主存儲器（內存）1.RAM隨機存取存儲器，可寫可讀斷電不保存數(shù)據(jù)，RAM又分為DRAM(動態(tài)RAM，隨時間推移而消失)和SRAM（靜態(tài)RAM，斷電前一直保存），容量小價格高2.ROM只讀存儲器，一般用于BIOS的存儲3.PROM可編程ROM，只能寫入一次4.EPROM可擦除的PROM，需要紫外線照射15-20分鐘可擦除5.E2PROM電科擦除EPROM6.閃速存儲區(qū)，閃存如U盤7.CAM相聯(lián)存儲器，基于內存進行訪問，如cache1.2.

3、2輔助存儲器（外存磁盤如硬盤）1.磁帶存儲器軟盤2.磁盤存儲器就是分區(qū)的圓柱體同心圓，每個面上有磁道與扇區(qū)，有多個盤面組成的柱性磁盤組磁盤總容量=盤面數(shù)*每面磁道數(shù)*每道扇區(qū)數(shù)*每個扇區(qū)字節(jié)數(shù)磁盤的數(shù)據(jù)傳輸速率=磁道上字節(jié)數(shù)/每轉1圈時間3.RAID存儲，磁盤冗余陣列，分為8個級別分別為:RAID0,無冗余無校驗RAID1，磁盤鏡像陣列RAID2，采用糾錯海明碼的磁盤陣列RAID（3.4），采用獨立校驗盤，進行奇偶校驗碼的磁盤陣列RAID5，分布式奇偶校驗碼的磁盤陣列RAID6，獨立數(shù)據(jù)硬盤，與雙獨立分布式校驗方案RAID7，高異步I/O，高速傳輸陣列RAID10，綜合多個RAID等級組成，目

4、前該等級被廣泛使用4.光盤存儲器，CD.CD-ROM制度壓縮盤,DVD數(shù)字視頻光盤等1.2.3Cache緩存1.Cache原理CPU需要的數(shù)據(jù)先從緩存中找，如果有則直接調用（訪問命中），如果沒找到再到內存中讀取，讀取完再送回CPU與Cache中系統(tǒng)平均周期=緩存周期*緩存命中率+內存周期*（1-緩存命中率）/由于緩存中未命中的概率就是在內存中取值的概率多少位就是2的幾次冪，例如32位系統(tǒng)可以支持2的32次冪長度的數(shù)據(jù)也就是4G內存，64位操作系統(tǒng)可支持更高內存1Byte=8bits1漢子=2B（字節(jié)）=16b1024B=1KB1024KB=1MB1024MB=1GB1024GB=1TB1024

5、TB=1PB2.映射機制存儲容量與存儲地址的關系：容量的大小轉換為2的n次冪，則地址就用n位表示如128*4096B=2的19次冪，就是需要19位的內存地址直接映射：Cache將主存中的信息地址映射到Cache中，主存與Cache分成容量相同的塊，然后將一個主存的塊映射到Cache的特定位置上（特定位置是指，將主存地址拆分后四位為Cache塊內地址，中間10位是Cache塊號）全相聯(lián)映射：主存的頁對應Cache的頁，淘汰可替換組相聯(lián)映射：塊大小相同，組數(shù)相同3.淘汰算法先進先出FIFL最近最少使用淘汰法LRU4.寫操作寫直達，寫入Cache時同時寫入內存寫回，寫入Cache時先不寫入內存，等在

6、緩存中失效時再寫入內存標記法，標記在Cache中修改的信息，讀取的時候通過標識位判斷1.3輸入輸出接口1.3.1輸入輸出方式1.程序控制方式，通過指令控制I/O，但是程序需要時刻查詢I/O設備的狀態(tài)，是否完成2.程序中斷方式，CPU不必去監(jiān)控I/O設備完成情況，I/O設備完成數(shù)據(jù)傳輸后發(fā)出中斷信號通知CPU，CPU在去處理3.DMA工作方式，DMAC(DMA控制器)，CPU與DMAC共享總線，DMA時CPU暫時放棄系統(tǒng)總線控制交給DMAC控制4.通道方式，采用通道程序5.輸入輸出處理機，專用處理機，用于大型高效計算機1.3.2總線和接口總線的定義：是一組進行互連和傳輸信息（指令、數(shù)據(jù)、地址）的

7、信號線，是計算機內部各個部件鏈接的橋梁1.總線分類按位置分：CPU內部的總線叫內部總線，CPU與內存的總線叫外部總線按總線功能分：地址總線（傳地址）、數(shù)據(jù)總線（傳數(shù)據(jù)）、控制總線（傳控制信號）按總線在系統(tǒng)中的位置分：機內總線（IDE鏈接硬盤的、SCSI小型計算機系統(tǒng)接口）、機外總線（USB可用于鏈接外部設備）按用途分：局部總線、系統(tǒng)總線、通信總線2.總線的標準:IEEE3.接口分類：串行接口（一次傳1位信息）、并行接口（一次傳送多位信息）4.常見接口：ESDI（加強型小型設備接口）IDE（磁盤接口）SCSI（大容量存儲設備、光驅接口）PCMCIA（筆記本內存卡接口）IEEE-1394(數(shù)碼相機

8、、攝像機接口標準)USB串行總線式接口，USB1.0速度12Mbps,USB2.0速度480Mbps,USB3.0速度4.8Gbps1.4各種體系結構1.復雜指令系統(tǒng)計算機（CISC）：指令多、各個指令使用頻率懸殊、長度不固定2.精簡指令系統(tǒng)計算機（RISC）:指令少、尋址方式少、長度固定，采用Cache方案提高指令獲取速度1.4.2流水線技術1.參數(shù)計算：1個任務分成n個子任務，每個子任務需要時間t，則完成這個任務需要nt時間，k個任務順序執(zhí)行需要knt時間k個任務使用流水線則需要:nt+（k-1)t=(n+k-1)t如果分解的子任務用時不同則t取用時最長的子任務時間:(t1+t2+tn)+

9、(k-1)tmax用時=完成一個任務的時間+剩余任務數(shù)（k-1）*最長子任務時間吞吐率：單位時間內完成的任務數(shù)（秒s）1s=10的9次冪ns加速比：不適用流水線用時/流水線用時2.影響流水線運行的因素轉移指令，流水線無法重疊執(zhí)行破壞流水線機理共享資源訪問沖突，子任務間存在資源沖突，會破壞流水線響應中斷，執(zhí)行一半中斷3.非線性流水線并行流水線：公式與流水線一樣就是 任務數(shù)/并行流水線的數(shù)量，因為同時執(zhí)行因此相當于執(zhí)行如：3條并行流水線同時執(zhí)行，假設每條流水線任務數(shù)相同，則只用執(zhí)行1/3的任務的時間1.4.3并行處理1.超級標量處理機2.超級流水線處理機3.超長指令字處理機4.向量處理機5.多處理

10、機系統(tǒng)6.大規(guī)模并行處理機，MPP7.對稱多處理機，SMP 1.4.4互聯(lián)網(wǎng)絡2.操作系統(tǒng)2.1操作系統(tǒng)的類型與結構2.1.1操作系統(tǒng)類型1.批處理2.分時3.實時4.網(wǎng)絡5.分布式操作系統(tǒng)基本功能：處理機管理/進程管理存儲管理設備管理文件管理作業(yè)管理2.1.2操作系統(tǒng)結構1.無序結構，模塊化，模塊間通過接口調用2.層次結構，分多層，層次見單向依賴3.面向對象，基于面向對象思想4.對稱多處理，多處理機共享內存5.微內核，微內核就是抽象層，將操作系統(tǒng)的功能抽象出來基礎功能，一般用于嵌入式操作系統(tǒng)cpu-寄存器-一級緩存-二級緩存/三級緩存-內存-二級存儲（外存，外部存儲如硬盤）2.2處理器管理2

11、.2.1進程狀態(tài)進程是動態(tài)概念，程序是靜態(tài)概念，進程是程序的動態(tài)運行，需要各種資源如CPU,內存等進程由程序、數(shù)據(jù)、進程控制塊（PCB）組成1.三態(tài)模型運行，得到資源并進行計算就緒，得到資源，等待執(zhí)行等待，等待資源或人工干預2.五態(tài)模型靜止就緒，就緒隊列中已有就緒任務，多余的就緒任務短期不能調用，放到二級存儲中靜止阻塞，阻塞隊列中已有阻塞任務，多余的短期不能調用，放到二級存儲中活躍就緒，內存中沒有活躍就緒狀態(tài)的任務時，到靜止就緒中獲取活躍阻塞，內存中沒有活躍阻塞狀態(tài)的任務時，到靜止阻塞中獲取運行，得到時間片，滿足資源要求，在CPU中處理狀態(tài)切換的目的是協(xié)調系統(tǒng)資源，由于系統(tǒng)資源有限因此需要通過

12、優(yōu)先級或條件進行協(xié)調資源，使系統(tǒng)正常運行掛起狀態(tài)的進程一般被轉換到二級存儲中（外存），減少內存損耗靜止阻塞-活躍阻塞：系統(tǒng)騰出資源空間并且優(yōu)先級高的先被激活掛起的進程不參與調度必須被激活后才能調入內存中等待執(zhí)行掛起的進程只能由操作系統(tǒng)或父進程激活2.2.2信號量與PV操作P(S) S-1 S0 掛起V(S) S+1 S=0 觸發(fā)P(S)操作1.互斥 S=1 PV成對出現(xiàn)2.同步 S=0 PV多個進程中分別出現(xiàn)3.生產消費空閑區(qū)的空閑數(shù)量 S1=N已填充空閑區(qū)數(shù)量 S2=0互斥 S3=1圖2-3存貨的要先判斷倉庫中有沒有空位如果倉庫有空位就執(zhí)行P(S1)空位減少一個如果沒有空位則S10存貨的掛起

13、等待存完貨后要通知取貨的庫中已經(jīng)有一個貨物了提貨的要先判斷倉庫里有沒有貨如果沒有貨則掛起等待如果有貨則先P(S2)將貨物提取一個貨物提取后執(zhí)行V(S1)通知存貨的已經(jīng)有一個空位圖2-4不能同時放也不能同時讀取因此要用互斥2.2.3死鎖問題1.死鎖發(fā)生的必要條件互斥條件保持與等待條件不可搶占條件循環(huán)等待條件2.銀行家算法表2-2申請的總資源不能多于系統(tǒng)資源數(shù)可分期請求資源，請求總數(shù)不超過最大需求量可推遲分配等待資源申請后的剩余資源能不滿足其他進程的總申請資源的需求，如果可以滿足還要測試能滿足完成條件的進程完成后釋放的資源是否可以滿足其他進程全部需求3.解決死鎖的策略死鎖預防：破壞死鎖發(fā)生條件，如

14、一次性申請全部資源死鎖避免：采用銀行家算法死鎖檢測：檢測是否發(fā)生死鎖，發(fā)生則使用死鎖接觸策略處理死鎖解除：剝奪發(fā)生死鎖的進程，強制回收2.2.4管程與線程管程就是將臨界資源的調用封裝起來，需要調用臨界資源的進程需要進入管程操作，而管程一次只能進入一個進程進行操作達到進程互斥的目的線程：進程申請的資源可以被線程共享使用一個進程創(chuàng)建時默認創(chuàng)建一個線程也叫主線程，一個進程可以創(chuàng)建多個線程實現(xiàn)多項任務并行執(zhí)行，多個線程共享進程資源。線程解決了進程的并行處理以及進程創(chuàng)建子進程的資源開銷2.3文件管理2.3.2文件的物理組織連續(xù)文件：記錄存儲在硬盤上的連續(xù)的物理塊中，通過起始位置及文件長度可獲得文件優(yōu)點：

15、存取速度快缺點：由于需要確定長度，因此不適合經(jīng)常修改的情況串聯(lián)文件：物理塊中存儲下一個物理塊的指針，形成一個類似鏈表的結構優(yōu)點：充分利用存儲空間缺點：速度慢不適用于隨機存取，只使用順序訪問索引文件：將物理塊的地址通過索引表管理起來優(yōu)點：適合隨機存取，也適應順序存取缺點：索引表占用磁盤空間，而且需要2次訪問磁盤（1次讀取索引表，一次讀取物理塊內容）解決方法：將索引表讀入內存UNIX使用的是三級索引結構2.3.3樹形目錄結構樹形目錄，絕對路徑（唯一），相對路徑（根據(jù)工作目錄確定），工作目錄（當前目錄）NTFS與FAT32NTFS:快，空間大，分區(qū)可達到2T，碎片少，安全性高FAT32：分區(qū)最大可達

16、32G2.3.4存儲空間管理存儲空間管理：就是管理空閑的物理塊1.空閑表法：將空閑的盤塊及數(shù)量記錄在空閑區(qū)的空閑表項中2.空閑鏈表法：將空閑盤塊拉成一條鏈表，通過增加刪除操作管理空閑塊鏈表中的盤區(qū)上增加下一個空閑盤區(qū)的指針3.位圖法：將空閑盤塊通過二進制方式0空閑1已分配來管理空閑盤區(qū)，可將位圖放到內存。4：成組鏈接法：結合空閑表和空閑鏈表法，適用于大型文件2.4存儲管理2.4.1地址變換存儲地址，取決于存儲空間的大小，二進制或2的幾次方，如2的32次方就是32位的，64次方的就是64位地址變換：用硬盤頂替部分內存的工作，使用戶可以使用比內存地址大的地址空間來編程，因此用戶使用的邏輯地址要轉換

17、為內存地址（實際地址）轉換方法：靜態(tài)重定位：在程序執(zhí)行前進行地址映射，無需硬件支持，無法實現(xiàn)虛擬存儲動態(tài)重定位：在訪問時進行地址轉換，支持虛擬存儲存儲最小單位是bit（b）,字節(jié)是Byte(B),1B=8b2.4.2存儲組織常見虛存組織有段式，頁式，段頁式（最常用）段頁式組織解決邏輯地址轉物理地址的方式；段內頁號對應的地址：高位是頁號，低位是偏移2.4.3存儲管理對虛擬存儲器的管理設計到的問題及策略載入（調入）：1現(xiàn)用現(xiàn)調；2提前預調放置：放到內存分區(qū)置換：內存滿了，需要將不常用的頁置換到外存虛擬存儲中騰出地方給要使用的頁1.置換算法：最優(yōu)，淘汰將來不經(jīng)常使用的，該算法較難實現(xiàn)隨機，容易誤殺先

18、進先出最近最少使用2.局部性原理：可能出現(xiàn)打擊率的事件如下：剛訪問的還能再訪問；訪問某位置的還會訪問該位置附近的2.5作業(yè)管理2.5.1作業(yè)的狀態(tài)作業(yè)創(chuàng)建時會建立一個作業(yè)控制塊JCB，用于管理控制儲存作業(yè)的信息作業(yè)生命周期：1.提交：從輸入設備提交到外存，傳輸信息到外存2.后備：信息傳輸全部傳輸?shù)酵獯婧?，建立作業(yè)控制塊3.執(zhí)行狀態(tài)：就是進程的5態(tài)模型-從外存調度進入內存執(zhí)行4.完成：作業(yè)執(zhí)行完畢，資源還未回收時的狀態(tài)2.5.2作業(yè)調度作業(yè)調度：1.高級調度：作業(yè)調度，用于在后備作業(yè)隊列中選擇一個或一組一批作業(yè)，為他們建立進程分配資源，然后執(zhí)行2.中級調度：交換調度，用于內外存間的調度，即掛起與

19、激活的調度3.低級調度：進程調度就是調度就緒的進程作業(yè)調度算法：1.先來先服務：不利于段作業(yè)2.短作業(yè)優(yōu)先：不利于長作業(yè)3.響應比高優(yōu)先：響應比=1+等待時間/執(zhí)行時間，此算法需要計算耗用資源4.優(yōu)先級調度：優(yōu)先級高先執(zhí)行2.6設備管理設備管理程序的功能：1.提供進程調用設備接口2.設備分配給進程3.設備與cpu并行操作4.緩沖區(qū)管理，解決設備與CPU內存處理速度不對稱問題2.6.1磁盤調度算法磁盤訪問流程：尋道，等待扇區(qū)旋轉，數(shù)據(jù)傳輸；速度取決于尋道時間1.FCFS先來先服務，時間長2.SSTF，最短尋道有限，容易出現(xiàn)無線拖延現(xiàn)象又叫“饑餓”3.scan,磁頭移動方向上最短時間4.N-SCA

20、N，分步scan，掃描期間只接受等待服務的請求5.C-SCAN循環(huán)掃描，磁頭單向移動的N-SCAN算法2.6.2虛擬設備與SPooling技術虛擬設備，就是實現(xiàn)多用戶多進程訪問輸入輸出設備原理：通過緩沖區(qū)緩沖多個請求到隊列中，通過模擬輸入輸出井來緩沖輸入輸出進程優(yōu)點：實現(xiàn)虛擬設備，多臺虛擬設備共用共享一個物理設備，每個進程不會感覺到時共享設備，而是獨享設備2.7網(wǎng)絡操作系統(tǒng)2.8分布式操作系統(tǒng)3.數(shù)據(jù)庫系統(tǒng)3.1數(shù)據(jù)庫管理系統(tǒng)DBMS數(shù)據(jù)庫系統(tǒng)DBS包括4個組成部分：數(shù)據(jù)庫、硬件、軟件、數(shù)據(jù)庫管理員（DBA）數(shù)據(jù)庫管理方式的特點:1.復雜的數(shù)據(jù)模型來標識數(shù)據(jù)結構2.與應用程序的獨立性，物理和邏

21、輯上的獨立3.提供用戶訪問接口4.并發(fā)控制、恢復、完整性和安全性5.靈活性3.2數(shù)據(jù)庫模式1.三級模式外模式-用戶級，用戶視圖概念模式-DBA視圖內模式-物理模式，數(shù)據(jù)庫文件的物理存儲二級映射1.外模式-概念模式映射2.概念模式-內模式映射二級獨立1.物理獨立-用戶應用于物理存儲獨立，各自更改不影響對方2.邏輯獨立-用戶應用獨立與邏輯存儲，各自修改不相互影響三個抽象級別用戶級，用戶視圖，對應與外模式概念級，DBA視圖，對應概念模式物理級，內部視圖，對應與內模式3.3數(shù)據(jù)模型3.3.1關系模型分類概念模型（用于數(shù)據(jù)庫設計）包括：E-R實體-聯(lián)系模型基本數(shù)據(jù)模型（用于數(shù)據(jù)庫建模）包括：層次模型網(wǎng)狀

22、模型關系模型面向對象模型基本數(shù)據(jù)模型組成1.數(shù)據(jù)結構-系統(tǒng)靜態(tài)特性2.數(shù)據(jù)操作-系統(tǒng)動態(tài)特性3.完整性約束-完整性規(guī)則3.3.2關系模型關系模型基本概念：1.域就是屬性的取值范圍2.屬性就是一列名稱3.元組就是一條數(shù)據(jù)4.關系就是表與表之間的關聯(lián)關系5.主屬性就是主鍵6.非主屬性就是非主鍵7.分量就是一個元組中的一列屬性值1.關系型數(shù)據(jù)庫的模型DB=STUDENT(name,age,work,sex,birthday), TEACHER(name,age,work)2.關系表與表之間的關系3.3.3規(guī)范化理論1.存儲異常問題：數(shù)據(jù)冗余，拆表，冗余的數(shù)據(jù)放到另外一張表中，進行關聯(lián)修改異常，一堆多

23、關系設置，不要吧動態(tài)信息冗余到各條記錄后面，防止共同屬性修改導致需要修改幾百條引用的信息插入異常，拆表問題刪除異常，拆表問題，冗余數(shù)據(jù)在一起，導致刪除某條數(shù)據(jù)冗余的數(shù)據(jù)同時被刪除因為是一條記錄的不同屬性2.函數(shù)依賴3.范式概念：主屬性，關鍵屬性，可唯一標識一個元組的屬性組（學號+姓名+性別，身份證號+姓名+性別+年齡）候選碼，可唯一標識一個元組的1個主屬性（如身份證號，學號）范式：第一范式（1NF）,各個屬性不可分割第二范式（2NF），如果非主屬性完全依賴候選碼并且是1NF第三范式（3NF），滿足1NF，非主屬性不依賴候選碼BC范式（BCNF）,滿足1NF，全部屬性都不依賴于候選碼3.4數(shù)據(jù)操

24、作3.4.1集合運算交集，RS，共同的元素并集，RS，全部元素差，R-S（R中有但S中沒有的元素），S-R(S中有R中沒有的元素)笛卡爾積（X），RS，集合乘法例如a,b,c1,2=a1,a2,b1,b2,c1,c2,笛卡爾積后的元組數(shù)量=R的數(shù)量*S的數(shù)量3.4.2關系運算1.投影，取若干列2.選擇，根據(jù)條件篩選元組3.自然連接，根據(jù)相同的鍵值進行關聯(lián)4.左右外鏈接，以哪個為主，為主的要全屬性5.完全外鏈接，2方為主的鏈接3.4.3元組演算3.4.4數(shù)據(jù)庫訪問接口1.專用接口2.ODBC應用程序、驅動管理、驅動、數(shù)據(jù)源3.JDBCjava數(shù)據(jù)庫連接3.5數(shù)據(jù)庫的控制功能事務ACID特性A:原

25、子性，要么全做要么全不做C:一致性，數(shù)據(jù)庫狀態(tài)一致性I:隔離性，事務間互不干擾D:持久性，事務提交后將永久改變數(shù)據(jù)，即將數(shù)據(jù)寫入磁盤事務關鍵事件：開始事務begin transaction提交事務commit回滾事務ROLLBACK3.5.1并發(fā)控制1.并發(fā)操作的問題：丟失修改，同事讀取，不同時提交，先提交的被后提交的覆蓋。不可重復讀，讀取后有事務修改了該數(shù)據(jù)，導致再次讀取時值不同讀臟數(shù)據(jù)，修改后撤銷，導致修改后撤銷前讀取的值成為臟數(shù)據(jù)2.封鎖的類型解決并發(fā)問題的方法：排它鎖（X鎖），只能加X鎖的事務讀取及修改該數(shù)據(jù)共享鎖（S鎖），可共同讀取但均不可修改3.封鎖協(xié)議：一級協(xié)議，加X鎖二級協(xié)議，

26、一級協(xié)議前加S鎖三級協(xié)議，一級協(xié)議前加S鎖至事務結束兩段鎖，擴展階段是申請鎖，加鎖前申請鎖，收縮階段，釋放鎖，釋放期間不允許申請鎖，容易發(fā)生死鎖顆粒度：顆粒度小并發(fā)性高開銷大顆粒度大并發(fā)性低開銷小4.死鎖：資源附加多種鎖，然后事務互相等待對方解鎖導致死鎖。解決方法：預防法，順序申請，將申請的事務排隊編號，逐個申請解除法，需要2個程序，一個檢測死鎖程序，一個解鎖程序3.5.2備份與恢復技術引發(fā)系統(tǒng)故障原因大致如下：事務內部的故障系統(tǒng)范圍內的故障，系統(tǒng)問題引起的故障介質故障，硬件故障計算機病毒1.數(shù)據(jù)備份冷備份：拷貝數(shù)據(jù)庫文件到磁盤，缺點需要數(shù)據(jù)庫停止使用后才可以拷貝熱備份：通過語句導出數(shù)據(jù)，缺點

27、導出過程中有修改會導致備份的數(shù)據(jù)與庫中的數(shù)據(jù)不一致增量備份：每次只備份修改的部分，加入到之前備份的數(shù)據(jù)中2.日志文件數(shù)據(jù)庫運行過程中的全部操作都記錄在日志中，包括數(shù)據(jù)備份時也叫加入日志，防止備份過程中的修改，通過日志可以知道備份庫與現(xiàn)庫的差異先修改日志原則：修改數(shù)據(jù)前要先存到日志中后再修改數(shù)據(jù)庫3.數(shù)據(jù)恢復redo重做，undo撤銷或未做完1）事務故障的恢復：此過程是系統(tǒng)自動完成的步驟：反向掃描日志文件，查找事務的操作對事務的更新進行逆操作繼續(xù)反向掃描日志文件，繼續(xù)查找事務操作繼續(xù)執(zhí)行上述過程直至讀到此事務的開始標記為止2）系統(tǒng)故障的恢復：在系統(tǒng)重啟時自動完成的正向掃描日志文件，找出故障發(fā)生前

28、已經(jīng)提交的事務標記入重做隊列，未完成的事務標記入撤銷隊列對撤銷隊列中的事務進行撤銷操作，反向掃描日志文件將UNDO事務的更新操作執(zhí)行逆操作對重做隊列中的各個事務進行重做處理，正向掃描日志文件對每個redo事務執(zhí)行日志文件登記的操作3）介質故障與病毒破壞的恢復恢復近期數(shù)據(jù)庫備份腳本從故障點開始反向掃描日志，將已提交的事務標記入redo隊列從其實點開始正向掃描日志，將redo的事務重做，并恢復至故障前某一時刻的狀態(tài)4）有檢查點的恢復技術建立檢查點，每個檢查點都記錄當前狀態(tài)的全部事務清單3.5.3數(shù)據(jù)庫的安全性1.用戶認證口令認證，用戶名密碼強身份認證，如證書，智能卡，指紋等2.用戶角色一般3類角色

29、1.數(shù)據(jù)庫登陸角色，只能查2.數(shù)據(jù)庫資源管理，可以修改數(shù)據(jù)3.DBA，可以創(chuàng)建用戶創(chuàng)建表，授權與削權3.數(shù)據(jù)授權庫級別：可訪問授權庫內的全部內容表級別：可訪問授權的表行級別：某表的某些行屬性級別：某些屬性靜態(tài)授權：自己創(chuàng)建的數(shù)據(jù)自帶權限動態(tài)授權：管理員給予的權限4數(shù)據(jù)庫視圖視圖的功能：限制到行限制到列多表關聯(lián)統(tǒng)計信息，如count（*）等5.審計功能DBA對數(shù)據(jù)庫的時候監(jiān)督，叫審計事后審計，事前評審3.5.4數(shù)據(jù)庫的完整性1.完整性約束條件：對象是：關系，元組，列如：主鍵不能為空，外鍵不可以修改等2.完整性控制分為實體完整性，參照完整性如：非空，大于0等，本表的外鍵值必須對應外鍵表的主鍵而且該

30、主鍵必須存在外鍵級聯(lián)操作，如級聯(lián)刪除等4.觸發(fā)器triger,觸發(fā)器就是在觸發(fā)事件發(fā)生時必然執(zhí)行結果事件觸發(fā)器有對實體完整性保護以及安全性保護3.5.5數(shù)據(jù)庫性能數(shù)據(jù)庫性能優(yōu)化1.sql優(yōu)化2.數(shù)據(jù)庫參數(shù)調優(yōu)3.查詢優(yōu)化，如大表拆小表，建立索引，少用嵌套查詢，聯(lián)合表查詢，IN語句中將出現(xiàn)頻繁的字段放在前面，盡量不用OR用2條語句來實現(xiàn)3.6數(shù)據(jù)庫設計與建模3.6.1數(shù)據(jù)庫設計階段1.規(guī)劃2.需求分析3.概念設計，抽象需求中的對象4.邏輯設計，建模如類圖，powerdesigner等5.物理設計（建庫），將模型創(chuàng)建到數(shù)據(jù)庫中3.6.2設計約束和原則設計約束包括如下：查詢響應時間的上限系統(tǒng)破壞后的

31、恢復時間維護安全性和完整性必要的特殊數(shù)據(jù)等等3.6.3實體聯(lián)系模型實體聯(lián)系模型E-R圖1.組成要素：實體（矩形），屬性（圓形），聯(lián)系（菱形）2.實體聯(lián)系類型：1對多，1對1，多對多（聯(lián)系也是可以有獨立的屬性的）3.E-R圖集成根據(jù)模塊分別進行設計后，將多個E-R圖集成起來形成整體的E-R圖，可一次性集成也可逐步集成，會出現(xiàn)屬性沖突（相同的屬性不同的類型），命名沖突（表明相同等），結構沖突（屬性與實體的變換，比如有的存的是一個屬性，而有的存的是這個關聯(lián)實體）等問題需要調整4.E-R圖轉成關系模型就是講E-R圖中的實體轉換成數(shù)據(jù)庫表3.7常見的關系型數(shù)據(jù)庫oracle,mysql,db2(IBM)

32、,sqlserver(MS),sybase,informix(IBM)3.8分布式數(shù)據(jù)庫系統(tǒng)、分布式數(shù)據(jù)庫特點：安全性，多副本可擴展性降低成本3.8.1分布式數(shù)據(jù)庫系統(tǒng)1.分布式數(shù)據(jù)存儲1）數(shù)據(jù)分配：集中式，數(shù)據(jù)都放在同一地點分割式，各個節(jié)點分別存儲部分數(shù)據(jù)，所有節(jié)點的數(shù)據(jù)并集為全部數(shù)據(jù)全復制式，各個節(jié)點存全部完整數(shù)據(jù)，也就是多個備份混合模式，數(shù)據(jù)多塊分別存儲并有備份2）數(shù)據(jù)分片：存儲的數(shù)據(jù)不是完整的而是一個片段，多個片段組成完整視圖分片方式如下：水平，元組分片垂直，屬性分片混合，元組+屬性分片分片原則：完整性重構條件，隨時重建不相交條件，各個數(shù)據(jù)片段互相不重疊2.分布式數(shù)據(jù)庫系統(tǒng)體系結構全局

33、外模式，用戶視圖全局概念模式，邏輯模型分片模式分布模式，處理分散的分片，完整性處理分布式數(shù)據(jù)庫的透明性：分片透明性位置透明性局部數(shù)據(jù)模型透明性3.8.2分布式數(shù)據(jù)庫管理系統(tǒng)功能：接受用戶請求訪問網(wǎng)絡數(shù)據(jù)字典進行分布式處理通信接口功能數(shù)據(jù)遷移組成：LDBMS(局部DBMS)GDBMS(全局DBMS)全局數(shù)據(jù)字典，提供全局公共屬性通信管理總結：局部管理，場地自治全局管理，協(xié)調全局3.9數(shù)據(jù)倉庫3.9.1聯(lián)機分析處理OLAP聯(lián)機分析處理，是多維分析工具分析方法：1.鉆取，層次維度加深2.切片和切塊3.旋轉，互換維度聯(lián)機分析處理實現(xiàn)方式1.ROLAP，關系型數(shù)據(jù)庫為核心2.MOLAP，多維型數(shù)據(jù)組織方

34、式為核心3.HOLAP,混合型OLAP就是多維度的方式組織數(shù)據(jù)，例如立方體，然后通過切片、切塊、鉆取、旋轉的方式獲取數(shù)組3.9.2數(shù)據(jù)倉庫的概念數(shù)據(jù)倉庫特征：1.面向主題，關系型數(shù)據(jù)庫是面向事務處理及系統(tǒng)業(yè)務，而數(shù)據(jù)倉庫是關心與某個主題相關的全部信息2.集成的，業(yè)務系統(tǒng)的數(shù)據(jù)庫是相互獨立的或異構的，而數(shù)據(jù)倉庫是將多個業(yè)務異構庫，通過ETL交換到同構的庫中3.相對穩(wěn)定，關系型庫經(jīng)常更新，而數(shù)據(jù)倉庫要保留一切數(shù)據(jù)定期進行更新與加載4.隨時間變化，關系型數(shù)據(jù)庫只關心某時間段的數(shù)據(jù)，而數(shù)據(jù)倉庫的數(shù)據(jù)時間跨度較大，幾年或幾十年，可反映歷史變化的數(shù)據(jù)倉庫反映歷史變化的表現(xiàn)1.存儲的數(shù)據(jù)久遠2.每個時間點的

35、數(shù)據(jù)均存儲，包括隨時間發(fā)展的過程數(shù)據(jù)3.包含時間元素如在某年發(fā)生的某時發(fā)生的或某秒發(fā)生的事件，例如，每年5月份大概率發(fā)生的事件是什么數(shù)據(jù)倉庫的分類1.企業(yè)倉庫，收集各個企業(yè)應用的全部操作數(shù)據(jù)2.數(shù)據(jù)集市，對特定用戶相關的有用的全部數(shù)據(jù)是企業(yè)倉庫的子集3.虛擬倉庫，是數(shù)據(jù)倉庫的視圖集合數(shù)據(jù)聚集與立方體數(shù)據(jù)倉庫是多維度的，也就是說是從多角度來觀察某件事3個維度形成的數(shù)據(jù)塊叫立方體，超過3個維度叫超立方或超維度優(yōu)點：提高OLAP的響應速度，減少重復計算3.9.3數(shù)據(jù)倉庫的結構1.參考框架數(shù)據(jù)倉庫的應用流程業(yè)務系統(tǒng)-（抽取-數(shù)據(jù)準備區(qū)-）ETL-數(shù)據(jù)倉庫-數(shù)據(jù)集市/只是挖掘庫-應用工具-用戶使用全程由

36、管理工具進行管理2.數(shù)據(jù)倉庫體系結構數(shù)據(jù)源數(shù)據(jù)ETL+組織數(shù)據(jù)集市OLAP，對集市及數(shù)據(jù)倉庫進行聯(lián)機分析處理輔助管理工具集，包括查詢工具，報表工具，分析工具數(shù)據(jù)挖掘工具等3.10數(shù)據(jù)挖掘技術3.10.1數(shù)據(jù)挖掘的5類功能1.預測趨勢和行為2.關聯(lián)分析，從一件事情聯(lián)系到其他事情3.聚類，把有共性的事件匯聚到一起4.概念描述，對某類對象的內涵進行描述5.偏差檢測，檢測與分析目標偏差較大的信息3.10.2數(shù)據(jù)挖掘常用技術數(shù)據(jù)挖掘的方法1.決策樹2.神經(jīng)網(wǎng)絡，參考人腦，采用權值分析3.遺傳算法，參考生物進化學，通過繁殖下一代找出優(yōu)質的一代4.關聯(lián)挖掘，就是從一件事聯(lián)系到其他事數(shù)據(jù)挖掘分析方法分類1.關

37、聯(lián)分析，順藤摸瓜2.序列分析，事件的連續(xù)性3.聚類分析，根據(jù)共同點進行分類4.分類分析，根據(jù)分類的方式方法進行分析，給各個對象加分類標示5.預測6.事件序列分析，隨時間推移，找出規(guī)律及趨勢來預測未來走勢3.10.3數(shù)據(jù)挖掘的流程數(shù)據(jù)挖掘流程1.問題定義2.建立數(shù)據(jù)挖掘庫3.分析數(shù)據(jù)4.調整數(shù)據(jù)5.模型化6.評價和解釋，對建立的模型進行評審3.10.4數(shù)據(jù)挖掘技術的應用1.空間數(shù)據(jù)挖掘2.多媒體數(shù)據(jù)挖掘3.文本數(shù)據(jù)挖掘4嵌入式系統(tǒng)4.1嵌入式系統(tǒng)概論4.1.1嵌入式系統(tǒng)的特點1.系統(tǒng)專用性強2.軟硬件依賴性強3.系統(tǒng)實時性強4.處理器專用5.多種技術緊密結合6.系統(tǒng)透明性7.系統(tǒng)資源受限RTES

38、實時嵌入式系統(tǒng)概念特性：1.邏輯正確性（功能正確性），結果正確2.時間正確性，在規(guī)定的時間內完成3.死線，最遲完成時間，如果超過這個時間會引起嚴重后果4.實時系統(tǒng)，實時性RTES系統(tǒng)分類1.硬RTES，超過死線就失敗，必須滿足死線要求。2.軟RTES，超過死線不會失敗，但是收益降低。4.2 嵌入式的基本結構4.2.1硬件體系結構嵌入式系統(tǒng)處理器分類1.嵌入式微處理器，將系統(tǒng)軟硬件集成到一塊電路板上，又叫單板機2.嵌入式微控制器，將系統(tǒng)集成到一塊芯片中，又叫單片機3.嵌入式數(shù)據(jù)自信號處理器，信號分析4.嵌入式片上系統(tǒng)，系統(tǒng)功能模塊及存儲等集成到芯片上4.3嵌入式操作系統(tǒng)4.3.1EOS特點與分類

39、1.微型化，小2.代碼質量高，精簡3.專業(yè)化，專業(yè)領域使用4.實時性強5.可裁剪可配置實時性分類1.實時嵌入式操作系RTOS2.非實時性嵌入式操作系統(tǒng)4.3.3多任務調度機制1.任務，就是線程2.任務對象，包括ID,優(yōu)先級，任務控制塊，任務名稱3.多任務4.調度器，用于調度任務執(zhí)行5.可調度實體6.上下文切換，從一個任務切換到另一個任務，上下文切換耗時稱作，上下文切換開銷7.可重入性，任務可以中斷，以及繼續(xù)執(zhí)行8.分發(fā)器，用于執(zhí)行上下文切換工作調度算法1.優(yōu)先級的搶占調度，靜態(tài)與動態(tài)，靜態(tài)優(yōu)先級固定，動態(tài)優(yōu)先級可變2.時間輪轉調度，搶占，可將運行中的時間片暫停后執(zhí)行其他任務，執(zhí)行完后再回復暫停

40、的任務4.3.4內核對象1.信號量分類：二值信號量（并發(fā)），計數(shù)信號量（同步），互斥信號量（互斥）2.消息隊列為了任務消息的同步，類似一個緩存隊列3.管道用于任務同步，一個入口一個出口4.事件用于存儲任務的寄存器，又叫事件寄存器5.信號事件發(fā)生時的軟終端6.條件變量是事物申請資源等待的條件4.3.5內核服務1.異常與中斷2.計時器3.I/O管理4.4嵌入式系統(tǒng)數(shù)據(jù)庫4.4.1EOS環(huán)境特點1.設備隨時移動2.網(wǎng)絡頻繁斷接3.網(wǎng)絡條件多樣化4.通信能力不對稱4.4.2EDBMS關鍵技術1.嵌入式DBMS，移動端的獨立數(shù)據(jù)庫2.同步服務器，用于同步嵌入式數(shù)據(jù)庫與主數(shù)據(jù)庫數(shù)據(jù)的同步3.數(shù)據(jù)服務器，主

41、數(shù)據(jù)庫4.連接網(wǎng)絡，多種聯(lián)網(wǎng)方式移動DBMS關鍵技術1.數(shù)據(jù)的一致性2.高效的事務處理3.數(shù)據(jù)的安全性移動DBMS特性1.微核結構，由于資源及空間有限2.標準SQL的支持3.事務管理功能4.數(shù)據(jù)同步機制5.支持多種鏈接協(xié)議6.完善的數(shù)據(jù)庫管理功能7.支持多種EOS4.5嵌入式系統(tǒng)網(wǎng)絡1.FCS現(xiàn)場總線控制系統(tǒng)，運用現(xiàn)場總線鏈接各個移動系統(tǒng)成互通網(wǎng)絡,可雙向傳輸4.6嵌入式系統(tǒng)開發(fā)1.開發(fā)環(huán)境：CPD（交叉平臺開發(fā)方法）也就是開發(fā)在宿主機上，運行在嵌入式環(huán)境也可能是模擬器2.開發(fā)過程：項目計劃，可行性分析，需求分析，概要設計，詳細設計，程序建立，下載，調試，固話，測試運行3.調試方法：直接調試（

42、下載到嵌入式設備上調試），調試監(jiān)控法（代碼在宿主機上，運行在嵌入式設備上，通過宿主機與嵌入式設備連接后進行調試），在線仿真法（用ICE模擬目標機），片上調試法，模擬器法（在宿主機上安裝模擬器軟件）4.7嵌入式系統(tǒng)耗能問題1.電源管理，動態(tài)電壓調節(jié)2.動態(tài)電源管理5數(shù)據(jù)通信與計算機網(wǎng)絡5.1數(shù)據(jù)通信基礎知識5.1.1信道特性1.碼元與比特波特率是每秒傳輸多少個碼元比特率是每秒傳輸多少數(shù)據(jù)量如果1波特傳輸1個碼元，1個碼元攜帶1bit的數(shù)據(jù)則 波特=比特2.信道極限信息傳輸速率C=Wlog2(1+S/N)bpsS/N（帶寬/噪聲），當帶寬遠遠大于噪聲時為極限的傳輸速率，但是實際噪聲的存在使得速度不

43、會達到極限速率的3.碼元與調制技術 N n1.ASK 2-12.FSK 2-13.PSK 2-14.DPSK 4-25.QPSK 4-2碼元種類數(shù)N與攜帶比特位數(shù)n，n=log2N數(shù)據(jù)速率 R=Blog2NB:碼元速率,N：碼元種類數(shù)5.1.2數(shù)據(jù)調制與編碼1.模擬通道傳送模擬數(shù)據(jù)，方法有：調幅AM(如收音機)，調頻FM，調相PM2.數(shù)字通道傳送模擬數(shù)據(jù)，方法脈碼調制PCM，就是講模擬信號量化后轉化為二進制代碼3.模擬通道傳送數(shù)字數(shù)據(jù)，如電話線撥號上網(wǎng)4.數(shù)字通道傳送數(shù)字數(shù)據(jù)5.2網(wǎng)絡體系結構5.2.1網(wǎng)絡分類1.局域網(wǎng)LAN，距離100米-2萬5千米，速度4M-1G，成本低2.廣域網(wǎng)WAN，

44、距離遠可跨城，速率低，成本高，高速廣域網(wǎng)ISDN綜合業(yè)務數(shù)字網(wǎng)，ADSL非對稱數(shù)字用戶線路3.城域網(wǎng)MAN，距離介于局域網(wǎng)與廣域網(wǎng)之間，主要技術DQDB5.2.2網(wǎng)絡互聯(lián)模型OSI/RM1.物理層，傳輸2進制信號，CSMA/CD2.數(shù)據(jù)鏈路層，IEEE802規(guī)范，傳輸幀信息3.網(wǎng)絡層，分組路由選擇,IP,ICMP,IGMP,ARP,RARP4.傳輸層，端到端鏈接,TCP,UDP5.會話層，通信6.表示層，數(shù)據(jù)表示,JPS,GIF,AVI7.應用層，NFS,SNMP,DHCP,TFTP,FTP,HTTP,POP3,DNS特殊的端口號1.SMTP:252.POP3:1103.DNS:534.WWW

45、:805.FTP:212561023端口號由UNIX系統(tǒng)占用5.2.4網(wǎng)絡地址與子網(wǎng)掩碼IP地址結構4段8位二進制01組成，共32位網(wǎng)絡號與主機號如05網(wǎng)絡號主機號055類地址ABCDEA類：1126 2的24次冪-2個主機地址（2個保留地址）首位0 前8位網(wǎng)絡號，后24位主機地址B類：120191 2的16次冪-2個主機地址（2個保留地址）首位10，前16位網(wǎng)絡號，后16位主機地址C類：192223 2的8次冪-2個主機地址（2個保留地址）首位110，錢24位網(wǎng)絡號，后8位主機地址D/E類用的比較少，D類最前面4位1110，E類最

46、前面5位為11110，部分網(wǎng)絡號與主機號屬于專門保留地址以及擴展地址幾個特殊地址1.主機號全為1的為廣播地址如：552.網(wǎng)絡號全為0，主機號表示本網(wǎng)地址如：253.主機號全為0，網(wǎng)絡號就是本網(wǎng)的地址4.保留地址55 子網(wǎng)掩碼A：B：C：例如：1/22前22位為網(wǎng)絡號則主機地址就是有10位，也就是有2的10次冪-2個地址子網(wǎng)掩碼為前16位均為1，后16位中前6位為1因為網(wǎng)絡號有22位16+6=22因此子網(wǎng)掩碼為11111111.

47、11111111.11111100.000000=IPv6 IPv4地址長度為32位，IPv6地址長度128位5.2.5虛擬局域網(wǎng)1.虛擬局域網(wǎng)VLAN的功能，邏輯上劃分網(wǎng)絡使其物理上無需進行設置或增加設備2.劃分方法：端口，MAC地址，網(wǎng)絡層協(xié)議，IP組播組VLAN，策略VLAN，用戶定義5.3通信設備1.多路復用技術，就是吧多個信號組合起來在一條物理信道上進行傳輸2.分類FDM頻分多路復用（按頻譜劃分），TDM時分多路復用（按時間片劃分）3.模擬信號可結合FDM與TDM混合使用5.3.1傳輸介質1.雙絞線：距離短，速度快，價格便宜分類：屏蔽與非屏蔽雙絞線，屏蔽雙絞

48、線有一個金屬屏蔽層抗干擾，減少輻射以及被監(jiān)聽 非屏蔽雙絞線，無屏蔽外套，輕易安裝，可彎曲，靈活性高，適用于綜合布線按照口徑由小到大：5類最細速率為100M，超5類1000M，6類最粗，2000M（2倍超5類速率）2.同軸電纜：距離遠，速率50M左右，抗干擾能力強，價格介于雙絞線與光纖之間分類：粗同軸電纜，細同軸電纜3.光纖：速度快，不受電磁干擾（因為是光信號），價格貴，距離遠，衰減小分類：多模200M-3G，單模3G-50G，多模比單模成本低5.3.2網(wǎng)絡設備1.網(wǎng)卡：用于收發(fā)信號，工作在數(shù)據(jù)鏈路層2.集線器：工作在數(shù)據(jù)鏈路層，用于連接局域網(wǎng)絡，平分帶寬換式，共享帶寬3.重發(fā)器，中繼器：用于放

49、大信號4.網(wǎng)橋：工作在數(shù)據(jù)鏈路層，網(wǎng)橋用于連接2個不同網(wǎng)段，可進行數(shù)據(jù)過濾5.交換機：用于連接網(wǎng)絡，連接數(shù)據(jù)鏈路層和物理層協(xié)議轉換分類：2層交換機工作在數(shù)據(jù)鏈路層，起到多端口網(wǎng)橋的作用，三層交換機工作在網(wǎng)絡層，利用IP地址進行交換，相當于帶路由功能的二層交換機6.路由器:工作于網(wǎng)絡層，用于路徑選擇7.網(wǎng)關：又叫協(xié)議轉換器，用于2個不兼容的系統(tǒng)在高層進行協(xié)議轉換8.調制解調器：又叫貓，是進行模擬信號與數(shù)字信號互相轉換5.4網(wǎng)絡接入技術1.ATM2.幀中繼3.ISDN4.同步光纖網(wǎng)絡5.DDN6.FTTX光纖到X7.電話線撥號接入8.HFC同軸和光纖接入9.無線接入移動WCDMA 聯(lián)通CDMA20

50、00 電信TD-SCDMA6多媒體6.1多媒體基礎6.1.1多媒體計算機1.音頻卡2.視頻卡3.采集卡4.掃描儀5.光驅6.1.2媒體的分類1.感覺媒體，音頻，視頻等2.表示媒體，文本，圖像3.表現(xiàn)媒體，鼠標鍵盤等輸入輸出設備4.存儲媒體，硬盤光盤，CD-ROM,DVD-ROM5.傳輸媒體，電纜光纜等6.1.4多媒體集成語言 SMIL6.2 壓縮編碼技術1.空間冗余，類似的碼2.時間冗余，如視頻的相同幀3.知覺冗余，降低質量，減少幀數(shù)，在人們感官不可察覺的程度4.信息熵冗余，數(shù)據(jù)攜帶的信息量5.結構冗余，如布紋圖，草席圖等更改結構來達到壓縮6.知識冗余，將規(guī)律性的結構壓縮壓縮類型1.無損壓縮，

51、壓縮解壓可逆，不是真，但是壓縮比例小2:1 5:12.有損壓縮：壓縮了熵，減少信息量，可能會失真，但是壓縮比例大聲音4:1 8:1 視頻100:1 400:1壓縮域1.時間域，傳輸時間短2.頻率域，可并行多傳3.空間域，壓縮體積減少存儲4.能量域，降低發(fā)送功率6.2.2數(shù)據(jù)壓縮標準1.JPEG(聯(lián)合圖像專家組),采用DCT（離散余弦變換）壓縮方式，用于圖片壓縮2.MPEG(動態(tài)圖像專家組)，壓縮比高可達200：1，用于音視頻壓縮，標準（MPEG-1 普通音視頻，-2高清，-3用于音頻，-4視頻電話，-7在線播放，-21兼容不同協(xié)議）3.DVI(數(shù)字視頻接口)，類似MPEG-14.H.26,類似

52、MPEG，用于視頻會議等5.H263，用于低帶寬條件下6.3音頻數(shù)據(jù)6.3.1音頻關鍵要素：音強，音調，音色6.3.2音頻的存儲與傳輸存儲步驟：1.采樣，采集模擬聲音的波形上采集幅度值，采樣的頻率為最大頻率的2倍2.量化，將電壓用數(shù)字進行量化，單位一般為bit3.編碼，將聲音數(shù)據(jù)編碼成計算機格式每秒存儲字節(jié)數(shù)的計算公式文件的字節(jié)數(shù)bit=采樣頻率（Hz）*量化采樣位數(shù)*聲道數(shù)/8（如果單位為Bit則不用除8）6.3.3音頻格式1.WAVE .wav2.MOD .mod3.Layer-3 .mp34.Real Audio .ra5.CD Audio .cda6.MIDI .mid7.CMF .cmf6.4色彩空間6.4.2顏色空間1.三原色，紅綠藍（RGB）6.4.3圖形與圖像關鍵指標：分辨率（像素點數(shù)），點距（像素點之間的距離），深度（色彩數(shù)或灰度，如n位色說明是有2的n次冪種顏色，26位色就是2的26次冪種色彩）1.圖像，稱作位圖或點陣圖，格式有BMP，