导语:这是篇读书笔记,每次重读CSAPP都有新的认知,尤其是在进入了后台通道之后才感受到每天和进程打交道的感觉是如此深刻。
0x00 What is Process?
[ system structure ]
任何情况下,处理器检测到event发生,通过异常表(exception table)跳转到专门处理这类事件的操作系统子程序(exception handler)。
异步异常由事件产生,同步异常是执行一条指令的直接产物。
类别包含中断(异步),陷阱(同步),故障(同步),终止(同步)。
有高达256种不同的异常类型,如出发错误(0)、一般保护故障(13)、缺页(14)、机器检查(18)、操作系统定义的异常(32-127,129-255)、系统调用(0x80)。
我们常见的段故障(Segmentation fault),是一般保护故障(异常13),通常是因为一个程序引用了一个未定义的虚拟存储器区域,或者因为程序试图写一个只读的文本段。
[ Examples of popular system calls ]
[ Process address space ]
0x01 101 Inside Process
如何控制进程?
PID
pid > 0
#include <sys/types.h> // for pid_t#include <unistd.h>
pid_t getpid(void); // 获取进程IDpid_t getppid(void); // 获取父进程ID
Creating and Terminating Process
从程序角度来看,进程总处于以下三种状态:
#include <sys/types.h>#include <unistd.h>/* 创建子进程* 返回:子进程=0,父进程=子进程PID,出错=-1*/pid_t fork(void);
#include <stdlib.h>void exit(int status);
父进程通过调用fork创建一个新的运行子进程,最大的区别在于不同的PID。
int main() { pid_t pid; int x = 1;
pid = fork(); // 在此处分裂出了两条时间线! if (pid == 0) {// 子进程 printf("child: x=%d\n", ++x); exit(0); } // 父进程 printf("parent: x=%d\n", --x); exit(0);
return 0;}
out: parent: x=0 child: x=2
child |————x=2————father ——————————x=0———— fork exit
Reap Child Process
进程终止时,保持位已终止状态,直到被父进程回收(reap)。当父进程回收已终止的子进程,内核将子进程的退出状态传递给父进程,然后抛弃已终止的进程,此刻进程不复存在。
僵尸进程(zombie):一个终止了但还未被回收的进程。但是如果父进程没有回收就终止了,则内核安排init进程(PID=1)回收僵尸进程。
#include <sys/types.h>#include <sys/wait.h>
/* 进程可以调用waitpid等待子进程终止或者结束。* 默认options=0,挂起调用进程,直到它等待集合中的一个子进程终止。如果等待集合中的一个进程在刚调用的时刻就已经终止了,那么waitpid立即返回。返回已终止的子进程PID,并去除该子进程。
*输入参数pid:pid>0,等待集合就是一个单独的子进程,进程ID等于pid。pid=-1,等待集合是由父进程所有的子进程组成。
*输入参数options:WNOHANGE:等待集合中任何子进程都还没有终止,立即返回0;默认行为还是挂起调用进程直到子进程终止。WUNTRACED:挂起调用进程执行,直到集合中有一个进程终止或停止。返回该进程PID。WNOHANGE|WUNTRACED:立刻返回,0=如果没有终止或停止的子进程;PID=终止或停止的子进程PID。
*输入参数status:WIFEXITED:True=子进程是通过return或者exit终止的;WEXITSTATUS:返回exit状态,只有WIFEXITED=True时被定义;WIFSIGNALED:True=子进程是因为一个未被捕获的信号终止的;WTERMSIG:返回导致子进程终止信号量,只有WIFSIGNALED=True被定义;WIFSTOPPED:True=返回的子进程是停止的;WSTOPSIG:返回引起子进程停止的信号的数量,只有WIFSTOPPED=True被定义;
返回:成功=子进程PID;if WNOHANG=0;其他错误=-1(errno=ECHILD,没有子进程;errno=EINTR,被一个信号中断)*/pid_t waitpid(pid_t pid, int *status, int options);pid_t wait(int *status); //等价于waitpid(-1, &status, 0);
Sleep
#include <unistd.h>
// 返回:seconds left to sleepunsigned int sleep(unsigned int secs);
// 让调用函数休眠,直到收到一个信号// 返回:-1int pause(void);
Loading and Running Programs
execve函数在当前进程的上下文中加载并运行一个新的程序,覆盖当前进程的地址空间,但并没有创建一个新进程,进程PID没有改变。
#include <unistd.h>// 返回:成功=不返回;出错=-1int execve(const char *filename, const char *argv[], const char *envp[]);// 程序主入口:int main(int argc, char **argv, char **envp);int main(int argc, char *argv[], char *envp[]);
Signal
[ Linux Signal(`man 7 signal`) ]
信号传递到目的进程包括两个步骤:1)发送;2)接收。
Sending Signal
#include <unistd.h>
// 返回:调用进程的进程组IDpid_t getpgrp(void);// 返回:成功=1,错误=-1int setpgid(pid_t pid, pid_t pgid);
[ 前台进程子进程和父进程具有相同的进程组ID。]
#include <signal.h>// 输入参数pid:// pid>0:发送SIGKILL给进程pid// pid<0:发送SIGKILL给进程组abs(pid)// 返回:成功=0,失败=-1int kill(pid_t pid, int sig);
#include <unistd.h>// 发送SIGALRM给调用进程,如果secs位0,则不会调度alarm。任何情况,对alarm调用都将取消任何pending alarm,并返回pending alarm在被发送前还剩下的秒数。// 返回:前一次alarm剩余的秒数,0=以前没有设定alarmunsigned int alarm(unsigned int secs);
/* 定时1s触发alarm handler,5s结束 */#include <unistd.h>#include <stdio.h>#include <stdlib.h>
void handler(int sig) { static int beeps = 0; printf("BEEP\n"); if (++beeps < 5) { alarm(1); } else { printf("BOOM!\n"); exit(0); }}
int main() { signal(SIGALRM, handler); alarm(1); for(;;); exit(0);}
Receiving Signals
wtf:当异常处理程序返回时,准备转移控制权给进程p时,会检查非被阻塞的待处理信号的集合(pending&~blocked)if 集合为空: 进程p的逻辑控制流下一跳指令else: 选择某个最小信号k,强制p接收信号k goto wtf
每个信号类型预定义的默认行为(查看Figure8.25):
#include <signal.h>
// 定义信号处理函数(signal handler)// 输入int为信号量typedef void (*sighandler_t)(int);// 输入函数sighandler_t:// handler=SIG_IGN,忽略类型为signum的信号;// handler=SIG_DFL,重置类型为signum信号的行为。//// 返回:成功=指向前次处理程序指针,出错=SIG_ERR(不设置errno)sighandler_t signal(int signum, sighandler_t handler); // installing the handler
/* ctrl-c中断sleep,并打印睡眠时间 */#include <unistd.h>#include <stdlib.h>#include <stdio.h>#include <signal.h>
void handler(int sig) {} // 改变SIGINT处理函数
int snooze(unsigned int sec) { int left_sleep_sec = sleep(sec); printf("Slept for %d of %d secs.\tUser hits ctrl-c after %d seconds\n", left_sleep_sec, sec, sec-left_sleep_sec);}
int main(int argc, char *argv[]) { if (SIG_ERR == signal(SIGINT, handler)) { exit(-1); }
unsigned int sleep_sec = 0; if (argc > 1) { sleep_sec = atoi(argv[1]); } else { exit(0); } printf("sleep for %d seconds\n", sleep_sec); snooze(sleep_sec); exit(0);}
Signal Handling Issues
当程序需要捕获多个信号时,问题产生了。
Explicitly Blocking and Unblocking Signals
#include <signal.h>
// how = SIG_BLOCK, blocked=blocked | set// how = SIG_UNBLOCK, blocked=blocked &~ set// how = SIG_SETMASK, blocked = setint sigprocmask(int how, const sigset_t *set, sigset_t *oldset); int sigemptyset(sigset_t *set);// 将每个信号添加到setint sigfillset(sigset_t *set);// 添加signum到setint sigaddset(sigset_t *set, int signum);// 从set中删除signumint sigdelset(sigset_t *set, int signum);//Returns: 0 if OK, −1 on error
int sigismember(const sigset_t *set, int signum);//Returns: 1 if member, 0 if not, −1 on error
Nonlocal Jump
作用允许从一个深层嵌套的函数调用中立即返回。
另一个作用是使一个信号处理程序分支到一个特殊的位置sigsetjmp/siglongjmp。
#include <setjmp.h>
int setjmp(jmp_buf env);int sigsetjmp(sigjmp_buf env, int savesigs);// Returns: 0 from setjmp, nonzero from longjmps
void longjmp(jmp_buf env, int retval);void siglongjmp(sigjmp_buf env, int retval);// Never returns
jmp_buf env;rc=setjmp(env); // 保存当前调用环境if(rc == 0) dosomething();else if (rc == 1) dosomething1(); // 如果else if (rc == 2) dosomething2();
int dosomething() { longjmp(buf,1); // 跳转到setjmp,返回1 // longjmp(buf,2); // 跳转到setjmp,返回2}
操作进程工具
STRACE:打印一个正在运行的程序和它的子程序调用的每个系统调用的轨迹。
PS:列出当前系统中的进程(包括僵尸进程)。
TOP:打印关于当前进程资源使用的信息。
PMAP:显示进程的存储器映射。
/proc:一个虚拟文件系统,以ASCII输出大量内核数据结构的内容。如cat /proc/loadavg,观察Linux系统上的当前的平均负载。