此筆記之網址: 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 來探討。

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) 來解決這些問題。

date review date 0314 0327 0402 -

# 2019q3 Homework3 (list) contributied by <`nckuoverload`> ###### tags: `sysprog2019` ## 自我檢查清單 - [x] 為何 Linux 採用 macro 來實作 linked list？一般的 function call 有何成本？ - [x] Linux 應用 linked list 在哪些場合？舉三個案例並附上對應程式碼，需要解說，以及揣摩對應的考量 - [x] GNU extension 的 [typeof](https://gcc.gnu.org/onlinedocs/gcc/Typeof.html) 有何作用？在程式碼中扮演什麼角色？ - [x] 解釋以下巨集的原理 ```cpp #define container_of(ptr, type, member) \ __extension__({ \ const __typ

# 2019q3 Homework2 (lab0) contribyted by < `nckuoverload` > ###### tags: `sysprog2019` ## 作業要求 * 在 GitHub 上 fork [lab0-c](https://github.com/sysprog21/lab0-c) * 參閱 [GitHub 設定指引](http://wiki.csie.ncku.edu.tw/github) * ==詳細閱讀 [C Programming Lab](http://www.cs.cmu.edu/~213/labs/cprogramminglab.pdf)== (英文閱讀正是我們想強化的議題，你應該在共筆上摘要題目要求)，依據指示著手修改 `queue.[ch]` 和連帶的檔案，測試後用 Git 管理各項修改。 * 在提交程式前，務必詳閱 [如何寫好 Git Commit Message](https://blog.louie.lu/2017/03/21/%E5%A6%82%E4%BD%95%E5%AF%AB%E4%B8%80%E5

# 2019q3 Homework1 (review) contributed by < `nckuoverload` > ###### tags: `sysprog2019` ## 作業要求 * 從 [課程簡介和注意須知](https://docs.google.com/presentation/d/1Wo22s5aYuuyry97-z2MMmUmdxhjD0wKTdhxIW5oqjvo/edit?usp=sharing), [第 1 週測驗題](https://hackmd.io/@sysprog/HksKVpUIr) 選出你感興趣的 3 個題組進行作答，並且回答附帶的「延伸問題」 * 應當包含 [課程簡介和注意須知](https://docs.google.com/presentation/d/1Wo22s5aYuuyry97-z2MMmUmdxhjD0wKTdhxIW5oqjvo/edit?usp=sharing) 的 Page 9 到 Page 16 裡頭的 C 語言程式設計議題 * 比照 [課前測驗參考解答: Q1](https://hackmd.io/s/B