進程控制塊,英文名(Processing Control Block),簡稱 PCB 。
進程控制塊是系統為了管理進程設置的一個專門的數據結構,主要表示進程狀態。
每一個進程都對應一個PCB來維護進程相關的信息;
在Linux中,PCB結構為task_struct;
task_struct是Linux內核的一種數據結構,它會被裝載到RAM里并且包含進程的信息,每個進程都把它的信息放在task_struct這個數據結構里。
task_struct結構圖:
?task_struct描述:
1.進程狀態:是調度和兌換的依據
linux進程的狀態 | |
內核表示 | 含義 |
TASK_RUNNING | 可運行 |
TASK_INTERRUPTIBLE | 可中斷的等待狀態 |
TASK_UNINTERRUPTIBLE | 不可中斷的等待狀態 |
TASK_ZOMBIE | 僵死 |
TASK_STOPPED | 暫停 |
TASK_SWAPPING | 換入/換出 |
2.標識符:描述本進程的唯一標識符,用來區別其它進程
每個進程都有一個唯一的標識符,內核通過這個標識符來識別不同的進程,同時,進程標識符PID也是內核提供給用戶程序的接口,用戶程序通過PID對進程發號施令。PID是32位的無符號整數,它被順序編號:新創建進程的PID通常是前一個進程的PID加1。然而,為了與16位硬件平臺的傳統Linux系統保持兼容,在Linux上允許的最大PID號是32767,當內核在系統中創建第32768個進程時,就必須重新開始使用已閑置的PID號。
各種標識符 | |
域名 | 含義 |
pid | 進程標識符 |
ppid | 父進程 |
uid、gid | 用戶標識符、組標識符 |
euid、egid | 有效用戶標識符、有效組標識符 |
suid、sgid | 備份用戶標識符、備份組標識符 |
fsuid、fsgid | 文件系統用戶標識符、文件系統組標識符 |
3.進程調度信息
調度程序利用這部分信息決定系統中哪個進程應該優先運行,并結合進程的狀態信息保證系統運轉的公平和高效。這一部分信息通常包括進程的類別(普通進程還是實時進程)、進程的優先級(priority)等等
進程調度信息 | |
域名 | 含義 |
need_resched | 調度標志 |
nice | 靜態優先級 |
counter | 動態優先級 |
policy | 調度策略 |
rt_priority | ?實時優先級 |
當need_resched被設置時,在“下一次的調度機會”就調用調度程序schedule()。?counter代表進程剩余的時間片,是進程調度的主要依據,也可以說是進程的動態優先級,因為這個值在不斷地減少;nice是進程的靜態優先級,同時也代表進程的時間片,用于對counter賦值,可以用nice()系統調用改變這個值;policy是適用于該進程的調度策略,實時進程和普通進程的調度策略是不同的;rt_priority只對實時進程有意義,它是實時進程調度的依據。
? ?進程調度的策略 | ||
名稱 | 解釋 | 適用范圍 |
SCHED_OTHER | ?其它調度 | ?普通進程 |
?SCHED_FIFO | 先來先服務調度? | ?實時進程 |
?SCHED_RR | 時間片輪轉調度? |
4.程序計數器:程序中即將被執行的下一條指令的地址
5.內存指針:包括程序代碼和進程相關數據指針,還有和其他進程共享的內存塊的指針
6.與處理器相關的上下文數據:程序執行時處理器的寄存器中的數據
7.I/O狀態信息:包括顯示的I/O請求,分配給進程的I/O設備和被進程使用的文件列表
8.記賬信息:可以包括處理器時間總和,使用的時鐘數總和、時間限制、記賬號等
struct task_struct {volatile long state; /* -1 unrunnable, 0 runnable, >0 stopped *//*表示進程的當前狀態:TASK_RUNNING:正在運行或在就緒隊列run-queue中準備運行的進程,實際參與進程調度。TASK_INTERRUPTIBLE:處于等待隊列中的進程,待資源有效時喚醒,也可由其它進程通過信號(signal)或定時中斷喚醒后進入就緒隊列run-queue。TASK_UNINTERRUPTIBLE:處于等待隊列中的進程,待資源有效時喚醒,不可由其它進程通過信號(signal)或定時中斷喚醒。TASK_ZOMBIE:表示進程結束但尚未消亡的一種狀態(僵死狀態)。此時,進程已經結束運行且釋放大部分資源,但尚未釋放進程控制塊。TASK_STOPPED:進程被暫停,通過其它進程的信號才能喚醒。導致這種狀態的原因有二,或者是對收到SIGSTOP、SIGSTP、SIGTTIN或SIGTTOU信號的反應,或者是受其它進程的ptrace系統調用的控制而暫時將CPU交給控制進程。TASK_SWAPPING: 進程頁面被交換出內存的進程。*/ unsigned long flags; //進程標志,與管理有關,在調用fork()時給出int sigpending; //進程上是否有待處理的信號mm_segment_t addr_limit; //進程地址空間,區分內核進程與普通進程在內存存放的位置不同/*用戶線程空間地址: 0..0xBFFFFFFF。內核線程空間地址: 0..0xFFFFFFFF */struct exec_domain *exec_domain; //進程執行域volatile long need_resched; //調度標志,表示該進程是否需要重新調度,若非0,則當從內核態返回到用戶態,會發生調度unsigned long ptrace;int lock_depth; //鎖深度long counter; //進程的基本時間片,在輪轉法調度時表示進程當前還可運行多久,在進程開始運行是被賦為priority的值,以后每隔一個tick(時鐘中斷)遞減1,減到0時引起新一輪調 度。重新調度將從run_queue隊列選出counter值最大的就緒進程并給予CPU使用權,因此counter起到了進程的動態優先級的作用long nice; //靜態優先級unsigned long policy; //進程的調度策略,有三種,實時進程:SCHED_FIFO,SCHED_RR,分時進程:SCHED_OTHER //在Linux 中, 采用按需分頁的策略解決進程的內存需求。task_struct的數據成員mm 指向關于存儲管理的mm_struct結構。struct mm_struct *mm; //進程內存管理信息int has_cpu, processor;unsigned long cpus_allowed;struct list_head run_list; //指向運行隊列的指針unsigned long sleep_time; //進程的睡眠時間//用于將系統中所有的進程連成一個雙向循環鏈表,其根是init_task//在Linux 中所有進程(以PCB 的形式)組成一個雙向鏈表,next_task和prev_task是鏈表的前后向指針struct task_struct *next_task, *prev_task;struct mm_struct *active_mm; //active_mm 指向活動地址空間。struct linux_binfmt *binfmt; //進程所運行的可執行文件的格式int exit_code, exit_signal;int pdeath_signal; //父進程終止是向子進程發送的信號unsigned long personality;int dumpable:1;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; //線程鏈表
//用于將進程鏈入HASH表,系統進程除了鏈入雙向鏈表外,還被加入到hash表中struct task_struct *pidhash_next;struct task_struct **pidhash_pprev; wait_queue_head_t wait_chldexit; //供wait4()使用struct semaphore *vfork_sem; //供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_incr;struct timer_list real_timer; //指向實時定時器的指針struct tms times; //記錄進程消耗的時間unsigned long start_time; //進程創建的時間long per_cpu_utime[NR_CPUS], per_cpu_stime[NR_CPUS];//記錄進程在每個CPU上所消耗的用戶態時間和核心態時間//內存缺頁和交換信息://min_flt, maj_flt累計進程的次缺頁數(Copyon 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;struct tty_struct *tty; //進程所在的控制終端,如果不需要控制終端,則該指針為空unsigned int locks; /* How many file locks are being held *///進程間通信信息struct sem_undo *semundo; //進程在信號量上的所有undo操作struct sem_queue *semsleeping; //當進程因為信號量操作而掛起時,他在該隊列中記錄等待的操作struct thread_struct thread; //進程的CPU狀態,切換時,要保存到停止進程的task_struct中struct fs_struct *fs; //文件系統信息,fs保存了進程本身與VFS(虛擬文件系統)的關系信息struct files_struct *files; //打開文件信息//信號處理函數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;spinlock_t alloc_lock; //用于申請空間時用的自旋鎖。自旋鎖的主要功能是臨界區保護};