家庭作业汇总

第二章家庭作业    2.59和2.66

2.59  编写一个C表达式，使它生成一个字，由x的最低有效字节和y的剩下的字节组成。对于运算数x=0x89ABCDEF和y=0x76543210，就得到0x76432EF。

答：（x&0xFF）|（y&~0xFF）

     验证：

          

2.66  写出代码实现如下函数：

        /*

         *Generate mask incicating leftmost 1in x.   Assume w=32.

         *For example 0xFF00 ->0x8000, and 0x6600 --> 0x4000.

         *If x=0,then return 0.

         */

       int leftmost_one(unsigned x);

       函数应该遵循位级整数编码规则，不过你可以假设数据类型int有w=32位。

       你的代码最多只能抱憾15个算术运算、位运算和逻辑运算。

       提示：先将x转换成形如[0...011...1]的位置。

答：我根据提示想到利用或运算，将最高位的1或到比它低的每一位上，忽然想如果x就是10000000..该如何让每一位都为1。先是x右移1位再和原x进行或，变成1100000...，再让结果右移2位和原结果或，变成11110000...，最后到16位，变成11111111...。

     int leftmost_one(unsigned x){
         x |= (x >> 1);
         x |= (x >> 2);
         x |= (x >> 4);
         x |= (x >> 8);
         x |= (x >> 16);
        return x^(x>>1);
     }

 

 

 

第三章家庭作业    3.69和3.70

3.69

A：long trace(tree_ptr tp)
    {
        long ret = 0;
        while(tp != NULL)
        {
           ret = tp->val;
           tp = tp->left;
        }
        return ret;
    }

B：作用是从根一直遍历左子树，找到第一个没有左子树的节点的值。

 

3.70 

A：long traverse(tree_ptr tp)
    {
        long v = MAX_LONG;
        if(tp != NULL)
       {
          v = min(traverse(tp->left), traverse(tp->right)); //Line16 cmovle: if(r12<rax) rax=r12;

          v = min(v, tp->v); //Line20 cmovle: if(rax>rbx) rax=rbx;
       }
       return v;
   }

B：找到树的所有节点的值中最小的一个。

 

 

第六章家庭作业  6.31

6.31

解答：

A. 高速缓存大小C=E*B*S=4*4*8=128 字节

B.

 

 

第八章家庭作业   8.19

因为Fork函数被调用一次，但是会返回两次：一次在调用进程（父进程）中（fork返回子进程的PID），一次在新创建的子进程中（fork返回0）。

所以调用Fork函数n次，就会产生2的n次方个进程。即总共会输出2^n行。

第十一章家庭作业   11.7

11.7  拓展TINY，使它可以提供MPG视频文件。用一个真正的浏览器来检验你的工作。

答：在get_filetype函数里面添加：

else if(strstr(filename, ".mpg") || strstr(filename, ".mp4"))
     strcpy(filetype, "video/mpg"); 

源代码：

#include "csapp.h"

void doit(int fd);
void read_requesthdrs(rio_t *rp);
int parse_uri(char *uri, char *filename, char *cgiargs);
void serve_static(int fd, char *filename, int filesize);
void get_filetype(char *filename, char *filetype);
void serve_dynamic(int fd, char *filename, char *cgiargs);
void clienterror(int fd, char *cause, char *errnum,
                char *shorting,char *longmsg);

int main(int argc,char *argv[])
{
    int listenfd,connfd,port,clientlen;
    struct sockaddr_in clientaddr;

    if(argc != 2)
    {
        fprintf(stderr,"usage: %s <port>
",argv[0]);
        exit(0);
    }

    port = atoi(argv[1]);

    listenfd = Open_listenfd(port);
    while(1)
    {
        clientlen = sizeof(clientaddr);
        connfd = Accept(listenfd, (SA *)&clientaddr, &clientlen);
        doit(connfd);
        Close(connfd);
    }
}
void doit(int fd)
{
    int is_static;
    struct stat sbuf;
    char buf[MAXLINE], method[MAXLINE],uri[MAXLINE],version[MAXLINE];
    char filename[MAXLINE],cgiargs[MAXLINE];
    rio_t rio;

    /*read request line and headers*/
    Rio_readinitb(&rio, fd);
    Rio_readlineb(&rio, buf, MAXLINE);
    sscanf(buf, "%s %s %s", method, uri, version);
    if(strcasecmp(method,"GET"))
    {
        clienterror(fd, method, "501","Not Implemented",
            "Tiny does not implement this method");
        return;
    }
    read_requesthdrs(&rio);

    /*prase URI from GET request*/
    is_static = parse_uri(uri, filename, cgiargs);
    if(stat(filename, &sbuf) < 0)
    {
        clienterror(fd, filename, "404","Not Found",
            "Tiny couldn't find this file");
        return;
    }
    if(is_static)//server static content
    {
        if(!(S_ISREG(sbuf.st_mode) || !(S_IRUSR & sbuf.st_mode)))
        {
            clienterror(fd, filename, "403","Forbidden",
                "Tiny couldn't read the file");
            return;
        }
        serve_static(fd, filename, sbuf.st_size);
    }
    else//server dynamic content
    {
        if(!(S_ISREG(sbuf.st_mode) || !(S_IXUSR & sbuf.st_mode)))
        {
            clienterror(fd, filename, "403","Forbidden",
                "Tiny couldn't run the CGI program");
            return;
        }
        serve_dynamic(fd, filename, cgiargs);   
    }
}
void clienterror(int fd, char *cause, char *errnum,
                char *shortmsg, char *longmsg)
{
    char buf[MAXLINE], body[MAXBUF];

    /*Build the HTTP response body*/
    sprintf(body, "<html><title>Tiny Error</title>");
    sprintf(body, "%s<body bgcolor=""ffffff"">
",body);
    sprintf(body, "%s%s: %s
",body,errnum,shortmsg);
    sprintf(body, "%s<p>%s: %s
", body, longmsg, cause);
    sprintf(body, "%s<hr><em>The Tiny Web Server</em><>
",body);

    /*Print the HTTP response*/
    sprintf(buf, "HTTP/1.0 %s %s
",errnum, shortmsg);
    Rio_writen(fd, buf, strlen(buf));
    sprintf(buf, "Content-type: text/html
");
    Rio_writen(fd, buf, strlen(buf));
    sprintf(buf, "Content-length: %d

",(int)strlen(body));
    Rio_writen(fd, buf, strlen(buf));
    Rio_writen(fd, body, strlen(body));
}
//read_requesthdrs()来跳过请求报头的信息，直到遇见表示报头结束的空文本行。

void read_requesthdrs(rio_t *rp)
{
    char buf[MAXLINE];

    Rio_readlineb(rp, buf, MAXLINE);
    while(strcmp(buf, "
"))
    {
        Rio_readlineb(rp, buf, MAXLINE);
        printf("%s", buf);
    }
    return;
}

int parse_uri(char *uri, char *filename, char *cgiargs)
{
    char *ptr;

    if(!strstr(uri, "cgi-bin"))//static content
    {
        strcpy(cgiargs, "");
        strcpy(filename, ".");
        strcat(filename, uri);
        if(uri[strlen(uri)-1] == '/')
            strcat(uri, "home.html");
        return 1;
    }
    else
    {
        ptr = index(uri, '?');
        if(ptr)
        {
            strcpy(cgiargs, ptr+1);
            *ptr = '';
        }
        else
            strcpy(cgiargs, "");
        strcpy(filename, ".");
        strcat(filename, uri);
        return 0;
    }
}

void serve_static(int fd, char *filename, int filesize)
{
    int srcfd;
    char *srcp, filetype[MAXLINE], buf[MAXBUF];

    /*Send response headers to client*/
    get_filetype(filename,filetype);
    sprintf(buf, "HTTP/1.0 200 OK
");
    sprintf(buf, "%sServer: Tiny Web Server
", buf);
    sprintf(buf, "%sContent-lenght: %d
", buf, filesize);
    sprintf(buf, "%sContent-type: %s

", buf, filetype);
    Rio_writen(fd, buf, strlen(buf));
    /*Send response body to client*/
    srcfd = Open(filename, O_RDONLY, 0);
    srcp = Mmap(0, filesize, PROT_READ, MAP_PRIVATE,srcfd,0);
    close(srcfd);
    Rio_writen(fd, srcp, filesize);
    Munmap(srcp, filesize);
}

void get_filetype(char *filename, char *filetype)
{
    if(strstr(filename, ".html"))
        strcpy(filetype, "text/html");
    else if(strstr(filename, ".gif"))
        strcpy(filetype, "image/gif");
    else if(strstr(filename, ".jpg"))
        strcpy(filetype, "image/jpeg");
    else 
        strcpy(filetype, "text/plain");
}

void serve_dynamic(int fd, char *filename, char *cgiargs)
{
    char buf[MAXLINE], *emptylist[]={NULL};

    /*Return first part of HTTP response*/
    sprintf(buf, "HTTP/1.0 200 OK
");
    Rio_writen(fd, buf,strlen(buf));
    sprintf(buf, "Server: Tiny Web Server
");
    Rio_writen(fd, buf,strlen(buf));

    if(Fork()==0)
    {
        setenv("QUERY_STRING", cgiargs, 1);
        Dup2(fd, STDOUT_FILENO);
        Execve(filename, emptylist,environ);
    }
    Wait(NULL);
}