活跃农民
- 积分
- 723
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2016-8-28
- 最后登录
- 1970-1-1
|
注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
对于OS本身有点基础,所以没有听课,直接上手边看xv-6边做project。对我来说收获比较大的是能从code角度看到page table的具体实现,用gdb查assembly code的error,和具体了解到file system里面的组成。
总的来说每个project代码量都不是特别大,很多甚至不超过20行的改动,但有时候锁没有放对位置会卡住,还有就是allocate memory之后忘了释放。
说一下三个相对不那么难很值得动手做的project:
Page Tables:
虽然之前了解过virtual address和physical address的转化,但是第一次从code层面看到这个是如何实现的,里面还涉及到一些assembly code(trampoline.S)实现从user trapframe到kernel trapframe的跳转。要把XV-6对应的章节看一遍才能方便上手。
之前以为page table会有一个复杂的struct,看code才知道就只是一个地址。
额外提一下第三个project-detect accessed pages可以用于实现garbage collector。之前面试有遇到过问资源回收的底层原理,当时没有答上来。
Multithread:
后面两个project和这门课的OS无关的,单纯的多线程作业,代码量很少也很值得一做。
File system:
是对于inode进行编程,这个部分xv-6书上的内容很值得一看。大概了解了file system的分层和每层layer干的事情。project里本质是通过partition/shards减少资源的contention,工业界对于virtual disk的优化也经常在做类似的事情,对于理解分布式sharding也很有帮助。
以下是所有的课程project:
Lab Utilites:
这个lab都是在写user function,调用已经实现的kernel function, 除了prime比较tricky,别的都比较直接。后面的所有lab都是写kernel function,所以其实不写完这里的lab对后面也不影响。
sleep(easy):
在user space里直接调用已经写好的system sleep function就可以
pingpong(easy):
用pipe实现父进程和子进程沟通
primes(moderate/hard):
有点难,用pipe和fork实现primes筛选,因为每次fork子进程都会继承所有pipe,比较容易因为资源不够crash,要及时关闭不用端口
find(moderate):
用DFS实现文件搜索
xargs(moderate):
用recursive fork实现xargs,xargs是把前一个命令的输出当作输入给当前命令。
Lab System calls:
这里的gdb打开方式有点不一样,因为涉及到qemu模拟OS。需要过一遍第一个using gdb,另外在里面还学到用gdb看assembly code来debug。
从这个lab开始写kernel function。这一整个lab代码量不高,主要是帮助了解从user space到kernel space的调用过程。
using gdb(easy):
模拟了一个dereference空指针的bug, 然后用gdb找到报错的代码行。必做。
system call tracing(moderate):
调用system call的时候,打印被调用的system call的名字和相应process的信息。注意fork的时候还要把父进程的trace传递给子进程。
sysinfo(moderate):
上一个lab里user只要pass 一个integer就可以,这个更复杂一点,user pass了一个structure,本质上对kernel来说这是一个structure的地址。要用到pagetable来fill这个structure。
Lab Page Tables:
speed up system call(easy):
在process这个struct里面额外开辟一段空间存data,这段data给了user access(PTE_U)的权限,读起来更快。
print page table(easy):
必做,了解三层page table具体是怎么存的,以及page table entry和physical address的映射关系
detect accessed pages(hard):
写一个可以检测page是否被使用的kernel function,实现的时候是在当前process里把virtual address的block从头到尾检测在其page table里验一边。
Lab Trap:
写这个需要对kernel 的memory组成有一些了解,这里我听了一下课,比自己看更快一些。
这里用到addr2line 来翻译地址,这个我在工作中遇到一些backtrace而没有coredump的时候经常用,debug非常有帮助。
RISC-V assembly(easy):
算是简单题,观察一下function在被调用时候,非inline的function传参数会把argument依次放到对应的register上,inline的可能在编译的过程中算好了。不过这个跟编译器也有关系。从编译好的code可以看到他就是把function一层一层叠上去。
Backtrace(moderate):
打印kernel的stack trace,因为每个function的return address就是当前frame pointer-8,并且下一个function的frame pointer是当前frame pointer-16,利用这个特性遍历所有的frame。
Alarm(hard):
用定期的timer trap来实现alarm handler, 整个code base里实现了user trap 和 kernel trap,这是第三种trap.注意因为有别的function调用,需要额外一个trap frame存调用function前的registers。
Lab Copy-on-Write
Implement copy-on-write(hard):
挺难的,写了好久,原代码给的版本是每次fork都有新的allocate memory,这个project简单说就是每次fork不真的allocate physical memory,而是遇到page fault时再allocate。里面容易遇到consistency的问题,在reference number那边忘了加锁。这里用gdb debug很久。
Lab Multithread
Uthread: switching between threads (moderate)
和user/kernel切换时,需要存register。这里写assembly code来存thread 切换时的register。
Using threads (moderate)
这里不是用qemu或是xv-6,就普通的C程序,给一个类似于map的数据结构加锁,实现多线程。
Barrier(moderate)
这个也不是qemu或是xv-6,要各个线程同步到某个状态后,一起跑,一开始用了好几个锁,后来在GitHub上看到别人的答案感觉醍醐灌顶。
Lab network driver
Inplement network interface card(NIC) driver (moderate)
写起来代码量不多,但是看了很久这个driver的文档。感觉相对来说不是很重要的project。
Lab Lock
Memory allocator (moderate)
当前的代码是用一个list来管所有的kernel memory,扩写成每个CPU各管一部分memory list,减少不同CPU access时对锁的等待。这个比较难的是如果有个CPU用的memory比较多,另一个比较少的时候,需要从少的那边要memory。
Buffer cache (hard)
和上面的思路类似,但是逻辑更复杂一点,是对于kernel的buffer cache 进行partition。要自己决定key。
Lab File system
Large files (moderate)
inode 里面额外加一个node存two-dimension block,这样一个inode可以存的空间将大大提高。
Symbolic links (moderate)
就是soft link,区别于hard link,用inode实现file的快捷方式。
Lab mmap
Inplement mmap (hard)
代码量最多的一个project,结合了上面project的知识点,涉及到user/kernel 函数传递,pagetable lookup,kernel memory allocation。 |
上一篇: CS224N CS231N下一篇: UCB CS61B 2021Spring 自学贴
|