进程控制理论基础

1、进程控制理论基础

定义：

进程是一个具有一定独立功能的程序的一次运行活动。

特点：

动态性、并发性、独立性、异步性

状态（那哥们说的很重要，由于水平还没有达到，所以还不能深刻理解）：

进程ID

进程ID（PID）：

标识进程的唯一数字（就像打开文件的文件描述符~~）

父进程ID（PPID）

启动进程的用户ID（UID）

进程互斥：

进程互斥是指当有若干进程都要使用某一共享资源时，任何时刻最多允许一个进程使用，其他要使用该资源的进程必须等待，知道占用该资源者释放了该资源为止。

临界资源：

操作系统中将一次只允许一个进程访问的资源称为临界资源。

临界区：

进程中访问临界资源的那段程序代码称为临界区。

为实现对临界资源的互斥访问，应该保证诸进程互斥的进入各自的临界区。

进程同步（重点是顺序执行~~）：

一组并发进程按一定的顺序执行的过程称为进程间的同步。

具有同步关系的一组并发进程称为合作进程，合作进程间互相发送的信号称为信息或者事件。

进程调度：

概念：

按一定的算法，从一组待运行的程序中选出一个来占用CPU运行。

调度方法：

△：抢占式

△：非抢占式

调度算法：

▲：先来先服务调度算法

▲：短进程优先调度算法

▲：高优先级优先调度算法

▲时间片轮转法

死锁：

多个进程因为竞争资源而形成一种僵局，若无外力作用，这些进程都永远不能再向前推进。

2、进程控制编程

1)获取ID

#include <sys/types.h>

#include <unistd.h>

△：pid_t getpid(void)

获取本进程ID。

△：pid_t getppid(void)

获取父进程ID。

例程：

#include <stdio.h>

#include <unistd.h>

#include <stdlib.h>

 

int main()

{

   printf("PID=%d\n",getpid());

   printf("PPID=%d\n",getppid());

 

   return(0);

}

2)进程创建-fork

#include <unistd.h>

功能：

创建子进程。

fork的奇妙之处在于他被调用一次，却反回两次（个人感觉就是到了fork（）；父进程会执行一次，子进程又去执行一次，这里一定要注意，父进程和子进程只是共享程序，但是不共享数据，后面有

例程~~），它可能有三个不同的返回值。

①、在父进程中，fork返回新创建的子进程的PID；

②、在子进程中，fork返回0；

③、如果出现错误，fork返回一个负值。

例程:

#include <sys/types.h>

#include <unistd.h>

 

int main()

{

   pid_t pid;

   pid=fork();                   //此时创建一个子进程

 

   if(pid<0)

      printf("Error in fork!");

   else if(pid==0)

      printf("I am the child process, ID is %d\n",getpid());

   else

      printf("I am the parent process, ID is %d\n",getpid());

}

理解：

在pid=fork()之前，只有一个进程在执行（也就是这个程序喽~~），但在这条语句执行之后，就变成两个进程执行了，这两个进程的代码段共享，将要执行的下一条语句就是（if(pid==0))。

两个进程中，原来就存在的那个进程被称作“父进程”，新出现的那个进程被称作“子进程”，父子进程的区别就是在于进程标识符（PID）不同。

下面看看这个例子：

#include <unistd.h>

#include <stdio.h>

 

int main()

{

   pid_t pid;

   int count=0;

 

   pid=fork();

   count++;

   

   printf("count=%d\n",count);

 

   return(0);

}
看一下输出吧，对喽，两次输出，都是1.

原因就是：共享代码段，有各自的数据段。

子进程的数据空间、堆栈空间都会从父进程得到一个Copy，而不是共享。

在子进程中对count进行的+1的操作，并没有影响到父进程的count值，父进程的count值依旧为0。

3）进程创建-vfork

#include <sys/types.h>

#include <unistd.h>

pid_t vfork()

功能：创建子进程

比较fork和vfork

区别：

①、fork:子进程拷贝父进程的数据段

    vfork:子进程和父进程共享数据段

②、fork:父、子进程的执行次序不确定

    vfork:子进程先执行，父进程再执行

现在更改下上面的fork的例子：

#include <unistd.h>

#include <stdio.h>

int main()

{

   pid_t pid;

   int count=0;

   pid=vfork();

   count++;

   printf("count=%d\n",count);

   return(0);

}

4）exec函数族

exec用被执行的程序替换调用它的程序。

区别：

fork创建一个新的进程，产生一个新的PID。

exec启动一个新程序，替换原有的进程，因此进程的PID不会改变。

①execl

#include <unistd.h>

int execl(const char *path,const char *arg1,....)

参数：

path：被执行程序名（含完整的路径）。

arg1-argn：被执行程序所需的命令行参数，含程序名（注意啦，程序名也是算一个arg0的，呵呵，这就是为什么要从arg1开始的原因喽~~）。

以空指针（NULL）结束。

例程：

#include <unistd.h>

 

int main()

{

   execl("/bin/ls","ls","-al","etc/passwd",(char *)0);

}

②execlp

#include <unistd.h>

int execlp(const char *path,const char *arg1,...)

 

参数：

path：被执行的程序名（不含路径，将从path环境变量中查找改程序）。

arg1-argn：被执行陈旭所需的命令行参数，含程序名。

以空指针（NULL）结束。

#include <unistd.h>

 

int main()

{

   execlp("ls","ls","-al","/etc/passwd",(char *)0);

}

③execv

#include <unistd.h>

int execv(const char *path,char *const argv[])

 

参数：

path：被执行程序名（含完整路径）。

argv[]：被执行程序锁需要的命令行参数组。

例程：

#include <unistd.h>

 

int main()

{

   char *argv[]={"ls","-al","/etc/passwd",(char *)0};

   execv("/bin/ls",argv);

}

④system

#include <stdlib.h>

int system(const char* string)

 

功能：

调用fork产生子进程，由子进程来调用/bin/sh -c string来执行参数string所代表的命令。

例程：

#include <stdlib.h>

 

int main()

{

   system("ls -al /etc/passwd");

}

⑤进程等待

#include <sys/types.h>

#include <sys/wait.h>

 

pid_t wait(int * status)

功能：

阻塞该进程，知道其子进程退出(里面来个NULL就哦了~~）。

来个例程就哦了~~~

#include <sys/types.h>

#include <sys/wait.h>

#include <unistd.h>

#include <stdlib.h>

 

int main()

{

   pid_t pc,pr;

   pc=fork();

   if(pc==0)

   {

      printf("This is child process with pid of %d\n",getpid());

      sleep(10);                 //睡眠10s

   }

   else if(pc>0)

   {

      pr=wait(NULL);              //等待

      printf("I catched a child process with pid of %d\n",pr);

   }

 

   return(0);

}