作業系統 第十五章 大量儲存結構.

Slides:



Advertisements
Similar presentations
第 8 章 還原資料庫.
Advertisements

檔案系統簡介 指導老師:梁明章 老師 A 胡瑞安.
LinkIt ONE開發板的簡介.
MATLAB 程式設計 時間量測 清大資工系 多媒體資訊檢索實驗室.
LED CUBE 預期規劃.
門神 在傳統觀念中,門是居住環境中與外界相通的出入口,具有重要的屏障作用。門神顧名思義就是護宅守門的神仙,每逢過年,上至天子百官下至普通百姓,家家戶戶必在門上張貼門神,以保一家平安。 門神種類主要有宅第大門上將軍武門神、內室門戶上祈福文門神,還有童子門神、仙子門神等,形象豐富多樣,皇家貴戚還往往在畫上瀝粉貼金,十分吉祥喜慶。
計算機概論-大量儲存設備.
Chapter 12 輔助儲存結構 (Secondary-Storage Structure)
輔助記憶體.
主題五 CPU Learning Lab.
程式設計概論 1.1 程式設計概論 程式語言的演進 物件導向程式 程式開發流程 1.2 C++開發工具
VMware Player 安裝說明 2018/11/14.
主題六 記憶單元 Learning Lab.
Chapter 1 Introduction.
TCP協定 (傳輸層).
第一篇 Unix/Linux 操作介面 第 1 章 Unix/Linux 系統概論 第 2 章 開始使用 Unix/Linux
第1章 認識Arduino.
雲端運算的基石(4) 虛擬化技術實作(Win 8篇)
2-3 基本數位邏輯處理※.
客戶端的檔案上傳 HtmlInputFile檔案控制項 上傳單一檔案 同時上傳多個檔案.
電腦硬體裝修乙級 第二站-伺服器端系統安裝與環境設定
HiNet 光世代非固定制 用戶端IPv6設定方式說明
在NS-2上模擬多個FTP連線,觀察頻寬的變化
安裝JDK 安裝Eclipse Eclipse 中文化
連結資料庫管理系統.
Unit 04 虛擬機器建構實驗 M. S. Jian Department of Computer Science and Information Engineering National Formosa University Yunlin, Taiwan, ROC.
雲端運算的基石(2) 虛擬化技術實作(XP篇─上)
檔案與磁碟的基本介紹.
第二章 SPSS的使用 2.1 啟動SPSS系統 2.2 結束SPSS系統 2.3 資料分析之相關檔案 2.4 如何使用SPSS軟體.
雲端計算.
Java 程式設計 講師:FrankLin.
區 域 網 絡 ( Local Area Network )
檔案傳輸協定(FTP) 9.1 什麼是檔案傳輸協定 9.2 常用的FTP指令 9.3 Windows內建的FTP 9.4 瀏覽器的FTP功能
FTP檔案上傳下載 實務與運用.
網際網路與電腦應用 林偉川 2001/11/08.
私立南山高中 信息組 電腦研習 電腦資料的備份 中華民國 99年4月20日 星期二.
第五章 A 儲存裝置的類型.
Fortran 程式語言 之 編與譯(二) 張基昇.
網頁切換移轉 JS vs. ASP.NET.
Chap3 Linked List 鏈結串列.
網路安全技術 OSI七層 學生:A 郭瀝婷 指導教授:梁明章.
虛擬機器 下載QEMU Windows版 (0.9.1) 下載Kqemu Windows版 安裝QEMU 安裝Kqumu
Topic Introduction—RMI
PLC-GPPW軟體使用教學 授課教師:張祖烈
Ch20. 計算器 (Mac 版本).
Linux作業系統 電腦教室Linux使用說明.
第 19 章 XML記憶體執行模式.
複製硬碟映像檔 & 在 VirtualBox 加入硬碟檔
EPSON 點矩陣印表機LQ-300+ 發票紙張格式設定.
FTP使用教學 簡介: 軟體名稱:FileZilla 軟體性質:Freeware 版本: 繁體中文版
網路安全技術期末報告 RAID 高涵珮 指導教授:梁明章.
產品設計與流程選擇-服務業 等候線補充資料 20 Oct 2005 作業管理 第六章(等候線補充資料)
流程控制:Switch-Case 94學年度第一學期‧資訊教育 東海大學物理系.
MiRanda Java Interface v1.0的使用方法
陣列與結構.
編輯網頁可用那些應用程式? 記事本 Word FrontPage Dreamweaver.
Unix 安裝過程 使用2個磁片 到 rawwrite bootnet.img drvnet.img 利用rawwrite 將image檔寫入磁片.
程式移植.
Chapter 15 檔案存取 LabVIEW中的檔案存取函數也可將程式中的資料儲存成Excel或Word檔。只要將欲存取的檔案路徑位址透過LabVIEW中的路徑元件告訴檔案存取函數後,LabVIEW便可將資料存成Excel或Word檔;當然也可以將Excel或Word檔的資料讀入LabVIEW的程式中。
ZigBee PRO教學系統 CC2530 實驗.
Cloud Operating System - Unit 03: 雲端平台建構實驗
國立台灣大學 關懷弱勢族群電腦課程 By 資訊工程 黃振修
第四章 通訊與網路管理 授課老師:褚麗絹.
Parasitics Extraction (PEX) 與 postsimulation(posim)
資料表示方法 資料儲存單位.
資料擷取與監控應用實務.
電腦網絡與教學.
Chapter 4 Multi-Threads (多執行緒).
快取映射 之直接對映 計算整理.
Develop and Build Drives by Visual C++ IDE
Presentation transcript:

作業系統 第十五章 大量儲存結構

第十五章 大量儲存結構 磁碟排程 磁碟管理 RAID 結構 儲存設備附加方式 其他儲存議題 磁碟結構 FCFS 排程 SSTF 排程 SCAN 與 C-SCAN 排程 LOOK 與 C-LOOK 排程 演算法選擇 磁碟管理 RAID 結構 儲存設備附加方式 其他儲存議題

磁碟排程 磁碟的存取時間是磁碟的搜尋時間與旋轉延遲之和 磁碟排程是降低磁碟平均搜尋時間最有效的方法 搜尋時間是指磁碟臂將磁頭移到目標資料磁區所在的磁柱上所花的時間 旋轉延遲是指該資料磁區旋轉到磁頭所花費的時間 磁碟排程是降低磁碟平均搜尋時間最有效的方法

磁碟結構 磁碟驅動程式將磁碟視為一個邏輯上的一維區塊陣列 常線速度 常角速度 如光碟機讀取頭在讀取內圈資料時轉速較高,而讀取外圈資料時轉速較低,因此每秒鐘讀寫頭所經過的面積很接近,所以光碟機每秒鐘讀取的資料量也會固定 常角速度 如磁碟機轉動磁盤存取資料時,每秒鐘旋轉的角度是固定的

FCFS 排程 驅動程式一次只接受一個要求,並依要求的次序服務,即先到先做的演算法 FCFS 排程雖然簡單公平,卻不能提供最佳化的服務

FCFS 磁碟排程 0 16 39 55 67 69 100 120 122 181 199 佇列 = 100→181→39→120→16→122→67→69 讀寫頭的起始位置55

SSTF 排程 先讀取最接近目前磁頭位置的磁柱,以減少磁頭的搜尋時間

SSTF 磁碟排程 0 16 39 55 67 69 100 120 122 181 199 佇列 = 100→181→39→120→16→122→67→69 讀寫頭的起始位置 55

SCAN 與 C-SCAN 排程 SCAN 排程演算法是讓磁碟臂從磁碟的一端向另一端移動,在此移動的期間依序服務每個磁柱的 I/O 要求;當到達磁碟底端時再反轉向另一端前進,來回地存取磁碟 C-SCAN 排程演算法將磁柱視為一個循環串列,即會由最後一個磁柱繞回第一個磁柱

SCAN 磁碟排程 0 16 39 55 67 69 100 120 122 181 199 佇列 = 100→181→39→120→16→122→67→69 讀寫頭的起始位置55

C-SCAN 磁碟排程 0 16 39 55 67 69 100 120 122 181 199 佇列 = 100→181→39→120→16→122→67→69 讀寫頭的起始位置55

LOOK 與 C-LOOK 排程 LOOK 排程與 SCAN 排程相似,不同的地方在於 SCAN 會讓磁碟臂來回於磁碟的兩端,而 LOOK 則是只移動到有讀寫要求的最外側及最內側磁柱 C-LOOK 及 LOOK 的差異與 C-SCAN 及 SCAN的差異均為是否將磁柱視為一個循環串列

LOOK 磁碟排程 0 16 39 55 67 69 100 120 122 181 199 佇列 = 100→181→39→120→16→122→67→69 讀寫頭的起始位置55

C-LOOK 磁碟排程 0 16 39 55 67 69 100 120 122 181 199 佇列 = 100→181→39→120→16→122→67→69 讀寫頭的起始位置55

演算法選擇 作業系統大多將演算法寫成一個獨立的模組,以便對不同情況能夠使用不同的磁碟排程演算法 有些磁碟製造商已經將磁碟演算法實作在磁碟控制器內

第十五章 大量儲存結構 磁碟排程 磁碟管理 磁碟格式化 啟動區塊 壞損區塊 RAID 結構 儲存設備附加方式 其他儲存議題

磁碟格式化 低階格式化 磁碟分割 邏輯格式化 磁碟在使用前必須先經過磁區的劃分,使得磁碟控制器能夠讀取與寫入這些磁區 將磁碟分成一個或多個磁柱的群組 作業系統會將這些磁碟分割視為一個個獨立的磁碟 邏輯格式化 作業系統會儲存初始的檔案系統資料結構於磁碟之中;資料結構中包含未被配置和已配置的空間、及一個初始的空白目錄

啟動區塊 電腦的在打開或重置電源之後,需要一個初始化電腦的啟動載入程式,負責初始化 CPU 暫存器、裝置控制器、和主要記憶體內容,然後執行作業系統 完整的啟動載入程式是儲存在一個特別的磁碟分割中,稱為啟動區塊

MS-DOS 磁碟資料存放方式 啟動區塊 FAT 根目錄 資料區塊 (子目錄) 磁區 0 磁區 1

壞損區塊 MS-DOS 的 format 指令可以在執行邏輯格式化時一併掃描磁碟,如果發現到一個壞損磁區,會在相對映的 FAT 紀錄中寫入一個特定值,以告知程式不要使用這個磁區 若是在使用時所造成的損毀,則需要以人工方式執行一個特定程式,如 chkdsk,以搜尋磁碟內壞損的磁區、並將它們記錄下來禁止使用

第十五章 大量儲存結構 磁碟排程 磁碟管理 RAID 結構 儲存設備附加方式 其他儲存議題 可靠度和效能 RAID 階層

RAID 結構 將數個磁碟串接在一起,並將平行處理的觀念應用於 I/O 之上,改善磁碟效能

可靠度和效能 提高可靠度最簡單的方法就是對每顆磁碟都再附加一顆額外的磁碟 將資料的每個位元組的各個位元分散配置於不同的磁碟上,如此在讀取資料時可以同時跨過多個磁碟,分別讀取某個位元組的不同位元而提高效率 資料跨分主要有 2 個目的 藉由同時存取多顆磁碟中的跨分資料,以增加產量 降低存取大量資料的反應時間

RAID 階層 (1) RAID 0:資料以區塊為單位跨分於多顆磁碟 RAID 1:複製所有的磁碟,即磁碟鏡像  碼的檢查位元 RAID 3:對區塊只產生單一個同位檢查位 元,並將檢查的結果寫入專門儲存同位檢查位元的磁碟中 RAID 4:與 RAID 3 幾乎相同,不過是以區 塊為跨分的單位

RAID 階層 (2) RAID 5:不同於 RAID 4 的是 RAID 5 將資 料和同位檢查位元資料散佈於所有的磁碟上 RAID 6:與 RAID 5 類似, RAID 6 使用Reed-Solomon 編碼方式 RAID 0 + 1 / 1 + 0:RAID 0 和 RAID 1 的組合,既可以得到 RAID 0 的效率,也可獲得 RAID 1 的可靠度

RAID 階層 (a) RAID 0 (b) RAID 1 (c) RAID 2 (d) RAID 3 (e) RAID 4 P (d) RAID 3 (e) RAID 4 (f) RAID 5 (g) RAID 6 (b) RAID 1 C :資料備份磁碟 :錯誤更正碼磁碟 :備份資料硬碟 P C

RAID 0+1 和 1+0 (b) RAID 1 + 0 鏡像 跨分 (a) RAID 0 + 1

選定 RAID 階層 RAID 0 要求在高效率不在乎資料遺失 RAID 1 需要高可靠度與快速復原

第十五章 大量儲存結構 磁碟排程 磁碟管理 RAID 結構 儲存設備附加方式 主機附加儲存設備 網路附加儲存設備 儲存區域網路 其他儲存議題

儲存設備附加方式 電腦上附加的儲存設備,其存取資料的方式主要有 3 種: 從本地主機上經由 I/O 埠存取,這種設備稱為主機附加儲存設備 經由遠端主機的分散式檔案系統來存取,這種設備稱為網路附加儲存設備 儲存區域網路,是綜合以上兩種方式,加上獨立的儲存設備協定來建構有效率的大型網路儲存系統。

主機附加儲存設備 一般電腦所用的儲存設備都是經由 I/O 埠作存取的主機附加儲存設備,如 IDE 高階工作站和伺服器一般則使用更複雜的架構,如 SCSI 或光纖通道

網路附加儲存設備 NAS 是特殊目的的網路儲存系統,藉由資料網路作遠端的資料存取 NAS 在 IP 網路協定上是使用遠端程式呼叫,而不是以使用裝置驅動程式的方式來存取儲存設備 NAS 系統的缺點是,I/O 設備的操作會消耗掉資料網路的頻寬,而造成網路通訊的延遲

網路附加儲存設備 客戶端 NAS 客戶端 LAN/WAN NAS 客戶端

儲存區域網路 SAN 是介於伺服器與設備間的私有網路 使用設備協定而不是網路傳輸協定,與連接伺服器及客戶端的區域網路或廣域網路分離 許多 SAN 系統是架構在光纖通道迴路或是光纖通道交換式網路上,所以 SAN 系統是架構在 IP 網路基礎的設施上

儲存區域網路 RAID 資料 伺服器 磁帶庫 資料處理中心 客戶端 網頁內容 提供者 LAN/WAN SAN

第十五章 大量儲存結構 磁碟排程 磁碟管理 RAID 結構 儲存設備附加方式 其他儲存議題 穩定儲存體 第三儲存裝置 作業系統議題 效能議題

穩定儲存體 一般磁碟寫入會有寫入失敗的可能 穩定儲存設備要求寫入一個區塊時,若有錯誤發生,系統必須能夠偵測並執行一個復原的程序,將這個區塊復原到之前的狀態

第三儲存裝置 第三儲存裝置最大的特性是價格低 第三儲存裝置大多是用可抽換的媒介構成的,如: 可抽換的磁碟片 磁光碟片 光碟片 相位改變光碟 唯讀光碟 磁帶

作業系統議題 (1) 作業系統的兩項主要工作 應用程式介面 管理實際裝置 提供虛擬機器的抽象層 作業系統對於可抽換磁碟的處理,幾乎都是將它看待為固定式的磁碟來處理 作業系統通常以裸 I/O 的方式來使用磁帶,磁帶的應用程式不是開啟磁帶中的一個檔案,而是將磁帶當成一個裸磁碟一樣的裸裝置來開啟整個磁帶

作業系統議題 (2) 檔案命名 階層式的儲存管理 在個人電腦上檔案名稱是跟隨著路徑名稱和裝置字元所組成 在 UNIX 系統上的檔案名稱是以掛載表讓作業系統發現檔案是安置在那一個裝置中 階層式的儲存管理 主記憶體、輔助記憶體與第三儲存裝置形成了階層式的儲存系統

效能議題 (1) 速度 可靠度 成本 承受頻寬是平均資料傳輸率,也就是傳輸位元組的個數除以傳輸時間 有效頻寬是指裝置所提供的資料傳輸速率,速率的計算是整個 I/O 時間的平均值 可靠度 固定式磁碟比可抽換式磁碟與磁帶可靠 光學式的儲存裝置比磁碟與磁帶來的可靠 成本 價位是決定第三儲存裝置效能的重要因素

DRAM 價格 2 20 40 80 160 320 32 MB 1 Mb 4 MB simm 1982 1984 1986 1988 1990 1992 1994 1996 1998 2000 年 16 Kb 64 Kb 256 Kb 640 1.2 0.8 5 10 1280 $/MB 128 MB

硬碟價格 19 GB 128 MB 20 MB 10 MB 100 50 20 5 2 0.5 0.2 0.05 0.004 0.02 1.2 GB 2 GB 45 GB 1982 1984 1986 1988 1990 1992 1994 1996 1998 2000年 $/MB

磁帶驅動裝置價格 $/MB 40 20 8 60 MB 120 MB 2 1.2 GB 0.5 4 GB 0.1 72 GB 0.025 1984 1986 1988 1990 1992 1994 1996 1998 2000 年 60 MB 120 MB 40 20 8 2 0.5 0.1 0.025 $/MB