现在的位置: 首页 > 综合 > 正文

进程控制理论<一>—那些年我们一起学习linux程序设计

2014年10月23日 ⁄ 综合 ⁄ 共 3739字 ⁄ 字号 评论关闭

进程控制理论定义:

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

特点:

(1)   动态性;(程序是一段静止的代码,当运行时才能形成进程)

(2)   并发性;(两个进程同时进行)

(3)   独立性;(两个进程互不干扰)

(4)   异步性;(两个进程相互之间没有通信)

 

状态:

刚把进程运行起来后,处于就绪态,通过进程调度进程处于执行态,假如要访问串口,但串口刚好被别的进程使用,这是导致对串口的访问无法继续,则处于阻塞态;当别的进程释放串口后,从执行太变回就绪态

 

进程ID:

进程IDPID):标志进程的唯一数字

父进程的IDPPID

启动进程的用户ID(UID)

 

进程互斥:

进程互斥是指当有若干进程都要使用某一共享资源时,任何时刻最多允许一个进程使用,其他要使用该资源的进程必须等待,直到占用该资源者释放了该资源为止。(比喻:三个人排队用一个共用的碗吃饭;或写进程和读进程共用一个管道,一次只能一个进程用)

临界资源:

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

临界区:

进程中访问临界资源的那段程序代码称为临界区。为实现对临界资源的互斥访问,应该保证诸进程互斥地进入各自的临界区。

进程同步:

一组并发进程按一定的顺序执行的过程为进程间的同步。具有同步关系的一组并发进程称为合作进程,合作进程间互相发送的信号称为消息或事件。

(比喻:生产者和消费者)

 

进程调度:

概念:按一定算法,从一组待运行的进程中选出一个来占有CPU运行。

(就绪态到执行态,会用到调度)

调度方式:

(1)抢占式

(2)非抢占式

  

调度算法:

(1)   先来先服务调度算法 (先就绪的进程先运行)

(2)   短进程优先调度算法(从就绪态找一个比较短的进程)

(3)   高优先级优先调度算法

(4)   时间片轮转法

 

死锁:

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

B占用着笔(资源),A也想用笔,但B死活不给一直占用着;A占用着练习本,B也想用练习本才能在上面画东西,两者都不放。。。没法完成各自的工作的僵持状态)

(解决方法:把两个资源放在一块)

 

进程控制编程

获取ID

#include <sys/types.h>

#include <unistd.h>

 

(1)  pid_t getpid(void)

获取本进程ID

 

(2)pid_t  getppid(void)

获取父进程ID

进程创建---fork

#include <unistd.h>

pid_t fork(void)

 

(调用成功则把进程分支)

 

功能:创建子进程

     fork的奇妙之处在于它被调用一次,却返回两次,它可能有三种不同的返回值:

(1)  在父进程中,fork返回新创建的子进程的PID;

(2)  在子进程中,fork返回0

(3)  如果出现错误,fork返回一个负值;

 

#include <sys/types.h>

#include <unistd.h>

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",getppid());

                }

}

父进程和子进程共享一段共同的内存,子进程的代码和父进程的代码是一样即共享一段相同的代码。

 

在子进程中fork()的返回值是0

在父进程中fork()的返回值是大于0

 

进程创建---fork

pid=fork()之前,只有一个进程在执行,但在这条语句执行之后,就变成两个进程在执行了,这两个进程的共享代码段,将要执行的下一条语句都是if(pid==0)。两个进程中,原来就存在的那个进程被称作“父进程”,新出现的那个进程被叫做“子进程”,父子进程的区别在于进程标识符(PID)不同。

 

#include <unistd.h>

#include <stdio.h>

int main(void)

{

pid_t pid;

int count=0;

 

pid=fork();

count++;

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

      return 0;

} 

思考运行结果:?

输出:count=1

      Count=1

 

Count++  被父进程、子进程一共执行两次,为什么count的第二次输出为什么不为2

 

答:子进程除了代码段是和父进程共享的之外,其他都不是共享的,子进程的数据空间、堆栈空间都会从父进程得到一个拷贝,而不是共享。在子进程中对count进行加1的操作,并没有影响到父进程中的count值,父进程中的count值仍然为0.

 

进程创建-vfork

#include <sys/types.h>

#include <unistd.h>

pid_t vfork(void)

功能:创建子进程

 

fork PK  vfork

区别:

(1)   fork :子进程是拷贝父进程的数据段

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

 

(2)   fork : 父、子进程的执行次序不确定

vfork:子进程先运行,父进程后运行 

exec 函数族:

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

 

区别: fork创建一个新的进程,产生一个新的PID

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

 

exec函数族:

(1)execl函数l:希望接收以逗号分隔的参数列表,列表以NULL指针作为结束标志)

#include <unistd.h>

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

 

参数:

Path :被执行程序名(含完整路径)

arg1 ~ arg n:被执行程序所需的命令行参数,含程序名。以空指针(NULL)结束。

 

例程:

#include <unistd.h>

main ()

{

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

}

程序的路径名“/bin/ls”

命令行参数 ls  -al  /etc/passwd

最后没有命令行参数, (char *)0
表示结束

 

(2)execlp函数p:可以利用DOSPATH变量查找子程序文件)

#include <unistd.h>

Int execlp (const char *path,const char *arg1,….)

 

参数:

Path : 被执行程序名(不含路径,将从path环境变量中查找该程序

arg1~ arg n :被执行程序所需要的命令行参数,含程序名。以空指针(NULL)结束。

 

#include <unistd.h>

main ()

{

   Execlp (“ls”,”ls”,”-al” ,”/etc/passwd”,(char*)0);

}

 

(3)  execv函数v:希望接收到一个以NULL结尾的字符串数组的指针)

#include <unistd.h>

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

 

参数:

path :被执行程序名(含完整路径)

argv []:被执行程序所需的命令行参数数组。(argv[]是字符串数组)

#include <unistd.h>

Main()

{

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

   execv(“/bin/ls”,argv);

}

 

(4)  system函数

#include <stdlib.h>

  int  system (const char * string)

 

功能:

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

 

#include <stdlib.h>

void  main ()

{

   system (“ls  -al  /etc/passwd”);

}

 

进程等待

Exec函数起到作用:运行一个程序替换原有进程中的代码的作用。

 

进程等待:

#include <sys/types.h>

#include <sys/wait.h>

 

  
pid_t  wait (int *status)

 

功能:

阻塞该进程,直到其某个子进程退出。

返回值:如果执行成功则返回子进程识别码(PID),如果有错误发生则返回-1.失败原因存于error中。

 

#include <sys/types.h>

#include <sys/wait.h>

#include <unistd.h>

#include <stdlib.h>

void main()

{
        pid_t pc, pr;

        pc=fork();

        if(pc==0)/*如果是子进程*/

        {

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

                sleep(10);/*睡眠10秒*/

        }

        else if(pc>0)/*如果是父进程*/

        {

        pr=wait(NULL);/*等待其中的某个子进程结束、退出*/

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

        }

        exit(0);

}

抱歉!评论已关闭.