<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[windyblankboy的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/windyblankboy</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; windyblankboy]]></copyright><item><title><![CDATA[Makefile的一些简单心得]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/55212129</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/55212129</guid><author>windyblankboy</author><pubDate>Wed, 15 Feb 2017 17:27:14 +0800</pubDate><description><![CDATA[闲来没事，决定研究一下make如何去访问层级目录：


假如，如果这层目录中有一个Makefile，下层目录中也有Makefile，需要对两个Makefile进行同时编译，怎么做呢？


第一层目录如下：


下层目录如下：


怎样让这两个Makefile同时编译呢？


外层Makefile




内层Makefile


执行结果：


]]></description><category></category></item><item><title><![CDATA[函数指针的作用以及好处]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/52264475</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/52264475</guid><author>windyblankboy</author><pubDate>Sun, 21 Aug 2016 00:44:35 +0800</pubDate><description><![CDATA[//函数指针使用的例子#include 
#include 
 
char * fun(char * p1,char * p2)
{
　　int i = 0;
　　i = strcmp(p1,p2);
 
　　if (0 == i)
　　{
　　　　return p1;
　　}
　　else
　　{
　　　　return p2;
　　}
}
 
int main()
{
　　char * (*pf]]></description><category></category></item><item><title><![CDATA[shell脚本]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/52244744</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/52244744</guid><author>windyblankboy</author><pubDate>Thu, 18 Aug 2016 20:57:30 +0800</pubDate><description><![CDATA[用shell脚本语言写了两个小程序，贴出来希望大家指点：


实现简单的进度条：




运行结果：






接下来，在file文件中，有三个数，找出最大、最小以及平均数


运行结果：


欢迎大家提意见！]]></description><category></category></item><item><title><![CDATA[网络编程-套接字（scoket）]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/52143004</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/52143004</guid><author>windyblankboy</author><pubDate>Sun, 07 Aug 2016 17:00:38 +0800</pubDate><description><![CDATA[socket编程 
socket这个词可以表示很多概念: 在TCP/IP协议中,“IP地址+TCP或UDP端口号”唯一标识网络通讯中的一个进程,“IP地址+端口号”就称为socket。  
在TCP协议中,建立连接的两个进程各自有一个socket来标识,那么这两个socket组成的socket pair就唯一标识一个连接。socket本身有“插座”的意思,因此用来描述网络连接的一 对一关 系。]]></description><category></category></item><item><title><![CDATA[为什么一定要是三次握手，四次挥手]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/52130248</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/52130248</guid><author>windyblankboy</author><pubDate>Fri, 05 Aug 2016 16:35:59 +0800</pubDate><description><![CDATA[应用层向TCP层发送用于网间传输的、用8位字节表示的数据流，然后TCP把数据流分区成适当长度的报文段（通常受该计算机连接的网络的数据链路层的最大传输单元（MTU）的限制）。之后TCP把结果包传给IP层，由它来通过网络将包传送给接收端实体的TCP层。TCP为了保证不发生丢包，就给每个包一个序号，同时序号也保证了传送到接收端实体的包的按序接收。然后接收端实体对已成功收到的包发回一个相应的确认（ACK）]]></description><category></category></item><item><title><![CDATA[TCP的三次握手，四次挥手]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/52129999</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/52129999</guid><author>windyblankboy</author><pubDate>Fri, 05 Aug 2016 16:04:35 +0800</pubDate><description><![CDATA[TCP使用窗口机制进行流量控制

什么是窗口？


连接建立时，各端分配一块缓冲区用来存储接收的数据，并将缓冲区的尺寸发送给另一端

接收方发送的确认信息中包含了自己剩余的缓冲区尺寸

剩余缓冲区空间的数量叫做窗口

2. TCP的流控过程（滑动窗口）



TCP(Transmission Control Protocol)　传输控制协议

三次握手

TC]]></description><category></category></item><item><title><![CDATA[网络的基础IP、IP分片、路由表]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/52129132</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/52129132</guid><author>windyblankboy</author><pubDate>Fri, 05 Aug 2016 15:38:19 +0800</pubDate><description><![CDATA[网络协议栈：


数据从一台计算机通过一定的路径发送到另一台计算机。应用层数据通过协议栈发到网络上 时,每层协议都要加上一个数据首部(header),称为封装(Encapsulation)




1.每一层都把自己的信息添加到报头处。（所以在每一层中包括两部分信息：报头信息和有效载荷）


2.每一层协议都认为自己接收到的是有效载荷信息


IP数据包格式]]></description><category></category></item><item><title><![CDATA[Linux中的进程组、作业以及会话]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/52117040</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/52117040</guid><author>windyblankboy</author><pubDate>Thu, 04 Aug 2016 13:18:36 +0800</pubDate><description><![CDATA[进程组  
 
每个进程除了有一个进程ID之外，还属于一个进程组。进程组是一个或多个进程的集合。 通常，它们与同一作业相关联，可以接收来自同一终端的各种信号。每个进程组有一个唯 一的进程组ID。每个进程组都可以有一个组长进程。组长进程的标识是，其进程组ID等于其进程ID。 组长进程可以创建一个进程组，创建该组中的进程，然后终止。只要在某个进程组中一个进程存在，则该进程组就存在，这与其组长进程是]]></description><category></category></item><item><title><![CDATA[死锁]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/52069153</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/52069153</guid><author>windyblankboy</author><pubDate>Fri, 29 Jul 2016 22:59:30 +0800</pubDate><description><![CDATA[死锁的定义：
如果一组进程（线程）中的每一个进程（线程）都在等待仅由该组进程（线程）中的其他进程（线程）才能引发的事件，那么该组进程（线程）是死锁的。



常见的死锁现象是如何产生的呢？


一般情况下,如果同一个线程先后两次调用lock,在第二次调用时,由于锁已经被占用,该线程会挂起等待别的线程释放锁,然而锁正是被自己占用着的,该线程又被挂起而没有机会释放锁, 因此就永远处于挂]]></description><category></category></item><item><title><![CDATA[可重入函数和线程安全]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/52050046</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/52050046</guid><author>windyblankboy</author><pubDate>Wed, 27 Jul 2016 22:37:44 +0800</pubDate><description><![CDATA[可重入函数


当捕捉到信号时,不论进程的主控制流程当前执行到哪儿,都会先跳到信号处理函数中执行,从信号处理函数返回后再继续执行主控制流程。信号处理函数是一个单独的控制流程,因为它和主控制流程是异步的,二者不存在调用和被调用的关系,并且使用不同的堆栈空间。引入了信号处理函数使得一个进程具有多个控制流程,如果这些控制流程访问相同的全局资源(全局变量、硬件资源等),就有可能出现冲突,如下面的例子]]></description><category></category></item><item><title><![CDATA[Linux中的信号（2）]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/52049356</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/52049356</guid><author>windyblankboy</author><pubDate>Wed, 27 Jul 2016 21:44:47 +0800</pubDate><description><![CDATA[在上篇博客中，主要介绍了信号的基本概念，这次我主要介绍一下与信号相关的函数以及对它们的应用。
sigaction函数

#include 
int sigaction(int signo, const struct sigaction *act, struct sigaction *oact);
sigaction函数可以读取和修改与指定信号相关联的处理动作。
调用成功则返回0,出错则]]></description><category></category></item><item><title><![CDATA[Linux中的信号（1）]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/52040751</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/52040751</guid><author>windyblankboy</author><pubDate>Tue, 26 Jul 2016 23:52:56 +0800</pubDate><description><![CDATA[首先，我们来看一下Linux中都有那些信号：




每个信号都有一个编号和一个宏定义名称,这些宏定义可以在signal.h中找到。




然后来看一下产生信号的条件:
 
1. ⽤户在终端按下某些键时,终端驱动程序会发送信号给前台进程,例如Ctrl-C产生SIGINT信号,Ctrl-\产生SIGQUIT信号,Ctrl-Z产生SIGTSTP信号(可使前台进程停止,这个信号]]></description><category></category></item><item><title><![CDATA[信号量操作函数中的SEM_UNDO]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/52039504</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/52039504</guid><author>windyblankboy</author><pubDate>Tue, 26 Jul 2016 20:51:21 +0800</pubDate><description><![CDATA[每一个独立的信号灯操作可能都需要维护一个调整动作。 Linux 至少为每一个进程

的每一个信号灯数组都维护一个 sem_undo 的数据结构。如果请求的进程没有，就在需

要的时候为它创建一个。这个新的 sem_undo 数据结构同时在进程的 task_struct 数据

结构和信号灯队列的 semid_ds 数据结构的队列中排队。对信号灯队列中的信号灯执行

操作的时候，和这]]></description><category></category></item><item><title><![CDATA[进程间通信--管道的实现方式]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/52033766</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/52033766</guid><author>windyblankboy</author><pubDate>Tue, 26 Jul 2016 11:19:04 +0800</pubDate><description><![CDATA[一.管道的基本概念


本质：不同的进程可以看到相同的系统资源


进程退出，管道关闭释放。


管道实现的原理：
     创建子进程的时候子进程会继承父进程的文件描述符表
特点：
     （1）只能实现单向通信
     （2）适用于有血缘关系的进程（多用于父子进程）
     （3）面向字节流的服务
     （4）依赖文件系统
     （5）匿名管道]]></description><category></category></item><item><title><![CDATA[AVL树的简单实现]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/52029026</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/52029026</guid><author>windyblankboy</author><pubDate>Mon, 25 Jul 2016 22:44:55 +0800</pubDate><description><![CDATA[在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M.
 Adelson-Velsky和E.M. Landis，他们在1962年的论文《An
 algorithm for th]]></description><category></category></item><item><title><![CDATA[Linux中程序的栈帧分析以及修改函数地址]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/51638065</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/51638065</guid><author>windyblankboy</author><pubDate>Sat, 11 Jun 2016 22:06:21 +0800</pubDate><description><![CDATA[首先，我们来看一个小程序：


在这个程序中，我们并没有调用fun（）函数，为什么会重启呢？
在main函数中，调用了fun1（）函数，p--后，将栈帧上p的下一个位置指针（fun1函数调用完后的下一条指令的地址）改为fun函数的地址，运行完fun1函数后默认运行p的地址，跑去调用fun函数。


那怎么样不通过变量名来修改栈帧上变量的内容
看下面一个程序：


猜一下结果输]]></description><category></category></item><item><title><![CDATA[task_struct结构体字段介绍--Linux中的PCB]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/51637162</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/51637162</guid><author>windyblankboy</author><pubDate>Sat, 11 Jun 2016 17:10:13 +0800</pubDate><description><![CDATA[Linux内核通过一个被称为进程描述符的task_struct结构体来管理进程，

task_struct是Linux中的【进程控制块PCB结构】的具体数据结构

这个结构体包含了一个进程所需的所有信息。它定义在linux-2.6.38.8/include/linux/sched.h文件中。

下面对task_struct这个结构体
 进行各个字段的详细介绍

1. 调度数据成员]]></description><category></category></item><item><title><![CDATA[操作系统中的几种常见进程调度算法]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/51636931</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/51636931</guid><author>windyblankboy</author><pubDate>Sat, 11 Jun 2016 16:20:49 +0800</pubDate><description><![CDATA[首先来看下集中常见的进程调度算法：
1.先来先服务调度算法
2.短作业优先调度算法
3.优先级调度算法
4.高响应比优先调度算法
5.轮转调度算法
6.多级反馈队列





一、先来先服务和短作业（进程）优先调度算法
  1.先来先服务调度算法。
先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。FCFS算法比较有利于长作]]></description><category></category></item><item><title><![CDATA[各种基本排序（直接插入；希尔；选择；堆；冒泡；快排）]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/51579538</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/51579538</guid><author>windyblankboy</author><pubDate>Fri, 03 Jun 2016 15:54:19 +0800</pubDate><description><![CDATA[我们所知道的各种排序办法有：
1.直接插入排序
算法思想：
在一个已知的排好序的序列中，插入一个数据，使更新后的序列保持有序
//直接插入排序
//O(N^2)
void InsertSort(int * a, int size)
{
	assert(a);

	for (int begin = 1; begin < size; begin++)
	{
		int tmp = a[begi]]></description><category></category></item><item><title><![CDATA[Linux 中的Makefile 的一些简单使用]]></title><link>https://blog.youkuaiyun.com/windyblankboy/article/details/51558309</link><guid>https://blog.youkuaiyun.com/windyblankboy/article/details/51558309</guid><author>windyblankboy</author><pubDate>Wed, 01 Jun 2016 19:12:15 +0800</pubDate><description><![CDATA[Makefile


会不会写makeﬁle，从一个侧面说明了一个人是否具备完成大型工程的能力。 



一般来说，无论是C、C++、还是 pas，首先要把源文件编译成中间代码文件，在Windows下也就是 .obj 文件，UNIX下 是 .o 文件，即 Object File，这个动作叫做编译（compile）。然后再把大量的Object File合成执行文件，这个动作叫作链接（l]]></description><category></category></item></channel></rss>