2013年05月_sicofield

原创 TCP的连接与终止

1.TCP报头 T C P将用户数据打包构成报文段；它发送数据后启动一个定时器；另一端对收到的数据进行确认，对失序的数据重新排序，丢弃重复数据； T C P提供端到端的流量控制，并计算和验证一个强制性的端到端检验和。2.TCP连接的建立与终止3.TCP的状态变迁导致两个进入ESTABLISHED状态的变迁对应打开一个连接

2013-05-31 16:50:20 1156

原创 IGMP：Internet组管理协议

1.引言 TCP是一个面向连接的协议，它意味着分别运行于两主机内的两进程（由端口号确定）存在一条连接。所以广播和多播只适用于UDP。为了弄清广播和多播，需要了解主机对由信道传送过来帧的过滤过程。图12-1说明了这一过程。网卡：判定目的地址是否是网卡物理地址或广播地址的帧（检验和出错也将丢弃）。设备驱动程序：首先，帧类型中必须指定要使用的协议（ I

2013-05-28 21:16:06 1255

原创单处理器调度

1.主要调度准则面向用户：周转时间——指一个进程从提交到完成之间的时间间隔。响应时间——对于一个交互进程来说，这是指从提交一个请求到开始接受响应之间的时间间隔。通常进程处理该请求的同时，就开始给用户一些输出。因此从用户的角度看，相对于周转时间这是一种更好的度量。面向处理器：吞吐量——调度策略应该试图使得每一个时间单位完成的进程数目达到最大。（注意这里的吞吐量与CPU吞吐量的含义

2013-05-28 19:09:58 2481

原创内存管理

1.进程地址空间分布下图是linux系统中进程地址空间布局，windows进程地址空间布局与此类似。2.栈与函数调用在经典的操作系统里，栈总是向下增长的。在i386下，栈顶由称为esp（stack pointer）的寄存器进行定位。i386中，一个函数的活动记录用ebp和esp这两个寄存器划定范围。esp始终指向栈的顶部，同时

2013-05-27 20:22:05 1029

原创内部网关协议RIP

1.引言对于静态选路，在配置接口时，以默认方式生成路由表项（对于直接连接的接口），并通过r o u t e命令增加表项（通常从系统自引导程序文件），或是通过I C M P重定向生成表项（通常是在默认方式出错的情况下）。在网络很小，且与其他网络只有单个连接点且没有多余路由时，采用这种方法是可行的。如果上述三种情况不能全部满足，通常使用动态选路。动态

2013-05-27 15:08:31 4040 4

原创 IP选路

1.IP搜索路由表的步骤1) 搜索匹配的主机地址；2) 搜索匹配的网络地址；3) 搜索默认表项（默认表项一般在路由表中被指定为一个网络表项，其网络号为0）。匹配主机地址步骤始终发生在匹配网络地址步骤之前。2.Unix下的路由表对于一个给定的路由器，可以打印出五种不同的标志（flag）：U 该路由可以使用。G 该

2013-05-27 14:30:24 1403

原创 tracertoute程序

1.Traceroute程序的操作过程 Traceroute发送一份T T L字段为1的I P数据报给目的主机。处理这份数据报的第一个路由器将T T L值减1，丢弃该数据报，并发回一份超时I C M P报文。这样就得到了该路径中的第一个路由器的地址。然后Tr a c e ro u t e程序发送一份T T L值为2的数据报，这样我们就可以得到第二个路由器的地址。继续这个过程直至该数

2013-05-24 20:31:24 1838

原创 ping程序

ping程序用于测试另一台主机是否可达。该程序发送一份I C M P回显请求报文给主机，并等待返回I C M P回显应答。一般我们称发送回显请求的p i n g程序为客户，而称被p i n g的主机为服务器。 IC M P回显请求和回显应答报文如图7- 1所示。U n i x系统在实现p i n g程序时是把I C M P报文中的标识符字段置成发送进程的I D号。这

2013-05-24 20:29:25 1363

原创 ICMP:internet控制报文协议

1.引言 ICMP经常被认为是IP层的一个组成部分。它传递差错报文以及其他需要注意的信息。ICMP报文通常被IP层或更高层协议（ T C P或U D P）使用。一些I C M P报文把差错报文返回给用户进程。I C M P报文是在I P数据报内部被传输的，如图所示I C M P报文的格式如图6 - 2所示。所有报文的前4个字节都是一样的，但是剩下的其他字节则互不相同

2013-05-24 20:27:52 1428

原创动态链接

1.为什么要动态链接静态链接有两大缺陷：①浪费内存和存储空间。因为各个可执行文件可能会调用相同的库函数及它们所需要的辅助数据结构。假设有两个目标文件Program1.o和Program2.o，都需要和lib.o进行链接形成可执行文件，当用动态链接的时候内存中只需要存在一份lib.so就可以了。②模块更新困难。因为当可执行文件中的一个模块

2013-05-24 13:25:45 1435

原创静态链接

目标文件中有不同的段，主要有代码段，数据段，bss段（bss段为未初始化的变量预留了空间，记录了各变量所需的大小，但是在文件中是不占用大小的）。在目标文件中与链接有关的就是重定位表（段）。对于每个需要重定位的代码段或数据段都会存在一个重定位表，如果代码段中有针对绝对地址的引用就会存在代码段重定位表——.rel.text，同样相对与数据段的重定位表——.rel.data。

2013-05-22 19:49:21 1248

原创 IP数据报头

IP报头如下所示，现在逐个分析一下各个字段。4位版本字段表示IPv4或者IPv6。4位部首长度表示IP部首的长度。8位服务类型：服务类型（TOS）字段包括一个3 bit的优先权子字段（现在已被忽略），4 bit的TOS子字段和1 bit未用位但必须置0。4 bit的TOS分别代表：最小时延、最大吞吐量、最高可靠性和最小费用。4 bit中只能置其中1 bit。如果所有4 bi

2013-05-22 11:29:54 2227

原创编译过程

由程序生成可执行文件经过了预编译——编译——汇编——链接的过程。其中编译的步骤分为：词法分析、语法分析、语义分析、中间语言生成、目标代码生成及优化（如下图）。例子：array[index] = (index + 4) * (2 +6)首先是词法分析形成一个个的记号，之后进行语法分析产生语法树。接下来进行语义分析，编译器所能分析的语义是静态语义，所谓

2013-05-22 10:21:45 1419

原创地址解析协议(ARP)

1.概述当一台主机把以太网数据帧发送到位于同一局域网上的另一台主机时，是根据48 bit的以太网地址来确定目的接口的。设备驱动程序从不检查I P数据报中的目的I P地址。地址解析为这两种不同的地址形式提供映射： 32 bit的I P地址和数据链路层使用的任何类型的地址（MAC）。在ARP背后有一个基本概念，那就是网络接口有一个硬件地址（一个48bit的值，标识不同的以太

2013-05-21 15:05:56 1466

原创字符串四则运算表达式的计算（华为机试）

最近做了一道华为的机试题。感觉自己的方法比网上的简洁。3. 简单四则运算问题描述：输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值注1、表达式只含 +, -, *, / 四则运算符，不含括号2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况3、要考虑加减乘除按通常四则运算规定的计算优先级4、除法用整数除法，即仅保留除法运算结果的整数

2013-05-09 21:48:01 14205 12

转载中断

1．中断的基本概念中断是指计算机在执行期间，系统内发生任何非寻常的或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程。引起中断发生的事件被称为中断源。中断源向CPU发出的请求中断处理信号称为中断请求，而CPU收到中断请求后转到相应的事件处理程序称为中断响应。在有些情况下，尽管产生了中断源和

2013-05-09 21:01:36 1152

原创非递归的快速排序

一般的快速排序是用递归来实现的，如何将快速排序改写为迭代而不是递归？由于递归函数需要保护现场（在栈中），所以可以认为的构建一个栈。由于快速排序中处理排序是partition子函数（过程），然后将划分范围减小，来实现排序。所以要保存的是待继续排序（划分）的边界。这样的一个栈很容易自我构建。#include using namespace std;//划分子函数int partition

2013-05-08 19:26:04 6474 1

sicofield的专栏