st_flandre的博客

原创 数据结构——图的应用

在拓扑排序的过程中，我们首先需要对图中每个节点的入度进行计算。在图的每个节点上，我们需要遍历所有的边，计算每个节点的入度并记录下来。也就是说，当前节点的出边指向的节点在当前节点被删除后，依赖关系中的前置节点数量减少了。如果图中的所有节点都已被移除，并且输出的节点数等于图中的总节点数，那么拓扑排序就已经完成。此时，即使我们已经从队列中取出了所有入度为0的节点，图中依然会剩下无法选择的节点，这表示图中存在环。，也就是说，它包含了所有最重要的、不可延迟的任务，任何一个关键路径上的任务延迟都会导致整个项目的延期。

原创 操作系统——文件（上）

一旦操作系统成功定位到目标文件的 inode，它会根据 inode 中的数据块指针获取文件在磁盘上的实际存储位置。包含了文件的详细信息，如文件的大小、权限、创建时间、修改时间等，同时还存储了指向文件数据块的指针。是指文件或目录在文件系统中的完整路径，它从文件系统的根目录开始，描述了到达目标文件或目录的完整路径。也就是说，文件系统是以块为单位对磁盘进行访问的，在文件系统的视角下，磁盘被划分为了等大的磁盘块，通过磁盘块号可以定位到磁盘对应的物理位置，同时，文件内容也以等大的文件块(（索引节点）来管理的。

原创 计算机组成原理——接口

接口是系统内部结构与系统外部环境之间的交互规则与标准化通信方式，而IO接口——又名设备控制器则是连接CPU和外设之间通信的方式。

原创 数据结构——树

二叉搜索树性质：对于每个节点，左子树所有节点的值小于该节点的值，右子树所有节点的值大于该节点的值。平衡条件：对于树中的每个节点，左子树和右子树的高度差（也叫做平衡因子）不超过1。即：对于每个节点N，其左子树的高度与右子树的高度之差（左子树高度 - 右子树高度）的绝对值。于是他的查找程度就限制在O(log2⁡(n))而不会爆炸同时还有一个重要的推论高度为h的平衡二叉树，最少需要 Nh 个结点， ，，N0=0，Ni+1=2，Nh=Nh−1+Nh−2+1。但是为了保证平衡我们要时刻进行节点调整（

原创 计算机组成原理——存储系统

在408考试中，关于计算机组成原理之中关于存储系统的考纲如下存储系统思维导图。

原创 计算机自称原理——基本运算

计算机系统的运行靠的是CPU中计算单元高效的运算，这篇文章旨在讲述）的各种运算方法与运算部件。

原创 计算机组成原理——CPU基础

一个指令 周期可分为取指周期﹑间址周期、执行周期、中断周期等多个基本工作周期，称为机器周期。每个周期有不同动作，每个动作的时间都是一个时钟周期，一个司机中周期就是一个节拍，也就是说每个动作在一个节拍内完成。控制信号是CPU执行指令时协调各部件操作的关键，其形成过程涉及指令译码、时序控制、硬件逻辑或微程序控制等多环节。这是考研的经典模型——

原创 计算机组成原理——时序系统与周期

原创 计算机组成原理——CPU介绍

组合逻辑元件的输出仅由当前输入决定，例如加法器、多路选择器等，只要输入信号发生变化，输出就会立即随之改变（考虑门延迟）。现代CPU采用预取技术，PC实际指向的是正在预取的指令地址，通过指令流水线实现并行执行。它通过**选择信号（Select）**控制输出路径，例如在32位系统中，当Select=0时输出A通道的数据，Select=1时输出B通道的数据。32位加法器由多个1位全加器级联构成，输入包括两个32位操作数（A、B）和一个进位（CarryIn），输出32位和（Sum）及进位（CarryOut）。

原创 计算机组成原理——指令流水线(上)

指令流水线（Instruction Pipeline）是一种通过将指令执行过程分解为多个阶段，并让这些阶段并行处理不同指令的技术，旨在提高CPU的吞吐量和效率。其核心思想类似于工业生产中的流水线，通过重叠执行指令的不同阶段，实现指令级并行（ILP）

原创 计算机组成原理——指令

指令的结构与函数的调用一向是考纲中计算机组成原理部分的重点。高级语言提供高级的控制结构(例如，if 和while语句)来控制执行的顺序。汇编语言并没有提供像这样的复杂控制结构。它使用声名狼藉的goto来替代，如果使用不恰当可能会导致非常复杂的代码。但是，它是能够写出结构化的汇编语言程序。基本的步骤是使用熟悉的高级语言控制结构来设计程序的逻辑，然后将这个设计翻译成恰当的汇编语言(就像一个编译器要做的一样)。他通过跳转指令（如JMPJCC）、循环指令（如LOOP。

原创 计算机组成原理——指令集与寻址方式

指令是硬件与软件之间的接口，有硬件提供，软件调用，接口者，封装而透明内部之结构以调用也ISA是指令集体系结构，包含所用指令功能的全部信息，包括指令长度，指令格式等，但是不包括指令硬件实现的具体形式ISA只会管到第二层，管不到第三层，就像下面两种实现乘法的方式——不管是使用加法器还是什么形式的乘法器，指令是一样的具体来说，ISA主要包括数据类型及格式、指令格式、寻址方式和可访问地址空间大小、I/O空间的编址方式、中断结构、机器的工作状态定义和切换、输入输出结构和数据传送方式、存储保护方式等。

原创 虚数想定-----傅里叶分析笔记（1）卷积，卷积核及其应用

前四点描述的是卷积的代数性质：线性性、交换性、结合性.性质(V)展示了一个重要的原则：卷积f*g比f或g更规则.这里，当f和g仅仅是Rie-mann可积时，f*g就是连续的.最后(vì)是研究Fourier系数的关键.一般来说，积fg的Fourier系数不是f和g Fourier系数的积.然而，(vi)说明如果用卷积f*g来替代两个函数f和g的积，这种联系是成立的.好核有助于将复杂的、可能不光滑的函数变得更平滑、易处理，特别是在对傅里叶级数进行收敛性分析或通过卷积平滑函数时，好核扮演了至关重要的角色。