【正文】 是解決進(jìn)程間協(xié)作關(guān)系的手段。 處理機(jī)管理 進(jìn)程的基本概念 1 進(jìn)程：一個(gè)具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活 動(dòng)。 并發(fā)性：指兩個(gè)或兩個(gè)以上的運(yùn)行程序在同一時(shí)間間隔內(nèi)同時(shí)執(zhí)行。 4 在磁表面存儲(chǔ)器中一般都是磁頭固定。 2 靜態(tài) MOS 存儲(chǔ)芯片由：存儲(chǔ)體、讀寫電路、地址譯碼、控制電路（存儲(chǔ)體、地址譯碼器、驅(qū)動(dòng)器、 I/O控制、片選控制、讀 /寫控制）組成。 并行處理機(jī)系統(tǒng) 1 并行處理機(jī)也稱為陣列式計(jì)算機(jī)，是操作并行的SMID 計(jì)算機(jī)，采用資源重復(fù)的措施開發(fā)并行性。 640 線 =4050ns 若分辨率提高到 1024 768，幀頻為 60 幀 /秒，則行頻提高到 ，水平掃描周期（ HC）為 s，每像素讀出時(shí)間減少到 。 12 擊打式打印機(jī)按字錘或字模的構(gòu)成方式來分，可分為整字形擊打印設(shè)備（按字模載體的形態(tài)分為：球形、菊花瓣形、輪式、鼓式）和點(diǎn)陣打印設(shè)備兩類。 4 輸入輸出設(shè)備：磁盤機(jī)、磁帶、可讀寫光盤、 CRT顯示器、通信設(shè)備。 2 累加器除了存放參加運(yùn)算的操作數(shù)外，在連續(xù)運(yùn)算中，還用于存放中間結(jié)果和最終結(jié)果。內(nèi)存儲(chǔ)器和中央處理器合稱為主機(jī)。 分為兩類：媒體輸入設(shè)備和交互式輸入設(shè)備。 9 鼠標(biāo)與主機(jī)相連有兩種方式：總線接口和通信接口。 16 計(jì)算題舉例：如當(dāng)分辨率為 640 480，幀頻為 50幀 /秒，且水平回掃期和垂直回掃期各占水平掃描周期和垂直掃描周期的 20%，則 行頻 =480 線 247。 3 指令流：計(jì)算機(jī)執(zhí)行的指令序列； 數(shù)據(jù)流：指令流調(diào)用的數(shù)據(jù)序列；多重性：計(jì)算機(jī)同時(shí)可處理的指令或數(shù)據(jù)的個(gè)數(shù)。 2 多處理機(jī)的特點(diǎn)：結(jié)構(gòu)靈活性、程序并行性、并行任務(wù)派生、進(jìn)程同步、資源分配和進(jìn)程調(diào)度。 輔助存儲(chǔ)器 1 常用的輔助存儲(chǔ)器包括： 磁帶、磁盤、光盤。 3 資源：在計(jì)算機(jī)系統(tǒng)中，能分配給用戶使用的各種硬件和軟件設(shè)施。 2 批處理系統(tǒng)的主要特征：用戶脫機(jī)工作、成批處理作業(yè)、多道程序設(shè)計(jì)、作業(yè)周轉(zhuǎn)時(shí)間長。 4 常用的 現(xiàn)場信息包括：通用寄存器的內(nèi)容、控制寄存器（ PSW）的內(nèi)容、用戶堆棧指針、系統(tǒng)堆棧指針。 死鎖 1 死鎖：兩個(gè)進(jìn)程分別等待對(duì)方占用的一個(gè)資源，于是兩者都不能執(zhí)行而處于永遠(yuǎn)等待。 分頁式存儲(chǔ)管理 分段式存儲(chǔ)管理的基本原理 虛擬存儲(chǔ)管理基本概念 以上 3 部分需要理解記憶，見書中 P3842。 I/O 軟件原 理 1 操作系統(tǒng)通常把 I/O 軟件組織成 4 個(gè)層次： I/O 中斷處理程序（底層）、設(shè)備驅(qū)動(dòng)程序、與硬件無關(guān)的操作系統(tǒng) I/O 軟件、用戶層的 I/O 軟件。 6 輸入井中的作業(yè)有 4 種狀態(tài)：輸入狀態(tài)、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)。 3 操作系統(tǒng)支持以下 4 種不同類型的文件：普通文件、目錄文件、塊設(shè)備文件、字符設(shè)備文件。 2 目錄結(jié)構(gòu)：一級(jí)目錄結(jié)構(gòu)（單用戶微型機(jī)操作系統(tǒng)CP/M）；二級(jí)目 錄結(jié)構(gòu)；樹型目錄結(jié)構(gòu) 3 多級(jí)目錄結(jié)構(gòu)通常采用樹型目錄結(jié)構(gòu) 文件的結(jié)構(gòu)和組織 1 文件的結(jié)構(gòu)：文件的邏輯結(jié)構(gòu)、文件的物理結(jié)構(gòu) 2 文件的邏輯結(jié)構(gòu)：流式文件、記錄式文件。 3 防止其他用戶的非法操作所造成的文件損壞，是通過操作系統(tǒng)的安全策略實(shí)現(xiàn)，基本思想是建立三元組：用戶（每一個(gè)操作系統(tǒng)使用者的標(biāo)示）、對(duì)象（在操作系統(tǒng)中一般是文件，操作系統(tǒng)把對(duì)資源的統(tǒng)一到文件層次，通過設(shè)備文件使用設(shè)備、通過 socket 關(guān)聯(lián)文件使用進(jìn)程通信）、存取權(quán)限（定義了用戶對(duì)文件的訪問權(quán)）。 2 相應(yīng)比 =已等待時(shí)間 /估計(jì)計(jì)算時(shí)間 3 優(yōu)先數(shù)算法分為：靜態(tài)和動(dòng)態(tài)優(yōu)先數(shù)算法。為了確保運(yùn)算結(jié)果的唯一性，運(yùn)算符號(hào)規(guī)定優(yōu)先級(jí)和結(jié)合性。 8 J2EE 規(guī)范定義的 Web 層由 ① JSP 頁面 ② 基于 Web JavaApplets③ 用于動(dòng)態(tài)生成 HTML頁面的 Servlets構(gòu)成。 4 群集服務(wù)優(yōu)點(diǎn)： ① 高可用性 ② 修復(fù)返回 ③ 易管理性④ 可擴(kuò)展性。 系統(tǒng)事務(wù)管理 1 事務(wù)是用戶定義的一個(gè)數(shù)據(jù)庫操作序列，這些操作要么全做，要么全不做，是一個(gè)不可分割的工作單位。 2 計(jì)算機(jī)性能常用的指標(biāo)： MIPS、 MFLOPS MIPS=指令數(shù) /（執(zhí)行時(shí)間 1000000），通常用VAX11/780 機(jī)處理能力為 1MIPS。 第五章 數(shù)據(jù)結(jié)構(gòu)與算法 數(shù)據(jù)結(jié)構(gòu)與算法簡介 什么是數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)基本術(shù)語 算法描述 1 描述一個(gè)算法可以采用 文字描述 ，也可以采用 傳統(tǒng)流程圖、 NS 圖或 PAD 圖 。 表達(dá)式求值 10 表達(dá)式是由 操作數(shù)（ operand）、運(yùn)算符（ operator）、界限符（ delimiter） 組成 11 表達(dá)式一般分為 中綴表達(dá)式和后綴表達(dá)式 。 樹的存儲(chǔ)結(jié)構(gòu) 17 常用的樹存儲(chǔ)結(jié)構(gòu)主要有三種： 雙親表示法、孩子表示法、孩子兄弟表示法 。 2 多媒體計(jì)算機(jī)硬件主要包括一下幾部分：對(duì)媒體主機(jī)（個(gè)人機(jī)、工作站）、多媒體輸入設(shè)備（攝像機(jī)、麥克風(fēng)、掃描儀）、多媒體輸出設(shè)備（打印機(jī)、繪圖儀、音響）、多媒體存儲(chǔ)設(shè)備（硬盤、光盤）、多媒體功能卡（視頻卡、聲音卡）、操縱控制設(shè)備（鼠標(biāo)、鍵盤、觸摸屏）。 6 多媒體數(shù)據(jù)庫的關(guān)鍵技術(shù)是解決：多媒體數(shù)據(jù)的模型、表示方式；多媒體數(shù)據(jù)的壓縮及解壓縮；多媒體數(shù)據(jù)的存儲(chǔ)管理和存儲(chǔ)方法。 多媒體壓縮編碼技術(shù) 多媒體數(shù)據(jù)壓縮的基本原理 1 信息壓縮比是指壓縮前后所需的多媒體數(shù)字信息存儲(chǔ)量之比，壓縮比越大，數(shù)據(jù)減少的就越多，壓縮技術(shù)越復(fù)雜。 5 哈夫曼編碼是對(duì)獨(dú)立信源達(dá)到最小平均碼長的編碼方法，具有唯一可譯性。 3MPEG（動(dòng)態(tài)圖像專家組），提供的壓縮比可高達(dá) 200：1，通常有三個(gè)版本 MPEG— MPEG— MPEG— 3。 6 色調(diào)和飽和度通稱為色度。 14 動(dòng)態(tài)圖像文件格式有： AVI、 MPEG。 3 視頻卡分類：視頻疊加卡、視頻捕捉卡、電視編碼卡、電視選臺(tái)卡、壓縮 /解壓縮卡。 12 音頻信號(hào)的編碼：波形編碼（ PCM，脈沖編碼調(diào)制；DPCM，差值脈沖編碼調(diào)制； ADPCM，自適應(yīng)差值編碼調(diào)制）、參數(shù)編碼（這類編碼技術(shù)成為聲碼器，有通道聲碼期、同態(tài)聲碼器、線性預(yù)測聲碼器，適合于語信號(hào)的編碼）、混合編碼（碼本激勵(lì)線性預(yù)測編碼、多脈沖激勵(lì)線性預(yù)測編碼）。 6 較常用的多媒體開發(fā)工具有 Visual Basic 和Authorware。 7 與人工管理和文件系統(tǒng)相比，數(shù)據(jù)庫系統(tǒng)的特點(diǎn)： ① 數(shù)據(jù)結(jié)構(gòu)化； ② 數(shù)據(jù)的共享高，冗余度低，易擴(kuò)展；③ 數(shù)據(jù)獨(dú)立性高； ④ 數(shù)據(jù)由 DBMS 統(tǒng)一管理和控制 。 3 信息系統(tǒng)安全是指確保信息系統(tǒng)結(jié)構(gòu)安全，與信息系統(tǒng)相關(guān)的元素安全，以及與此相關(guān)的各種安全技術(shù)、安全服務(wù)和安全管理的總和。 3 鑒別的目的實(shí)防止其他實(shí)體占用和獨(dú)立操作被鑒別實(shí)體的身份，這類危害稱之為 “ 冒充 ” 。 3 訪問控制手段： 物理類 防御型：文書備份、圍墻和柵欄、保安、證件識(shí)別系統(tǒng)、加鎖的門、雙供電系統(tǒng)、生物識(shí)別型門禁系統(tǒng)、工作場所的選擇、滅火系統(tǒng)。 加密與解密機(jī)制 1 從譯者的角度看，密碼分析所面臨的問題有三種主要變型： “ 只有密文 ” 問題（僅有密文而無明文）；“ 已知明文 ” 問題（已有一批相匹配的明文與密文）；“ 選擇明文 ” （能夠加密自己所選的明文）。 2 密鑰管理包括：產(chǎn)生密鑰、分發(fā)密鑰、輸入和輸出密鑰、更換密鑰、存儲(chǔ)密鑰、保存和備份密鑰、密鑰的壽命、銷毀密鑰。 2 備份系統(tǒng)的組成部分有物理主機(jī)系統(tǒng)、邏輯主機(jī)系統(tǒng)、備份存儲(chǔ)介質(zhì)、操作調(diào)度、操作執(zhí)行、物理目標(biāo)系統(tǒng)、系統(tǒng)監(jiān)控。 2 風(fēng)險(xiǎn)管理 ：指識(shí)別、評(píng)估、降低風(fēng)險(xiǎn)到可以接受的程度，并實(shí)施適當(dāng)機(jī)制控制風(fēng)險(xiǎn)保持在此程度之內(nèi)的過程。 2 在采取防護(hù)措施時(shí)，要考慮 9 個(gè)方面： ① 產(chǎn)品費(fèi)用、② 設(shè)計(jì)計(jì)劃費(fèi)用、 ③ 實(shí)施費(fèi)用、 ④ 環(huán)境的改變、 ⑤ 與其他防護(hù)措施的兼容性、 ⑥ 維護(hù)需求、 ⑦ 測試需求、⑧ 修復(fù)替換更新費(fèi)用、 ⑨ 操作支持費(fèi)用 。 2 信息安全管理策略包括： 安全管理人員的義務(wù)和職責(zé)、安全配置管理策略、系統(tǒng)連接安全策略、傳輸安全策略、審計(jì)與入侵安全策略、標(biāo)簽策略、病毒防護(hù)策略、安全備份策略、物理安全策略、系統(tǒng)安全評(píng)估原則 。 8 災(zāi)難恢復(fù)包括：制定災(zāi)難恢復(fù)策略計(jì)劃和災(zāi)難恢復(fù)計(jì)劃的測試與維護(hù)。 2 企業(yè)信息化規(guī)劃包括 網(wǎng)絡(luò)架構(gòu)的設(shè)計(jì)、設(shè)備的負(fù)荷和容量計(jì)算、安全架構(gòu)體系評(píng)估、網(wǎng)絡(luò)設(shè)備的評(píng)估 3 系統(tǒng)管理的目標(biāo)是什么？ 答：（ 1）系統(tǒng)管理指的是 IT的高效運(yùn)作和管理，是確保戰(zhàn)略得到有效執(zhí)行的戰(zhàn)術(shù)性和運(yùn)作性活動(dòng)，核心目標(biāo)應(yīng)是管理客戶（業(yè)務(wù)部門）的 IT 需求。 （ 3）企業(yè) IT系統(tǒng)管理應(yīng)可以將整個(gè)企業(yè)基礎(chǔ)結(jié)構(gòu)以一個(gè)真實(shí)世界化的視圖呈現(xiàn)給我們，讓不同經(jīng)驗(yàn)的人理解，讓企業(yè)集中經(jīng)理面對(duì)自己的業(yè)務(wù)而非平臺(tái)之 間的差異，這有助于大大提高企業(yè)的工作效率。 （ 3）可以有力的為業(yè)務(wù)系統(tǒng)保駕護(hù)航，讓業(yè)務(wù)應(yīng)用高枕無憂從而使企業(yè) IT 部門可以將更多精力投入在服務(wù)和推動(dòng)業(yè)務(wù)方面。 為改變以上現(xiàn)象，（ 1）引入 IT 服務(wù)級(jí)別管理。企業(yè)要相應(yīng)的改變 IT 部門在組織架構(gòu)中的定位，將 IT 部門從一個(gè)技術(shù)支持中心改造為一個(gè)成本中心，甚至利潤中心。 （ 2）定義每項(xiàng)服務(wù)的測量標(biāo)準(zhǔn)，包括數(shù)量、質(zhì)量、可用性、可靠性、安全性、問題解答、支持、備份、恢復(fù)時(shí)間、偶然性、增長能力、開發(fā)請(qǐng)求。 （ 3）服務(wù)級(jí)別管理要具體落實(shí)。 20 IT 投資預(yù)算的目的是 對(duì) IT投資項(xiàng)目進(jìn)行事前規(guī)劃和控制 。通過對(duì) IT 服務(wù)的衡量，才能確定各個(gè)業(yè)務(wù)在具體時(shí)期的服務(wù)級(jí)別、服務(wù)質(zhì)量情況，也才能很好的進(jìn)行監(jiān)控，或者實(shí)施服務(wù)改進(jìn)計(jì)劃。 （ 4）依據(jù)服務(wù)測量方法來監(jiān)督服務(wù)質(zhì)量。 服務(wù)級(jí)別管理 13 服務(wù)級(jí)別管理是 定義、協(xié) 商、訂約、監(jiān)測和評(píng)審提供給客戶服務(wù)質(zhì)量水準(zhǔn)的流程。 IT 服務(wù)理念追求的目標(biāo)應(yīng)定位在： ① 以客戶（業(yè)務(wù)部門）為中心提供 IT服務(wù)； ② 高質(zhì)量、低成本的 IT 服務(wù)； ③ 提供的服務(wù)可度量、可計(jì)費(fèi)。 （ 2）應(yīng)提供集成統(tǒng)一的管理體系。 5 非信息設(shè)備包括 自動(dòng)柜員機(jī) ATM 監(jiān)控、運(yùn)鈔車的運(yùn)鈔情況跟蹤、機(jī)房溫度與濕度控制、用戶監(jiān)測系統(tǒng)監(jiān)控 6 用于管理的關(guān)鍵 IT 資源包括 硬件資源、軟件資源、網(wǎng)絡(luò)資源、數(shù)據(jù)資源 7 IT 系統(tǒng)管理的通用體系結(jié)構(gòu)分為 3 個(gè)部分： IT 部門管理、業(yè)務(wù)部門（客戶） IT 支持、 IT 基礎(chǔ)架構(gòu)管理 運(yùn)作層的系統(tǒng)管理要求 8 系統(tǒng)預(yù)算管理的目的是 幫助 IT 部門在提供服務(wù)的同時(shí)加強(qiáng)成本收益分析，以合理的利用 IT 資源，提高IT 投資效益。 ② 確保企業(yè) IT環(huán)境的整體可靠性和安全性，及時(shí)處理各種異常信息，在出現(xiàn)問題時(shí)及時(shí)進(jìn)行修復(fù)，保證企業(yè) IT 環(huán)境的整體性能。 第 16 章系統(tǒng)管理規(guī)劃 系統(tǒng)管理的定義 管理層的系統(tǒng)管理要求 1 企業(yè) IT 戰(zhàn)略規(guī)劃進(jìn)行 IT 戰(zhàn)略思考的時(shí)候考慮哪幾方面的因素？ 答：（ 1） IT 戰(zhàn)略規(guī)劃目標(biāo)的制定要具有戰(zhàn)略性，確定與企業(yè)戰(zhàn)略目標(biāo)相一致的企業(yè) IT 戰(zhàn)略規(guī)劃目標(biāo) ，并且以支撐和推動(dòng)企業(yè)戰(zhàn)略目標(biāo)的實(shí)現(xiàn)作為價(jià)值核心。 技術(shù) 安全管理 1 技術(shù)安全管理的內(nèi)容： ① 軟件管理、 ② 設(shè)備管理、③ 介質(zhì)管理、 ④ 涉密信息管理、 ⑤ 技術(shù)文檔管理、 ⑥傳輸線路管理、 ⑦ 安全審計(jì)跟蹤、 ⑧ 公共網(wǎng)絡(luò)連接管理、 ⑨ 災(zāi)難恢復(fù) 2 軟件管理包括： 操作系統(tǒng)、應(yīng)用軟件、數(shù)據(jù)庫、安全軟件、工具軟件的采購、安裝、使用、更新、維護(hù)和防病毒管理 。 安全管理 安全管理政策法 規(guī) 1 信息系統(tǒng)法律的主要內(nèi)容： 信息網(wǎng)絡(luò)的規(guī)劃與建設(shè)、信息系統(tǒng)的管理與經(jīng)營、信息系統(tǒng)的安全、信息系統(tǒng)的知識(shí)產(chǎn)權(quán)保護(hù)、個(gè)人數(shù)據(jù)保護(hù)、電子商務(wù)、計(jì)算機(jī)犯罪、計(jì)算機(jī)證據(jù)與訴訟 。 2 考慮信息安全時(shí)，必須重視的 7 種風(fēng)險(xiǎn)： ① 物理破壞、 ② 人為錯(cuò)誤、 ③ 設(shè)備故障、 ④ 內(nèi)外部攻擊、 ⑤ 數(shù)據(jù)誤用、 ⑥ 數(shù)據(jù)丟失 、 ⑦ 程序錯(cuò)誤、 ⑧ 網(wǎng)絡(luò)本身的諸多特性（共享性、開放性、復(fù)雜性）、 ⑨ 網(wǎng)絡(luò)信息系統(tǒng)自身的脆弱性（操作系統(tǒng)的漏洞、網(wǎng)絡(luò)協(xié)議的缺陷、通信線路的不穩(wěn)定、人為因素） 。 2 網(wǎng)絡(luò)冗余的主要途徑有雙主干、開關(guān)控制技術(shù)、路由器、通信中件。 完整性保障策略 1 為了恢復(fù)數(shù)據(jù)完整性和防止數(shù)據(jù)完整性喪失，可以采用的技術(shù)有：備份、鏡像技術(shù)、歸檔、分級(jí)存儲(chǔ)管理、轉(zhuǎn)儲(chǔ)、系統(tǒng)安全程序、奇偶校驗(yàn)和故障前兆分析。 2 對(duì)稱密碼技術(shù)要求加密解碼雙方擁有相同的密鑰，非對(duì)稱密碼技術(shù)是加密解密雙方擁有不同密鑰。 管理類 防御型：安全知識(shí)培訓(xùn)、職務(wù)分離、職員雇用手續(xù)、職員離職手續(xù)、監(jiān)督管理、災(zāi)難恢復(fù)和應(yīng)急計(jì)劃、計(jì)算機(jī)使用的登記。 5 鑒別的方法主要有以下 5中：用擁有的（ IC 卡）進(jìn)行鑒別；用所知道的進(jìn)行鑒別（如密碼）；用不可改變的 特性（如生物測定的標(biāo)識(shí)特征）進(jìn)行鑒別；相信可靠的第三方建立的鑒別；環(huán)境（如主機(jī)地址）。 2 物理環(huán)境包括場地（機(jī)房場地、信息存儲(chǔ)場地）和機(jī)房、物理保障主要考慮電力供應(yīng)和災(zāi)難應(yīng)急。 2 概念模型是按