进程调度+僵尸进程

• 进程的调度算法.
• 使用代码模拟实现僵尸进程, 孤儿进程的场景.

1.进程的调度算法

1. 先来先服务 （FCFS，first come first served）
2. 最短作业优先（SJF, Shortest Job First）
3. 最高响应比优先法(HRRN，Highest Response Ratio Next)
4. 时间片轮转算法（RR，Round-Robin）
5. 多级反馈队列(Multilevel Feedback Queue)

2.使用代码模拟实现僵尸进程, 孤儿进程的场景

僵尸进程：

• 僵死状态（Zombies）是一个比较特殊的状态。当进程退出并且父进程没有读取到子进程退出的返回代码时就会产生僵死(尸)进程。
• 僵死进程会以终止状态保持在进程表中，并且会一直在等待父进程读取退出状态代码。
• 所以，只要子进程退出，父进程还在运行，但父进程没有读取子进程状态，子进程进入Z状态

#include<stdio.h>
#include<unistd.h>

int main()
{
  pid_t ret = fork();
  if(ret>0){
    //father
    int count = 5;
    while(count--)
    {
      sleep(10);
    }
    printf("father: %d ret: %d\n",getpid(),ret);
  }else if(ret == 0){
    printf("chird: %d ret: %d\n", getpid(),ret);
  }
  else{
    perror("??");
  }
  return 0;
}

执行结果：
查看进程发现子进程是个僵尸进程

僵尸进程危害

• 进程的退出状态必须被维持下去，因为他要告诉关心它的进程（父进程），你交给我的任务，我办的怎么样了。可父进程如果一直不读取，那子进程就一直处于Z状态？是的！
• 维护退出状态本身就是要用数据维护，也属于进程基本信息，所以保存在task_struct(PCB)中，换句话说，Z状态一直不退出，PCB一直都要维护？是的！
• 那一个父进程创建了很多子进程，就是不回收，是不是就会造成内存资源的浪费？是的！
• 因为数据结构对象本身就要占用内存，想想C中定义一个结构体变量（对象），是要在内存的某个位置进行开辟空间！
• 内存泄漏?是的！

孤儿进程：

• 父进程如果提前退出，那么子进程后退出，进入Z之后，那该如何处理呢？
• 父进程先退出，子进程就称之为“孤儿进程”
• 孤儿进程被1号init进程领养，当然要有init进程回收喽

#include<stdio.h>
#include<unistd.h>

int main()
{
  pid_t ret = fork();
  if(ret>0){
    //father
    printf("father: %d ret: %d\n",getpid(),ret);
  }else if(ret == 0){
  	sleep(10);
    printf("chird: %d father: %d, ret: %d\n", getpid(),getppid(),ret);
  }
  else{
    perror("??");
  }
  return 0;
}

运行之后发现父进程（生父）退出后 孤儿被1号进程（养父）收养了

这是1号进程

ps：孤儿进程本身不是一种进程状态；