linux进程、线程及调度算法(一)

  • 作者: 雪山肥鱼
  • 时间:20210512 06:55
  • 目的:进程生命周期,进程的各种状态
# 何为进程
# task_struct的管理
# 进程的生命周期
  ## 僵尸状态
  ## 停止态
  ## 深度睡眠与浅睡眠
# 初见fork

何为进程

task_struckt PCB.png

进程是资源单位。所以进程一定会掌控着一些资源。比如内存,文件,信号等。搞清楚一个进程,就是搞清楚资源
同时也会包含进程自身的描述,pid等
比如

  • *mm 指向内存资源
  • *fs root在哪里,当前工作目录在哪里
  • *file 打开了哪些文件,这些文件的fd。文件1、2、3是什么
  • *signal 信号资源

pid 每进程都会有的 身份证号。
$ cat /proc/sys/kernal/pid_max pid的进程是有限的。

task_struct 的管理

pstree 进程是有父子兄弟关系的

如果使用单一的数据结构去管理进程,有些不妥。

  • 比如只用链表,但是进程是由父子关系的,用链表去找一个进程的父进程是很困难的。所以引用树。
  • 通过pid去检索进程,比如 kill -2 5430 ,用哈希去检索是非常快的。可以快速的将进程检索出来。

通过不同的数据结构去描述和管理,遍历用链表,知道进程的父就用数,检索进程用哈希表。以空间,换时间

进程的生命周期

  1. 就绪与运行的状态标识符一致
  2. 处于就绪态的进程,拿到资源就会运行
  3. 处于运行态的进程,当时间片用完,或者有级别更高的进程要抢占,则会且回到就绪
  4. 不能占着死等资源,要切换到睡眠态。
  5. 等到了资源,就从睡眠切换回就绪

进程只要处于就绪状态,只要有CPU资源,就会运行。但linux中的生命周期会有6种状态。但任何一个操作系统,只要有就绪、运行、睡眠这3种,那为什么会有6种呢?

状态解读

进程的6种状态.png

僵尸状态

当一个进程被杀掉,首先会进入僵尸,task_struct 不会消失,但是进程所依附的资源都已经消失。不存在 内存泄漏
僵尸状态留下 的目的,需要通过父进程 的 wait4pid 函数(等待子进程的死亡),进行回收。
所以僵尸状态是一种非常短暂的状态,死亡,与 被处理掉的 中间状态。已经死了,但还没有来得及回收。

在子进程死亡时,父进程时可以知道子进程的死因的。
如源码中的 wait_task_zombie函数。

static int wait_task_zombie(struct wait_opts * wo, struct task_struct *p )
{
  ...
  if(unlikely(wo -> wo_flags & WNOWAIT)) {
    int exit_code = p->exit_code;
    int why;
    get_task_struct(p);
    read_unlock(&tasklist_lock);
    sched_annotate_sleep();
    if((exit_code & 07f) == 0) {
      why = CLD_EXITED;
      status = exit_code >> 8;
    } else {
      why =(exit_code & 0x80) ? CLD_DUMPED :CLD_KILLED;
      status = exit_code & 0x7f;
    }}}

父进程知道子进程的死因
代码示例:

#include <stdio.h>
#include <sys/wait.h>
#include <stdlib.h>
#include <unistd.h>

int main(void)
{
    pid_t pid,wait_pid;
    int status;

    pid = fork();

    if (pid==-1)    {
        perror("Cannot create new process");
        exit(1);
    } else  if (pid==0) {
        printf("child process id: %ld\n", (long) getpid());
        pause();
        _exit(0);
    } else {
#if 1 /* define 1 to make child process always a zomie */
        printf("ppid:%d\n", getpid());
        while(1);
#endif
        do {
            wait_pid=waitpid(pid, &status, WUNTRACED | WCONTINUED);

            if (wait_pid == -1) {
                perror("cannot using waitpid function");
                exit(1);
            }

            if (WIFEXITED(status))
                printf("child process exites, status=%d\n", WEXITSTATUS(status));

            if(WIFSIGNALED(status))
                printf("child process is killed by signal %d\n", WTERMSIG(status));

            if (WIFSTOPPED(status))
                printf("child process is stopped by signal %d\n", WSTOPSIG(status));

            if (WIFCONTINUED(status))
                printf("child process resume running....\n");

        } while (!WIFEXITED(status) && !WIFSIGNALED(status));

        exit(0);
    }

如果父进程不回收子进程,子进程会一致处于僵尸状态。
处于僵尸状态的进程是不会被 kill -9 杀掉的,因为已经死了嘛

进程挂的瞬间,内存直接被内核回收,自由落体,直接归0.

停止态

ctrl+z 会让进程stop,fg(占据前台) 在继续
gdb attach debug,会让进程停止

深度睡眠 与 前睡眠

深睡眠与浅睡眠 都是睡眠

  • 深睡眠
    必须要等到 资源来了 再醒。信号不会唤醒进程。
    kill -9 都杀不掉。
    僵尸是杀不掉的,但是已经死了
    深度睡眠 外面有一层金钟罩,是活着的,杀不掉的
  • 浅睡眠
    资源来了 会醒, 信号来了 也会行。

信号 是 针对进程的 信号打断机制。
原因
程序运行时 发生 page fault,一段代码在硬盘里。
接下来linux要从硬盘把代码段读到内存。
此时linux会将进程置为深度睡眠。不会响应信号。

如果置为浅睡眠,进程相应了信号,如果响应信号的代码依旧在硬盘中,继续发生pagefault,无休止进行下去。没完没了。

如果深度睡眠请求的内容 在NFS 上,此时NFS的硬盘挂了,要想终结这段进程,要么重启电脑了。要么等对方NFS 活了。

初见 fork

main() 
{
  fork();
  printf("hello\n");
  fork();
  printf("hello\n");
  while(1);
}

总共打印 6个 hello。
fork 即 叉子,分裂出一个新生而。根据返回值区分父进程还是子进程。

int main(void)
{
  pid_t pid, wait_pid;
  int status;
  
  pid = fork();
  if(pid == -1) {
    perror("can note create new process");
    exit(1);
  } else if (pid == 0) {
    printf("a\n");
  } else {
    printf("b\n");
  }
  printf("c\n");
  while(1);
}

a 1 次
b 1 次
c 2 次

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,039评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,426评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 165,417评论 0 356
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,868评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,892评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,692评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,416评论 3 419
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,326评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,782评论 1 316
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,957评论 3 337
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,102评论 1 350
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,790评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,442评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,996评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,113评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,332评论 3 373
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,044评论 2 355

推荐阅读更多精彩内容