考研复试操作系统算法这东西说难也难说简单也简单。难是因为它横跨了并发、调度、内存、文件系统、死锁五座大山每座山里都蹲着几个绕不开的经典问题简单是因为复试考来考去就那么几十道题出题人绕不开那些“祖宗级”的经典场景。我当年备考时最深的感触是算法总结做得越早后期越稳。现在回头看复试里操作系统算法题基本上就分成两大类——一类是要“会算”的比如调度算法的周转时间、银行家算法的安全性检查、页面置换的缺页次数另一类是要“会写”的比如信号量同步、LRU淘汰策略、生产者消费者模型。这篇文章就把这两条线的核心考点整理成一份可以直接拿来背、拿来练的总结覆盖从必背模板到考场踩坑的完整链路无论是机试还是面试都能用上。1. 复试备考的优先级判断哪些算法必须手撕哪些“看懂了就行”1.1 机试和面试的考察方式差异先把话说在前面不同学校对操作系统的考察方式差异非常大。有的学校机试只考数据结构操作系统放在面试环节口头问有的学校机试里就有一道“模拟银行家算法”或者“实现LRU页面置换”的大题还有的学校直接发一张卷子让你手写代码。所以复习之前第一件事是搞清楚目标院校的复试形式别把精力用错地方。从我接触到的历年情况来看面试里的操作系统算法题一般分三个层级概念层问你“什么是饥饿”“什么是抖动”“LRU和FIFO的区别”这类题不需要写代码但需要用语言把逻辑讲清楚。计算层给你一组进程或页面访问序列让你算平均周转时间、缺页次数。这类题在面试中经常以“纸笔演算”的形式出现有时候面试官会隔着屏幕让你一步一步说过程。手撕层给你一个场景让你直接写代码或者伪代码。最常见的是信号量同步生产者消费者、LRU缓存、银行家算法安全性检测。这三个层级的复习策略完全不同。概念层靠背诵框架计算层靠刷真题练手算速度和准确率手撕层则需要真正敲代码不能只看不练。我见过不少同学把“看懂了”当成“会了”结果机试上手就卡壳这种教训太常见了。1.2 算法掌握程度分档表结合复试实际考察频率和难度我把操作系统里的核心算法分成了三档备考时可以按这个优先级分配时间档次算法或问题掌握要求常见考察形式第一档必须能手撕生产者-消费者模型、信号量P/V操作、LRU页面置换、银行家算法安全性检查能独立写出完整代码或伪代码并能解释每一步含义机试编程题、面试手写代码第二档必须会算FCFS、SJF、RR调度、SPF、页面置换OPT/FIFO/LRU/Clock、磁盘SSTF/SCAN/C-SCAN给定数据能快速手算结果且过程表达清晰笔试填空题、面试口述计算过程第三档理解即可动态分区分配算法FF/BF/WF、段页式地址转换、文件系统索引结构、磁盘RAID能说清核心思想、优缺点、适用场景面试概念问答这里给一个非常实用的建议第一档的算法不要只准备一种实现方式。比如生产者-消费者模型至少要能写出信号量版本如果时间充裕再把条件变量版本也准备一下因为面试官经常会追问“还有没有别的写法”。LRU也是光会说“用哈希表加双向链表”不够得能真的写出来后面我会单开一节讲代码实现。2. 并发与同步经典题生产者-消费者、读者-写者、哲学家就餐的代码重点2.1 生产者-消费者信号量的核心模板生产者-消费者问题是复试中出现频率最高的操作系统算法题没有之一。它包含两个核心要素互斥访问缓冲区、同步协调生产与消费的节奏。对应到信号量上就是经典的“三个信号量”模型mutex管互斥empty记录空位full记录满位。下面这个版本是复试中最好用的通用模板用类C语言写的伪代码机试时改造成具体语言也非常方便#define N 100 // 缓冲区大小 semaphore mutex 1; // 互斥信号量 semaphore empty N; // 空闲缓冲区数量 semaphore full 0; // 已占用缓冲区数量 void producer() { while (1) { // 生产一个产品放入 nextp P(empty); // 申请一个空闲缓冲区 P(mutex); // 进入临界区 // 将 nextp 放入缓冲区 buffer V(mutex); // 退出临界区 V(full); // 已占用缓冲区数量加1 } } void consumer() { while (1) { P(full); // 申请一个已占用缓冲区 P(mutex); // 进入临界区 // 从缓冲区取出一个产品 V(mutex); // 退出临界区 V(empty); // 空闲缓冲区数量加1 // 消费产品 } }这段代码有几个地方是面试官最爱追问的提前准备好答案为什么P(empty)和P(full)一定要放在P(mutex)外面如果反过来先加互斥锁再检查资源数量一旦缓冲区满或空持有mutex的进程就会在P(empty)或P(full)上阻塞而其他进程又进不了临界区释放资源这就造成了死锁。这个点几乎每次面试都会问到务必要能讲清。P/V操作必须成对出现但不一定在同一进程内。P(empty)和V(empty)分别出现在生产者和消费者中是通过资源共享实现同步的关键。很多初学者会误以为信号量操作只能在一个进程内配对这是一个常见的理解误区。机试时如果用C语言写需要注意semaphore在C语言里没有现成类型通常用sem_t如果允许用Python可以直接用threading.Semaphore逻辑和上面完全一致。但我个人的建议是复试机试尽量用C语言准备因为很多学校的判题环境对Python多线程支持并不友好。2.2 读者-写者读写锁的思想和代码读者-写者问题考察的是对“读写锁”思想的理解。核心规则是多个读者可以同时读写者必须独占读者和写者不能同时操作。复试中最常考的版本是“读者优先”也就是只要有读者在读后来的读者可以无条件进入写者必须等待所有读者退出。用信号量实现的经典代码如下semaphore rw_mutex 1; // 控制写者互斥 semaphore mutex 1; // 保护读者计数 int read_count 0; // 当前读者数量 void reader() { while (1) { P(mutex); read_count; if (read_count 1) P(rw_mutex); // 第一个读者加锁阻止写者 V(mutex); // 执行读操作 P(mutex); read_count--; if (read_count 0) V(rw_mutex); // 最后一个读者解锁允许写者 V(mutex); } } void writer() { while (1) { P(rw_mutex); // 执行写操作 V(rw_mutex); } }这段代码的逻辑核心在于只有第一个读者和最后一个读者才需要操作rw_mutex中间的读者只是增减计数不需要碰写者锁。这个设计精妙在把“一个写者对比多个读者”的互斥关系通过读者计数转换成了“是否有人正在读”的布尔判断。面试追问一般有两个方向一是“这个版本有什么问题”答案是写者可能被饿死因为只要读者源源不断地来写者就永远等不到锁二是“如何实现写者优先”标准做法是增加一个write_mutex让写者排队优先这会复杂一些但如果能答出来是很加分的表现。2.3 哲学家就餐与吸烟者问题死锁避免思路哲学家就餐问题在复试中更多是以“问思路”的形式出现而不是要求完整写代码。它的经典死锁场景是五个哲学家同时拿起左边的叉子导致所有人都无法拿到右边的叉子。解决思路通常有三个最多允许四位哲学家同时就餐设置一个计数信号量room 4这样至少有一位哲学家能拿到两把叉子吃完后释放打破循环等待。要求哲学家先拿编号较小的叉子给叉子按序编号每人先拿小号再拿大号破坏“循环等待”条件。借助互斥锁保证拿叉子动作的原子性取叉子时加锁这样不会出现“每人拿一把”的中间状态。我建议复试时重点准备第一种方案因为它最简单三句话就能说明白引入一个信号量限制同时就餐人数为4人死锁就不会发生。回答时补一句“这只是破坏死锁条件中循环等待的一种方式”会让面试官觉得你不是死记答案而是真的理解了死锁成因。吸烟者问题和哲学家问题类似考察的是三个进程与三种资源的匹配关系思路也是“用互斥信号量保护资源分配过程”一般面试里出现频率不高但概率论上有一个“P/V操作描述吸烟者”的经典题目建议还是把代码过一遍。3. 调度算法与计算题平均周转时间、带权周转时间怎么算3.1 FCFS、SJF、RR、优先级、多级反馈队列处理机调度这块复试笔试的计算题占了很大的比重。本科课程和复试参考书里最常出现的算法有五种先来先服务FCFS、短作业优先SJF分为抢占式和非抢占式、时间片轮转RR、优先级调度、多级反馈队列MLFQ。需要明确的是实际复试题目里“短作业优先”和“短进程优先”混用的情况很常见计算时都按“运行时间短的先执行”来处理。而时间片轮转关键的考点是时间片大小的选择时间片太大就退化成FCFS时间片太小则上下文切换开销占比过高。回答这类问题时试着用“极端化假设”来证明思路——把时间片设成无限大和设成无限小分别看效果这个推演过程本身就是面试官想听的。优先级调度需要额外注意“饥饿”问题低优先级进程可能永远无法运行。解决方案是老化Aging——随着等待时间增长逐步提升优先级看过的同学都知道这是《现代操作系统》里的经典解法答出来非常加分。多级反馈队列这个算法在复试中常以概念题出现它的核心是“优先级高的队列时间片小用完降级新的高优先级任务可以抢占”。最好准备一个三步描述建立多个不同时间片的队列、新任务进入最高优先级队列、任务时间片用完未结束则降级。这三点说全基本上就拿到分了。3.2 一个完整的计算示例计算题只看概念是不够的我直接给出一个完整的例子这是复试里非常典型的题目建议自己动手算一遍有四个进程 A、B、C、D到达时间分别为 0、1、2、3运行时间分别为 5、3、2、1。分别计算非抢占式 SJF 和时间片为 2 的 RR 调度的平均周转时间和平均带权周转时间。非抢占式 SJF调度顺序推导时刻 0 只有 A 到达A 运行5个时间单位到时刻5。此时 B、C、D 都已到达运行时间分别为 3、2、1按短作业优先排序为 D1、C2、B3。所以执行顺序是 A → D → C → B。A完成时间5周转时间 5-05带权周转时间 5/51D完成时间6周转时间 6-33带权周转时间 3/13C完成时间8周转时间 8-26带权周转时间 6/23B完成时间11周转时间 11-110带权周转时间 10/3≈3.33平均周转时间 (53610)/4 6平均带权周转时间 (1333.33)/4 ≈ 2.58。时间片为 2 的 RR 调度用甘特图推演时刻0 A开始用掉2剩余3时刻2 B进入运行到4B剩余1时刻4 C进入运行到6C完成时刻6 D进入运行到7D完成时刻7 A恢复运行到9A剩余1时刻9 B进入运行到10B完成时刻10 A进入运行到11A完成。A完成11周转时间11B完成10周转时间9C完成6周转时间4D完成7周转时间4平均周转时间 (11944)/4 7。对比可以发现这个例子里 RR 的平均周转时间比 SJF 差这说明在已知运行时间的前提下SJF 的周转时间确实有优势RR 的优势在响应时间而非周转时间。提示计算周转时间尤其是 RR 调度一定要画甘特图或者时间轴心算非常容易漏恢复执行的时间片。我见过太多考生在这道题上因为少算了最后一段恢复执行而丢分。3.3 面试追问如何证明SJF最优关于 SJF 的最优性正确的说法是在非抢占式调度中SJF 能使平均等待时间最小。证明思路很经典用交换论证法假设调度序列中存在两个相邻进程前一个运行时间更长而后一个更短交换它们的执行顺序前者的等待时间减少量大于后者的等待时间增加量因此总体平均等待时间下降。反复交换直到任意相邻位置都满足“短作业在前”的规则就是 SJF 的顺序。这个证明过程复试时不需要写得很长用两三句话说清“交换相邻两项后总等待时间减少”就够了。但这句话说得好不好直接决定了面试官对这一问的印象分——因为十个考生里八个都在背结论只有真正理解的人能把“为什么”讲明白。4. 内存管理分区分配、页面置换算法和LRU手写实现4.1 动态分区分配算法对比内存管理在复试笔试中常考的是动态分区分配算法首次适应FF、最佳适应BF、最差适应WF、循环首次适应NF。别看名字多抓住一个核心维度就全记住了——空闲分区按什么顺序组织、找什么样的空闲区。我在复习的时候做过一个对比表基本上一张表就能把这几个算法记牢算法空闲分区排列方式分配策略优点缺点首次适应FF按地址递增找到第一个够大的就分配地址利用率高、简单低地址容易产生大量碎片循环首次适应NF按地址递增且每次从上次位置继续找从上次查找位置开始找第一个够大的分配更均匀避免频繁扫描可能降低内存利用率最佳适应BF按容量递增找最小的够用分区保留大块内存产生大量难以利用的小碎片最差适应WF按容量递减找最大的分区分配碎片较小大分区被快速切割耗尽面试中这个知识点的追问方向一般是“为什么最佳适应不是真的最佳”——因为从名字上看“最佳”容易让人误解但它追求的是“每次留下的碎片最小”而大量小碎片反而导致后续大请求无法被满足所以从整体看并不最优。这个“名不副实”的点是面试官非常喜欢的陷阱复习时一定不要只记名字。4.2 页面置换算法OPT、FIFO、LRU、Clock页面置换算法是内存管理中最核心的计算题考点。四种算法必须掌握OPT最佳置换淘汰未来最长时间不被访问的页面理论最优但无法实现只用于对比衡量。FIFO先进先出淘汰最早进入内存的页面实现简单但可能出现Belady异常——分配的物理块数增加反而缺页次数增加。LRU最近最久未使用淘汰最长时间未被访问的页面性能接近OPT实现开销高。Clock时钟也称NRU最近未使用给每个页面加一个引用位指针扫描遇到引用位为0就淘汰为1则置0并继续。本质是LRU的近似实现开销远低于真正的LRU。这里特别提醒FIFO和LRU在“分配物理块数增加时缺页次数是否一定不增加”这个问题上表现不同FIFO可能增加Belady异常LRU不会。这一点复试笔试中经常作为辨析题出现。真题计算示例页面访问序列1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5物理块数3分别求FIFO和LRU的缺页次数。FIFO初始内存为空前3次必缺页。按先进先出逻辑推演访问4时淘汰1访问5时淘汰2后续访问1缺页淘汰3访问2缺页淘汰4访问3缺页淘汰5访问4缺页淘汰1访问5缺页淘汰2。总缺页次数9次。LRU前3次同样缺页。访问4时淘汰1因为1最久未用访问5时淘汰21刚被访问过变新后续访问1缺页淘汰3访问2缺页淘汰4访问3缺页淘汰5访问4缺页这时候需要看内存中当前是1、2、3访问4要淘汰最久未使用的1缺页1访问5时淘汰2缺页1。总缺页次数10次。这个例子其实非常经典也说明LRU“比FIFO更好”的说法不能一概而论要看具体序列。复试时如果时间紧张不需要把整个序列都背下来但一定要把计算过程从头到尾推演一遍熟练掌握“每一步淘汰谁”的判断规则。4.3 LRU的代码实现哈希表加双向链表复试机试里LRU是出现频率极高的考题很多学校会直接考“实现一个LRU缓存”的 LeetCode 原题。标准解法是哈希表 双向链表哈希表保证 O(1) 的查找双向链表保证 O(1) 的节点移动和删除。// 双向链表节点 typedef struct Node { int key; int value; struct Node *prev; struct Node *next; } Node; // LRU缓存结构 #define CAPACITY 3 Node *head, *tail; Node *hashTable[10000]; // 简化版直接用数组当哈希表 int cacheSize 0;因为篇幅原因这里给的是最核心的伪代码框架完整实现并不长大致包括三个操作get时若命中则把节点移到链表头部put时若已存在则更新值并移到头部若不存在则插入头部如果容量已满则删除尾部节点。只要“每次访问都更新到头部”“淘汰时删尾部”这两条规则写对核心逻辑就通了。机试实际写的时候有几个非常容易出错的细节提前避坑双向链表一定要设置虚拟头尾节点否则边界判断非常容易出错导致空链表时访问空指针。哈希表的结构体里不能只存value还必须存key因为淘汰尾部节点时需要通过哈希表删除对应的键如果没有key字段就删不掉。这是我当年第一版代码里踩过的坑。Python 实现的collections.OrderedDict也支持 LRU 语义但复试手撕代码时反而不建议用因为面试官更想看你对底层结构的理解。5. 死锁与银行家算法安全性检查的完整推理过程5.1 死锁的四个必要条件与处理策略死锁这一块在复试中几乎从不缺席。四个必要条件是互斥、持有并等待、不可剥夺、循环等待。这里有一个非常经典的复习技巧处理策略和必要条件是一一对应的。破坏互斥一般做不到因为有些资源本质就是互斥的比如打印机。破坏持有并等待让进程一次性申请所有资源但资源利用率会下降。破坏不可剥夺允许系统强行抢占但可能导致数据不一致。破坏循环等待给资源编号按序申请这正是哲学家就餐“先拿小号叉子”方案的原理。复试题里更常考的是“死锁避免”也就是银行家算法。它与“死锁预防”的区别在于预防是提前破坏条件避免是运行过程中动态判断安全性。这个对比最好记在心里因为面试官问完概念大概率会跟一句“那预防和避免有什么区别”用一句话说清楚就赢了。5.2 银行家算法的安全性检查流程银行家算法的核心是安全性检查整个流程可以用四步描述维护三个数据结构Available可用资源向量、Max各进程最大需求矩阵、Allocation各进程已分配矩阵还需要Need Max - Allocation来表示还需资源。寻找一个进程满足Need[i] Available且未完成则假定它执行完并释放所有资源Available Allocation[i]标记该进程完成。重复步骤2直到所有进程都能完成则系统处于安全状态。如果找不到这样的进程则系统处于不安全状态。复试时银行家算法最常见的考法是手算安全序列。这里有一个我反复强调的提醒一个系统处于安全状态则一定不会死锁但一个系统处于不安全状态不代表它一定已经死锁。不安全只是“未来可能进入死锁”因为实际执行路径可能并不会真的走到那一步。这个“可能”字咬得特别紧每年都有考生在这里栽跟头。5.3 手算题目练习看一个经典的手算题系统有 A、B、C 三类资源Available (3, 3, 2)五个进程的 Allocation 和 Need 如下表进程AllocationNeedP0(0, 1, 0)(7, 4, 3)P1(2, 0, 0)(1, 2, 2)P2(3, 0, 2)(6, 0, 0)P3(2, 1, 1)(0, 1, 1)P4(0, 0, 2)(4, 3, 1)安全性检查推导过程初始Available (3, 3, 2)。检查各进程P1 的 Need (1,2,2) (3,3,2)满足假设 P1 执行完释放资源后Available (3,3,2) (2,0,0) (5,3,2)。当前 Available (5,3,2)检查剩余进程P3 的 Need (0,1,1) (5,3,2)满足P3 执行完Available (5,3,2) (2,1,1) (7,4,3)。P0 的 Need (7,4,3) (7,4,3)满足P0 执行完Available (7,4,3) (0,1,0) (7,5,3)。P2 的 Need (6,0,0) (7,5,3)满足P2 执行完Available (7,5,3) (3,0,2) (10,5,5)。P4 的 Need (4,3,1) (10,5,5)满足全部完成。安全序列P1 → P3 → P0 → P2 → P4系统安全。这个推导过程的书写规范在笔试里非常影响得分我建议每一步都明确写出“哪个进程能执行、释放后 Available 变成多少”不要在心算中省略过程。面试口述时也一样一步一步说面试官能跟上你的思路这本身就是在展示你思维的严谨性。注意银行家算法机试如果要求写代码核心就是“反复扫描进程集合直到找不到可分配进程”实现时用一个finish[]数组标记已完成进程即可复杂度是 O(n²·m)n 是进程数m 是资源类型数复杂度本身也经常被问到。6. 磁盘调度与文件系统算法SSTF、SCAN、CSCAN和索引节点6.1 磁盘调度算法对比磁盘调度考察的频率在考研复试里略低于内存和并发但属于“不能丢分”的送分题。核心算法是这几个先来先服务FCFS、最短寻道时间优先SSTF、扫描算法SCAN电梯算法、循环扫描C-SCAN、LOOK和C-LOOK。SSTF选择离当前磁头最近的请求平均寻道时间短但远端的请求可能被饿死。SCAN让磁头沿一个方向移动途中处理所有请求到最远端后反向避免了饥饿。C-SCAN则只沿一个方向服务返回时快速空移这样两端请求的等待时间更均匀。LOOB 和 C-LOOK 的区别是不一定移动到最远端点只移动到该方向上最远的请求位置就反向效率更高。面试的常见追问是“为什么 C-SCAN 的等待时间比 SCAN 更均匀”——因为 SCAN 在反向后的第一个服务区间的请求等待时间可能极短而同一批被服务过的请求要等一圈不同区域的请求等待时间差异很大C-SCAN 统一了“从头扫到尾、快速返回”的模式每圈内服务次序更规则。计算题一般会给一个当前磁道号和请求序列让算磁头移动的总磁道数。这种题就是仔细加细心画出移动路径就不会错。磁道序列长的时候推荐用表格记录当前磁道、下一目标、移动距离和累计距离防止算到最后一步时对不上数。6.2 文件系统的常见考点文件系统在算法层面的考试内容相对固定主要是索引节点和目录结构。复试高频考点是连续分配支持随机访问但会产生外部碎片。链接分配消除了外部碎片但只能顺序访问。索引分配每个文件维护一个索引块支持随机访问是主流方案。IP 节点的计算题几乎是每年必出典型问题如下某文件系统索引节点中有13个地址项其中10个为直接地址项1个一级间接地址项1个二级间接地址项1个三级间接地址项。磁盘块大小4KB每个磁盘块号占4B。求单个文件最大长度。计算步骤一个磁盘块能存放的地址项数量 4KB / 4B 1024 个。一级间接能寻址 1024 × 4KB 4MB二级间接 1024 × 4MB 4GB三级间接 1024 × 4GB 4TB。最大文件长度 10 × 4KB 4MB 4GB 4TB约等于 4.04TB。这道题的变形在于地址项数量和块号字节数会变但思路完全一致。我建议把这个模板记牢考试时直接套数字就行。文件系统这块的内容不太需要写代码主要是计算和理解但它每年都能在复试卷上占据10分左右的分值不复习等于白送分给别人。7. 复试现场与机试备考的经验教训7.1 踩过的坑先讲一个很多人都会踩的坑只背不练代码。操作系统算法不像数据结构那样有直观的“写错就运行不起来”的反馈很多同学把代码背下来就觉得万事大吉但复试时面试官会要求在纸上写或者机试环境下没有提示和自动补全。我强烈建议复习期间把第一档的算法全部手写三遍以上写的过程中你会发现很多细节根本没记住——比如信号量初始化参数、读者写者里 read_count 是谁在保护、银行家算法在哪一步更新 Available。第二个坑是以为公平一定是好的。面试中一旦讨论到算法优劣不要下意识觉得“不让任何进程饿死好的”。比如10道任务里有1个需要1秒完成、1个需要100秒完成SJF 可以让平均等待时间最少但会让长任务无限等待。真正的答案是“权衡”——操作系统算法本质上都是 trade-off。用这个词回答问题面试官会觉得你是有真实理解而非背书。第三个坑是忽略陈述的表达。复试不是笔试不是算出正确答案就行。很多计算题面试官会让你现场口算并说出来如果心里会算但说不清楚很容易被误判为“半懂”。提前练习“把计算过程讲解给别人听”这个能力比多刷十道题更有价值。7.2 手撕代码的考场技巧关于复试时手写代码我总结几个亲测有效的经验尤其对考场上容易紧张的同学特别管用先写函数签名和数据结构再写逻辑。很多考生一上来就埋头写核心逻辑写到一半发现局部变量没声明、函数参数没定好涂涂改改卷面非常难看。先搭框架是减小心理压力的关键一步。用伪代码不丢分。面试手写题很多时候没有编译器伪代码反而能更快把算法思想表达清楚。只要关键逻辑和变量定义清晰面试官通常不会因为语法细节扣分。主动解释每一步的意图。写代码时边写边说“这里用 mutex 保护缓冲区”“这里是第一个读者才加锁”既展示了你的逻辑又避免了冷场。大部分面试官对“能讲代码”的考生印象分都很高。如果卡住了先讲思路再下手写。很多时候思路说出来你自己就发现卡点在哪了而且面试官给的提示也会更精准。闷头硬写是最差的选择。最后再分享一个小技巧是我自己备考后期一直在用的把第一档算法做成索引卡片每张卡片只写题目和关键提示词比如“生产者消费者——三个信号量”“LRU——哈希加双向链表”“银行家——Available推出安全序列”。每天随机抽五张对着卡片在纸上花五分钟写完一个算法的骨架。坚持两周机试时你会发现这些代码就像条件反射一样自然。复试说到底是一场“稳健性”比拼不是比谁掌握的知识更前沿而是比谁在有限时间和高压力环境下能把基础算法稳定输出出来。把上面这些内容踏踏实实过一遍操作系统算法这一关就没有过不去的道理。