进程---------进程描述符(1)
来源:互联网 发布:知乎复制不了 编辑:程序博客网 时间:2024/06/07 20:08
进程是程序执行时的一个实例,它是描述程序已经执行到何种程度的数据结构的汇集。
父子进程有相同的代码,共享正文页,但是它们有着独立的数据拷贝(堆和栈),因此子进程对一个内存单元的修改对于父进程是不可见的(反之亦然)。但是现在的unix系统,它们支持多线程应用程序-----拥有很多相对独立执行流的用户程序共享应用程序的大部分数据结构。现在绝大部分应用程序都是用pthread(POSIX thread)库的标准函数库编写的。
linux采用轻量级进程对多线程应用程序提供更好的支持。两个轻量级进程基本上可以共享一些资源,如地址空间/打开文件等等。只要其中一个修改共享资源,另一个就可以立即查看这种修改,当然它们访问共享资源时必须同步它们自己。实现多线程应用程序的一个简单方式就是把轻量级进程与每个线程关联起来,这样线程之间就可以通过简单的共享同一地址空间、同一打开文件等来访问相同的数据结构集;同时每个线程都可以由内核独立调度,以便一个睡眠的时候另一个仍然可以时运行的。POSIX兼容的多线程应用程序由支持“线程组”的内核,在linux中,一个线程组就是实现了多线程应用程序的一组轻量级进程。对于像getpid(),kill()和_exit()这样的一些系统调用,它像一个组织,起整体的作用。
进程描述符都是task_struct类型结构,它的字段包含了与一个进程相关的所有信息,在include\linux\sched.h文件中定义。
- //进程描述符task_struct
- struct task_struct {
- /* * offsets of these are hardcoded elsewhere - touch with care
- */ volatile long state; /* -1 unrunnable, 0 runnable, >0 stopped */ //-1 不能运行 0 运行 >0 停止
- unsigned long flags; /* per process flags, defined below *///进程标志,在下面定义
- int sigpending; //进程上是否有待处理的信号
- mm_segment_t addr_limit; /* thread address space:进程地址空间
- 0-0xBFFFFFFF for user-thead
- 0-0xFFFFFFFF for kernel-thread
- */
- volatile long need_resched; //调度标志,表示该进程是否需要重新调度,若非0,则当从内核态返回到用户态,会发生调度
- int lock_depth; /* Lock depth *///锁深度
- /* * offset 32 begins here on 32-bit platforms. We keep
- * all fields in a single cacheline that are needed for
- * the goodness() loop in schedule().
- */ long counter; //进程可运行的时间量
- long nice; //进程的基本时间片
- unsigned long policy; //进程的调度策略,有三种,实时进程:SCHED_FIFO,SCHED_RR;分时进程:SCHED_OTHER;
- struct mm_struct *mm; //进程内存管理信息
- int processor;
- /* * cpus_runnable is ~0 if the process is not running on any
- * CPU. It's (1 << cpu) if it's running on a CPU. This mask
- * is updated under the runqueue lock.
- * * To determine whether a process might run on a CPU, this
- * mask is AND-ed with cpus_allowed.
- * 若进程不在任何CPU上运行,cpus_runnable 的值是0,否则是1。这个值在运行 *队列被锁时更新;*/
- unsigned long cpus_runnable, cpus_allowed;
- /* * (only the 'next' pointer fits into the cacheline, but
- * that's just fine.)
- */
- struct list_head run_list; //指向运行队列的指针
- unsigned long sleep_time; //进程的睡眠时间
- struct task_struct *next_task, *prev_task; //用于将系统中所有的进程连成一个双向循环链表,其根是init_task.
- struct mm_struct *active_mm;
- struct list_head local_pages; //指向本地页面
- unsigned int allocation_order, nr_local_pages;
- /* task state */
- struct linux_binfmt *binfmt; //进程所运行的可执行文件的格式
- int exit_code, exit_signal;
- int pdeath_signal; /* The signal sent when the parent dies *///父进程终止是向子进程发送的信号
- /* ??? */
- unsigned long personality; //Linux可以运行由其他UNIX操作系统生成的符合iBCS2标准的程序
- int did_exec:1; //按POSIX要求设计的布尔量,区分进程正在执行从父进程中继承的代码,还是执行由execve装入的新程序代码
- pid_t pid; //进程标识符,用来代表一个进程
- pid_t pgrp; //进程组标识,表示进程所属的进程组
- pid_t tty_old_pgrp; //进程控制终端所在的组标识
- pid_t session; //进程的会话标识
- pid_t tgid;
- /* boolean value for session group leader */
- int leader; //标志,表示进程是否为会话主管
- /*
- * pointers to (original) parent process, youngest child, younger sibling,
- * older sibling, respectively. (p->father can be replaced with
- * p->p_pptr->pid)
- *///指针指向(原始的)父进程,孩子进程,比自己年轻的兄弟进程,比自己年长的兄弟进程
- //(p->father能被p->p_pptr->pid代替)
- struct task_struct *p_opptr, *p_pptr, *p_cptr, *p_ysptr, *p_osptr;
- struct list_head thread_group; //线程链表
- /* PID hash table linkage. *///进程散列表指针
- struct task_struct *pidhash_next; //用于将进程链入HASH表pidhash
- struct task_struct **pidhash_pprev;
- wait_queue_head_t wait_chldexit; /* for wait4() *///wait4()使用
- struct completion *vfork_done; /* for vfork() */// vfork() 使用
- unsigned long rt_priority; //实时优先级,用它计算实时进程调度时的weight值
- //it_real_value,it_real_incr用于REAL定时器,单位为jiffies。系统根据it_real_value //设置定时器的第一个终止时间。在定时器到期时,向进程发送SIGALRM信号,同时根据it_real_incr重置终止时间
- //it_prof_value,it_prof_incr用于Profile定时器,单位为jiffies。当进程运行时,不管在何种状态下,每个tick都使
- //it_prof_value值减一,当减到0时,向进程发送信号SIGPROF,并根据it_prof_incr重置时间
- //it_virt_value,it_virt_value用于Virtual定时器,单位为jiffies。当进程运行时,不管在何种状态下,每个tick都使
- //it_virt_value值减一,当减到0时,向进程发送信号SIGVTALRM,根据it_virt_incr重置初值。
- //Real定时器根据系统时间实时更新,不管进程是否在运行
- //Virtual定时器只在进程运行时,根据进程在用户态消耗的时间更新
- //Profile定时器在进程运行时,根据进程消耗的时(不管在用户态还是内核态)更新
- unsigned long it_real_value, it_prof_value, it_virt_value;
- unsigned long it_real_incr, it_prof_incr, it_virt_value;
- struct timer_list real_timer;//指向实时定时器的指针
- struct tms times; //记录进程消耗的时间,
- unsigned long start_time;//进程创建的时间
- long per_cpu_utime[NR_CPUS], per_cpu_stime[NR_CPUS]; //记录进程在每个CPU上所消耗的用户态时间和核心态时间
- /* mm fault and swap info: this can arguably be seen as either mm-specific or thread-specific */
- //内存缺页和交换信息:
- //min_flt, maj_flt累计进程的次缺页数(Copy on Write页和匿名页)和主缺页数(从映射文件或交换设备读入的页面数);
- //nswap记录进程累计换出的页面数,即写到交换设备上的页面数。
- //cmin_flt, cmaj_flt, cnswap记录本进程为祖先的所有子孙进程的累计次缺页数,主缺页数和换出页面数。在父进程
- //回收终止的子进程时,父进程会将子进程的这些信息累计到自己结构的这些域中
- unsigned long min_flt, maj_flt, nswap, cmin_flt, cmaj_flt, cnswap;
- int swappable:1; //表示进程的虚拟地址空间是否允许换出
- /* process credentials *////进程认证信息
- //uid,gid为运行该进程的用户的用户标识符和组标识符,通常是进程创建者的uid,gid //euid,egid为有效uid,gid
- //fsuid,fsgid为文件系统uid,gid,这两个ID号通常与有效uid,gid相等,在检查对于文件系统的访问权限时使用他们。
- //suid,sgid为备份uid,gid
- uid_t uid,euid,suid,fsuid;
- gid_t gid,egid,sgid,fsgid;
- int ngroups; //记录进程在多少个用户组中
- gid_t groups[NGROUPS]; //记录进程所在的组
- kernel_cap_t cap_effective, cap_inheritable, cap_permitted;//进程的权能,分别是有效位集合,继承位集合,允许位集合
- int keep_capabilities:1;
- struct user_struct *user;
- /* limits */
- struct rlimit rlim[RLIM_NLIMITS]; //与进程相关的资源限制信息
- unsigned short used_math; //是否使用FPU
- char comm[16]; //进程正在运行的可执行文件名
- /* file system info *///文件系统信息
- int link_count, total_link_count;
- struct tty_struct *tty; /* NULL if no tty 进程所在的控制终端,如果不需要控制终端,则该指针为空*/
- unsigned int locks; /* How many file locks are being held */
- /* ipc stuff *///进程间通信信息
- struct sem_undo *semundo; //进程在信号灯上的所有undo操作
- struct sem_queue *semsleeping; //当进程因为信号灯操作而挂起时,他在该队列中记录等待的操作
- /* CPU-specific state of this task *///进程的CPU状态,切换时,要保存到停止进程的
- task_struct中
- struct thread_struct thread;
- /* filesystem information文件系统信息*/
- struct fs_struct *fs;
- /* open file information *///打开文件信息
- struct files_struct *files;
- /* signal handlers *///信号处理函数
- spinlock_t sigmask_lock; /* Protects signal and blocked */
- struct signal_struct *sig; //信号处理函数,
- sigset_t blocked; //进程当前要阻塞的信号,每个信号对应一位
- struct sigpending pending; //进程上是否有待处理的信号
- unsigned long sas_ss_sp;
- size_t sas_ss_size;
- int (*notifier)(void *priv);
- void *notifier_data;
- sigset_t *notifier_mask;
- /* Thread group tracking */
- u32 parent_exec_id;
- u32 self_exec_id;
- /* Protection of (de-)allocation: mm, files, fs, tty */
- spinlock_t alloc_lock;
- /* journalling filesystem info */
- void *journal_info;
- };
在当前的linux版本中这些状态时互斥的,只能设置一种状态。
可运行状态(TASK—RUNNING),进程要么在cpu上执行,要么准备执行;
可中断的等待状态(TASK—INTERRUPTIBLE),进程在等待某个条件,一旦该条件成立可立即变为TASK—RUNNING;
不可中断的等待状态(TASK—UNINTERRUPTIBLE),即使等待的条件为真,该睡眠进程也不能改变它的状态,如设备驱动程序正在探测相应的硬件设备时,在设备探测完成前,设备驱动程序不可被中断,否则设备会处于不可预知的状态;
暂停状态(TASK—STOPPED),进程接受到SIGSTOP,SIGTSTP,SIGTTIN或SIGTTOU;
跟踪状态(TASK—TRACED),进程的执行由debugger程序暂停,当一个进程被另一个进程监控(如被另一个进程执行ptrace);
当进程的执行被终止时,进程的状态会变为以下两种状态中的一种,它可以存放在进程描述符的state字段中,也可以存放在exit—state字段中。
僵死状态(TASK—ZOMBIE),进程的执行被终止,但是父进程还没有发布wait4()或者waitpid()系统调用来返回有关死亡进程的信息。此时内核不能丢弃包含在死进程描述符中的数据,因为父进程可能还需要它。
僵死撤销状态(EXIT—DEAD),父进程发出wait4()或waitpid()系统调用。可以防止其他执行线程在同一个进程上执行wait类系统调用。
state字段的值通常用一个简单的赋值语句设置,如:p->state=TASK_—RUNNING,内核也可以用宏设置,可以确保编译程序不把赋值语句和其他指令混合,防止灾难性的后果。
标示一个进程:
一般使用32位进程描述符地址标示一个进程,进程描述符指针指向这些地址,内核对进程的大部分引用都是通过进程描述符指针进行的。
在类unix系统中,允许用户使用一个叫做进程标识符processID的数来标识进程,PID存放在进程描述符的pid字段中,且pid编号循环使用,内核通过一个pidmap—array位图来表示当前已分配的pid号和闲置的pid号。一个页框包含32768位,在32位体系结构中只需一页,在64位体系结构中,pid的上限可以扩展到4194303,此时需要为pid位图增加多个页.系统管理员可以通过往/proc/sys/kernel/pid—max这个文件中写入值来决定pid的上限。
一个多线程应用程序中的所有线程必须由相同的pid,即同一组中的线程由共通的pid。为此linux引入线程组的表示,一个线程组中的所有线程使用和该线程组的领头线程相同的pid,也就是该组中第一个轻量级进程的pid,它被存入进程描述符的tgid字段中,getpid()系统调用返回当前进程的tgid而不是pid,因此一个多线程应用程序的所有线程共享相同的pid。绝大多数进程都属于一个线程组,包含单一的成员;线程组的领头线程其tgid的值与pid的值相同,而getpid()系统调用对这类进程所起的作用和一般进程是一样的。
进程描述符处理:
内核要同时处理很多进程,并把进程描述符放在动态内存中。对每个进程,linux都是把两个不同的数据结构紧凑的放在一个单独为进程分配的存储区域中:1内核态的进程堆栈;2紧挨进程描述符的小数据结构thread—info,叫做线程描述符,这块存储区域大小通常位8192字节(2个页框),通常这块存储区连续,且第一个页框的起始地址是2的13次方的倍数。线程描述符驻留在该内存区的开始,而栈从末端向下增长。
esp寄存器是cpu栈指针,用来存放栈顶单元的地址。从用户态刚切换为内核态以后,进程的内核栈总是空的,esp寄存器指向这个栈的顶端,一旦写入数据,esp值就减小。由于thread_info结构是52字节,因此内核栈能扩展到8196-52=8144字节。
c语言使用下列的联合结构标示一个进程的线程描述符和内核栈
union thread_union{
struct thread_info thread_info;
unsigned long stack[2048];// 对4k的栈数组下标示1024
};
标示当前进程:
thread_info结构与内核态对战之间紧密结合的好处是:内核很容易从esp寄存器的值获得当前在cpu上正在运行进程的thread_info结构的地址。如果thread_union结构长度是8k,则内核屏蔽esp的低13位有效数字就可以获得thread_info结构的基地址。
进程常用的是进程描述符的地址而不是thread_info的地址,为此内核调用current宏,该宏本质上等价于current_thread_info->task,它产生如下汇编语言指令:
movl $0xffffe000,%ecx
andl %esp,%ecx
movl %ecx,p
因为task字段在thread_info结构中的偏移量为0,执行这三条指令后,p就是在cpu上运行进程的描述符指针。
对每个硬件处理器,仅通过检查栈就可以获得当前正确的进程。
进程链表:
进程链表把所有进程的描述符链接起来,它的本质是一个双向链表。每个task_struct结构都包含一个list_head结构的tasks字段,这个类型的prev和next字段分别指向前面和后面的task_struct元素。进程链表的头是init_task描述符,它是所谓的0进程(process 0)或者swapper进程的进程描述符。
有一个宏for_each_process,它的功能是扫描整个进程链表,
#define for_eack_process
for(p=&init_task;(p=list_entry(p->tasks.next,struct task_struct,tasks))!=&init_task)
选择进程运行:
实质是选择一个处于TASK_RUNNING状态的进程,linux 2.6开始建立多个可运行进程链表,每种进程优先权对应一个链表。每个task_struct描述符包含一个list_head类型的字段run_list,进程描述符的prio字段存放进程的动态优先权。
- 进程---------进程描述符(1)
- linux进程管理(1)---进程描述符
- 进程---------进程描述符(2)
- 进程与进程描述符(task_struct)
- task_struct(进程描述符)
- task_struct(进程描述符)
- Linux进程描述符
- 进程描述符
- task_struct(进程描述符)
- 进程描述符创建
- 进程管理—进程描述符(task_struct)
- 进程管理—进程描述符(task_struct)
- 进程管理—进程描述符(task_struct)
- Linux下进程描述(1)—进程控制块
- 进程—内存描述符(mm_struct)
- 进程描述
- 文件描述符与进程描述符
- Linux进程管理(1):进程描述和进程创建
- 计算Approximate Nearest Neighbors
- Clustering (4): Spectral Clustering
- Windows驱动开发WDM (4)- 缓冲区方式例子
- Facebook TimeLine 信息获取步驟
- flex与java集成
- 进程---------进程描述符(1)
- Ossimplanet编译笔记(VS2008)
- Android NDK学习 <三> Android.mk实例和NDK实用技巧
- MSSql技巧之快速得到表的记录总数
- 第一课 jaxws-webservice编程
- jdk-6u24-windows-i586/ia64/x64 区别
- MySQL-5.5.11 源码安装记录
- php中\r \r\n \t的区别
- phpcms网站搬家教程与经验