进程调度算法、task_struct结构体、僵尸进程,、孤儿进程

进程调度算法：

• 先来先服务(FCFS)
  按照作业提交或进程变为就绪状态的先后次序，分派CPU； 当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU（非抢占方式）。 在作业或进程唤醒后（如I/O完成），并不立即恢复执行，通常等到当前作业或进程出让CPU。最简单的算法。

• 轮转法(Round Robin)
  将系统中所有的就绪进程按照FCFS原则，排成一个队列。
  每次调度时将CPU分派给队首进程，让其执行一个时间片。时间片的长度从几个ms到几百ms。
  在一个时间片结束时，发生时钟中断。（时钟中断：操作系统确定当前进程的执行时间是否超过最大允许时间段，如果超过了进程必须切换到就绪态，然后进行下一个进程）
  调度程序据此暂停当前进程的执行，将其送到就绪队列的末尾，并通过上下文切换执行当前的队首进程。进程可以未使用完一个时间片，就出让CPU（如阻塞）。

• 多级反馈队列算法
  1.设置多个就绪队列，分别赋予不同的优先级，如逐级降低，队列1的优先级最高。每个队列执行时间片的长度也不同，规定优先级越低则时间片越长，如逐级加倍。2 新进程进入内存后，先投入队列1的末尾，按FCFS算法调度；若按队列1一个时间片未能执行完，则降低投入到队列2的末尾，同样按FCFS算法调度；如此下去，降低到最后的队列，则按“时间片轮转”算法调度直到完成。

task_struct结构体

进程信息被放在一个叫进程控制块的数据结构(PCB)中，在Linux中叫做task_struct。
task_struct内容：

标识符：描述本进程的唯一标识符，用来区分其他进程。
状态：任务状态、退出代码、退出信号等。
优先级：相对其他进程的优先级。
程序计数器：程序即将被执行的下一条指令的地址。
内存指针：包括程序代码和进程相关数据的指针，还有和其他进程共享的指针。
上下文数据：进程执行时处理器的寄存器中的数据。
I/O状态信息：包括显示的I/O请求，分配给进程的I/O设备和被进程使用的文件列表。
记账信息：可能包括的处理时间总和被使用的时钟数总和、时间限制、记账号等。
其他信息。

僵尸进程

什么是僵尸进程？一个终止，但是父进程尚未对其善后处理(获取终止子进程的相关信息、释放其占用资源)的进程为僵尸进程。
僵尸进程实现：

  1 #include<unistd.h>
  2 #include<string.h>
  3 #include<stdlib.h>
  4 #include<stdio.h>
  5 
  6 int main()
  7 {
  8     pid_t pid = fork();
  9     if(pid<0){perror("fork");exit(1);}
 10 
 11     if(pid==0)
 12     {//child
 13         printf("i a child\n");
 14         sleep(10);
 15         exit(0);
 16     }else
 17     {//parent
 18         printf("i am parent\n");
 19         sleep(15);
 20     }
 21     return 0;
 22 }

进程的七态：

R：运行状态
S：睡眠状态
D：磁盘休眠状态
T：停止状态
X：死亡状态
Z：僵尸状态
t：跟踪停止

僵尸状态的危害：
内核为每个终止子进程保存了一定的信息，所以当终止进程的父进程调用wait或waitpid时，可以得到这些信息。这些信息至少包括进程ID，该进程的终止状态，以及该进程使用的CPU时间总量。内核可以释放终止程序所使用的所有储存区，关闭打开文件。僵尸状态尚未处理这些信息，会造成资源浪费、内存泄漏等问题。
比如，一直fork子进程，却不调用wait/waitpid退出子进程，会产生大量的僵尸进程。不释放子进程的信息，其进程号就会一直被占用，但系统所能提供的进程号是有限的，大量的僵尸进程，会使因为没有可用的进程号而导致系统不能产生新的进程。

孤儿进程

什么是孤儿进程？父进程提前退出，子进程就会成为孤儿进程。孤儿进程被1号init进程领养，init会调用一个wait函数取得其终止状态。
孤儿进程实现代码：

  1 #include<unistd.h>
  2 #include<string.h>
  3 #include<stdlib.h>
  4 #include<stdio.h>
  5 
  6 int main()
  7 {
  8     pid_t pid = fork();
  9     if(pid<0){perror("fork");exit(1);}
 10 
 11     if(pid==0)
 12     {//child
 13         printf("i a child\n");
 14         sleep(10);
 15         exit(0);
 16     }else
 17     {//parent
 18         printf("i am parent\n");
 19         sleep(5);
 20     //  exit(0);
 21     }
 22     return 0;
 23 }