zhangtufei-CSDN博客

原创阅读笔记：TCP/IP详解卷1

分层： OSI模型：应用层，表示层，会话层，传输层，网络层，链路层，物理层网际网协议族:应用层，运输层，网络层，链路层 1、数据链路层：即网络接口层，包括网络接口卡及其设备驱动程序，ARP地址解析协议，RARP逆地址解析协议 2、网络层：包括IP协议，ICMP（Internet互联网控制报文协议），IGMP（Internet组管理协议） 3、运输层：TCP,UDP； 4、应用层：

2015-09-22 19:17:05 689

原创 unp 第二章传输层 TCP UDP SCTP

UDP：应用进程将消息写入UDP套接字，消息被封装成UDP数据报，该数据报进而封装到一个IP数据报，发送到目的地 1、不保证数据报会到达最终目的地 2、不保证各个数据报的先后顺序跨网络后保持不变 3、不保证数据报只到达一次 4、UDP数据报都有一个长度 5、无连接的服务 6、UDP避免了TCP的连接建立及终止所需的开销 TCP： 1、连接：在客户与服务器之间建立连接，再跨该连接

2015-08-20 00:35:46 448

原创 mysql 学习笔记

RDBMS(Relational Database Management System：关系数据库管理系统） 1.数据以表格的形式出现 2.每行为各种记录名称 3 每列为各种记录名称的对应的数据域 4 多行和列构成table 5 若干表单组成database database操作： create database database_name; #创建数据库database_

2015-08-07 15:03:59 362

原创快速排序

今晚日了狗了，快速排序很久以前就写过，今天写了一下确经常出现死循环，调了一晚上才调出来 bool comp(const T& a, const T&b) { return a < b; } template void quicksort(T *begin, T *end ,bool(*func)(const T&a, const T & b) = comp) { if (begin >=

2015-08-04 23:30:51 292

原创 apue 第十七章高级进程间通信

UNIX域套接字 socketpair(int domain,int type,int protocol,int sockfd[2]) 创建一对无命名相互连接的UNIX域套接字实现管道pipe(int fd[2]):socketpair(AF_UNIX,SOCK_STREAM,0,fd);

2015-08-04 17:52:07 532

原创 apue 第十六章套接字

int socket(int domain,int type, int protocal) 返回套接字的文件描述符 domain是套接字的通信域，每个域都有不同的地址格式 AF_INET AF_INET6 AF_UNIX AF_UPSEC AF address family 地址族 type是套接字类型 SOCK_DGRAM 数据报 SOCK_STREAM 字节流 protoc

2015-08-03 12:06:50 265

原创 apue 第十五章进程间通信

管道 int pipe(int fd[2]); fd[0]是读端 fd[1]是写端读一个写端已经关闭的pipe时read返回0 写一个读端已经关闭的pipe时产生信号SIGPIPE，如果该信号被忽略或者被捕捉从信号处理函数中返回时，wirite返回-1，errno设置为EPIPE FILE *popen(const char *cmdstring,const char *typ

2015-08-02 14:28:51 324

原创 apue 第14章高级I/O

记录锁： fcntl(int fd,int cmd,struct flock *flockptr) cmd:F_GETLK F_SETLK 非阻塞，失败时会立即返回，并设置errno为EACCES EAGAIN F_SETLKW 阻塞式，会在可加锁时返回或者由信号中断记录锁的继承和释放： 1、进程终止时，释放所有锁 2、进程对文件F设置了锁，那么该进程中任何一个打开了文件F的文

2015-07-31 23:26:57 351

原创 apue 第十三章守护进程

守护进程的编程规则：总体来说：没有控制终端（不会接收到使守护进程终止的信号），那么就要调用setsid使进程成为会话首进程，调用setsid的前提条件是该进程不是进程组组长，因此先fork一次，让父进程退出，子进程继续干活 1、调用umask将（继承而来的）创建文件屏蔽字设为一个已知值 2、fork，留下子进程，调用setsid。子进程成为孤儿进程，以及会话首进程 3、为了防止再次关联终

2015-07-31 14:47:07 399

原创 apue 第十二章线程控制

线程属性： pthread_attr_init(phtread_attr_t *attr)初始化 pthread_attr_destroy detachstate：线程的分离状态 pthread_attr_getdetachstate(const pthread_attr_t *restrict attr,int *detachstate)获取attr中的分离状态属性参数det

2015-07-30 02:17:06 537

原创 apue 第十一章线程

pthread_join(pthread_t tid,void **rval_ptr) old线程创建了new线程，然后调用pthread_join来等待new线程返回,返回值为*rval_ptr apue中提到一个线程的分离状态概念：类比于进程，子进程在退出中，会保留退出状态供父进程调用wait/waitpid获取对于线程，P318：默认情况下，线程的终止状态会保存知道对该线程调用p

2015-07-29 16:01:48 389

原创 apue-第十章信号笔记

CTRL+c SIGINT 终止 CTRL+z SIGTSTP 停止进程 SIGCONT 让进程后台继续运行，若改为前台运行，需要waitpid 终端KILL指令： kill -s pid 将信号s发送至有pid指定进程 kill -l 可看到所有signal的编号（s的取值） exec函数族：关闭设置了执行时关闭标志的文件描述符将所有原先要捕捉的信号都

2015-07-28 18:04:36 439

原创 apue第三版P106：ftw程序中使用的path_alloc

以前看apue时一直用c艹写书中的代码，没有用过apue.h，所以没发现问题看了一下path_alloc的代码，是用malloc分配内存（c艹实现时直接string+string）纵观整个代码没有发现free????? 网上搜了一下也没人说过这个问题 static char * fullpath，定义的全局变量，那么在main中 ret=myftw(argv[1],myfunc)

2015-07-16 07:40:14 368

原创 c++实现AVLTree--非递归插入

#include #include #include namespace _AVL_TREE { template class AVT; template class AVTNode { friend class AVT; public: AVTNode(){} AVTNode(const T &v, AVTNode *l = 0, AVTNode *r =

2015-07-14 03:08:06 422

原创 C++实现数组最大堆排序

#include #include #include using namespace std; void siftdown(int *heap,int p,int n) { while (p * 2 + 1 < n) { int temp = p; if (heap[p] < heap[p * 2 + 1]) { temp = p * 2 + 1; } if (

2015-07-14 03:04:53 723

原创传递模板类的成员函数指针及static成员函数

前几天相中并买下了一本《C++数据结构与算法》，的确是相中了，封面看起来B格就很高，今天把它拿出来抖抖灰，敲了书上P175的一段二叉查找树的代码。突发奇想给遍历成员函数传递一个函数成员指针，用来访问节点数据，并在类内定义成员函数vist,作为默认的访问函数，如下面的BFS遍历， template void BST::breadthFirst(void(*func)(BSTNode *) = &

2015-07-12 01:32:03 616

zhangtufei的博客