linux进程概念

一、 调研进程的调度算法.

1. 先来先服务 （FCFS，first come first served） 
   在所有调度算法中，最简单的是非抢占式的FCFS算法。 
   算法原理：进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队，谁第一个排，谁就先被执行，在它执行的过程中，不会中断它。当其他人也想进入内存被执行，就要排队等着，如果在执行过程中出现一些事，他现在不想排队了，下一个排队的就补上。此时如果他又想排队了，只能站到队尾去。 
   算法优点：易于理解且实现简单，只需要一个队列(FIFO)，且相当公平 
   算法缺点：比较有利于长进程，而不利于短进程，有利于CPU 繁忙的进程，而不利于I/O 繁忙的进程

2. 最短作业优先（SJF, Shortest Job First） 
   短作业优先（SJF, Shortest Job First）又称为“短进程优先”SPN(Shortest Process Next)；这是对FCFS算法的改进，其目标是减少平均周转时间。 
   算法原理：对预计执行时间短的进程优先分派处理机。通常后来的短进程不抢先正在执行的进程。 
   算法优点：相比FCFS 算法，该算法可改善平均周转时间和平均带权周转时间，缩短进程的等待时间，提高系统的吞吐量。 
   算法缺点：对长进程非常不利，可能长时间得不到执行，且未能依据进程的紧迫程度来划分执行的优先级，以及难以准确估计进程的执行时间，从而影响调度性能。

3. 最高响应比优先法(HRRN，Highest Response Ratio Next) 
   最高响应比优先法(HRRN，Highest Response Ratio Next)是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短，而SJF方式只考虑执行时间而未考虑等待时间的长短。因此，这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。这样，即使是长作业，随着它等待时间的增加，W / T也就随着增加，也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。 
   算法原理：响应比R定义如下： R =(W+T)/T = 1+W/T 
   其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。 
   算法优点：由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF法，从而采用HRRN方式时其吞吐量将小于采用SJF 法时的吞吐量。 
   算法缺点：由于每次调度前要计算响应比，系统开销也要相应增加。

4. 时间片轮转算法（RR，Round-Robin） 
   该算法采用剥夺策略。时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法，又称RR调度。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。 
   算法原理：让就绪进程以FCFS 的方式按时间片轮流使用CPU 的调度方式，即将系统中所有的就绪进程按照FCFS 原则，排成一个队列，每次调度时将CPU 分派给队首进程，让其执行一个时间片，时间片的长度从几个ms 到几百ms。在一个时间片结束时，发生时钟中断，调度程序据此暂停当前进程的执行，将其送到就绪队列的末尾，并通过上下文切换执行当前的队首进程，进程可以未使用完一个时间片，就出让CPU（如阻塞）。 
   算法优点：时间片轮转调度算法的特点是简单易行、平均响应时间短。 
   算法缺点：不利于处理紧急作业。在时间片轮转算法中，时间片的大小对系统性能的影响很大，因此时间片的大小应选择恰当 
   怎样确定时间片的大小：

   时间片大小的确定 
   1.系统对响应时间的要求 
   2.就绪队列中进程的数目 
   3.系统的处理能力

5. 多级反馈队列(Multilevel Feedback Queue) 
   多级反馈队列调度算法是一种CPU处理机调度算法，UNIX操作系统采取的便是这种调度算法。 
   多级反馈队列调度算法描述： 
   　　1、进程在进入待调度的队列等待时，首先进入优先级最高的Q1等待。 
   　　2、首先调度优先级高的队列中的进程。若高优先级中队列中已没有调度的进程，则调度次优先级队列中的进程。例如：Q1,Q2,Q3三个队列，只有在Q1中没有进程等待时才去调度Q2，同理，只有Q1,Q2都为空时才会去调度Q3。 
   　　3、对于同一个队列中的各个进程，按照时间片轮转法调度。比如Q1队列的时间片为N，那么Q1中的作业在经历了N个时间片后若还没有完成，则进入Q2队列等待，若Q2的时间片用完后作业还不能完成，一直进入下一级队列，直至完成。 
   　　4、在低优先级的队列中的进程在运行时，又有新到达的作业，那么在运行完这个时间片后，CPU马上分配给新到达的作业（抢占式）。 
   　　在多级反馈队列调度算法中，如果规定第一个队列的时间片略大于多数人机交互所需之处理时间时，便能够较好的满足各种类型用户的需要。

二、调研task_struct结构体, 理解结构体中的各个字段的含义.

    在Linux下输入grep -r1 "struct task_struct" /usr/include查找task_struct在哪个.h中，查找到其在sched.h中，在vi /usr/include/linux/sched.h查找到其结构体的定义，再来深入研究其字段含义。??????????

task_struct  //进程描述符

Struct  task_struct

{

1、支持对称多处理器方式(SMP)时的数据成员

(1)int processor;  //进程正在使用的CPU

(2)int last_processor;  //进程最后一次使用的CPU

(3)int lock_depth;  //上下文切换时系统内核锁的深度

2、其他数据成员

(1)unsigned short used_math;  //是否使用MPU

(2)char comm[16];  //进程正在运行的可执行文件的文件名

(3)struct rlimit rlim[RLIM_NLIMITS];  //结构rlimit用于资源管理，定义在linux/include/linux/resource.h中，成员共有两项：rlim_cur是资源的当前最大数目；rlim_max是资源可有的最大数目。

(4)int errno;  //最后一次出错的系统调用错误号，0表示无错误。系统调用返回时，全程量也拥有该错误。

(5)long debugreg[8];  //保存INTEL CPU调试寄存器的值，在ptrace系统调用中使用。

(6)struct exec_domain *exec_domain;  //Linux可以运行由80386平台其它UNIX操作系统生成的符合iBCS2标准的程序。关于此类程序与Linux程序差异的消息就由exec_domain结构保存。

(7)unsigned long personality;  //Linux 可以运行由80386平台其它UNIX操作系统生成的符合iBCS2标准的程序。 Personality进一步描述进程执行的程序属于何种UNIX平台的“个性”信息。通常有PER_Linux、PER_Linux_32BIT、 PER_Linux_EM86、PER_SVR3、PER_SCOSVR3、PER_WYSEV386、PER_ISCR4、PER_BSD、 PER_XENIX和PER_MASK等，

(8)struct linux_binfmt *binfmt;  //指向进程所属的全局执行文件格式结构，共有a。out、script、elf和java等四种。结构定义在include/linux/binfmts.h中(core_dump、load_shlib(fd)、load_binary、use_count)。

(9)int exit_code，exit_signal;  //引起进程退出的返回代码exit_code，引起错误的信号名exit_signal。

(10)int dumpable:1;  //布尔量，表示出错时是否可以进行memory dump。

(11)int did_exec:1;  //按POSIX要求设计的布尔量，区分进程是正在执行老程序代码，还是在执行execve装入的新代码。

(12) int tty_old_pgrp;  //进程显示终端所在的组标识。

(13) struct tty_struct *tty;  //指向进程所在的显示终端的信息。如果进程不需要显示终端，如0号进程，则该指针为空。结构定义在include/linux/tty.h中。

(14) struct wait_queue *wait_chldexit;  //在进程结束时，或发出系统调用wait4后，为了等待子进程的结束，而将自己(父进程)睡眠在该队列上。结构定义在include/linux/wait.h中。

3、调度数据成员

(1) volatile long states;  //表示进程的当前状态:

ASK_RUNNING:正在运行或在就绪队列run-queue中准备运行的进程，实际参与进程调度。

TASK_INTERRUPTIBLE:处于等待队列中的进程，待资源有效时唤醒，也可由其它进程通过信号(signal)或定时中断唤醒后进入就绪队列run-queue。

TASK_UNINTERRUPTIBLE:处于等待队列中的进程，待资源有效时唤醒，不可由其它进程通过信号(signal)或定时中断唤醒。

TASK_ZOMBIE:表示进程结束但尚未消亡的一种状态(僵死状态)。此时，进程已经结束运行且释放大部分资源，但尚未释放进程控制块。

TASK_STOPPED:进程被暂停，通过其它进程的信号才能唤醒。导致这种状态的原因有二，或者是对收到SIGSTOP、SIGSTP、SIGTTIN或SIGTTOU信号的反应，或者是受其它进程的ptrace系统调用的控制而暂时将CPU交给控制进程。

TASK_SWAPPING: 进程页面被交换出内存的进程。

(2) unsigned long flags;  //进程标志:

PF_ALIGNWARN 打印“对齐”警告信息。

PF_PTRACED 被ptrace系统调用监控。

PF_TRACESYS 正在跟踪。

PF_FORKNOEXEC 进程刚创建，但还没执行。

PF_SUPERPRIV 超级用户特权。

PF_DUMPCORE dumped core。

PF_SIGNALED 进程被信号(signal)杀出。

PF_STARTING 进程正被创建。

PF_EXITING 进程开始关闭。

PF_USEDFPU 该进程使用FPU(SMP only)。

PF_DTRACE delayed trace (used on m68k)。

(3)long priority;  //进程优先级。 Priority的值给出进程每次获取CPU后可使用的时间(按jiffies计)。优先级可通过系统调用sys_setpriorty改变(在kernel/sys.c中)。

(4)unsigned long rt_priority;  //rt_priority 给出实时进程的优先级，rt_priority+1000给出进程每次获取CPU后可使用的时间(同样按jiffies计)。

(5)long counter;  //在轮转法调度时表示进程当前还可运行多久。在进程开始运行是被赋为priority的值，以后每隔一个tick(时钟中断)递减1，减到0时引起新一轮调 度。重新调度将从run_queue队列选出counter值最大的就绪进程并给予CPU使用权，因此counter起到了进程的动态优先级的作用 (priority则是静态优先级)。

(6)unsigned long policy;  //该进程的进程调度策略，可以通过系统调用sys_sched_setscheduler()更改(见kernel/sched.c)。调度策略有:

SCHED_OTHER 0 非实时进程，基于优先权的轮转法(round robin)。
SCHED_FIFO 1 实时进程，用先进先出算法。
SCHED_RR 2 实时进程，用基于优先权的轮转法。
4、信号处理
(1) unsigned long signal; //进程接收到的信号。每位表示一种信号，共32种。置位有效。
(2) unsigned long blocked;  //进程所能接受信号的位掩码。置位表示屏蔽，复位表示不屏蔽。
(3) struct signal_struct *sig;  //因为signal和blocked都是32位的变量，Linux最多只能接受32种信号。对每种信号，各进程可以由PCB的sig属性选择使用自定义的处理 函数，或是系统的缺省处理函数。指派各种信息处理函数的结构定义在include/linux/sched.h中。
5、进程队列指针
(1)struct task_struct *next_task，*prev_task; //所有进程(以PCB的形式)组成一个双向链表。next_task和就是链表的前后指针。链表的头和尾都是init_task(即0号进程)。
(2)struct task_struct *next_run，*prev_run;  //由正在运行或是可以运行的，其进程状态均为TASK_RUNNING的进程所组成的一个双向循环链表，即run_queue就绪队列。该链表的前后向指针用next_run和prev_run，链表的头和尾都是init_task(即0号进程)。

(3)struct task_struct *p_opptr，*p_pptr;和struct task_struct *p_cptr，*p_ysptr，*p_osptr;  //以上分别是指向原始父进程(original parent)、父进程(parent)、子进程(youngest child)及新老兄弟进程(younger sibling，older sibling)的指针

6、进程标识

(1) unsigned short uid，gid;  //uid和gid是运行进程的用户标识和用户组标识。

(2) int groups[NGROUPS];  //与多数现代UNIX操作系统一样，Linux允许进程同时拥有一组用户组号。在进程访问文件时，这些组号可用于合法性检查。

(3) unsigned short euid，egid; //euid 和egid又称为有效的uid和gid。出于系统安全的权限的考虑，运行程序时要检查euid和egid的合法性。通常，uid等于euid，gid等于 egid。有时候，系统会赋予一般用户暂时拥有root的uid和gid(作为用户进程的euid和egid)，以便于进行运作。

(4) unsigned short fsuid，fsgid;  //fsuid 和fsgid称为文件系统的uid和gid，用于文件系统操作时的合法性检查，是Linux独特的标识类型。它们一般分别和euid和egid一致，但在 NFS文件系统中NFS服务器需要作为一个特殊的进程访问文件，这时只修改客户进程的fsuid和fsgid。

(5) unsigned short suid，sgid;  //suid和sgid是根据POSIX标准引入的，在系统调用改变uid和gid时，用于保留真正的uid和gid。

(6) int pid，pgrp，session;  //进程标识号、进程的组织号及session标识号，相关系统调用(见程序kernel/sys.c)有sys_setpgid、sys_getpgid、sys_setpgrp、sys_getpgrp、sys_getsid及sys_setsid几种。

(7) int leader;//是否是session的主管，布尔量。

7、 时间数据成员

(1) unsigned long timeout;  //用于软件定时，指出进程间隔多久被重新唤醒。采用tick为单位。

(2) unsigned long it_real_value，it_real_iner;  //用于itimer(interval timer)软件定时。采用jiffies为单位，每个tick使it_real_value减到0时向进程发信号SIGALRM，并重新置初值。初值由 it_real_incr保存。具体代码见kernel/itimer.c中的函数it_real_fn()。

(3) struct timer_list real_timer;  //一种定时器结构(Linux共有两种定时器结构，另一种称作old_timer)。数据结构的定义在include/linux/timer.h中，相关操作函数见kernel/sched.c中add_timer()和del_timer()等。

(4) unsigned long it_virt_value，it_virt_incr;  //关于进程用户态执行时间的itimer软件定时。采用jiffies为单位。进程在用户态运行时，每个tick使it_virt_value减1，减到0时 向进程发信号SIGVTALRM，并重新置初值。初值由it_virt_incr保存。具体代码见kernel/sched.c中的函数 do_it_virt()。

(5) unsigned long it_prof_value，it_prof_incr;  //同样是 itimer软件定时。采用jiffies为单位。不管进程在用户态或内核态运行，每个tick使it_prof_value减1，减到0时向进程发信号 SIGPROF，并重新置初值。初值由it_prof_incr保存。 具体代码见kernel/sched.c中的函数do_it_prof。

(6) long utime，stime，cutime，cstime，start_time;  //以上分别为进程在用户态的运行时间、进程在内核态的运行时间、所有层次子进程在用户态的运行时间总和、所有层次子进程在核心态的运行时间总和，以及创建该进程的时间。

8、 信号量数据成员

(1) struct sem_undo *semundo;  //进程每操作一次信号量，都生成一个对此次操作的undo操作，它由sem_undo结构描述。这些属于同一进程的undo操作组成的链表就由semundo 属性指示。当进程异常终止时，系统会调用undo操作。sem_undo的成员semadj指向一个数据数组，表示各次undo的量。结构定义在 include/linux/sem.h。

(2) struct sem_queue *semsleeping;  //每一信号量集合对应一个sem_queue等待队列(见include/linux/sem.h)。进程因操作该信号量集合而阻塞时，它被挂到semsleeping指示的关 于该信号量集合的sem_queue队列。反过来，semsleeping。sleeper指向该进程的PCB。

9、 进程上下文环境

(1) struct desc_struct *ldt;  //进程关于CPU段式存储管理的局部描述符表的指针，用于仿真WINE Windows的程序。其他情况下取值NULL，进程的ldt就是arch/i386/traps.c定义的default_ldt。

(2) struct thread_struct tss;  //任务状态段，其内容与INTEL CPU的TSS对应，如各种通用寄存器.CPU调度时，当前运行进程的TSS保存到PCB的tss，新选中进程的tss内容复制到CPU的TSS。结构定义在include/linux/tasks.h中。

(3) unsigned long saved_kernel_stack;  //为MS-DOS的仿真程序(或叫系统调用vm86)保存的堆栈指针。

(4) unsigned long kernel_stack_page;  //在内核态运行时，每个进程都有一个内核堆栈，其基地址就保存在kernel_stack_page中。

10、 文件系统数据成员

(1) struct fs_struct *fs;  //fs 保存了进程本身与VFS的关系消息，其中root指向根目录结点，pwd指向当前目录结点，umask给出新建文件的访问模式(可由系统调用umask更 改)，count是Linux保留的属性。

struct files_struct *files;  //files包含了进程当前所打开的文件(struct file *fd[NR_OPEN])。在Linux中，一个进程最多只能同时打开NR_OPEN个文件。而且，前三项分别预先设置为标准输入、标准输出和出错消息输出文件。 

(3) int link_count;  //文件链(link)的数目。

11、 内存数据成员

(1) struct mm_struct *mm;  //在linux 中，采用按需分页的策略解决进程的内存需求。task_struct的数据成员mm指向关于存储管理的mm_struct结构。其中包含了一个虚存队列 mmap，指向由若干vm_area_struct描述的虚存块。同时，为了加快访问速度，mm中的mmap_avl维护了一个AVL树。在树中，所有的 vm_area_struct虚存块均由左指针指向相邻的低虚存块，右指针指向相邻的高虚存块。 结构定义在include/linux/sched.h中。

12、页面管理

(1) int swappable:1;  //进程占用的内存页面是否可换出。swappable为1表示可换出。

(2) unsigned long swap_address;  //虚存地址比swap_address低的进程页面，以前已经换出或已换出过，进程下一次可换出的页面自swap_address开始。

(3)unsigned long min_flt，maj_flt;  //该 进程累计的minor缺页次数和major缺页次数。

(4) unsigned long nswap;  //该进程累计换出的页面数。

(5) unsigned long cmin_flt，cmaj_flt，cnswap;  //以本进程作为祖先的所有层次子进程的累计换入页面、换出页面计数。

(6) unsigned long old_maj_flt，dec_flt;

(7) unsigned long swap_cnt;  //下一次信号最多可换出的页数。

13. 进程队列的全局变量

(1) current;  //当前正在运行的进程的指针，在SMP中则指向CPU组中正被调度的CPU的当前进程.

(2) struct task_struct init_task;  //即0号进程的PCB，是进程的“根”，始终保持初值INIT_TASK。

(3) struct task_struct *task[NR_TASKS];  //进程队列数组，规定系统可同时运行的最大进程数(见kernel/sched.c)。NR_TASKS定义在include/linux/tasks.h 中，值为512。每个进程占一个数组元素(元素的下标不一定就是进程的pid)，task[0]必须指向init_task(0号进程)。可以通过 task[]数组遍历所有进程的PCB。但Linux也提供一个宏定义for_each_task()，它通过next_task遍历所有进程的PCB。

(4) unsigned long volatile jiffies;  //Linux的基准时间。系统初始化时清0，以后每隔10ms由时钟中断服务程序do_timer()增1。

(5) int need_resched;  //重新调度标志位。当需要Linux调度时置位。在系统调用返回前(或者其它情形下)，判断该标志是否置位。置位的话，马上调用schedule进行CPU调度。

(6) unsigned long intr_count;  //记录中断服务程序的嵌套层数。正常运行时，intr_count为0。当处理硬件中断、执行任务队列中的任务或者执 行bottom half队列中的任务时，intr_count非0。这时，内核禁止某些操作，例如不允许重新调度。

三、使用代码模拟实现孤儿进程的场景.

  一个父进程退出，而它的一个或多个子进程还在运行，那么那些子进程将成为孤儿进程。孤儿进程将被init进程(进程号为1)所收养，并由init进程对它们完成状态收集工作。

六、 练习使用setenv, export等环境变量相关的函数和命令. 

1. 概念：在操作系统中用来指定操作系统运行环境的一些参数，环境变量通常具有特殊用途，在系统中通常具有全局特性。 
2.常见的环境变量： 
PATH:指定命令的搜索路径。 
HOME：指定用户的主工作目录。 
HISTSIAZE:保存历史命令记录的条数。 
SHELL：当前的Shell，它的值通常是 /bin/bash. 

3.查看环境变量：echo $NAME:NAME为环境变量名称。

4.环境变量有关的命令： 
echo：显示某个环境变量值。 
export：设置一个新的环境变量。 
env：显示所有环境变量。 
unset:清除环境变量。 

putenv:在程序中创建环境变量

setenv:设置环境变量的内容

getenv:获取环境变量的内容