設(shè)備管理培訓(xùn)教材(ppt62頁(yè))-資料下載頁(yè)
2025-02-20 02:28本頁(yè)面
【正文】 。常用的磁盤(pán)調(diào)度算法有： ? 先來(lái)先服務(wù)算法 ? 最短尋道時(shí)間優(yōu)先 ? 掃描法（來(lái)回雙向） ? 循環(huán)掃描法（單向） 磁盤(pán) I/O執(zhí)行順序?yàn)榇疟P(pán) I/O請(qǐng)求的先后順序。 磁頭需要移動(dòng) 640個(gè)柱面，平均尋道長(zhǎng)度 80 ? 先來(lái)先服務(wù)（ FCFS） 選擇從當(dāng)前磁頭位置出發(fā)，移動(dòng)最少的磁盤(pán) I/O請(qǐng)求。該算法的目標(biāo)是使每次磁頭移動(dòng)時(shí)間最少。 ? 最短尋道時(shí)間優(yōu)先 SSTF 磁頭需要移動(dòng) 236個(gè)柱面，平均尋道長(zhǎng)度 ? 掃描 (SCAN)算法： 選擇在磁頭前進(jìn)方向上從當(dāng)前位置移動(dòng)最少的磁盤(pán) I/O請(qǐng)求執(zhí)行，沒(méi)有前進(jìn)方向上的請(qǐng)求時(shí)才改變方向。故又稱(chēng)電梯調(diào)度算法 磁頭總共移動(dòng)了 236/208個(gè)柱面的距離 ? 循環(huán)掃描算法 CSCAN CSCAN算法規(guī)定磁頭只能單向運(yùn)動(dòng)（如自里向外），當(dāng)磁頭運(yùn)動(dòng)到最外面的被訪問(wèn)磁道時(shí)，磁頭立即返回到最里面的欲訪的磁道，即將最小磁道號(hào)緊接著最大磁道號(hào)構(gòu)成循環(huán)，進(jìn)行掃描。 磁頭總共移動(dòng)了 322個(gè)柱面的距離 例：某時(shí)刻多個(gè)進(jìn)程請(qǐng)求訪問(wèn)磁盤(pán)的磁道序列為 55, 58, 39, 18, 90, 160, 150, 38, 184 假定當(dāng)前磁頭位置位于 100道且由外向里移動(dòng) 1. 18 38 39 55 58 90 (100) 150 160 184 先來(lái)先服務(wù)的尋道次序?yàn)椋? 55, 58, 39, 18, 90, 160, 150, 38, 184 平均尋道長(zhǎng)度為： 498/9= 4. 循環(huán)掃描法的平均尋道長(zhǎng)度為 322/9= : 90, 58, 55, 39, 38, 18, 150, 160, 184 平均尋道長(zhǎng)度 ： 248/9= ： 150, 160, 184, 90, 58, 55, 39, 38, 18 平均尋道長(zhǎng)度： 250/9= 3）磁盤(pán)高速緩存 ?策略： 內(nèi)存設(shè)置磁盤(pán)緩沖區(qū)，以降低讀 /寫(xiě)磁盤(pán)的次數(shù)， 從而提高磁盤(pán)的訪問(wèn)速度 數(shù)據(jù)邏輯上屬于磁盤(pán)，物理上存在于內(nèi)存 （內(nèi)存映象） … … … … … 內(nèi)存 磁盤(pán) ? 實(shí)現(xiàn) ：緩沖區(qū)采用緩沖池結(jié)構(gòu)，每個(gè)緩沖區(qū)的大小與對(duì) 應(yīng)磁盤(pán)盤(pán)塊大小相一致 ? 磁盤(pán)操作 ? 讀磁盤(pán)： 先查看內(nèi)存緩沖區(qū) ,若盤(pán)塊數(shù)據(jù)在緩沖區(qū)中則直 接存取 ,只有當(dāng)盤(pán)塊數(shù)據(jù)不在緩沖區(qū)時(shí)，才去讀磁盤(pán) ? 寫(xiě)磁盤(pán)： 先將數(shù)據(jù)寫(xiě)到對(duì)應(yīng)緩沖區(qū)中，再以異步方式從 緩沖區(qū)寫(xiě)到磁盤(pán) 本章小結(jié) 1）設(shè)備管理的基本任務(wù) ? 完成 I/O操作 ? 提高 I/O速度及并行工作能力 2）設(shè)備管理的主要功能 ?設(shè)備的分配、回收與管理 ?設(shè)備控制、驅(qū)動(dòng)與中斷處理 ?緩沖的實(shí)現(xiàn)與管理 ?虛擬設(shè)備的實(shí)現(xiàn) 3）相關(guān)概念與術(shù)語(yǔ) ?I/O系統(tǒng)（設(shè)備、控制器、通道） ?I/O控制方式（程序測(cè)試、中斷、 DMA、通道） ?緩沖區(qū)，緩沖池 ?有關(guān)數(shù)據(jù)結(jié)構(gòu)（ SDT, DCT, COCT, CHCT） ?邏輯設(shè)備與物理設(shè)備 ?磁盤(pán)調(diào)度 ?磁盤(pán)高速緩沖存儲(chǔ)器 4）緩沖管理 ? 緩沖的引入：緩解速度不匹配矛盾，提高 I/O速度 ? 緩沖的實(shí)現(xiàn)：內(nèi)存緩沖區(qū) ? 緩沖區(qū)的類(lèi)型：?jiǎn)尉彌_、雙緩沖、多緩沖、緩沖池 5）設(shè)備分配 ?分配算法：先請(qǐng)求先服務(wù)，優(yōu)先級(jí)高者優(yōu)先 ?分配過(guò)程：查表、判斷、分配（設(shè)備、控制器、通道） 6） Spooling技術(shù)與 Spooling系統(tǒng) ?Spooling的概念（假脫機(jī) I/O） ?Spooling系統(tǒng)的組成 ?Spooling系統(tǒng)的作用與特點(diǎn) 7）設(shè)備處理 ? 設(shè)備驅(qū)動(dòng) ? 中斷處理 8）磁盤(pán)存儲(chǔ)器管理 ?目標(biāo)：改善磁盤(pán)系統(tǒng)的性能，提高存?。ㄔL問(wèn)）速度 ?措施：選擇適當(dāng)?shù)拇疟P(pán)調(diào)度算法 設(shè)立磁盤(pán)高速緩沖存儲(chǔ)器 演講完畢，謝謝觀看！
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1