📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 6463| 回复: 6
跳转到指定楼层
上一主题 下一主题
收起左侧

[网络|OS] MIT-6.s081 操作系统总结

   
全局:
公开课
学校名称: MIT
Unit号: 20
开课时间: 2023-09-01
课程全名: MIT 6.s081 operating system
平台: 其他
URL: https://pdos.csail.mit.edu/6.S081/2020/schedule.html

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

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。

评分

参与人数 7大米 +23 收起 理由
a0m + 2 很有用的信息!
Hsujasos + 1 赞一个
温酒斩潘凤 + 1 给你点个赞!
mr_flyingsky + 1 赞一个
葡萄的奶茶 + 15 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分


上一篇:CS224N CS231N
下一篇:UCB CS61B 2021Spring 自学贴
推荐
 楼主| guzhiyan 2023-4-17 04:22:30 来自APP | 只看该作者
全局:
DancingLink 发表于 2023-04-15 18:39:18
楼主是下班之后还挤出时间来上课吗,这时间规划能力好强
其实也是看心情,学的断断续续的,因为和工作有点相关所以学起来不太累,实实在在的解决了我一些工作上的疑惑。
回复

使用道具 举报

全局:
哈哈,同最近刚做完6.1810(已经改名了)的实验,最喜欢的就是COW Lab,解答了我的很多疑惑
回复

使用道具 举报

🔗
DancingLink 2023-4-16 09:39:18 | 只看该作者
全局:
楼主是下班之后还挤出时间来上课吗,这时间规划能力好强
回复

使用道具 举报

全局:
之前想做lab, 用的Windows,太菜了卡在装环境上
回复

使用道具 举报

全局:
我也学了这门课做了所有lab 不得不说质量真的很好 我看的是youtube上面公开的视频 里面老师讲的也很好 而且一些学生的提问我觉得都很有价值
回复

使用道具 举报

🔗
debuger 2024-7-10 13:54:28 | 只看该作者
全局:
网络的lab没做吗?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表