一次“计算机系统”的漫游

Education is what remains after one has forgotten what one has learned in school.                                                                                                                            Albert Einstein

终于可以聊聊Introduction to Computer Systems这门课程了,话说这门课程出现的原因是,Randal Bryant和David O'Hallaron两位教授发现CMU学生的计算机基础并不怎么好,所以就想设计一门课程一次性帮助学生巩固好基础,因此就诞生了这门课程,以及一本程序员圈子内十分有名的书,Computer Systems: A Programmer's Perspective(中文译作:深入了解计算机系统)。且CMU的邮编地址也是来源于这门课的编号:15213,可见这门课程在CMU的地位,除此之外,这门课程还是其他高阶课程的预备课程,比如:操作系统,编译原理,计算机网络,分布式系统等等。

一打课程PPT

在来CMU之前,我们就被要求学习这门课程,花了接近5个月时间,读完了CSAPP这本书,做完了所有的实验,完成了两次上机考试,这样的学习体验是我从来没有经历过的,首先,系统级编程使用C语言,这对于长期用Python的我不是特别适应,可能用Python一个单词就搞定的事情,在C里面,需要从底层一点点实现;其次,内容涉及面相当广,整数和浮点数的二进制表示,汇编语言,到缓存实现,链接,到异常,信号,进程,虚拟内存,动态内存分配,一直到系统IO,网络编程,线程实现,所有这些话题我在工作中都有接触,那时候,我也很好奇,这些在操作系统底层都是怎么实现的,碍于时间和精力,都只用类比的方式去理解,比如进程好像就是工厂中的工人,而这一次“漫游”帮助我从底层去思考其实现方式(cue一下Elon Musk的First Principle :) );最后,精心设计的作业体系,回想自己读书时,大部分都是平常各种水,期末考试临时抱佛脚,真还能拿一个不错的分数,然而这门课可真不行,每隔一两周都有一个大的lab,大家可以感受一下这些lab的挑战性:

1. Cord lab: 使用C语言实现一个Cord数据结构,中间用到动态内存分配;

2. Data lab: 使用简单的操作符号实现复杂的运算,大部分都有操作符号数量的限制;

3. Bomb lab: 给了一些二进制的包,反编译成汇编语言,通过分析汇编语言再加上GDB破解密码串,从而防止触发“引爆”代码;

4. Attack lab: 通过对函数Stack的理解,通过输入某些字符串来hack一些目标程序;

5. Cache lab: 模拟缓存的实现方式,并且在矩阵操作中优化缓存的使用效率;

6. Shell lab: 使用进程和信号等概念,实现一个shell,可以支持fg,bg,jobs等基本命令;

7. Malloc lab:自己动手写一个动态内存分配器,这个作业差不多有1K多行代码,算是我写的复杂度特别高的代码;

8. Proxy lab:写一个网络代理,使用线程构建并发模型,并搭建一个缓存模型,因为有使用到线程,所以需要通过设计锁来访问缓存;

Autolab上的评分系统

能够看出来,这些lab是精心且历经多年编排过的,分数判定有机器和助教两个角色共同参与,自动打分系统还是课程作者之一David 领导的一个项目,叫Autolab,这些部分都让课程增色不少。真是,每做完一个lab,都感觉自己对于计算机系统又多了一点了解。这些新认知都很好地将我之前在工作中遇到的困惑解答。

你要说,抛去所有细节,这个课程到底带给我什么?可能在这个课程之前,我写一段代码,然后运行一次,傻逼了,bug了,Google了一下,简单理解了别人的思路,Copy过来,一切完美!现在呢,我可能在写的时候大脑中就会想这段代码在底层怎么运行,如果一旦bug,我可能会用相关工具帮我定位到错误,修复后,再运行一次。

如果要我推荐这门课或者这本书的话,我会说:这可能是帮助你从一个业余Programmer到Serious Programmer的必经之路。

小吐槽

今天去现场考试,竟然是人肉叫号,人肉抄密码,结果我们屋子的哥们貌似还“宿醉”了,一串数字给我抄错了3个字符。哎,也是醉了......

放上一些相关链接:

1. CMU 15513 - 所有的视频,作业都在上面

2. Computer Systems: A Programmer's Perspective - 所有样例代码,习题都在上面

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,524评论 5 460
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,869评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,813评论 0 320
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,210评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,085评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,117评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,533评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,219评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,487评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,582评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,362评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,218评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,589评论 3 299
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,899评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,176评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,503评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,707评论 2 335