【正文】 塊號b ， 塊內(nèi)地址W = 塊內(nèi)地址 wb) 全相聯(lián)映像：主存中的每一頁可以映像到Cache中的任意一頁。主存地址：塊號B+塊內(nèi)地址WCache地址：塊號b +塊內(nèi)地址w 對應(yīng)關(guān)系：塊號B通過地址變換表對應(yīng)于塊號b ， 塊內(nèi)地址W = 塊內(nèi)地址 wc) 組相聯(lián)映像：是直接映像和全相聯(lián)映像的折中方案。即組間直接映像，組內(nèi)全相聯(lián)映像。主存地址：區(qū)號E+組號G+組內(nèi)塊號B+塊內(nèi)地址WCache地址：組號g + 組內(nèi)塊號b + 塊內(nèi)地址w組間是直接映射關(guān)系，組內(nèi)是全相連映射關(guān)系對應(yīng)關(guān)系：組號G=組號g，組內(nèi)塊號B通過地址變換表對應(yīng)于組內(nèi)塊號b ， 塊內(nèi)地址W = 塊內(nèi)地址 w9. Cache存儲器：a) 命中率：t3＝μt1﹢﹙1－μ﹚t2。其中：μ為Cache的訪問命中率（1﹣μ）為未命中率，t1表示Cache的周期時間，t2表示主存儲器的周期時間，t3為“Cache+主存儲器”的平均周期。b) 使用Cache后提高的倍數(shù)： r = t2/t3。10. 替換算法：目標就是使Cache獲得最高的命中率。常用算法如下：a) 隨機替換算法。就是用隨機數(shù)發(fā)生器產(chǎn)生一個要替換的塊號，將該塊替換出去；b) 先進先出算法。就是將最先進入Cache的信息塊替換出去。此法簡單但并不能說最先進入的就不經(jīng)常使用；c) 近期最少使用算法。這種方法是將近期最少使用的Cache中的信息塊替換出去。該算法較先進先出算法要好一些。但此法也不能保證過去不常用將來也不常用。d) 優(yōu)化替換算法。使用這種方法時必須先執(zhí)行一次程序，統(tǒng)計Cache的替換情況。注：11. 局部性理論和Denning的工作集理論：a) 虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的局部性理論：程序的局部性表現(xiàn)在時間局部性和空間局部性上。時間局部性是指最近被訪問的存儲單元可能馬上又要被訪問?？臻g局部性是指馬上被訪問的存儲單元，其相鄰或附近單元也可能馬上被訪問。b) 根據(jù)程序的局部性理論，Denning提出了工作集理論：在進程運行時，如果能保證它的工作集頁面都在主存儲器內(nèi)，就會大大減少進程的缺頁次數(shù)，使進程高效地運行；否則將會因某些工作頁面不在內(nèi)存而出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象，造成系統(tǒng)性能急劇下降，嚴重時會出現(xiàn)“抖動”現(xiàn)象。12. 進程狀態(tài)13. 進程不發(fā)生死鎖的條件：系統(tǒng)資源數(shù) = 進程數(shù)*（每個進程所需資源數(shù)1）+1。14. 前趨圖是一個有向無循環(huán)圖。15. PV操作：生產(chǎn)者和消費者問題。a) 臨界資源：諸進程間需要互斥方式對其進行共享的資源，如打印機。b) 臨界區(qū)：每個進程中訪問臨界資源的那段程序代碼。c) s:信號量；P操作：使S = S1，若S0，進程暫停執(zhí)行，放入信號量的等待隊列；V操作：使s = s+1，若s≤0，喚醒等待隊列中的一個進程。d) 進入臨界區(qū)時進行P操作，退出臨界區(qū)是進行V操作。16. 進程通信（間接通信）a) 發(fā)送信件:如果指定信箱未滿,則將信件送入信箱中由指針所指示的位置,并釋放等待該信箱中信件的等待者。否則發(fā)送信件者被置成等待信箱狀態(tài)。b) 接收信件:如果指定信箱中有信,則取出一封信件,并釋放等待信箱的等待者,否則接收信件者被置成等待信箱中信件的狀態(tài)進程通信。17. 存儲管理：a) 頁式存儲管理：邏輯地址分為頁號+頁內(nèi)地址，頁表分為 頁號+塊號，塊號對應(yīng)內(nèi)存塊號。物理地址 = 塊號+頁內(nèi)地址。頁內(nèi)地址由每頁的大小決定，如邏輯地址有16K=214，頁面大小為2K=211則頁內(nèi)地址為11位，也號為3位。即：P=INT[A/L]。d=[A]MOD 。頁面大小為L頁號P，頁內(nèi)地址d。b) 段式存儲管理方式：邏輯地址分為 段號+段內(nèi)地址，段表分為 段號+段長+基址?；穼?yīng)內(nèi)存地址。物理地址 = 基址+段內(nèi)地址。c) 段頁式存儲管理方式：邏輯地址分為 段號（s）+段內(nèi)頁號（P）+頁內(nèi)地址（w）。由一個段表和多個（一組頁表）組成。物理地址 = 塊號+頁內(nèi)地址。在多道環(huán)境下，每道程序還需要一個基號作為用戶標識。那么物理地址 = (基號+段號+頁號)*2n+頁內(nèi)地址。其中2n是將n位的頁內(nèi)地址拼接到后面。18. 文件系統(tǒng)的主要功能是：實現(xiàn)對文件的按名存取，使用打開文件（open）將文件的控制信息從輔存讀到內(nèi)存。19. FAT16文件系統(tǒng)中磁盤分區(qū)容量=簇的大小216。20. Spooling技術(shù)是用一類物理設(shè)備模擬另一類物理設(shè)備的技術(shù),實現(xiàn)這種技術(shù)的功能模塊稱做斯普林系統(tǒng)。Spooling系統(tǒng)的特點：a) 提高了I/O速度。b) 將獨占設(shè)備改造成共享設(shè)備。c) 實現(xiàn)了虛擬設(shè)備的功能。21.第四章 程序設(shè)計基礎(chǔ)1. 程序設(shè)計語言的種類：a) 命令式程序設(shè)計語言：基于動作的語言，如fortran、pascal和c。b) 面向?qū)ο蟪绦蛟O(shè)計語言：java、C++。c) 函數(shù)式程序設(shè)計語言：主要用于符號數(shù)據(jù)處理，如積分演算、數(shù)理邏輯、游戲推演和人工智能等領(lǐng)域。d) 邏輯程序設(shè)計語言：不需要描述具體的接替過程，只需給出一些必要的事實和規(guī)則，作為專家系統(tǒng)的開發(fā)工具。2. 程序語言的基本成分：a) 數(shù)據(jù)成分：常量和變量、全局量和局部量、數(shù)據(jù)類型。b) 運算成分：c) 控制成分：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。d) 函數(shù)：函數(shù)定義、函數(shù)聲明、函數(shù)調(diào)用。3. 面向?qū)ο蟪绦蛟O(shè)計語言的基本特征：a) 抽象數(shù)據(jù)對象；b) 支持模版操作，具體有函數(shù)模版和類模版，即泛型編程。c) 支持動態(tài)性；d) 支持繼承——與其它語言的主要區(qū)別。e) 類庫是衡量成熟與否的標識。4. C語言的特點是過程式程序設(shè)計屬于靜態(tài)語言所有成分可在編譯時確定。5. 腳本語言是動態(tài)語言，可在運行時可改變不能產(chǎn)生獨立的目標程序。6. 編寫程序時的錯誤有：a) 動態(tài)錯誤：指源程序中的邏輯錯誤，發(fā)生在程序運行時錯誤，如除數(shù)為0數(shù)組下標出界。b) 靜態(tài)錯誤：分為語法錯誤和語義錯誤。第五章 網(wǎng)絡(luò)基礎(chǔ)知識1. TCP是第四層（傳輸層）的傳輸控制協(xié)議；IPSec是第三層（網(wǎng)絡(luò)層）的VPN協(xié)議；PPOE工作于第二層（數(shù)據(jù)鏈路層）；SSL是工作于TCP協(xié)議之上的安全協(xié)議。2. FTP傳輸需建立：a) 控制連接：文件傳輸命令，由客戶端向服務(wù)器端請求。b) 數(shù)據(jù)連接：文件的傳輸，主動模式由服務(wù)器端主動連接，被動模式服務(wù)器等待客戶端來連接。3. 端口號：端口號服務(wù)進程說明20FTP文件傳輸協(xié)議（數(shù)據(jù)連接）21FTP文件傳輸協(xié)議（控制連接）23TELNET虛擬終端網(wǎng)絡(luò)25SMTP簡單郵件傳輸協(xié)議53DNS域名服務(wù)器80HTTP超文本傳輸協(xié)議110POP3郵局協(xié)議（簡單郵件讀取）111RPC遠程過程調(diào)用143IMAP交互式存取協(xié)議（報文存?。?. 電子商務(wù)交易：通過身份認證可以確定一個實體的身份，防止一個實體假裝成另一個實體；認證與授權(quán)相結(jié)合，可以防止他人對數(shù)據(jù)進行非授權(quán)的修改、破壞；保護信息的機密性可以防止信息從被監(jiān)視的通信過程中泄漏出去?？沟仲囆苑乐箙⑴c此交易的一方否認曾經(jīng)發(fā)生過此次交易5. 網(wǎng)絡(luò)安全技術(shù)：信息存取的保障有用戶的標識和驗證、用戶存取權(quán)限控制、系統(tǒng)安全監(jiān)控、計算機病毒的防治、數(shù)據(jù)加密。a) VPN技術(shù)：通過隧道將兩個內(nèi)部網(wǎng)絡(luò)通過公共網(wǎng)絡(luò)進行連接使其成為一個總體網(wǎng)絡(luò)。b) 防火墻技術(shù)：類型有i. 包過濾防火墻（屏蔽路由器）：將路由器放置于內(nèi)部網(wǎng)絡(luò)中，網(wǎng)絡(luò)層安全。ii. 應(yīng)用代理防火墻：也就是雙宿主機防火墻，應(yīng)用層安全。iii. 狀態(tài)檢測技術(shù)防火墻：以上兩種技術(shù)的綜合，屏蔽路由器置于外部網(wǎng)絡(luò)，雙宿主機置于內(nèi)部網(wǎng)絡(luò)。iv. 屏蔽子網(wǎng)防火墻：設(shè)置DMZ（非軍事區(qū)）由屏蔽路由器和雙宿主機構(gòu)成。6. 多模光纖的特點是：成本低、寬芯線、聚光好、耗散大、低效，用于低速短距離的通信。單模光纖的特點是：成本高、窄芯線、需要激光源、耗散小、高效，用于高速長距離的通信。7. ping命令：判斷用戶與外部站點的連通性，一、（本地循環(huán)地址），無法ping則說明本機TCP/IP協(xié)議不能正常工作，二、ping+本機IP不通則說明網(wǎng)絡(luò)適配器（網(wǎng)卡/MODEM）出現(xiàn)故障，三、ping+同一網(wǎng)段計算機的IP不通則說明網(wǎng)絡(luò)線路出現(xiàn)故障；netstat命令：用于顯示TCP、UDP、IP、ICMP協(xié)議相關(guān)統(tǒng)計數(shù)據(jù)，一般用于檢驗本機網(wǎng)絡(luò)端口的連接情況；ARP命令：可以查看和修改本地計算機的ARP表項，和查看ARP緩存和解決地址解析問題非常使用。Tracert命令：可以跟蹤網(wǎng)絡(luò)連接，Tracert（路由跟蹤）是路由跟蹤程序，用于確定IP數(shù)據(jù)報訪問目標所采取的路徑，可以查看哪段路由出現(xiàn)連接問題。8. DHCP（動態(tài)主機配置協(xié)議）：用于網(wǎng)絡(luò)中的主機動態(tài)分配IP地址，默認情況下客戶機采用最先達到的DHCP服務(wù)器分配的IP地址。9. Internet協(xié)議：a) TCP/IP協(xié)議：是Internet協(xié)議的核心協(xié)議，基本特性（邏輯編址、路由選擇、域名解析協(xié)議、錯誤檢測和流量控制）b) ARP（地址解析協(xié)議）和RARP（反地址解析協(xié)議）。ARP將IP地址轉(zhuǎn)換為物理地址（MAC地址）。10. 網(wǎng)絡(luò)設(shè)計原則：a) 先進性：采用先進的技術(shù)；b) 實用性：采用成熟可靠的技術(shù)和設(shè)備達到使用有效的目的；c) 開放性：網(wǎng)路系統(tǒng)采用開放的標準和技術(shù)；d) 經(jīng)濟性：在滿足需求的基礎(chǔ)上盡量節(jié)省費用；e) 高可用/靠性：系統(tǒng)具有很高的平均無故障時間，如：金融、鐵路證券等。第六章 多媒體基礎(chǔ)知識 1. 衡量聲音特性的屬性（三要素）：a) 音量：也叫音強，衡量聲音的強弱程度。b) 音調(diào)：聲音頻率。c) 音色： 由混入基音的泛音決定。2. 聲音的帶寬：聲音信號的頻率范圍。a) 人耳能聽到(其它聲音)的音頻范圍：20HZ~20KHZb) 人的說話聲音音頻范圍：300~3400HZc) 樂器的音頻范圍：20HZ~20KHZ3. 聲音信號的數(shù)字化：——取樣量化法a) 采樣：信號測量記錄。注：語音信號的采樣頻率一般為8KHz，音樂信號的采樣頻率則應(yīng)該在40KHz以上。b) 數(shù)字信號是離散的，模擬信號是連續(xù)的。c) 量化（數(shù)模轉(zhuǎn)換）：A/D轉(zhuǎn)換4. 圖形圖像的區(qū)別：圖形放大不會失真，圖像放大會失真。5. 色彩的三要素：a) 亮度：明亮程度的感覺。b) 色調(diào)：反映的是顏色的種類。c) 飽和度：顏色的純度，即摻入白光的程度，顏色的鮮明程度。6. 彩色空間：a) RGB彩色空間：計算機。紅黃綠b) CMY彩色空間：打印。青、品紅、黃c) YUV彩色空間：電視。7. 圖像文件的大小計算：a) 已知像素和位數(shù)：容量=像素*位數(shù)/8Bb) 已知像素和色數(shù)：容量=像素*位數(shù)/8B（2位數(shù)=色數(shù)即n位數(shù)能表示2位數(shù)種顏色）8. 音頻文件的大小計算：a) 未經(jīng)過壓縮的 ：數(shù)據(jù)傳輸率（b/s）=采樣頻率（Hz）*量化位數(shù)（采樣位數(shù)）（b）*聲道數(shù)（如果求的是字節(jié)則應(yīng)再除以8）b) 經(jīng)過數(shù)字化后所需的存儲空間（容量）：聲音信號數(shù)據(jù)量=數(shù)據(jù)傳輸率（b/s）*持續(xù)時間/8（B）9. 視頻文件的大小計算：a) 存儲容量的（字節(jié)數(shù)）=每幀圖像的容量（B）*每秒幀數(shù)*時間注：每幀圖像的容量（B）與圖像文件容量計算方式一樣。b) 播放時的傳輸速率=每張圖像的容量*每秒傳輸?shù)膱D像數(shù)10. 常見視頻標準：音視頻編碼技術(shù)a) MPEG1：MPEG1層1是對復(fù)合編碼如： 數(shù)字盒式錄音帶；MPEG1層2是對視頻編碼如： DAB,VCD；MPEG1層3 是對音頻進行編碼，如Internet,MP3音樂；層4是用來檢查。數(shù)字電視標準。b) MPEG2：對交互式多媒體的應(yīng)用。DVD，數(shù)字電視標準。c) MPEG4: 多種不同的視頻格式，虛擬現(xiàn)實、遠程教育和交互式視頻等的應(yīng)用。多媒體應(yīng)用的標準。d) MPEG7: MPEG－7并不是一種壓縮編碼方法，其正規(guī)的名字叫做多媒體內(nèi)容描述接口，其目的是生成一種用來描述多媒體內(nèi)容的標準，這個標準將對信息含義的解釋提供一定的自由度，可以被傳送給設(shè)備和電腦程序，或者被設(shè)備或電腦程序查取。e) MPEG21: “多媒體框架”或“數(shù)字視聽框架”，它以將標準集成起來支持協(xié)調(diào)的技術(shù)以管理多媒體商務(wù)為目標，目的就是理解如何將不同的技術(shù)和標準結(jié)合在一起需要什么新的標準以及完成不同標準的結(jié)合工作。f) CIF視頻格式的圖像分辨率為：352*288（常用標準化的圖像格式）；QCIF:176*141；DCIF:528*384g) MPEG1編碼器輸出視頻的數(shù)據(jù)率為15Mbps；PAL制式下其圖像的分辨率為352288，幀速率為25幀/秒。11. 圖像文件格式g) 靜態(tài)格式：GIF/BMP/TIF/PCX/JPG/PSDh) 動態(tài)格式：AVI/MPG/AVSi) 目前圖像使用的編碼和壓縮標準：JPEG/MPEG/。12. 音頻格式a) WAVE/MOD/MP3(MPEG1的第三層)/REAL AUDIO/MIDI/CD AUDIOb) 音頻文件通常分為聲音文件和MIDI文件。聲音文件是通過聲音錄入設(shè)備錄制的原始聲音；MIDI是一種音樂演奏指令序列，相當于樂譜，由電子樂器進行演奏，不包含聲音數(shù)據(jù)，文件較