evcaaa第五章-設備管理(完整版)
【正文】 ?DMA方式：對需多離散塊的讀取仍需要多次中斷。 ?I/O中斷產生 ——CPU轉相應中斷處理程序。 ? 但通道未共享，利用率低。 設備管理 二、設備與控制器之間的接口： (圖 ) ?CPU――― 控制器 ――― 設備 ?三種信號： ? （ 1）數據信號： ——雙向，有緩存 ? （ 2）控制信號：控制器發(fā)給設備；要求其完成相關操作 ? （ 3）狀態(tài)信號：設備發(fā)給控制器，后者 “ 顯示 ” ； 設備管理 設備控制器 ?一、功能：接收 CPU命令，控制 I/O設備工作，解放 CPU. ? 。 ? 指具體 I/O命令的完成過程。 ? CPU只需發(fā)送 I/O命令給通道，通道通過調用內存中的相應通道程序完成任務。 ? 趨勢：提高并行度。圖 ? CR（命令 /狀態(tài)） 。 ? 系統(tǒng)處理一塊數據的時間約為： MAX(C,T) ? 收發(fā)可雙向同時傳送。 B(number):=takebuf(type)。 ?二、分配算法： ? （ 1） FIFO； ? （ 2）優(yōu)先權。提高了物理設備的共享性，以及使用的靈活性。 Gen_read(fd,…) { dev_op=map(fd)。將 n插入設備等待隊列 DL上 return end。 else begin insert (col, n)。 優(yōu)化： 1）增加設備的獨立性 2）考慮多通路情況 設備管理 SPOOLING技術 ?1概念 ? 假脫機技術，在聯(lián)機情況下同時出現外圍操作 ? 作用：通過緩沖方式，將獨占設備改造為共享設備 設備管理 spooling組成： ?＃和輸出＃： ? 在磁盤上開辟的 2個大存儲空間，模擬輸入和輸出設備。 ? ——查打印請求表中的任務 —— 取輸出＃中對于數據 ——輸出 buf ——打印 設備管理 4特點 ? I/O速度： ? 對低速設備操作 ——變?yōu)閷斎?/出 操作。 ? ： ? 在移動方向固定的情況下采用了 SSTF，以避免饑餓現象 FCFS調度算法 SSTF調度算法 100道開始 被訪問的下一個磁道 移動距離 55 45 58 3 39 19 18 21 90 72 160 70 150 10 38 112 184 146 平均尋道長度： 100道開始 被訪問的下一個磁道 移動距離 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均尋道長度： 設備管理 磁盤調度 ?四、循環(huán)掃描 CSCAN（圖 95） ? 一個方向讀完，不是象 SCAN那樣回頭，而是循環(huán)。 ? 測試：設有 100各磁道，訪問序列如下： 23， 5， 98， 14， 66， 25， 78， 34， 66， 74， 56，87， 12， 39， 71， 49， 58 當前磁頭在 50道，上次訪問的磁道是 18道。 ? 1. N—Step—SCAN ? 粘臂：由于連續(xù)對某磁道訪問引起的壟斷訪問，將磁盤請求隊列分為長為 N的子隊列 m個，如下圖處理。 ?設備驅動程序的功能和特點 ?設備驅動程序的處理過程 設備管理 設備驅動程序的功能和特點 ?功能： ? 接收進程的 I/O命令 ? 檢查命令合法性 ? 檢查設備狀態(tài) ? 設置設備工作方式 ? 驅動 I/O操作 ? 響應設備中斷 ? 構成通道程序 設備管理 設備驅動程序的功能和特點 ?特點： ? 和硬件緊密相關、各個設備有自己的設備驅動 設備管理 ?包括 ? 啟動過程 ? 中斷處理過程 ?啟動過程 ? 將抽象要求轉化為具體要求 ? 檢查 I/O請求合法性 ? 讀出和檢查設備狀態(tài) ? 傳送必要的參數 ? 設置工作方式 ? 啟動 I/O設備 設備管理 ?流程 ? 設備啟動－ I/O完成－ 發(fā)送中斷－ CPU調用中斷處理過程 ?中斷處理過程 ? 喚醒被阻塞的 驅動 程序進程 ? 保護被中斷進程環(huán)境 ? 轉入相應的設備處理程序 ? 中斷處理 (特性 ) ? 恢復被中斷進程的現場 設備管理 ? 磁盤性能簡述 ? 一、數據組織和格式（圖 5－ 22） ? 磁道 ——扇區(qū) ——字節(jié) ? 二、類型 ? ： – 每個磁道上有一個磁頭，快 ? ： – 每個盤面僅有一個磁頭，慢 設備管理 磁盤性能簡述 ?三、磁盤訪問時間：
高考資料相關推薦
鄂ICP備17016276號-1