[理工] [OS] 101交大

[goldflower (金色小黃花)]

看到這一題有點小問題想問

In UNIX systems, which of the following is not a file?

(a)A device special file
(b)A directory
(c)A symbolic link
(d)allocation bitmap
(e)standard input(console)

交大答案給d
我手邊洪逸的解答是e

但是我上網google的結果有查到這句話:

These streams consist of data in plain text (i.e., human readable
alphanumeric characters) form and are considered to be special types of files.

所以e應該是file型態存在沒問題

不過我查不太到bitmap的形式是什麼

只查得到他的用法

不知道有沒有人知道相關資訊或是要怎麼查呢@@?


另外還有一題

RAID-5 with 6 disks

(a)可同時寫6個disk blocks
(b)      讀6個
(c)      寫3個
(d)      讀3個
(e)可tolerate three disk failures
答案:FTTTF

對於寫的部分有點疑問

請問a錯的原因是因為寫入的同時需要改放在別的磁碟的parity嗎?

所以如果RAID5含n個disks

則同時寫入的最大數目就是n/2囉?

而且並不是能常態寫入這個數目

因為若A磁碟含B磁碟的parity  則就不能夠同時寫入AB的block

不知道這樣想對不對呢?

先感謝回應囉



--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.60.217.209
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1451792059.A.C0E.html
※ 編輯: goldflower (61.60.217.209), 01/03/2016 11:52:52
推 kev72806: Bitmap 是電腦儲存一連串紀錄的方法，用在檔案配置表就
→ kev72806: 是 1表示已配置、0表示未配置，我覺得這應該也是一個 Fi
→ kev72806: le 型態存在著
→ goldflower: 那這題就變成以上皆是了嗎@@"  因為我確定abc是對的
※ 編輯: goldflower (61.60.217.209), 01/03/2016 13:28:42
→ kev72806:  http://i.imgur.com/Clv5Bew.jpg RAID 5 的寫入應該像
→ kev72806: 這樣，圈起來的是 Parity，同時能寫入的應該是 n-1，剩
→ kev72806: 下一個留給 XOR 寫入同位碼
推 kev72806: 至於最後提到的我懂那個意思，不過我沒有想過這個問題 >
→ kev72806: < 有請高手解答了
→ jerry031181: 我記得RAID5寫入只需2次read 2次write
→ jerry031181: 讀old data.parity 寫new data parity所以感覺是只能
→ jerry031181: 同時寫n/2個disk
→ jerry031181: 上面那題我也有疑問 我也寫e...
→ kev72806: 忘了考慮讀 old data，感謝 J 大提醒，我上面的圖是參
→ kev72806: 考張凡課本畫出來的
→ goldflower: 所以是先拉n/2出來到mem改完後把資料和parity寫入
→ goldflower: 接下來再把另外n/2拿出來改完後寫回這樣子嗎?