输出输入系统.ppt

作業系統 第十四章 輸出輸入系統 第十四章 輸出／輸入系統 I/O 硬體 輪詢 中斷 直接記憶體存取 應用系統 I/O 介面 核心 I/O 子系統 實作議題 I/O 硬體 現今的電腦系統有許多週邊裝置，如 儲存裝置：磁碟、軟碟、光碟 傳輸裝置：網路卡、數據機 人機操作介面：螢幕、鍵盤、滑鼠 PCI 匯流排將較快的裝置連接到處理器與記憶體等相關子系統，如 圖形顯示控制器 記憶體控制器 IDE 磁碟控制器 延伸匯流排連接速度較慢的裝置，如 鍵盤 串列埠 平行埠 典型的個人電腦匯流排結構 輪詢 主機一遍又一遍地讀取控制器狀態暫存器內的值並處於忙碌等待狀態 輪詢不適用於 大量存取資料 速度緩慢的控制器 中斷 (1) 中斷是可以改變 CPU 待執行指令執行順序的事件 CPU 有個硬體機制稱為中斷要求線 當有中斷發生，CPU 會停止目前執行的指令並執行中斷處理常式 中斷處理常式 中斷發生後 CPU 處理中斷需求的程式 中斷向量 不同的中段需求利用中斷向量對應到不同的 中斷處理常式 中斷 (2) 可遮罩與不可遮罩中斷 可遮罩中斷，中斷訊號送至處理器的 INTR 腳位，它們能夠藉由清除 eflags 暫存器上的 IF 旗標而被暫時關閉 不可遮罩中斷，訊號送至處理器的 NMI 腳位，無法經由清除 IF 旗標將它們暫時關閉 系統呼叫 提供應用程式呼叫核心服務常式 軟體中斷 可由撰寫程式來觸發的中斷 陷阱 軟體觸發、事先設計好的中斷 中斷驅動I/O程序 直接記憶體存取 避免可程式化 I/O 加重 CPU 的負擔，將記憶體存取的工作交由直接記憶體存取控制器來處理，此時 CPU 便可繼續其他非 I/O 的指令 直接記憶體存取的特性 不透過 CPU，一次存取大量資料 減少中斷次數 適用於高速 I/O 設備 DMA傳輸步驟 第十四章 輸出／輸入系統 I/O 硬體 應用系統 I/O 介面 區塊和字元裝置 網路裝置 時脈與計時器 阻隔與非組隔 I/O 核心 I/O 子系統 實作議題 應用系統 I/O 介面 裝置驅動器階層化 目的是隱藏裝置間的差異，使 I/O 子系統能獨立於硬體之外 裝置存取方式分為 4 大類 字元串流 I/O 區塊 I/O 記憶體對映檔案存取 網路插口 核心 I/O 結構 區塊和字元裝置 區塊裝置介面泛指存取磁碟及其他區塊裝置的所有功能 應用程式將區塊裝置當作一個線性區塊陣列使用 應用程式不需要知道裝置在低階處理時的差異 讀取、寫入和搜尋是存取區塊裝置的基本操作 字元串流的存取方式適合低速不定期的一連串字元 I/O 應用，如 滑鼠 數據機 鍵盤 （鍵盤的存取是典型字元串流介面的應用） 網路裝置 網路插口介面在許多系統上被廣泛地使用 網路插口介面使得應用程式能夠建立一個從插口連接到遠端主機的伺服程式，並可經由插口傳送與接收封包資料 時脈與計時器 電腦的時脈與計時器提供 3 種基本功能： 提供目前時間 提供經過時間 設定計時器在某時間觸發某動作 可程式化硬體計時器能夠設定一段時間後產生中斷 阻隔與非組隔 I/O 阻隔式 I/O 系統呼叫時，此應用程式會停止執行，從作業系統的執行佇列被移到等待佇列；直到系統呼叫完成後，才將應用程式從等待佇列再移回到執行佇列繼續執行 非阻隔式 I/O 在呼叫後立即回傳 I/O 處理的狀態，即使I/O 尚未完成也不等待 多執行緒是另外一種達成 CPU 與 I/O 重疊執行的方法 第十四章 輸出／輸入系統 I/O 硬體 應用系統 I/O 介面 核心 I/O 子系統 I/O 排程 緩衝 快取 週邊並行和裝置預留 錯誤處理 核心資料結構 實作議題 核心 I/O 子系統 核心提供許多 I/O 的服務，這些服務都是建立在硬體與裝置驅動器的基礎之上，由核心的 I/O 子系統所提供 I/O 排程 I/O 排程的目的是要找出一個好的 I/O 執行順序來提昇系統的整體效率 一般 I/O 排程的實作是讓每個裝置維護一個要求佇列，當應用程式要求一個阻隔式I/O 系統呼叫時，這個要求就會被放置在指定裝置的要求佇列中，再經由作業系統的I/O 排程器重新排定佇列內的執行順序 緩衝 緩衝區是一個介於兩個裝置或是裝置與應用程式間傳遞資料的記憶體區域 使用緩衝區的 3 個理由 讓不同速度的生產者與消費者間傳遞資料 調整裝置間不同大小的資料傳輸 I/O 的拷貝語意 裝置傳輸速率 快取 快取是先將資料複製到速度較快的記憶體中再行存取的方法 快取和緩衝是兩種不同的功能，不過有時兩者可能會使用到同一塊記憶體 週邊並行和裝置預留 週邊並行，是指利用緩衝區暫存週邊裝置資料，使得不能夠多工處理的系統也能加強CPU 與 I/O 的並行處理，以增進系統效能 週邊並行是作業系統提供與協調並行輸出的方法，有些作業系統