2017年05月_春风来不来

原创 fork 与 vfork 区别详解及代码演示

fork与vfork不同点总结1. vfork调用产生的子进程中，子进程进行程序替换或者exit退出之前，父进程会被阻塞，也就是说保证子进程在父进程之前被执行。2. fork 出的子进程和父进程，谁先执行并不确定，这完全依赖于系统当前负载状况，以及内核调度算法。就算在父进程中进入关键代码区之前采取```sleep()``` 的方式，也不能完全可以保证子进程执行，如果此时系统负载特别重，在sleep 返回之

2017-05-28 00:28:31 1397

原创 ARP协议与RARP协议

ARP协议地址解析协议（Address Resolution Protocol），其基本功能为透过目标设备的IP地址，查询目标设备的MAC地址，以保证通信的顺利进行。它是IPv4中网络层必不可少的协议，不过在IPv6中已不再适用，并被邻居发现协议（NDP）所替代。比如当边界路由器收到一个数据报时，此时只有本网段内目标主机的 IP 地址，而不知道主机的MAC地址，此时就需要使用ARP协议，根据目

2017-05-27 15:32:44 4721 2

原创以太网帧结构以及CRC校验

MAC帧报文结构在以太网链路上的数据包称作以太帧。以太帧起始部分由前导码和帧开始符组成。后面紧跟着一个以太网报头，以MAC地址说明目的地址和源地址。帧的中部是该帧负载的包含其他协议报头的数据包(例如IP协议)。以太帧由一个32位冗余校验码结尾。它用于检验数据传输是否出现损坏。帧结构图：说一下各个字段的作用：前同步码：第一个字段是7个字节的前同步码，1和0交替，作用是用来使接收端的适配器在接

2017-05-27 14:25:57 45976 6

原创创建守护进程以及为什么fork两次

守护进程守护进程也叫精灵进程（Daemon），它在后台运行，独立于控制终端并周期性地执行某种任务或等待某些事情发生，一般用于C/S 服务中，在服务端监听端口，等待客户端的连接，如果有客户端发出连接，则fork出一个子进程去响应，而守护进程继续监听。步骤创建一个守护进程一般有如下几步：调用umask(0)，将文件模式创建屏蔽字改为0调用fork()，父进程退出，目的是：父进程终止可以让she

2017-05-25 13:30:40 1591 3

原创路由选择、路由协议与路由算法

本文旨在区分清楚路由选择、路由协议和路由算法的关系。然后讲解常用路由协议和路由算法。什么是路由选择百科的说法：路由选择是指选择通过互连网络从源节点向目的节点传输信息的通道，而且信息至少通过一个中间节点。我的理解：路由选择的目的就是为 IP 数据包选择出一条合适的路。什么是路由协议百科的说法：路由协议是在路由指导IP数据包发送过程中事先约定好的规定和标准。我的理解：路由协议规定了 IP

2017-05-20 15:52:43 11385

原创路由选择基础

路由器（Router）是互联网技术中的关键设备，工作在 OSI（Open Systems Interconnection）参考模型的第三层（网络层），主要作用之一就是为不同网络之间传送数据包寻找路径并进行存储转发。路由选择涉及三个方面：路由表路由协议转发算法路由器依据最长路径匹配原则查找路由表，确定相应的转发路径，并遵循一定的转发算法对数据包进行转发。路由表中的路由信息需要手工配置或由路由

2017-05-20 14:08:48 1687

原创网络地址转换（NAT）与代理服务器（Proxy Server）

NAT简述在计算机网络中，网络地址转换（Network Address Translation，NAT）技术，就是把 IP 数据报通过路由器或者防火墙时，重写来源 IP 地址或目的 IP 地址的技术。即把内部私有网络地址在接入 Internet 的路由器中翻译成合法的 IP 地址，从而实现访问Internet。要注意的是，必须要拥有一个或一个以上的共有 IP地址用来转换。为什么需要NAT当初 IPv

2017-05-19 22:22:13 7499

原创 TCP报头中的URG 与 PSH标志不同之处与作用

TCP报头众所周知TCP 是面向连接的、可靠的、基于字节流的传输层通信协。那么TCP是用什么来支持保证数据的可靠呢？答案就是它头部包含众多格式字段分别表示不同的含义，通信双方通过约定好的方式去解读和设置这些字段，从而保证TCP 的可靠性。TCP头部格式图：特殊标识位TCP 头部包含有几个一比特（ont-bit）的布尔字段，用来影响TCP 连接数据流。其中四个标志位用于控制TCP 连接的建立、维护和拆

2017-05-18 19:13:07 4673

原创 TCP/IP协议端口分配规则与分类

简述TCP/IP 协议中的端口在报头中占2个字节即16位，范围是从1-65535。端口号用来表示和区别网络中的不同应用程序端口分类0-1023之间的端口号，也叫Well Known ports。这些端口由 IANA 分配管理。分为三大类：（1）公认端口（Well Known Ports）：0-1023之间的端口号，也叫Well Known ports。这些端口由 IANA 分配管理。IANA 把这些

2017-05-18 15:34:06 24978

原创【数据结构】向STL看齐-模拟实现红黑树

目标：回顾模板分离编译，掌握平衡树树的左旋和右旋，掌握红黑树插入过程调整逻辑，即旋转及变色的分类。红黑树的特点：1、任意一个结点要么是红色，要么是黑色2、根结点是黑色3、一条路径上不能出现两个连续的红色结点4、从根节点到任一叶子节点的黑色结点个数相同5、NUL结点默认为黑色结点（可忽略）使用模板分离编译实现红黑树的基本操作：插入、判空、查找是否存在、个数、中序打印等。

2017-05-16 15:11:42 563

原创【Linux】由telnet实验引发的安装Apache问题

起因是老师叫我们课后做一个用telnet登陆到http服务器的小实验，更好的观察http协议。然后发现返回来的网页内容都太长了不好观察，于是想到在本地虚拟上装一个web服务器，写一个一句话的静态网页来观察。安装步骤：提示：尽量切换到root下操作。 1. 安装Apache，输入命令 yum install httpd，可能会提示是否安装，输入y即可 2. 执行 chkconfig --l

2017-05-13 18:46:13 597

原创线程安全与可重入函数的区别

线程安全简述线程安全是指在多线程环境下，同一函数或函数库被不同线程调用，不会出现数据不一致的情况。另一篇博客线程安全与线程不安全，有一个小例子对比了线程安全与线程不安全。确定一个函数不是线程安全的：函数中访问全局变量或者静态变量。函数中动态分配或释放堆资源。函数中使用了其他线程不安全的函数。值得注意的是线程安全一定是在多线程环境*=下，在单线程（即只有一个线程的进程）环境中并不存在这个说法。

2017-05-13 12:15:55 1224 1

原创【Linux】利用信号实现sleep函数

在另一篇文章Linux信号中，介绍了信号的产生与处理方式，以及一系列信号集函数的使用。本文使用信号机制，模拟实现sleep函数并了解竞态条件。在此之前先介绍一波需要用到的函数。sigaction函数#include <signal.h>int sigaction(int signum, const struct sigaction *act, struct sigaction *oldact)

2017-05-11 21:29:04 1696 2

原创【Linux】信号的理解以及信号集处理函数的使用

信号产生方式通过终端按键产生。如ctrl+c 终止进程通过系统函数向进程发送信号。如kill()函数，给指定进程发送信号。有软件条件产生信号。如alarm()函数，设定一个闹钟信号。硬件异常。如内存越界，除0异常。利用kill()函数实现自己的kill 命令// 发送信号给进程#include <sys/types.h>#include <signal.h>int kill(pid_

2017-05-11 18:33:09 2076

原创【Leetcode】Remove Duplicates from Sorted Array

描述：Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in p

2017-05-04 19:22:35 290

春风来不来的博客