操作系统实验---Writing Your Own Unix Shell

最新推荐文章于 2023-05-26 10:41:15 发布
最新推荐文章于 2023-05-26 10:41:15 发布
阅读量1.8k 收藏 27
点赞数 5
分类专栏： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43588190/article/details/111054515
版权

在这里插入图片描述
在这里插入图片描述
任务一
学会编译tsh.c，调用tsh文件traceXX.txt的功能验证方法

  1. 使用make命令编译tsh.c文件（文件有所改变的话需要先使用make clean指令清空）
  2. 使用make testXX和make rtestXX指令比较traceXX.txt文件在编写的shell和reference shell的运行结果；或者也可以使用”./sdriver.pl -t traceXX.txt -s ./tsh -a “-p”和”./sdriver.pl -t traceXX.txt -s ./tshref -a “-p”
  3. 用trace01和trace02比较tsh和tshref执行结果并分析。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
可以看到trace01.txt中命令是CLOSE和WAIT，执行tsh和tshref的结果相同，都是正常退出程序，但是trace02.txt中命令是quit和WAIT，但quit函数还没有实现，所以执行tsh会造成程序等待的情况，而tshref可以正常退出。

任务二

  1. 编程实现quit内置命令，补齐文件tsh.c中的函数eval()函数和函数built-cmd()与quit相关的部分。从命令中提取参数，然后判断是否为内置命令，如果为内置命令，则直接在当前进程执行即可；如果不是内置命令，则需要新建一个子进程，并利用 execve 来通过参数给出的路径寻找出可执行文件并在子进程中执行，如果找不到该可执行文件，则输出命令未找到，并结束子进程。
  2. 使用trace03验证quit命令。
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    trace03首先进入/bin目录下执行echo可执行文件，在foreground开启一个子进程执行，因为命令后没有&符号。调用tsh执行quit命令，退出echo进程并退出tsh，回到终端。验证结果与tshref一致。

任务三
了解tsh.c中作业表job struct和操作管理函数（如addjob()）
在这里插入图片描述
作业表结构体包含进程号、作业号、作业状态(UNDEF, BG, FG, ST), 储存命令的数组cmdline
在这里插入图片描述
作业表初始化
在这里插入图片描述
将每个结构体数组中的变量置空
在这里插入图片描述
返回作业表中最大的编号
在这里插入图片描述
添加作业到表中，pid为0表示父进程，不为子进程返回。
在这里插入图片描述
删除进程编号为pid的作业
在这里插入图片描述
返回前台正在运行的进程编号，如果不存在返回0
在这里插入图片描述
返回进程编号为pid的作业结构体
在这里插入图片描述
匹配进程号为pid的作业，能找到则返回其作业号，不能则返回0
在这里插入图片描述
打印作业表中的所有作业

编程实现eval()的后台作业管理功能并使用trace04验证

  1. 在原有eval函数的基础之上添加了将作业添加至后台作业管理的函数使用。创建了子进程：
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    按理说这里输出的作业编号应该和示例相同，即都为1，但是测试结果为2，暂时没有想到解决方案。

  2. 学习trace测试文件符号（空格、&、#等）、命令、用户程序myspin含义
    1）文件符号：
    空格：用来分隔命令和参数或者参数与参数；
    &：如果一个命令以&结尾，shell应该在后台运行它，否则在前台运行；
    #：以 # 开头的行就是注释，会被解释器忽略。
    2）命令：
    包括内建命令和外部命令。内置命令包括quit、jobs、bg、fg等等。可以使用type来确定命令属于内置还是外部。
    在这里插入图片描述
    vim属于外部命令，cd属于内置命令，执行vim会fork创建单独的进程，并且触发磁盘IO，当该任务结束后退出，而cd则是在当前线程执行一个函数，所以速度较快。

任务四
3. 编程实现jobs内建命令，使用trace05验证
在原有builtin_cmd函数中添加一个判断函数，如果参数是jobs，则执行listjobs函数的功能（即将所有的作业打印出来）
4. 利用make test05命令对其进行验证
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

任务五
5. 比较trace06执行不同结果，编程实现sigint_handler捕获INT响应、waitfg()等待、sigchld_handler回收僵死进程。
6. 验证trace06~07，了解接收信号、信号处理、信号阻塞概念

void sigchld_handler(int sig) 
{
	/*当子进程成为僵尸进程或收到STOP信号，内核都会发送SIGCHID给shell，
	 * 该函数会回收所有可用的僵尸子进程，但不等待其他任何正在运行的子进程终止*/
    pid_t pid;
    struct job_t *job;
    int jid;
    int status;

    if(verbose){
        printf("sigchld_handler: entering\n");
    }

    while((pid = waitpid(-1, &status, WUNTRACED | WNOHANG)) > 0){
    	/*暂时停止目前进程的执行，直到有信号来到或子进程结束
    	pid_t waitpid(pid_t pid,int * status,int options)
    	-1表示已成为僵尸的子进程，将所有僵死进程找到
    	如果在调用 waitpid()时子进程已经结束,则 waitpid()会立即
返回子进程结束状态值。 子进程的结束状态值会由参数 status 返回,
而子进程的进程识别码也会一起返回。
WNOHANG 若pid指定的子进程没有结束，则waitpid()函数返回0，不予以等待。若结束，则返回该子进程的ID。
WUNTRACED 若子进程进入暂停状态，则马上返回，但子进程的结束状态不予以理会。WIFSTOPPED(status)宏确定返回值是否对应与一个暂停子进程。*/
        job = getjobpid(jobs, pid);
        //在作业组中寻找进程号为pid的作业
        if(!job){
            app_error("can't find the job");
        }
        jid = job->jid;//找到作业号

        if(WIFEXITED(status)){
        //WIFEXITED(status)为非0 表明进程正常结束
            if(deletejob(jobs, pid)){//删除该进程
                if(verbose){
                    printf("sigchld_handler: Job [%d] (%d) deleted\n", jid, pid);
                }
            }else{
                app_error("can't delete job");
            }

            if(verbose){
                printf("sigchld_handler: Job [%d] (%d) terminates OK (status %d)\n", jid, pid, WEXITSTATUS(status));
            }
        }

        if(WIFSIGNALED(status)){
        //WIFSIGNALED(status)为非0 表明进程异常终止
            if(deletejob(jobs, pid)){
                if(verbose){
                    printf("sigchld_handler: Job [%d] (%d) deleted\n", jid, pid);
                }
            }else{
                app_error("can't delete job");
            }

            printf("Job [%d] (%d) terminated by signal %d\n", jid, pid, WTERMSIG(status));
        }

        if(WIFSTOPPED(status)){
        //WIFSTOPPED: 如果进程在被ptrace调用监控的时候被信号暂停/停止，返回True
            job->state = ST;
            printf("Job [%d] (%d) stopped by signal %d\n", jid, pid, WSTOPSIG(status));
        }
    }

    //waitpid返回值如果为0，说明waitpid没有出错，而可能是别的函数报错，比如pause
    if(pid < 0 && errno != ECHILD){ 
        unix_error("waitpid error");
    }

    if(verbose){
        printf("sigchld_handler: exiting\n");
    }
    return;
}

void sigint_handler(int sig) 
{
    //捕获异常
    if(verbose){
        printf("sigint_handler: entering\n");
    }

    pid_t pid;
    pid = fgpid(jobs);//获得进程号
    if(pid){
        kill(-pid, SIGINT);//杀死进程
        if(verbose){
            printf("sigint_handler: Job (%d) killed\n", pid);
        }
    }

    if(verbose){
        printf("sigint_handler: exiting\n");
    }
    return;
}

void waitfg(pid_t pid)
{   
	//进程等待
    struct job_t *job;
    job = getjobpid(jobs, pid);//在作业体中查找进程号为pid的作业

    while(1){
        pause();
        if((job->pid == 0 && job->state == UNDEF) || 
            (job->pid == pid && job->state == ST)){
            if(verbose){
                printf("waitfg: Process (%d) no longer the fg process\n", pid);
            }
            break;
        }
    }
    return;
}

在这里插入图片描述
在这里插入图片描述

接收信号：当目的进程被内核强迫以方式对信号的发送做出反应时，目的进程就接收了信号。进程可以忽略这个信号，终止或者通过执行一个称为信号处理 程序的用户层函数捕获这个信号。

信号处理：signal函数可以通过下列三种方法之一来改变和信号signum相关联的行为：
①如果handler是SIG_IGN，那么忽略类型为signum的信号；
②如果handler是SIG_DFL，那么类型为signum的信号行为恢复为默认模式；
③否则，handler就是用户定义的函数的地址，这个函数称为信号处理程序，
当一个程序要捕获多个信号时，会有以下问题：
①待处理信号被阻塞；②待处理信号不会排队等待；③系统调用可以被中断。

信号阻塞：Unix信号处理程序通常会阻塞当前处理程序正在处理类型的待处理信号。

任务六
8. 比较trace08执行不同结果，编程实现sigtstp_handler捕获TSTP响应。
9. 验证trace08，保证tsh和tsh-ref实现的功能一致。

void sigtstp_handler(int sig) 
{
    pid_t pid;
    if(verbose){
        printf("sigtstp_handler: entering\n");
    }

    pid = fgpid(jobs);
    if(pid){
        kill(-pid, SIGTSTP);//状态统一在sigchld_handler中处理
        if(verbose){
            printf("sigint_handler: Job [%d] (%d) stopped\n", pid2jid(pid), pid);
        }
    }

    if(verbose){
        printf("sigtstp_handler: exiting\n");
    }
    return;
}

在这里插入图片描述
任务七
10. 比较trace09~10执行不同结果，编程实现内建命令bg和fg的do_bgfg()处理函数。
11. 验证trace09~10

void do_bgfg(char **argv) 
{
    int bg = 0;
    int jid;
    pid_t pid;
    struct job_t *job;
    char *arg = argv[1];

    if(!arg || arg[0]=='&'){
        printf("%s command requires PID or %%jobid argument\n", argv[0]);
        return;
    }
    if(arg[0]!='%' && (arg[0]<'0' || arg[0]>'9')){
        printf("%s: argument must be a PID or %%jobid\n", argv[0]);
        return;
    }

    //get job
    if(arg[0]=='%'){
        jid = atoi(++arg);
        if(!jid){
            printf("%s: No such job\n", argv[1]);
            return;
        }
        job = getjobjid(jobs, jid);//找到作业号
        if(!job){
            printf("%s: No such job\n", argv[1]);
            return;
        }
        pid = job->pid;//找到进程号
    }else{
        pid = atoi(arg);
        job = getjobpid(jobs, pid);
        if(!job){
            printf("(%d): No such process\n", pid);
            return;
        }
    }

    //do bg or fg
    if(!strcmp(argv[0],"bg")){
        bg = 1;
    }
    if(bg){
        kill(-pid, SIGCONT);
        job->state = BG;  
        printf("[%d] (%d) %s", job->jid, job->pid, job->cmdline);
    }else{
        kill(-pid, SIGCONT);
        job->state = FG;
        waitfg(pid);
    }
    return;
}

在这里插入图片描述
在这里插入图片描述
在trace09中执行完bg %2命令后会将作业2放到后台运行，故最终【2】后面会显示running；在trace10中执行fg %1会将后台的作业1停止之后添加到前台运行。

任务八
13. 验证trace11~15并解释与记录
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Trace11：./mysplit 4创建子进程并将其挂起 4 秒，而父进程在挂起 2 秒后发送 SIGINT 信号使子进程终止

chaRon522
关注
专栏目录
Orange's动手写操作系统-----------第一篇：nasm,bochs环境配置(学习笔记1)
[每一个你讨厌的现在，都有一个不够努力的曾经_...._]
11-17 3917
找完工作，开始学习orange's自己动手写操作系统，希望能够坚持，现在的目标就是好好学习，加油～～～ 1:安装nasm汇编编译器：网站下载：http://sourceforge.net/projects/nasm,目前最新版本是,nasm-2.06.tar.gz     源码安装：     ~$./configure     ~$make     ~$sudo make install
第1章 BashShell命令------------(stat、file、cat、more、less)
WEL测试
11-23 2581
1.2.5 查看文件内容命令          1.查看文件统计数据(stat)          stat命令提供文件系统中文件状态的完整摘要，执行该命令的结果可以显示目标文件的所有信息，甚至包括存储文件的设备的主设备号和次级设备号。执行stat --h查看该命令的参数：          根据上述，执行stat实例的结果如下所示：                    2.查
Writing Your Own Shell
whuzm08的专栏
05-24 282
点击阅读原文
操作系统-编写Unix Shell-第三部分_输入、输出重定向
weixin_42676396的博客
03-30 742
什么是输入重定向： 输入重定向：是指不使用系统提供的标准输入端口，而进行重新的指定。换言之，输入重定向就是不使用标准输入端口输入文件，而是使用指定的文件作为标准输入设备。（重定向简单理解就是使用 “<”符来修改标准输入设备） 什么是输出重定向？ 输出重定向就是指不使用linux默认的标准输出设备显示信息，而是指定某个文件做为标准输出设备来存储文件信息。 ...
操作系统-编写Unix Shell
weixin_42676396的博客
03-30 1057
目前我在学校当助教，这是操作系统课程的第一个项目。 此项目包括设计一个 C 程序作为 shell 接口，该接口接受用户命令，然后在单独的进程中执行每个命令。您的实现将支持输入和输出重定向，以及管道作为一对命令之间的 IPC 形式。完成此项目将涉及使用 UNIX fork（）、exec（）、wait（）、dup2（） 和 pipe（） 系统调用，并且可以在 Linux 系统上完成。 一、概述 shell 界面会向用户提示，之后输入下一个命令。下面的示例说明了提示符 osh>和用户的下一个命令：ca
操作系统第三章编程作业：UNIX Shell and History Feature
BIgData_Urumqi的博客
10-09 3212
操作系统第三章编程作业：UNIX Shell and History Feature 比较核心的地方就是用二维指针数组来存储用户输入的命令行，这样即可以完成exec函数的调用，还可以使得数组具有记忆功能，进而达到题目要求的历史特征功能。 #include <stdio.h> #include <unistd.h> #include <sys/types.h> #include <string.h> #include <stdlib.h> #de
UNIX系统之shell 脚本之源
最新发布
Free雅轩的博客
05-26 186
现在你的 shell 脚本是有意义的、有用的、友好的 - 你是一个程序员了，所以不要停。你的脚本将 $1 变量真真切切地 “扩展” 成了：“one two.txt”，捣乱的就是你试图消除的那个麻烦的空格。这就是test 的工作方式。在下面几个部分，我提供一些 bash 特定的例子，但最终的脚本不会用那些，所以你可以切换到 bash 中学习设置变量的课程，或做一些简单的语法调整。这些错误是让人迷惑的，因为它们是针对 ls 和 mv 发出的，但就用户所知，它运行的不是 ls 或 mv，而是 despace。
csapp-shell-labcsapp-shell-labcsapp-shell-lab
05-03
### CS213 Fall 2002: Lab Assignment L5 - Writing Your Own Unix Shell #### Introduction In this lab assignment, the primary objective is to deepen your understanding of process control and signaling ...
spring-boot-reference.pdf
05-18
46. Creating Your Own Auto-configuration 46.1. Understanding Auto-configured Beans 46.2. Locating Auto-configuration Candidates 46.3. Condition Annotations 46.3.1. Class Conditions 46.3.2. Bean ...
sip-4.15.5.tar.gz
05-15
a default user interface shell, based on QMainWindow that implements the menu hierarchies, context menus, toolbars etc. common to many applications support for alternative, Qt-based toolkits. For ...
操作系统shell实验
04-24
操作系统实验2 shell的一个例子程序
UNIX Shell(1)——Shell基础
HNUYSY的博客
06-15 750
Shell概述 操作系统的用户界面，交互操作的接口 命令解释器，解释执行用户命令 执行多任务 综合性的编程语言 常见的Shell：Korn (ksh) or Bourne (bsh) or C (csh) AIX默认用的shell是ksh 如何更改AIX系统的shell 使用chsh命令修改用户的默认shell 元字符与通配符 元字符: Shell解释时有特殊含义的字符 例如：< > | ; ! * ? [ ] $ \ " ’ ‘ 通配符：元字符的子集，在进行模式匹配查找时能够代替文件名的字符
Unix下常用shell命令
songzhd的专栏
04-26 1151
杀掉指定名称的进程： k.sh： ps -ef|grep "$1"|grep -v grep|awk '{ print $2 }'|xargs kill -9 例：sh k.sh gjobs 系统库路径： /usr/include .profile中设置环境变量： export ORACLE_BASE=/Ora_inst .profile中自定义命令： alias j
CSAPP：ShellLab实验
lilian的博客
04-05 9318
目录前言任务一任务二任务三任务四任务五任务六任务七任务八 前言 本实验是《深入理解计算机系统》一书中的附带实验，也称外壳实验。在本次实验中，学生们实现他们自己的带有作业控制的Unix外壳程序，包括ctrl-c和ctrl-z按键、fg、bg和jobs命令。这是学生们第一次接触并发，并且让他们对Unix的进程控制、信号和信号处理有清晰的了解。 本文用于记录之前做实验的一些信息，可能思路有些凌乱，谨慎...
CSAPP Shell Lab 实验报告
热门推荐
jzb的博客
05-21 1万+
前言：强烈建议先看完csapp第八章再做此实验，完整的tsh.c代码贴在文章末尾了 1.准备知识 进程的概念、状态以及控制进程的几个函数（fork,waitpid,execve）。 信号的概念，会编写正确安全的信号处理程序。 shell的概念，理解shell程序是如何利用进程管理和信号去执行一个命令行语句。 2.实验任务 你需要构建一个简单的类Unix/Linux Shell。基于已经提供的“微Shell”框架tsh.c，完成部分函数和信号处理函数的编写工作。使用sdriver.pl可以评估你所完成的s
shlab日志1（第一周）含完整代码链接
weixin_43973089的博客
05-07 1601
shlab实验日志1一、 实验目的二、 实验准备三、 shlab1实验任务1、 学会编译tsh.c，调用tsh文件traceXX.txt的功能验证方法；（20%）2、 用trace01和trace02比较tsh和tshref执行结果并分析；（20%）四、 shlab2实验任务1、 编程实现quit内置命令，补齐文件tsh.c中的函数，eval( )和函数builtin_cmd( )与quit相关部分；（30%）2、 用trace03验证quit命令（20%）3、 了解eval()与execve()执行流程和
     Shlab1&2
哈哈哈哈哈哈哈哈的博客
05-13 1667
Shlab1&2 1.学会编译tsh.c，调用tsh文件traceXX.txt的功能验证方法： 通过make clean和make指令来对tsh.c文件进行编译，如果没有语法错误将会如上图所示，编译成功。在tracexx.txt文件中都是一条一条已经写好的命令行语句，将会通过文件流输入的方式给予我们写好的shell代码，然后与给的tshref运行结果进行比较，如果相等则说明我们的代码是正确的。 通过“make 跟踪文件”来对我们编写的tsh.c文件进行测试（如上左图），正确的标..
HNU计算机系统实验shlab1&shlab2
君陌的博客
11-02 4107
此为本人在进行实验时所做的实验日志，仅供参考。 1、学会编译tsh.c，调用tsh文件traceXX.txt的功能验证方法： 通过make clean和make指令来对tsh.c文件进行编译，如果没有语法错误将会如上图所示，编译成功。 在tracexx.txt文件中都是一条一条已经写好的命令行语句，将会通过文件流输入的方式给予我们写好的shell代码，然后与给的tshref运行结果进行比较，如果...
实验四-Shelllab实验（csapp、计算机系统外壳实验）
longzaizai_的博客
05-25 6580
一、准备工作 1、首先明确实验目的： ·总的来说就是让我们补充位于tsh.c中的七个函数，从而实现一个支持任务功能的shell。 因此在这儿将这七个函数分为两部分： （1）实现完成内建命令（jobs、fg、bg、kill）的四个函数： 接着再来了解一下tsh支持的四个内置命令： ·Quit：命令终止tsh进程 ·jobs：命令列出所有后台进程 ·bg：命令会向作业发送SIGCNOT信号来重启job，并作为后台作业运行，参数可以是PID或JID ·fg：同上，唯一区别是jo...
《Writing Clean Code》- Microsoft的编程精髓
3. **错误处理**：书中详细介绍了如何预防和检测错误，以及如何构建能够自我修复的系统。这包括错误检查策略、异常处理和调试技巧，以确保程序的健壮性。 4. **命名约定**：书中可能会涵盖一致的命名规则，这是保持...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值