摘要：
操作系统必须全方位地管理计算机系统中运行的程序。因此，操作系统为正在运行的程序建立了一个管理实体——进程 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动，是操作系统进行资源分配和调度的一个独立单位 OS应能管理与控制进程的执行、协调管理处理器、主存储器等各类资源在进程间的使用 一个进 阅读全文
摘要：
若用邻接矩阵表示图，得到的BFS序列是唯一的。若用邻接表表示则不唯一。 广度优先搜索 逐层遍历，图中有多少顶点就要重复多少步，每一步算法都有一个当前顶点，最初的当前顶点为指定的起始顶点，先访问当前顶点，再依次访问其所有还没访问过的邻接顶点，设置访问过的顶点设置访问标志为visit[v]=true 每 阅读全文
摘要：
若用邻接矩阵表示图，得到的DFS序列是唯一的。若用邻接表表示则不唯一。 深度优先搜索 深度优先搜索（DFS）,不断探究与回溯 在探查的每一步算法都有一个当前顶点，最初的当前顶点为指定的起始顶点，对当前顶点v进行访问之后，设置访问过的顶点设置访问标志为visit[v]=true 在深度优先搜索过程中所 阅读全文
摘要：
IP地址与MAC地址的区别： 32位IP地址： （1）接口的网络层地址，用于标识数据报，依赖于结点连接到哪个子网 （2）支持分组转发 48位MAC地址，一般写作1A-2F-BB-76-09-AD（16进制表示） （1）位于链路层，用于标识局域网内一个帧从哪个接口发出，到达哪个物理相连的其他接口，可以 阅读全文
摘要：
单一共享广播信道，如果两个或者两个以上结点同时传输，会互相干扰(interference) 冲突(collision)：结点同时接收到两个或者多个信号→接收失败！ MAC协议采用分布式算法决定结点如何共享信道，即决策结点何时可以传输数据。 其必须基于信道本身，通信信道共享协调信息。无带外信道用于协调 阅读全文
摘要：
有向边表示活动，权值表示活动的持续时间，顶点表示事件。 只有一个开始点和完成点，称为源点、汇点，完成工程时间取决于从源点到汇点的最长路径长度，即在这条路径（关键路径）上所有活动的持续时间之和。关键路径上的活动都是关键活动，不按期完成就会影响整个工程的完成时间。 事件最早可能开始时间Ve[n]，是从源 阅读全文
摘要：
对于给定的AOV网络，必须先判断是否存在有向环。 检测有向环是对AOV网络构造它的拓扑有序序列，即将各个顶点排列成一个线性有序的序列，使得AOV网络中所有直接前驱和直接后继关系都能得到满足。 这种构造AOV网络全部顶点的拓扑有序序列的运算叫做拓扑排序，为了实现拓扑排序，需要增加数组count[]记录 阅读全文
摘要：
差错编码D→DR，其中R为差错检测与纠正比特（冗余比特/监督位） 差错编码并不能保证100%可靠。 差错编码可分为检错码与纠错码 两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数 对于检错码，如果编码集的汉明距离d 阅读全文
摘要：
数据链路层负责通过一条链路从一个节点向另一个物理链路直接相连的相邻结点传送数据报。主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路。 沿着通信路径连接相邻结点的通信信道：链路（link） 主机和路由器：结点（nodes） 在通过特定的链路时，传 阅读全文
摘要：
将路由器聚合成一个自治系统AS(autonomous systems) ①同一AS内的路由器运行相同的路由协议自治系统内部路由协议(“intra-AS” routing protocol) ②不同AS内的路由器可以运行不同的AS内部路由协议 路由器的转发表由AS内部路由算法与AS间路由算法共同配置： 阅读全文