第5章設備管理1/14/20241概述I/O系統包括：用于實現信息輸入、輸出和存儲功能的設備和相應的設備控制器1/14/20242

I/O系統的特點1.I/O性能經常成為系統性能的瓶頸

(3)進程切換多，系統開銷大(2)CPU性能越高，與I/O差距越大(1)CPU性能不等于系統性能響應時間也是一個重要因素彌補：更多的進程1/14/202432.操作系統龐大復雜的原因之一是：資源多、雜，并發，均來自I/O

外設種類繁多，結構各異輸入輸出數據信號類型不同速度差異很大1/14/202444.與其他功能聯系密切，特別是文件系統1/14/20245設備管理的根本任務完成用戶提出的I/O請求提高I/O速率提高I/O設備的利用率1/14/20246設備管理的主要功能緩沖區管理設備管理設備處理虛擬設備實現設備獨立性1/14/20247主要內容5.1I/O系統5.6磁盤存儲器的管理5.2I/O控制方式5.3緩沖管理5.5設備分配5.4I/O軟件1/14/20248本章重點：I/O控制方式；緩沖區引入的原因；設備獨立性的定義；磁盤調度算法本章難點：磁盤調度算法本章方案學時：81/14/202495.1I/O系統P160概述I/O系統定義：I/O系統是用于實現數據輸入、輸出及數據存儲的系統。1/14/202410本節主要內容：5.1.1I/O設備5.1.2設備控制器5.1.3I/O通道5.1.4總線系統本節學習目標：掌握從不同角度對I/O設備的分類；了解設備控制器的作用和組成；掌握I/O系統的兩種結構，掌握通道的含義返回1/14/2024115.1.1I/O設備1〕按傳輸速率分類低速設備如鍵盤、鼠標、語音的輸入和輸出設備等中速設備高速設備1.I/O設備的類型1/14/202412這種方法可把外部設備分為存儲設備和輸入/輸出〔I/O〕設備。2〕按設備的使用特性分類輸入型設備〔外設主機〕輸出型設備〔主機外設〕輸入輸出型設備〔交互型設備〕1/14/202413塊設備〔存儲型設備〕以數據塊為單位存儲、傳輸信息特征：傳輸速率較高；可尋址；采用DMA方式；字符設備〔輸入/輸出型設備〕以字符為單位存儲、傳輸信息特征：速率較低；不可尋址；采用中斷驅動方式3〕按信息交換的單位分類1/14/202414獨占設備在一段時間內只能有一個進程使用的設備，一般為低速I/O設備。〔如打印機，磁帶等〕共享設備在一段時間內可有多個進程共同使用的設備，多個進程以交叉的方式來使用設備，其資源利用率高。〔如硬盤〕4〕按設備的共享屬性分類1/14/202415虛擬設備1/14/202416系統設備指操作系統生成時，登記在系統中的標準設備〔如終端、打印機、磁盤機等〕用戶設備指在系統生成時，未登記在系統中的非標準設備。對于這類設備的處理程序由用戶提供，并將其納入系統，由系統代替用戶實施管理。〔如A/D，D/A轉換器，CAD所用專用設備〕5〕按外部設備的附屬關系分類1/14/202417緩沖轉換器控制邏輯至設備控制器數據信號線狀態信號線控制信號線信號數據2.設備與控制器之間的接口I/O設備1/14/202418I/O設備的三條信號線：1〕數據信號線2〕控制信號線3〕狀態信號線1/14/2024195.1.2設備控制器設備控制器是CPU與I/O設備之間的接口。設備控制器可分為兩類:用于控制字符設備的控制器;用于控制塊設備的控制器.設備控制器的主要職責：控制一個或多個I/O設備，以實現I/O設備和計算機之間的數據交換。設備控制器可編址。1/14/2024201.設備控制器的根本功能接受和識別命令；數據交換；標識和報告設備的狀態；地址識別；數據緩沖；過失控制；1/14/2024212.設備控制器的組成1〕設備控制器與處理機的接口；該接口用于實現CPU與設備控制器之間的通信。共有三類信號線：數據線、地址線和控制線3〕I/O邏輯2〕設備控制器與設備的接口；每個接口中都存在數據、控制和狀態三種類型的信號。1/14/2024225.1.3I/O通道1.I/O通道定義：通道是獨立于CPU的專門負責數據輸入/輸出傳輸工作的處理機，對外部設備實現統一管理，代替CPU對輸入/輸出操作進行控制，從而使輸入，輸出操作可與CPU并行操作。1/14/202423通道與CPU一樣有運算和控制邏輯，有累加器和存放器，有自己專門的指令系統，具有向內存直接存取數據的能力。通道由CPU啟動，一經啟動成功后通道就可以獨立于CPU而工作。在通道工作的同時CPU可同時處理其它任務。1/14/202424引入通道的目的：為了使CPU從I/O事務中解脫出來，同時為了提高CPU與設備，設備與設備之間的并行工作能力通道與一般處理機的區別通道的指令類型單一；通道沒有自己的內存；1/14/2024252.通道類型1)字節多路通道

字節多路通道以字節為單位傳輸信息，它可以分時地執行多個通道程序。當一個通道程序控制某臺設備傳送一個字節后，通道硬件就控制轉去執行另一個通道程序，控制另一臺設備傳送信息主要連接以字節為單位的低速I/O設備。如打印機，終端。以字節為單位交叉傳輸，當一臺傳送一個字節后，立即轉去為另一臺傳送字節1/14/2024261/14/2024272)數組選擇通道

選擇通道是以成組方式工作的，即每次傳送一批數據，故傳送速度很高。選擇通道在一段時間內只能執行一個通道程序，只允許一臺設備進行數據傳輸

當這臺設備數據傳輸完成后，再選擇與通道連接的另一臺設備，執行它的相應的通道程序

1/14/202428

主要連接磁盤，磁帶等高速I/O設備選擇通道1/14/202429

3)成組多路通道

它結合了數組選擇通道傳送速度高和字節多路通道能進行分時并行操作的優點。它先為一臺設備執行一條通道指令，然后自動轉接，為另一臺設備執行一條通道指令

主要連接高速設備1/14/2024303.“瓶頸〞問題1/14/202431交叉連接1/14/202432CPU存儲器磁盤控制器磁盤驅動器打印機控制器打印機其它控制器總線型I/O系統結構5.1.4總線系統1/14/202433總線系統的開展:ISAEISAVESAPCI要求:了解各種總線的帶寬/最高傳輸速率.返回1/14/202434

5.2I/O控制方式P167

5.2.1程序I/O方式返回5.2.4I/O通道控制方式直接存儲器訪問〔DMA〕I/O控制方式5.2.2中斷驅動I/O控制方式本節主要內容：本節學習目標：熟練掌握4種I/O控制方式的名稱，掌握中斷驅動I/O控制方式和直接存儲器訪問〔DMA〕I/O控制方式的實現1/14/2024355.2.1程序I/O方式程序I/O方式是指由程序直接控制內存或CPU和外圍設備之間進行信息傳送的方式。通常又稱為“忙—等〞方式或循環測試方式。1/14/202436

5.2.2中斷驅動I/O控制方式

〔1〕進程需要數據時，將允許啟動和允許中斷的控制字寫入設備控制狀態存放器中，啟動該設備進行輸入操作。〔2〕該進程放棄處理機，等待輸入的完成。操作系統進程調度程序調度其他就緒進程占用處理機。〔3〕當輸入完成時，輸入設備通過中斷請求線向CPU發出中斷請求信號。CPU在接收到中斷信號之后，轉向中斷處理程序。1/14/202437〔5〕在以后的某一時刻，操作系統進程調度程序選中提出請求并得到獲取數據的進程，該進程從約定的內存特定單元中取出數據繼續工作。〔4〕中斷處理程序首先保護現場，然后把輸入緩沖存放器中的數據傳送到某一特定單元中去，同時將等待輸入完成的那個進程喚醒，進入就緒狀態，最后恢復現場，并返回到被中斷的進程繼續執行。1/14/202438DMA方式又稱直接存儲器訪問〔DirectMemoryAccess〕方式。其根本思想是在外設和主存之間開辟直接的數據交換通路。DMA方式的特點是：〔1〕數據傳送的根本單位是數據塊。〔2〕所傳送的數據是從設備送內存，或者相反。〔3〕僅在傳送一個或多個數據塊的開始和結束時，才需中斷CPU，請求干預，整塊數據的傳送是在DMA控制器控制下完成的。5.2.3直接存儲器訪問〔DMA〕I/O控制方式1/14/202439DMA方式與中斷的主要區別中斷方式是在數據緩沖存放區滿后，發中斷請求，CPU進行中斷處理DMA方式那么是在所要求傳送的數據塊全部傳送結束時要求CPU進行中斷處理大大減少了CPU進行中斷處理的次數中斷方式的數據傳送是由CPU控制完成的而DMA方式那么是在DMA控制器的控制下不經過CPU控制完成的1/14/2024405.2.4I/O通道控制方式

通道控制方式與DMA方式相類似，也是一種內存和設備直接進行數據交換的方式。與DMA方式不同的是，在通道控制方式中，數據傳送方向、存放數據的內存始址及傳送的數據塊長度均由一個專門負責輸入/輸出的硬件——通道來控制。另外，DMA方式每臺設備至少需要一個DMA控制器，而通道控制方式中，一個通道可控制多臺設備與內存進行數據交換。

返回1/14/202441５.3緩沖管理P171在操作系統中采用緩沖是為了緩解CPU與I/O設備之間速度不匹配的矛盾，提高CPU和I/O設備的并行性。概述1/14/2024425.3.1緩沖的引入本節主要內容：5.3.2單緩沖和雙緩沖5.3.3循環緩沖5.3.4緩沖池本節學習目標：熟練掌握引入緩沖的主要原因；了解各種緩沖的實現1/14/2024431、緩和CPU與I/O設備間速度不匹配的矛盾2、減少對CPU的中斷頻率，放寬對中斷響應時間的限制3、提高CPU與I/O設備之間的并行性引入緩沖區的原因:5.3.1緩沖的引入1/14/202444例子：假設只有1位緩沖對于速率為9.6Kb/s的數據通信來說，就意味著其中斷CPU的頻率為：9.6Kb/s即每100um就要中斷CPU一次問題：假設采用8位緩沖，中斷CPU的頻率為多少？中斷響應時間為多少？答案：1.2Kb/s;800um1/14/2024451〕硬緩沖：在設備中設置緩沖區，由硬件實現軟緩沖：在內存中開辟一個空間，用作緩沖區5.3.2單緩沖和雙緩沖緩沖區的設置：2〕單緩沖，雙緩沖，循環緩沖，緩沖池3〕通用緩沖，專用緩沖1/14/202446單緩沖是操作系統提供的最簡單的一種緩沖形式。每當一個進程發出一個I/O請求時，操作系統便在主存中為之分配一緩沖區，該緩沖區用來臨時存放輸入/輸出數據。1.單緩沖1/14/202447用戶進程處理（C）工作區緩沖區傳送〔M〕輸入〔T〕I/O設備T1M1C1T2M2C2T3M3C3單緩沖工作示意圖說明：系統對每一塊數據的處理時間表示為：Max(C,T)+M1/14/2024482.雙緩沖

解決外設之間并行工作的最簡單的方法是設置雙緩沖。在雙緩沖方案中，具體的做法是為輸入或輸出操作設置兩個緩沖區buffer1和buffer2。雙緩沖方式和單緩沖方式相比，雖然雙緩沖方式能進一步提高CPU和外設的并行程度，并能使輸入設備和輸出設備并行工作，但是在實際系統中很少采用這一方式，這是因為在計算機系統中的外設很多，又有大量的輸入和輸出，同時雙緩沖很難匹配設備和CPU的處理速度。因此現代計算機系統中一般使用循環緩沖或緩沖池結構。1/14/2024495.3.3循環緩沖1.循環緩沖的組成1/14/202450圖循環緩沖區結構1/14/2024512.循環緩沖區的使用(1)Getbuf過程(2)Releasebuf過程3.進程同步1/14/2024525.3.5緩沖池從自由主存中分配一組緩沖區即可構成緩沖池。1．緩沖池的組成緩沖池中的緩沖區一般有以下三種類型：空閑緩沖區、裝滿輸入數據的緩沖區和裝滿輸出數據的緩沖區。四種工作緩沖區:用于收容輸入數據的工作緩沖區用于提取輸入數據的工作緩沖區用于收容輸出數據的工作緩沖區用于提取輸出數據的工作緩沖區1/14/202453緩沖區隊列1/14/202454緩沖區可以在收容輸入、提取輸入、收容輸出和提取輸出四種方式下工作。2．緩沖區的工作方式1/14/202455圖5.5緩沖池的工作緩沖區返回首頁1/14/2024565.4I/O軟件P177概述I/O軟件的總體設計目標是高效率和通用性。要做到高效性，就是要確保I/O設備與CPU的并發性，以提高資源的利用率；要做到通用性，是指盡可能地提供簡單抽象、清晰而統一的接口，采用統一標準的方法，來管理所有的設備以及所需的I/O操作。1/14/202457本節主要內容：5.4.1I/O軟件的設計目標和原那么5.4.2中斷處理程序5.4.3設備驅動程序5.4.4設備獨立性軟件5.4.5用戶層的I/O軟件1/14/202458本節學習目標：了解I/O軟件的設計目標；了解中斷處理程序的處理過程；了解設備驅動程序的處理過程；熟練掌握設備獨立性的概念；返回1/14/2024595.4.1I/O軟件的設計目標和原那么1)與具體設備無關2〕統一命名3〕對錯誤的處理5〕設備的分配和釋放6〕I/O控制方式1/14/202460I/O軟件中各層次及其功能如下所述：〔1〕用戶層軟件〔2〕設備獨立性軟件〔3〕設備驅動程序〔4〕中斷處理程序用戶層軟件設備獨立性軟件設備驅動程序中斷處理程序硬件I/O應答執行I/O操作1/14/202461中斷處理程序的處理過程如下：

1．喚醒被阻塞的驅動程序進程2．保護被中斷進程的現場3．分析中斷原因、轉入相應的設備中斷處理程序4．進行中斷處理5．恢復被中斷進程的現場5.4.2中斷處理程序1/14/2024625.4.3設備驅動程序1.設備驅動程序的功能〔1〕將接收到的抽象要求轉換為具體要求。主要任務：接收上層軟件發來的抽象I/O要求，在把它轉換為具體要求后，發送給設備控制器，啟動設備去執行；也將設備控制器發來的信號傳送給上層軟件。1/14/202463〔3〕發出I/O命令，啟動分配到的I/O設備，完成指定的I/O操作〔5〕對于設置有通道的計算機系統，驅動程序還應能夠根據用戶的I/O請求，自動地構成通道程序。〔4〕及時響應由控制器或通道發來的中斷請求，并根據其中斷類型調用相應的中斷處理程序進行處理。〔2〕檢查用戶I/O請求的合法性，了解I/O設備的狀態，傳遞有關參數，設置設備的工作方式。1/14/2024642.設備處理方式(1)為每一類設備設置一個進程，專門用于執行這類設備的I/O操作。〔2〕在整個系統中設置一個I/O進程，專門用于執行系統中所有各類設備的I/O操作。〔3〕不設置專門的設備處理進程，而只為各類設備設置相應的設備處理程序〔模塊〕，供用戶進程或系統進程調用。1/14/202465

3.設備驅動程序的特點〔1〕驅動程序主要是指在請求I/O的進程與設備控制器之間的一個通信和轉換程序。〔3〕驅動程序與I/O設備所采用的I/O控制方式緊密相關。〔2〕驅動程序與設備控制器和I/O設備的硬件特性緊密相關，因而對不同類型的設備應配置不同的驅動程序。1/14/202466〔4〕驅動程序的根本局部已經固化，放在ROM中。〔5〕驅動程序應允許可重入。〔6〕驅動程序不允許系統調用。

3.設備驅動程序的特點1/14/2024674.設備驅動程序的處理過程具體如下:1.將抽象要求轉換為具體要求.2.檢查I/O請求的合法性不同的設備有不同的設備驅動程序，但設備驅動程序大都可分為兩局部，除有能驅動I/O設備工作的驅動程序外，還有設備中斷處理I/O完成后的工作程序。1/14/2024683.讀出和檢查設備的狀態4.傳送必要的參數5.工作方式的設置6.啟動I/O設備1/14/2024695.4.4設備獨立性軟件1.設備獨立性的概念也稱設備無關性，其根本含義是：應用程序獨立于具體使用的物理設備。在應用程序中，使用邏輯設備名稱來請求使用某設備；而系統在實際執行時，是使用物理設備名。1/14/202470好處：1)設備分配時的靈活性2)易于實現I/O重定向所謂I/O重定向，是指用于I/O操作的設備可以更換，即重定向，而不必改變應用程序。1/14/2024712.設備獨立性軟件設備獨立性軟件的主要功能：〔1〕執行所有設備的公有操作。包括：對獨立設備的分配與回收；將邏輯設備名映射為物理設備名，進一步可以找到相應物理設備的驅動程序；對設備進行保護，禁止用戶直接訪問設備；緩沖管理；過失控制；提供獨立于設備的邏輯塊〔2〕向用戶層〔或文件層〕軟件提供統一接口1/14/2024722.邏輯設備名到物理設備名映射的實現1)邏輯設備表LUT邏輯設備名物理設備名驅動程序入口地址/dev/tty/dev/print35102420461/14/2024732)LUT的設置問題〔1〕整個系統設置一張LUT。主要用于單用戶系統中。〔2〕為每個用戶設置一張LUT。返回1/14/2024745.4.5用戶層的I/O軟件1/14/2024755.5設備分配P186當某進程向系統提出I/O請求時，設備分配程序按一定策略分配設備、控制器和通道，形成一條數據傳輸通路，以供主機和設備間信息交換概述1/14/202476本節主要內容：5.5.1設備分配中的數據結構5.5.2設備分配時應考慮的因素5.5.3獨占設備的分配程序1/14/202477本節學習目標：了解設備分配中的數據結構；掌握設備分配時應考慮的因素；了解獨占設備的分配程序；返回1/14/2024785.5.1設備分配中的數據結構設備控制塊DCB〔設備控制表DCT〕控制器控制塊COCB〔控制器控制表COCT〕通道控制塊CHCB〔通道控制表CHCT〕系統設備表SDT1/14/2024791.設備控制表DCT主要內容：設備類型、設備標識符、設備狀態、與此設備相連的COCT、重復執行的次數或時間、等待隊列的隊首和隊尾指針1/14/202480DCT1DCT2DCT3DCTn設備控制表集合設備類型：type設備標識符：deviceid設備狀態：等待/不等待忙/閑指向控制器表的指針重復執行次數或時間設備隊列的隊首指針設備控制表1/14/2024812.系統設備表SDT整個系統一張表，記錄系統中所有I/O設備的信息，表目包括：設備類型、設備標識符、DCT表指針、設備驅動程序的入口地址等1/14/202482

根據用戶請求的I/O設備的邏輯名，查找邏輯設備和物理設備的映射表；以物理設備為索引，查找SDT，找到該設備所連接的DCT；繼續查找與該設備連接的COCT和CHCT，就找到了一條通路1/14/2024835.5.2設備分配時應考慮的因素*I/O設備的固有屬性*I/O設備的分配算法*設備分配時的平安性*與設備的無關性〔設備獨立性〕1/14/2024841)獨占設備的分配要考慮充分發揮效率，防止由于不合理的分配策略造成死鎖靜態分配：在進程運行前,完成設備分配；運行結束時，收回設備缺點：設備利用率低1.設備的固有屬性1/14/202485

在進程運行過程中，當用戶提出設備要求時，進行分配，一旦停止使用立即收回

動態分配：優點：效率好缺點：分配策略不好時,產生死鎖1/14/2024862)共享設備分配由于同時有多個進程同時訪問，且訪問頻繁，就會影響整個設備使用效率，影響系統效率。因此要考慮多個訪問請求到達時效勞的順序，使平均效勞時間越短越好3)可虛擬設備1/14/2024872.設備分配算法1)先來先效勞2)優先級高者優先1/14/2024883.設備分配中的平安性1)平安分配方式在這種分配方式中，每當進程發出I/O請求后，便進入阻塞狀態，直到其I/O完成時才被喚醒。摒棄了“請求和保持〞條件。缺點：進程進展緩慢，即CPU與I/O設備是串行工作的。2)不平安分配方式1/14/2024895.5.3獨占設備的分配1.根本的設備分配程序1)分配設備2〕分配控制器3〕分配通道1/14/2024902.設備分配程序的改進設備分配存在的問題：1)進程以物理設備名來提出I/O請求2〕采用的是單通路的I/O系統結構相應的改進：1〕增加設備的獨立性2〕考慮多通路情況1/14/2024911.什么是SPOOLing在聯機情況下實現的同時外圍操作稱為SPOOLing，或稱為假脫機操作。1/14/2024922.SPOOLing系統的組成1)輸入井和輸出井2)輸入緩沖區和輸出緩沖區3)輸入進程SPi和輸出進程SPo這是在磁盤上開辟的兩個大存儲空間1/14/202493圖假脫機系統的組成1/14/2024943.共享打印機當用戶進程請求打印輸出時,SPOOLing系統并不真正把打印機分配給它,而是做兩件事:(1)由輸出進程在輸出井中為之申請一個空閑盤塊區,并將要打印的數據送入其中;(2)輸出進程再為用戶進程申請一張空白的用戶請求打印表,并將用戶的打印請求填入其中,再將該表掛到請求打印隊列上.1/14/2024954.SPOOLing系統的特點1)提高了I/O速度2)將獨占設備改造為共享設備3)實現了虛擬設備功能返回1/14/2024965.6磁盤存儲器的管理P191概述幾乎所有計算機都使用磁盤來存儲信息。從存儲角度，與內存比較起來，磁盤有三個主要的優點：1.可用的存儲容量非常大2.價格非常低3.電源關掉后信息不會喪失1/14/202497磁盤存儲器管理的主要任務：為文件分配必要的存儲空間，使每個文件能“各得其所〞合理地組織文件的存取方式，以提高對文件的訪問速度提高磁盤存儲空間的利用率提高對磁盤的I/O速度，以改善文件系統的性能采取必要的冗余措施，來確保文件系統的可靠性1/14/202498本節主要內容：5.6.1磁盤性能簡述5.6.2磁盤調度5.6.3磁盤高速緩存5.6.4提高磁盤I/O速度的其它方法5.6.5廉價磁盤冗余陣列1/14/202499本節學習目標：了解磁盤的訪問時間；熟練掌握常用的磁盤調度算法：SSTF、SCAN、CSCAN；了解其它的磁盤調度算法；掌握提高磁盤I/O速度的方法；了解廉價磁盤冗余陣列返回1/14/20241005.6.1磁盤性能簡介1.數據的組織和格式磁盤驅動器的結構1/14/20241012.磁盤的類型1)固定頭磁盤2)移動頭磁盤1/14/20241023.磁盤訪問時間1)尋道時間Ts把磁頭從當前位置移動到指定磁道上所經歷的時間。表示為：Ts=m*n+s其中：m為常數，與磁盤驅動器的速度有關磁盤啟動時間約為3ms。2)旋轉延遲時間Tr是指定扇區移動到磁頭下面所經歷的時間。1/14/20241033)傳輸時間Tt是指把數據從磁盤讀出，或向磁盤寫入數據所經歷的時間，Tr的大小與每次所讀/寫的字節數b及旋轉速度有關。1/14/20241045.6.2磁盤調度磁盤調度的目標是使磁盤的平均尋道時間最少。常用的磁盤調度算法：先來先效勞、最短尋道時間優先、掃描算法和循環掃描算法。1.FCFS根本思想：根據進程請求訪問磁盤的先后次序進行調度。優點：公平，簡單缺點：未對尋道時間進行優化1/14/2024105FCFS調度過程演示訪盤序列：5558391890160150當前磁道號：100被訪問的下一個磁道號移動距離〔磁道數〕555839189016015045319217270101/14/20241062.最短尋道時間優先(SSTF)思想：該算法選擇這樣的進程，其要求訪問的磁道與當前磁頭所在的磁道距離最近，以使每次的尋道時間最短。但這種算法卻不能保證平均尋道時間最短。1/14/2024107SSTF調度過程演示訪盤序列：5558391890160150當前磁道號：100被訪問的下一個磁道號移動距離〔磁道數〕9058553918150160103231421132101/14/2024108被訪問的下一個磁道號移動距離5558391890160150381844531921727010112146當前磁道100FCFS調度算法例如被訪問的下一個磁道號移動距離90585539381815016018410323161201321024SSTF調度算法例如平均尋道長度：55.3平均尋道長度：27.51/14/2024109也可這樣表示訪盤序列：FCFS:555839189016015038184100905855393818150160184100SSTF:1/14/20241103.掃描(SCAN)算法1)進程“饑餓〞現象2)SCAN算法該算法不僅考慮到欲訪問的磁道與當前磁道的距離，更優先考慮的是磁頭的當前移動方向。1/14/2024111SCAN調度過程演示訪盤序列：5558391890160150當前磁道號：100被訪問的下一個磁道號移動距離〔磁道數〕15016090585539185010703231621向磁道號增加方向訪問1/14/202411