记录知识，记录人生

路由器到直接连接的网络的距离=1。路由器到非直接连接的网络的距离=所经过的路由器数+1。RIP协议中的“距离”也称为“跳数”(hop count)，每经过一个路由器，跳数就加1。一条路径最多只能包含15个路由器。“距离”的最大值为16时即相当于不可达。

网络利用率并非越高越好。根据排队论，网络利用率增大时，所引起的时延也会迅速增加。当IP数据报每经过一个路由器，生存时间TTL就减1，并重新计算首部检验和。主机路由的子网掩码是255.255.255.255。默认路由的子网掩码是0.0.0.0。转发表里的两种特殊路由。路由器转发分组的过程。

每个结点具有完整的网络拓扑结构信息。它们执行两项任务：第一，主动测试相邻结点状态。第二，定期的将所直连的链路状态传播给所有其他结点每当链路状态报文到达时，路由结点便使用这些状态信息去更新自己的网络拓扑图，一旦网络拓扑图有变化，结点就用Dijkstra最短路径算法重新计算路由(从单一源点出发到达所有目的结点的最短路径)，以更新自己的路由表(虽然用Dijkstra算法能计算出完整的最优路径，但路由表中不会存储完整路径，而只存储下一跳，只有到了下一跳路由器，才能知道再下一跳该怎么走)

并行性：计算机系统在同一时刻或者同一时间间隔内 进行多种运算或操作并行性包括两方面的含义从处理数据的角度来看，并行性等级从低到高可分为。

信道复用技术：将多个信号通过同一个物理信道传输，以提高信道利用率和减少通信系统的成本。

计算机网络中两个端系统之间的通信太复杂，因此把需要问题分而治之，通过把一次通信过程中涉及的所有问题分层归类来进行研究和处理体系结构是抽象的，实现是真正在运行的软件和硬件。

标准以太网帧插入4字节的VLAN标签后变成了802.1Q帧(或带标记tag的以太网帧)插入了VID(VLAN Identifier)后，802.1Q帧的FCS必须重新计算。802.3ac标准定义了VLAN的以太网帧格式的拓展。VLAN建立于交换技术的基础之上。

计算机网络是一个将分散的、具有独立功能的计算机，通过通信设备与线路连接起来，由根据协议编写的软件来实现的资源共享和信息传递的系统。

在实现IPL指令级并行的同时实现TLP(Thread Level Parallelism)线程级并行 实现多线程有两种主要的方法 超线程即同时多线程，在单个处理器或单个核中设置了两套线程状态部件，共享高速缓存和功能部件 当两个线程同时需要某个资源时，其中一个线程必须挂起 超线程技术本身与操作系统无关，但某些操作系统可能对超线程的支持程度有所不同 超线程技术最初是由英特尔公司开发的，后来被其他处理器制造商（如AMD）采用。在Windows操作系统中，超线程技术可以通过主板芯片组的驱动程序进行支持。在

典型的SRAM芯片有6116（2K×8位）、6264（8K×8位）、62256（32K×8位）、628128（128K×8位）等。不读也不写的时候，需要保持，电容容量有限且电荷量会逐渐减少，因此需要刷新，刷新也需要预充。芯片中NC引脚没有任何用途，只是限于封装形式，该引脚必须存在。为了进一步提高存储密度，就需要保留核心元件(电容)，裁剪冗余电路，于是就有了现在的单管DRAM。读出时，仅靠电容保存的少量电荷，是不足以判断IO和/IO之间的电流方向，是区分不了0和1的。因此，需要读出时预充。

虽然平均访存时间(平均访存时间 ＝ 命中时间＋不命中率×不命中开销)是一个比命中率更好的指标，但仍然是衡量性能的一个间接指标。执行一个程序所需的CPU时间能更好的反映存储系统的性能最终方案：计算程序执行的CPU时间假设所有的访存停顿都是由Cache不命中引起的，这是因为和IO设备使用存储器引起的竞争从而引发停顿相比，不命中引起的停顿占大多数注意：IC = 指令数，不命中开销的单位是时钟周期数上图中用红色中括号括起来的部分可看作考虑了cache不命中后的CPI。

第一代IO总线(早已淘汰)

无论是流水线停顿，还是增加旁路，只要前面指令的特定阶段还没有执行完成，后面的指令就会被“阻塞”住，流水线停顿的时候，对应的电路闲着也是闲着。那我们完全可以先完成后面指令的执行阶段。因为尽管代码生成的指令是顺序的，但是如果后面的指令不需要依赖前面指令的执行结果，完全可以不必等待前面的指令运算完成计算里面的 x ，却要等待 a 和 d 都计算完成，实在没啥必要。

虽然我们不能通过流水线，来减少单条指令执行的“延时”这个性能指标，但是，通过同时在执行多条指令的不同阶段，我们提升了 CPU 的“吞吐率”。我们不需要确保最复杂的那条指令在一个时钟周期里面执行完成，而只要保障一个最复杂的流水线级的操作，在一个时钟周期内完成就好了。但是呢，因为有流水线，同时又会去执行很多个指令的不同步骤。在单发射流水线中，如果上一条指令在ID段被阻塞，那么下一条指令的IF段就会被阻塞(即还不能取出(发射)下一条指令，否则会覆盖指令寄存器的内容，导致上一条指令还没译码就被覆盖了)

现在整个磁盘就变成如图所示的一个数据结构，这个数据结构再配合目录解析代码、文件读写代码、数据块分配和释放代码、FCB(索引节点)的分配和回收代码等，操作系统给上层用户展现出一棵目录树，一棵既可以静态读写又可以动态修改的目录树。对操作系统本身而言，文件系统要管理与磁盘的信息交换、完成逻辑结构和物理结构的变换、组织文件在磁盘上的存放、采用好的磁盘调度算法、对空闲块进行管理分配和回收。为了避免多次重复的检索目录，操作系统要求，在文件使用之前通过系统调用open显式的打开文件，操作系统维护一个打开文件表。

Operating System，OS：指控制和管理整个计算机系统的硬件与软件资源，合理的组织、调度计算机的工作与资源的分配，并且可以为用户和应用软件提供系统调用和运行环境的程序集合。

可重定位目标文件和可执行目标文件都是机器语言目标文件，前者由单个模块生成，后者是多个模块组合而成两者都是按照一定的格式以二进制字节序列构成的一种目标文件，包括代码节(.text)，只读数据节(.rodata)，已初始化全局数据节(.data)和未初始化全局数据节(.bss)

为此在系统中建立一个已修改换出页面的链表，对每个要被换出的页面(已修改)，可以暂不将它们写回磁盘，而将它们挂在该链表上，仅当被换出页面数达到给定值时，才将它们一起写回磁盘，这样就可显著减少磁盘I/O的次数，即减少已修改页面换出的开销。32位的寄存器只能产生4GB大小的地址，如果把所有段的基地址设为0，段的长度设为0xFFFFF，段长度的粒度设为4KB，一个段就是4GB，分段就成为了一种“虚设”，这就是保护模式的平坦模型(此时，逻辑地址就是线性地址)。在分页机制中，物理页也有属性值，可以进行内存保护。

进程 = 执行中的程序 + PCB，操作系统通过PCB感知进程的存在一个程序可对应多个进程，一个进程可对应多个程序通过对进程生命周期的定义和控制(创建、运行、阻塞、唤醒、终止)来实现多进程并发

增加晶体管可以增加硬件能够支持的指令数量，增加数字通路的位数，利用电路天然的并行性，从硬件层面更快地实现特定的指令。最早用来衡量计算机性能的指标是每秒钟完成单个运算指令的条数，当时大多数指令的执行时间差不多，大体都与。：加快某部件执行速度所能获得的系统性能加速比，受限于该部件的执行时间占系统中总执行时间的百分比。因为不同机器的指令集不同，程序由不同的指令混合而成，指令使用的频度动态变化，所以MIPS。：在改进前的系统中，可改进部分的执行时间在总的执行时间中所占的比例。相当，故加法指令的速度有一定的代表性。