CSAPP:ShellLab

最新推荐文章于 2023-05-20 18:22:35 发布
最新推荐文章于 2023-05-20 18:22:35 发布
阅读量203 收藏
点赞数
分类专栏： CSAPP实验笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42559124/article/details/117355530
版权

shelllab

做什么

补全缺失的函数，以实现简易的命令行。

需要补全的函数有：

  1. void eval(char *cmdline)//对一条命令进行解析运行

  2. builtin_cmd(char **argv) //解析是内置命令还是可执行性文件名

  3. void do_bgfg(char **argv)//执行bg，fg命令

  4. void waitfg(pid_t pid)//等待前台进程结束

  5. void sigchld_handler(int sig) //SIGCHLD信号处理函数

  6. void sigint_handler(int sig) //SIGINT处理函数

  7. void sigtstp_handler(int sig) //SIGSTP处理函数

  8. 以及一系列的包装函数如Fork，Execve，Wait，Waitpid等

怎么做

我在开始时只知道根据书上的shell例子写，但是书上明确指出了他的shell程序无法回收后台运行的程序，要想解决这个问题，引入了信号的概念来通过信号得知后台进程的状态，并根据状态来操作后台进程。 eval，解析并处理一条命令。可能的疑问：

  1. 为什么阻塞信号，什么时候阻塞信号? 答：在对jobs进行修改时阻塞信号，因为如果在修改jobs前，或者修改jobs的元素时，进入其他的信号处理程序，比如bg，fg，sigstp，sigint，sigchld等可能会导致jobs的元素值可能是错误的，不符合预期的，甚至是相互矛盾的，并且每次运行结果都可能不同，最终导致错误。

  2. 注意一点，在此程序中程序组ID和PID一致，在程序中会修改和体现为什么这么做（发送信号时方便）。

void eval(char *cmdline)//对一条命令进行解析运行
{  
    char **argv[MAXARGS];
    char buf[MAXLINE];
    int bg;
    pid_t pid;
    sigset_t mask_all, mask_chld, prev_chld;
​
    Sigfillset(&mask_all);
    Sigemptyset(&mask_chld);
    Sigaddset(&mask_chld, SIGCHLD);
​
    strcpy(buf, cmdline);
    bg = parseline(buf, argv);
    if(argv[0] == NULL)
        return;
    if(!builtin_cmd(argv)){
​
        if((pid = Fork()) == 0){//子进程才会进入
            Setpgid(0, 0);//成立一个新的进程组，进程组ID与进程ID一致。
            Sigprocmask(SIG_SETMASK, &prev_chld, NULL);
            Execve(argv[0], argv, environ);
        }
        Sigprocmask(SIG_BLOCK, &mask_all, NULL);
        addjob(jobs, pid, bg + 1, cmdline);/*在对jobs进行修改时，对所有信号进行拥堵，不然由于竞争信号处理程序的突然插入，可能会造成自相矛盾的错误结果。*/
        Sigprocmask(SIG_SETMASK, &prev_chld, NULL);
        if(!bg){
            waitfg(pid);//等待前台程序运行完成
        }
        else
            printf("[%d] (%d) %s\n", pid2jid(pid), pid, cmdline);
    }
    return;
}

buildin_cmd函数 该函数的目的时解析命令，到底时内置命令如：quit，bg，fg，jobs还是目录内的可执行性文件，这个函数与书中的例子一样，没有特别的改进。是内置命令则直接在这执行了，并返回1，不是则返回0。

int builtin_cmd(char **argv) 
{
    if(!strcmp(argv[0], "quit"))
        exit(0);
    if(!strcmp(argv[0], "bg") || !strcmp(argv[0], "fg") ){
        do_bgfg(argv);
        return 1;
    }
    if(!strcmp(argv[0], "jobs")){
        listjobs(jobs);
        return 1;
    }
    if(!strcmp(argv[0], "&")){
        return 1;
    }
    return 0;     /* not a builtin command */
}
​

执行bg，fg命令。可能的疑问：

  1. sscanf(argv[1], "%%%d", &jid) 啥意思？ 答：因为如果使用jobs jid格式要在jid前面加上百分号，sscanf中如果匹配%则要需要打两个百分号。

  2. 为什么更改完状态后，要发送给该进程组的所有进程SIGCONT信号重启呢？ 答： 我也不知道为啥...,可能是在更改进程状态前，先发送SIGSTP信号使得进程暂停在修改，修改后在发送SIGCONT信号使其恢复运行，但没有找到理论依据。

void do_bgfg(char **argv) 
{   
    int jid;
    pid_t pid;
    struct job_t *job;
    sigset_t mask, prev;
    if(argv[1]==NULL){
        printf("Illegal command!\n");
        return;
    }
​
    if(sscanf(argv[1], "%%%d", &jid) > 0 ){
        job = getjobjid(jobs, jid);
        if(job == NULL || job->state == UNDEF){
                printf("(%s): NO such process\n", argv[1]);
                return;
        }
    }
    else if(sscanf(argv[1], "%d", &pid) > 0){
        job = getjobpid(jobs, pid);
            if(job == NULL || job->state == UNDEF){
                printf("(%s): NO such process\n", argv[1]);
                return;
        }
    } else{
        printf("The format behind the %s command is pid_t or %%jobid", argv[0]);
        return;
    }
    Sigfillset(&mask);
    Sigprocmask(SIG_BLOCK, &mask, &prev);
    if(!strcmp(argv[0], "bg")){
        job->state = BG;
    }
    else{
        job->state = FG;
    }
    Sigprocmask(SIG_SETMASK, &prev, NULL);
    /*https://zhuanlan.zhihu.com/p/119034923
    * 这篇文章中作者在这里发送SIGCONT信号给该进程组的所有进程，来唤醒* 停止进程，我没搞懂为什么要这么做，就加上吧。
   */ 
    pid = job->pid;
    //发送SIGCONT重启
    kill(-pid, SIGCONT);
​
    if(!strcmp(argv[0], "fg")){
        waitfg(pid);
    }else{
        printf("[%d] (%d) %s", job->jid, pid, job->cmdline);
    }
​
}

不断的查询该pid的状态，是否还是前台，如果状态改变则退出。也可以使用书中介绍的方法sigsuspend。

void waitfg(pid_t pid)
{
    while(getjobpid(jobs, pid)->state == FG){
        sleep(0.01);
    }
    return;
}

sigchld_handler:sigchld信号处理函数： 可能的疑问点：

  1. 为什么按照这种思路写，有什么依据没有？ 答：我在书中没有具体找到什么时候发送SIGCHLD信号，所以参考 https://blog.csdn.net/qq_33883085/article/details/89325396

  2. 为什么是waitpid(-1, &state, WNOHANG | WUNTRACED) 而不是 waitpid(-1, &state, WNOHANG) 答： 因为只有WNOHANG时，如果子进程是在暂停的，如果成功调用也只会返回0，则不会被处理。

  3. 为什么是用while？用if不可以吗？

答：他可以正确解决信号不会排队等待的情况。

void sigchld_handler(int sig) 
{
    
    int old_errno = errno;
    pid_t pid;
    sigset_t mask, prev;
    int state;
    struct job_t *job;
    Sigfillset(&mask);
    /*参考：https://blog.csdn.net/qq_33883085/article/details/89325396
    * 什么时候进程会发送sigchld信号
    */
    while((pid = waitpid(-1, &state, WNOHANG | WUNTRACED)) > 0){
        /* 为何是WNOHANG | WUNTRACED
        * 而不是WNOHANG，因为只有WNOHANG时，如果子进程是在暂停的，则不会被处理，如果成功调用也只会返回0。
        */
       Sigprocmask(SIG_BLOCK, &mask, &prev);
        if(WIFEXITED(state)){
            deletejob(jobs, pid);
        }
        else if(WIFSIGNALED(state)){
            printf("PID:(%d) terminated due to an unknown signal: %d\n", pid, WTERMSIG(state));
            deletejob(jobs, pid);
        }
        else if(WIFSTOPPED(state)){
            //无需处理，只需要更新自己维护的状态即可。
            job = getjobpid(jobs, pid);
            job->state = ST;
            printf("PID：(%d), the signal that caused the child process to stop: %d\n", pid, WSTOPSIG(state));
        }
        Sigprocmask(SIG_SETMASK, &prev, NULL);
    }
    errno = old_errno;
    return;
}

SIGINT信号处理程序： 可能的问题：

  1. 为什么给进程组发送信号就可以了，不是已经改变了信号处理的默认行为了吗？ 答：https://blog.csdn.net/qq_43648751/article/details/104623880 因为如果signal对信号的行为是捕获则，fork之后运行新的程序则会覆盖主进程的程序，所以直接发送是被信号处理的默认行为捕获，并且kill信号发送给进程组，又因为fork后的进程组被修改为单独一个进程一个进程组并且二者id相同，所以他只会发送给单独一个子进程不会影响主进程。

  2. 主进程下的内置发送sigint信号被处理了在调用是什么情况？ 答：书上写，内核会默认阻塞任何当前处理程序正在处理信号类型的待处理信号。但是经过实验，在这个实验貌似并不会，从而通过kill会再次触发sigint_handler进行类递归调用，这也是我没有想明白的事情。

​
void sigint_handler(int sig) 
{
    //结束前台进程。
    /*信号处理程序与进程共享全局变量，所以要对errno进行保存*/
    int old_errno = errno;
    pid_t pid = fgpid(jobs);
    if(pid != 0){
        kill(-pid, sig);
    }
    errno = old_errno;
    return;
}

与sigint_handler类似

void sigtstp_handler(int sig) 
{
    int old_errno = errno;
    pid_t pid = fgpid(jobs);
    if(pid!=0){
        kill(-pid, sig);
    }
    errno = old_errno;
    return;
}

包装函数：

pid_t Fork(void){
    pid_t pid;
    if((pid = fork()) < 0)
        unix_error("Fork error");
    return pid;
}
void Execve(const char *filename, char *const argv[], char *const envp[])
{
    if (execve(filename, argv, envp) < 0) {
        printf("%s: Command not found\n", argv[0]);
        exit(0);
    }
}
​
pid_t Wait(int *status)
{
    pid_t pid;
​
    if ((pid  = wait(status)) < 0)
    unix_error("Wait error");
    return pid;
}
​
pid_t Waitpid(pid_t pid, int *iptr, int options)
{
    pid_t retpid;
​
    if ((retpid  = waitpid(pid, iptr, options)) < 0)
        if (errno != ECHILD)
           unix_error("Waitpid error");
    return(retpid);
}
​
void Kill(pid_t pid, int signum)
{
    int rc;
​
    if ((rc = kill(pid, signum)) < 0)
    unix_error("Kill error");
}
​
void Setpgid(pid_t pid, pid_t pgid) {
    int rc;
​
    if ((rc = setpgid(pid, pgid)) < 0)
    unix_error("Setpgid error");
    return;
}
​
void Sigprocmask(int how, const sigset_t *set, sigset_t *oldset)
{
    if (sigprocmask(how, set, oldset) < 0)
    unix_error("Sigprocmask error");
    return;
}
​
void Sigemptyset(sigset_t *set)
{
    if (sigemptyset(set) < 0)
    unix_error("Sigemptyset error");
    return;
}
​
void Sigfillset(sigset_t *set)
{
    if (sigfillset(set) < 0)
    unix_error("Sigfillset error");
    return;
}
​
void Sigaddset(sigset_t *set, int signum)
{
    if (sigaddset(set, signum) < 0)
    unix_error("Sigaddset error");
    return;
}
​
void Sigdelset(sigset_t *set, int signum)
{
    if (sigdelset(set, signum) < 0)
    unix_error("Sigdelset error");
    return;
}
​
int Sigismember(const sigset_t *set, int signum)
{
    int rc;
    if ((rc = sigismember(set, signum)) < 0)
    unix_error("Sigismember error");
    return rc;
}
​
int Sigsuspend(const sigset_t *set)
{
    int rc = sigsuspend(set); /* always returns -1 */
    if (errno != EINTR)
        unix_error("Sigsuspend error");
    return rc;
}
​

收获：

通过写这个lab，进步还是很快的，非常有利于了解Exceptional Control Flow，从一开始的不知道写啥-》看书-》抄书-》看ppt-》看pdf-》改-》找资料看别人的博客，代码-》读懂每一步为什么这么干，为什么不能去掉，为什么不能换成xx等等，使我对Exceptional Control Flow的理解更进一步。

建议：

看ppt，和pdf，看完要求之后看代码，翻书。有问题先翻书在看pdf在从ppt中找答案，实在找不到再去看技术博客。一下使我参考的关于这个lab的博客。

参考答案：

  1. https://zhuanlan.zhihu.com/p/119034923

  2. https://github.com/BlackDragonF/CSAPPLabs.git

吃着油条唱歌
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
csapp shell lab 满分原创（北大&cmu;） 仅供参考，请勿抄袭
05-07
csapp shell lab 满分原创（北大&cmu;） 仅供参考，请勿抄袭
linux awk命令详解
liuzheng081的博客
03-30 228
简介 awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。 awk有3个不同版本: awk、nawk和gawk，未作特别说明，一般指gawk，gawk 是 AWK 的 GNU 版本。 awk其名称得自于它的创始人 Alfr
linux sscanf 空格,sscanf 特殊分隔符(逗号)
weixin_31640639的博客
05-16 3932
一、sscanf在直接处理逗号分隔符的时候，会发生错误。程序如下：char *s = "aaa,bbb,ccc,ddd";char a[32],b[32],c[32],d[32];sscanf(s, "%s,%s,%s,%s\n", a, b, c, d);printf("[%s][%s][%s][%s]\n", a, b, c, d);结果为:develop:/home/leon/test # ...
CSAPP Shell Lab 实验报告
jzb的博客
05-21 9881
前言：强烈建议先看完csapp第八章再做此实验，完整的tsh.c代码贴在文章末尾了 1.准备知识 进程的概念、状态以及控制进程的几个函数（fork,waitpid,execve）。 信号的概念，会编写正确安全的信号处理程序。 shell的概念，理解shell程序是如何利用进程管理和信号去执行一个命令行语句。 2.实验任务 你需要构建一个简单的类Unix/Linux Shell。基于已经提供的“微Shell”框架tsh.c，完成部分函数和信号处理函数的编写工作。使用sdriver.pl可以评估你所完成的s
shell lab
肖恩123的博客
03-09 3673
在做shell lab之前，有必要先对操作系统的进程管理进行了解。 重点参考资料：异常控制流；实验指导书。
CSAPP: shell lab 解答
05-07
经典的shell实验, 实验内容为实验一个unix下的简易的shell程序, 搞懂了这个程序对于unix下的sigal机制会有一个更深入的理解, CMU大学(卡耐基 梅隆大学)经典计算机课程实验之一, 里面含有实验完整内容及其源程序, ...
CSAPP_shell_lab
11-30
csapp_shelllab原版，已经有大部分的框架，完成几个信号处理函数和求值函数
ics csapp lab tiny shell
12-16
我觉得我室友说的很对，发代码的话的确会不少人就不写了，于是分数定的高了一点，嗯
sscanf(scanf)、sprintf(printf)格式化
pzs0221的专栏
03-01 500
功能 C库函数 int vsprintf（char *str，const char *format，va_list arg）使用 参数列表格式化 输出到字符串 参数 str 指向一个字符串数组的指针 format 这是一个字符串，包含了要被写入到字符串str的文本（format可以是包含嵌入的format标签，这些标签可以被随后的附加参数中指定的值替换，并按需格式化） format具体讲解 一...
CSAPP Lab5实验记录 ---- Shell Lab（实验分析 + 完整代码）
Love 6's Private Blog
10-20 8643
文章目录Lab 总结博客链接 Lab 总结博客链接 CSAPP Lab入门系统安装摸索+Lab 博客链接
【计算机系统】ShellLab实验
Yv_shu的博客
05-24 2055
目录前言实验前的准备实验过程trace01trace02、trace03evalbuiltin_cmd测试比较trace04evalwaitfgsigchld_handler测试比较trace05builtin_cmd测试比较trace06sigint_handler测试比较trace07测试比较trace08sigstp_handler测试比较trace09、trace10builtin_cmddo_bgfg测试比较trace11~trace16测试比较写在后面 前言 使用的课本为《深入理解计算机系统》的
实验四-Shelllab实验（csapp、计算机系统外壳实验）
longzaizai_的博客
05-25 6197
一、准备工作 1、首先明确实验目的： ·总的来说就是让我们补充位于tsh.c中的七个函数，从而实现一个支持任务功能的shell。 因此在这儿将这七个函数分为两部分： （1）实现完成内建命令（jobs、fg、bg、kill）的四个函数： 接着再来了解一下tsh支持的四个内置命令： ·Quit：命令终止tsh进程 ·jobs：命令列出所有后台进程 ·bg：命令会向作业发送SIGCNOT信号来重启job，并作为后台作业运行，参数可以是PID或JID ·fg：同上，唯一区别是jo...
Shell_Lab
Yanchenjisui的博客
05-20 495
个人shell_lab实验报告
csapp之lab：shell lab
woodslay的博客
02-02 4691
shell lab主要目的是为了熟悉进程控制和信号
sscanf 函数使用
奔跑的路
01-20 1575
sscanf 编辑 sscanf() - 从一个字符串中读进与指定格式相符的数据。 swscanf()- 用于处理宽字符字符串，和sscanf功能相同。 外文名sscanf类    别数据输入 解    释字符串中读进相符的数据处    理宽字符字符串头文件#include 目录 1名称2头文件 3返回值4说明 5支持集合操作6例子
sscanf函数使用详解
热门推荐
轮子工厂
08-04 10万+
一、描述 sscanf通常被用来解析并转换字符串，其格式定义灵活多变，可以实现很强大的字符串解析功能。 sscanf的原型 #include <stdio.h> int sscanf(const char *str, const char *format, ...); str:待解析的字符串; format:字符串格式描述; 其后是一序列数目不定的指针参数，存储解析后的数据. 二、示例用法 1. sscanf的基本用法 整形数转换 int year, month, day
Shell常用处理字符串方法(备查)
christin_zhm的专栏
06-30 447
一、构造字符串 直接构造 STR_ZERO=hello STR_FIRST="i am a string" STR_SECOND='success' 重复多次 #repeat the first parm($1) by $2 times strRepeat() { local x=$2 if [ "$x" == "" ]; then x=0 fi local
sscanf 其实很强大
jackyvan的专栏
03-05 6万+
最近在做日志分析，linux C 的开发环境，在对每行日志进行处理的时候，手下一个小伙用的是逐字节拆分成字段。 刚开始没注意，后来每天10几G的日志上来后，发现除了速度特别慢以外，还经常出问题，遇到错误格式的日志就直接崩溃。。。 拿过来帮他改的时候，觉得这里完全可以用sscanf来进行处理，于是google+man 以及半天的测试以后，终于找到了一个比较合理的格式字符串 "
csapp shell lab 源码
最新发布
07-25
CSAPP Shell Lab是CMU（卡内基梅隆大学）计算机系统导论课程（CS:APP）中的一个实验项目，旨在帮助学生深入理解操作系统的概念和原理。 Shell是一个提供用户与操作系统交互的界面，通过Shell，用户可以在命令行中...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值