原创 2022-6.824-Lab1:Map&Reduce
lab 地址 ： https://pdos.csail.mit.edu/6.824/labs/lab-mr.html 1. 介紹 準備工作 閱讀 MapReduce 做什麼 實現一個分佈式的 Map - Reduce 結構，在原先
2022-12-11 13:18:06
原创 2022-6.824-Lab4:ShardKV
0. 準備工作 lab 地址：https://pdos.csail.mit.edu/6.824/labs/lab-shard.html github 地址：https://github.com/lawliet9712/MIT-6.824
2022-12-11 13:18:06
原创 RecastNavigation 之 Recast
0. 介紹 在實際應用中，導航網格是以鄰接的凸多邊形集合來表示的，因爲在獨立的凸多邊形內部，可以保證任意兩點直線可達。 而尋路算法的關鍵是通過算法找到一組凸多邊形，這組多邊形滿足這樣的條件： 第一個和最後一個多邊形包含了尋路的起始點和終點
2022-07-04 13:28:46
23
原创 0. 介紹
記錄 MIT 6.S081 課程的學習筆記。 MIT 官方網站：https://pdos.csail.mit.edu/6.S081/2021/index.html B站線上課程視頻：https://pdos.csail.mit.edu/
2022-04-14 13:18:07
原创 8. Lab: locks
https://pdos.csail.mit.edu/6.S081/2021/labs/lock.html 1. Memory allocator (moderate) 1.1 要求 Your job is to implement
2022-04-05 13:18:13
原创 7. Lab: networking
https://pdos.csail.mit.edu/6.S081/2021/labs/net.html 1. 要求 lab 要求簡單來說就是實現網卡驅動的 transmit 和 recv 功能。其實只要跟着 lab 的 hints 做
2022-04-05 13:18:13
原创 6. Lab: Multithreading
https://pdos.csail.mit.edu/6.S081/2021/labs/thread.html 主要熟悉多線程的一些操作。 1. Uthread: switching between threads 1.1 要求 In
2022-04-05 13:18:13
原创 5. Lab: Copy-on-Write Fork for xv6
https://pdos.csail.mit.edu/6.S081/2021/labs/cow.html 1. 要求 Your task is to implement copy-on-write fork in the xv6 ke
2022-04-05 13:18:13
1
原创 1. Lab util: Unix utilities
第一個 lab，地址 https://pdos.csail.mit.edu/6.S081/2021/labs/util.html，lab 的主要目的是熟悉 xv6 以及其系統調用 1. Boot xv6 這裏主要是爲了啓動 xv6，流程
2022-04-05 13:18:13
原创 2. Lab syscall: system calls
https://pdos.csail.mit.edu/6.S081/2021/labs/syscall.html 1. System call tracing 1.1 要求 In this assignment you will ad
2022-04-05 13:18:13
原创 4. Lab: traps
https://pdos.csail.mit.edu/6.S081/2021/labs/traps.html 1. RISC-V assembly 1.1 要求 It will be important to understand a
2022-04-05 13:18:13
10
原创 9. Lab: file system
https://pdos.csail.mit.edu/6.S081/2021/labs/fs.html 1. Large files (moderate) 1.1 要求 Modify bmap() so that it impleme
2022-04-05 13:18:13
原创 10. Lab: mmap
最後一個 lab 了... https://pdos.csail.mit.edu/6.S081/2021/labs/mmap.html 1. 要求 You should implement enough mmap and munmap
2022-04-05 13:18:13
原创 3. Lab: page tables
https://pdos.csail.mit.edu/6.S081/2021/labs/pgtbl.html 1. 預備內容 在開始這個 lab 前需要先了解 Sv39 RISC-V 的虛擬地址轉換物理地址流程。 1.1 Sv39 R
2022-04-05 13:18:13
1
原创 淺談 epoll 中 ET 和 LT 與 阻塞/非阻塞 IO
epoll 中有兩種觸發模式，LT (水平觸發) 和 ET(邊緣觸發)，網上關於這兩種的介紹很多，在這裏不多贅述，只簡單說下這兩種模式下使用 阻塞/非阻塞 IO 的情況，以及對於 “爲什麼 ET 模式必須使用非阻塞 IO ？” 這個問
2020-08-15 12:57:15