【正文】 使獨(dú)占使用的設(shè)備變成多臺(tái)虛擬設(shè)備的一種技術(shù)，也是一種速度匹配技術(shù)。 2“ 井管理程序 ” 控制作業(yè)和輔助存儲(chǔ)器緩沖區(qū)域之間交換信息。 3“ 井 ” 是用做緩沖的存儲(chǔ)區(qū)域，采用井的技術(shù)能調(diào)節(jié)供求之間的矛盾，消除人工干預(yù)帶來(lái)的損失。 4 預(yù)輸入程序的主要任務(wù)是控制信息從輸入設(shè)備輸入到輸入井存放，并填寫好輸入表以便在作業(yè)執(zhí)行中要求輸入信息量，可以隨時(shí)找到它們的存放位置。 5 系統(tǒng)擁有一張作業(yè)表用來(lái)登記進(jìn)入系統(tǒng)的所用作業(yè)的作業(yè)名、狀態(tài)、預(yù)輸入表位置等信息。 6 輸入井中的作業(yè)有 4 種狀態(tài)：輸入狀態(tài)、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)。 7 作業(yè)表是作業(yè)調(diào)度程序進(jìn)行作業(yè)調(diào)度的依據(jù)，是Spooling 系統(tǒng)和作業(yè)調(diào)度程序共享的數(shù)據(jù)結(jié)構(gòu)。 磁盤調(diào)度 1 操作系統(tǒng)采用一種適當(dāng)?shù)恼{(diào)度算法，使各進(jìn)程對(duì)磁盤的平均訪問(wèn)（主要是尋道）時(shí)間最小，磁盤調(diào)度分為：移臂調(diào)度、旋轉(zhuǎn)調(diào)度。 2 移臂調(diào)度算法：電梯調(diào)度算法。 3 當(dāng)有若干等待進(jìn)程請(qǐng)求訪問(wèn)磁盤上的信息時(shí)，旋轉(zhuǎn)調(diào)度應(yīng)考慮如下情況： ① 進(jìn)程請(qǐng)求訪問(wèn)的是同一磁道上的不同編號(hào)的扇區(qū)； ② 進(jìn)程請(qǐng)求訪問(wèn)的是不同磁 道上的不同編號(hào)的扇區(qū)； ③ 進(jìn)程請(qǐng)求訪問(wèn)的是不同磁道上的相同編號(hào)的扇區(qū)。 情況 ①② 情況，旋轉(zhuǎn)調(diào)度總是讓首先到達(dá)讀寫磁頭位置下的扇區(qū)先進(jìn)行傳送操作；情況 ③ 旋轉(zhuǎn)調(diào)度可以任選一個(gè)讀寫磁頭位置下的扇區(qū)先進(jìn)行傳送操作。 文件管理 文件與文件系統(tǒng) 1 文件是由文件名字標(biāo)示的一組相關(guān)信息的集合，文件名是字母和數(shù)字組成的字母數(shù)字串，格式和長(zhǎng)度因系統(tǒng)而異。 2 文件可以按各種方法進(jìn)行分類，按用途分成：系統(tǒng)文件、庫(kù)文件、和用戶文件；按保護(hù)級(jí)別可分為：只讀文件、讀寫文件和不保護(hù)文件；按信息流向可分為輸入文件、輸出文件 和輸入輸出文件。 3 操作系統(tǒng)支持以下 4 種不同類型的文件：普通文件、目錄文件、塊設(shè)備文件、字符設(shè)備文件。 4 普通文件： ASCII 文件和二進(jìn)制文件 5ASCII 文件由多行正文組成，在 dos， windows 中每一行以回車換行結(jié)束，整個(gè)文件以 ctrl+z結(jié)束；在unix 中每一行以換行結(jié)束；整個(gè)文件以 ctrl+d 結(jié)束。最大優(yōu)點(diǎn)是可以原樣打印和顯示，也可以用通常的文本編輯器進(jìn)行編輯。 6 二進(jìn)制文件由一定數(shù)據(jù)結(jié)構(gòu)，組織成字節(jié)的流，可執(zhí)行文件是指令和數(shù)據(jù)的流，記錄式文件是邏輯記錄的流。 7 文件系統(tǒng)面向用戶的功能是：文件的換 名存??；文件目錄建立和維護(hù)；實(shí)現(xiàn)從邏輯文件到物理文件的轉(zhuǎn)換；文件存儲(chǔ)空間的分配和管理；提供合適的文件存取方法；實(shí)現(xiàn)文件的共享保護(hù)和保密；提供一組可供用戶使用的文件操作。 8 存取方式是操作系統(tǒng)為用戶程序提供的使用文件的技術(shù)和手段。 9 存取方式：順序存?。ㄓ糜诖艓募C(jī)磁盤上的順序文件）；直接存?。ㄍǔＳ糜诖疟P文件）；索引存取。 文件目錄 1 文件目錄項(xiàng)一般應(yīng)包括以下內(nèi)容：有關(guān)文件存取控制的信息；有關(guān)文件結(jié)構(gòu)的信息；有關(guān)文件管理的信息。 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 記錄根據(jù)長(zhǎng)度可分為定長(zhǎng)（格式 F）和不定長(zhǎng)（格式V）記錄。 4 文件的物理結(jié)構(gòu)：順序結(jié)構(gòu)、連續(xù)結(jié)構(gòu)、索引結(jié)果。 5 連接結(jié)構(gòu)的特點(diǎn)是使用連接字 — 指針來(lái)表示文件中各個(gè)記錄之間的關(guān)系。 6 連接文件 — 串聯(lián)文件。 7 索引文件在文件存儲(chǔ)上分為兩個(gè)區(qū)：索引區(qū)、數(shù)據(jù)區(qū)。 文件的共享和保護(hù) 1 文件保護(hù)是指防止文件被破壞，它包括 2 個(gè)方面：一是 防止系統(tǒng)崩潰所造成的文件破壞，二是防止其他用戶的非法操作所造成的文件破壞。 2 為了防止系統(tǒng)崩潰造成文件破壞，定期轉(zhuǎn)儲(chǔ)是一種經(jīng)常采用的方法。 3 防止其他用戶的非法操作所造成的文件損壞，是通過(guò)操作系統(tǒng)的安全策略實(shí)現(xiàn)，基本思想是建立三元組：用戶（每一個(gè)操作系統(tǒng)使用者的標(biāo)示）、對(duì)象（在操作系統(tǒng)中一般是文件，操作系統(tǒng)把對(duì)資源的統(tǒng)一到文件層次，通過(guò)設(shè)備文件使用設(shè)備、通過(guò) socket 關(guān)聯(lián)文件使用進(jìn)程通信）、存取權(quán)限（定義了用戶對(duì)文件的訪問(wèn)權(quán)）。 4 文件保密的主要方法有：設(shè)置密碼和使用密碼。 密碼分為兩種：文件密碼和 終端密碼。 作業(yè)管理 作業(yè)及作業(yè)管理的概念 1 作業(yè)（ Job）是用戶提交給操作系統(tǒng)計(jì)算的一個(gè)獨(dú)立任務(wù)。一般每個(gè)作業(yè)必須經(jīng)過(guò)若干個(gè)相對(duì)獨(dú)立又相互關(guān)聯(lián)的順序加工步驟才能得到結(jié)果，每一個(gè)加工步驟稱為一個(gè)作業(yè)步（ Job Step）。 2 作業(yè)由用戶組織，作業(yè)步由用戶指定，一個(gè)作業(yè)從提交給系統(tǒng)，直到運(yùn)行結(jié)束獲得結(jié)果，要經(jīng)過(guò)提交、收容、執(zhí)行和完成 4 個(gè)階段。 3 作業(yè)管理可以采用脫機(jī)和聯(lián)機(jī)兩種方式。 作業(yè)調(diào)度 1 作業(yè)調(diào)度算法包括：先來(lái)先服務(wù)算法、最短作業(yè)優(yōu)先算法、響應(yīng)比最高者優(yōu)先（ HRN）算法、優(yōu)先數(shù)算法。 2 相應(yīng)比 =已等待時(shí)間 /估計(jì)計(jì)算時(shí)間 3 優(yōu)先數(shù)算法分為：靜態(tài)和動(dòng)態(tài)優(yōu)先數(shù)算法。 多道程序設(shè)計(jì) 1 操作系統(tǒng)引入多道程序設(shè)計(jì)的好處：一是提高了CPU 的利用率；二是提高了內(nèi)存和 I/O 設(shè)備的利用率；三是改進(jìn)了系統(tǒng)的吞吐量；四是充分發(fā)揮了系統(tǒng)的并行性。主要缺點(diǎn)是作業(yè)周轉(zhuǎn)時(shí)間長(zhǎ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ǔ)言包括面向過(guò)程的語(yǔ)言和面向問(wèn)題的語(yǔ)言 。 程序設(shè)計(jì)語(yǔ)言的基本成分 1 程序設(shè)計(jì)語(yǔ)言的基本成分：數(shù)據(jù)成分、運(yùn)算成分、控制成分、函數(shù)。 2 數(shù)據(jù)是程序操作的對(duì)象，具有存儲(chǔ)類別、類型、作用域和生存周期等屬性，使用時(shí)要為它分配內(nèi)存空間； 數(shù)據(jù)名稱由用戶通過(guò)標(biāo)示符命名，標(biāo)示符是由字母、數(shù)字和稱為下劃線的特殊符號(hào) “ _” 組成的標(biāo)記； 類型說(shuō)明數(shù)據(jù)占用內(nèi)存大小和存放形式；存儲(chǔ)類別說(shuō)明數(shù)據(jù)在內(nèi)存中的位置和生存期； 作用域說(shuō)明可以使用數(shù)據(jù)的代碼范圍； 生存期說(shuō)明數(shù)據(jù)占用內(nèi)存的時(shí)間范圍。 3 數(shù)據(jù)類型分類： ⑴ 按程序運(yùn)行過(guò)程中數(shù)據(jù)的值能否改變， ① 常量（整型常量 、實(shí)型常量、字符常量、符號(hào)常量） ② 變量 ⑵按數(shù)據(jù)的作用域范圍 ① 全局量 ② 局部量 ⑶ 按數(shù)據(jù)組織形式的不同 ① 基本類型（整型、實(shí)型、字符型、枚舉型） ② 構(gòu)造類型（數(shù)組、結(jié)構(gòu)、公用） ③ 指針類型 ④空類型。 4 大多數(shù)程序設(shè)計(jì)語(yǔ)言的基本運(yùn)算可分為算術(shù)運(yùn)算、關(guān)系運(yùn)算、邏輯運(yùn)算。為了確保運(yùn)算結(jié)果的唯一性，運(yùn)算符號(hào)規(guī)定優(yōu)先級(jí)和結(jié)合性。 5 控制結(jié)構(gòu)：順序、選擇、循環(huán)。 6 任何函數(shù)都是由函數(shù)說(shuō)明和函數(shù)體兩部分組成。 7 函數(shù)定義的一般格式 返回值的類型 函數(shù)名（形式參數(shù)表） //注釋 { 函數(shù)體 } 8 函數(shù)調(diào)用的一 般形式為：函數(shù)名（實(shí)參表）； 9 傳值的好處是傳值調(diào)用不會(huì)改變調(diào)用函數(shù)實(shí)參變量的內(nèi)容。 10 函數(shù)體若調(diào)用自身則稱為遞歸調(diào)用。 程序編譯、解釋系統(tǒng) 程序的編譯和解釋 1 編譯方式和解釋方式 解釋方式： Visual Basic、 Visual Foxpro、 Power Builder、 Java 編譯方式： Visual C/C++、 Delphi 編譯程序基本原理 編譯程序大致分為 6 個(gè)階段，如圖 編譯過(guò)程圖 解釋程序基本原理 第四章 系統(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、安全隔離。 4 多層系統(tǒng)主要特點(diǎn)： ① 安全性 ② 穩(wěn)定性 ③ 易維護(hù) ④快速相應(yīng) ⑤ 系統(tǒng)擴(kuò)展靈活 5 目前最為流行的 2 類多層應(yīng)用架構(gòu)： ① Sun 的J2EE② 6 Sun 的 J2EE： ① 客戶層 ② Web 層 ③ 業(yè)務(wù)層 ④ 企業(yè)信息系統(tǒng)層 7 基于 J2EE 的客戶端可以是基于 Web 的， 也可以是不基于 Web 的獨(dú)立（ Stand Alone）應(yīng)用程序。在基于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)過(guò) Web 層的情況下直接訪問(wèn)部署在 EJB容器（ EJB Container）中的 EJB 組件。 8 J2EE 規(guī)范定義的 Web 層由 ① JSP 頁(yè)面 ② 基于 Web JavaApplets③ 用于動(dòng)態(tài)生成 HTML頁(yè)面的 Servlets構(gòu)成。 9 運(yùn)行在 Web 層中 的 Web 組件依賴 Web 容器來(lái)支持諸如響應(yīng)客戶請(qǐng)求以及查詢 EJB 組件等功能。 10EJB 組件可以完成從客戶端應(yīng)用程序中接受數(shù)據(jù)、按照商務(wù)規(guī)則對(duì)數(shù)據(jù)進(jìn)行處理、將處理結(jié)果發(fā)送到企業(yè)信息系統(tǒng)層進(jìn)行存儲(chǔ)、從存儲(chǔ)系統(tǒng)中檢索數(shù)據(jù)以及將客戶發(fā)送回客戶端等功能。 11部署和運(yùn)行在業(yè)務(wù)層中的 EJB組件依賴于 EJB容器來(lái)管理諸如事務(wù)、生命期、狀態(tài)轉(zhuǎn)換、多線程及資源存儲(chǔ)等。 12 企業(yè)信息系統(tǒng)層通常包括：企業(yè)資源規(guī)劃（ ERP）系統(tǒng)、大型機(jī)事務(wù)處理（ Mainframe Transaction Prossing）系統(tǒng)、關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)（ RDMS）及相關(guān)企業(yè)信息管理軟件。 系統(tǒng)配置方法 1 常用的系統(tǒng)配置方法：雙機(jī)互備、雙機(jī)熱備、群集系統(tǒng)、容錯(cuò)服務(wù)器。 2 雙機(jī)互備、雙機(jī)熱備系統(tǒng)切換時(shí)機(jī)：系統(tǒng)軟件或應(yīng)用軟件造成服務(wù)器宕機(jī)；服務(wù)器沒有宕機(jī)，但系統(tǒng)軟件或應(yīng)用軟件工作不正常； SCSI 卡損壞，造成服務(wù)器與磁盤陣列無(wú)法存取數(shù)據(jù)；服務(wù)器內(nèi)硬件損壞，造成服務(wù)器宕機(jī)；服務(wù)器不正常關(guān)機(jī)。 3 群集技術(shù)與雙機(jī)熱備技術(shù)的本質(zhì)區(qū)別是能否實(shí)現(xiàn)并行處理和某節(jié)點(diǎn)失效后的應(yīng)用程序的平滑接管，雙機(jī)熱備技術(shù)只是在兩臺(tái)服務(wù)器上實(shí)現(xiàn)的。 4 群集服務(wù)優(yōu)點(diǎn)： ① 高可用性 ② 修復(fù)返回 ③ 易管理性④ 可擴(kuò)展性。 5 容錯(cuò)服務(wù)器通過(guò) CPU 時(shí)鐘鎖頻，系統(tǒng)中所用硬件的備份，系統(tǒng)中所有冗余部件的同步運(yùn)行，實(shí)現(xiàn)容錯(cuò)?？煽啃院涂捎眯钥蓪?shí)現(xiàn) %。 系統(tǒng)處理模式 1 集中式計(jì)算模式最典型的特征是通過(guò)主機(jī)系統(tǒng)形成大部分的通信流程，構(gòu)成系統(tǒng)的所用通信協(xié)議都是系統(tǒng)專有的，大型主機(jī)在系統(tǒng)中占據(jù)著絕對(duì)的支配作用，所有控制和管理功能都由主機(jī)來(lái)完成。 2 一般認(rèn)為，從 80 年代到今天，分布式計(jì)算經(jīng)歷了 3個(gè)階段： ① 桌上計(jì)算（ Desktop Computing） ② 工作組計(jì)算（ Wordgroup Computing） ③ 網(wǎng)絡(luò)計(jì)算（ Network Computing）。 3 實(shí)時(shí)處理也叫做聯(lián)機(jī)處理（ Online Transaction，OLTP）。 批處理與實(shí)時(shí)處理對(duì)比 特性 批處理 實(shí)時(shí)處理 業(yè)務(wù)處理 記錄業(yè)務(wù)數(shù)據(jù)累計(jì)成批，排序周期處理 數(shù)據(jù)產(chǎn)生立即處理 文件更新 批處理時(shí) 業(yè)務(wù)處理時(shí) 相應(yīng)時(shí)間（周轉(zhuǎn)時(shí)間） 幾小 時(shí)或幾天 幾秒鐘 4 基于網(wǎng)絡(luò)瀏覽器的分布式計(jì)算方式稱為 Web 計(jì)算，分布式對(duì)象和網(wǎng)絡(luò)技術(shù)的集成稱為對(duì)象 Web。 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)境。 系統(tǒng)事務(wù)管理 1 事務(wù)是用戶定義的一個(gè)數(shù)據(jù)庫(kù)操作序列，這些操作要么全做，要么全不做，是一個(gè)不可分割的工作單位。 2 在 SQL 語(yǔ)言中，定義事務(wù)的語(yǔ)句有三條： ① BEGIN TRANSACTION② COMMIT③ ROLLBACK 3 事 務(wù)具有 4 個(gè)特性： ① 原子性（ atomicity） ② 一致性（ consystency） ③ 隔離性（ isolation） ④ 持續(xù)性或稱永久性（ durability）。 4 事務(wù)是恢復(fù)和并發(fā)控制的基本單位。 5 在單處理機(jī)系統(tǒng)中，事務(wù)的并行執(zhí)行實(shí)際上是這些并行事務(wù)的并行操作輪流交叉運(yùn)行，稱為交叉并行方式（ Interleaved Concurrency）。 6 并發(fā)操作帶來(lái)的數(shù)據(jù)不一致性包括 3 類： ① 丟失修改 ② 不可重復(fù)讀 ③ 讀 “ 臟 ” 數(shù)據(jù)。 7 封鎖是實(shí)現(xiàn)并發(fā)控制的重要技術(shù)，確切的控制由封鎖的類型決定，基本的封鎖類型有 2 種： ① 排它鎖（ Exclusive Locks， X 鎖，寫鎖） ② 共享鎖（ Share Locks， S 鎖，讀鎖）。 系統(tǒng)性能 系統(tǒng)性能定義和指標(biāo) 1 響應(yīng)時(shí)間（ Elapse