qq_23096319的博客

添加该任务，用移位之后的向量（前一个任务在流水线中的剩余部分）和初始的冲突向量按位或得到新的冲突向量。下例中为(3,4,6)，可以预见用禁止向量中的数作为下一个任务的启动距离会导致流水线的冲突。对于上面的例子，一个任务执行7个时间片，因此启动距离为7时流水线已经排空，上一个任务已经结束。（1）先行指令缓冲栈已经充满，此时指令流出速度最快，例如连续分析RR型指令 ，设这种指令序列的最大长度为。下图为最小启动循环的(1,1,7)的预约表。（2）先行指令缓冲栈原来为空，此时指令流出速度最慢，指令流入的速度最快。

前者主要目的是提高存储器速度，后者有主存储器和硬盘构成，主要用于扩大存储器容量。可见访问效率主要与命中率和两级存储器的速度之比有关，访问效率实际上是表示存储系统访问速度能到达系统中访问较快组件的百分之多少。通过打表查看，加速比和存储体个数以及程序转移概率之间的关系，由于转移指令的存在，实际的加速比大受限制。是每个存储周期内能够访问到的平均有效字个数，通常称为并行存储器的加速比。，即读出的是转移指令且转移成功的概率。个字不是转移指令或者是不成功的转移指令，第。个字是转移指令且成功转移。的概率密度函数PDF，

在之前的语法制导翻译中，我们学习了翻译模式，为文法定义匹配的语义动作，通过这个“动作”可以生成代码，但为了进行与机器无关的代码优化工作，选择生成中间代码（四元式），而不是机器代码。下面对每一类语句设计翻译模式，这里一个翻译模式就是一个“算法”。

之前在阅读的时候，有一段SWITCH注释让我很迷惑,“You may have to think a bit to figure out what happens after this, both from the point of view of the thread and from the perspective of the “outside world”.”，这个从外部世界去看是什么意思？现在，我也许有了答案。Nachos终归是运行在Linux上的操作系统，用了很多设计。

但是huffman操作码的长度很不规整，硬件译码比较困难，与地址码共同组成固定长度的指令比较困难，因此一般使用扩展编码法，限定几种码长。Huffman编码可以用Amdahl定律的方式来理解，对最频繁出现的指令使用最短的编码（着重优化）。RISC思想的精华就是减少CPI，即每条指令的执行时间，同时会缩短时钟周期，而由于每条指令的功能简单了，完成相同的任务RISC需要更多的指令。由于规格化的要求，尾数的第一位不能为0（基数为2的情况下一定是1），因此尾数第一位仅有。的任务，因此扩展的Amdahl定律为。

前面通过词法分析，语法分析，DFA最后接受了一个输入实际上是理解了某一句编程语句，编译器的角色是将高级程序语言编译（翻译）为汇编代码，通过词法、语法分析编译器可以理解高级程序语言了，那么如何实现输出汇编代码和创建变量等等这一系列动作？属性文法，通过为产生式配备属性的计算规则，通过计算和传递属性处理语义，实现这一系列动作。

中有一条是前向边或交叉边；第二种，存在这样一条搜索路径。存在v的后代和存在v的后代两种情况。必有一个是横向边”的论断是错的，可以修补。均是树边，但我们仍可以找到这样的两条边。大题思路相同，但我证明最后“因此。其中有一条是前向边或交叉边。

是MST，所以新加上的边一定是环上最大的，环上的其他边只能来自。是任意一棵生成树，将所有边以非递减的次序排列，即。，这些边会形成多个连通分支，而每个。性质二可以应用两次性质三推出。数某个最小生成树边的子集，且。中边权重值构成的有序列表，中边权重值构成的有序列表。中，形成一个环，所有边均在。的两端点均在同一个分支中，是其他的最小生成树，则有。任意一个最小生成树，且。是另一个MST，且包含。属于一棵最小生成树。是环上的另一条边，则。不失一般性，假设存在。是树中的边，至多形成。

根据第一点图①不存在，这和我证明的第（3）点对应，但我否定了图①情况后并没有进一步推证。将树视为以C为根的树，设A，B，Q，P所在子树为{A}，{B}，{Q}，{P}，（2）取d值最大者之一为P，再以P为源点BFS得P到各个顶点的d值；（1）若P为A或者B，则PQ=AB，|AB|=|PQ|，矛盾；（3）再取d值最大者之一为Q，PQ为树的其中一条直径。（3）若PQ与AB无交点，则设MN为两者联络线，如图。S点在{A}，{B}，{Q}，{P}其中之一，（2）若PQ与AB相交，设交点为C，如图。

相比于矩阵乘法，floyd巧妙利用了最短路具有最优子结构的性质，即最短路径的子路径也是最短路径，得到以。的一条最短路径权重）为状态的转移方程，减少每次迭代的计算量，而且迭代过程只需保存两个矩阵。，就是找到前一个矩阵的第i行第k个元素以及第j列第k个元素求和和。（为从i到j的一条中间节点全部取自集合。，这也允许我们方便地进行手工验证。时，仅对应floyd算法的一步松弛。

22.11.10更新：之前大一初学时尝试“严谨”证明，但现在来看只是感性陈述了一番。上个星期，在算法课上学习了算法导论上从路径松弛性质出发的证明，回顾一下自己之前的思路，同时完善之前的公式表达。设所考虑的图为N=N(V,A,W)N=N(V, A, W)N=N(V,A,W)，其中V=v1,v2,…，vnV={v_1,v_2,…，v_n}V=v1​,v2​,…，vn​，即顶点个数∣V∣=n|V|=n∣V∣=n，EEE为弧边的集合，其弧边的条数为∣E∣=m|E|=m∣E∣=m；W=(wij)n∗nW=(w_{ij

ESCD 更新完毕后，系统BIOS 的启动代码将进行它的最后一项工作，即根据用户指定的启动顺序从软盘、硬盘及光驱等启动操作系统。以Windows为例。

代表已经匹配了，可以用该产生式进行归约。如果进行归约，则状态栈需要弹出产生式右部长度个数量的状态，相应地这些状态之间的连接弧上对应的字符和输入状态匹配了。拓广文法，简化程序的逻辑，无需对接收项目特殊处理。闭包求取，这个过程产生的新项目数不会超过产生式的个数，而且往往遵循一个固定的模式，这里可以用新符号简化替代由某个非终结符号带来的项目集合。LR(0)分析表的构造，根据Go，填写Action的。

文法后面两个两个条件都是为了保证预测分析表每个单元格中至多有一个产生式，这样预测分析时的工作每一步都是确定的。算法执行过程，首先执行①②③，之后，反复对所有产生式不断执行④⑤（循环遍历），直到所有。，因此，只需要考虑非终结符号即可。前面三点执行一次，最后两点需迭代执行，因为。均是终结字符的集合，而且可以简化为仅对终结字符进行求取。推导到最后，产生所有式子的第一个字符集合，因此。是只有自己作为元素构成的集合，进一步，候选式。为非终结符号的情形即可，终结符号的。非常明确，执行该产生式，要么出现。

的情况下的状态转换矩阵，一个状态由输入输出标识，我们去研究所有出现状态的输入输出，得到新状态，反复进行这一过程，最后得到的就是对应。，和后面的状态化简，合并状态，使状态数减少不同，确定化可能存在一个状态出现在多个状态子集中，它实际上是在消除。（因为即使有交集，可以复制两份，用两个不同的命令一个加入。带来的影响，而且消除的办法很简单，就是求不考虑。虽然这里给出的是归纳法证明，书上也有正规式。的状态转换图上增加两个结点。，进一步通过子集法确定化为。个运算符的正规式成立，当。补充一点理解，确定化，将。

通过阅读实验提供的代码框架，可以加深对渲染管线的理解。assignment1,2我并没有做，我们课程图形学本来有实验计划，然而老师专门让我们做GAMES101的这个实验，其意义可见一斑。阅读过程中遇到许多困难，看了许多资料以及平台的论坛，很受启发，重要资源附在文末。

（2）上述过程用到了文件系统的哪些数据结构（我把能想到的都写了，FCB，PCB，文件目录表，全局文件打开表，进程文件打开表）（1）从open打开文件，到变量c获得数据，操作系统做了什么（懵，这题15分呢）3. ppt原题，结合进程树，说明代码会输出几个“Hello World”＋ 实验 ，去年考了shell。＋ ppt ，考了很多原题。

接力：2020 计科∀dvfu](uv∈Evuvust(ut)ctmaxctminCutcu]))

本来是不想写的，因为不想回忆起考试时啥也不会的伤痛，没想到最后给分老师海底捞，心情好了一些，还是一块写完。