hello_world的博客

原创 Linux网络---TCP编程

详细描述了服务器端和客户端通过TCP通信的基本操作模式，后面示例程序实现，客户端登录服务器，并向服务器写入数据，服务器回发给客户端。

原创 Linux网络基础

原创 进程与线程的同步机制

程序的可能运行结果，sum 累加到 100 时 但程序结果中 sum 计算到 103 时，t3 才被调用， 这是因为 signal 与 wait 调用之间有间隙存在。

原创 数据结构-----链表

一、链表 概念：线性表的链式存储结构，我们叫做链表----单向链表 带头结点的单向链表 [1]头结点：数据域默认不使用，指针域保存第一个有效数据结点的地址。 [2]尾结点：指针域默认为NULL，作为链表结束的标志。 二、数据类型的设计 typdef int DataType; //数据域存储数据的类型 typedef struct node { DataType data;

原创 数据结构-----顺序表

一、顺序表 概念：线性表的顺序存储结构叫做顺序表。 特点：数据在内存是连续存储的。[数组] 本质：对顺序表的操作，本质是对数组的操作。 二、数据类型的设计 #define MAX 10 typedef int DataType; // 数据类型的设计 typedef struct {   DataType buf[MAX]; //使用数组来存储顺序表的

原创 循环队列设计

一、队列简介 特点：尾入头出的线性表,在一段进行插入操作，另一段进行删除操作 FIFO: first int first out 4项规定： [1] front  表示队头元素的下标 rear 表示队尾元素下一个元素的下标 [2]队空条件：front == rear [3]队满条件:front == (rear + 1) % MAX [4]更新front和rea

原创 链式队列设计

一、链式队列 含义：队列的链式存储实现叫做链式队列。 本质：队列头 + 带头结点的链表 二、数据类型的设计 [1]链表结点数据类型的设计 typedef int DataType; typdef struct node { DataType data;  //链表结点存储数据 struct node *next; //保存下一个结点的地址 }LinkNode;

原创 线程管理---互斥量同步机制

互斥量机制 在计算机系统中有许多共享资源不允许用户并行使用， 像打印机这样的共享设备被称为“排它性资源”， 因为它一次只能由一个执行流访问。执行流必须以互斥的方式 执行访问排它性资源的代码。 互斥量(Mutex），又称为互斥锁，是一种用来保护临界区的特殊变量， 它可以处于锁定(locked）状态，也可以处于解锁(unlocked）状态：  如果互斥锁是锁定的，就是一个特定的线程持有

原创 线程管理之---信号量的操作

信号量机制（防止线程间运行紊乱） 信号量(Semaphore)，有时被称为信号灯，是在多线程环境下使用的一种设施， 是可以用来保证两个或多个关键代码段不被并发调用。在进入一个关键代码段之前， 线程必须获取一个信号量;一旦该关键代码段完成了，那么该线程必须释放信号量。 其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。      信号量是对某一类资源的抽象，防止使用同一类资源的