weixin_61197809的博客

慢开始算法的思路就是当发送方刚开始发送数据时，并不清楚网络的负荷条件，先发送少量数据探测一下，若没有发生拥塞，则适当增大拥塞窗口，即由小到大增大拥塞窗口。只是在计算校验和，临时添加在UDP数据报的前面，得到一个临时的UDP数据报。数据链路层的服务访问点为帧的“类型”字段，网络层的服务访问点为IP数据报的协议字段，传输层的服务访问点为“端口号”字段，应用层的服务访问点为“用户界面”发送方UDP对应用层交下来的报文，在首部添加后就向下交付给IP层，一次发送一个报文，即不合并也不拆分，而是保留这些报文的边界。

局域网支持硬件多播，只要IP多播地址映射成多播地址，即可将IP多播数据报封装在局域网的MAC帧中，MAC帧首部的目的MAC地址就设置为IP多播地址映射成多播MAC地址。每台主机都设有一个ARP高速缓存，用来存放本局域网上各主机和路由器的IP地址到MAC地址的映射表ARP解决的是同一局域网上的主机或路由器的IP地址和硬件地址的映射问题。首部前一部分的长度的固定，共20B，是所有IP分组必须具有的。当两台计算机进行通信的时候，应当建立网络层的连接，建立一条虚电路，连接一旦建立，就固定了虚电路对应的物理路径。

后退N帧的含义是：发送方发送N个数据帧后，若发现这N个帧的前一个数据帧在计时器超时的时候仍然未收到确认信息，则该帧被判为出错或丢失，此时发送方不得不重传该出错帧以及随后的N个帧。接受方只允许按顺序接收。在停止-等待协议中会出现的错误 1.帧丢失 2.数据帧错误 3 确认帧丢失为了超时重传和判定重复帧的需要，发送方和接收方都要设置一个帧缓冲区。01111110来标志一帧的开始和结束，为了不使数据字段出现的比特流01111110被误判位帧的首尾标志，发送方先扫描整个数据字段每5个0插入1个0，接收方逆操作。

奈氏准则：在理想低通信道（没有噪声）中，为了避免码间串扰，极限码元传输速率为2W波特，其中W是信道的频率带宽。信道按传输形式的不同，分为传送模拟信号和传送数字信号，信道按传输介质不同分为无线传输和有线传输。香农定理：实际的信道会有噪声，噪声随机产生。中继器两端网络部分是网段，而不是子网，使用中继器连接仍然是一个局域网。屏蔽双绞线和非屏蔽双绞线，在远距离通信的时候，对于模拟传输，要用放大器，对于数字传输，要用中继器对失真的信号整形。传输介质也称传输媒体，是数据传输系统中发射器之间的物理通路。

从组成部分来看，计算机网络主要由硬件、软件、协议三大部分组成。从工作方式看，计算机网扩可分为边缘部分和核心部分。边缘部分由所有连接到互联网上的供用户直接使用的主机组成，可来进行通信和资源共享；核心部分由大量网络和连接这些网络的路由器组成，它为边缘提供连接性和交换服务从功能来看，计算机网络由通信子网和资源子网组成。

外部排序通常使用归并排序算法，包括两个阶段：1.根据内存缓冲区，将外存的文件分成若干长度为l的子文件，依次读入内存并利用内部排序算法对它进行排序，并将排序后得到的有序子文件重新写回外存，称这些有序子文件为归并段或顺串；k个叶结点分别存放k个归并段在归并过程中参加比较的元素，内部结点用来记忆左右子树中的失败者，而让胜利者继续进行比较，一直到根结点。多路归并随着归并路数k的增长而增长，因此内部归并时间随着k的增长而增长，当k过大时，效率反而会下降，为了使内部归并不受影响，引入了败者树。

任意结点的左右子树的高度差的绝对值不超过1的二叉树称为平衡二叉树，也称AVL树。

简单图：无自环和重边，对于简单完全图来说|E|的取值0 到n(n-1)/2 ，有向图是0到n(n - 1)子图：如果Va是Vb的子集且Ea是Eb的子集则称Ga是Gb的子图连通、连通图和连通分量：无向图中任意两点都是连通为连通图，极大连通子图称为连通分量强连通分量、强连通分量，在有向图中任意两点都是连通为强连通图、极大连通子图称为强连通分量生成树、生成森林：它是指一个包含图中所有顶点的树（无环连通子图）

带权路径长度：从树的根到一个结点的路径长度与该结点权值的乘积，称为该结点的带权路径长度，树中所有叶结点的带权路径长度之和称为该树的带权路径长度，带权路径长度最小的二叉树称为哈夫曼树。

设备的管理信息交换的单位分类，I/O设备块设备：信息交换以数据块为单位，如磁盘、磁带等。磁盘设备的基本特征就是传输速率较高、可寻址字符设备：信息交换以字符为单位。传输速率低、不可寻址按使用特性分类存储设备：磁盘、磁带、固态硬盘输入输出设备：输入、输出、交互按设备的共享属性独占设备：同一时间段只能由一个进程占用的设备共享设备：同一时间段可允许运行多个进程同时访问虚拟设备：通过SPOOLi技术将独占设备改为共享设备，从而将设备同时分配多个进程I/O接口。

整个系统和每个进程表。每个进程的打开文件表保存的是进程对文件的使用情况。一旦有进程打开了一个文件系统表就包含该文件的条目，当另一个另一个进程执行时，只不过在打开文件表增加了一个条目，并指向系统表的相应条目，通常打开文件表为每个文件关联一个打开计数器。打开是指系统检索到指定文件的目录时候，将目录项从外存复制到内存中的打开文件表的一个表目录中，并将该表的索引号返回给用户。文件系统提供与二级存储相关的资源的抽象，让用户不了解文件的各种属性、文件存储介质的特征及文件在存储介质上的具体位置下，可方便快捷的使用文件。

平时，进程未被执行时，页表的始址和页表长度存放在本进程的PCB中，当进程被调度执行时，才将页表始址和页表长度装入页表寄存器中。动态分区分配的基本原理：动态分配也称可变分区分配，是指进程装入内存时，根据进程的实际需要，动态地为之分配内存，并使分区的大小正好适合进程的需要，因此系统分区的大小和数量是可变的。每个进程都有一张逻辑空间与内存空间映射的段表，进程的每个段对应一个段表项，段表项记录了该段在内存的始址和段的长度。动态分区分配的基本原理：动态分区分配也称可变分区分配，是指进程装入进程的实际。

进程与线程进程的组成进程控制进程的通信线程和多线程模型错题回顾调度调度的实现进程切换调度算法同步与互斥管程错题回顾死锁死锁的概念死锁的预防死锁避免死锁检测与解除。

操作系统的概述操作系统的目标与特征操作系统发展历程操作系统的运行环境处理器运行模式中断和异常的概念系统调用操作系统结构操作系统引导操作系统是控制和管理整个计算机系统的硬件与软件管理整个计算机硬件于软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。

中断优先级是指多重中断的实际优先级处理次序，可以利用中断屏蔽技术动态调整，从而可以灵活地调整中断服务程序的优先级，使中断处理更加灵活，中断源有一个屏蔽触发器（MASK）1表示屏蔽中断源的请求，0表示可以正常请求，所有屏蔽触发器组合在一起构成一个屏蔽字寄存器，屏蔽字寄存器的内容称为屏蔽字。I/O端口是指I/O接口电路可被CPU直接访问的寄存器，I/O端口要想被CPU访问就必须对各个端口进行编址，每个端口进行编址，而对I/O端口的编址方式有与存储器独立编址和统一编址两种方式。独立编址对所有I/O端口单独编址。

分时是同一个时刻只允许有一个部件向总线发送信息，共享是指总线可以多挂多个部件，各个部件之间互相交换的信息都可线路分时共享。突发传送方式能够进行连续成组数据的传送，其寻址阶段发送的是连续数据单元的首地址，在传输阶段传送多个连续单元的数据每个周期可以传送一个字长的信息，但不释放总线，一组数据全部传送完毕，在释放总线。三总线结构是在计算机系统各部件之间采用3条独立的总线来构成信息通路，这三条线分别为主存总线、I/O总线和直接内存访问总线。子周期1 ：主模块申请占用总线，使用完后即放弃总线的使用权。

数据寻址是指如何在指令中表示一个操作数的地址，或怎样计算出操作数的地址。有寄存器之间的传送（MOV）、从内存单元读取道CPU寄存器（LOAD）、从CPU寄存器到内存单元（STORE）这类指令有ADD、SUB、MUL、DIV、INC、DEC、AND、OR、NOT、XOR。寻址下一条将要执行的指令地址称为指令寻址，寻找本条指令的数据地址称为数据寻址。JMP，条件转移（BRANCH）、CALL、RET、TRAP。指令寻址方式有两种：顺序寻址、跳跃寻址。

按作用分类主存储器、辅助存储器、Cache存储介质磁表面存储器、磁芯存储器、半导体存储器、光存储器存取方式分类随机存储器（SRAM，DRAM）： 存储器的任何一个存储单元都可以随机存储，而且存取时间与存储单元的物理位置无关。只读存储器（ROM），存储器的内容只能随机读出，而不能写入，广义的只读存储器也包含可反复重写的类型，ROM和RAM的存取方式均为随机存取串行访问存储器：对存储单元进行读/写操作时，需按照物理位置的先后顺序寻址（磁带、磁盘、光盘）

左移时，高位移出，低位补0，若高位不同于移出后的符号，即左移后的前后符号位不同则发生溢出；右移时，低位溢出，高位补符号位，若低位的1移出，则影响精度。12题：相关知识点，模4补码：存储模4补码只需一个符号位，因为任何一个正确的数值，模4补码的两个符号位总是相同的，只在把ALU采用双符号位。char(8)，short(16)，int(32)，long(64)中除char外都默认是有符号的，有符号和无符号都是补码形式。两同号数相加时，如果结果的符号与参与运算的操作数符号相反 ，则表明有溢出；

计算机系统层次结构部件的英文缩写计算机硬件计算机软件计算机的性能指标易混淆点： 字、字长、机器字长、存储字长的区别和联系。