(完整)計(jì)算機(jī)操作系統(tǒng)復(fù)習(xí)知識(shí)點(diǎn)匯總,推薦文檔

1、計(jì)算機(jī)操作系統(tǒng)復(fù)習(xí)大綱第一章緒論第四章存儲(chǔ)器管理1.掌握操作系統(tǒng)的基本概念、主要功能、 基1.掌握用戶程序的主要處理階段；本特征、主要類型；2.掌握存儲(chǔ)器管理的功能；有關(guān)地址、重定2.理解分時(shí)、實(shí)時(shí)系統(tǒng)的原理；位、虛擬存儲(chǔ)器、分頁、分段等概念；第二章進(jìn)程管理3.掌握分頁存儲(chǔ)管理技術(shù)的實(shí)現(xiàn)思想；4.掌握分段存儲(chǔ)管理技術(shù)的實(shí)現(xiàn)思想；1. 掌握進(jìn)程與程序的區(qū)別和關(guān)系；2.掌握進(jìn)程的基本狀態(tài)及其變化；5.掌握頁面置換算法。3.掌握進(jìn)程控制塊的作用；第五章設(shè)備管理4.掌握進(jìn)程的同步與互斥；1.掌握設(shè)備管理功能；5.掌握多道程序設(shè)計(jì)概念；2.掌握常用設(shè)備分配技術(shù)；6.掌握臨界資源、臨界區(qū)；3.掌握使用緩沖

2、技術(shù)的目的；7.掌握信號(hào)量， PV操作的動(dòng)作，第六章文件管理8. 掌握進(jìn)程間簡(jiǎn)單同步與互斥的實(shí)現(xiàn)。1.掌握文件、 文件系統(tǒng)的概念、文件的邏輯第三章 處理機(jī)調(diào)度組織和物理組織的概念；1.掌握作業(yè)調(diào)度和進(jìn)程調(diào)度的功能；2.掌握目錄和目錄結(jié)構(gòu)；路徑名和文件鏈2.掌握簡(jiǎn)單的調(diào)度算法： 先來先服務(wù)法、時(shí)接；間片輪轉(zhuǎn)法、優(yōu)先級(jí)法；3.掌握文件的存取控制；對(duì)文件和目錄的主3.掌握評(píng)價(jià)調(diào)度算法的指標(biāo)： 吞吐量、周轉(zhuǎn)要操作時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間；第七章操作系統(tǒng)接口4. 掌握死鎖； 產(chǎn)生死鎖的必要條件；死鎖預(yù)1. 掌握操作系統(tǒng)接口的種類；防的基本思想和可行的解決辦法；2. 掌握系統(tǒng)調(diào)用

3、的概念、類型和實(shí)施過程。5. 掌握進(jìn)程的安全序列， 死鎖與安全序列的關(guān)系；第1頁共8頁計(jì)算機(jī)操作系統(tǒng)復(fù)習(xí)知識(shí)點(diǎn)匯總第一章1、操作系統(tǒng)的定義、目標(biāo)、作用操作系統(tǒng)是配置在計(jì)算機(jī)硬件上的第一層軟件，是對(duì)硬件系統(tǒng)的首次擴(kuò)充。設(shè)計(jì)現(xiàn)代 OS 的主要目標(biāo)是：方便性，有效性，可擴(kuò)充性和開放性.OS 的作用可表現(xiàn)為：a. OS作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口；（一般用戶的觀點(diǎn)）b. OS 作為計(jì)算機(jī)系統(tǒng)資源的管理者； （資源管理的觀點(diǎn)）c. OS 實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象.2、脫機(jī)輸入輸出方式和 SPOOLing 系統(tǒng)（假脫機(jī)或聯(lián)機(jī)輸入輸出方式）的聯(lián)系和區(qū)別脫機(jī)輸入輸出技術(shù) (Off-Line I/O) 是

4、為了解決人機(jī)矛盾及 CPU 的高速性和 I/O 設(shè)備低速性間的矛盾而提出的 .它減少了 CPU 的空閑等待時(shí)間， 提高了 I/O 速度 .由于程序和數(shù)據(jù)的輸入和輸出都是在外圍機(jī)的控制下完成的， 或者說，它們是在脫離主機(jī)的情況下進(jìn)行的， 故稱為脫機(jī)輸入輸出方式； 反之，在主機(jī)的直接控制下進(jìn)行輸入輸出的方式稱為聯(lián)機(jī)（ SPOOLing）輸入輸出方式假脫機(jī)輸入輸出技術(shù)也提高了 I/O 的速度，同時(shí)還將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。3、多道批處理系統(tǒng)需要解決的問題處理機(jī)管理問題、內(nèi)存管理問題、 I/O 設(shè)備管理問題、文件管理問題、作業(yè)管理問題4、OS 具有哪幾個(gè)基本特征 ?它的最基本特征

5、是什么?a. 并發(fā)性 (Concurrence),共享性 (Sharing),虛擬性 (Virtual), 異步性 (Asynchronism).b. 其中最基本特征是并發(fā)和共享 .c. 并發(fā)特征是操作系統(tǒng)最重要的特征，其它三個(gè)特征都是以并發(fā)特征為前提的。5、并行和并發(fā)并行性和并發(fā)性是既相似又有區(qū)別的兩個(gè)概念， 并行性是指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生；而并發(fā)性是指兩個(gè)或多少個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。6、操作系統(tǒng)的主要功能，各主要功能下的擴(kuò)充功能a. 處理機(jī)管理功能：進(jìn)程控制，進(jìn)程同步，進(jìn)程通信和調(diào)度 .b. 存儲(chǔ)管理功能：內(nèi)存分配，內(nèi)存保護(hù)，地址映像和內(nèi)存擴(kuò)充等c. 設(shè)備管理功能：緩沖管理，

6、設(shè)備分配和設(shè)備處理，以及虛擬設(shè)備等d. 文件管理功能：對(duì)文件存儲(chǔ)空間的管理，目錄管理，文件的讀，寫管理以及檔的共享和保護(hù)7、操作系統(tǒng)與用戶之間的接口a. 用戶接口：它是提供給用戶使用的接口，用戶可通過該接口取得操作系統(tǒng)的服務(wù)b. 程序接口：它是提供給程序員在編程時(shí)使用的接口，是用戶程序取得操作第2頁共8頁系統(tǒng)服務(wù)的惟一途徑。第二章1、進(jìn)程的定義、特征，進(jìn)程實(shí)體的組成進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。進(jìn)程具有結(jié)構(gòu)特征、動(dòng)態(tài)性、并發(fā)性、獨(dú)立性和異步性。進(jìn)程實(shí)體由程序段、相關(guān)的數(shù)據(jù)段和PCB 三部分構(gòu)成。2、進(jìn)程的三種基本狀態(tài)及其轉(zhuǎn)換運(yùn)行中的進(jìn)程可能具有就緒狀態(tài)、執(zhí)行

7、狀態(tài)、阻塞狀態(tài)三個(gè)基本狀態(tài)。進(jìn)程三個(gè)基本狀態(tài)轉(zhuǎn)換圖 P383、引入掛起狀態(tài)的原因，具有掛起狀態(tài)的進(jìn)程轉(zhuǎn)換a. 終端用戶的請(qǐng)求b. 父進(jìn)程請(qǐng)求c. 負(fù)荷調(diào)節(jié)的需要d. 操作系統(tǒng)的需要具有掛起狀態(tài)的進(jìn)程轉(zhuǎn)換圖 P394、創(chuàng)建進(jìn)程的主要步驟a. 為一個(gè)新進(jìn)程創(chuàng)建PCB，并填寫必要的管理信息。b. 把該進(jìn)程轉(zhuǎn)入就緒狀態(tài)并插入就緒隊(duì)列之中。5、進(jìn)程控制塊（ PCB ）的作用PCB 是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCB中記錄了操作系統(tǒng)所需的用于描述進(jìn)程情況及控制進(jìn)程運(yùn)行所需的全部信息。 因而它的作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序 (含數(shù)據(jù) )，成為一個(gè)能獨(dú)立運(yùn)行的基本

8、單位，一個(gè)能和其它進(jìn)程并發(fā)執(zhí)行的進(jìn)程。為什么說 PCB 是進(jìn)程存在的唯一標(biāo)志 ?在進(jìn)程的整個(gè)生命周期中，系統(tǒng)總是通過其 PCB 對(duì)進(jìn)程進(jìn)行控制，系統(tǒng)是根據(jù)進(jìn)程的 PCB 而不是任何別的什么而感知到該進(jìn)程的存在的，所以說， PCB 是進(jìn)程存在的唯一標(biāo)志。6、進(jìn)程控制塊的組織方式鏈接方式、索引方式7、原語的定義、組成、作用原語是由若干條指令組成的， 用于完成一定功能的一個(gè)過程， 與一般過程的區(qū)別在于：它們是 “原子操作 ”，它是一個(gè)不可分割的基本單位，在執(zhí)行過程中不允許中斷。原子操作在管態(tài)下執(zhí)行，常駐內(nèi)存。原語的作用是為了實(shí)現(xiàn)進(jìn)程的通信和控制，系統(tǒng)對(duì)進(jìn)程的控制如不使用原語，就會(huì)造成其狀態(tài)的不穩(wěn)定性

9、，從而達(dá)不到進(jìn)程控制的目的。8、引起創(chuàng)建進(jìn)程的事件用戶登錄、作業(yè)調(diào)度、提供服務(wù)、應(yīng)用請(qǐng)求9、引起進(jìn)程終止的事件正常結(jié)束、異常結(jié)束、外界干預(yù)10、引起進(jìn)程阻塞和喚醒的事件請(qǐng)求系統(tǒng)服務(wù)、啟動(dòng)某些操作、新數(shù)據(jù)尚未到達(dá)、無新工作可做11、臨界資源和臨界區(qū)臨界資源是指每次僅允許一個(gè)進(jìn)程訪問的資源。第3頁共8頁屬于臨界資源的硬件有打印機(jī)、磁帶機(jī)等 ,軟件有消息緩沖隊(duì)列、變量、數(shù)組、緩沖區(qū)等。 諸進(jìn)程間應(yīng)采取互斥方式，實(shí)現(xiàn)對(duì)這種資源的共享。每個(gè)進(jìn)程中訪問臨界資源的那段程序稱為臨界區(qū)（ Critical Section）不論是硬件臨界資源，還是軟件臨界資源，多個(gè)進(jìn)程必須互斥地對(duì)它進(jìn)行訪問。12、同步機(jī)制應(yīng)遵循

10、的規(guī)則空閑讓進(jìn)、忙則等待、有限等待、讓權(quán)等待13、進(jìn)程通信的類型高級(jí)通信機(jī)制可歸結(jié)為三類： 共享內(nèi)存系統(tǒng)、 消息傳遞系統(tǒng)以及管道通信系統(tǒng)。14、線程的定義、屬性在多線程 OS 中，通常是在一個(gè)進(jìn)程中包含多個(gè)線程，每個(gè)線程都是作為利用 CPU 的基本單位，是花費(fèi)最小開銷的實(shí)體。線程具有下述屬性：（ 1）輕型實(shí)體 線程中的實(shí)體基本上不擁有系統(tǒng)資源， 只是有一點(diǎn)必不可少的、能保證其獨(dú)立運(yùn)行的資源。（ 2）獨(dú)立調(diào)度和分派的基本單位（ 3）可并發(fā)執(zhí)行。（4）共享進(jìn)程資源。15、進(jìn)程和線程的比較a. 調(diào)度性。在傳統(tǒng)的操作系統(tǒng)中，擁有資源的基本單位和獨(dú)立調(diào)度、分派的基本單位都是進(jìn)程，在引入線程的 OS 中，

11、則把線程作為調(diào)度和分派的基本單位，而把進(jìn)程作為資源擁有的基本單位；b. 并發(fā)性。在引入線程的 OS 中，不僅進(jìn)程 之間可以并發(fā)執(zhí)行，而且在一個(gè) 進(jìn)程中的多個(gè)線程之間，亦可并發(fā)執(zhí)行，因而使 OS 具有更好的并發(fā)性；c. 擁有資源。無論是傳統(tǒng)的操作系統(tǒng)，還是引入了線程的操作系統(tǒng)，進(jìn)程始終是擁有資源的一個(gè)基本單位，而線程除了擁有一點(diǎn)在運(yùn)行時(shí)必不可少的資源外，本身基本不擁有系統(tǒng)資源，但它可以訪問其隸屬進(jìn)程的資源；d. 系統(tǒng)開銷。由于創(chuàng)建或撤銷進(jìn)程時(shí)，系統(tǒng)都要為之分配和回收資源，如內(nèi)存空間等，進(jìn)程切換時(shí)所要保存和設(shè)置的現(xiàn)場(chǎng)信息也要明顯地多于線程， 因此，操作系統(tǒng)在創(chuàng)建、撤銷和切換進(jìn)程時(shí)所付出的開銷將顯著

12、地大于線程。第三章1、高級(jí)調(diào)度與低級(jí)調(diào)度的區(qū)別高級(jí)調(diào)度又稱為作業(yè)調(diào)度或長(zhǎng)程調(diào)度，調(diào)度對(duì)象是作業(yè)， 作業(yè)調(diào)度往往發(fā)生于一個(gè)（批）作業(yè)運(yùn)行完畢，退出系統(tǒng)，而需要重新調(diào)入一個(gè)（批）作業(yè)進(jìn)入內(nèi)存時(shí)，故作業(yè)調(diào)度的周期長(zhǎng)； 低級(jí)調(diào)度又稱為進(jìn)程調(diào)度和短程調(diào)度，調(diào)度物件為進(jìn)程（或內(nèi)核級(jí)線程），進(jìn)程調(diào)度的運(yùn)行頻率最高，是最基本的一種調(diào)度，多道批處理、分時(shí)、實(shí)時(shí)三類OS 中必須配置這種調(diào)度。引入中級(jí)調(diào)度的主要目的：是為了提高系統(tǒng)資源的利用率和系統(tǒng)吞吐量2、低級(jí)調(diào)度的功能保存處理機(jī)的現(xiàn)場(chǎng)信息、按某種算法選取進(jìn)程、把處理器分配給進(jìn)程3、進(jìn)程調(diào)度方式（ 1）非搶占方式 實(shí)現(xiàn)簡(jiǎn)單、 系統(tǒng)開銷小、 適用于大多數(shù)的批處理系統(tǒng)

13、環(huán)境（ 2）搶占方式 原則：優(yōu)先權(quán)原則、短作業(yè)（進(jìn)程）優(yōu)先原則、時(shí)間片原則4、同時(shí)具有三級(jí)調(diào)度的調(diào)度隊(duì)列模型當(dāng)在 OS 中引入中級(jí)調(diào)度后， 人們可把進(jìn)程的就緒狀態(tài)分為內(nèi)存就緒和外存第4頁共8頁就緒，類似的阻塞狀態(tài)也可以同樣劃分。5、三大調(diào)度算法在中調(diào)度實(shí)質(zhì)是一種資源的分配。先來先服務(wù)和短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法、高優(yōu)先權(quán)優(yōu)先調(diào)度算法、基于時(shí)間片的輪轉(zhuǎn)調(diào)度算法。6、高響應(yīng)比優(yōu)先調(diào)度算法優(yōu)先權(quán)等待時(shí)間要求服務(wù)時(shí)間要求服務(wù)時(shí)間響應(yīng)比等待時(shí)間要求服務(wù)時(shí)間要求服務(wù)時(shí)間響應(yīng)時(shí)間要求服務(wù)時(shí)間7、最低松弛度優(yōu)先調(diào)度算法即LLF 算法該算法是根據(jù)任務(wù)緊急（或松弛）的程度，來確定任務(wù)的優(yōu)先級(jí)。涉及到計(jì)算題，參照課

14、本仔細(xì)研究。8、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？a.死鎖是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局，若無外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)；b.產(chǎn)生死鎖的原因有二，一是競(jìng)爭(zhēng)資源，二是進(jìn)程推進(jìn)順序非法；c.必要條件是 : 互斥條件，請(qǐng)求和保持條件，不剝奪條件和環(huán)路等待條件。、處理死鎖的基本方法（）預(yù)防死鎖 破壞產(chǎn)生死鎖的四個(gè)必要條件中的一個(gè)或幾個(gè)條件（）避免死鎖 破壞產(chǎn)生死鎖的四個(gè)必要條件（）檢測(cè)死鎖 通過系統(tǒng)設(shè)置的檢測(cè)機(jī)構(gòu)，及時(shí)檢測(cè)出死鎖的發(fā)生（）解除死鎖 撤銷或掛起一些進(jìn)程、預(yù)防死鎖的方法a.摒棄 "請(qǐng)求和保持 "條件b.摒棄 " 不剝奪 "

15、;條件c.摒棄 " 環(huán)路等待 " 條件第四章、存儲(chǔ)器按存儲(chǔ)量、速度怎么劃分？對(duì)于通用計(jì)算機(jī)而言，存儲(chǔ)層次至少應(yīng)具有三級(jí)：最高層為CPU 寄存器、中間為主存、最底層為輔存，較高檔點(diǎn)的根據(jù)具體功能還可細(xì)分為：寄存器；高速緩存、主存儲(chǔ)器、磁盤緩存；固定硬盤、可移動(dòng)存儲(chǔ)介質(zhì)等6 層。主存儲(chǔ)器（簡(jiǎn)稱內(nèi)存或主存） ：容量一般為數(shù)十 MB 到數(shù) GB，其訪問速度遠(yuǎn)低于 CPU 執(zhí)行指令的速度。為此引入寄存器和高速緩存，寄存器訪問速度最快，價(jià)格昂貴，容量不大；高速緩存容量大于或遠(yuǎn)大于寄存器，從幾十KB 到幾十MB ，訪問速度快于主存儲(chǔ)器。、程序的裝入方式絕對(duì)裝入方式、可重定位裝入方式、動(dòng)態(tài)

16、運(yùn)行時(shí)裝入方式、程序的鏈接方式分類靜態(tài)鏈接、裝入時(shí)動(dòng)態(tài)鏈接、運(yùn)行時(shí)動(dòng)態(tài)鏈接、對(duì)換的定義、分類、實(shí)現(xiàn)對(duì)換是把內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程或者暫時(shí)不用的程序和數(shù)據(jù)調(diào)到外存上，以便騰出足夠的內(nèi)存空間， 再把已具備運(yùn)行條件的進(jìn)程或進(jìn)程所需要的程序和數(shù)據(jù)調(diào)入內(nèi)存。以整個(gè)進(jìn)程為單位，稱為 “整體對(duì)換 ”或“進(jìn)程對(duì)換 ”；以 “頁”或“段 ”為單位，分別稱為 “頁面對(duì)換 ”和 “分段對(duì)換 ”，又稱為 “部分對(duì)換 ”第5頁共8頁為了實(shí)現(xiàn)進(jìn)程對(duì)換， 系統(tǒng)必須能實(shí)現(xiàn)三方面的功能：對(duì)換空間的管理、 進(jìn)程的換出，以及進(jìn)程的換入。、頁面與頁表分頁存儲(chǔ)管理是將一個(gè)進(jìn)程的邏輯地址空間分成若干個(gè)大小相等的片， 稱為頁面或頁由于進(jìn)

17、程的最后一頁經(jīng)常裝不滿一塊而形成不可利用的碎片，稱為 “頁內(nèi)碎片 ”。系統(tǒng)為每個(gè)進(jìn)程建立一張頁面映像表， 簡(jiǎn)稱頁表。頁表的作用是實(shí)現(xiàn)從頁號(hào)到物理塊號(hào)的地址映射。、分頁系統(tǒng)的地址變換機(jī)構(gòu)涉及到圖形，分別是P132 和 P133、分段存儲(chǔ)管理方式的引入原因引入分段存儲(chǔ)管理方式，主要是為了滿足用戶和程序員的一些需要：方便編程、信息共享、信息保護(hù)、動(dòng)態(tài)增長(zhǎng)、動(dòng)態(tài)鏈接、分段系統(tǒng)的基本原理在分段存儲(chǔ)管理方式中，作業(yè)的地址空間被劃分為若干個(gè)（二維）段，每個(gè)段定義了一組邏輯信息， 邏輯地址由段號(hào)和段內(nèi)地址組成。 每個(gè)段在表中占有一個(gè)表項(xiàng)，其中記錄了該段在內(nèi)存中的起始地址（又稱為 “基址 ”）。段表是用于實(shí)現(xiàn)從

18、邏輯段到物理內(nèi)存區(qū)的映射。、分段和分頁的主要區(qū)別a. 分頁和分段都采用離散分配的方式，且都要通過地址映射機(jī)構(gòu)來實(shí)現(xiàn)地址變換，這是它們的共同點(diǎn)；b. 對(duì)于它們的不同點(diǎn)有三，第一，從功能上看，頁是信息的物理單位，分頁是為實(shí)現(xiàn)離散分配方式， 以消減內(nèi)存的外零頭， 提高內(nèi)存的利用率， 即滿足系統(tǒng)管理的需要，而不是用戶的需要； 而段是信息的邏輯單位， 它含有一組其意義相對(duì)完整的信息，目的是為了能更好地滿足用戶的需要；c. 頁的大小固定且由系統(tǒng)確定，而段的長(zhǎng)度卻不固定，決定于用戶所編寫的程序；d. 分頁的作業(yè)地址空間是一維的，而分段的作業(yè)地址空間是二維的 . 、虛擬存儲(chǔ)器的特征及其內(nèi)部關(guān)聯(lián)a. 虛擬存儲(chǔ)器

19、具有多次性，對(duì)換性和虛擬性三大主要特征；b. 其中所表現(xiàn)出來的最重要的特征是虛擬性， 它是以多次性和對(duì)換性為基礎(chǔ)的，而多次性和對(duì)換性又必須建立在離散分配的基礎(chǔ)上。、最佳置換算法和先進(jìn)先出置換算法涉及到關(guān)鍵的作圖和計(jì)算答題，參照課本 P150 、最近最久未使用（）置換算法、請(qǐng)求分段系統(tǒng)的地址變換過程涉及到關(guān)鍵的考試內(nèi)容，請(qǐng)參考課本P156圖 4-33 仔細(xì)研究、分段保護(hù)采取以下措施保證信息安全：越界檢查、存取控制檢查、環(huán)保護(hù)機(jī)構(gòu)第五章、設(shè)備按使用特性、傳輸速率、信息變換、共享屬性如何分類按設(shè)備的使用特性分類：存儲(chǔ)設(shè)備（又稱外存、后備存儲(chǔ)器、輔助存儲(chǔ)器）；第6頁共8頁輸入輸出設(shè)備（又可具體劃分：輸

20、入設(shè)備（鍵盤、鼠標(biāo)、掃描儀、視頻攝像、各類傳感器）、輸出設(shè)備（打印機(jī)、繪圖儀、顯示器、數(shù)字視頻顯示設(shè)備、音響輸出設(shè)備）、交互式設(shè)備）按傳輸速率分類：低速設(shè)備（鍵盤、鼠標(biāo)、語音的輸入輸出設(shè)備） ；中速設(shè)備（行式打印機(jī)、激光打印機(jī)） ；高速設(shè)備（磁帶機(jī)、磁盤機(jī)、光盤機(jī)） 。按信息交換的單位分類：塊設(shè)備（磁盤） ；字符設(shè)備（交互式終端、打印機(jī)）按設(shè)備的共享屬性分類：獨(dú)占設(shè)備；共享設(shè)備（磁盤）；虛擬設(shè)備、設(shè)備控制器的組成設(shè)備控制器由以下三部分組成： （ 1）設(shè)備控制器與處理機(jī)的接口， 該接口用于實(shí)現(xiàn) CPU 與設(shè)備控制器之間的通信，提供有三類信號(hào)線：數(shù)據(jù)線、地址線和控制線。（2）設(shè)備控制器與設(shè)備的接口

21、，可以有一個(gè)或多個(gè)接口，且每個(gè)接口連接一臺(tái)設(shè)備。每個(gè)接口都存在數(shù)據(jù)、控制和狀態(tài)三種類型的信號(hào)。 （3）I/O 邏輯，用于實(shí)現(xiàn)對(duì)設(shè)備的控制。 其通過一組控制線與處理機(jī)交互， 處理機(jī)利用該邏輯向控制器發(fā)送 I/O 命令， I/O 邏輯對(duì)收到的命令進(jìn)行譯碼。、 I/O 通道設(shè)備如何引入雖然在和 I/O 設(shè)備之間增加了設(shè)備控制器后，已能大大減少 CPU 對(duì) I/O 的干預(yù)，但當(dāng)主機(jī)配置的外設(shè)很多時(shí)， CPU 的負(fù)擔(dān)仍然很重，為此，在和設(shè)備控制器之間又增設(shè)了通道。I/O 通道是一種特殊的處理機(jī)，它具有執(zhí)行I/O 指令的能力，并通過執(zhí)行通道（ I/O）程序來控制 I/O 操作。、有哪幾種I/O 控制方式？

22、各適用于何種場(chǎng)合？I/O 控制方式：程序 I/O 方式、中斷驅(qū)動(dòng) I/O 控制方式、 DMAI/O 控制方式、I/O 通道控制方式。程序I/O 方式適用于早期的計(jì)算機(jī)系統(tǒng)中，并且是無中斷的計(jì)算機(jī)系統(tǒng)；中斷驅(qū)動(dòng)I/O 控制方式是普遍用于現(xiàn)代的計(jì)算機(jī)系統(tǒng)中；DMA I/O控制方式適用于I/O 設(shè)備為塊設(shè)備時(shí)在和主機(jī)進(jìn)行數(shù)據(jù)交換的一種I/O 控制方式；當(dāng) I/O 設(shè)備和主機(jī)進(jìn)行數(shù)據(jù)交換是一組數(shù)據(jù)塊時(shí)通常采用I/O 通道控制方式，但此時(shí)要求系統(tǒng)必須配置相應(yīng)的通道及通道控制器。、控制器的組成DMA控制器由三部分組成：主機(jī)與控制器的接口、DMA 控制器與塊設(shè)備的接口、 I/O 控制邏輯。、為了實(shí)現(xiàn)主機(jī)與控

23、制器之間成塊數(shù)據(jù)的直接交換，需設(shè)置控制器中四類寄存器DR：數(shù)據(jù)寄存器，暫存從設(shè)備到內(nèi)存或從內(nèi)存到設(shè)備的數(shù)據(jù) MAR ：內(nèi)存地址寄存器DC：數(shù)據(jù)計(jì)數(shù)器，存放本次CPU 要讀或?qū)懙淖郑ü?jié)）數(shù)CR：命令狀態(tài)寄存器，接收從 CPU 發(fā)來的 I/O 命令，或相關(guān)控制信息，或設(shè)備狀態(tài)、緩沖的引入原因操作系統(tǒng)引入緩沖機(jī)制的主要原因可歸結(jié)為以下幾點(diǎn)： （ 1）緩和 CPU 與 I/O 設(shè)備間速度不匹配的矛盾； （ 2）減少對(duì) CPU 的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制；（3）提高 CPU 與 I/O 設(shè)備之間的并行性。8、緩沖池的組成、工作方式三個(gè)隊(duì)列：空緩沖隊(duì)列、輸入隊(duì)列、輸出隊(duì)列四種工作緩沖區(qū)：（1）用于收容輸入數(shù)據(jù)的工作緩沖區(qū)； （2）用于提取輸入第7頁共8頁數(shù)據(jù)的工作緩沖區(qū)；（ 3）用于收容輸出數(shù)據(jù)的工作緩沖區(qū)； （ 2）用于提取輸出數(shù)據(jù)的工作緩沖區(qū)；緩沖區(qū)工作方式參照?qǐng)DP176 圖 5 159、SPOLLing 系統(tǒng)的定義、組成、特點(diǎn)SPOOLing 系統(tǒng)是對(duì)脫機(jī) I