哈工大计算机系统lab7——微壳

因为 signal 的语义各有不同，系统调用可以被中断。要解决这些问题，Posix 标准定义了sigaction 函数，它允许用户在设置信号处理时，明确指定他们想要的信号处理语义。
一个更简洁的方式，最初是由 Richard Stevens提出的，就是定义一个包装函数，称为Signal，它调用sigaction。

2.4 什么是shell，功能和处理流程（5分）

shell：一个交互型应用级程序，代表用户运行其他程序。

功能：shell应用程序提供了一个界面，用户通过访问这个界面访问操作系统内核的服务。

处理流程：

1）从终端读入输入的命令。

2）将输入字符串切分获得所有的参数

3）如果是内置命令则立即执行

4）否则调用相应的程序执行

5）shell 应该接受键盘输入信号，并对这些信号进行相应处理

第3章 TinyShell的设计与实现

总分45分

3.1 设计

3.1.1 void eval(char *cmdline)函数（10分）

函数功能：解析和解释命令行的主例程。

参数：char *cmdline

处理流程：

（1）调用 parseline 函数。将 cmdline 字符串切分为参数数组 argv，返回 bg得知该操作是否需要后台运行。

（2）调用 buildin_cmd 判断该函数是否为内置函数。如果是内置函数则立即执行，执行后返回。

（3）如果不是，先设置阻塞信号集，阻塞预先识别的信号，防止shell捕获并处理信号。

（4）创建一个子进程，解锁子进程的阻塞，将子进程放进一个进程组，在子进程中运行命令行输入的可执行文件（调用 execve 函数）。

（5）将进程放进jobs列表。

（6）判断是否是后台程序，不是后台程序，shell界面暂时挂起，执行waitfg；

如果是后台程序，打印部分信息。

要点分析：

将命令行的处理封装并集中
阻塞shell的预识别信号，防止shell捕获并处理，避免竞争。
父进程先记录addjob，后解除了阻塞，在阻塞期间捕获到的sigchild在此时被处理，同时在任务列表中删除，避免了竞争现象的出现。
ctrl-c会给shell(bash)下前台进程组中的所有进程发送SIGINT信号，包括tsh和tsh创建的进程——这样显然不对。

解决办法：

在fork后、execve前，子进程调用函数setpgid(0, 0)将自己放到一个新的进程组中（进程组ID与子进程的PID相同)。在前台进程组中只有一个进程tsh。
当键入Ctrl-C， shell(bash)将捕获产生的SIGINT，然后转发给tsh， tsh收到SIGINT后，转发给适当的前台作业（更准确的说法：前台作业的进程组）
tsh是在Linux 的shell（bash）下运行的，tsh在前台进程组中运行，此时，tsh创建的子进程也默认在前台进程组中。所以通过阻塞完成。

3.1.2 int builtin_cmd(char **argv)函数（5分）

函数功能：识别并解释内置命令: quit, fg, bg和jobs

参数：char **argv

处理流程：数个并列的判断语句，其中有一个符合，则运行相应函数，并返回1（退出不返回）；若均不符合，则在函数尾返回0。

要点分析：每次只是简单的函数调用，除了退出的处理不同，其他都是类似的实现。函数模块化思想及其突显。

3.1.3 void do_bgfg(char **argv) 函数（5分）

函数功能：实现内置命令bg和fg

参数：char **argv

处理流程：

先判断是否有参数传入，没有参数直接输出提示信息并返回，有参数执行后续步骤
判断输入的是pid还是%jid，无论哪种都在jobs里查找，过程中出现问题则提示并返回，否则顺序执行
匹配是后台运行还是前台运行。后台运行，向job所在进程组发送SIGCONT信号，更改state为bg；前台运行，向job所在的进程组发送SIGCONT信号,更改job的state为fg，然后等待当前的程序运行直到当前的job不再是前台程序。

要点分析：

错误输入的处理在每一个匹配环节都要考虑
区分传入pid还是%jid
按照bg和fg特性，发送信号让程序持续运行。
fg需要将目标程序在前台运行，调用waitfg等待程序停止或终止。

3.1.4 void waitfg(pid_t pid) 函数（5分）

函数功能：等待一个前台作业结束

参数：pid_t pid

处理流程：调用fgpid函数，判断pid有没有被改变，即所给进程是否结束。

最简单的方式是pause（）；缺点：浪费资源，引入竞争
其次是sleep()，优势是不浪费资源，但以秒为单位，效率低
采用sigsuspend函数，同时不阻塞任何信号。比前两种方法都实用。

要点分析：

pause可能引入竞争，直接被排除。
sleep效率低，在调试过程中，有无法解决的问题时，用sleep虽低效，但最为保险。
sigsuspend函数虽然性能及其优异，但对于我们来说不是很熟悉，有些bug调试不出来。
跳出循环的方式是fgpid，而fgpid发生改变是在shell捕获并处理信号之后，所以对于信号的阻塞一定要考虑清楚。

3.1.5 void sigchld_handler(int sig) 函数（10分）

函数功能：父进程中接收到SIGCHLD信号的处理函数

参数：int sig

处理流程：

保存errno，防止过程中的改变影响进程上下文的运行。
使用while循环回收所有的子进程，防止僵死
对waitpid返回的情况进行匹配
正常退出：删除子任务
暂时停止：输出提示信息
未被捕获的信号终止：输出提示信息并删除（kill就不能被捕获）
恢复errno

要点分析：

while使用的waitpid是立即返回，没有停止或终止则返回0，主要是实时回收，不会等待某个进程执行完。
在删除子任务时要阻塞所有信号，防止修改全局变量是接受信号对进程的影响。
防止调用修改errno，开始保存，结尾恢复。
对不同的停止做不同处理。

3.2 程序实现（tsh.c的全部内容）（10分）

重点检查代码风格：

用较好的代码注释说明——5分
检查每个系统调用的返回值——5分

/*
 * tsh - A tiny shell program with job control
 *
 * <Put your name and login ID here>
 */
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <string.h>
#include <ctype.h>
#include <signal.h>
#include <sys/types.h>
#include <sys/wait.h>
#include <errno.h>

/* Misc manifest constants */
#define MAXLINE    1024   /* max line size */
#define MAXARGS     128   /* max args on a command line */
#define MAXJOBS      16   /* max jobs at any point in time */
#define MAXJID    1<<16   /* max job ID */

/* Job states */
#define UNDEF 0 /* undefined */
#define FG 1    /* running in foreground */
#define BG 2    /* running in background */
#define ST 3    /* stopped */

/*
 * Jobs states: FG (foreground), BG (background), ST (stopped)
 * Job state transitions and enabling actions:
 *     FG -> ST  : ctrl-z
 *     ST -> FG  : fg command
 *     ST -> BG  : bg command
 *     BG -> FG  : fg command
 * At most 1 job can be in the FG state.
 */

/* Global variables */
extern char **environ;      /* defined in libc */
char prompt[] = "tsh> ";    /* command line prompt (DO NOT CHANGE) */
int verbose = 0;            /* if true, print additional output */
int nextjid = 1;            /* next job ID to allocate */
char sbuf[MAXLINE];         /* for composing sprintf messages */

struct job_t                /* The job struct */
{
   
    pid_t pid;              /* job PID */
    int jid;                /* job ID [1, 2, ...] */
    int state;              /* UNDEF, BG, FG, or ST */
    char cmdline[MAXLINE];  /* command line */
};
struct job_t jobs[MAXJOBS]; /* The job list */
/* End global variables */


/* Function prototypes */

/* Here are the functions that you will implement */
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 sigtstp_handler(int sig);
void sigint_handler(int sig);

/* Here are helper routines that we've provided for you */
int parseline(const char *cmdline, char **argv);
void sigquit_handler(int sig);

void clearjob(struct job_t *job);
void initjobs(struct job_t *jobs);
int maxjid(struct job_t *jobs);
int addjob(struct job_t *jobs, pid_t pid, int state, char *cmdline);
int deletejob(struct job_t *</