zoukankan      html  css  js  c++  java
  • LWP 轻量级线程的意义与实现

    转子 http://www.ibm.com/developerworks/cn/linux/kernel/l-thread/

    二.Linux 2.4内核中的轻量进程实现

    最初的进程定义都包含程序、资源及其执行三部分,其中程序通常指代码,资源在操作系统层面上通常包括内存资源、IO资源、信号处理等部分,而程序的执行通常理解为执行上下文,包括对cpu的占用,后来发展为线程。在线程概念出现以前,为了减小进程切换的开销,操作系统设计者逐渐修正进程的概念,逐渐允许将进程所占有的资源从其主体剥离出来,允许某些进程共享一部分资源,例如文件、信号,数据内存,甚至代码,这就发展出轻量进程的概念。Linux内核在2.0.x版本就已经实现了轻量进程,应用程序可以通过一个统一的clone()系统调用接口,用不同的参数指定创建轻量进程还是普通进程。在内核中,clone()调用经过参数传递和解释后会调用do_fork(),这个核内函数同时也是fork()、vfork()系统调用的最终实现:

    <linux-2.4.20/kernel/fork.c>
    int do_fork(unsigned long clone_flags, unsigned long stack_start, 
    struct pt_regs *regs, unsigned long stack_size)

    其中的clone_flags取自以下宏的"或"值:

    <linux-2.4.20/include/linux/sched.h>
    #define CSIGNAL      0x000000ff  
    /* signal mask to be sent at exit */
    #define CLONE_VM    0x00000100 
    /* set if VM shared between processes */
    #define CLONE_FS        0x00000200  
    /* set if fs info shared between processes */
    #define CLONE_FILES     0x00000400  
    /* set if open files shared between processes */
    #define CLONE_SIGHAND  0x00000800 
    /* set if signal handlers and blocked signals shared */
    #define CLONE_PID    0x00001000  
    /* set if pid shared */
    #define CLONE_PTRACE  0x00002000  
    /* set if we want to let tracing continue on the child too */
    #define CLONE_VFORK  0x00004000  
    /* set if the parent wants the child to wake it up on mm_release */
    #define CLONE_PARENT  0x00008000  
    /* set if we want to have the same parent as the cloner */
    #define CLONE_THREAD  0x00010000  
    /* Same thread group? */
    #define CLONE_NEWNS  0x00020000  /* New namespace group? */
    #define CLONE_SIGNAL   (CLONE_SIGHAND | CLONE_THREAD)

    在do_fork()中,不同的clone_flags将导致不同的行为,对于LinuxThreads,它使用(CLONE_VM | CLONE_FS | CLONE_FILES | CLONE_SIGHAND)参数来调用clone()创建"线程",表示共享内存、共享文件系统访问计数、共享文件描述符表,以及共享信号处理方式。本节就针对这几个参数,看看Linux内核是如何实现这些资源的共享的。

    1.CLONE_VM

    do_fork()需要调用copy_mm()来设置task_struct中的mm和active_mm项,这两个mm_struct数据与进程所关联的内存空间相对应。如果do_fork()时指定了CLONE_VM开关,copy_mm()将把新的task_struct中的mm和active_mm设置成与current的相同,同时提高该mm_struct的使用者数目(mm_struct::mm_users)。也就是说,轻量级进程没有独立的文件系统相关的信息,进程中任何一个线程改变当前目录、根目录等信息都将直接影响到其他线程。

    3.CLONE_FILES

    一个进程可能打开了一些文件,在进程结构task_struct中利用files(struct files_struct *)来保存进程打开的文件结构(struct file)信息,do_fork()中调用了copy_files()来处理这个进程属性;轻量级进程与父进程是共享该结构的,copy_files()时仅增加files->count计数。这一共享使得任何线程都能访问进程所维护的打开文件,对它们的操作会直接反映到进程中的其他线程。

    4.CLONE_SIGHAND

    每一个Linux进程都可以自行定义对信号的处理方式,在task_struct中的sig(struct signal_struct)中使用一个struct k_sigaction结构的数组来保存这个配置信息,do_fork()中的copy_sighand()负责复制该信息;轻量级进程不进行复制,而仅仅增加signal_struct::count计数,与父进程共享该结构。也就是说,子进程与父进程的信号处理方式完全相同,而且可以相互更改。

    do_fork()中所做的工作很多,在此不详细描述。对于SMP系统,所有的进程fork出来后,都被分配到与父进程相同的cpu上,一直到该进程被调度时才会进行cpu选择。

    尽管Linux支持轻量级进程,但并不能说它就支持核心级线程,因为Linux的"线程"和"进程"实际上处于一个调度层次,共享一个进程标识符空间,这种限制使得不可能在Linux上实现完全意义上的POSIX线程机制,因此众多的Linux线程库实现尝试都只能尽可能实现POSIX的绝大部分语义,并在功能上尽可能逼近。

  • 相关阅读:
    Pagodas
    Bazinga
    取石子问题
    Sudoku Killer(hdu 1426 数独)
    欧拉函数
    CCPC Ancient Go
    ZZNU 1992: 情人节的尴尬
    fzu Problem 2128 最长子串(KMP + strstr 经典好题)
    POJ
    HDU
  • 原文地址:https://www.cnblogs.com/diegodu/p/3866090.html
Copyright © 2011-2022 走看看