操作系統(tǒng)復(fù)習(xí)重點(diǎn)串講

1、第一章： 操作系統(tǒng)的概念： 它是計(jì)算機(jī)系統(tǒng)中控制和管理系統(tǒng)資源、合理組織系統(tǒng)流程、 提高資源利 用率和方便用戶使用計(jì)算機(jī)系統(tǒng)的計(jì)算機(jī)程序的集合，它是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件。 四大特點(diǎn)：并發(fā)性（一個(gè)操作系統(tǒng)控制下的并發(fā)）、共享性、隨機(jī)性（無(wú)法確切知道操作 系統(tǒng)的狀態(tài)）、可重構(gòu)性（使系統(tǒng)可靠，動(dòng)態(tài)配置） 五大功能：處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、文件管理、作業(yè)管理 操作系統(tǒng)地位： 與硬件關(guān)系 建立在硬件基礎(chǔ)上， 是硬件功能的延伸； 與軟件關(guān)系 對(duì)各種軟 件進(jìn)行控制、管理；與用戶關(guān)系用戶通過(guò)操作系統(tǒng)對(duì)硬件進(jìn)行操作、管理 操作系統(tǒng)的類(lèi)型：批處理操作系統(tǒng)用戶通過(guò)系統(tǒng)管理員把作業(yè)集中提交給計(jì)算機(jī)系統(tǒng)，

2、由 計(jì)算機(jī)系統(tǒng)統(tǒng)一進(jìn)行調(diào)度和處理，作業(yè)運(yùn)行中不需要人工干預(yù)。 分時(shí)操作系統(tǒng) 采用分時(shí)技術(shù)進(jìn)行處理機(jī)分配，在一臺(tái)計(jì)算機(jī)上連接多個(gè)用戶終端，多個(gè)用 戶可同時(shí)在自己的中端上使用計(jì)算機(jī)，好像自己獨(dú)占機(jī)器一樣。 實(shí)時(shí)操作系統(tǒng)指對(duì)外部事件能在允許的時(shí)間范圍內(nèi)做岀響應(yīng)的操作系統(tǒng)。時(shí)間范圍由產(chǎn)生 外部事件的設(shè)備或用戶來(lái)決定，一般比較短。實(shí)時(shí)操作系統(tǒng)一般用在控制方面，比如飛機(jī)、導(dǎo)彈 上的控制系統(tǒng)。 多道程序技術(shù)的定義： 在內(nèi)存中同時(shí)存放多個(gè)程序，它們同時(shí)處于運(yùn)行狀態(tài)。特點(diǎn)：（1）多 道計(jì)算機(jī)內(nèi)同時(shí)存放多個(gè)互相獨(dú)立的程序 （2）宏觀上并行 （3）微觀上串行 第二章： 作業(yè)的概念：在一次應(yīng)用業(yè)務(wù)處理過(guò)程中，從輸入開(kāi)

3、始到輸岀結(jié)束，用戶要求計(jì)算機(jī)所做工 作的集合稱為一個(gè)作業(yè)。 組成：程序、數(shù)據(jù)、作業(yè)說(shuō)明書(shū) 控制方式：批處理方式（脫機(jī)）：作業(yè)執(zhí)行過(guò)程中，用戶不必干預(yù)，由操作系統(tǒng)按作業(yè)控制 書(shū)的要求自動(dòng)控制作業(yè)執(zhí)行。 交互方式（聯(lián)機(jī)）：作業(yè)執(zhí)行過(guò)程中，操作系統(tǒng)根據(jù)用戶指令，控制作業(yè)的執(zhí)行情況。狀 態(tài)及其轉(zhuǎn)換：提交、后備、執(zhí)行、完成； 與程序的區(qū)別：1）從組成上看，作業(yè)包括程序和數(shù)據(jù)，而程序只是具有特定功能的一組指 令的集合。 2）一個(gè)作業(yè)可以包括多個(gè)程序，一個(gè)程序可以被多個(gè)作業(yè)使用。 3）作業(yè)通過(guò)運(yùn)行其包含的程序來(lái)完成 作業(yè)調(diào)度與進(jìn)程調(diào)度的關(guān)系：1）作業(yè)調(diào)度是選擇可以裝入主存儲(chǔ)器的作業(yè)，進(jìn)程調(diào)度來(lái)選 擇可以占用

4、處理器的進(jìn)程。2）作業(yè)調(diào)度產(chǎn)生進(jìn)程。當(dāng)作業(yè)被裝入主存儲(chǔ)器時(shí)，作業(yè)調(diào)度就為該 作業(yè)創(chuàng)建了一個(gè)進(jìn)程；若有多個(gè)作業(yè)裝入主存儲(chǔ)器時(shí)，就可以創(chuàng)建多個(gè)作業(yè)進(jìn)程。這些進(jìn)程的初 始狀態(tài)為就緒狀態(tài)。3 ）作業(yè)調(diào)度與進(jìn)程調(diào)度相互配合，可以實(shí)現(xiàn)多道作業(yè)的同時(shí)執(zhí)行。 性能衡量：1）平均周轉(zhuǎn)時(shí)間 2 ）平均帶權(quán)周轉(zhuǎn)時(shí)間 四種作業(yè)調(diào)度的算法：先來(lái)先服務(wù)（FCFS ）調(diào)度算法 按作業(yè)到達(dá)系統(tǒng)的先后次序進(jìn)行的 調(diào)度。該算法優(yōu)先考慮在系統(tǒng)中等待時(shí)間最長(zhǎng)的作業(yè)，而不考慮作業(yè)運(yùn)行時(shí)間的長(zhǎng)短。 最短作業(yè)優(yōu)先（SJN ）調(diào)度算法 從作業(yè)的后備隊(duì)列中挑選運(yùn)行時(shí)間最短的作業(yè)作為下一個(gè) 調(diào)度運(yùn)行對(duì)象。響應(yīng)比高者優(yōu)先（HRN ）調(diào)度算法 既考

5、慮了作業(yè)的等待時(shí)間又考慮了作業(yè)的運(yùn) 行時(shí)間的調(diào)度算法。R=（作業(yè)的等待時(shí)間+運(yùn)行時(shí)間）/運(yùn)行時(shí)間 優(yōu)先數(shù)調(diào)度算法 優(yōu)先數(shù)調(diào)度 算法是根據(jù)作業(yè)確定的優(yōu)先權(quán)來(lái)選取作業(yè)，每次總是選取優(yōu)先權(quán)最高的作業(yè)。 接口的定義：接口就是用戶和操作系統(tǒng)打交道的手段，系統(tǒng)接口的主要任務(wù)是方便用戶使用 操作系統(tǒng)，系統(tǒng)的功能通過(guò)接口展示給用戶。 兩種接口：作業(yè)控制級(jí)接口程序級(jí)接口 系統(tǒng)調(diào)用：指操作系統(tǒng)提供給用戶程序使用的具有一定功能的程序段。 第三章： 程序執(zhí)行特點(diǎn)：順序執(zhí)行：順序性、封閉性、可再現(xiàn)性 并發(fā)執(zhí)行：間斷性（反映了進(jìn)程等待系統(tǒng)資源的這樣一種情況） 非封閉性（由于多個(gè)進(jìn)程在內(nèi)存，它們之間可能會(huì)相 互影響，所以程

6、序的執(zhí)行不再具有封閉性） 不可再現(xiàn)性（進(jìn)程的推進(jìn)不可再現(xiàn)，進(jìn)程的執(zhí)行結(jié)果 也是不確定） 進(jìn)程定義：一個(gè)具有獨(dú)立功能的程序，對(duì)某個(gè)數(shù)據(jù)集在處理機(jī)上的運(yùn)行過(guò)程，它是資源分配 的基本單位。 特征：動(dòng)態(tài)性 、并發(fā)性、獨(dú)立性、異步性、結(jié)構(gòu)性 進(jìn)程和程序區(qū)別和聯(lián)系：1）進(jìn)程是動(dòng)態(tài)的、程序是靜態(tài)的 2）進(jìn)程具有并行的特征，程序沒(méi)有 3）進(jìn)程的生命周期短，程序相對(duì)較長(zhǎng) 4 ）程序是進(jìn)程的物理基礎(chǔ) 5）進(jìn)程和程序間存在對(duì)應(yīng)關(guān)系 進(jìn)程狀態(tài)及轉(zhuǎn)換：就緒、執(zhí)行、阻塞阻塞不能直接轉(zhuǎn)換到執(zhí)行，就緒不能直接轉(zhuǎn)換到阻塞 進(jìn)程互斥概念：指當(dāng)一個(gè)進(jìn)程進(jìn)入臨界區(qū)使用臨界資源時(shí)，另一個(gè)進(jìn)程必須等待。當(dāng)占用臨 界資源的進(jìn)程退岀臨界區(qū)后

7、，另一個(gè)進(jìn)程才被允許使用臨界資源。不允許兩個(gè)或更多進(jìn)程同時(shí)進(jìn) 入臨界區(qū)，就是進(jìn)程互斥。 臨界區(qū)：訪問(wèn)臨界資源的那段程序 互斥實(shí)現(xiàn)：進(jìn)入臨界區(qū)前先測(cè)試，未加鎖才進(jìn)入；進(jìn)入后加鎖；完成后解鎖 進(jìn)程同步概念：多個(gè)相互合作的進(jìn)程，在一些關(guān)鍵點(diǎn)上可能需要互相等待或互相交換信息， 這種執(zhí)行時(shí)間上的相互制約關(guān)系稱為進(jìn)程同步。 信號(hào)量：除賦初值外僅能由同步原語(yǔ)（P、V操作）對(duì)其操作的整型變量，其值與其所代表 的資源使用情況有關(guān)。 P、V操作：P申請(qǐng)資源 V釋放資源 進(jìn)程調(diào)度定義：進(jìn)程調(diào)度又稱為低級(jí)調(diào)度， 它決定主存中就緒隊(duì)列上的哪個(gè)進(jìn)程獲得處理器， 開(kāi)始執(zhí)行。 死鎖概念：是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局

8、現(xiàn)象，若無(wú)外力的作用，這些進(jìn)程都 不能繼續(xù)執(zhí)行。死鎖是計(jì)算機(jī)系統(tǒng)和進(jìn)程所處的一種狀態(tài)，這些永遠(yuǎn)在互相等待的進(jìn)程稱為死鎖 進(jìn)程。 產(chǎn)生原因：1資源不足或?qū)Y源的分配不當(dāng)，2進(jìn)程推進(jìn)順序不當(dāng) 必要條件：1互斥條件2請(qǐng)求和保持條件 3不剝奪條件4環(huán)路等待條件 處理辦法：1破壞不剝奪”條件2破壞請(qǐng)求和保持條件 3破壞循環(huán)等待條件 第四章： 存儲(chǔ)管理功能：主存的分配和回收：使各作業(yè)和進(jìn)程有足夠的存儲(chǔ)空間來(lái)運(yùn)行地址變換： 將程序中的邏輯地址轉(zhuǎn)換為主存中的物理地址 擴(kuò)充主存容量：提供虛擬存儲(chǔ)器的管理功能，從而提供更大的主存空間 存儲(chǔ)保護(hù)：使主存中的各作業(yè)或進(jìn)程不互相干擾 存儲(chǔ)分配方式：直接方式（程序員在編程

9、或編譯源程序時(shí)采用實(shí)際的存儲(chǔ)器地址） 靜態(tài)分配方式（作業(yè)裝入內(nèi)存時(shí)確定其相對(duì)位置，并且運(yùn)行時(shí)保持不變）動(dòng)態(tài)分配方式（作 業(yè)在進(jìn)入內(nèi)存運(yùn)行時(shí)允許其存儲(chǔ)空間移動(dòng)，也可以申請(qǐng)新的存儲(chǔ)空間） 地址定位：應(yīng)用程序經(jīng)過(guò)編譯后，其地址都從“ 0開(kāi)始，程序中的地址都相對(duì)于0開(kāi)始地址 計(jì)算。但程序進(jìn)入內(nèi)存空間，其內(nèi)存地址不一定從0開(kāi)始計(jì)算，這就需要把程序的地址轉(zhuǎn)換為 內(nèi)存的實(shí)際地址。 分類(lèi)：靜態(tài)重定位 動(dòng)態(tài)重定位 動(dòng)態(tài)重定位：在程序執(zhí)行過(guò)程中，當(dāng)訪問(wèn)指令或數(shù)據(jù)時(shí)才進(jìn)行地址的變換。 實(shí)存管理方式 固定式分區(qū)分配：原理：把主存空間預(yù)先劃分成若干個(gè)大小固定的區(qū)域（分區(qū)），每個(gè)分區(qū) 可以且只能裝入一個(gè)程序，這樣多個(gè)程序

10、可并發(fā)執(zhí)行。分區(qū)大小可以不等，但必須事先確定，運(yùn) 行時(shí)不能修改。優(yōu)點(diǎn)：1）作業(yè)可以并發(fā)執(zhí)行 2 ）管理簡(jiǎn)單、系統(tǒng)開(kāi)銷(xiāo)小缺點(diǎn)：1） 一個(gè)作業(yè)只 能裝入一個(gè)分區(qū)，作業(yè)太大不能裝入2）分區(qū)總數(shù)固定，限制了并發(fā)執(zhí)行的作業(yè)數(shù)目3）分區(qū) 較大作業(yè)較小時(shí)，會(huì)浪費(fèi)主存空間 可變式分區(qū)分配：原理：又稱為動(dòng)態(tài)分區(qū)分配，在作業(yè)裝入主存時(shí)，根據(jù)用戶作業(yè)的大小分 配相應(yīng)大小的分區(qū)。 每個(gè)作業(yè)占用一個(gè)分區(qū)，每個(gè)分區(qū)都是連續(xù)的內(nèi)存區(qū)域。分區(qū)的大小和數(shù)目 是不定的。優(yōu)點(diǎn)：1）分區(qū)個(gè)數(shù)由作業(yè)數(shù)決定，提高了并發(fā)執(zhí)行能力。2）分區(qū)的大小由作業(yè)的大 小決定，提高了主存的使用效率。缺點(diǎn)：在主存分配過(guò)程中，會(huì)產(chǎn)生許多主存碎片，造成主存

11、空間的浪費(fèi)。 主存分配算法：首次適應(yīng)算法，下次適應(yīng)算法，最佳適應(yīng)算法，最壞適應(yīng)算法 分頁(yè)式存儲(chǔ)管理：原理：作業(yè)的地址空間劃分成長(zhǎng)度相等的頁(yè)，內(nèi)存空間劃分為與頁(yè)大小相 等的塊，作業(yè)的一頁(yè)可放入內(nèi)存的任意塊中。程序的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成，頁(yè)號(hào)的長(zhǎng) 度決定了分頁(yè)的多少，頁(yè)內(nèi)地址的長(zhǎng)度決定了頁(yè)面的大小。作業(yè)的最后一頁(yè)經(jīng)常裝不滿一塊，形 成的不可利用空間稱為 頁(yè)內(nèi)碎片” 數(shù)據(jù)結(jié)構(gòu)：（位示圖：記錄內(nèi)存塊使用情況主存分配表： 記錄作業(yè)分配情況 頁(yè)表：作業(yè)的頁(yè)號(hào)和內(nèi)存塊號(hào)對(duì)應(yīng)情況）地址轉(zhuǎn)換：1 ）由邏輯地址計(jì)算岀 頁(yè)號(hào)和頁(yè)內(nèi)地址 頁(yè)號(hào)=邏輯地址/頁(yè)長(zhǎng)（商）頁(yè)內(nèi)地址 =邏輯地址 mod頁(yè)長(zhǎng)（余數(shù)）2）

12、由塊號(hào)計(jì)算物理地址物理地址=用戶區(qū)基址+塊號(hào)*塊長(zhǎng)+頁(yè)內(nèi)地址 優(yōu)點(diǎn)：較好解決了內(nèi)存 零頭問(wèn)題，提高了主存的利用率。缺點(diǎn)：兩級(jí)地址轉(zhuǎn)換增加了計(jì)算開(kāi)銷(xiāo)，要占用較多的內(nèi)存來(lái) 實(shí)現(xiàn)地址轉(zhuǎn)換，仍然存在不可利用的空間，即頁(yè)面間隙，要求頁(yè)的大小固定， 不利于程序?qū)χ鞔?的共享和使用，運(yùn)行作業(yè)的信息全部裝進(jìn)主存，作業(yè)大小受主存容量的限制。 分段式存儲(chǔ)管理：原理：作業(yè)的地址空間被劃分為若干段，每段定義了一組邏輯信息。每個(gè) 段都有自己的名字，用一個(gè)段號(hào)來(lái)表示，每個(gè)段都從0開(kāi)始編址，并采用一段連續(xù)的地址空間。 段的長(zhǎng)度由相應(yīng)的邏輯信息組的長(zhǎng)度決定，因而各段長(zhǎng)度不等。 整個(gè)作業(yè)的邏輯地址空間，由于 分成多個(gè)段，因而是

13、二維的，即其邏輯地址由段號(hào)和段內(nèi)地址所組成。地址轉(zhuǎn)換：在系統(tǒng)中設(shè) 置段表寄存器，用來(lái)存放段表的始址和段表長(zhǎng)度。1）根據(jù)控制寄存器內(nèi)容找到段表位置2）利 用邏輯地址中段號(hào)在段表中找到段在主存中的始地址3 ）物理地址=段偏移量+主存始地址 分段 與分頁(yè)的區(qū)別：1 ）頁(yè)是信息的物理單位，分頁(yè)是為了實(shí)現(xiàn)離散的分配方式，消減主存碎片，提 高主存的利用率。 段是信息的邏輯單位， 它包含一組意義相對(duì)完整的信息。分段的目的是為了能 更好地滿足用戶的需要。2）頁(yè)的大小固定且由系統(tǒng)確定。段的長(zhǎng)度卻不固定，決定于用戶所編 寫(xiě)的程序，通常由編譯程序在對(duì)源程序進(jìn)行編譯時(shí)，根據(jù)信息的性質(zhì)來(lái)劃分。3 ）分頁(yè)的作業(yè)地 址空間

14、是一維的。分段的作業(yè)地址空間是二維的，在標(biāo)識(shí)一個(gè)地址時(shí)，既要給岀段名，又要給岀 段內(nèi)地址。 虛存管理方式： 請(qǐng)求頁(yè)式存儲(chǔ)管理： 原理：在分頁(yè)式存儲(chǔ)管理基礎(chǔ)上，增加了請(qǐng)求調(diào)頁(yè)功能和頁(yè)面置換功能 所形成的虛擬存儲(chǔ)管理系統(tǒng)。把作業(yè)分成大小相等的若干頁(yè)，把主存分成與頁(yè)大小相等的若干塊； 對(duì)每個(gè)作業(yè)限定分給它的主存塊數(shù)，先在主存塊中裝入作業(yè)的部分頁(yè)，在作業(yè)運(yùn)行時(shí)再裝入所需 要的頁(yè)。 優(yōu)點(diǎn)：1）作業(yè)頁(yè)面只需裝入一部分，節(jié)省主存空間，增加了并發(fā)執(zhí)行的作業(yè)個(gè)數(shù)， 提高系統(tǒng)的利用率。2）作業(yè)在內(nèi)存中不需連續(xù)存放，解決了內(nèi)存碎片問(wèn)題缺點(diǎn)：1 ）需要額外 硬件支持，增加了系統(tǒng)成本2）淘汰算法選擇不當(dāng)，可能產(chǎn)生抖動(dòng)現(xiàn)

15、象3 ）仍然存在頁(yè)內(nèi)碎片 請(qǐng)求分段存儲(chǔ)管理：原理：在分段存儲(chǔ)管理基礎(chǔ)上，增加了請(qǐng)求調(diào)段功能和段置換功能所形 成的虛擬存儲(chǔ)管理系統(tǒng)。把作業(yè)分成若干分段，作業(yè)開(kāi)始運(yùn)行時(shí)，只需要把當(dāng)前需要的分段裝入 內(nèi)存；運(yùn)行中，若訪問(wèn)的分段不在內(nèi)存，則通過(guò)確段處理程序調(diào)入，還可以通過(guò)置換功能將暫時(shí) 不用的分段調(diào)岀到外存。優(yōu)點(diǎn)：1 ）段式管理便于程序的模塊化處理2 ）段式虛存管理每次交換 一個(gè)邏輯分段，減少了交換次數(shù)3）段長(zhǎng)可以動(dòng)態(tài)增長(zhǎng) 4）便于對(duì)程序完整的邏輯功能進(jìn)行共享 5）便于實(shí)現(xiàn)動(dòng)態(tài)鏈接 缺點(diǎn)：1）需要額外硬件和存儲(chǔ)空間，增加了系統(tǒng)開(kāi)銷(xiāo)2）碎片問(wèn)題較嚴(yán) 重3 ）段的動(dòng)態(tài)增長(zhǎng)難于管理 段頁(yè)式存儲(chǔ)管理：原理：結(jié)

16、合分段管理在邏輯上的優(yōu)點(diǎn)和分頁(yè)管理在存儲(chǔ)利用上的優(yōu)點(diǎn)，作 業(yè)邏輯空間用分段劃分，每個(gè)分段再分成若干固定大小的分頁(yè)。用分段的方法管理虛擬存儲(chǔ)器， 用分頁(yè)的方法管理主存。每個(gè)分段在內(nèi)存中可以分散存放，段大小不再受內(nèi)存可用空 間限制，也不需要進(jìn)行內(nèi)存拼接。缺點(diǎn)：1 ）管理復(fù)雜，硬件成本高，額外開(kāi)銷(xiāo)大2）零頭 問(wèn)題嚴(yán)重3 ）抖動(dòng)問(wèn)題難控制 第五章： 設(shè)備管理任務(wù)：完成用戶提岀的I/O請(qǐng)求，為用戶分配I/O設(shè)備，提高CPU與I/O設(shè)備的 利用率，提高I/O設(shè)備的速度，方便用戶使用I/O設(shè)備。 目標(biāo)：1 ）方便性2）并行性3）均衡性4）設(shè)備無(wú)關(guān)性5）虛擬設(shè)備 功能：1）緩沖管理 協(xié)調(diào)各類(lèi)設(shè)備的工作速度，提

17、高系統(tǒng)的使用效率。 2 ）設(shè)備分配與回收為用戶分配所需要的設(shè)備，用戶使用完后，回收分配的設(shè)備。 3）設(shè)備處理 實(shí)現(xiàn)CPU和設(shè)備控制器之間的通信。它通過(guò)相應(yīng)的設(shè)備處理程序來(lái)實(shí)現(xiàn)。 4） 虛擬設(shè)備把每次只允許一個(gè)進(jìn)程使用的物理設(shè)備，改造為能同時(shí)供多個(gè)進(jìn)程共享的設(shè)備。 I/O控制方式：不同設(shè)備的物理特性存在差異，不同的設(shè)備應(yīng)選用相適應(yīng)的I/O技術(shù)。循環(huán) 測(cè)試I/O方式：也稱為 忙一等待”方式，控制程序一直檢測(cè)設(shè)備（忙/閑標(biāo)志位）的狀態(tài)，直到該設(shè) 備的一個(gè)操作完成，才能進(jìn)行下一個(gè)操作。 I/O中斷方式：計(jì)算機(jī)在執(zhí)行期間，系統(tǒng)內(nèi)發(fā)生任何非尋常的或非預(yù)期的急需處理事件，使 得CPU暫時(shí)中止當(dāng)前正在執(zhí)行的程

18、序而轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序，待處理完畢后又返回原 來(lái)被中止處繼續(xù)執(zhí)行或調(diào)度新的進(jìn)程執(zhí)行的過(guò)程。 DMA方式：這種方式中， DMA控制器（DMAC）從CPU完全接管對(duì)總線的控制，數(shù)據(jù)交換 不經(jīng)過(guò)CPU而直接在內(nèi)存和I/O設(shè)備之間進(jìn)行。工作時(shí)，由 DMA控制器向內(nèi)存發(fā)岀地址和控 制信號(hào)，進(jìn)行地址修改，成批傳送數(shù)據(jù)，以中斷方式向CPU報(bào)告?zhèn)魉筒僮鹘Y(jié)束。 通道方式：通道控制方式是一種以主存為中心，設(shè)備與主存直接交換數(shù)據(jù)的控制方式。CPU 只需要發(fā)岀啟動(dòng)指令，指岀通道相應(yīng)的操作和I/O設(shè)備，該指令就可以啟動(dòng)通道并使該通道從主 存中調(diào)岀相應(yīng)的通道指令執(zhí)行，完成一組數(shù)據(jù)塊的傳輸。 緩沖技術(shù)：是I/O設(shè)備

19、在與主存交換數(shù)據(jù)時(shí)使用緩沖區(qū)的技術(shù)。緩沖管理的主要功能是組織 好緩沖區(qū)，并提供獲得和釋放緩沖區(qū)的手段。 分類(lèi)：?jiǎn)尉彌_ 雙緩沖 多緩沖（循環(huán)緩沖）緩沖池 通道定義：能獨(dú)立完成I/O操作的機(jī)構(gòu)，又稱I/O處理機(jī)，用于實(shí)現(xiàn)內(nèi)存與外設(shè)之間的信息 傳輸。 類(lèi)型：字節(jié)多路通道數(shù)據(jù)選擇通道數(shù)組多路通道 磁盤(pán)驅(qū)動(dòng)調(diào)度：由特定的調(diào)度算法確定某一時(shí)刻由誰(shuí)進(jìn)行磁盤(pán)的輸入輸出操作，原則是 使查找時(shí)間（移臂調(diào)度）和延遲時(shí)間（旋轉(zhuǎn)調(diào)度）盡可能小。 文件：是具有標(biāo)識(shí)符（文件名）的相關(guān)字符流的集合。是具有標(biāo)識(shí)符的相關(guān)記錄的集合。 件管理功能：負(fù)責(zé)管理在外存上存放的文件，并把對(duì)文件的存取、共享和保護(hù)等手段提供給操作 系統(tǒng)和用戶

20、。 文件邏輯組織：是用戶可見(jiàn)的結(jié)構(gòu)，即從用戶的觀點(diǎn)岀發(fā)所看到的文件組織形式。順序結(jié) 構(gòu)：記錄按序排列，并依次存于外存儲(chǔ)器的連續(xù)物理塊中。這種組織方式一般用于磁帶文件中。 索引結(jié)構(gòu)：用索引表建立記錄號(hào)與邏輯地址之間的對(duì)應(yīng)關(guān)系，索引表包括記錄號(hào)、記錄長(zhǎng)度、 指向記錄地址的指針。適用于非順序存儲(chǔ)器。 關(guān)鍵字結(jié)構(gòu)：用記錄的關(guān)鍵字建立索引表，索引表包括關(guān)鍵字鍵值和指向記錄的指針。文 件物理結(jié)構(gòu)：指文件在外存上存儲(chǔ)時(shí)的組織結(jié)構(gòu)。 順序結(jié)構(gòu)：將一個(gè)在邏輯上連續(xù)的文件信息依次存放在外存連續(xù)的物理塊中。 鏈接結(jié)構(gòu)：將文件存放在外存的若干個(gè)物理塊中，這些物理塊不必連續(xù)，并且在每一個(gè)物理 塊中設(shè)一個(gè)指針，指向下一個(gè)

21、物理塊的位置，從而使得存放同一個(gè)文件的物理塊鏈接起來(lái)。 索引結(jié)構(gòu)：將文件存放在外存的若干個(gè)物理塊中，并為每個(gè)文件建立一個(gè)索引表，索引表中 的每個(gè)表目存放文件信息的邏輯塊號(hào)和與之對(duì)應(yīng)的物理塊號(hào)。 散列結(jié)構(gòu)：給定一個(gè)記錄關(guān)鍵字，通過(guò)HASH函數(shù)計(jì)算的結(jié)果作為外存地址。 存取方式： 文件目錄定義：是一種數(shù)據(jù)結(jié)構(gòu)，體現(xiàn)了文件名和文件在外存中的物理地址間的對(duì)應(yīng)關(guān)系。 它包含多條記錄，每條記錄為一個(gè)文件的文件控制塊（FCB ）的有關(guān)信息。 類(lèi)型：簡(jiǎn)單文件目錄（一級(jí)） 二級(jí)目錄 多級(jí)目錄 When you are old and grey and full of sleep, And no ddi ng b

22、y the fire, take down this book, And slowly read, and dream of the soft look Your eyes had once, and of their shadows deep; How many loved your mome nts of glad grace, And loved your beauty with love false or true, But one man loved the pilgrim soul in you, And loved the sorrows of your cha nging face; And bending dow n beside the glow ing bars, Murmur, a little sadly, h