1、國立台灣大學國立台灣大學資訊工程學系資訊工程學系作業系統 第十五章 大量儲存結構第1页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室第十五章第十五章 大量儲存結構大量儲存結構 磁碟排程 磁碟結構 FCFS 排程 SSTF 排程 SCAN 與 C-SCAN 排程 LOOK 與 C-LOOK 排程 演算法選擇 磁碟管理 RAID 結構 儲存設備附加方式 其他儲存議題 摘要第2页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室磁碟排程磁碟排程 磁碟的存取時間是磁碟的搜尋時間與旋轉延遲之和搜尋時間是指磁碟臂將磁頭移到目標資料磁區所在的磁柱上所花的時間旋轉延遲是指該資料磁區旋轉到磁
2、頭所花費的時間 磁碟排程是降低磁碟平均搜尋時間最有效的方法第3页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室磁碟結構磁碟結構 磁碟驅動程式將磁碟視為一個邏輯上的一維區塊陣列 常線速度 如光碟機讀取頭在讀取內圈資料時轉速較高,而讀取外圈資料時轉速較低,因此每秒鐘讀寫頭所經過的面積很接近,所以光碟機每秒鐘讀取的資料量也會固定 常角速度 如磁碟機轉動磁盤存取資料時,每秒鐘旋轉的角度是固定的 第4页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室FCFS 排程排程 驅動程式一次只接受一個要求,並依要求的次序服務,即先到先做的演算法 FCFS 排程雖然簡單公平,卻不能提供最佳化的
3、服務 第5页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室FCFS 磁碟排程磁碟排程 0 16 39 55 67 69 100 120 122 181 199佇列=10018139120161226769讀寫頭的起始位置55第6页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室SSTF 排程排程 先讀取最接近目前磁頭位置的磁柱,以減少磁頭的搜尋時間 SSTF 排程是一種最短工作優先的排程,先完成花費時間較少的工作,以降低平均等待時間第7页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室 SSTF 磁碟排程磁碟排程 0 16 39 55 67 69 100 120
4、 122 181 199佇列=10018139120161226769讀寫頭的起始位置 55第8页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室SCAN 與與 C-SCAN 排程排程 SCAN 排程演算法是讓磁碟臂從磁碟的一端向另一端移動,在此移動的期間依序服務每個磁柱的 I/O 要求;當到達磁碟底端時再反轉向另一端前進,來回地存取磁碟 C-SCAN 排程演算法將磁柱視為一個循環串列,即會由最後一個磁柱繞回第一個磁柱第9页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室SCAN 磁碟排程磁碟排程 0 16 39 55 67 69 100 120 122 181 199佇列
5、=10018139120161226769讀寫頭的起始位置55第10页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室C-SCAN 磁碟排程磁碟排程 0 16 39 55 67 69 100 120 122 181 199佇列=10018139120161226769讀寫頭的起始位置55第11页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室LOOK 與與 C-LOOK 排程排程 LOOK 排程與 SCAN 排程相似,不同的地方在於 SCAN 會讓磁碟臂來回於磁碟的兩端,而 LOOK 則是只移動到有讀寫要求的最外側及最內側磁柱 C-LOOK 及 LOOK 的差異與 C-SC
6、AN 及 SCAN的差異均為是否將磁柱視為一個循環串列第12页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室LOOK 磁碟排程磁碟排程 0 16 39 55 67 69 100 120 122 181 199佇列=10018139120161226769讀寫頭的起始位置55第13页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室C-LOOK 磁碟排程磁碟排程 0 16 39 55 67 69 100 120 122 181 199佇列=10018139120161226769讀寫頭的起始位置55第14页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室演算法選擇演
7、算法選擇 作業系統大多將演算法寫成一個獨立的模組,以便對不同情況能夠使用不同的磁碟排程演算法 有些磁碟製造商已經將磁碟演算法實作在磁碟控制器內第15页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室第十五章第十五章 大量儲存結構大量儲存結構 磁碟排程 磁碟管理 磁碟格式化 啟動區塊 壞損區塊 RAID 結構 儲存設備附加方式 其他儲存議題 摘要第16页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室磁碟格式化磁碟格式化 低階格式化磁碟在使用前必須先經過磁區的劃分,使得磁碟控制器能夠讀取與寫入這些磁區 磁碟分割 將磁碟分成一個或多個磁柱的群組作業系統會將這些磁碟分割視為一個個
8、獨立的磁碟 邏輯格式化作業系統會儲存初始的檔案系統資料結構於磁碟之中;資料結構中包含未被配置和已配置的空間、及一個初始的空白目錄第17页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室啟動區塊啟動區塊 電腦的在打開或重置電源之後,需要一個初始化電腦的啟動載入程式,負責初始化 CPU 暫存器、裝置控制器、和主要記憶體內容,然後執行作業系統 完整的啟動載入程式是儲存在一個特別的磁碟分割中,稱為啟動區塊 第18页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室MS-DOS 磁碟資料存放方式磁碟資料存放方式 啟動區塊FAT根目錄資料區塊(子目錄)磁區 0磁區 1第19页,共46页。
9、資工系網媒所資工系網媒所 NEWS實驗室實驗室壞損區塊壞損區塊 MS-DOS 的 format 指令可以在執行邏輯格式化時一併掃描磁碟,如果發現到一個壞損磁區,會在相對映的 FAT 紀錄中寫入一個特定值,以告知程式不要使用這個磁區 若是在使用時所造成的損毀,則需要以人工方式執行一個特定程式,如 chkdsk,以搜尋磁碟內壞損的磁區、並將它們記錄下來禁止使用 第20页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室第十五章第十五章 大量儲存結構大量儲存結構 磁碟排程 磁碟管理 RAID 結構 可靠度和效能 RAID 階層 選定 RAID 階層 儲存設備附加方式 其他儲存議題 摘要第21
10、页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室RAID 結構結構 將數個磁碟串接在一起,並將平行處理的觀念應用於 I/O 之上,改善磁碟效能第22页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室可靠度和效能可靠度和效能 提高可靠度最簡單的方法就是對每顆磁碟都再附加一顆額外的磁碟 將資料的每個位元組的各個位元分散配置於不同的磁碟上,如此在讀取資料時可以同時跨過多個磁碟,分別讀取某個位元組的不同位元而提高效率 資料跨分主要有 2 個目的 藉由同時存取多顆磁碟中的跨分資料,以增加產量降低存取大量資料的反應時間第23页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室
11、RAID 階層階層(1)RAID 0:資料以區塊為單位跨分於多顆磁碟 RAID 1:複製所有的磁碟,即磁碟鏡像 RAID 2:以位元為跨分單位,加入多個漢明碼的檢查位元 RAID 3:對區塊只產生單一個同位檢查位 元,並將檢查的結果寫入專門儲存同位檢查位元的磁碟中 RAID 4:與 RAID 3 幾乎相同,不過是以區塊為跨分的單位第24页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室RAID 階層階層(2)RAID 5:不同於 RAID 4 的是 RAID 5 將資料和同位檢查位元資料散佈於所有的磁碟上 RAID 6:與 RAID 5 類似,RAID 6 使用Reed-Solomo
12、n 編碼方式 RAID 0+1/1+0:RAID 0 和 RAID 1 的組合,既可以得到 RAID 0 的效率,也可獲得 RAID 1 的可靠度 第25页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室RAID 階層階層(a)RAID 0(c)RAID 2PPP(d)RAID 3P(e)RAID 4P(f)RAID 5PPPPP(g)RAID 6PPPPPPPPPP(b)RAID 1CCCC:資料磁碟:錯誤更正碼磁碟:備份資料磁碟PC第26页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室RAID 0+1 和和 1+0(b)RAID 1+0鏡像鏡像鏡像鏡像跨分(a)RAI
13、D 0+1鏡像跨分跨分第27页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室選定選定 RAID 階層階層 RAID 0 要求在高效率不在乎資料遺失 RAID 1 需要高可靠度與快速復原 RAID 0+1 和 RAID 1+0 可靠度和效率皆重要的環境 RAID 5 適合用於儲存大量資料的環境下 RAID 6 提供比 RAID 5 更佳的可靠度第28页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室第十五章第十五章 大量儲存結構大量儲存結構 磁碟排程 磁碟管理 RAID 結構 儲存設備附加方式 主機附加儲存設備 網路附加儲存設備 儲存區域網路 其他儲存議題 摘要第29页,共
14、46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室儲存設備附加方式儲存設備附加方式 電腦上附加的儲存設備,其存取資料的方式主要有 3 種:從本地主機上經由 I/O 埠存取,這種設備稱為主機附加儲存設備經由遠端主機的分散式檔案系統來存取,這種設備稱為網路附加儲存設備儲存區域網路,是綜合以上兩種方式,加上獨立的儲存設備協定來建構有效率的大型網路儲存系統。第30页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室主機附加儲存設備主機附加儲存設備 一般電腦所用的儲存設備都是經由 I/O 埠作存取的主機附加儲存設備,如 IDE 高階工作站和伺服器一般則使用更複雜的架構,如 SCSI 或光纖通
15、道第31页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室網路附加儲存設備網路附加儲存設備(1/2)NAS 是特殊目的的網路儲存系統,藉由資料網路作遠端的資料存取 NAS 在 IP 網路協定上是使用遠端程式呼叫,而不是以使用裝置驅動程式的方式來存取儲存設備 NAS 系統的缺點是,I/O 設備的操作會消耗掉資料網路的頻寬,而造成網路通訊的延遲第32页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室網路附加儲存設備網路附加儲存設備(2/2)NAS客戶端NAS客戶端客戶端LAN/WAN第33页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室儲存區域網路儲存區域網路(1/
16、2)SAN 是介於伺服器與設備間的私有網路 使用設備協定而不是網路傳輸協定,與連接伺服器及客戶端的區域網路或廣域網路分離 許多 SAN 系統是架構在光纖通道迴路或是光纖通道交換式網路上,所以 SAN 系統是架構在 IP 網路基礎的設施上第34页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室儲存區域網路儲存區域網路(2/2)RAID資料伺服器磁帶庫伺服器伺服器資料處理中心客戶端客戶端客戶端網頁內容提供者 LAN/WANSAN第35页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室第十五章第十五章 大量儲存結構大量儲存結構 磁碟排程 磁碟管理 RAID 結構 儲存設備附加方式
17、 其他儲存議題 穩定儲存體 第三儲存裝置 作業系統議題 效能議題 摘要第36页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室穩定儲存體穩定儲存體 一般磁碟寫入會有寫入失敗的可能 穩定儲存設備要求寫入一個區塊時,若有錯誤發生,系統必須能夠偵測並執行一個復原的程序,將這個區塊復原到之前的狀態 第37页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室第三儲存裝置第三儲存裝置 第三儲存裝置最大的特性是價格低 第三儲存裝置大多是用可抽換的媒介構成的,如:可抽換的磁碟片磁光碟片光碟片相位改變光碟唯讀光碟磁帶 第38页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室作業系統議
18、題作業系統議題(1/2)作業系統的兩項主要工作管理實際裝置提供虛擬機器的抽象層 應用程式介面作業系統對於可抽換磁碟的處理,幾乎都是將它看待為固定式的磁碟來處理 作業系統通常以裸 I/O 的方式來使用磁帶,磁帶的應用程式不是開啟磁帶中的一個檔案,而是將磁帶當成一個裸磁碟一樣的裸裝置來開啟整個磁帶 第39页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室作業系統議題作業系統議題(2/2)檔案命名在個人電腦上檔案名稱是跟隨著路徑名稱和裝置字元所組成在 UNIX 系統上的檔案名稱是以掛載表讓作業系統發現檔案是安置在那一個裝置中 階層式的儲存管理主記憶體、輔助記憶體與第三儲存裝置形成了階層式的
19、儲存系統 第40页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室效能議題效能議題 速度承受頻寬是平均資料傳輸率,也就是傳輸位元組的個數除以傳輸時間有效頻寬是指裝置所提供的資料傳輸速率,速率的計算是整個 I/O 時間的平均值 可靠度固定式磁碟比可抽換式磁碟與磁帶可靠光學式的儲存裝置比磁碟與磁帶來的可靠 成本價位是決定第三儲存裝置效能的重要因素 第41页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室DRAM 價格價格 220408016032032 MB1 Mb4 MB simm 1982 1984 1986 1988 1990 1992 1994 1996 1998 20
20、00 16 Kb64 Kb256 Kb6401.20.85101280$/MB128 MB2GB20080.03第42页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室硬碟價格硬碟價格 19 GB128 MB20 MB10 MB1005020520.50.20.050.0040.021.2 GB2 GB45 GB1982 1984 1986 1988 1990 1992 1994 1996 1998 2000$/MB0.00011.5TB2008第43页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室磁帶驅動裝置價格磁帶驅動裝置價格 1.2 GB4 GB72 GB1984
21、1986 1988 1990 1992 1994 1996 1998 2000 年60 MB120 MB4020820.50.10.025$/MB第44页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室摘要摘要(1/2)大部分電腦的主要輔助儲存裝置是磁碟 磁碟排程是降低磁碟的平均搜尋時間的方法SSTFSCAN 與 C-SCANLOOK 與 C-LOOK 低階格式化對每個磁區填入特別的資料結構標頭資料區(通常是 512 個位元組)結尾 RAID 提供良好的效率和可靠度第45页,共46页。資工系網媒所資工系網媒所 NEWS實驗室實驗室摘要摘要(2/2)穩定儲存體保證資料不會有任何的損毀 第三儲存體是由可抽換的媒介所構成的軟碟光碟磁帶 作業系統議題 效能議題 第46页,共46页。
侵权处理QQ:3464097650--上传资料QQ:3464097650
【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。