contributed by < SmallHanley > linux2022-quiz1 測驗 1 :::success 解釋上述程式碼運作原理 ::: 首先是資料結構的部分：

contributed by < SmallHanley > linux2022-quiz2 測驗 1 :::success 解釋上述程式碼運作的原理 ::: 考慮以下對二個無號整數取平均值的程式碼：

The lab is to understand how instructions work along with Ripes simulator. It starts from the small program, Factorial number, with recursion, and go on to study each stage of 5-stage-pipeline and hazards. Factorial Number The Factorial number sequence is a recursive method to define: $\ \ \ \ \ \ F_0=0,\ F_1=1$ and $\ \ \ \ \ \ F_n=F_{n-1} + F_{n-2}$ for $n>1$ Inplement in C code

contributed by < SmallHanley > 期末專題說明 prjc_v5.17-r2_revise.patch Project C 提供 BMQ (Bit Map Queue)，著重於降低高互動性任務 (例如 Linux 桌面應用程式) 的排程延遲 (scheduling latency)。本專案嘗試量化 BMQ 表現，並探討其內部原理，過程中也會比較 BORE 一類的排程器改進方案。 相關資訊 BORE (Burst-Oriented Response Enhancer) CPU Scheduler，是 CachyOS 預設的 CPU 排程器

contributed by < SmallHanley > 測驗題 測驗 1 :::success 解釋上述程式碼運作原理 ::: 延伸第 3 週測驗題的測驗 7，已知輸入必為大於 0 的數值 (即 x > 0)，以下程式碼可計算 $\lceil log(x) \rceil$，也就是 ceil 和 log2 的組合並轉型為整數:

contributed by < SmallHanley > 作業說明 GitHub 開發環境 $ cat /proc/version Linux version 5.13.0-37-generic (buildd@lcy02-amd64-111) (gcc (Ubuntu 9.4.0-1ubuntu1~20.04) 9.4.0, GNU ld (GNU Binutils for Ubuntu) 2.34) #42~20.04.1-Ubuntu SMP Tue Mar 15 15:44:28 UTC 2022

contributed by < SmallHanley > 作業說明 GitHub 開發環境 $ uname -r 5.13.0-28-generic $ gcc --version

contributed by <SmallHanley> Follow quiz1 Environment OS: Ubuntu 20.04 (multipass) Kernel version: 5.4.0-80-generic Q & A Q1 :::success

:::info 繳交日期：2020/11/21 ~ 2021/01/04 12:00 ::: 作業目標 理解Operation System (OS)提供哪些服務。 對Machine Learning (ML)的技術能有所瞭解。 培養學生獨立思考與做研究的能力。 為MLOps設計客製化的OS。

繳交期限：09/21-10/06 00:00 作業目標 請撰寫一支數值排序的程式，其功能是能夠將數值由小排序到大，且排序的資料量會遠大於電腦記憶體的容量。 請觀察及分析程式執行期間，包括但不限於CPU、Memory、Disk I/O的使用情況，探討作業系統是如何服務我們的程式。 學號： F74071069 姓名： 林霆寬 系級： 資訊111

:::info 繳交期限：10/05-10/26 13:00 ::: 作業目標 請撰寫一支以多執行緒（Multi-Thread）開發的轉換程式，其功能是將CSV檔案轉換並輸出成JSON檔案。 請觀察及分析程式執行期間，包括但不限於CPU、Memory、Disk I/O的使用情況，探討作業系統是如何服務我們的程式。 學號：F74071069 姓名：林霆寬

:::warning 繳交日期：11/16 ~ 12/14 13:00 ::: 作業目標 請撰寫一支 Key-Value Stroages 的程式，其功能是能夠處理 PUT、GET、SCAN 指令，且處理的資料量必須大於電腦記憶體的容量。 請觀察及分析程式執行期間，包括但不限於CPU、Memory、Disk I/O的使用情況，探討作業系統是如何服務我們的程式。 請說明你所設計的整理資料作法，並分析這些設計在我們存取資料的時候，如何能提供較佳的存取效率。

:::info Due: Dec 25, 2020 ::: This is an exercise following the instruction of CS 61C lab7, and use Ripes as a cache visualization tool. Objectives Analyze how memory access patterns determine cache hit rates Analyze and discover which memory access patterns produce GOOD hit rates Analyze hit rates for caches and be able to optimize code accesses to produce good hit rates

GCD (Greatest Common Divisor) The following assembly program was implemented by 洪邵澤同學. RISC-V asm with recursion .data in1: .word 24 in2: .word 16 .text main:

Factorial The following assembly program was implemented by 曾鈜寬同學. RISC-V asm with recursion .data argument: .word 6 str1: .string "Factorial of " str2: .string " = " .text