設(shè)備管理培訓(xùn)教材(ppt62頁)-wenkub.com
2025-02-18 02:28 本頁面
【正文】 故又稱電梯調(diào)度算法 磁頭總共移動了 236/208個柱面的距離 ? 循環(huán)掃描算法 CSCAN CSCAN算法規(guī)定磁頭只能單向運動（如自里向外），當(dāng)磁頭運動到最外面的被訪問磁道時，磁頭立即返回到最里面的欲訪的磁道，即將最小磁道號緊接著最大磁道號構(gòu)成循環(huán)，進(jìn)行掃描。常用的磁盤調(diào)度算法有： ? 先來先服務(wù)算法 ? 最短尋道時間優(yōu)先 ? 掃描法（來回雙向） ? 循環(huán)掃描法（單向） 磁盤 I/O執(zhí)行順序為磁盤 I/O請求的先后順序。 設(shè)備類型 t y p e設(shè)備標(biāo)識符： d e v i c e i d設(shè)備狀態(tài)：等待/ 不等待 忙/ 閑指向控制器表的指針重復(fù)執(zhí)行次數(shù)或時間設(shè)備隊列的隊首指針D C T 1D C T 2D C T n設(shè)備控制表集合 ?控制器控制（ COCT） ?通道控制表（ CHCT） ?系統(tǒng)設(shè)備表（ SDT） 系統(tǒng)內(nèi)一張，反映 系統(tǒng)中設(shè)備資源的狀態(tài) ，記錄所有設(shè)備的狀態(tài)及其設(shè)備控制表的入口 ( c ) 系統(tǒng) 設(shè)備表 S D T控制器標(biāo)識符： c o n t r o l l e r i d控制器狀態(tài)：忙/ 閑與控制器連接的通道表指針控制器隊列的隊首指針控制器隊列的隊尾指針通道標(biāo)識符： c h a n n e l i d通道狀態(tài)：忙/ 閑與通道連接的控制器表首址通道隊列的隊首指針通道隊列的隊尾指針( a ) 控制器表 C O C T ( b ) 通道表 C H C T表目 1?表目 i?設(shè)備類設(shè)備標(biāo)識符D C T驅(qū)動程序入口 各表間的關(guān)系示意圖 DCT COCT CHCT SDT表目 PCB … PCB ? 2）設(shè)備分配應(yīng)考慮的相關(guān)因素 ? 設(shè)備的使用屬性 ? 設(shè)備分配的策略（算法） ? 設(shè)備分配的安全性 ? 設(shè)備的獨立性（無關(guān)性） ?設(shè)備使用屬性 ? 獨占設(shè)備 ： ? 共享設(shè)備 ： ? 虛擬設(shè)備 ： 一次只能分配給一個用戶（進(jìn)程）使用 可同時分配給多個進(jìn)程使用（比如磁盤） 邏輯上可同時分配給多個進(jìn)程，物理上仍是一個進(jìn)程一個進(jìn)程依次使用 ? 設(shè)備分配算法 ? 先請求先服務(wù) ? 優(yōu)先級高者優(yōu)先 ? 設(shè)備分配的安全性 ? 安全分配方式 ：進(jìn)程請求 I/O后，立即被阻塞（不會 產(chǎn)生新的請求） ? 不安全分配方式 ：進(jìn)程請求 I/O后不阻塞，會產(chǎn)生新 的請求 ? 設(shè)備獨立性（即設(shè)備無關(guān)性） 用戶程序中所使用的設(shè)備 (邏輯設(shè)備 )與系統(tǒng)配置的實際物理設(shè)備無關(guān)。 B. 設(shè)備獨立性軟件 基本任務(wù)是 實現(xiàn)所有設(shè)備都需要的功能，并且向用戶級軟件提供一個統(tǒng)一的接口 。 。第五章 設(shè)備管理 概 述 1）設(shè)備管理的基本任務(wù) ? 完成用戶提出的 I/O請求，實施具體的 I/O操作 ? 提高 I/O的速度、設(shè)備的利用率及設(shè)備與 CPU的并行工作能力 2）設(shè)備管理的主要功能 ? 設(shè)備的分配、回收與管理 ? 設(shè)備的處理（ I/O控制、驅(qū)動與中斷處理） ? 緩沖區(qū)的管理 ? 設(shè)備的獨立性與虛擬設(shè)備的實現(xiàn) I/O系統(tǒng) I/O系統(tǒng)：計算機系統(tǒng)中負(fù)責(zé)數(shù)據(jù) I/O及 存儲 的子系統(tǒng) 1） I/O設(shè)備類型 ?作用方面劃分： I/O型、存儲型 ?使用屬性劃分：獨占、共享、虛擬 ?傳輸速率劃分：低速、中速、高速 ?信息交換單位劃分：字符設(shè)備、塊設(shè)備 2） I/O系統(tǒng)組成 一般包括 I/O設(shè)備、控制器、接口及線路、設(shè)備驅(qū)動、控制和管理的相關(guān)程序，有的大中型機中還有通道。 O 8 4 F(in) L(in) 4 5 6 I/O軟件 ? 總體設(shè)計目標(biāo)： 高效性 和 通用性 ? 基本思想： I/O軟件按 分層 的思想構(gòu)成，較低層軟件要使較高層軟件獨立于硬件的特性，較高層軟件則要向用戶提供一個友好的、清晰的、簡單的、功能更強的接口。其中所有設(shè)備共有的操作包括： ? 獨占設(shè)備的分配和釋放 ? 邏輯設(shè)備名到物理設(shè)備名的映射 ? 設(shè)備保護(hù) ? 提供與
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1