第五章設(shè)備管理_2(文件)
【正文】 沖池， ① ② 為了管理上的方便，可將相同類型的緩沖區(qū)鏈成一個隊列，于是可形成以下三個隊列： （ 1）空緩沖隊列 emq。Procedurebegin?B(number)? =? Takebuf(type)。?end?number)??Addbuf(type,?3. 緩沖區(qū)的工作方式 圖 1. 設(shè)備控制表 DCT 2. 控制器控制表、 通道控制表和系統(tǒng)設(shè)備表 圖 設(shè)備分配時應(yīng)考慮的因素 ? 1. 設(shè)備的固有屬性 (1) 獨享設(shè)備。2. 設(shè)備分配算法 ? (1) 先來先服務(wù)。 獨占設(shè)備的分配程序 1. 基本的設(shè)備分配程序 2. 對于具有通道的系統(tǒng) :?根據(jù)用戶請求的 I/O設(shè)備的邏輯名，查找邏輯設(shè)備和物理設(shè)備的映射表；以物理設(shè)備為索引，查找 SDT，找到該設(shè)備所連接的 DCT；繼續(xù)查找與該設(shè)備連接的 COCT和 CHCT，就找到了一條通路。考慮多通路情況 ? (4) 及時響應(yīng)由控制器或通道發(fā)來的中斷請求，并根據(jù)其中斷類型調(diào)用相應(yīng)的中斷處理程序進行處理。 (3) 不設(shè)置專門的設(shè)備處理進程，而只為各類設(shè)備設(shè)置相應(yīng)的設(shè)備處理程序 (模塊 )，供用戶進程或系統(tǒng)進程調(diào)用。 (4) 由于驅(qū)動程序與硬件緊密相關(guān)，因而其中的一部分必須用匯編語言書寫。 SPOOLing系統(tǒng)的組成 圖 當用戶進程請求打印輸出時， ① 輸出進程再為用戶進程申請一張空白的用戶請求打印表，并將用戶的打印要求填入其中， (3) (3)n 掌握 I/O控制方式：程序 I/O、中斷驅(qū)動控制、 DMA、通道控制。利用通道實現(xiàn)（ ）之間數(shù)據(jù)的快速傳輸：A。外設(shè)和外設(shè)n 當有多個進程請求訪問磁盤時 ,采用一種合適的磁盤調(diào)度算法 ,使各進程對磁盤的平均訪問 (主要是 尋道 )時間最小。如果沿磁臂的方向無請求訪問時，就改變磁臂的移動方向。若采用先來先服務(wù)、最短尋道時間優(yōu)先和掃描（電梯調(diào)度）算法，試計算平均尋道長度各為多少？ 。n 訪問次序 :n 55, 58, 39, 18, 90, 160, 150, 38, 184當前位置 :100磁道 方向：磁道號增加的方向被訪問的下一個磁道號 移動距離平均尋道時間： SCAN調(diào)度算法示例：磁盤的調(diào)度算法舉例 n 若磁頭的當前位置為 100磁道，磁頭正向磁道號增加的方向移動。被訪問的下一個磁道號 移動距離555839189016015038184平均尋道時間： 從100磁道開始FCFS調(diào)度算法示例：進程訪問磁道的順序：55， 58， 39，18， 90， 160，150， 38， 184（ 2）最短尋道時間優(yōu)先（SSTF） n 最短尋道時間優(yōu)先調(diào)度算法總是讓離當前磁道最近的請求訪問者啟動磁盤驅(qū)動器，即是讓查找時間最短的那個作業(yè)先執(zhí)行，而不考慮請求訪問者到來的先后次序，這樣就克服了先來先服務(wù)調(diào)度算法中磁臂移動過大的問題。內(nèi)存和 CPUC。n 設(shè)備分配的過程、設(shè)備驅(qū)動程序的功能和處理過程， SPOOLing技術(shù)。 將獨占設(shè)備改造為共享設(shè)備。 并將要打印的數(shù)據(jù)送入其中； 但并不真正立即把打印機分配給該用戶進程， SPOOLing系統(tǒng)的組成 在聯(lián)機情況下實現(xiàn)的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1