组合排列 核心：数列卷积转化为多项式卷积转化为函数乘法 设集合 A 的 n 组合方案数为 \(a(n)\)， 集合 B 的 n 组合方案数为 \(b(n)\)， 同时 \(A\cap B=\emptyset\)， 那么集合 \(H=A\cup B\) 的 \(n\) 组合方案数为两者的卷积： \[ h(n)=\sum_{k=0}^{n}a(k)*b(n-k) \] 这符合多项式乘法的形式，对...

分析本单元的测试过程 测试类型 黑箱测试 测试者不了解程序的内部情况，不需具备应用程序的代码、内部结构和编程语言的专门知识。只知道程序的输入、输出和系统的功能，这是从用户的角度针对软件界面、功能及外部结构进行测试，而不考虑程序内部逻辑结构。测试案例是依应用系统应该做的功能，照规范、规格或要求等设计。 在本单元的课程中就是根据 JML 规范来制定相应的测试用例，比如调用的 OKTest 方...

第五次作业 本次作业由两个大的任务组成： 电梯运行策略 多线程设计 电梯运行策略 想必大家在等电梯的时候，都会疑惑电梯是怎么调度的，甚至想「这方案太（）了，假如（），肯定效率更高」 原本想实现一个最优方案，在尝试查找电梯调度方面的论文后， 却发现不同的策略在不同的情况下有不同的优势，很难说有一种最优的方案。 仔细想想也确实如此。电梯是一个实时响应的系统，它不能预测未来，故只能选择当前条件...

第一次作业 整体架构 整体架构 形式化表述 原始规则 \[ \begin{align*} \texttt{Expr}\rightarrow\ &\texttt{White}\ [\texttt{PlusMinus}\ \texttt{White}]\ \texttt{Term}\ \texttt{White} \\ |\ &\texttt{Expr}\...

自提前返乡，到重归学校，已经两月有余。 对于世界上的大多数人来说，这两月正如过去的二百四十个月一般，平淡，带着日常的愚昧。 我以为我也一样。 我的心总在白日的琐碎中沉寂， 我在观众席中蜷缩，看着舞台上人来人往，情节起伏跌宕。故事就在眼前上演，一丝疏离感却不合时宜地升起。 「真好。」我想。 转头看看左右，藏在灯光下的黑暗中的身影，逐渐稀疏起来。有的走上了舞台，在聚光灯下与演员们共舞；有的却...

不知不觉，2022 年来到了尾声。熟悉的朋友知道，我向来不喜在公开场合谈论政治的种种。在这陆离光怪的世界，产生怎样的政治倾向都不足为奇，而理解与认同又珍惜到不忍苛求。「我们一直行走着混沌的灰色地带，对错或意识形态立场在这种乱流中自相矛盾，相互倾轧。」 但这并不是一篇讨论政见之分的文章，只是这奇幻又混乱的一年中，一个普通人的思考。 在多校多地白纸游行时，我没有发声，因为类似的游行事件在全世界多...

我的睡眠一直很好。令人安心的睡意总是在需要的时候准时到来。 记得那一晚与朋友通宵，我虽极力抵抗着勾人心魄的梦，耳机中的枪声却自在地远去，变成鼓声，变成风铃声，变成耳边的温柔呢喃。终于，修普诺斯令我陷入无魇的平静，又好似被倪克斯摄去了灵魂——因为在梦里，我竟与她一同起舞，贪婪地窥视着黑夜的神秘。 近来的我，却丧失了神的恩泽。 从屋檐滑落的水滴以 2/4 拍落下，风哀嚎着想要挤过禁止的窗间狭缝，...

P7 中最重要的概念就是 异常，本文的全部内容都将围绕 异常 一词进行叙述 而系统桥等内容在本文中不会提及，请结合教程自行学习 什么是异常 在 MIPS 体系结构中，中断、自陷、系统调用以及其他打断程序正常执行流的事件统称为异常 See MIPS Run Linux 本文中的 异常 与 See MIPS Run Linux 中的定义一致。 需要注意到异常是一个中性词 为何要有异常 异常的...

结构 CPU 数据通路结构 设计思路 实际上，从 P5 到 P6 是一个轻松而惬意的过程。 因为大部分的数据通路在 P5 时已经设计完成，在 P6 只需要针对新增指令修修补补即可 唯一需要稍微注意的是新增的乘除模块 乘除模块和 ALU 模块并没有本质上的区别。不过 CPU 实现乘除操作需要进行的操作复杂，关键路径较长，其耗时比加减法要高出一个数量级 那么，如果将乘法操作直接加入到 ALU 中...

结构 CPU 数据通路结构 设计思路 从单周期到流水线 首先需要明白的是，单周期 CPU 和多周期 CPU 并没有本质上的区别 CPU 处理指令时，由于数据操作逻辑上的先后，不同的元件难以并行运行同一条指令 但如果将指令抽象地划分为几个互不影响的阶段， 不同的阶段便可以并行地运行不同的指令，也就是所谓的多周期 CPU 既然需要同时运行不同的指令，每个流水级就必须保存当前处理指令的信息。 这里...