ccc112b / sp Goto Github PK

至少要包含 （建議二維陣列用單一個 double * 來宣告傳遞）

1. 轉置 (transpose)
2. 相加 (add)
3. 相乘 (multiply)
4. 印出 (dump)

另外若你用單層指標，非二維陣列，那麼就能做到類似 numpy 的 reshape 的功能

5. 改形狀 （reshape）（這個是選做，非必要）
   • 參考 https://numpy.org/doc/stable/reference/generated/numpy.reshape.html

記得描述清楚『元創/參考/使用 ChatGPT .... 』

DOWHILE = do STMT while (E)

做完寫一個 README.md ，然後把執行結果貼上去，寫點說明，交上來！

語言不限 ... (C/C++/Python/Java/.....)

參考

• 小型編譯器範例

參考

• georgeMary.c

繳交：除線上繳交之外，最後兩週 請到課堂上展示你的系統

最後兩週可以來現場繳交，這樣老師會比較清楚你的作業，不需要寫太多說明，也比較不需要猜測。（如果老師需要猜測，那就會用最保守的猜測方法，意思是成績會比較差）

建議作品

1. Monitor (監控程式）
2. Http Server (可以想辦法提升效率）
3. Crawler 爬蟲 （multithread, database, 規模 ...)
4. 編譯器 (Compiler) (任意語言或自創語言）
5. 解譯器 (Interpreter) (任意語言或自創語言）
6. 作業系統 (OS) (最有挑戰性）（做 xv6 的習題）
   • https://pdos.csail.mit.edu/6.828/2023/xv6.html
7. 嵌入式作業系統 (比較可行，還是很有挑戰性）
8. 自己重建像 c 的 stdio, c++ algorithm 這樣函式庫的一部分
   • 例如從 putc 開始建構 printf
9. 其他系統程式相關主題

注意：請註明下列事項 （例如：全部原創，有參考維基百科，但沒有剪貼）

• 是自己寫的（原創）/參考誰的/修改誰的/參考什麼網路資源/直接複製誰的(有看懂/沒看懂/有改過)

特別提醒

1. 『每一題』都要標示：原創，複製或修改（修改來源）
2. 如果全部都是原創，直接在最前面寫『全部原創』
3. 如果全部都是複製沒修改，直接在最前面寫『全部複製 xxx 的沒修改』
4. 如果大部分是原創，少部分修改，就在最前面寫『除了 xxx 題以外，都是原創』
   • xxx 題參考 yyy 網址，修改了 zzz 內容

閱讀

1. 書籍 -- https://github.com/riscv2os/riscv2os/wiki/eos
2. 程式碼 -- https://github.com/riscv2os/riscv2os/tree/master/mini-riscv-os

參考

1. https://github.com/riscv2os/riscv2os/wiki
2. https://pdos.csail.mit.edu/6.828/2023/xv6.html
3. https://pdos.csail.mit.edu/6.828/2023/xv6/book-riscv-rev3.pdf
4. https://github.com/mit-pdos/xv6-riscv

參考

1. 06-c4/02-asmFib
2. 06-c4/02b-asmFib2
3. fib.c

++ gcc -w c4.c -o c4
++ ./c4 -s test/fib.c
1: #include <stdio.h>
2:
3: int f(int n) {
4:   if (n<=0) return 0;
    ENT  0
    LLA  2
    LI
    PSH
    IMM  0
    LE
    BZ   0
    IMM  0
    LEV
5:   if (n==1) return 1;
    LLA  2
    LI
    PSH
    IMM  1
    EQ
    BZ   0
    IMM  1
    LEV
6:   return f(n-1) + f(n-2);
    LLA  2
    LI
    PSH
    IMM  1
    SUB
    PSH
    JSR  -1283591064
    ADJ  1
    PSH
    LLA  2
    LI
    PSH
    IMM  2
    SUB
    PSH
    JSR  -1283591064
    ADJ  1
    ADD
    LEV
7: }
    LEV
8:
9: int main() {
10:   printf("f(7)=%d\n", f(7));
    ENT  0
    IMM  -1283328912
    PSH
    IMM  7
    PSH
    JSR  -1283591064
    ADJ  1
    PSH
    PRTF
    ADJ  2
11: }
    LEV

要求

1. server 先執行
   • server 可以繼續接受指令，有一個類似 shell 的東西
2. client 連進去 (可能不只一個 client)
3. 所有 client 都可以看到 server 上的所有指令操作與顯示結果

提示：

1. 應該要用 thread 會比較恰當，用 fork 不太適合

參考

1. telnet1
2. georgeMary.c

以下題目 2 選 1 (第一題較簡單，也較容易產生 race condition，推薦做第一題）

1. 寫一個 multi-thread 的提款與存款程式，分成兩個版本 (較簡單，推薦）
   • 沒有用 mutex，用很多密集的提款與存款造成 race condition
   • 有用 mutex，用很多密集的提款與存款也不會造成 race condition
2. 寫一個 multi-thread 的爬蟲程式，分成兩個版本 （較困難，挑戰題）
   • 沒有用 mutex，用很多密集的爬網頁會造成 race condition
   • 有用 mutex，用很多密集的爬網頁也不會造成 race condition

提醒：最後要寫一個 README.md 文件，記錄執行結果並說明這些結果的意義。

問題 1 詳細描述

a. 使用者應紀錄自己原本帳戶有多少錢，每次存提多少錢，還剩下多少錢
b. 每次存提款請求給銀行之後，銀行應傳回還剩下多少錢。
c. 使用者應檢核『存款＋-存提款數量＝剩下金額』是否正確，如果有錯立刻報錯。

參考

1. race.c
2. norace.c

最後兩週可以來現場繳交，這樣老師會比較清楚你的作業，不需要寫太多說明，也比較不需要猜測。（如果老師需要猜測，那就會用最保守的猜測方法，意思是成績會比較差）

規定

1. 請紀錄每一題習題的完成方法（例如：全部原創，有參考維基百科，但沒有剪貼）
   • 是自己寫的（原創）/參考誰的/修改誰的/參考什麼網路資源/直接複製誰的(有看懂/沒看懂/有改過)

特別提醒

1. 『每一題』都要標示：原創，複製或修改（修改來源）
2. 如果全部都是原創，直接在最前面寫『全部原創』
3. 如果全部都是複製沒修改，直接在最前面寫『全部複製 xxx 的沒修改』
4. 如果大部分是原創，少部分修改，就在最前面寫『除了 xxx 題以外，都是原創』
   • xxx 題參考 yyy 網址，修改了 zzz 內容