Grad-ProbAsk 板


LINE

※ 引述《q1qip123 (wtlee)》之銘言: : 想請問 : 1. RAID4是用D0 xor D0" xor P,但是他不也是從RAID3那個公式導出來的,那結果為何不一樣? : 2.雖然RAID4說在小量存取時,因為他是stripped block而可以平行存取,但不是都要等parity disk?這樣感覺甚至比RAID3還要慢? : http://i.imgur.com/S2gWOFs.jpg : ----- : Sent from JPTT on my OPPO R7sf. 問題一:因為 RAID3 是「Bit interleaved」,所以每次將資料存儲至該磁碟陣列時 ,需要將每一個 bit 同時存入硬碟中。 Ex:假設我們要修改4bit資料為 0xA 在一個由4+1個硬碟組成的 RAID3 代表第一個 bit "1" 會存入到硬碟一 第二個 bit "0" 會存入到硬碟二 第三個 bit "1" 會存入到硬碟三 第四個 bit "0" 會存入到硬碟四 然後這四個 bit 需要即時計算一個 parity bit 存入到我們的「Parity disk」 而如果今天是用 4+1 個磁碟組成的RAID4,假設一個 Block 為 2 Byte 也就是 16bit, 一樣存入 0xA 的話,因為是「Block interleaved」,而 0xA 才只有 4bit, 所以我們存入的資料還不到一個 Block,也就是說只要修改單獨一個硬碟即可, 也不會影響到其他磁碟上同一個「保護區塊」之 block,所以新 data block 只要與 舊的 parity block 還有舊的 data block,就可以算出新的 parity block 問題二:如果假設讀取不用每次都一併要讀取「Parity block」的前提之下, RAID4 才有可能可以平行讀取資料,再來,寫入資料時的確講義上也有說必須要等待 「Parity disk」的排隊寫入,所以造成 bottleneck,這才會衍伸出 RAID5 出來, 其作用就是避免對同一個磁碟過多的讀寫,以及避免排隊寫入 parity 而造成的 bottleneck。 最後,我個人覺得 p.220 這題根本完全有問題,如果是按照 張凡老師所計算 parity 之方法計算題目原本的 parity block 的話, 那題目根本就算錯,應為 00FF⊕A387⊕F345⊕FF00 = AF30 (1): FEFE⊕A387⊕F345⊕FF00 = 513C 首先第一題比較奇怪的地方就是他只單獨改變一個磁碟上的資料,通常改變資料應該是 要循序的改變,所以四個硬碟上的資料都應該要改變,而我們先撇除這個問題,有可能 原本題目是要讓我們理解這個地方的差異 (2): p' = p⊕D0'⊕D0 = AF30⊕FEFE⊕00FF = 5131 大致上應該算是這樣解釋你如果還是不懂可以先看看我的筆記 http://goo.gl/7MfRtk,有不會在提問~ --



※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.167.49.58
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1541655340.A.FD2.html
1F:推 skyHuan: 好猛還有筆記 11/08 13:55
2F:→ skyHuan: 但這篇怎麼隔了10個月XD 11/08 13:55
3F:推 TEPLUN: 這題我去問過張凡他說這題算法是錯的 11/08 14:53







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:WOW站內搜尋

TOP