Leetcode record

tags: `code`

date	review date
0314
0327
0402
-	-

number [topics]

784, 842, 980 [backtracking]

219, 228, 229 [array]

1171, 1290, 1367 [linkedlist]

Last changed by

此筆記之網址: https://hackmd.io/@nckuoverload/ADSYSHW1 1. When executing the Microsoft Windows command XCOPY, what are the service functions needed from the file system? Please list the functions and give your reason.(20 points) 首先會從根目錄的 inode 開始讀取找到 block number。再讀取 block number 並找到下一層資料夾的 inode。重複至找到檔案為止。 在建立檔案時，寫入至 block，並且會在 parent inode table 註冊該 block 。 微軟在複製上面主要提供了三種指令，分別是 COPY, XCOPY, ROBOCOPY 題目中的 XCOPY 指令和 COPY 指令相似，功能也和 Linux 上的 cp 相似，所以可以使用 strace cp a b 來探討。

May 29, 2020

F2FS and BtrFS

F2FS F2FS 全名為 Flash-Friendly File System，由三星 (Samsung) 開發，期望藉由此項目取代傳統的如 JAFFS 等應用於快閃記憶體的檔案系統，在效能上也較 ext4 有更好的表現。 在一個行動裝置上，通常會有多個快閃晶片 (Flash Chips)，所以需要透過專門的硬體和軟體如 FTL (Flash Tramslation Layer) 將各種不同的快閃儲存裝置抽象並統一，且通常使用隨機寫入 (random write) 來存取，但會因此衍生一些問題如下： 頻繁地隨機寫入會造成嚴重的碎片化 對行動裝置來說，隨機寫入會造成較大的負擔 增加裝置的 I/O 延遲 減少裝置的生命週期 (life time) 因此，F2FS 為了解決這些問題，使用 1. Log-structured 2. COW (Copy on Write) 來解決這些問題。

May 11, 2020