第一课习题之我的解决方案

  首先关注下 管道命令，管道命令简单的说，其实就是在第一个命令执行结束后把第一个命令的执行结果传递给下个命令来处理。

   例如 ： ls -l | more

   其实就是想到于执行 列表命令 后 列表结果传递给 more 来执行分页显示。

 

  看到这里，就应该让我们想到使用管道命令来实现应该会非常简单。

  先给出一个非常简单的管道命令执行程序：

  #include <sys/types.h> #include <unistd.h> #include <stdio.h> #include <stdlib.h> #include <sys/wait.h> #define MAXLINE 256 #define PAGER "${PAGER:-more}" int main(int argc, char *argv[]) { char line[MAXLINE]; //缓冲 FILE *fpin, *fpout; //文件指针 //执行管道前半段命令 if ((fpin = popen("ls -l", "r")) == NULL) perror("error"); //执行管道后半段命令 if ((fpout = popen(PAGER, "w")) == NULL) perror("error"); while (fgets(line,MAXLINE, fpin) != NULL) { if (fputs(line, fpout) == EOF) //结果输出到后半段命令 perror("error"); } if (ferror(fpin)) perror("error"); if (pclose(fpout) == -1) perror("error"); exit(0); }

 

  这个程序 直接调用了 popen 函数来实现这个 举例的命令，而并没有使用 fork 和 exec 函数族，但是 popen 函数实际就是相当于 pipe、dup、 fork 和 exec 的组合函数，只不过增加了很多的其他的处理，这里我们可以查看源码就能知道。

        函数原型 ： FILE *popen(const char *program, const char *type)

        第一个参数是需要执行的命令，第二个参数则是 要从执行结果写入还是读出。

  这样我们可以很清楚的看到这个命令的执行过程。

 

  那么我们要做的就是 相当于模拟组合 popen 函数来执行 管道命令。

  查阅 popen函数的源码 如下：

  #include <sys/param.h> #include <sys/wait.h> #include <signal.h> #include <errno.h> #include <unistd.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <paths.h> static struct pid { struct pid *next; FILE *fp; pid_t pid; } *pidlist; FILE * popen(const char *program, const char *type) { struct pid * volatile cur; FILE *iop; int pdes[2]; pid_t pid; if ((*type != 'r' && *type != 'w') || type[1] != '/0') { errno = EINVAL; return (NULL); } if ((cur = malloc(sizeof(struct pid))) == NULL) return (NULL); if (pipe(pdes) < 0) { free(cur); return (NULL); } switch (pid = vfork()) { case -1: /* Error. */ (void)close(pdes[0]); (void)close(pdes[1]); free(cur); return (NULL); /* NOTREACHED */ case 0: /* Child. */ { struct pid *pcur; /* * because vfork() instead of fork(), must leak FILE *, * but luckily we are terminally headed for an execl() */ for (pcur = pidlist; pcur; pcur = pcur->next) close(fileno(pcur->fp)); if (*type == 'r') { int tpdes1 = pdes[1]; (void) close(pdes[0]); /* * We must NOT modify pdes, due to the * semantics of vfork. */ if (tpdes1 != STDOUT_FILENO) { (void)dup2(tpdes1, STDOUT_FILENO); (void)close(tpdes1); tpdes1 = STDOUT_FILENO; } } else { (void)close(pdes[1]); if (pdes[0] != STDIN_FILENO) { (void)dup2(pdes[0], STDIN_FILENO); (void)close(pdes[0]); } } execl(_PATH_BSHELL, "sh", "-c", program, (char *)NULL); _exit(127); /* NOTREACHED */ } } /* Parent; assume fdopen can't fail. */ if (*type == 'r') { iop = fdopen(pdes[0], type); (void)close(pdes[1]); } else { iop = fdopen(pdes[1], type); (void)close(pdes[0]); } /* Link into list of file descriptors. */ cur->fp = iop; cur->pid = pid; cur->next = pidlist; pidlist = cur; return (iop); } /* * pclose -- * Pclose returns -1 if stream is not associated with a `popened' command, * if already `pclosed', or waitpid returns an error. */ int pclose(FILE *iop) { struct pid *cur, *last; int pstat; pid_t pid; /* Find the appropriate file pointer. */ for (last = NULL, cur = pidlist; cur; last = cur, cur = cur->next) if (cur->fp == iop) break; if (cur == NULL) return (-1); (void)fclose(iop); do { pid = waitpid(cur->pid, &pstat, 0); } while (pid == -1 && errno == EINTR); /* Remove the entry from the linked list. */ if (last == NULL) pidlist = cur->next; else last->next = cur->next; free(cur); return (pid == -1 ? -1 : pstat); }

  
  接着我们就该分析这个函数的执行过程了。

 

  从代码中我们可以看到，这个popen 函数 中间主要执行的过程 大致可以 这么概括：

  1.创建管道 - > 2.创建子进程 - > 3.标准输入输出端口和管道端口转换 （dup2 函数） - >  4.把结果流与一个文件句柄相接 -> 5.返回 文件句柄

 

  这样子看起来 程序执行的过程和我们需要达到的目标已经很近了。在习题中并不带有文件操作，因此我们在实际实现的时候可以取消 第四和第五步工作，拿第一个程序来说，它做的事情比我们需要达到的目标做了更多不必要做的事情，因此过程我们可以简化成：

  1.创建管道 - > 2.创建子进程 - > 3.标准输入输出端口和管道端口转换 （dup2 函数）

  

   这样子基本上就达到了我们的习题要求。

  下面是我写的一个习题的解决方案：

   /* function : 简单模拟shell 中 的带管道命令执行过程 auther : guoqijiang time : 2009/09/21 */ #include <sys/types.h> #include <unistd.h> #include <stdio.h> #include <stdlib.h> #include <sys/wait.h> int main(void) { int pdes[2]; //管道创建 if (pipe(pdes) < 0) { return (-1); } pid_t Process_childOne, Process_childTwo; //创建子进程1 Process_childOne = fork(); if (Process_childOne == -1) { perror("Process_childOne fork failed!"); exit(1); } else if (Process_childOne == 0) { //关闭标准输出 close(STDOUT_FILENO); //转向管道写入端 dup2( pdes[1], STDOUT_FILENO); //关闭管道读入端 close( pdes[0] ); //执行前半段命令 execlp( "ls", "ls", "-1", (char *)NULL ); exit(1); } //创建子进程2 Process_childTwo = fork(); if (Process_childTwo == -1) { perror("Process_childTwo fork failed!"); exit(1); } else if (Process_childTwo == 0) { printf("In Process 2: sleep for 3s/n"); sleep(3); exit(1); } else { //关闭标准输入端 close(STDIN_FILENO); //转向管道读出端 dup2( pdes[0], STDIN_FILENO); //关闭管道写入端 close( pdes[1] ); //执行后半段命令 execlp( "more", "more", (char *)NULL ); } return 0; }

  

   如有错误请大家指正，谢谢！

   欢迎大家提供更多的解决方案....