408计算机综合重要笔记

text是代码段
data是初始化了的变量
bss是未初始化的变量
heap是用来动态内存分配的堆空间

本地广播地址是255.255.255.255
单模光纤 远距离，成本高
多模光纤 近距离
基带同轴电缆 局域网
宽带同轴电缆 有线电视系统
双绞线 便宜，模拟数字都可以
RIP算法无限计数原因 网络出现故障收敛慢，更新过程的收敛时间长
简单网络管理协议（SNMP），应用层
彩票调度算法，每个待运行的进程分配一张彩票，每次需要调度的时候，随机抽取一张已分配的彩票，中奖的进程获得CPU。
优先响应DMA请求
CSMA/CA可以对数据帧进行确认
数据项是数据的不可分割的最小单位
问题规模是时空复杂度
存储数据时，通常不仅要存储数据元素的值，还要存储元素之间的关系
数据结构三要素 逻辑结构，存储结构，运算
败者树是一颗完全二叉树
DMA连接的是高速设备，优先级高于中断请求，以防止数据丢失。
DMA请求的响应时间可以发生在每个机器周期结束时，只要CPU不占用总线，中断请求的响应时间只能发生在每条指令执行完毕。
如果不开中断，非屏蔽中断和内中断依然可以响应
DMA预处理和后处理都需要CPU干预，传送过程不需要。
IPv6地址简写
VLAN需要网络层
TCP通过下列方式来提供可靠性：
1）面向字节流和缓存机制：应用数据被分割成TCP认为最适合发送的数据块。
这和UDP完全不同，应用程序产生的数据长度将保持不变。由TCP传递给IP的信息单位称为报文段或段（segment）。
2）超时重发和确认机制：当TCP发出一个段后，它启动一个定时器，等待目的端确认收到这个报文段。
如果不能及时收到一个确认，将重发这个报文段。当TCP收到发自TCP连接另一端的数据，它将发送一个确认。
TCP有延迟确认的功能，在此功能没有打开，则是立即确认。功能打开，则由定时器触发确认时间点。
3）检验和机制：TCP将保持它首部和数据的检验和。这是一个端到端的检验和，目的是检测数据在传输过程中的任何变化。
如果收到段的检验和有差错，TCP将丢弃这个报文段和不确认收到此报文段（希望发端超时并重发）。
4）字节编号机制：既然TCP报文段作为IP数据报来传输，而IP数据报的到达可能会失序，因此TCP报文段的到达也可能会失序。
如果必要，TCP将对收到的数据进行重新排序，将收到的数据以正确的顺序交给应用层。
5）自动丢弃重复机制：既然IP数据报会发生重复，TCP的接收端必须丢弃重复的数据。
6）流量控制：TCP还能提供流量控制。TCP连接的每一方都有固定大小的缓冲空间。
TCP的接收端只允许另一端发送接收端缓冲区所能接纳的数据。这将防止较快主机致使较慢主机的缓冲区溢出。

覆盖技术与虚拟存储技术区别
1.覆盖程序段最大长度受到内存容量大小的限制，后者不受内存限制，只受计算机地址结构限制。
2.覆盖技术对程序员不透明，要求各个覆盖段具有相对独立性，虚拟存储没有这个要求。
交换技术 与 虚拟存储技术 调入调出区别
交换技术是整个进程，因此一个进程大小受到内存大小限制
虚存调换的是页面或者分段，因此地址映射更灵活，允许的进程大小比可用空间大

进程通信分为高级和低级
低级通信一般是PV操作
高级通信大致三类：共享存储器、管道和
消息传递（以消息为单位在进程间进行数据交换)

广义表一般记作 LS = (a1, a2, ···, an), n是它的长度，ai可以是单个元素(原子)，也可以是广义表(子表)，当广义表非空时，
称第一个元素a1为LS的表头，称其余元素组成的表为LS的表尾。注意：表头是元素(可以是原子，也可以是广表)，表尾一定是广义表。E=(a, E)是一个递归的表。D=(( ),(e),(a,(b,c,d)))是多层次的广义表，长度为3，深度为3。例：((a),a)的表头是(a)，表尾是(a)，((a))的表头是(a)，表尾是( )。
可执行文件要链接过后才是。
进程状态转换，不仅需要原语，还需要硬件触发器
可由CPU调用执行的程序所对应的地址空间为物理地址空间
位示图可用于磁盘空间管理
RAID0 速度快，RAID1可靠性好
进程同步 进程合作，直接制约关系
互斥 资源共享，间接制约关系
RIP和OSPF路由区别：信息交换对象、时机、路由表计算方法
分配的地址空间没有足够的IP地址，可以考虑该业务部门内部计算机使用保留地址，配合在路由器处进行地址翻译
访管中断
抽象数据类型由数据对象、数据关系、基本操作组成
线索二叉树tag=0表示有孩子，tag=1表示前去或后继
MAC地址全球唯一，6字节，前3字节厂商代码，后3字节厂商自行分配
任何一个节点的通信数据要通过整个网络，并且每一个节点都在接收并检验该数据

中断类型分为如下两大类： 一、强迫性中断：正在运行的程序所不期望的，来自硬件故障或外部请求。 1、I/O 中断：来自外部设备通道； 2、程序性中断：运行程序本身的中断，如 溢出、缺页中断、缺段中断、地址越界。 3、时钟中断 4、控制台中断 5、硬件故障 二、自愿性中断：用户在编程时要求操作系统提供的服务，使用访管指令或系统调用使中断发生。也称为访管中断。包括执行I/O，创建进程，分配内存，信号量操作，发送/接收消息。
线程可定义为进程内的一个执行单位，一个进程可以有多个线程，至少有一个可执行线程
进程和线程的关系：
1.线程是进程的一个组成部分
2.进程的多个线程都在进程的地址空间活动
3.资源是分给进程的，而不是分给线程，线程执行中需要资源时，系统从进程的资源分配额中扣除并分配给它
4.处理器调度基本单位是线程，线程之间竞争处理机。
VLAN使用网桥或交换机进行数据转发
CSMA/CD工作过程
1.发送站发送时首先侦听载波
2.如果网络空闲，发送站开始发送它的帧
3.如果网络被占用，发送站继续侦听载波并推迟发送直至网络空闲。
4.发送站在发送过程中侦听碰撞。
5.如果检测到碰撞，发送站立即停止发送，这意味着所有卷入碰撞的站都停止发送。
6.每个卷入碰撞的站都进入退避周期，随后重复1-6步骤，直到发送成功。
顺序表指的是存储结构
适应于请求段的内存分配方法是 最佳适应和可变分区
路由器可以提供可靠性不同的多条路由
网络协议三要素 语法语义定时
二叉树非递归后序遍历不用栈可以用三叉链表
一个进程要进入阻塞状态，必须通过执行相应的程序才能实现，如Sleep()或Block()
电路交换是一种直接交换方式，需要一条专用的传输通道。这条通道由
节点内部电路对节点间传输路径适当选择、连接而完成的。公用电话网
存储转发交换分为报文和报文分组，报文分组分为数据报和虚电路。
分组交换属于存储转发交互方式，但不像报文交换那样以报文为单位进行交换、传输，
而是以更短的、标准的报文分组为单位，分组经过通信网络到达终点有两种方法：虚电路和数据报。
与电路交换相比，报文交换不需要交换网为通信双方预先建立一条
专用的数据通路，不存在建立电路和拆除电路的过程。公用电报网
电路交换不经过路由器，所以只要发送一次就够了
各权值相等时，BFS才能找最短路
交换机全双工时带宽要翻倍
三元组从1开始计数
三元组的顺序存储表示法，第一行是行数、列数、非0元素数
Prim复杂度O(n2),适合边较多的稠密图
Kruskal复杂度O(eloge)，适合边少的稀疏图
散列查找平均查找长度主要依赖于填充因子
HDLC控制字段标识帧类型，标志字段标志首尾
IPv4和IPv6完全相同的字段是协议字段
ipv4向ipv6过渡的两个方法：隧道技术，双协议栈
持久化HTTP流水线:只要有引用对象就发送请求，全部的引用对象只要一个RTT
不支持流水线的情况:一个引用对象一个RTT，只有收到前面的响应以后才能发送新的请求