【正文】 一月 2113:04:3013:04Jan2128Jan21v 1越是無能的人，越喜歡挑剔別人的錯(cuò)兒。 。? ：? 在移動(dòng)方向固定的情況下采用了 SSTF，以避免饑餓現(xiàn)象 FCFS調(diào)度算法 SSTF調(diào)度算法100道開始被訪問的下一個(gè)磁道移動(dòng)距離55 4558 339 1918 2190 72160 70150 1038 112184 146平均尋道長度： 100道開始被訪問的下一個(gè)磁道移動(dòng)距離90 1058 3255 339 1638 118 20150 132160 10184 24平均尋道長度： 設(shè)備管理設(shè)備管理 磁盤調(diào)度v四、循環(huán)掃描 CSCAN（圖 95）? 一個(gè)方向讀完，不是象 SCAN那樣回頭，而是循環(huán)。優(yōu)化：1）增加設(shè)備的獨(dú)立性2）考慮多通路情況設(shè)備管理設(shè)備管理 SPOOLING技術(shù) v1概念? 假脫機(jī)技術(shù)，在聯(lián)機(jī)情況下同時(shí)出現(xiàn)外圍操作 ? 作用：通過緩沖方式，將獨(dú)占設(shè)備改造為共享設(shè)備 設(shè)備管理設(shè)備管理 spooling組成：＃和輸出＃：? 在磁盤上開辟的 2個(gè)大存儲(chǔ)空間，模擬輸入和輸出設(shè)備。將 n插入設(shè)備等待隊(duì)列 DL上 return end。提高了物理設(shè)備的共享性，以及使用的靈活性。 B(number):=takebuf(type)。 MAR（內(nèi)存（內(nèi)存地址）地址） 。設(shè)備管理設(shè)備管理 程序 I/O（忙 — 等待方式）? 查詢方式：查詢方式： CPU需花代價(jià)不需花代價(jià)不斷查詢斷查詢 I/O狀態(tài)（圖狀態(tài)（圖 57a））? CPU資源浪費(fèi)極大。存中的相應(yīng)通道程序完成任務(wù)。命令的完成過程。 設(shè)備管理設(shè)備管理二、設(shè)備與控制器之間的接口： (圖 )vCPU――― 控制器控制器 ―――――― 設(shè)備設(shè)備v三種信號(hào)：三種信號(hào)：? （（ 1）數(shù)據(jù)信號(hào)：）數(shù)據(jù)信號(hào)： ———— 雙向，有緩存雙向，有緩存? （（ 2）控制信號(hào)：控制器發(fā)給設(shè)備；要求其完成）控制信號(hào)：控制器發(fā)給設(shè)備；要求其完成相關(guān)操作相關(guān)操作? （（ 3）狀態(tài)信號(hào)：設(shè)備發(fā)給控制器，后者）狀態(tài)信號(hào)：設(shè)備發(fā)給控制器，后者 ““ 顯示顯示”” ；；設(shè)備管理設(shè)備管理 設(shè)備控制器v一、功能：接收一、功能：接收 CPU命令，控制命令，控制 I/O設(shè)備工作，解放設(shè)備工作，解放 CPU.? 。? 但通道未共享，利用率低。中斷處理程序。? （（ 2）要訪問）要訪問 I/O設(shè)備設(shè)備后，通道程序就可完成一組塊操作后，通道程序就可完成一組塊操作 操作 P Record 計(jì)數(shù) 內(nèi)存地址Write 0 0 80 813Write 0 0 140 1034Write 0 1 60 5830Write 0 1 300 2023Write 0 0 250 1850Write 1 1 250 720設(shè)備管理設(shè)備管理 緩沖管理v目的：組織管理、分配、釋放 buffer 引入? CPU和 I/O設(shè)備間速度不匹配的矛盾。 signal(RS(type))。v二、設(shè)備獨(dú)立性軟件? 執(zhí)行所有設(shè)備的公有操作? 分配回收? 名字映射? 保護(hù)? 緩沖? 差錯(cuò)控制? 向用戶層軟件提供統(tǒng)一接口? read、 writeStruct general_op{int (*read)(…)int (*write)(…)}。 end。設(shè)備管理設(shè)備管理3例v(1)輸入? n請求 ―― SPi 為 n在輸入＃中分配空間 —— 設(shè)備數(shù)據(jù)由輸入 buf送輸入 —— 生成 輸入請求表 掛輸入請求隊(duì)列。v周期性回寫磁盤? 例： ms－ dos采用寫穿透方式設(shè)備管理設(shè)備管理 提高磁盤 I/O速度的其它方法v提前讀v延遲寫? 訪問頻率高的磁盤塊放在替換隊(duì)列的尾部，減少回寫次數(shù)v優(yōu)化物理塊的分布? 目的是減小磁頭移動(dòng)距離? 簇分配方式：一個(gè)簇為多個(gè)連續(xù)的塊v虛擬盤（ RAM盤）? 和磁盤高速緩存區(qū)別：虛擬盤由用戶控制；磁盤高速緩存由系統(tǒng)控制。 13:04:3013:04:3013:041/28/2023 1:04:30 PMv 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 一月 211:04 下午 一月 2113:04January 28, 2023v 1業(yè)余生活要有意義，不要越軌。 一月 211:04 下午 一月 2113:04January 28, 2023v 1少年十五二十時(shí)，步行奪得胡馬騎。 13:04:3013:04:3013:041/28/2023 1:04:30 PMv 1以我獨(dú)沈久，愧君相見頻。 Tr：指定扇區(qū)旋轉(zhuǎn)到磁頭下所需時(shí)間。channeled=channeled(chatptr (controllerid))。要求：邏輯名不重復(fù)，（一般用于單用戶系統(tǒng)）– （ 2）每個(gè)用戶一張 LUT表。? 缺點(diǎn)： CPU、 I/O對該進(jìn)程是串行，進(jìn)程進(jìn)展緩慢。 putbuf(inq,hin)=getbuf(inq)。內(nèi)存。并行，解決其負(fù)擔(dān)。設(shè)備管理設(shè)備管理 I/O通道v一、引入一、引入? 通道通道一種特殊的執(zhí)行一種特殊的執(zhí)行 I/O指令的處理機(jī)，與指令的處理機(jī)，與 CPU共享共享內(nèi)存，可以有自己的總線。第五章設(shè)備管理設(shè)備管理設(shè)備管理設(shè)備管理內(nèi)容v（（ 1）） I/O組成；組成；v（（ 2）） I/O控制；控制；? 指指 I/O完成的方法。、設(shè)備的通信。設(shè)備管理設(shè)備管理 總線系統(tǒng)v二、主機(jī)二、主機(jī) I/O系統(tǒng)（四級(jí)