操作系統(tǒng)原理課件第八章io管理-文庫(kù)吧
2024-12-25 04:58 本頁(yè)面
【正文】 關(guān) 。 即在用戶(hù)程序中只要指出要輸入或輸出信息 ， 至于信息I/O使用的設(shè)備不需用戶(hù)指明 。 ? 二 、 設(shè)備獨(dú)立性的實(shí)現(xiàn) ? 利用軟通道 、 作業(yè)說(shuō)明書(shū)等實(shí)現(xiàn) I/O管理的概念 設(shè)備獨(dú)立性 ? 三 、 設(shè)備獨(dú)立性的優(yōu)點(diǎn) ? ? ? I/O管理的概念 設(shè)備控制塊 ? 一 、 設(shè)備控制塊 ? 設(shè)備控制塊是設(shè)備管理的數(shù)據(jù)結(jié)構(gòu) ， 用來(lái)存放設(shè)備的管理和控制信息 ， 每類(lèi)設(shè)備有一個(gè)設(shè)備控制塊 。 I/O管理的概念 設(shè)備控制塊 ? 二、設(shè)備轉(zhuǎn)換表（設(shè)備開(kāi)關(guān)表） ? 設(shè)備開(kāi)關(guān)表存放設(shè)備驅(qū)動(dòng)和控制程序入口地址。 緩沖技術(shù) 概述 ? CPU與各種外部設(shè)備的速度上的差異很大 ， 設(shè)備與設(shè)備之間的速度的差異也很大 。 ? 系統(tǒng)有時(shí)會(huì)產(chǎn)生大量的數(shù)據(jù)需要 I/O， 有時(shí)又會(huì)很長(zhǎng)時(shí)間沒(méi)有 I/O， 造成 I/O負(fù)荷的不均勻 。 ? 要解決這兩個(gè)方面的問(wèn)題就要引入緩沖的概念 。 ? 緩沖是用來(lái)在兩種不同速度的設(shè)備之間傳輸信息時(shí)平滑傳輸過(guò)程的常用手段 。 ? 緩沖技術(shù)是用來(lái)匹配 CPU與設(shè)備之間速度差異和負(fù)荷的不均勻 。 ? 引入原因 ? 1）改善 CPU、 I/O之間的速度不匹配 ? 2）減少中斷次數(shù)，放寬 CPU對(duì)中斷的響應(yīng)時(shí)間 ? 3）增強(qiáng) CPU、 CHANNEL（通道）、 I/O的并行操作能力 ? 常用的緩沖技術(shù)有三種：雙緩沖、環(huán)形緩沖、緩沖池 緩沖技術(shù) 概述 緩沖技術(shù) 雙緩沖 ? 系統(tǒng)設(shè)置兩個(gè)緩沖區(qū) ， BUF1和 BUF2， 各進(jìn)程使用這兩個(gè)緩沖區(qū) 。 這種緩沖技術(shù)是最簡(jiǎn)單的 ， 用于低頻度活動(dòng) I/O。 ? 工作過(guò)程：首先輸入將數(shù)據(jù)送入 BUF1， 然后 ，申請(qǐng) BUF2， 在向 BUF2輸入數(shù)據(jù)的同時(shí) ， 輸出進(jìn)程可從 BUF1中取數(shù)據(jù) 。 同理 ， 向 BUF1輸入與從 BUF2中取數(shù)據(jù)可以并行 。 緩沖技術(shù) 環(huán)形緩沖 ? 在系統(tǒng)中設(shè)置若干緩沖區(qū) ， 并把這些緩沖區(qū)鏈接起來(lái) ， 這樣若干個(gè)緩沖區(qū)就形成了一個(gè)環(huán) ，故稱(chēng)環(huán)形緩沖區(qū) 。 緩沖技術(shù) 緩沖池 ? 系統(tǒng)設(shè)置多個(gè)緩沖區(qū) ， 形成一個(gè)緩沖池 。 這個(gè)池中的緩沖區(qū)為系統(tǒng)中所有的進(jìn)程共享使用 。 設(shè)備分配 分配原則 ? 一 、 靜態(tài)分配和動(dòng)態(tài)分配 ? 靜態(tài)分配 ? 當(dāng)一個(gè)作業(yè) （ 或進(jìn)程 ）運(yùn)行時(shí) ， 根據(jù)作業(yè)要求的設(shè)備 ， 系統(tǒng)如果能滿(mǎn)足 ， 則將其要求的設(shè)備全部分配給它 ，然后開(kāi)始運(yùn)行 ， 運(yùn)行完成釋放其占用的所有設(shè)備 。 ? 這種分配方式的優(yōu)點(diǎn)是系統(tǒng)絕不會(huì)出現(xiàn)死鎖 ， 缺點(diǎn)是設(shè)備利用率太低 。 ? 動(dòng)態(tài)分配 ? 這種分配方法是在作業(yè)（ 或進(jìn)程 ） 運(yùn)行的過(guò)程中 ，需要使用設(shè)備時(shí) ， 就向系統(tǒng)申請(qǐng) ， 系統(tǒng)根據(jù)某種分配原則進(jìn)行分配 。 ? 這種方法的優(yōu)點(diǎn)是設(shè)備的利用率高 ， 缺點(diǎn)是系統(tǒng)有出現(xiàn)死鎖的可能 。 設(shè)備分配 分配原則 ? 二 、 設(shè)備分配算法 ? 先來(lái)先服務(wù)算法 ? 優(yōu)先級(jí)高者優(yōu)先 ? 三、設(shè)備分配的安全性 ? 對(duì)于共享設(shè)備，不論采用靜態(tài)分配還是采用動(dòng)態(tài)分配都不會(huì)出現(xiàn)死鎖。 ? 對(duì)于獨(dú)占設(shè)備，采用動(dòng)態(tài)分配有可能造成死鎖。 ? 獨(dú)享分配、共享分配、虛擬分配 設(shè)備分配 虛擬設(shè)備技術(shù) ? 虛擬技術(shù)：在一類(lèi)物理設(shè)備上模擬另一類(lèi)物理設(shè)備的技術(shù) ， 也是將獨(dú)占設(shè)備轉(zhuǎn)化為共享設(shè)備的技術(shù) 。 ? 虛擬設(shè)備：用來(lái)代替獨(dú)占型設(shè)備的那部分外存空間 。 設(shè)備分配 虛擬設(shè)備技術(shù) ? 虛擬技術(shù)的實(shí)現(xiàn)： ? SPOOLING系統(tǒng)：操作系統(tǒng)提供的外部設(shè)備聯(lián)機(jī)同時(shí)操作的功能 。 即假脫機(jī)操作 （ SPOOL） 。 ? 系統(tǒng)分三個(gè)部分： ? 預(yù)輸入； ? 緩輸出； ? 井管理 。 I/O控制 I/O控制方式 ? 一 、 循環(huán)測(cè)試 I/O方式 ? 早期的設(shè)備控制方式采用 。 ? 該方式中 ， I/O控制器是操作系統(tǒng)軟件和硬件之間的接口 ， 它接收 CPU的命令 ， 并控制 I/O設(shè)備進(jìn)行實(shí)際的操作 。 ? 特點(diǎn)：工作過(guò)程簡(jiǎn)單 ， CPU利用率低 。 I/O控制 I/O控制方式 ? 二 、 I/O中斷方式 ? 為了提高 CPU和設(shè)備的利用率 ， 就應(yīng)使 CPU與設(shè)備并行工作 ， 采用 I/O中斷方式 。 采用這種方式要求控制寄存器中有一個(gè)中斷位 。 I/O控制 I/O控制方式 ? 在 I/O中斷方式下 ， 數(shù)據(jù)的輸入 （ 或輸出 ） 步驟如下： ? 設(shè)備驅(qū)動(dòng)程序工作： ? 要求輸入數(shù)據(jù)的進(jìn)程把一個(gè)啟動(dòng)
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1