《深入理解计算机系统》第八章 (二)程序的加载与运行

原创 2013年12月03日 09:42:52
/* $begin shellmain */
#include "csapp.h"
#define MAXARGS   128

/* function prototypes */
void eval(char *cmdline);
int parseline(char *buf, char **argv);
int builtin_command(char **argv);

int main()
{
    char cmdline[MAXLINE]; /* Command line */

    while (1) {
    /* Read */
    printf("> ");                   
    fgets(cmdline, MAXLINE, stdin);
    if (feof(stdin))
        exit(0);

    /* Evaluate */
    eval(cmdline);
    }
}
/* $end shellmain */
 
/* $begin eval */
/* eval - Evaluate a command line */
void eval(char *cmdline)
{
    char *argv[MAXARGS]; /* Argument list execve() */
    char buf[MAXLINE];   /* Holds modified command line */
    int bg;              /* Should the job run in bg or fg? */
    pid_t pid;           /* Process id */
    
    strcpy(buf, cmdline);
    bg = parseline(buf, argv);
    /*printf("%d\n",bg);*/
    if (argv[0] == NULL)  
    return;   /* Ignore empty lines */

    if (!builtin_command(argv)) {
    if ((pid = fork()) == 0) {   /* Child runs user job */
        if (execve(argv[0], argv, environ) < 0) {
        printf("%s: Command not found.\n", argv[0]);
        printf("fork error: %s\n",strerror(errno));
        exit(0);
        }
    }

    /* Parent waits for foreground job to terminate */
    if (!bg) {
        int status;
        if (waitpid(pid, &status, 0) < 0)
        /*unix_error("waitfg: waitpid error");*/
        fprintf(stderr,"fork error: %s\n",strerror(errno));
        exit(0);
    }
    else
        printf("%d %s", pid, cmdline);
    }
    return;
}

/* If first arg is a builtin command, run it and return true */
int builtin_command(char **argv)
{
    if (!strcmp(argv[0], "quit")) /* quit command */
    exit(0);  
    if (!strcmp(argv[0], "&"))    /* Ignore singleton & */
    return 1;
    return 0;                     /* Not a builtin command */
}
/* $end eval */

/* $begin parseline */
/* parseline - Parse the command line and build the argv array */
int parseline(char *buf, char **argv)
{
    char *delim;         /* Points to first space delimiter */
    int argc;            /* Number of args */
    int bg;              /* Background job? */

    buf[strlen(buf)-1] = ' ';  /* Replace trailing '\n' with space */
    while (*buf && (*buf == ' ')) /* Ignore leading spaces */
    buf++;

    /* Build the argv list */
    argc = 0;
    while ((delim = strchr(buf, ' '))) {
    argv[argc++] = buf;
    *delim = '\0';
    buf = delim + 1;
    while (*buf && (*buf == ' ')) /* Ignore spaces */
           buf++;
    }
    argv[argc] = NULL;
    
    if (argc == 0)  /* Ignore blank line */
    return 1;

    /* Should the job run in the background? */
    if ((bg = (*argv[argc-1] == '&')) != 0)
    argv[--argc] = NULL;

    return bg;
}

/* $end parseline */


上面的代码是书中提到的通过fork和execve实现的一个简单的外壳。运行情况如下:

Fighting!hust_smartcar@:~/work/cs_code /try$./shellex
> hello sanwu
Hello sanwu!
Fighting!hust_smartcar@:~/work/cs_code /try$./shellex
> quit
其中quit是内置命令。对于内置命令,外壳进程会马上解释这个命令。对于可执行文件,如hello,外壳父进程会在一个新的子进程的上下文中加载并运行这个文件。


运行可执行目标文件p,因为p不是一个内置的外壳命令,所以外壳会通过调用某个驻留在存储器中称为加载器(loader)的操作系统代码运行p。加载器可以通过execve函数进行调用。加载器将可执行目标文件中的代码和数据从磁盘中拷贝到存储器中,然后通过跳转到程序的第一条指令或者入口点来运行程序。将程序拷贝到存储器并运行的过程叫做加载。

在32位的linux系统中,代码段从0x08048000处开始。存储器映像如上图所示。其中用户栈在运行时创建,总是从合法用户地址开始,向下增长(向低存储器地址方向增长)。从栈的上部开始的段是为操作系统驻留的存储器的部分(内核)的代码和数据保留的。

用户栈的组织结构如下如所示:

当加载器运行时,创建存储器映像,在可执行文件中段头部表的指导下,加载器将可执行文件的相关内容拷贝到代码段和数据段,接下来,加载器跳转到程序的入口点,也就是字符_start的地址,在_start地址处的启动代码是在目标文件ctrl.o中定义的,对所有的C程序都一样。

0x080480c0 <_start>          /*Entry point in .text*/

          call _ _libc_init_first  /*Startup code in .text*/

          call _init                    /*Startup code in .init*/

          call atexit                  /*Startup code in .text*/

          call main                   /*Application main routine*/

          call _exit                   /*Returns control to OS*/

(注:上面没有显示将每个函数的参数压栈的代码)

在.text和.init节中调用了初始化里称号,启动代码调用atexit例程,这个程序附加了一系列在应用程序正常中止时应该调用的程序。exit函数运行atexit注册的函数,然后通过_exit将控制返回给操作系统。接着,启动代码调用应用程序的main程序,开始执行我们的C代码。应用程序返回之后,启动代码调用_exit程序,将控制返回给操作系统。



相关文章推荐

深入理解计算机系统(1.2)---hello world的程序是如何运行的

在写本章的内容之前,LZ先做个小广告。其实也不算是什么广告,就是LZ为了和各位猿友交流方便,另外也确实有个别猿友留言或者在博客里发短消息给LZ要联系方式。因此LZ斗胆建立了一个有关《深入理解计算机系统...

深入理解计算机系统(第二版) 家庭作业 第八章

8.9 进程对 是否并发 AB No AC Yes AD Yes ...

计算机系统要素:第八章 虚拟机II 程序控制

本章的内容完全基于第七章,其核心是理解堆栈如何处理函数,并对程序运行控制有更充分的认识。在这里我必须对本书作者致敬,因为这一章的编排实在是太完美了,对于如此抽象的程序调度的概念,作者居然能够由浅入深地...

深入理解计算机系统学习笔记(二)之程序优化

序言写程序最主要的目的是使程序在所有可能的情况下都能正确地运行。一个运行很快但是运行结果错误的程序是没有用处的。如何编写高效的程序?首先必须选择一组合适的算法和数据结构,其次才是编写初编译器能够有效优...
  • zwhlxl
  • zwhlxl
  • 2015年05月16日 09:00
  • 843

深入理解计算机系统-之-数值存储(二)--C程序打印变量的每一字节或者位

大端与小端前面我们提到了依据CPU端模式的不同,数据的存储顺序也不一样。采用大小模式对数据进行存放的主要区别在于在存放的字节顺序,BE big-endian 大端模式 ,最直观的字节序 ,地址低位存储...
  • gatieme
  • gatieme
  • 2016年02月18日 19:20
  • 2327

Linux设备驱动程序(第三版)/深入理解计算机系统(原书第2版)/[Android系统原理及开发要点详解].(韩超,梁泉)百度云盘下载

文档下载云盘连接:http://pan.baidu.com/s/1dDD2sgT 更多其他资料,请关注淘宝:http://shop115376623.taobao.com/ http://...

处理器体系结构(了解CPU的基本运行原理)——《深入理解计算机系统》

处理器体系结构 ISA 一个处理器支持的指令和指令的字节级编码称为它的指令集体系结构ISA。 虽然每个厂商制造的处理器性能和复杂性不断提高,但是不同型号在ISA级别上都保持着兼容。因此,...
  • jscese
  • jscese
  • 2015年09月06日 10:16
  • 1731

【深入理解计算机系统笔记】Linux 下 程序的链接过程

根据面向对象守则,数据应该尽可能被封装,类中成员函数和friend函数的封装性要比非成员函数的封装性低。为什么呢?这是因为越少的代码能够访问对象内的数据,那么越多的数据能够被封装,我们也能够越能自由地...

《深入理解计算机系统》第3章 程序的机器级表示

要点一:数据格式(c语言在IA32中表示的大小) 要点二:IA32的整数寄存器 要点三:操作数指示符 要点五:数据传送指令 要点六:算术和逻辑操作 要点七:特殊的算术操作...
  • jxwaxyk
  • jxwaxyk
  • 2012年04月18日 19:52
  • 387

深入理解计算机系统(笔记):程序的机器级表示

分析高级语言编译后生成的汇编语言。 1. 程序编码 运行如下命令得到C语言的汇编代码: unix> gcc -O1 -S code.c gcc -c选项编译源文件生产目标文件code.o: u...
  • navyhu
  • navyhu
  • 2015年06月04日 22:10
  • 571
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:《深入理解计算机系统》第八章 (二)程序的加载与运行
举报原因:
原因补充:

(最多只允许输入30个字)