| 实验题目：shell-lab |
| 实验目的： 在本次实验中，我们需要构建一个简单的类Unix/Linux Shell。基于已经提供的“微Shell”框架tsh.c，完成部分函数和信号处理函数的编写工作。使用sdriver.pl可以评估你所完成的shell的相关功能。 |
| 实验环境： Ubuntu12.04 |
| 实验内容及操作步骤：
在本次实验中，我们需要做的就是填充如下几个函数的内容：
我们的tsh-shell应该有以下功能：
如何检查程序： 每一次修改好代码后都需要用make来重新编译更新我们的系统。 文件提供了16个跟踪文件（trace01-16.txt），通过这些文件结合shell驱动程序，我们来测试shell的正确性。编号较低的文件执行非常简单的测试，编号较高的测试执行更复杂的测试。 一些tips:
父级需要以这种方式阻止 SIGCHLD 信号，以避免在父级调用 addjob 之前子级被 sigchld 处理程序收割（并因此从作业列表中删除）的竞争条件。
解决方法如下：在fork之后，但在execve之前，子进程应该调用setpgid（0，0），这会将子进程放入一个新的进程组中，其组ID与子进程的PID相同。这将确保前台进程组中只有一个进程，即您的shell。当您键入ctrl-c时，shell应该捕获生成的SIGINT，然后将其转发到相应的前台作业（或者更准确地说，是包含前台作业的进程组）。 准备工作： 先用tar xvf shlab-handout.tar解压压缩包；在tsh.c文件中补充代码；利用make和16个test.txt文件进行测试。
1、void eval(char *cmdline)函数 函数功能： 用于评估用户刚输入的命令行。如果用户请求了内置命令（quit，jobs，bg或fg），则立即执行。 否则，fork一个子进程并在子进程的上下文中运行该作业。如果作业在前台运行，等待它终止然后返回。 参数： 形参是用户输入的命令行cmdline 。实参是argv , mask, SIG_UNBLOCK , argv[0] , environ。 代码： void eval(char *cmdline) { /* $begin handout */ char *argv[MAXARGS]; /* argv for execve() */ int bg; /* should the job run in bg or fg? */ pid_t pid; /* process id */ sigset_t mask; /* signal mask */
/* Parse command line */ bg = parseline(cmdline, argv); if (argv[0] == NULL) return; /* ignore empty lines */
if (!builtin_cmd(argv)) { /* 判断是否为内置命令 */
/* * This is a little tricky. Block SIGCHLD, SIGINT, and SIGTSTP * signals until we can add the job to the job list. This * eliminates some nasty races between adding a job to the job * list and the arrival of SIGCHLD, SIGINT, and SIGTSTP signals. */
if (sigemptyset(&mask) < 0)//block mask集合置空 unix_error("sigemptyset error"); if (sigaddset(&mask, SIGCHLD)) //添加SIGCHLD进mask集合 unix_error("sigaddset error"); if (sigaddset(&mask, SIGINT)) //添加SIGINT进集合 unix_error("sigaddset error"); if (sigaddset(&mask, SIGTSTP)) //添加SIGTSTP(来自终端的停止信号)进集合 unix_error("sigaddset error"); if (sigprocmask(SIG_BLOCK, &mask, NULL) < 0)//用mask更新BLOCK unix_error("sigprocmask error");
/* Create a child process */ if ((pid = fork()) < 0) unix_error("fork error");
/* * Child process */
if (pid == 0) { /* Child unblocks signals */ sigprocmask(SIG_UNBLOCK, &mask, NULL);//用mask删除SIG_BLOCK
/* Each new job must get a new process group ID so that the kernel doesn't send ctrl-c and ctrl-z signals to all of the shell's jobs */ if (setpgid(0, 0) < 0) //将创建新的进程组，进程组ID为调用进程ID unix_error("setpgid error");
/* Now load and run the program in the new job */ if (execve(argv[0], argv, environ) < 0) { printf("%s: Command not found\n", argv[0]); exit(0); } }
/* * Parent process */
/* Parent adds the job, and then unblocks signals so that the signals handlers can run again */ addjob(jobs, pid, (bg == 1 ? BG : FG), cmdline); sigprocmask(SIG_UNBLOCK, &mask, NULL);//还原Block
if (!bg) waitfg(pid);//前台进行 else printf("[%d] (%d) %s", pid2jid(pid), pid, cmdline);//后台进行 } /* $end handout */ return; } 处理流程： 第一步：定义各个变量。使用parseline()函数函数解析命令行，得到命令行参数。如果argv[0]=NULL，则无命令。 第二步：使用builtin_cmd()函数判断命令是否为内置命令，如果不是内置命令，则继续执行。 第三步：设置阻塞集合。先初始化mask为空集合，再将SIGCHLD , SIGINT ,SIGTSTP 信号加入阻塞集合。然后创建子进程。 第四步：阻塞SIGCHLD，防止子进程在父进程之前结束，防止addjob()函数错误地把（不存在的）子进程添加到作业列表中。 第五步：子进程中，先解除对SIG_CHLD的阻塞，再使用setpgid(0,0)创建一个虚拟的进程组，使子进程拥有自己唯一的进程组ID，目的是为了在键盘上键入Ctrl+C (Ctrl+Z)时，我们的后台子进程就不会从内核接收SIGINT (SIGTSTP)信号。该进程组ID表明其不和tsh进程在一个进程组。然后调用execve函数，执行相应的文件。 第六步：将job添加到job list，解除SIG_CHLD阻塞信号。判断进程是否为前台进程，如果是前台进程，调用waitfg()函数，等待前台进程，如果是后台进程，则打印出进程信息。 要点分析: 1.在键盘上键入Ctrl+C (Ctrl+Z)时，我们的后台子进程就不会从内核接收SIGINT (SIGTSTP)信号。 2.在执行addjob之前需要阻塞信号，防止addjob()函数错误地把（不存在的）子进程添加到作业列表中。 2. int builtin_cmd(char **argv)函数 函数功能： 如果用户键入了内置命令，则立即执行。 参数： 形参：传入的参数数组argv 。实参：argv[0] ，“quit” ，"&" ，“jobs” ，“bg” ，“fg”， argv，SIG_BLOCK ，mask ，prev ，NULL。 代码： int builtin_cmd(char **argv) { sigset_t mask, prev; sigfillset(&mask);//阻塞全部信号，为下面lishjobs调用全局变量jobs准备 char *cmd = argv[0];//第一个字符 if(cmd == NULL) //若为空，就直接返回，返回1表示不用进行if语句内包含的内容因为如果仅仅按下回车会使得strcmp失效 return 1; if(!strcmp(cmd, "&"))//若只单单有一个&字符，同上 return 1; if(!strcmp(cmd, "quit"))//若退出，则选择退出，并选用安全的退出函数 _exit(0); if(!strcmp(cmd, "jobs")){//jobs列出当前的进程 sigprocmask(SIG_BLOCK, &mask, &prev);//调用全局变量前需要阻塞全部信号 listjobs(jobs); sigprocmask(SIG_SETMASK, &prev, NULL);//恢复原来信号 return 1; } if(!strcmp(cmd, "bg") || !strcmp(cmd, "fg")){//交由do_bgfg函数处理 do_bgfg(argv); return 1; } return 0; /* not a builtin command */ } 处理流程： 函数需要根据传入的参数数组，判断用户键入的是否为内置命令，采取的办法就是比较argv[0]和内置命令，如果是内置命令，则跳到相应的函数，并且返回1，如果不是，则什么也不做，并且返回0。 其中，如果命令为quit，则直接退出；如果命令是内置的jobs命令，则调用listjobs()函数，打印job列表；如果是fg或是bg两条内置命令，则调用do_bgfg()函数来处理即可。 要点分析： 1.要注意如果用户仅仅按下回车键，那么在解析后argv的第一个变量将是一个空指针。如果用这个空指针去调用strcmp函数会引发segment fault。 2.因为jobs是全局变量，为了防止其被修改，需要阻塞全部信号，过程大致为（后面函数阻塞全部信号的做法与此基本一致）： 3. void do_bgfg(char **argv) 函数 函数功能： 执行内置bg和fg命令。 参数： 形参是传入的参数数组argv 。实参是argv[1] , argv[1][0] , jobs , pid , argv[1] , argv[0]。 代码： void do_bgfg(char **argv) { /* $begin handout */ struct job_t *jobp=NULL;
/* Ignore command if no argument */ if (argv[1] == NULL) { printf("%s command requires PID or %%jobid argument\n", argv[0]); return; }
/* Parse the required PID or %JID arg */ if (isdigit(argv[1][0])) { pid_t pid = atoi(argv[1]); if (!(jobp = getjobpid(jobs, pid))) { printf("(%d): No such process\n", pid); return; } } else if (argv[1][0] == '%') { int jid = atoi(&argv[1][1]); if (!(jobp = getjobjid(jobs, jid))) { printf("%s: No such job\n", argv[1]); return; } } else { printf("%s: argument must be a PID or %%jobid\n", argv[0]); return; }
/* bg command */ if (!strcmp(argv[0], "bg")) { if (kill(-(jobp->pid), SIGCONT) < 0) unix_error("kill (bg) error"); jobp->state = BG; printf("[%d] (%d) %s", jobp->jid, jobp->pid, jobp->cmdline); }
/* fg command */ else if (!strcmp(argv[0], "fg")) { if (kill(-(jobp->pid), SIGCONT) < 0) unix_error("kill (fg) error"); jobp->state = FG; waitfg(jobp->pid); } else { printf("do_bgfg: Internal error\n"); exit(0); } /* $end handout */ return; } 处理流程： 第一步：先判断fg或bg后是否有参数，如果没有，则忽略命令。 第二步：如果fg或bg后面只是数字，说明取的是进程号，获取该进程号后，使用getjobpid(jobs, pid)得到job；如果fg或bg后面是%加上数字的形式，说明%后面是任务号(第几个任务)，此时获取jid后，可以使用getjobjid(jobs, jid)得到job。 第三步：比较区分argv[0]是“bg”还是“fg”。如果是后台进程，则发送SIGCONT信号给进程组PID的每个进程，并且设置任务的状态为BG，打印任务的jid，pid和命令行；如果是前台进程，则发送SIGCONT信号给进程组PID的每个进程，并且设置任务的状态为FG，调用waitfg(jobp->pid)，等待前台进程结束。 要点分析： 1.函数主要是先判断fg后面是%+数字还是只有数字的形式，从而根据进程号pid或是工作组号jid来获取结构体job；然后在根据前台和后台进程的不同，执行相应的操作。 2. isdigit()函数判断是否为数字，不是数字返回0。 3. atoi()函数把字符串转化为整型数。 4. SIGCONT信号对应事件为：继续进程如果该进程停止。 4. void waitfg(pid_t pid) 函数 函数功能： 阻止直到进程pid不再是前台进程。 参数： 形参是前台进程pid。实参是mask，jobs。 代码： void waitfg(pid_t pid) { sigset_t mask; sigemptyset(&mask);//在挂起进程的过程中清空block以便信号能够响应 while(pid == fgpid(jobs)) {//前台工作的进程值比较 sigsuspend(&mask);//挂起进程 } return; } 处理流程： 函数主体是while循环语句，判断传入的pid是否为一个前台进程的pid，如果是，则一直循环，如果不是，则跳出循环。其中while循环内部使用sigsuspend()函数，暂时用mask替换当前的阻塞集合，然后挂起该进程，直到收到一个信号，选择运行一个处理程序或者终止该进程。 要点分析： 1.在while内部，如果使用的只是pause()函数，那么程序必须等待相当长的一段时间才会再次检查循环的终止条件，如果使用向nanosleep这样的高精度休眠函数也是不可接受的，因为没有很好的办法来确定休眠的间隔。但是PPT上示例代码却给出sleep(1),我：？？？。 2.在while循环语句之前，初始化mask结合为空，在while内部用SIG_SETMASK使block=mask，这样sigsuspend()才不会因为收不到SIGCHLD信号而永远睡眠。 5. void sigchld_handler(int sig) 函数 函数功能： 每当一个子进程终止(成为僵死进程)，或者因为接收到SIGSTOP或SIGTSTP信号而停止时，内核就向shell发送一个SIGCHLD。处理程序获取所有可用的僵死子进程，但不等待当前正在运行的任何其他子进程终止。 参数： 形参是sig，实参是status , WNOHANG | WUNTRACED , SIG_BLOCK , mask , prev, SIG_SETMASK。 代码： void sigchld_handler(int sig) { int olderrno = errno, status;//status 用于检查回收子进程的退出状态 sigset_t mask, prev;//用于阻塞全局共享数据结构 struct job_t *jobfirst;//方便后续删除 sigfillset(&mask); pid_t pid;//记录停止的子进程ID while((pid = waitpid(-1, &status, WNOHANG | WUNTRACED)) > 0){//立即返回，如果等待集合中的子进程都没有被停止或终止，则返回值为0；如果有一个停止或终止，则返回值为该子进程的PID sigprocmask(SIG_BLOCK, &mask, &prev);//删除进程时需要阻塞所有信号——引用了全局共享数据结构 jobfirst = getjobpid(jobs, pid);//根据PID寻找进程 if(WIFEXITED(status)) {//引起返回的子进程当前是正常停止的 deletejob(jobs, pid); } else if(WIFSIGNALED(status)){//因一个未被捕获的信号终止 printf("Job [%d] (%d) terminated by signal %d\n", jobfirst->jid, jobfirst->pid, WTERMSIG(status)); deletejob(jobs, pid); } else if(WIFSTOPPED(status)){//因为子进程停止而停止 jobfirst->state = ST; printf("Job [%d] (%d) stopped by signal %d\n", jobfirst->jid, jobfirst->pid, WSTOPSIG(status)); } fflush(stdout); sigprocmask(SIG_SETMASK, &prev, NULL);//恢复Block } errno = olderrno;//还原errno return; } 处理流程： 第一步：把每个信号都添加到mask阻塞集合中，设置olderrno = errno 。 第二步：在while循环中使用waitpid(-1, &status, WNOHANG | WUNTRA CED))，其中，目的是尽可能回收子进程，其中WNOHANG | WUNTRACED表示立即返回，如果等待集合中没有进程被中止或停止返回0，否则孩子返回进程的pid。 第三步：在循环中阻塞信号，并且使用getjobpid()函数，通过pid找到job 。 第四步：通过waitpid在status中放上的返回子进程的状态信息，判断子进程的退出状态。如果引起返回的子进程当前是停止的，那么WIFSTOPPED(status)就返回真，此时只需要将pid找到的job的状态改为ST，并且按照示例程序输出的信息，将job的jid，pid以及导致子进程停止的信号的编号输出即可。如果子进程是因为一个未被捕获的信号终止的，那么WIFSIGNALED(status)就返回真，此时同样按照示例程序输出的信息，将job的jid，pid以及导致子进程终止的信息的编号输出即可，因为此时进程是中止的的进程，所以还需要deletejob()将发出SIGCHLD信号的将其直接回收。 第五步：清空缓冲区，解除阻塞，恢复errno。 要点分析： 1.while循环来避免信号阻塞的问题，循环中使用waitpid()函数，以尽可能多的回收僵尸进程。但是使用while可能会让waitpid等待后台还在进行的进程结束，但如果使用一次if可能会导致信号累加的问题，例如多个后台程序同时结束的情况。然后PPT上建议使用一次waitpid，示例代码却又将其用在了while循环判断条件。考虑到函数的目的是要获取所有可用的僵死进程，故而采用while循环。 2.调用deletejob()函数时，因为jobs是全局变量，因此需要阻塞信号。 3.通过waitpid在status中放上的返回子进程的状态信息，判断子进程的退出状态。WIFSIGNALED判断子进程是否因为一个未被捕获的信号中止的，WIFSTOPPED判断引起返回地子进程当前是否为停止的。WIFEXITED判断是否是正常返回。 6. void sigint_handler(int sig) 函数和void sigchld_handler(int sig) 函数 函数功能： 前者：当用户在键盘上键入Ctrl+C时，内核向shell发送一个SIGINT。捕获它并将其发送到前台作业。 后者：每当用户在键盘上键入Ctrl+Z时，内核都会向shell发送一个SIGTSTP。捕获它并通过发送一个SIGTSTP来挂起前台作业。 参数： 形参是sig，实参是SIG_BLOCK , mask , prev, SIG_SETMASK。 代码： void sigint_handler(int sig) { pid_t pid; sigset_t mask, prev; int olderrno = errno; sigfillset(&mask); sigprocmask(SIG_SETMASK, &mask, &prev);//日常…… pid = fgpid(jobs);//获取前台进程组 sigprocmask(SIG_SETMASK, &prev, NULL); if(pid != 0) kill(-pid, SIGINT);//发给前台进程组信号 errno = olderrno; return; } void sigtstp_handler(int sig) { pid_t pid; sigset_t mask, prev; int olderrno = errno; sigfillset(&mask); sigprocmask(SIG_SETMASK, &mask, &prev);//日常…… pid = fgpid(jobs);//获取前台进程组 sigprocmask(SIG_SETMASK, &prev, NULL); if(pid != 0) kill(-pid, SIGTSTP);//发给前台进程组信号 errno = olderrno; return; } 处理流程： 第一步：将每个信号添加至mask阻塞集合，设置olderrno = errno。 要点分析： jobs为全局共享数据结构，需要进行信号阻塞后对它进行调用，然后需还原信号阻塞。发送信号的时候需要对整个进程组进行。
tsh和tshref进行对比，相同则说明结果正确。
——————————————————————————————————————————
——————————————————————————————————————————
——————————————————————————————————————————
——————————————————————————————————————————
——————————————————————————————————————————
——————————————————————————————————————————
—————————————————————————————————————————— 测试结果显示正确。 四、收获与体会 在本次实验中，我直到了shell接口的一些用法，对于信号处理相关的知识也更熟练了。 |
08-20
1027
1027
07-16
2万+
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
