- 博客(6)
- 收藏
- 关注
RSS订阅原创 进程通信（IPC）——实现信号量
今天我们来分享一下进程通行（IPC）-实现信号量。信号量的本质是计数器，且进程与进程之间都能够看到，所以我们用一个信号量来衡量临界资源，通过计数器限制进程对临界资源进行操作的个数。也就是说信号量是用来保护临界资源的，并且因为信号量是原子的，所以在他能在保护自己的基础下去保护临界资源。本文我们简单的用父子进程来展示二元信号量的作用，本文说用的二元信号量（初始为1，占用为0）可以起到互斥功能（
2017-05-29 20:56:53
272
原创 进程通行（IPC）--实现消息队列及验证
今天我们来分享一下进程通行（IPC）-实现消息队列。消息队列由操作系统提供一个链表（也就是说消息队列需要操作系统接口），以链表节点为一个数据块（有类型），基于消息，每条消息有上限且消息的总数也是有限的。与管道通行的区别是，管道通信以字节流为通信单位，消息队列是以有类型的数据块为通信单位。消息队列实现原理：一个进程建立消息队列(本文为serves)，另一个进程(本文为client)打
2017-05-26 21:28:50
662
原创 进程通信—命名管道
今天和大家分享一下进程通信—命名管道。命名管道和匿名管道的性质基本一致（上篇博客有详细描述，不在此再做说明），区别是命名管道可满足任意两个进程之间的通信。 代码运行截图： Serve.c client.c Makefile运行界面如下： 元代码如下：namepipe.h #include #include #include #inc
2017-05-19 19:41:09
340
原创 进程通信——匿名管道实现和验证
今天我们来分享一下，Linux中关于进程通行中最简单的匿名管道的实现和相关性质的验证。进程通信的原理是：多个进程看到同一份公共资源（文件），能对该资源进行相应操作，不同进程间即可进行通信。一般有操作系统（内核）提供这一公共资源。今天我们利用匿名管道来实现进程通信。首先介绍一下，匿名管道的特点：1.匿名管道只能实现单向通信。2.匿名管道只能实现有血缘关系的进程之间的通信。3.管道
2017-05-17 18:09:52
360
原创 B树的插入
今天，我们来分享一下B树的插入。B树是一种适合外查找且平衡的多叉树，下面简单介绍一下N阶B树（N叉树）的性质。a. 根结点至少有两个孩子。（根结点至少有一个关键字，一个关键字有两个孩子）b. 每个非根结点有[N/2, N]个孩子。（最多N个孩子，保证该树是N叉树）c. 每个非根结点有[N/2-1, N-1]个关键字，且以升序排列。（孩子比关键字多1）d. 关键字_key[i]和
2017-05-12 18:04:42
592
原创 僵尸进程和孤儿进程代码编写及atexit相关验证
今天分享一下僵尸进程和孤儿进程代码编写及atexit相关验证。僵尸进程：子进程结束运行，但父进程依旧运行，还没有接受子进程的运行结果和释放子进程的PCB等资源，此时结束运行的子进程即处于僵尸状态（Z），同时子进程也被称作是僵尸进程。僵尸进程:程序代码及运行结果截图Zombie.c #include #include #include int mai
2017-05-03 20:52:42
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人