乐胖代购免代理版

欢迎

‘生产者-消费者’模型与‘读-写者’模型

★生产者-消费者模型首先，我们先分析一下生产者与消费者模型：生产者与消费者是模型中不可缺少的2种角色，当然模型中肯定需要一个保存数据的场所，能够将生产者生产的数据进行存储。同时，模型必须要满足生产者产生出数据后，消费者才能够进行使用，即就是消费者必须位于生产者之后，当然生产者生产的数据最多将场所放置满就不能继续生产，下面有简单的图示：&

生产者

消费者

读写者

原创 2016-07-30 19:10:37 1225 阅读 1点赞

系统调度—‘线程’

线程

pthread

系统调度

原创精选 2016-07-29 20:56:01 1049 阅读

进程间通信—‘匿名管道’

进程间通信：每个进程都有各自的地址空间，所以进程之间交换数据就需要通过内核，将数据拷贝到内核中，然后另一个进程进行读取，这种方式成为进程间通信。★创建管道 include <unistd.h> &nb

匿名管道

pipe

进程间

原创 2016-07-28 11:17:51 642 阅读

‘信号’基本概念总结

生活中有许许多多的信号，能够反映给人类，人类能够产生相应的行为。当我们使用键盘给计算机一个信号，计算机也会相应的产生一系列的行为。在linux系统中，使用kill -l命令能够查看系统中所有的信号如下：其中：系统中总共有62中信号，前31种信号称为普通信号，后31中称为实时信

signal

信号递达

阻塞信号

原创 2016-07-27 17:36:04 883 阅读

再谈‘进程’

★进程标识符每个进程都有非负的整形表示唯一的进程ID。下面是一些标识符： pid：调用进程

进程

标识符

进程创建

原创 2016-07-26 20:24:12 621 阅读

进程

exit

atexit

原创 2016-07-25 12:34:14 486 阅读

图—并查集（解决朋友圈问题）

图也是一种非线性结构，是由多个顶点组成的关系集合组成的一种数据结构。图可以分为两种，无向图和有向图。★图的定义:★典型问题：利用图能够解决很多问题，这里有一个较为典型的问题，假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或者间接的好友（即就是好友的好友...

图

并查集

朋友圈

原创 2016-07-24 09:54:49 3094 阅读

多路平衡树—BTree（B树）

B树属于多叉树，也称多路平衡树。有些地方也将B树称为'B-树',这里‘-’不表示减号。■B树的主要性质：（1）根节点至少有两个孩子。

平衡

BTree

多路

原创 2016-07-20 11:00:50 2580 阅读 1收藏

二叉搜索树—RBTree（红黑树）

红黑树又称二叉搜索树，它主要是通过红和黑两种颜色（red、black）来标识节点。通过对任何一条从根节点到叶子节点路径上的节点颜色进行约束，红黑树保证最长路径不超过最短路径的两倍，所以说：红黑树是近似于平衡的。■下面是红黑树的主要特点： &nb

红黑树

RBTree

平衡搜索树

原创精选 2016-07-19 22:08:12 2432 阅读 1收藏

平衡搜索树—AVLTree

AVL是平衡搜索二叉树，它的主要特点在于：（1）左子树和右子树的高度差绝对值<1,（2）树中的每个子树都是AVL树，（3）每个节点都有一个平衡因子（-1、0、1），平衡因子的大小等于右子树的高度减左子树的高度下面就是一个AVL树：其中，这个树满足左

平衡

平衡因子

AVLTree

原创精选 2016-07-18 19:19:35 923 阅读

数据结构--‘搜索二叉树’

‘二叉树’是数据结构中比较重要的一部分，这里主要讨论一下‘搜索二叉树’，针对‘搜索二叉树的插入、删除和查找节点进行分情况讨论，希望能够帮助读者更加的理解搜索二叉树的原理。◆搜索二叉树的性质： 1.每个节点都有一个一个作为搜索依据的关键码，所有节点的关键码都不相同。&n

搜索

二叉树

原创 2016-06-16 11:10:01 717 阅读

几种进程调度算法总结

一、先来先服务和短作业(进程)优先调度算法1．先来先服务调度算法（FCFS）先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采

进程调度

FCFS

SJF

原创 2016-06-08 08:21:17 2335 阅读

PCB(进程控制块)--‘task_struct’

在介绍PCB（进程控制块）前，先实现一个‘进度条’，然后根据编写的程序，分析PCB的具体实现原理。‘进度条’的功能是能够在一行中显示出来，同时进度条中有动态的增长变化，能够知道进度条中的比率，同时也需要能够将显示的知道程序是否正在执行。 ◆下面是编写的程序：

struct

PCB

task

原创 2016-06-02 13:37:58 2659 阅读 1收藏

linux中的‘make’和‘makefile’

在提及‘make’和‘makefile’之前有必要先理清楚程序编译的过程，在windows操作系统下，我们一般使用的编写程序的软件有vs、vc等，这些都是集成软件，当编写完程序之后，直接点击进行编译和链接，那么编译器是怎样将程序进行编译的呢？◆编译过程（1）预处理阶段

linux

make

makefile

原创 2016-05-31 20:56:10 908 阅读

Centos中‘vim配置’有多强大？

在linux的系统上安装vim编辑器后，发现vim的页面设置还是不太习惯，没有显示的行号，也没有自动的缩进，页面的背景也不是很好看，但是vim编辑器是可以进行配置的，我们可以打造属于自己的vim风格。下面主要讨论一下简单的vim配置问题：1.简单的页面设置(附有效果图) &nbs