c语言实现多进程

C语言多进程编程

一.多进程程序的特点

进程是一个具有独立功能的程序关于某个数据集合的一次可以并发执行的运行活动，是处

于活动状态的计算机程序。进程作为构成系统的基本细胞，不仅是系统内部独立运行的实体，而且是独立竞争资源的基本实体。

进程是资源管理的最小单位，线程是程序执行的最小单位。进程管理着资源（比如cpu、内存、文件等等），而将线程分配到某个cpu上执行。在操作系统设计上，从进程演化出线程，最主要的目的就是更好的支持多处理器系统和减小上下文切换开销。

进程的状态 系统为了充分的利用资源,对进程区分了不同的状态.将进程分为新建,运行,阻塞,就绪和完成五个状态.

新建 表示进程正在被创建, 运行 是进程正在运行,

阻塞 是进程正在等待某一个事件发生,

就绪 是表示系统正在等待CPU来执行命令, 完成 表示进程已经结束了系统正在回收资源.

由于UNIX系统是分时多用户系统, CPU按时间片分配给各个用户使用,而在实质上应该说CPU按时间片分配给各个进程使用, 每个进程都有自己的运行环境以使得在CPU做进程切换时不会\忘记\该进程已计算了一半的\半成品”. 以DOS的概念来说, 进程的切换都

是一次\中断\处理过程, 包括三

数据结构试验——迷宫问题

数据结构试验——迷宫问题

（一）基本问题

1.问题描述

这是心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子的入口处放入，让老鼠自行找到出口出来。迷宫中设置很多障碍阻止老鼠前行，迷宫唯一的出口处放有一块奶酪，吸引老鼠找到出口。

简而言之，迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题。本题设置的迷宫如图1所示。

入口出口

图1 迷宫示意图

迷宫四周设为墙；无填充处，为可通处。设每个点有四个可通方向，分别为东、南、西、北(为了清晰，以下称“上下左右”)。左上角为入口。右下角为出口。迷宫有一个入口，一个出口。设计程序求解迷宫的一条通路。

2.数据结构设计

以一个m×n的数组mg表示迷宫，每个元素表示一个方块状态，数组元素0和1分别表示迷宫中的通路和障碍。迷宫四周为墙，对应的迷宫数组的边界元素均为1。根据题目中的数据，设置一个数组mg如下

int mg[M+2][N+2]= {

{1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1}, {1,1,0,0,0,1,1,1}, {1,0,0,1,0,0,0,1}, {1,0,0,0,0,0,0,1}, {1,1,1,1,1,1

CRC校验C语言实现

CRC校验C语言实现，转载请注明出处，谢谢

CRC(Cyclic Redundancy Check)校验应用较为广泛，以前为了处理简单，在程序中大多数采用LRC(Longitudinal Redundancy Check)校验，LRC校验很好理解，编程实现简单。用了一天时间研究了CRC的C语言实现，理解和掌握了基本原理和C语言编程。结合自己的理解简单写下来。

1、CRC简介

CRC检验的基本思想是利用线性编码理论，在发送端根据要传送的k位二进制码序列，以一定的规则产生一个检验码r位(就是CRC码)，附在信息后面，构成一个新的二进制码序列数共(k+r)位，最后发送出去。接收端根据同样的规则校验，以确定传送中是否出错。接收端有两种处理方式：1、计算k位序列的CRC码，与接收到的CRC比较，一致则接收正确。2、计算整个k+r位的CRC码，若为0，则接收正确。

CRC码有多种检验位数，8位、16位、32位等，原理相同。16位的CRC码产生的规则是先将要发送的二进制序列数左移16位（即乘以2的16次方后），除以一个多项式，最后所得到的余数就是CRC码。

求CRC码所采用的是模2运算法则，即多项式除法中采用不带借位的减法运算，运算等同于异或运算

数据结构试验——迷宫问题

数据结构试验——迷宫问题

（一）基本问题

1.问题描述

这是心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子的入口处放入，让老鼠自行找到出口出来。迷宫中设置很多障碍阻止老鼠前行，迷宫唯一的出口处放有一块奶酪，吸引老鼠找到出口。

简而言之，迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题。本题设置的迷宫如图1所示。

入口出口

图1 迷宫示意图

迷宫四周设为墙；无填充处，为可通处。设每个点有四个可通方向，分别为东、南、西、北(为了清晰，以下称“上下左右”)。左上角为入口。右下角为出口。迷宫有一个入口，一个出口。设计程序求解迷宫的一条通路。

2.数据结构设计

以一个m×n的数组mg表示迷宫，每个元素表示一个方块状态，数组元素0和1分别表示迷宫中的通路和障碍。迷宫四周为墙，对应的迷宫数组的边界元素均为1。根据题目中的数据，设置一个数组mg如下

int mg[M+2][N+2]= {

{1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1}, {1,1,0,0,0,1,1,1}, {1,0,0,1,0,0,0,1}, {1,0,0,0,0,0,0,1}, {1,1,1,1,1,1

c语言实现页面置换

#include "stdio.h"

#include "stdlib.h"

#define true 1

#define false 0

int wang;

/*是否有元素*/

int have(int a[],int t)

{

int i=0,j=0;

for(j=0;j<4;j++)

{

if(a[j]==t)

{

i=1; /*有元素*/

break;

}

}

return i;

}

/*先进先出页面置换算法*/

void FIFO(int num[])

{

int i,j,k;

int a[4]={-1,-1,-1,-1} ;

for(i=0,j=0;i<20;i++)

{

if(j<4)

{

if(have(a,num[i])==0)

a[j++]=num[i];

}

else

{

if(have(a,num[i])==0)

{

c语言实现页面置换

for(j=1;j<4;j++)

a[j-1]=a[j];

a[3]=num[i];

}

}

for(k=0;k<4;k++)

printf(" %2d",a[k]);

printf(" \n");

}

}

/*最近最久未使用*/

void LRU(

快速排序C语言实现 作者： 来源：http://blog.csdn.net/cnshinhwa 发表时间：2007-04-29 浏览次数： 4804 字号：大 中 小 #include \#define LEN 8 int array[LEN] = {45,23,55,1,32,3,56,10}; void outputList() { for(int i=0;i= pivotkey) --high; array[low] = array[high]; while (low

CRC校验C语言实现

CRC校验C语言实现，转载请注明出处，谢谢

CRC(Cyclic Redundancy Check)校验应用较为广泛，以前为了处理简单，在程序中大多数采用LRC(Longitudinal Redundancy Check)校验，LRC校验很好理解，编程实现简单。用了一天时间研究了CRC的C语言实现，理解和掌握了基本原理和C语言编程。结合自己的理解简单写下来。

1、CRC简介

CRC检验的基本思想是利用线性编码理论，在发送端根据要传送的k位二进制码序列，以一定的规则产生一个检验码r位(就是CRC码)，附在信息后面，构成一个新的二进制码序列数共(k+r)位，最后发送出去。接收端根据同样的规则校验，以确定传送中是否出错。接收端有两种处理方式：1、计算k位序列的CRC码，与接收到的CRC比较，一致则接收正确。2、计算整个k+r位的CRC码，若为0，则接收正确。

CRC码有多种检验位数，8位、16位、32位等，原理相同。16位的CRC码产生的规则是先将要发送的二进制序列数左移16位（即乘以2的16次方后），除以一个多项式，最后所得到的余数就是CRC码。

求CRC码所采用的是模2运算法则，即多项式除法中采用不带借位的减法运算，运算等同于异或运算

#include #include #include int print() {

printf(\★★★★★★★★★★★★★★★★★★★★★★★★★★★★★\\n\ printf(\

printf(\◆◆◆◆◆◆◆◆关机软件◆◆◆◆◆◆ ◆◆\\n\ printf(\◆◆ 1.实现10分钟内的定时关闭计算机 ◆◆\\n\ printf(\◆◆ 2.立即关闭计算机 ◆◆\\n\ printf(\◆◆ 3.注销计算机 ◆◆\\n\ printf(\◆◆ 4.关闭并重启计算机 ◆◆\\n\ printf(\◆◆ 5.休眠计算机 ◆◆\\n\ printf(\◆◆ 6.远程目标计算机重启 ◆◆\\n\ printf(\◆◆ 7.远程目标计算机关闭 ◆◆\\n\ printf(\◆◆ 8.退出系统 ◆◆\\n\ printf(\◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆ ◆◆\\n\ printf(\

print

# define ERROR 0

# define OVERFLOW -2

# define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 #include #include #include #include typedef struct {

int *base; int *top; int stacksize; }SqStack; SqStack S;

int menu_select() {

char c;

do{system(\printf(\

printf(\栈的操作***********\\n\printf(\〓 ☆| 1.建立一个栈☆ 〓\\n\printf(\〓 ☆| 2.元素进栈 ☆ 〓\\n\printf(\〓 ☆| 3.元素出栈 ☆ 〓\\n\printf(\〓 ☆| 0.退出 ☆ 〓\\n\printf(\printf(\ Give your Choice(0-3):\c=getchar();

}while(c<'0'||c>'3'); return(c-'0'); }

void StackDisplay(

# define ERROR 0

# define OVERFLOW -2

# define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 #include #include #include #include typedef struct {

int *base; int *top; int stacksize; }SqStack; SqStack S;

int menu_select() {

char c;

do{system(\printf(\

printf(\栈的操作***********\\n\printf(\〓 ☆| 1.建立一个栈☆ 〓\\n\printf(\〓 ☆| 2.元素进栈 ☆ 〓\\n\printf(\〓 ☆| 3.元素出栈 ☆ 〓\\n\printf(\〓 ☆| 0.退出 ☆ 〓\\n\printf(\printf(\ Give your Choice(0-3):\c=getchar();

}while(c<'0'||c>'3'); return(c-'0'); }

void StackDisplay(