进程概念

进程的调度

进程的三种状态：
1、等待态：等待某个事件的完成；
2、就绪态：等待系统分配处理器以便运行
3、运行态：占有处理器正在运行

三种状态的转化：
运行态到等待态：往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的；
等待态到就绪态：等待的条件已经满足，只需要分配到处理器后就能运行；
就绪态到运行态：系统按某种策略选中就绪队列中的一个进程占用处理器；
运行态到就绪态：由于外界原因是运行状态的进程让出处理器，例如有更高优先级的进程来抢占处理器，或时间片（时间片是系统分配给程序的运行时间）用完。

调度方式：
剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给他的处理机，将之分配给其他进程，剥夺原则有：优先权原则、短进程优先原则、时间片原则。
非剥夺方式：分配程序一旦吧处理机分配给某进程后便让他一直运行下去，知道进程完成或发生事件而阻塞时，才把处理机分配给另一个进程。

进程调度算法有：
1、先来先服务调度算法（FCFS，first come first served）：谁第一个排队，谁就先被执行，在它执行过程中，不会中断它；
2、短作业优先调度算法（SJF，shortest job first）：对预计执行时间短的进程有限分配处理机，通常后来的短进程不会抢先正在执行的进程；对长进程非常不利，可能长时间得不到执行。
3、最高响应比优先法（HRRN，highest response radio next）：对于FCFS和SJF的平衡，FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短，而SJF只考虑了执行时间而未考虑等待时间的长短，因此两种算法在某种极端的情况下会带来某些不便。HRRN通过综合这两种情况算出响应比R，根据响应比完成调度。优点：长作业也有机会投入运行，缺点：每次调度前要计算响应比。
4、时间片轮转法（RR，Round-Robin）：采用剥夺方式，每个进程被分配一个时间段，按照在队列中的顺序交替执行；不利于处理紧急作业。
5、多级反馈队列（multilevel feedback queue）: UNIX使用这种调度算法；进程在进入待调度的队列等待时，首先进入优先级最高的Q1中等待；首先调度优先级高的队列中的进程。若高优先级队列中已经没有调度的进程，则调度次优先级队列的进程；同一队列中的各个进程按照时间片轮转调度；在低优先级队列中的进程在运行时，又有新到达的作业，那么在运行完这个时间片后，CPU马上分配给新到达的作业（剥夺）。

多级反馈队列算法实例：
假设3个反馈队列Q1，Q2，Q3，时间片分别是2、4、8
三个进程J1，J2，J3，到达时刻为0，1，3；需要执行时间为3，2，1个时间片
0、时刻0，J1进入Q1，执行一个时间片J1(1)，到达时刻1；
1、时刻1，J2到达进入Q2，等待，J1(1)在Q1中执行一个时间片，得到J1(2)，Q1时间片用完，到达时刻2；
2、时刻2，J1(2)进入Q2等待，J2开始在Q2中执行一个时间片得到J2(1)，到达时刻3；
3、时刻3，J3到达，因为此时Q1为空，所以进入Q1等待，但此时J2(1)在Q2中还在执行，J2(1)在Q2中执行一个时间片，得到J2(2)，完成J2，到达时刻4；
4、时刻4，此时Q1中是未执行的J3，Q2中是J1(2)，所以J3再Q1中执行一个时间片得到J3(1)，完成J3，到达时刻5；
5、时刻5、J1(2)在Q2中执行一个时间片，得到J1(3)，完成

task-stuct

task-stuct是什么

1.Linux内核通过一个被称为进程描述符的task_struct结构体来管理进程，这个结构体包含了一个进程所需的所有信息。 它定义在linux-2.6.38.8/include/linux/sched.h文件中
task_struct都可能包含哪些成员信息？
1.进程状态，记录进程在等待，运行，或死锁
2.调度信息，由哪个调度函数调度，怎样调度等
3.进程的通讯状态
4.因为要插入进程树，必须有联系父子兄弟的指针，当然是tast_struct型
5.时间信息，比如计算好执行的时间 以便cpu分配
6.标号，决定进程归属
7.可以读写打开的一些文件信息
8.进程上下文和内核上下文
9.处理器上下文
10.内存信息
因为每一个PCB都是这样的，只有这些结构，才能满足一个进程的所有要求，它定义在linux2.6.38.8/include/linux/sched.h文件中。
1.进程状态

volatile long state;
int exit_state;

2.state成员的可能取值如下：

#define TASK_RUNNING 0
#define TASK_INTERRUPTIBLE 1
#define TASK_UNINTERRUPTIBLE 2
#define __TASK_STOPPED 4
#define __TASK_TRACED 8
/* in tsk->exit_state */
#define EXIT_ZOMBIE 16
#define EXIT_DEAD 32
/* in tsk->state again */
#define TASK_DEAD 64
#define TASK_WAKEKILL 128
#define TASK_WAKING 256

系统中的每个进程都必然处于以上所列进程状态中的一种。

对上述信息进行简要描述：

TASK_RUNNING表示进程要么正在执行，要么正要准备执行。

TASK_INTERRUPTIBLE表示进程被阻塞（睡眠），直到某个条件变为真。条件一旦达成，进程的状态就被设置为TASK_RUNNING。

TASK_UNINTERRUPTIBLE的意义与TASK_INTERRUPTIBLE类似，除了不能通过接受一个信号来唤醒以外。

__TASK_STOPPED表示进程被停止执行。

__TASK_TRACED表示进程被debugger等进程监视。

EXIT_ZOMBIE表示进程的执行被终止，但是其父进程还没有使用wait()等系统调用来获知它的终止信息。

EXIT_DEAD表示进程的最终状态。

EXIT_ZOMBIE和EXIT_DEAD也可以存放在exit_state成员中。

僵尸进程

僵尸进程（Zombies）：

(1)僵尸进程是一个比较特殊的状态，当进程退出父进程（使用wait()系统调用）没有没有读取到子进程退出的返回代码时就会产生僵尸进程。僵尸进程会在以终止状态保持在进程表中，并且会一直等待父进程读取退出状态代码。

(2)一个进程在其父进程没有调用wait()或waitpid()的情况下退出。这个子进程就是僵尸进程。如果其父进程还存在而一直不调用wait()，则僵尸进程无法回收，等到其父进程退出后该进程将被init收回。

僵尸进程代码模拟实现

#include<stdio.h>

#include<unistd.h>

#include<stdlib.h>

int main()

{

    pid_t id = fork();

    if(id < 0)

    {

        perror("fork");

        return 1;

    }

    else if(id > 0 )

    {

        //father

        printf("father [%d] is sleeping...\n",getpid());

        sleep(30);

    }

    else

    {

        printf("child [%d] is begin Z...\n",getpid());

        sleep(5);

        exit(EXIT_SUCCESS);

    }

    return 0;

}

孤儿进程

孤儿进程：
一个父进程退出，而它的一个或多个子进程还在运行，那么那些子进程将成为孤儿进程。孤儿进程将被init进程(进程号为1)所收养，并由init进程对它们完成状态收集工作。

#include<stdio.h>

#include<unistd.h>

#include<stdlib.h>

int main()

{

    pid_t id = fork();

    if(id < 0)

    {

        perror("fork");

        return 1;

    }

    else if(id == 0)

    {

        //child

        printf("I am child,pid : %d\n",getpid());

        sleep(10);

    }

    else

    {

        //parent

        printf("I am parent,pid : %d\n",getpid());

        sleep(3);

        exit(0);

    }

    return 0;

}

setenv函数

作用：改变或增加环境变量
相关函数getenv，putenv，unsetenv，首先要说明的是，通过此函数并不能添加或修改shell进程的环境变量，或者说通过setenv函数设置的环境变量只在本进程，而且是本次执行中有效。如果在某一次运行程序时执行了setenv函数，进程终止再次运行该程序，上次的设置是无效的，上次设置的环境变量是不能读到的。
参数value则为变量内容，参数overwrite用来决定是否要改变已存在的环境变量。注释stdlib.h在Linux和windows中略不同，比如setenv函数是用在linux中的，在Windows中没有setenv函数而用putenv来代替。
定义函数：int setenv（const char *name，const char *value，int overwrite）；
函数说明setenv函数用来改变环境变量或增加环境变量的内容，参数name为环境变量名称字符串，参数value则为变量的内容，参数overwrite用来决定是否要改变已存在的环境变量。如果没有此环境变量，则无论overwrite为何值均添加此环境变量。若此环境变量存在，overwrite不为0时，原内容会被改为参数value所指的变量内容，当overwrite为0时，则参数会被忽略。返回值执行成功则返回0，有错误发生时，返回-1

export:将本地变量变为环境变量