吴晨涛 · 现代操作系统修读档案

学期初还想着当个好好听课的乖仔，结果两节课下来发现这课长得像流水席、内容像脱脂奶粉，直接原地退堂，之后再没踏进过教室一步。这学期quiz全被塞进作业里了，老师也不签到，这波操作，嗯，还行，算是给我这种摆烂人留了条活路。期末考得比较简单，我最后三周才开始学居然也扛住了。给分还比较好，据老师说是有让助教从轻扣分，期末八十分以上有一大半。

**课程内容**：恐龙书前19章**全部**，一课不落，属于是把整只恐龙从尾巴啃到牙，连化石缝都不给你剩。 **上课自由度**：高。印象中没有签过到，上课也几乎没有点过人，可以做自己的事，主打一个你想来就来想飘就飘，全凭自觉。 **考核标准**：平时作业40% + 期末考试60%，这配比稳得像老年迪斯科节奏。 平时作业：做恐龙书上的课后习题，翻书翻到手抽筋。 **期末考试**：闭卷考试（5月8日，11周周五），考前给了重点，基本准确。考前也给了复习题，但这个复习题跨度太广，几乎是全宇宙考点快递到你家门口，几乎所有内容都考，必须精选之后做——它像一份把整间火锅店端上来的菜单，你得自己挑出重点，不然只能原地撑死。我也大体回忆一下考题吧：（有一两题已经忘记了☹️，每道题目的分数也没有记，还请见谅） **第一题：CPU 调度**。已知 6 个进程的到达时间与 CPU Burst Time，分别使用 RR调度算法与 MLFQ调度算法：（1）绘制 RR 与 MLFQ 调度下的甘特图；（2）计算平均等待时间；（3）计算平均周转时间；（4）结合结果分析 MLFQ 相对于 RR 的优点与可能存在的缺点。六个进程在你的答题卡上排排坐吃果果，画甘特图画到怀疑人生。 **第二题：银行家算法与死锁**。系统中存在 3 类多实例资源，已知系统资源总量以及 5 个进程（P0～P4）的 Allocation 矩阵与 Max 矩阵：（1）写出死锁产生的四个必要条件；（2）计算 Available 向量；（3）计算 Need 矩阵；（4）判断系统当前是否处于安全状态，若安全则给出一个安全序列；（5）若某一进程立即请求若干资源，判断系统是否能够为其分配资源并仍保持安全状态。这题就是在问你：这锅饭还能不能端平，还是马上就要掀桌子。 **第三题：页面置换算法**。已知页框数量为 3，并给定一段页面访问序列：（1）分别使用 FIFO、OPT 与 LRU 页面置换算法计算缓存命中率；（2）分析三种算法各自的优点与特点，说明为什么 OPT 页面置换算法无法在真实操作系统中直接实现。给你个水晶球问你命中率，可你真操作系统里就是造不出这水晶球，只能干瞪眼。 **第四题：inode 文件块寻址结构**。已知文件块大小为 64B，指针大小为 4B，一个 inode 包含 3 个 direct block、1 个 single indirect block 与 1 个 double indirect block，磁盘从某一物理块号开始连续分配，中间存在若干坏块：（1）计算一个 inode 最多能够存储多少字节的文件；（2）完成逻辑地址到物理地址的映射过程。坏块还在中间横着，像一个inode里藏了几颗地雷，你算容量还得避雷。 **第五题：磁盘调度与地址访问**。延续第四题中的文件块分配结构，并且告诉磁道和物理块之间的关系，已知一组逻辑地址访问顺序：（1）写出对应的物理块访问顺序；（2）写出磁道访问顺序；（3）使用 FCFS磁盘调度算法计算总扫盘长度。一步一脚印地跟着指针去扫盘，扫完感觉自己就是一块被FCFS抽着排队的机械硬盘。 **第六题：I/O、中断与进程状态**。（1）说明 interrupt、trap 与 exception 三者之间的区别；（2）说明内核态与用户态的区别，比较 system call 与普通函数调用之间的区别；（3）描述进程调用 system call 请求读取键盘输入时，CPU 与进程状态的变化过程。键盘一按，CPU开始走位、进程开始变身，简直是操作系统版的变身动画。 **第七题：进程同步与信号量**。三个进程 A、B、C 分别永久拥有 Prompt、Model 与 GPU slot 三类资源中的一种，调度器 scheduler 每次向工作台放置其中两种资源，当某一进程获得另外两种所缺资源后即可开始推理。需要保证工作台不会被多个进程同时读写，并且只有当前推理完成后，scheduler 才能继续放置下一组资源：（1）设计合适的信号量和初始值，并且说明每个信号量的作用；（2）编写 scheduler 与进程 A、B、C 的同步伪代码；（3）简要说明代码的同步逻辑。这简直是Prompt、Model、GPU 三缺一永动机，还得给它们拉个群聊把话说清楚。 **第八题：二级页表**。已知虚拟地址空间为 32 位，前 9 位为页目录索引，中间 11 位为二级页表索引，后 12 位为页内偏移（Offset），每个页目录项与页表项大小均为 4B：（1）计算页目录和二级页表大小；（2）计算一个页目录和一个二级页表要多少页；（3）计算页表 + 页目录一共要多少页；（4）判断两个地址是不是访问同一个二级页表。就是一通位数拆家算到手指发麻，最后还得给你两个地址来个滴血认亲。 **授课质量**：**完全没法听**。内容量太大太多，根本讲不完，一节课就在那里猛猛赶进度，快得像1.5倍速还忘开字幕。语速不快，但是内容跳跃，不成体系，思路不连续，上一秒还在大堂下一秒已经上了天台。PPT是全英文的，往往就是一页PPT看了一半就马上翻走了，像极了有人按着翻页器冲刺。 成绩还没出来。之后成绩出来了再更新评分。 -======================分割线======================- 已出分。分数还比较捞，加一分。

**课程内容：** **操作系统CS中文班，PPT配英文教材（教材能捞到中文翻译版），嘴上开中文麦，期末卷子是个双语刺客，中英文都给你端上来** **操作系统概念恐龙书第10版**，Operating System Concepts 10th Edition，1-19章（实际上考场只认1-15章） 第一部分 概述：第1章开场白，第2章操作系统结构 第二部分 进程管理：第3章进程，第4章线程与并发，第5章CPU调度 第三部分 进程同步：第6章同步工具，第7章同步实例，第8章死锁 第四部分 内存管理：第9章内存，第10章虚拟内存 第五部分 存储管理：第11章大容量存储，第12章I/O系统 第六部分 文件系统：第13章文件系统接口，第14章文件系统实现，第15章文件系统内部细节 **上课自由度：** 1-8周周三1-3节，1-8周周五6-8节 **总体放飞指数属于比较高那一档** 有3次无预告的签到，分别藏在周三1-2课间、周五第6节前、周三2-3课间 有1次点人头回答问题（专门挑最后一排的勇士） 上课随便你干嘛，被点中答不上来也不掉血 **考核标准：** **40%平时+60%期末** **平时成绩**：14次书面作业（恐龙书课后习题，1-14章一对一，多则5-6道，少则1道）+2次Quiz（Canvas上的，周三课上完撒下来，周四晚上截止，写完传上去就行）+扫码签到，**本学期不含课程设计的分数**，算法和比例是黑箱，我是作业交齐签到全勤就白给了满分 **期末成绩**：闭卷考试（4.30，11周周三），考前发了Canvas电子版复习题，但就质量与命中率而言纯属电子垃圾，我就大体复读一下题面吧（顺序分值可能翻车致歉，内容不细致歉，可能有误致歉） **1题10‘：分页内存管理**，给寻址结构和位数，（1）算页框数、页数、虚拟内存大小，（2）一个页框塞几个页、一个页塞多少内存，（3）给2个访问实例，算要访问多少个页框、页 **2题15’：进程同步**，2个烟草供应商往桌上摆卷纸、烟叶、火柴，3个吸烟者各持卷纸、烟叶、火柴（桌上一旦出现烟叶+火柴，拿卷纸的哥们就抓火柴烟叶开吸，以此类推），用信号量撮合5个进程同步 **3题15‘：CPU调度**，轮转调度+多级优先队列反馈调度（都附说明书），给你一张进程号-到达时间-突发时间对照表，（1）画两张调度甘特图，（2）算平均响应时间、平均等待时间，（3）据上分析多级优先队列反馈调度的两个优势 **4题10’：死锁**，给可用资源向量、已分配资源矩阵、最大需要资源矩阵，（1）背诵死锁四条件，（2）用银行家算法审判这条件会不会死锁 **5题15‘：文件系统**inode文件形态+磁盘调度，（1）给创建文件操作分析文件组织形式，（2）给追加内容操作分析文件组织形式，（3）根据块访问序列生成扇区访问序列，并做磁盘调度 **6题15’：页面调度**，给页访问序列，（1）分析FCFS页面调度、缺页错误数、内存命中率，（2）分析OPT页面调度、缺页错误数、内存命中率，（3）分析LRU页面调度、缺页错误数、内存命中率 **7题20‘：内存管理**大乱炖，微计算系统示例，题干塞了配置信息、内存、外存、倒置页表（页表里还挂着最近引用标记、修改标记、有效位这类零碎）、进程状态表，需要页面调度就上LRU，（1）（2）分别是顺序跑两条伪指令，分析内存读写、页面调度、内存外存交互、页表状态 **授课质量：** **吴老师**三句半离不开考研，语速快到起飞，课是不备的（一眼就是在忙拆学院大业），PPT是照着念的（好在教材本身是能追溯到18年的老腊肉，念的遍数多了讲起来不卡壳）；**过老师**一共就露面2次，屈指可数算个挂名，也基本上是念PPT **教材和PPT**都是纯白开水，一个PPT配一章，少则30多页，多则逼近90页，千篇一律一个重点都逮不着 但两位老师+一位助课+两位助教，**全员老好人**，祖宗传下来的收集意见传统也还在 内容确实跟**408**的操作系统挨得近（就408而言，比计算机组成那几乎两个次元的强太多），结课直接刷考研题还挺能打，我不排除有408的打算，所以+1分 我懂操作系统水太深，3学分48学时根本塞不下（勾石一样的培养计划，金课排排坐，专业课学分被压成饼，电院遗臭典中典），讲得快还能理解，但我觉得真没必要倒数第2次课的3节里突突完16-19章然后一句不考送走，丁又丁不东，鞋也鞋不废，把前面的讲明白点更好（甚至像隔壁英文班周三上午磕到11点我也认，jwc都能排出周三上午1-3这种逆天课表了（补：下个学期又见到了3-5的逆大天课表），本来就3-4节也挑不着什么课） **最后一次课**几个班并起来上，请华为工程师大牛做分享，还抽奖（虽然我一个屁都没抽到），不错 期末考试私以为挺难，考得挺炸，但私以为捞透了，再+1分 *** 最后插一句，吴老师说，明年这门课加上配套课程设计，计算机系跟华为新写了教材，主打围绕国产操作系统鸿蒙和欧拉展开，课程质量应该会整体抬升（OSC都什么老掉牙出土文物了还在用），但可能参考资料比Linux、Windows、Solaris、MacOS、iOS、Android这几尊老东西少一大截，还请提前做好心理建设（此刻轮到老登不礼貌地拍屁股走人，再次致歉） *** 补：考完第一节课程设计（其实已经5.12了，因为放假，5.5那节挪到4.27），老师说我们操作系统期末普遍答得不理想，所以每题只要动笔就给至少1/3的分。本人小趴菜不敢多bb，但我觉得，就算把每人的卷面扣分×1.5，也对得起这课的教学质量 *** 再补：刚围观隔壁lsz英文班离谱的“期末平均71，总评平均90+”，就觉得打3分可能会误导后来人捏，把期末捞人的那1分抠掉降到2分了捏，**建议冲学绩的赶紧润隔壁，想划水的再选这边捏**

课程内容：操作系统恐龙书，一翻开封面就往古代穿越 上课自由度：还挺高，但是会随机pop签到，最后有三次quiz（送分），像随机抽签抽查你在不在，然后quiz负责给大家做公益供分 考核标准：40平时，60期末，平时分为25作业地，15quiz，最后基本都90+了，你别问为什么95的秘诀就写在空气里 授课质量：其实没楼上说的那么差，书确实老了但是老师人还挺好的，老书配熟人，偶尔还能相认一下。

课程内容： OS恐龙书，字面意义上的史前巨兽，抱着它就像抱着一块化石在啃。 上课自由度： 较高，老师会扫码，然后把线上扫码的人去掉，但是签到不影响成绩，主打一个出席了个寂寞。 考核标准： 40作业+60考试，分数的配方就这么朴素。 授课质量： 烂，无与伦比的烂，讲的不如考研，语速快的要上天，感觉老师是在用2倍速赶末班车，我脑子还在站台，人已经到终点站了。 给分还算行，但不如隔壁lsz。 助教非常nice,而且比较厉害，最后批卷的时候狠狠捞了,看在助教的面子上给这课加1分，助教才是这门课真正的操作系统。

课程内容： 操作系统（恐龙书），课讲得非常垃圾，书也非常垃圾，PPT更是一坨。隔壁英文班已经很大进步了，中文班还能原地烂成这样，真别碰瓷考研，王道考研讲得比这好多了。 上课自由度： 一般，喜欢点人回答问题，猝不及防的那种。 考核标准： 40平时，60期末，平时分为25作业，15quiz，平时分貌似不会给满。 授课质量： 垃圾，根本讲不明白，对着PPT念都念不明白。但是老师会收集同学的意见，所以加一星。

- 课程内容：操作系统概念（恐龙书） - 上课自由度：一般，人数少的时候会点签到，还特别喜欢点最后排的人起来答问题 - 考核标准：25%作业签到（会被小刀一点）+15%小测（差不多给满）+60%期末 - 授课质量：烂中烂，恐龙书本身的质量就是个大坑，而且配套PPT就是直接抱着读念一遍，谁要是课上提个问题就催人回头翻书。上了这么多课能排到最低档。配套课程设计也是一泡。想嗑更多传说可以去翻旧课名操作系统（D类）下的留档。

操作系统概念这本书真是烂穿地心，project也是烂穿地心乘以二，章节编排毫无逻辑可言，顶多当考研复习册或者当词典偶尔翻一翻，wct呢也差不多就当考研辅导班上上。 我记得清清楚楚，当年讲进程的时候，我就在想：两个进程print同一个变量地址，凭什么两个地址一样？它还是第三章的题，我就想问你，不讲虚地址实地址，你拿什么做这些作业题，答题靠什么，百度？csdn？后面的翻车嘛就没什么悬念了。 不会汇编，你怎么看后面的体系结构，怎么理解内存虚拟地址，一上来劈头盖脸一堆进程题、计算题、信号量，居然是闭卷考（我当时反正是闭卷），我只能说没基础的选手，要么硬背下来一锅概念，要么吃不下去。结果众所周知（cxs曾说过一学期出现三种汇编，一学期里的普通学生还在纠结mov a b到底谁搬到谁，看完了只能说无比点赞），我cs的同学说至今搞不明白计算机组成里那个8086是干嘛的，课程前后串起来就是个大写的“关系不大”。 之前有人锐评cs的课：难度大（**可不是嘛，顺序都不按常理出牌，难度可不就一路飙升，不上程序设计不上数据结构直接操作系统当然很难，但这么整有意义吗？没意义！大学又不是筛选谁提前预习过，目的是教书啊喂！**），接着学生们就跑去抄github，剩下的时间和精力全去卷报告。只能一声叹息，国内计算机教育是种悲哀。 我以前不懂se、is、cs不都有操作系统和计算机组成，区别在哪。现在懂了，大了去了。隔壁专业的os，四门先修课（货真价实的先修课，没上你根本读不下去），编译，5-6个lab，先修课三门ics9学分，lab又github查重又同伴查重，还有习题课……不禁让人馋。 有次ics小测，我一转头隔壁教室恰好也是一届的孩子在上这课，熟悉的ppt，熟悉的声音，还有台下一片乖乖听讲的娃…… 难怪有人说选择大于努力，唉。