浅析进程和task_struct
来源:互联网 发布:python 绝技 目录 编辑:程序博客网 时间:2024/05/29 16:07
首先我们得了解什么是进程和task_struct,下面我们先看看进程的概念:
1.进程的概念
进程是程序一次动态的执行过程(程序一般是以物理文件的形式储存在硬盘等存储媒介中),进程可以看成是在内存中正在运行的程序。进程=程序段+数据段+进程控制块(看下文)。
我们从以下两个方面看进程:
从操作系统来看:进程是程序的一个执行实例,进程是正在执行的程序,进程是能分配处理机并且由处理机执行的实体。被加载到内存的程序都是进程,进程有很多状态(linux下有执行;睡眠;暂停;死亡;僵尸等)
从内核来看:进程担当分配系统资源(包括内存等)的实体。进程的两个基本元素是程序代码和与代码相关联的数据集。
2.进程控制块
为了描述进程的信息,我们引入了进程控制块这个数据结构。
每个进程在内核中都有一个进程控制块(PCB)来维护进程相关的信息,linux下的PCB–task_struct结构体。
那么进程控制块的作用到底是什么呢?
比如在单处理机系统中,我们每次只能执行一个进程,我们怎么知道在执行哪个进程呢?执行完这个进程又要去执行哪个进程呢?又或者一个进程被中断,执行完别的进程之后再来执行这个进程,又怎么实现呢?所以就需要进程控制块来保存进程信息。
那我们就来看看linux下的进程控制块(task_struct结构体的内容)
通过以上简单的分析,我们得出进程控制块至少应该包含进程标识(PID),进程优先级(PRI),进程中的程序的地址。当操作系统要去调度某进程去执行时,要从该进程的PCB中查询进程的优先级和现行状态;当系统调度到某个进程时,要根据PCB中保存的现行信息先去回复系统调用,然后再去修改进程的状态,根据程序的地址,找到程序的位置,并开始执行;当进程由于某个原因被中断时,就必须把目前状态保存在PCB中,并记录下一条指令的地址。由此可见PCB对进程的重要性
3.task_struct(结构体)对数据成员分类为:
centos6.5环境下task_struct的定义位置(/usr/include/linux/sched.h)
1)进程状态:volatile long state
state的可能取值:
#define TASK_RUNNING 0//进程要么正在执行,要么准备执行#define TASK_INTERRUPTIBLE 1 //可中断的睡眠,可以通过一个信号唤醒#define TASK_UNINTERRUPTIBLE 2 //不可中断睡眠,不可以通过信号进行唤醒#define __TASK_STOPPED 4 //进程停止执行#define __TASK_TRACED 8 //进程被追踪/* in tsk->exit_state */ #define EXIT_ZOMBIE 16 //僵尸状态的进程,表示进程被终止,但是父进程还没 有获取它的终止信息,比如进程有没有执行完等信息。 #define EXIT_DEAD 32 //进程的最终状态,进程死亡。/* in tsk->state again */ #define TASK_DEAD 64 //死亡#define TASK_WAKEKILL 128 //唤醒并杀死的进程#define TASK_WAKING 256 //唤醒进程
2)进程标识
pid_t pid;//进程的唯一标识pid_t tgid;// 线程组的领头线程的pid成员的值
pid是进程的唯一标识,范围(0~32767),可以表示32768个进程。在Linux系统中,一个线程组的所有线程使用和该线程组的领头线程相同的PID,并被存放在tgid成员中。(线程是程序运行的最小单位,进程是程序运行的基本单位。)
3)进程的内核栈
void *stack;//用来维护进程的内核栈。
linux内核是通过以下的结构体来表示进程的内核栈:
union thread_union { struct thread_info thread_info; unsigned long stack[THREAD_SIZE/sizeof(long)];};
4)进程的标记
unsigned int flags; //进程的标志信息#define PF_ALIGNWARN 0x00000001 /* Print alignment warning msgs */ /* Not implemented yet, only for 486*/#define PF_STARTING 0x00000002 /* being created */#define PF_EXITING 0x00000004 /* getting shut down */#define PF_EXITPIDONE 0x00000008 /* pi exit done on shut down */#define PF_VCPU 0x00000010 /* I'm a virtual CPU */#define PF_FORKNOEXEC 0x00000040 /* forked but didn't exec */#define PF_MCE_PROCESS 0x00000080 /* process policy on mce errors */#define PF_SUPERPRIV 0x00000100 /* used super-user privileges */#define PF_DUMPCORE 0x00000200 /* dumped core */#define PF_SIGNALED 0x00000400 /* killed by a signal */#define PF_MEMALLOC 0x00000800 /* Allocating memory */#define PF_FLUSHER 0x00001000 /* responsible for disk writeback */#define PF_USED_MATH 0x00002000 /* if unset the fpu must be initialized before use */#define PF_FREEZING 0x00004000 /* freeze in progress. do not account to load */#define PF_NOFREEZE 0x00008000 /* this thread should not be frozen */#define PF_FROZEN 0x00010000 /* frozen for system suspend */#define PF_FSTRANS 0x00020000 /* inside a filesystem transaction */#define PF_KSWAPD 0x00040000 /* I am kswapd */#define PF_OOM_ORIGIN 0x00080000 /* Allocating much memory to others */#define PF_LESS_THROTTLE 0x00100000 /* Throttle me less: I clean memory */#define PF_KTHREAD 0x00200000 /* I am a kernel thread */#define PF_RANDOMIZE 0x00400000 /* randomize virtual address space */#define PF_SWAPWRITE 0x00800000 /* Allowed to write to swap */#define PF_SPREAD_PAGE 0x01000000 /* Spread page cache over cpuset */#define PF_SPREAD_SLAB 0x02000000 /* Spread some slab caches over cpuset */#define PF_THREAD_BOUND 0x04000000 /* Thread bound to specific cpu */#define PF_MCE_EARLY 0x08000000 /* Early kill for mce process policy */#define PF_MEMPOLICY 0x10000000 /* Non-default NUMA mempolicy */#define PF_MUTEX_TESTER 0x20000000 /* Thread belongs to the rt mutex tester */#define PF_FREEZER_SKIP 0x40000000 /* Freezer should not count it as freezeable */#define PF_FREEZER_NOSIG 0x80000000 /* Freezer won't send signals to it */
5)进程之间的关系
struct task_struct *real_parent; /* real parent process */ struct task_struct *parent; /* recipient of SIGCHLD, wait4() reports */ struct list_head children; /* list of my children */ struct list_head sibling; /* linkage in my parent's children list */ struct task_struct *group_leader; /* threadgroup leader */
real_parent指向其父进程,如果创建它的父进程不再存在,则指向PID为1的init进程。
parent指向其父进程,当它终止时,必须向它的父进程发送信号。它的值通常与 real_parent相同。
children表示链表的头部,链表中的所有元素都是它的子进程(进程的子进程链表)。
sibling用于把当前进程插入到兄弟链表中(进程的兄弟链表)。
group_leader指向其所在进程组的领头进程。
6)进程调度信息
int prio, static_prio, normal_prio; unsigned int rt_priority; const struct sched_class *sched_class; struct sched_entity se; struct sched_rt_entity rt; unsigned int policy;
static_prio用于保存静态优先级,可以通过nice系统调用来进行修改。
rt_priority用于保存实时优先级。
normal_prio的值取决于静态优先级和调度策略。
prio用于保存动态优先级。
policy表示进程的调度策略,目前主要有以下五种:
#define SCHED_NORMAL 0//按照优先级进行调度(有些地方也说是CFS调度器)#define SCHED_FIFO 1//先进先出的调度算法#define SCHED_RR 2//时间片轮转的调度算法#define SCHED_BATCH 3//用于非交互的处理机消耗型的进程#define SCHED_IDLE 5//系统负载很低时的调度算法#define SCHED_RESET_ON_FORK 0x40000000
7)时间数据成员
cputime_t utime, stime, utimescaled, stimescaled; cputime_t gtime; cputime_t prev_utime, prev_stime;//记录当前的运行时间(用户态和内核态) unsigned long nvcsw, nivcsw; //自愿/非自愿上下文切换计数 struct timespec start_time; //进程的开始执行时间 struct timespec real_start_time; //进程真正的开始执行时间 unsigned long min_flt, maj_flt; struct task_cputime cputime_expires;//cpu执行的有效时间 struct list_head cpu_timers[3];//用来统计进程或进程组被处理器追踪的时间 struct list_head run_list; unsigned long timeout;//当前已使用的时间(与开始时间的差值) unsigned int time_slice;//进程的时间片的大小 int nr_cpus_allowed;
8)信号处理信息
struct signal_struct *signal;//指向进程信号描述符 struct sighand_struct *sighand;//指向进程信号处理程序描述符 sigset_t blocked, real_blocked;//阻塞信号的掩码 sigset_t saved_sigmask; /* restored if set_restore_sigmask() was used */ struct sigpending pending;//进程上还需要处理的信号 unsigned long sas_ss_sp;//信号处理程序备用堆栈的地址 size_t sas_ss_size;//信号处理程序的堆栈的地址
9)文件系统信息
/* filesystem information */ struct fs_struct *fs;//文件系统的信息的指针/* open file information */ struct files_struct *files;//打开文件的信息指针
4.task_struct成员定义
struct task_struct {volatile long state; //说明了该进程是否可以执行,还是可中断等信息unsigned long flags; //Flage 是进程号,在调用fork()时给出int sigpending; //进程上是否有待处理的信号mm_segment_t addr_limit; //进程地址空间,区分内核进程与普通进程在内存存放的位置不同 //0-0xBFFFFFFF for user-thead //0-0xFFFFFFFF for kernel-thread//调度标志,表示该进程是否需要重新调度,若非0,则当从内核态返回到用户态,会发生调度volatile long need_resched;int lock_depth; //锁深度long nice; //进程的基本时间片//进程的调度策略,有三种,实时进程:SCHED_FIFO,SCHED_RR, 分时进程:SCHED_OTHERunsigned long policy;struct mm_struct *mm; //进程内存管理信息int processor;//若进程不在任何CPU上运行, cpus_runnable 的值是0,否则是1 这个值在运行队列被锁时更新unsigned long cpus_runnable, cpus_allowed;struct list_head run_list; //指向运行队列的指针unsigned long sleep_time; //进程的睡眠时间//用于将系统中所有的进程连成一个双向循环链表, 其根是init_taskstruct task_struct *next_task, *prev_task;struct mm_struct *active_mm;struct list_head local_pages; //指向本地页面 unsigned int allocation_order, nr_local_pages;struct linux_binfmt *binfmt; //进程所运行的可执行文件的格式int exit_code, exit_signal;int pdeath_signal; //父进程终止时向子进程发送的信号unsigned long personality;//Linux可以运行由其他UNIX操作系统生成的符合iBCS2标准的程序int did_exec:1; pid_t pid; //进程标识符,用来代表一个进程pid_t pgrp; //进程组标识,表示进程所属的进程组pid_t tty_old_pgrp; //进程控制终端所在的组标识pid_t session; //进程的会话标识pid_t tgid;int leader; //表示进程是否为会话主管struct task_struct *p_opptr,*p_pptr,*p_cptr,*p_ysptr,*p_osptr;struct list_head thread_group; //线程链表struct task_struct *pidhash_next; //用于将进程链入HASH表struct task_struct **pidhash_pprev;wait_queue_head_t wait_chldexit; //供wait4()使用struct completion *vfork_done; //供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重置初值。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; //进程创建的时间//记录进程在每个CPU上所消耗的用户态时间和核心态时间long per_cpu_utime[NR_CPUS], per_cpu_stime[NR_CPUS]; //内存缺页和交换信息://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; //表示进程的虚拟地址空间是否允许换出//进程认证信息//uid,gid为运行该进程的用户的用户标识符和组标识符,通常是进程创建者的uid,gid//euid,egid为有效uid,gid//fsuid,fsgid为文件系统uid,gid,这两个ID号通常与有效uid,gid相等,在检查对于文件//系统的访问权限时使用他们。//suid,sgid为备份uid,giduid_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;struct rlimit rlim[RLIM_NLIMITS]; //与进程相关的资源限制信息unsigned short used_math; //是否使用FPUchar comm[16]; //进程正在运行的可执行文件名 //文件系统信息int link_count, total_link_count;//NULL if no tty 进程所在的控制终端,如果不需要控制终端,则该指针为空struct tty_struct *tty;unsigned int locks;//进程间通信信息struct sem_undo *semundo; //进程在信号灯上的所有undo操作struct sem_queue *semsleeping; //当进程因为信号灯操作而挂起时,他在该队列中记录等待的操作//进程的CPU状态,切换时,要保存到停止进程的task_struct中struct thread_struct thread; //文件系统信息struct fs_struct *fs; //打开文件信息struct files_struct *files; //信号处理函数spinlock_t sigmask_lock;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;u32 parent_exec_id;u32 self_exec_id;spinlock_t alloc_lock;void *journal_info;};
【虚拟内存中的用户进程】
【小结】
- 浅析进程和task_struct
- 进程和task_struct
- 浅析task_struct结构体
- 浅析task_struct结构体
- 浅析task_struct结构体
- 进程控制块(task_struct)
- 进程的 task_struct
- Linux进程—task_struct
- linux进程PCB--task_struct
- task_struct与进程关系
- [linux]进程 task_struct
- task_struct(进程描述符)
- Linux - 进程管理task_struct
- 初探进程及task_struct
- 进程及task_struct
- 进程控制块task_struct
- 进程task_struct结构体
- 浅谈进程与task_struct
- android采集应用打开次数和cpu信息
- LeetCode-547. Friend Circles(JAVA)朋友圈数量
- 剑指offer 和为S的连续正数序列
- c语言实现简单的三子棋
- 用php判断当前时间是否在每天的某一时间区域内,比如: 9:00-18:00
- 浅析进程和task_struct
- Python if 语句
- bzoj 2762 树状数组
- 《APUE》读书笔记—第八章进程控制
- TP-GAN 让图像生成再获突破,根据单一侧脸生成正面逼真人脸
- Python selenium 三种等待方式详解
- python的sorted用法
- 微信小程序的简单登录
- [LeetCode]122. Best Time to Buy and Sell Stock II