設備管理操作系統(tǒng)

第五章設備管理5.1I/O系統(tǒng)5.2I/O控制方式5.3緩沖管理5.4設備分配5.5設備處理5.6磁盤存儲器管理15.1I/O系統(tǒng)5.1.1I/O設備5.1.2設備控制器5.1.3I/O通道5.1.4總線系統(tǒng)2I/O設備的類型按使用特性分類存儲設備，也稱外存或后備存儲器、輔助存儲器。輸入/輸出設備輸入設備，如鍵盤、鼠標、掃描儀、視頻攝像、各類傳感器等。輸出設備，如打印機、繪圖儀、顯示器、音箱等。交互式設備，集成上述兩類設備，利用輸入設備接收用戶命令信息，并通過輸出設備同步顯示用戶命令以及命令執(zhí)行的結果。3I/O設備的類型按傳輸速率分類低速設備，每秒鐘幾個字節(jié)至數百個字節(jié)。鍵盤、鼠標器、語音的輸入和輸出設備中速設備，每秒鐘數千個字節(jié)至數萬個字節(jié)。行式打印機、激光打印機高速設備，數百千個字節(jié)至數十兆字節(jié)。磁盤機、光盤機4I/O設備的類型按信息交換的單位分類塊設備(BlockDevice)用于存儲信息，信息存取以數據塊為單位，有結構設備。磁盤：傳輸速率較高；可尋址；常采用DMA方式。字符設備(CharacterDevice)用于數據的輸入和輸出，無結構設備。傳輸速率低，不可尋址，常采用中斷驅動方式。5I/O設備的類型按設備的共享屬性分類獨占設備臨界資源。共享設備

可尋址，可隨機訪問。磁盤。虛擬設備

一臺獨占設備變?yōu)槿舾膳_邏輯設備。6設備與控制器之間的接口設備與CPU之間通過設備控制器通信。三種信號線。緩沖轉換器控制邏輯數據信號線狀態(tài)信號線控制信號線I/O設備設備控制器CPU75.1.2設備控制器職責：控制一個或多個設備，實現IO設備與計算機之間的數據交換?？删幹罚阂粋€地址對應一個設備。分類：字符設備控制器；塊設備控制器。8設備控制器的基本功能接收和識別命令數據交換標識和報告設備的狀態(tài)地址識別數據緩沖差錯控制9設備控制器的組成105.1.3I/O通通道道目的的：原原來來CPU的I/O任務務由由通通道道來來承承擔擔。。一種種特特殊殊的的處處理理機機。。它它具具有有執(zhí)執(zhí)行行I/O指令令的的能能力力，，并并通通過過執(zhí)執(zhí)行行通道道程程序序來控控制制I/O操作作。。與一一般般處處理理機機的的區(qū)區(qū)別別：：指令令類類型型單單一一。。沒有有自自己己的的內內存存。。11通道道類類型型字節(jié)節(jié)多多路路通通道道一次次交交換換一一個個字字符符。。含有有許許多多非非分分配配型型子子通通道道。。子通通道道按按時時間間片片輪輪轉轉方方式式共共享享主主通通道道。?？刂破鰽控制器B控制器C控制器D控制器N…A1A2A3…子通道AB1B2B3…子通道BC1C2C3…子通道CN1N2N3…子通道NA1B1C1…A2B2C2…設備12通道道類類型型數組組選選擇擇通通道道按數數組組方方式式進進行行數數據據傳傳送送。。含有有一一個個分分配配型型子子通通道道。。一段段時時間間內內只只執(zhí)執(zhí)行行一一道道通通道道程程序序，，控控制制一一臺臺設設備備。。數組組多多路路通通道道含有有許許多多非非分分配配型型子子通通道道，，分分時時并并行行操操作作。。按數數組組方方式式進進行行數數據據傳傳送送。。13“瓶瓶頸頸””問問題題通道道價價格格昂昂貴貴，，數數量量較較少少。。設備備1設備備2設備3設備4設備5設備6設備7控制器1控制器2控制器3控制器4通道1通道2存儲器14解決“瓶頸””問題的方法法增加通路，不不增加通道。。155.1.4總總線系統(tǒng)CPU、存儲器、I/O設備之間通過過總線鏈接?？偩€的性能用用時鐘頻率，帶帶寬，傳輸率率來衡量。1617185.2I/O控制方式式宗旨：盡量減減少主機對IO控制的干預，，把主機從繁繁雜的IO控制事務中解解脫出來。1.程序I/O方式2.中斷驅驅動I/O控制方式3.直接存存儲器訪問DMAI/O控制方式4.I/O通道控制方式式191.程序I/O方式忙—等待方式式。CPU向控制器發(fā)出出I/O指令，啟動輸輸入設備。狀態(tài)寄存器忙忙/閑標志busy置1。循環(huán)測試busy，busy=1輸入未完成。。busy=0輸入完成，將將數據從控制制器的數據寄寄存器讀到內內存。CPU的高速性和I/O設備的低速性性，致使CPU等待I/O設備。20程序I/O方式向I/O控制器發(fā)讀命令讀I/O控制器的狀態(tài)從I/O控制器中讀入字向存儲器中寫字檢查狀態(tài)傳送完成？出錯完成CPU→I/OI/O→CPUI/O→CPUCPU→內存未完未就緒下條指令就緒212.中斷驅驅動I/O控控制方式CPU向控制制器發(fā)出I/O指令，CPU返回繼繼續(xù)原來的工工作。設備控制器控控制I/O設設備。CPU與I/O并并行工作。數據輸入寄存存器，控制器器向CPU發(fā)發(fā)出中斷。CPU檢查數數據正確性，，數據寫入內內存。22中斷驅動I/O控制方式向I/O控制器發(fā)讀命令讀I/O控制器的狀態(tài)從I/O控制器中讀入字向存儲器中寫字檢查狀態(tài)傳送完成？出錯完成CPU→I/OI/O→CPUI/O→CPUCPU→內存未完下條指令就緒CPU做其它事中斷232.中斷驅驅動I/O控控制方式優(yōu)點CPU與I/O并行工作，提提高了資源利利用率和吞吐吐量。缺點CPU每次處理的數數據量少（通通常不超過幾幾個字節(jié)），，只適于傳輸輸率較低的設設備。243.直接存存儲器訪問DMAI/O控制方式直接存儲器訪訪問（DMA：DirectMemoryAccess）特點數據傳輸的基基本單位是數數據塊。數據從設備直直接送入內存存，或者相反反。僅在傳送一個個或多個數據據塊的開始和和結束時，才才需CPU干預，整塊數數據的傳送是是在控制器的的控制下完成成的。25DMA方式式向I/O控制器發(fā)布讀塊命令讀DMA控制器的狀態(tài)下條指令CPU做其它事中斷CPU→DMADMA→CPU26DMA控制器器的組成三部分主機與DMA控制器的接口口DMA控制器與塊設設備的接口I/O控制邏輯四類寄存器命令/狀態(tài)寄寄存器CR內存地址寄存存器MAR數據寄存器DR數據計數器DC27DMA控制器器的組成28DMA工作過過程CPU發(fā)出指令，存存入CR。內存起始目標標地址送入MAR。讀取字節(jié)數送送DC。源地址送DMA的I/O控制邏輯。啟動DMA控制器，CPU處理其他任務務。DMA控制讀入一個個字(節(jié))到到DR。將該字(節(jié))送入MAR指向的內存單單元。MAR加1，DC減1。DC<>0繼續(xù)傳輸，DC=0發(fā)出中斷。29DMA

工作作過程設置MAR和DC初值啟動DMA傳送命令挪用存儲器周期傳送數據字存儲器地址增1字計數寄存器減1DC＝0?請求中斷在繼續(xù)執(zhí)行用戶程序的同時,準備又一次傳送否是30DMA方式式與中斷的主主要區(qū)別中斷方式是在在數據緩沖寄寄存區(qū)滿后，，發(fā)中斷請求求，CPU進進行中斷處理理。DMA方式則則是在所要求求傳送的數據據塊全部傳送送結束時要求求CPU進行行中斷處理，，大大減少了了CPU進行行中斷處理的的次數。中斷方式的數數據傳送是由由CPU控制制完成的，而而DMA方式式則是在DMA控制器的的控制下不經經過CPU控控制完成的。。314.I/O通道控制制方式CPU一次讀(或寫寫)多個數據據塊。多個數據塊送送入不同內存存區(qū)域。CPU、通道和I/O設備三者的并并行操作。工作過程：CPU向通道發(fā)送一一條I/O指令。給出通道程序序首址和要訪訪問的I/O設備。通過執(zhí)行通道道程序完成I/O任務。32通道程序通道程序由一一系列通道指令(通道命令)構成。每條通道指令令包含的信息息：操作碼內存地址計數通道程序結束束位P（P=1表示程序結束束）記錄結束標志志R（R=0表示與下一條條指令處理的的數據屬于同同一記錄；R=1表示某某記錄錄的最最后一一條指指令））33通道程程序操作PR計數內存地址WRITE0080813WRITE001401034WRITE01605830WRITE013002000WRITE002501850WRITE11250720345.3緩緩沖管管理1.單單緩緩沖2.雙雙緩緩沖3.循循環(huán)環(huán)緩沖沖4.緩緩沖沖池(BufferPool)35緩沖的的引入入緩和CPU與I/O設備備間速速度不不匹配配的矛矛盾。。減少對對CPU的的中斷斷頻率率。提高CPU和I/O設備備之間間的并并行性性。361.單單緩緩沖進程發(fā)發(fā)出一一個I/O請求時時，操操作系系統(tǒng)便便在主主存中中為之之分配配一緩緩沖區(qū)區(qū)。T：數據輸輸入緩緩沖區(qū)區(qū)的時時間。。M：數據從從緩沖沖區(qū)傳傳到用用戶區(qū)區(qū)的時時間。。C：CPU處理數數據時時間。。工作區(qū)處理(C)緩沖區(qū)傳送(M)輸入(T)I/O設備(a)用戶進程371.單單緩緩沖T1M1C1T2M2C2T3M3C3T4t(b)緩沖區(qū)區(qū)是臨臨界資資源，，CPU和外設設輪流流使用用。I/O設備與與CPU并行工工作。。對數據據的處處理時時間：：Max(C,T)+M。。382.雙雙緩緩沖(緩沖沖對換換)在設備備輸入入時，，先將將數據據送入入第一一緩沖沖區(qū)，，裝滿滿后便便轉向向第二二緩沖沖區(qū)。。此時時OS可以從從第一一緩沖沖區(qū)中中移出出數據據，并并送入入用戶戶進程程。接接著由由CPU對數據據進行行計算算。T1(緩沖1)M1C1M2C2M3C3T2(緩沖2)T3(緩沖3)M4C4T4(緩沖4)(b)工作區(qū)用戶進程緩沖區(qū)1緩沖區(qū)2I/O設備(a)392.雙雙緩緩沖為了實實現兩兩臺機機器間間的雙雙向數數據傳傳輸，，必須須在兩兩臺機機器中中都設設置兩兩個緩緩沖區(qū)區(qū)，一一個用用作發(fā)發(fā)送緩緩沖區(qū)區(qū)，另另外一一個用用作接接收緩緩沖區(qū)區(qū)。403.循循環(huán)環(huán)緩沖沖CPU和外設設的處處理速速度可可能相相差較較大。。在主存存中分分配一一組大大小相相等的的緩沖沖區(qū)，，并用用指針針將這這些緩緩沖區(qū)區(qū)一個個循環(huán)環(huán)鏈表表。多個緩緩沖區(qū)區(qū)：空緩緩沖區(qū)區(qū)R；滿緩沖沖區(qū)G；工作作緩沖沖區(qū)C。多個指指針：下一一個可可用緩緩沖區(qū)區(qū)G的指針針Nextg；下一個個輸入入緩沖沖區(qū)R的指針針Nexti；當前使使用的的緩沖沖區(qū)C的指針針Current。413.循循環(huán)環(huán)緩沖沖RGGGRG165423NextiNextgRGGGRC165423NextiNextgcurrent進程同同步輸入指指針追追上輸輸出指指針。。輸出指指針追追上輸輸入指指針。。424.緩緩沖沖池(BufferPool)三種緩緩沖區(qū)區(qū)：空閑緩緩沖區(qū)區(qū)，裝裝滿輸輸入數數據的的緩沖沖區(qū)，，裝滿滿輸出出數據據的緩緩沖區(qū)區(qū)三種隊隊列：：空緩沖沖隊列列，輸入隊隊列，輸出隊隊列434.緩緩沖池池(BufferPool)BufferPoolinqueueemptyqueueoutqueueDeviceCPU四種工工作緩緩沖區(qū)區(qū)：收容輸輸入數數據的的緩沖沖區(qū)；；提取取輸入入數據據的緩緩沖區(qū)區(qū)；收容輸輸出數數據的的緩沖沖區(qū)；；提取取輸出出數據據的緩緩沖區(qū)區(qū)。44緩沖區(qū)區(qū)的工工作方方式四種工工作方方式收容輸輸入；；提取取輸入入；收收容輸輸出；；提取取輸出出。hinsoutsinhout收容輸入提取輸出用戶程序提取輸入收容輸出緩沖池455.4I/O軟件件5.4.1I/O軟件件的設設計目目標和和原則則5.4.2中中斷處處理程程序5.4.3設設備驅驅動程程序5.4.4設設備獨獨立性性軟件件5.4.5用用戶層層的I/O軟件件465.4.1I/O軟件件的設設計目目標和和原則則與具體體設備備無關關統(tǒng)一命命名對錯誤誤的處處理緩沖技技術設備的的分配配和釋釋放I/O控制方方式47I/O系統(tǒng)的的層次次及功功能用戶層軟件設備獨立性軟件設備驅動程序中斷處理程序硬件I/O應答產生I/O請求、格式化I/O、Spooling映射、保護、分塊、緩沖、分配設置設備寄存器，檢查寄存器狀態(tài)執(zhí)行I/O操作485.4.2中中斷處處理程程序495.4.3設設備驅驅動程程序設備驅驅動程程序又又稱為為設備備處理理程序序，是I/O進程與與設備備控制制器之之間的的通信信程序序。驅動程程序與與硬件件密切切相關關，每每一類類或非非常類類似的的兩類類設備備設備備配置置一種種驅動動程序序。501.設設備驅驅動程程序功功能接收由由I/O進程發(fā)發(fā)來的的命令令和參參數。。將抽抽象請請求轉轉換為為具體體請求求發(fā)送送給設設備控控制器器。檢查用用戶I/O請求的的合法法性，，傳遞遞設備備的狀狀態(tài)，，設置置設備備的工工作方方式。。發(fā)出I/O命令，，啟動動I/O設備。。響應控控制器器或通通道發(fā)發(fā)來的的中斷斷請求求。自動地地構成成通道道程序序。512.設設備驅驅動程程序的的特點點驅動程程序主主要是是指在在請求求I/O的的進程程與設設備控控制器器之間間的一一個通通信和和轉換換程序序。與硬件件特性性緊密密相關關，不不同類類型的的設備備配置置不同同的驅驅動程程序。。驅動程程序與與I/O設設備所所采用用的I/O控制制方式式緊密密相關關。一般使使用匯匯編語語言書書寫。。523.設設備驅驅動程程序的的處理理過程程將抽象象要求求轉換換為具具體要要求。。檢查I/O請求求的合合法性性。讀出和和檢查查設備備的狀狀態(tài)。。傳送必必要的的參數數。工作方方式的的設置置。啟動I/O設備備。535.4.4設設備獨獨立性性軟件件設備獨立立性(設設備無關關性)：應用程程序獨立立于具體體使用的的物理設設備。應用程序序中使用用邏輯設備備名稱來請請求使用用某類設設備；系系統(tǒng)將其其轉換為為物理設備備名稱。好處：設備分配配時的靈靈活性。。易于實現現I/O重定向。。54設備獨立立性軟件件是驅動程程序之上上的一層層軟件，，功能如如下：執(zhí)行所有有設備的的公有操操作。對獨立設設備的分分配與回回收。將邏輯設設備名映映射為物物理設備備名，找找到相應應物理設設備的驅驅動程序序。對設備進進行保護護，禁止止用戶直直接訪問問設備。。緩沖管理理。差錯控制制。向用戶層層(或文文件層)軟件提提供統(tǒng)一一接口。。55邏輯設備備名到物物理設備備名的映映射邏輯設備備表（LUT））整個系統(tǒng)統(tǒng)一張LUT每個用戶戶一張LUT邏輯設備名物理設備名驅動程序入口地址/dev/tty/dev/printer3510242046………(a)邏輯設備名/dev/tty/dev/printer…系統(tǒng)設備表指針35(b)565.4.5用用戶層的的I/O軟件用戶層軟軟件必須須通過一一組系統(tǒng)統(tǒng)調用來來取得操操作系統(tǒng)統(tǒng)服務。。575.5設設備分分配5.5.1設設備分配配中的數數據結構構5.5.2設設備分配配時應考考慮的因因素5.5.3獨獨占設備備的分配配程序5.5.4SPOOLing技術術585.5.1設設備分配配中的數數據結構構設備控制制表DCT設備類型type設備標識符：deviceid設備狀態(tài)：等待/不等待忙/閑指向控制器表的指針重復執(zhí)行次數或時間設備隊列的隊首指針DCT1DCT2DCTn設備控制表集合595.5.1設設備分配配中的數數據結構構控制器控控制表控制器標識符：controllerid控制器狀態(tài)：忙/閑與控制器連接的通道表指針控制器隊列的隊首指針控制器隊列的隊尾指針(a)控制器表COCT605.5.1設設備分配配中的數數據結構構通道控制制表通道標識符：channelid通道狀態(tài)：忙/閑與通道連接的控制器表首址通道隊列的隊首指針通道隊列的隊尾指針(b)通道表CHCT615.5.1設設備分配配中的數數據結構構系統(tǒng)設備備表625.5.2設設備分配配時應考考慮的因因素設備的固固有屬性性獨享設備備；共享享設備；；虛擬設設備設備分配配算法先來先服服務；優(yōu)優(yōu)先級高高者優(yōu)先先設備分配配中的安安全性安全分配配方式；；不安全全分配方方式635.5.3獨獨占設備備的分配配程序分配設備備分配控制制器分配通道道增加設備備的獨立立性使用邏輯輯設備名名考慮多通通路情況況645.5.4SPOOLing技術術在多道程程序技術術下，專專門利用用一道程程序來模模擬脫機機輸入操操作，把把低速I/O設備上的的數據傳傳送到高高速磁盤盤上；再再用另一一道程序序來模擬擬脫機輸輸出操作作，把數數據從磁磁盤傳送送到輸出出設備上上。這樣，便便可在主主機的直直接控制制下，實實現脫機機輸入、、輸出出功能。。此時I/O設備與CPU并行工作作。這種種在聯機機情況下下實現的的同時外外圍操作作稱為SPOOLing(SimultaneousPeriphernalOperatingOn-Line)，或稱為假脫機操操作。65SPOOLing系統(tǒng)統(tǒng)的組成成輸入進程SPi輸出進程SPo輸入緩沖區(qū)Bi輸出緩沖區(qū)Bo輸入井輸出井磁盤輸入設備輸出設備66共享打印印機用戶進程程請求打打印時，，SPOOLing系統(tǒng)并不不真正立立即把打打印機分分配給該該進程，，而只做做兩件事事：①輸出進進程在輸輸出井中中申請一一個空閑閑磁盤塊塊區(qū)，并并將要打打印的數數據送入入其中。。②輸出進進程再為為用戶進進程申請請一張空空白的用用戶請求求打印表表，并將將用戶的的打印要要求填入入其中，，再將該該表掛到到請求打打印隊列列上。。67SPOOLing系統(tǒng)統(tǒng)的特點點提高了I/O的的速度。。將獨占設設備改造造為共享享設備。。實現了虛虛擬設備備功能。。685.6磁磁盤存存儲器管管理5.6.1磁磁盤性能能簡述5.6.2磁磁盤調度度5.6.3磁磁盤高速速緩存(DiskCache)5.6.4提提高磁盤盤I/O速度的的其它方方法5.6.5廉廉價磁盤盤冗余陣陣列695.6.1磁磁盤性能能簡述磁盤的結結構705.6.1磁磁盤性能能簡述柱面扇區(qū)磁臂磁頭磁盤的結結構715.6.1磁磁盤性能能簡述磁盤的結結構磁道間隔扇區(qū)磁道扇區(qū)間隔725.6.1磁磁盤性能能簡述(0柱面,0磁頭,1扇區(qū))(0，0，63)(1，0，3)(0，0，2)(0，1，1)(0，3，1)(1，0，1)(0柱面,0磁頭,1扇區(qū))磁盤的物物理地址址735.6.1磁磁盤性能能簡述為了提高高磁盤的的存儲容容量，現現代磁盤盤不再把把磁道劃劃分為相相同數目目的扇區(qū)區(qū)，而是是將盤面面劃分成成若干條條環(huán)帶，，同一環(huán)環(huán)帶內的的磁道具具有相同同的扇區(qū)區(qū)數。顯顯然，外外層環(huán)帶帶的磁道道的扇區(qū)區(qū)比內層層的多。。大多數現現代磁盤盤都隱藏藏了這些些細節(jié)，，向操作作系統(tǒng)提提供虛擬擬幾何的的磁盤規(guī)規(guī)格，而而不是實實際的物物理幾何何規(guī)格。。745.6.1磁磁盤性能能簡述磁盤的低低級格式式化溫盤（溫溫切斯特特盤）磁盤分區(qū)區(qū)每個分區(qū)區(qū)是一個個獨立的的邏輯磁磁盤。每個分區(qū)區(qū)的起始始扇區(qū)和和大小記記錄在磁磁盤0扇扇區(qū)的主主引導記記錄分區(qū)區(qū)表中。。磁盤高級級格式化化755.6.1磁磁盤性能能簡述磁盤的低低級格式式化（溫溫盤）Gap102031292293FieldGapFieldGapGapFieldGapFieldGap17741515201774151520IDDataIDDataGap1292293FieldGapField1774151520IDDataSectorPhysicalSector0PhysicalSector1PhysicalSector29BytesSynchByteTrack#Head#Sector#Bytes1211CRC3SynchByteDataCRC15122600Bytes/SectorGap765.6.1磁盤性性能簡述磁盤容量算算法硬盤容量＝＝盤面數××柱面數××扇區(qū)數××每扇區(qū)字字節(jié)16×16383×63××600＝9,908,438,400≈10G16×16383×63××512＝8,455,200,76877磁盤的類型型硬盤、軟盤盤單片盤、多多片盤固定磁頭盤盤、移動磁磁頭盤78磁盤訪問時時間尋道時間：Ts=m×n+ss啟動磁臂的的時間。m磁頭移動一一條磁道花花費的時間間。旋轉延遲時時間：平均Tτ=1/2rr為磁盤每秒秒鐘的轉數數。傳輸時間：Tt=b/rNb為每次所讀讀/寫的字字節(jié)數。N為一條磁道道上的字節(jié)節(jié)數。訪問時間：：rNbrTTsa++=2179磁盤訪問時時間尋道時間和旋轉延遲時時間在訪問時間間中占主要要部分，合合理組成磁磁盤數據的的存儲位置置可提高磁磁盤I/O性能。隨機分布時時的訪問時時間為連續(xù)續(xù)分布時的的33.5倍。805.6.2磁盤盤調度1.先來來先服務FCFS2.最短短尋道時間間優(yōu)先SSTF3.掃描描(SCAN)算法法4.循環(huán)環(huán)掃描(CSCAN)算法5.N-Step-SCAN算法6.FSCAN算算法811.先來來先服務FCFS磁道號183839555890100150160184請求次序483125769821.先來來先服務FCFS公平，簡單單。I/O負載載較輕且每每次讀寫多多個連續(xù)扇扇區(qū)時，性性能較好。。適用于I/O進程較較少的場合合。(從100號磁道開始)被訪問的下一個磁道號移動距離（磁道數）5558391890160150381844531921727010112146平均尋道長度：55.3832.最短短尋道時間間優(yōu)先SSTF磁道號183839555890100150160184請求次序483125769842.最短短尋道時間間優(yōu)先SSTF磁頭移動距距離最近，，時間最少少。不能保證平平均尋道時時間最短。?？赡軙羞M進程處于““饑餓”狀態(tài)。(從100號磁道開始)被訪問的下一個磁道號移動距離（磁道數）90585539381815016018410323161201321024平均尋道長度：27.5853.掃描描(SCAN)算法法磁道號183839555890100150160184請求次序483125769863.掃描描(SCAN)算法法電梯調度算算法。防止“饑餓餓”現象。。被廣泛應用用。磁頭剛剛越越過了某一一磁道，恰恰好又有一一進程請求求訪問此磁磁道。(從100號磁道開始，向磁道號增加的方向訪問)被訪問的下一個磁道號移動距離（磁道數）1501601849058553938185010249432316120平均尋道長度：27.8874.循環(huán)環(huán)掃描(CSCAN)算法35.8磁道號183839555890100150160184請求次序483125769884.循環(huán)環(huán)掃描(CSCAN)算法磁頭單向移移動。該算法在中中負載或重重負載時，，性能比掃掃描算法好好。(從100號磁道開始，向磁道號增加的方向訪問)