2020q3 Homework1 (lab0)

contributed by < amyhsieh16 >

tags: linux2020 進階電腦系統理論與實作

續2020q1 Homework1 (lab0)

• 作業說明

TODO

• 修改 queue.[ch] 和連帶的檔案，實作 q_sort 函式
• 運用 Valgrind 排除 qtest 實作的記憶體錯誤，並透過 Massif 視覺化 “simulation” 過程中的記憶體使用量，需要設計對應的實驗
• 研讀論文 Dude, is my code constant time?，解釋本程式的 “simulation” 模式是如何透過以實驗而非理論分析，達到驗證時間複雜度，需要解釋 Student’s t-distribution 及程式實作的原理。注意：現有實作存在若干致命缺陷，請討論並提出解決方案;