2017年09月_love亦菲

转载多线程模拟火车站售票

最近在学操作系统，多线程的小例子。网上搜的。。比较基础，学一下。#include #include using namespace std;HANDLE hMutex=NULL;int num=100;DWORD WINAPI Fun1(LPVOID lpParamter){ while(1) { WaitForSingleObject(hMutex,IN

2017-09-29 15:40:19 595

转载系统调用、API之间的关系

来自http://www.cnblogs.com/baileng8/archive/2012/10/30/3400642.html1.为什么用户程序不能直接访问系统内核模式提供的服务？在linux中，将程序的运行空间分为内核空间与用户空间（内核态和用户态），在逻辑上它们之间是相互隔离的，因此用户程序不能访问内核数据，也无法使用内核函数。当用户进程必须访问内核或使用某个

2017-09-28 19:32:11 1099

原创 pat1135 Is It A Red-Black Tree (30)（红黑树）

There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties:(1) Every node is either red or black.(2) The root is black.(3) Every

2017-09-26 17:59:18 1209

原创（运输层）TCP的连接建立（三次握手）和连接释放（四次挥手）

TCP三次握手：图5-31 用三次握手建立TCP连接 seq是数据包本身的序列号； ack是期望对方继续发送的那个

2017-09-20 11:37:02 993

原创（运输层）TCP的拥塞控制

拥塞控制的原理：在某段时间，若对网络中某一资源（带宽、交换结点中的缓存和处理机）的需求超过了该资源所能提供的可用部分，网络的性能就要变坏。这种情况就叫做拥塞。拥塞控制与流量控制的关系密切，它们之间也存在差别。所谓拥塞控制就是防止过多的数据注入网络中，这样可以使网络中的路由器或链路不致过载。拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程，涉及所有

2017-09-19 15:52:48 715

原创（运输层）TCP的流量控制

流量控制：让发送方的发送速率不要太快，要让接收方来得及接收。注意：发送方的发送窗口不能超过接收方给出的接收窗口的数值。 TCP的窗口单位是字节，不是报文段。如图所示，说明了利用可变窗口大小进行流量控制。设主机A向主机B发送数据。双方确定的窗口值是400.再设每一个报文段为100字节长，序号的初始值为seq=1。接收方的主机B进行了三次流量控制

2017-09-19 11:09:33 764

原创（运输层）TCP可靠传输之滑动窗口协议

A发送窗口表示：在没有收到B的确认的情况下，A可以把窗口内的数据都发送出去。凡是已经发送过的数据，在未收到确认之前都必须暂时保留，以便在超时重传时使用。发送窗口的位置由窗口前沿和后沿的位置共同确定。发送窗口后沿的变化情况有两种可能，即不动（没有收到新的确认）和前移（收到新的确认）。发送窗口不能向后移动，因为不能撤销掉已收到的确认。发送窗口前沿通常是不断向前移动，但有可能不动。（一是没有收到

2017-09-18 23:28:11 1708

原创（运输层）TCP可靠传输原理之停止等待协议（ARQ）/连续ARQ协议

理想的传输条件有以下两个特点：（1）传输信道不产生差错。（2）不管发送方以多快的速度发送数据，接收方总是来得及处理收到的数据。停止等待协议（ARQ）:（a）无差错情况：A发送分组M1,发送就暂停发送，等待B的确认。B收到M1就向A发送确认。A在收到了对M1的确认后，就再发送下一个分组M2。同样，在收到B对M2的确认后，再发送M3。（b）超时重传：B接收M1时检测出了

2017-09-17 13:08:13 5667

原创（运输层）TCP和UDP协议

TCP协议特点：1.TCP是面向连接的运输层协议。2.每一条TCP连接只能有两个端点，每一条TCP连接都是点对点的。3.TCP提供可靠交付的服务。4.TCP提供全双工通信，TCP允许通信双方的应用进程在任何时候都能发送数据。5.面向字节流。UDP协议特点：1.UDP是无连接的。2.UDP使用尽最大努力交付，即不保证可靠交付。3.UDP是面向报文的。4

2017-09-16 20:28:01 675

原创 TCP/UDP下的socket编程

TCP：server端步骤：1.创建一个socket，用socket（）函数。2.绑定IP地址，端口信息到socket上，用bind（）函数。3.开启监听，用listen（）函数。4.接收客户端来的连接，用accept（）函数。5.收发数据，用send（）和revc（）函数。6.关闭网络连接。 #include#include#include#pragma

2017-09-12 15:13:14 405 1

人生如梦，浮华一瞬间的专栏