CSAPP-Lab5_shelllab

置顶 hachiwar

已于 2024-06-27 13:26:27 修改

阅读量877

点赞数 29

CC 4.0 BY-SA版权

分类专栏： CSAPP_Lab 文章标签：开发语言汇编 linux c语言

于 2024-06-27 13:23:38 首次发布

本文链接：https://blog.csdn.net/2401_84974736/article/details/140010981

CSAPP_Lab 专栏收录该内容

5 篇文章

订阅专栏

Lab5 Shell Lab : Writing Your Own Unix Shell

任务（完成tsh.c列出的剩下的空函数）：

函数实现 + 实现代码分析

void eval(char *cmdline)：

int builtin_cmd(char **argv)：

void do_bgfg(char **argv)：

void waitfg(pid_t pid)：

void sigchld_handler(int sig)：

void sigint_handler(int sig)：

void sigtstp_handler(int sig)：

总结

任务（完成tsh.c列出的剩下的空函数）：

/* Here are the functions that you will implement */
void eval(char *cmdline)：解析并执行命令。
int builtin_cmd(char **argv)：检测命令是否为内置命令quit、fg、bg、jobs。
void do_bgfg(char **argv)：实现bg、fg命令。
void waitfg(pid_t pid)：等待前台命令执行完成。
    
void sigchld_handler(int sig)：处理SIGCHLD信号，即子进程停止或终止。
void sigint_handler(int sig)：处理SIGINT信号，即来自键盘的中断ctrl-c。
void sigtstp_handler(int sig)：处理SIGTSTP信号，即终端停止信号ctrl-z。

函数实现 + 实现代码分析

void eval(char *cmdline)：

/*eval-评估用户刚刚输入的命令行
   如果用户已请求内置命令（退出，作业，bg或fg），则立即执行该命令。 
   否则，请派生一个子进程并在该子进程的上下文中运行该作业。 
   如果作业在前台运行，请等待其终止然后返回。 
   注意：每个子进程必须具有唯一的进程组ID，
   以便当我们在键盘上键入ctrl-c（ctrl-z）时，
   我们的后台子进程不会从内核接收SIGINT（SIGTSTP）。
*/

思路：

eval的参数cmdline是从命令行输入的一串字符，结尾是换行符\n，所以在输出cmdline是自带换行的。

实验提供了函数parseline，用于解析cmdline中的每个参数，返回一个int值bg代表后台作业（结尾是&符号的时候），随后利用builtin_cmd判断是否为内置指令，是的话在其中执行，返回1；不是的话返回0，之后再fork + execve调用可执行文件。注意到需要对不存在的可执行文件做异常处理，打印Command not found，并且指定子进程的进程组id为自身setgpid(0, 0)，从而保证前台进程组只有我们的shell。

由于我们维护一个全局的job_t类型数组jobs，并在每次创建作业后调用addjob保存作业的信息到jobs当中。但是由于我们将要在sigchld_handler中对jobs数组做某些操作，比如使用deletejob。为了保证addjob和deletejob的顺序，我们必须阻塞SIGCHLD 从fork进程之前到完成了addjob之后，才允许进程接收SIGCHLD。

代码如下：

/* 
 * eval - Evaluate the command line that the user has just typed in
 * 
 * If the user has requested a built-in command (quit, jobs, bg or fg)
 * then execute it immediately. Otherwise, fork a child process and
 * run the job in the context of the child. If the job is running in
 * the foreground, wait for it to terminate and then return.  Note:
 * each child process must have a unique process group ID so that our
 * background children don't receive SIGINT (SIGTSTP) from the kernel
 * when we type ctrl-c (ctrl-z) at the keyboard.  
*/
void eval(char *cmdline) 
{
    /*初始化各变量以及信号阻塞集合*/
    char *argv[MAXARGS];//execve ()的参数列表
    int bf;//job是在 bg 还是 fg 进行？
    pid_t pid;//储存当前前台pid
    sigset_t mask_all, mask_one, prev_one;
 
    bf=parseline(cmdline,argv);//bg:1  fg:0
 
    //若命令行为空
    if (argv[0] == NULL)
        return;
    sigfillset(&mask_all); //把每个信号都添加到mask_all集合中
    sigemptyset(&mask_one); //初始化mask_one集合为空集合
    sigaddset(&mask_one, SIGCHLD);//把SIGCHLD添加进mask_one中
 
    //控制SIGCHID handler何时执行
    sigprocmask(SIG_BLOCK, &mask_one, &prev_one);//阻塞SIGCHLD
    if(!builtin_cmd(argv)){//如果不是内置命令
        //区分子进程和父进程
        if((pid=fork())==0){//子进程
            sigprocmask(SIG_SETMASK, &prev_one, NULL);//取消对SIGCHLD的阻塞
            setpgid(0,0);//创建一个新的进程组，其进程组ID与当前子进程pid一样，并将当前子进程加入该进程组
            if(execve(argv[0],argv,environ)<0){
                printf("%s: Command not found\n",argv[0]);
                exit(0);
            }
        }
 
        //父进程
        sigprocmask(SIG_BLOCK, &mask_all, NULL); //阻塞所有信号
        addjob(jobs, pid, bf+1, cmdline); //把子进程加入作业列表 fg:1 bg:2
        sigprocmask(SIG_SETMASK, &prev_one, NULL);//取消对所有信号的阻塞，当前阻塞的信号集合为SIGCHLD
 
        if(!bf){//如果是前台作业，则父进程需要等待其终止
            waitfg(pid);//阻塞到前台作业变成后台/被回收为止
        }else{
            printf("[%d] (%d) %s",pid2jid(pid),pid,cmdline);//找到pid对应的jid,按照给定格式输出
        }
    }
    return;
}

int builtin_cmd(char **argv)：

/*内置cmd：识别并解释内置命令：quit，fg，bg和jobs。*/

思路：

内置指令包括四个：

jobs 列出所有状态的任务（除已经结束了暂停的也要列）

bg使一个后台任务（暂停或者正在运行）重新后台启动

fg使一个任务重新运行并前台运行

quit直接退出程序

进行如下处理：

quit：直接终止shell所在进程
jobs：实验已经给我们写好了listjobs，直接调
bg和fg：识别出来后就丢进do_bgfg里，另外再处理

代码如下：

/* 
 * builtin_cmd - If the user has typed a built-in command then execute
 *    it immediately.  
 */
int builtin_cmd(char **argv) 
{
    if(!strcmp(argv[0],"quit")) exit(0);//quit命令
    else if(!strcmp(argv[0],"&")) return 1;//&表示的后台
    else if(!strcmp(argv[0],"fg")||!strcmp(argv[0],"bg")){//以fg,bg表示的前后台
        do_bgfg(argv);
        return 1;
    }
    else if(!strcmp(argv[0],"jobs")){//处理jobs
        listjobs(jobs);
        return 1;
    }
    return 0;     /* not a builtin command */
}

void do_bgfg(char **argv)：

/*bg <job>命令通过向其发送SIGCONT信号重新启动<job>，然后在后台运行它。 <job>参数可以是PID或JID。
fg <job>命令通过向其发送SIGCONT信号来重新启动<job>，然后在前台运行它。 <job>参数可以是PID或JID。*/

思路：

先解析参数有没有%，然后决定是使用getjobjid还是getjobpid确认作业是否存在，区分是fg函数还是bg函数，判断是使用的jid还是pid，并解析出id，使用getjob函数找到该作业，向该作业发送一个SIGCONT信号，用于让被停止（例如，因为接收到了 SIGSTOP、SIGTSTP、SIGTTIN 信号）的进程或进程组继续运行，然后判断是fg命令否，是的话就用将要实现的waitfg等待该进程执行完，是bg的话输出信息。

代码如下：

/* 
 * do_bgfg - Execute the builtin bg and fg commands
 */
void do_bgfg(char **argv) 
{
    struct job_t *j;
    int id;
 
    if(argv[1] == NULL){//1:后面不跟任何东西
    	printf("%s command requires PID or %%jobid argument\n", argv[0]);
    	return;
    }
    if(sscanf(argv[1], "%%%d", &id) > 0){//4：后面为%数字，看看是不是作业jid
        j = getjobjid(jobs, id);
        
        if(j != NULL){
            kill(-(j->pid),SIGCONT);//发送SIGCONT给进程组|pid|里每个进程,重新启动<job>
            if(strcmp(argv[0],"bg")==0){//bg <job>命令:在后台运行它
                j->state=BG;
                printf("[%d] (%d) %s",j->jid, j->pid, j->cmdline);
            }else if(strcmp(argv[0],"fg") == 0){//fg<job>命令:在前台运行它
                j->state = FG;
                waitfg(j->pid);
            }
        }else{
    	    printf("%s: No such job\n", argv[1]);
        }
    }else if(sscanf(argv[1], "%d", &id) > 0){//3：后面为纯数字，则看是不是进程pid
    	printf("(%d): No such process\n", id);
    	return;
    }else{//2：后面所跟既不为纯数字也不为%数字
    	printf("%s: argument must be a PID or %%jobid\n", argv[0]);
    }
    return;
}

void waitfg(pid_t pid)：

/*用sigsuspend，根据子进程是否结束，发出SIG_CHILD来决定是否返回。*/

思路：

文档中建议了waitfg中使用一个循环，用sigsuspend，根据子进程是否结束，发出SIG_CHILD来决定是否返回。

代码如下：

/* 
 * waitfg - Block until process pid is no longer the foreground process
 */
void waitfg(pid_t pid)
{
    sigset_t mask;
    sigemptyset(&mask);
 
    //看看是否到了要停止阻塞的时候
    if(pid==0) return;
    else{
        while(pid==fgpid(jobs))//fgpid:返回当前前台作业的pid,如果没有这样的作业，返回0
            sigsuspend(&mask);
    }
    return;
}

/* Signal handlers */

void sigchld_handler(int sig)：

/*sigchld_handler-每当子作业终止（成为僵尸）或由于接收到SIGSTOP或SIGTSTP信号而停止时，内核都会将SIGCHLD发送到外壳。处理程序会收割所有可用的僵死子进程，但不等待其他任何正在运行的子进程终止。*/

思路：

处理sigchld信号。这个信号是一个由操作系统向父进程发送的信号，用于通知父进程其子进程的状态已经改变。状态改变可能包括子进程终止、停止或者继续运行，这里我们只需要处理暂停和终止使用waitpid等待所有子进程，如果有任意的子进程状态改变了，那就处理判断是正常退出，还是因为信号而终止了，还是因为信号而暂停了。

sigchld_handler在后台静静地处理终止和停止的子进程，而不会影响主进程的执行，所以options应该选择WNOHANG | WUNTRACED ，然后就是根据几个解释status的宏，处理每种发送SIGCHLD的情况。

WNOHANG 选项使得 waitpid() 在没有子进程结束时不会阻塞，而是立即返回 0。WUNTRACED 选项使得 waitpid() 在子进程被停止时也会返回。
WIFEXITED(status): 如果子进程正常终止就返回真，也就是通过调用exit 或者一个返回(return)
WIFSIGNALED(status): 如果是因为一个未被捕获的信号造成了子进程的终止，那么就返回真
WIFSTOPPED(status): 如果引起返回的子进程当前是暂停的，那么就返回真。

代码如下：

/* 
 * sigchld_handler - The kernel sends a SIGCHLD to the shell whenever
 *     a child job terminates (becomes a zombie), or stops because it
 *     received a SIGSTOP or SIGTSTP signal. The handler reaps all
 *     available zombie children, but doesn't wait for any other
 *     currently running children to terminate.  
 */
void sigchld_handler(int sig) 
{
    int olderrno=errno;
    sigset_t mask_all,prev_all;
    pid_t pid;
    int status;
 
    sigfillset(&mask_all);
    while((pid=waitpid(-1,&status,WNOHANG|WUNTRACED))>0){
        //立即返回，如果等待集合中的子进程都没有被停止或终止，则返回值为0.
        //如果有一个停止或终止，则返回值为该子进程的pid
        //在status中放上关于导致返回的子进程的状态信息
        sigprocmask(SIG_BLOCK,&mask_all,&prev_all);
        //deletejob(jobs,pid);
        if(WIFEXITED(status)){//子进程因为exit或者返回正常终止，直接收割即可
            deletejob(jobs,pid);
        }else if(WIFSIGNALED(status)){//子进程是因为一个未被捕获的信号终止
            printf("Job [%d] (%d) terminated by signal 2\n", pid2jid(pid), pid);
            deletejob(jobs,pid);//收割子进程
        }else if(WIFSTOPPED(status)){//引起返回的子进程是停止的，不收割，仅按要求输出并更改好状态即可
            printf("Job [%d] (%d) stopped by signal 20\n", pid2jid(pid), pid);
            getjobpid(jobs,pid)->state=ST;
        }
        sigprocmask(SIG_SETMASK,&prev_all,NULL);
    }
    errno=olderrno;
    return;
}

void sigint_handler(int sig)：

 /*每当用户在键盘上键入ctrl-c时，内核就会将SIGINT发送到外壳。 捕获并将其发送到前台作业*/

思路：

处理ctrl-c，即SIGINT信号。就是判断如果还有前台任务，则用kill向其发送一个SIGINT信号终止该进程即可。

代码如下：

/* 
 * sigint_handler - The kernel sends a SIGINT to the shell whenver the
 *    user types ctrl-c at the keyboard.  Catch it and send it along
 *    to the foreground job.  
 */
void sigint_handler(int sig) 
{
    int olderrno = errno;
    int pid;
    sigset_t mask_all, prev;
    sigfillset(&mask_all);
    sigprocmask(SIG_BLOCK, &mask_all, &prev);   //jobs为全局变量
    if((pid = fgpid(jobs)) != 0){
        sigprocmask(SIG_SETMASK, &prev, NULL);
        kill(-pid, SIGINT);
    }
    errno = olderrno;
    return;
}

void sigtstp_handler(int sig)：

/*每当用户在键盘上键入ctrl-c时，内核就会将SIGINT发送到外壳。捕获并将其发送到前台作业。*/

思路：

处理ctrl-z，即SIGTSTP信号。就是判断如果还有前台任务，则用kill向其发送一个SIGINT信号终止该进程即可。

代码如下：

/*
 * sigtstp_handler - The kernel sends a SIGTSTP to the shell whenever
 *     the user types ctrl-z at the keyboard. Catch it and suspend the
 *     foreground job by sending it a SIGTSTP.  
 */
void sigtstp_handler(int sig) 
{
    int olderrno = errno;
    int pid;
    sigset_t mask_all, prev;
    sigfillset(&mask_all);
    sigprocmask(SIG_BLOCK, &mask_all, &prev);
    if((pid = fgpid(jobs)) > 0){
        sigprocmask(SIG_SETMASK, &prev, NULL);
        kill(-pid, SIGSTOP);
    }
    errno = olderrno;
    return;
}