【正文】 存儲(chǔ)管理、分頁(yè)存儲(chǔ)管理、虛擬存儲(chǔ)管理。 2 可變分區(qū)管理的分配算法：最先適用分配算法、最優(yōu)適用分配算法、最壞適用分配算法。 設(shè)備 管理 1 外圍設(shè)備分類：存儲(chǔ)型設(shè)備、輸入輸出型設(shè)備。 I/O 硬件原理 1 按照輸入輸出特性， I/O 設(shè)備可劃分為：輸入型外圍設(shè)備、輸出型外圍設(shè)備和存儲(chǔ)型外圍設(shè)備。 3 訪問方式又稱為程序直接控制方式。 5 通道又稱為輸入輸出處理器。 2 輸入輸出中斷的類型和功能：通知用戶程序輸入輸出操作延鏈推進(jìn)的程度；通知用戶程序輸入輸出正常結(jié)束；通知用戶程序發(fā)現(xiàn)的輸入輸出操作異常；通知程序外圍設(shè)備上重要的異步信號(hào)。 Spooling 系統(tǒng) 1 外圍設(shè)備聯(lián)機(jī)操作，簡(jiǎn)稱為 Spooling 系統(tǒng)或假脫機(jī)操作系統(tǒng)，是用一類物理設(shè)備模擬另一類物理設(shè)備的的技術(shù)，是使獨(dú)占使用的設(shè)備變成多臺(tái)虛擬設(shè)備的一種技術(shù)，也是一種速度匹配技術(shù)。 3“ 井 ” 是用做緩沖的存儲(chǔ)區(qū)域，采用井的技術(shù)能調(diào)節(jié)供求之間的矛盾，消除人工干預(yù)帶來的損失。 5 系統(tǒng)擁有一張作業(yè)表用來登記進(jìn)入系統(tǒng)的所用作業(yè)的作業(yè)名、狀態(tài)、預(yù)輸入表位置等信息。 7 作業(yè)表是作業(yè)調(diào)度程序進(jìn)行作業(yè)調(diào)度的依據(jù)，是Spooling 系統(tǒng)和作業(yè)調(diào)度程序共享的數(shù)據(jù)結(jié)構(gòu)。 2 移臂調(diào)度算法：電梯調(diào)度算法。 情況 ①② 情況，旋轉(zhuǎn)調(diào)度總是讓首先到達(dá)讀寫磁頭位置下的扇區(qū)先進(jìn)行傳送操作；情況 ③ 旋轉(zhuǎn)調(diào)度可以任選一個(gè)讀寫磁頭位置下的扇區(qū)先進(jìn)行傳送操作。 2 文件可以按各種方法進(jìn)行分類，按用途分成：系統(tǒng)文件、庫(kù)文件、和用戶文件；按保護(hù)級(jí)別可分為：只讀文件、讀寫文件和不保護(hù)文件；按信息流向可分為輸入文件、輸出文件 和輸入輸出文件。 4 普通文件： ASCII 文件和二進(jìn)制文件 5ASCII 文件由多行正文組成，在 dos， windows 中每一行以回車換行結(jié)束，整個(gè)文件以 ctrl+z結(jié)束；在unix 中每一行以換行結(jié)束；整個(gè)文件以 ctrl+d 結(jié)束。 6 二進(jìn)制文件由一定數(shù)據(jù)結(jié)構(gòu)，組織成字節(jié)的流，可執(zhí)行文件是指令和數(shù)據(jù)的流，記錄式文件是邏輯記錄的流。 8 存取方式是操作系統(tǒng)為用戶程序提供的使用文件的技術(shù)和手段。 文件目錄 1 文件目錄項(xiàng)一般應(yīng)包括以下內(nèi)容：有關(guān)文件存取控制的信息；有關(guān)文件結(jié)構(gòu)的信息；有關(guān)文件管理的信息。 3 記錄根據(jù)長(zhǎng)度可分為定長(zhǎng)（格式 F）和不定長(zhǎng)（格式V）記錄。 5 連接結(jié)構(gòu)的特點(diǎn)是使用連接字 — 指針來表示文件中各個(gè)記錄之間的關(guān)系。 7 索引文件在文件存儲(chǔ)上分為兩個(gè)區(qū)：索引區(qū)、數(shù)據(jù)區(qū)。 2 為了防止系統(tǒng)崩潰造成文件破壞，定期轉(zhuǎn)儲(chǔ)是一種經(jīng)常采用的方法。 4 文件保密的主要方法有：設(shè)置密碼和使用密碼。 作業(yè)管理 作業(yè)及作業(yè)管理的概念 1 作業(yè)（ Job）是用戶提交給操作系統(tǒng)計(jì)算的一個(gè)獨(dú)立任務(wù)。 2 作業(yè)由用戶組織，作業(yè)步由用戶指定，一個(gè)作業(yè)從提交給系統(tǒng)，直到運(yùn)行結(jié)束獲得結(jié)果，要經(jīng)過提交、收容、執(zhí)行和完成 4 個(gè)階段。 作業(yè)調(diào)度 1 作業(yè)調(diào)度算法包括：先來先服務(wù)算法、最短作業(yè)優(yōu)先算法、響應(yīng)比最高者優(yōu)先（ HRN）算法、優(yōu)先數(shù)算法。 多道程序設(shè)計(jì) 1 操作系統(tǒng)引入多道程序設(shè)計(jì)的好處：一是提高了CPU 的利用率；二是提高了內(nèi)存和 I/O 設(shè)備的利用率；三是改進(jìn)了系統(tǒng)的吞吐量；四是充分發(fā)揮了系統(tǒng)的并行性。 第三章 程序設(shè)計(jì)語(yǔ)言 程序設(shè)計(jì)語(yǔ)言基礎(chǔ)知識(shí) 程序設(shè)計(jì)語(yǔ)言基本概念 1 程序設(shè)計(jì)語(yǔ)言分為低級(jí)語(yǔ)言和高級(jí)語(yǔ)言兩大類，低級(jí)語(yǔ)言包括機(jī)器語(yǔ)言和匯編語(yǔ)言，高級(jí)語(yǔ)言包括面向過程的語(yǔ)言和面向問題的語(yǔ)言 。 2 數(shù)據(jù)是程序操作的對(duì)象，具有存儲(chǔ)類別、類型、作用域和生存周期等屬性，使用時(shí)要為它分配內(nèi)存空間； 數(shù)據(jù)名稱由用戶通過標(biāo)示符命名，標(biāo)示符是由字母、數(shù)字和稱為下劃線的特殊符號(hào) “ _” 組成的標(biāo)記； 類型說明數(shù)據(jù)占用內(nèi)存大小和存放形式；存儲(chǔ)類別說明數(shù)據(jù)在內(nèi)存中的位置和生存期； 作用域說明可以使用數(shù)據(jù)的代碼范圍； 生存期說明數(shù)據(jù)占用內(nèi)存的時(shí)間范圍。 4 大多數(shù)程序設(shè)計(jì)語(yǔ)言的基本運(yùn)算可分為算術(shù)運(yùn)算、關(guān)系運(yùn)算、邏輯運(yùn)算。 5 控制結(jié)構(gòu)：順序、選擇、循環(huán)。 7 函數(shù)定義的一般格式 返回值的類型 函數(shù)名（形式參數(shù)表） //注釋 { 函數(shù)體 } 8 函數(shù)調(diào)用的一 般形式為：函數(shù)名（實(shí)參表）； 9 傳值的好處是傳值調(diào)用不會(huì)改變調(diào)用函數(shù)實(shí)參變量的內(nèi)容。 程序編譯、解釋系統(tǒng) 程序的編譯和解釋 1 編譯方式和解釋方式 解釋方式： Visual Basic、 Visual Foxpro、 Power Builder、 Java 編譯方式： Visual C/C++、 Delphi 編譯程序基本原理 編譯程序大致分為 6 個(gè)階段，如圖 編譯過程圖 解釋程序基本原理 第四章 系統(tǒng)配置和方法 系統(tǒng)配置技術(shù) 系統(tǒng)架構(gòu) 1 系統(tǒng)架構(gòu)： ① 客戶機(jī) /服務(wù)器系統(tǒng) ② 瀏覽器 /服務(wù)器系統(tǒng) ③ 多層分布式系統(tǒng) 2 在多層分布式系統(tǒng)中，各層次按照以下方式劃分：① 瘦客戶 ② 業(yè)務(wù)服務(wù) ③ 數(shù)據(jù)服務(wù) 3 業(yè)務(wù)服務(wù)層完成業(yè)務(wù)邏輯，實(shí)現(xiàn)分布式管理、負(fù)載均衡、 Fail/Recover、安全隔離。在基于Web 的 J2EE 客戶端應(yīng)用中，用戶在客戶端啟動(dòng)瀏覽器后，從 Web服務(wù)器中下載 Web 層中的靜態(tài) HTML 頁(yè)面或由 JSP 或Servlets 動(dòng)態(tài)生成的 HTML 頁(yè)面；不基于 Web 的 J2EE客戶端應(yīng)用程序可以在不經(jīng)過 Web 層的情況下直接訪問部署在 EJB容器（ EJB Container）中的 EJB 組件。 9 運(yùn)行在 Web 層中 的 Web 組件依賴 Web 容器來支持諸如響應(yīng)客戶請(qǐng)求以及查詢 EJB 組件等功能。 11部署和運(yùn)行在業(yè)務(wù)層中的 EJB組件依賴于 EJB容器來管理諸如事務(wù)、生命期、狀態(tài)轉(zhuǎn)換、多線程及資源存儲(chǔ)等。 系統(tǒng)配置方法 1 常用的系統(tǒng)配置方法：雙機(jī)互備、雙機(jī)熱備、群集系統(tǒng)、容錯(cuò)服務(wù)器。 3 群集技術(shù)與雙機(jī)熱備技術(shù)的本質(zhì)區(qū)別是能否實(shí)現(xiàn)并行處理和某節(jié)點(diǎn)失效后的應(yīng)用程序的平滑接管，雙機(jī)熱備技術(shù)只是在兩臺(tái)服務(wù)器上實(shí)現(xiàn)的。 5 容錯(cuò)服務(wù)器通過 CPU 時(shí)鐘鎖頻，系統(tǒng)中所用硬件的備份，系統(tǒng)中所有冗余部件的同步運(yùn)行，實(shí)現(xiàn)容錯(cuò)。 系統(tǒng)處理模式 1 集中式計(jì)算模式最典型的特征是通過主機(jī)系統(tǒng)形成大部分的通信流程，構(gòu)成系統(tǒng)的所用通信協(xié)議都是系統(tǒng)專有的，大型主機(jī)在系統(tǒng)中占據(jù)著絕對(duì)的支配作用，所有控制和管理功能都由主機(jī)來完成。 3 實(shí)時(shí)處理也叫做聯(lián)機(jī)處理（ Online Transaction，OLTP）。 5Web 計(jì)算的優(yōu)點(diǎn)： ① 統(tǒng)一的用戶界面 ② 經(jīng)濟(jì)性、可維護(hù)性 ③ 魯棒性 ④ 可伸縮性 ⑤ 兼容性 ⑥ 安全性 ⑦ 適應(yīng)網(wǎng)絡(luò)的異構(gòu)、動(dòng)態(tài)環(huán)境。 2 在 SQL 語(yǔ)言中，定義事務(wù)的語(yǔ)句有三條： ① BEGIN TRANSACTION② COMMIT③ ROLLBACK 3 事 務(wù)具有 4 個(gè)特性： ① 原子性（ atomicity） ② 一致性（ consystency） ③ 隔離性（ isolation） ④ 持續(xù)性或稱永久性（ durability）。 5 在單處理機(jī)系統(tǒng)中，事務(wù)的并行執(zhí)行實(shí)際上是這些并行事務(wù)的并行操作輪流交叉運(yùn)行，稱為交叉并行方式（ Interleaved Concurrency）。 7 封鎖是實(shí)現(xiàn)并發(fā)控制的重要技術(shù)，確切的控制由封鎖的類型決定，基本的封鎖類型有 2 種： ① 排它鎖（ Exclusive Locks， X 鎖，寫鎖） ② 共享鎖（ Share Locks， S 鎖，讀鎖）。吞吐量和相應(yīng)時(shí)間成反比，相應(yīng)時(shí)間越短，吞吐量越大。 MFLOPS=浮點(diǎn)指令書（執(zhí)行時(shí)間 1000000）， １ MFLOPS≈ ３ MIPS 系統(tǒng)性能評(píng)估 １系統(tǒng)性能評(píng)估技術(shù)：分析技術(shù)、模擬技術(shù)、測(cè)量技術(shù)。測(cè)量技術(shù)的評(píng)估層次包括：實(shí)際應(yīng)用程序、核心程序、合成測(cè)試程序。 系統(tǒng)可靠性 可靠性定義和指標(biāo) 1 計(jì)算機(jī)硬件故障通常是由元器件失效引起的，元器件可靠性分為 3 個(gè)階段： ① 器件處于不穩(wěn)定期，失效率較高 ② 器件進(jìn)入正常工作期，失效率最低，基本保持常數(shù) ③ 元器件開始老 化，失效率又重新提高（ “ 浴盆模型 ” ） 2 衡量計(jì)算機(jī)系統(tǒng)的 3 個(gè)重要指標(biāo)： ① 可靠性 ② 可維護(hù)性 ③ 可用性。 n 串聯(lián)系統(tǒng)可靠性 Ra= ∏ Ri(i=1,2,? ， n) i=1 n n 并聯(lián)系統(tǒng)可靠性 Ra= 1∏ （ Fi） = 1∏ （ 1Ri） i=1 i=1 (i=1,2,? ， n) n mj 串并聯(lián)系統(tǒng)可靠性 Rs= ∏ [1∏ (1 Rij)],當(dāng)各單元可靠 j=1 i1 度都相等，均為 Rij=R，且 m1=m2? =mn=m，則 Rs= [1(1 R)m]n m nj 并串聯(lián)系統(tǒng)可靠性 Rs= 1∏ [1∏ Rij]，當(dāng)各單元可靠 j=1 i1 度都相等，均為 Rij=R，且 n1=n2? =nm=n，則 i1 j1 Rs=1(1 Rn)m 2 提高計(jì)算機(jī)可靠性采取的措施：提高元器件質(zhì)量、發(fā)展容錯(cuò)技術(shù)。 2 算法特性： 有窮性、確定性、可行性、輸入、輸出 。 算法評(píng)價(jià) 4 一個(gè) “ 好 ” 的算法應(yīng)滿足 正確性、可讀性、健壯性、效率和低存儲(chǔ)量需求 。 算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系 線性表 線性表的定義和邏輯結(jié)構(gòu) 6 線性表表示： A=（ a1 ， a2， ? ， ai1， ai， ai+1， ? ， an） linear_list=（ A， R） 7 線性表的抽象數(shù)據(jù)類型包括 數(shù)據(jù)對(duì)象和數(shù)據(jù)關(guān)系 2部分。 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 棧和隊(duì)列 棧的定義和實(shí)現(xiàn) 9 棧的主要操作是 初始化、插入、刪除、判斷是否空、讀取棧頂結(jié)點(diǎn)值 。 隊(duì)列 12 隊(duì)列分為 鏈隊(duì)列和循環(huán)隊(duì)列 。 14 行優(yōu)先順序又稱為 低下標(biāo)優(yōu)先或左下標(biāo)優(yōu)先于右下標(biāo) 。 廣義表的定義和存儲(chǔ)結(jié)構(gòu) 15 廣義表有兩種結(jié)構(gòu)的結(jié)點(diǎn)： 表結(jié)點(diǎn)，表示列表；原子結(jié)點(diǎn)，表示原子 。 樹和二叉樹 樹的定義 16 樹的 表示方法： 常用方法（樹型）、括號(hào)、嵌套集合、凹入 。 樹的遍歷 18 樹的遍歷方式分為三種： 前序遍歷、后序遍歷、層次遍歷 。 后序遍歷 — BEHIFGCDA。 圖 圖的定義和術(shù)語(yǔ) 圖的存儲(chǔ)結(jié)構(gòu) 20 鄰接矩陣表示法的空間復(fù)雜度為 S（ n） =O（ n2） 。 第六章 對(duì)媒體基礎(chǔ)知識(shí) 對(duì)媒體技術(shù)概論 多媒體技術(shù)基礎(chǔ)概念 1 多媒體計(jì)算機(jī)技術(shù)的特性：集成性、交互性、實(shí)時(shí)性、數(shù)字化。 3 多媒體計(jì)算機(jī)軟件系統(tǒng)包括：操作系統(tǒng)、多媒體數(shù)據(jù)庫(kù)管理系統(tǒng)、多媒體壓縮 /解壓縮軟 件、多媒體聲像同步軟件、多媒體通信軟件以及多媒體開發(fā)和創(chuàng)作工具。 多媒體關(guān)鍵技術(shù)和應(yīng)用 1 多媒體技術(shù)的主要組成歸納為以下幾個(gè)方面：各種媒體信息的處理技術(shù)和壓縮技術(shù)、多媒體計(jì)算機(jī)技術(shù)、多媒體網(wǎng)絡(luò)通信技術(shù)、多媒體數(shù)據(jù)庫(kù)技術(shù)。 3 在研究和選用編碼時(shí)，主 要有兩個(gè)問題：編碼方法能用計(jì)算機(jī)軟件或集成電路芯片快速實(shí)現(xiàn)；符合壓縮編碼和解壓縮編碼的國(guó)際標(biāo)準(zhǔn)。 5 多媒體系統(tǒng)軟件技術(shù)主要包括：多媒體操作系統(tǒng)、媒體編輯系統(tǒng)、多媒體數(shù)據(jù)庫(kù)管理技術(shù)、多媒體信息和混合于重疊技術(shù)。 7 多媒 體網(wǎng)絡(luò)通信的關(guān)鍵技術(shù)是多媒體數(shù)據(jù)的壓縮技術(shù)和高速的數(shù)據(jù)通信技術(shù)。 9 多媒體計(jì)算機(jī)技術(shù)的應(yīng)用：教育與培訓(xùn)、桌面出版與辦公自動(dòng)化、多媒體電子出版物、多媒體通信、多媒體聲光藝術(shù)品的創(chuàng)作。 11 多媒體電子出版物的內(nèi)容可分為：電子圖書、文檔資料、報(bào)刊雜志、教育培訓(xùn)、娛樂游戲、宣傳廣告、信息咨詢。 13 多媒體通信的特點(diǎn)：分布性、同步性、交互性。 2 可用如下指標(biāo)衡量一種數(shù)據(jù)壓縮技術(shù)的好壞：壓縮比、壓縮后多媒體信息的質(zhì)量、壓縮和解壓縮速度、壓縮所需的軟硬件開銷。 4 一般來說，壓縮的計(jì)算量比解壓縮的計(jì)算量大。 2 無損壓縮的壓縮率一般為 2： 1 到 5： 1。 4 常用的有損壓縮方法有：預(yù)測(cè)編碼、變換編碼、子帶編碼、矢量量化編碼、混合編碼、小波編碼。 6 算術(shù)方法是一種二元碼的編碼方法。 8 變換編碼種類：傅立葉變換、離散余弦變換、離散正弦變換。 2JPEG（聯(lián)合照片專家組），靜止圖像壓縮和解壓縮算法。一般來說， JPEG 圖像壓縮比大于 20： 1 時(shí)，圖像質(zhì)量開始變壞。優(yōu)點(diǎn)：兼容性好、壓縮比高、數(shù)據(jù)失真小。 多媒體技術(shù)應(yīng)用 數(shù)字圖像處理技術(shù) 1 數(shù)字圖像的優(yōu)點(diǎn)是：精度 高、數(shù)字圖像不會(huì)被電