homework-chapter 11

11.8

/*在serve_dynamic()的开头加上这一行*/
Signal(SIGCHLD,sigchld_handler);
/*增加一个handler函数*/
void sigchld_handler(int sig)
{
	while(waitpid(-1,0,WNOHANG)>0);
	return;
}

11.9

修改serve_static()中的部分代码

/*Send response body to client*/
srcfd=Open(filename,O_RDONLY,0);
srcp=(char*)malloc(sizeof(char)*filesize);
Rio_readn(srcfd,srcp,filesize);
Close(srcfd);
Rio_writen(fd,srcp,filesize);
free(srcp);

第九次作业反馈

第一题：有误
第二题：正确

homework-chapter 9

#include<stdio.h>
#include<unistd.h>
#include<stdlib.h>
int main()
{
	char filename[50];
	char buf[1000];
	FILE* maps;
	pid_t pid=getpid();	//进程号
	unsigned long long s_addr,e_addr;	//内存起始地址、终止地址
	sprintf(filename,"/proc/%d/maps",pid);	//文件地址
	maps=fopen(filename,"r");
	while(fgets(buf,1000,maps)!=NULL)	//读一行
	{
		sscanf(buf,"%llx-%llx",&s_addr,&e_addr);
		s_addr>>=12;
		e_addr>>=12;	//去掉VPO
		for(;s_addr!=e_addr;s_addr++)
			printf("%llu\n",s_addr);
	}
	return 0;
}

homework-chapter 10

10.6

fd1=3.fd2=4,close之后新的fd2仍等于4
所以输出为:fd2=4

10.9

if(Fork()==0)
{
	char* filename=argv[3];
	int fd=open(filename,O_RDONLY,0);
	dup2(fd,STDIN_FILENO);
	close(fd);
	Execve("fststcheck",argv,envp);
}

homework-chapter 8

8.9

进程对	并发地？
AB	NO
AC	YES
AD	YES
BC	YES
BD	YES
CD	YES

8.18

父进程输出1,父进程的子进程输出0,子进程输出12,子进程的子进程输出02,
他们之间的相对顺序不固定，所以ACE都有可能

8.24

#include "csapp.h"
#define N 2

int main()
{
	int status,i;
	pid_t pid;
	int sig;
	char errinfo[100]={0};

	/*parent creates N children*/
	for(int i=0;i<N;i++)
		if((pid=Fork())==0)	/*child*/
			exit(100+i);

	/*parent reaps N children in no particular order*/
	while((pid=waitpid(-1,&status,0))>0)
	{
		if(WIFEXITED(status))
			printf("child %d terminated normally with exit status=%d\n",
				pid,WEXITSTATUS(status));
		else if(WIFSIGNALED(status))
		{
			sig=WTERMSIG(status);
			sprintf(errinfo,"child %d terminated by signal %d",pid,sig);
			psignal(sig,errinfo);	
		}
	}
	
	/*the only normal termination is if there are no more children*/
	if(errno!=ECHILD)
		unix_error("waitpid error");

	exit(0);
}

第七次作业反馈

第一题：正确
第二题：正确
第三题：正确
第四题：正确
第五题：错误

homework 6

7.6

符号	symtab条目？	符号类型	定义符号的模块	节
buf	Y	外部	m.o	.data
bufp0	Y	全局	swap.o	.data
bufp1	Y	局部	swap.o	.bss
swap	Y	全局	swap.o	.text
temp	N	——	——	——
incr	Y	局部	swap.o	.text
count	Y	局部	swap.o	.data

7.7

/*bar5.c*/
static double x;
void f()
{
    x=-0.0;
}

7.12

(1)0x4004f8-0x4004ee=0xa
(2)0x400500-0x4004de=0x22

7.13

(1)libc.a包含1672个目标文件
libm.a包含481个目标文件
(2)相同
(3)linux-vdso.so.1 libc.so.6

第六次作业反馈

第一题：有一处错误
第二题：正确
第三题：正确
第四题：正确

homework1

2.61

A.!(x^-1)
B.!(x^0)
C.!((x&0xff)^0xff)
D.!(x>>(sizeof(int)*8-8))

2.62

int int_shifts_are_arithmetic()
{
	int x=-1>>(sizeof(int)*8-1);//log:x=1,ari:x=-1
	if(!(x^1))return 0;
	else return 1;
}

2.65

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

第一次作业反馈

第一题：A、B正确，C、D有误
第二题：有误
第三题：正确

homework2

2.88

208 011101010 208
-7/1024 100000111 -7/1024
5/(2^17) 000000000 1/1024
-2^12 111110000 负无穷
768 011110000 正无穷

2.92

float_bits float_negate(float_bits f)
{
	unsigned sign=f>>31;
	unsigned exp=f>>23&0xff;
	unsigned frac=f&0x7fffff;
	if(exp==0xff&&frac!=0)
		return f;
	else
		return ((!sign)<<31)|(exp<<23)|frac;
}

2.95

int float_f2i(float_bits f)
{
	const int bias=127;
	int sign=f>>31;
	int exp=((f>>23)&0xff)-bias;//2的指数位
	int frac=f&0x7fffff+(1<<23);//加上前导1之后的完整的小数部分
	int ans;
	if(exp>30)//int最大是2^31-1,最多可以往左移30位，大于30就out of range
		return 0x80000000;
	else if(exp>23)//保证位运算的位数是正数
		ans=frac<<(exp-23);//实质是先向右移23位再向左移exp，防止丢失数据
	else 
		ans=frac>>(23-exp);
	if(sign==1)
		return -ans;
	else return ans;
}

第二次作业反馈

第一题：有1个错误
第二题：有误
第三题：正确

homework 3

3.60

A. x in %rdi, n in %rsi, result in %rax, mask in %rdx
B. result=0;mask=1;
C. mask!=0
D. mask<<(n&0xff)
E. result|=(x&mask)
F.

long loop(long x,int n)
{
	long result=0;
	long mask;
	for(mask=1;mask!=0;mask=mask<<(n&0xff)){
		result|=x&mask;
	}
	return result;
}

3.62

typedef enum{MODE_A,MODE_B,MODE_C,MODE_D,MODE_E} mode_t;
long switch3(long *p1,long *p2,mode_t action)
{
	long result=0;
	switch(action)
	{
	case(MODE_A):
		{
			result=*p2;
			action=(mode_t)*p1;
			*p2=action;
			break;
		}
	case(MODE_B):
		{
			result=*p1;
			result+=*p2;
			*p1=result;
			break;
		}
	case(MODE_C):
		{
			*p1=59;
			result=*p2;
			break;
		}
	case(MODE_D):
		{
			result=*p2;
			*p1=result;
			result=27;
			break;
		}
	case(MODE_E):
		{
			result=27;
			break;
		}
	default:
		{
			result=12;
			break;
		}
	}
	return  result;
}

3.64

A.

&A[i][j][k]=Xa+8*(S*T*i+T*j+k); //A的起始位置标为Xa

B. 根据原汇编代码可以得出

store_ele:
	leaq (%rsi,%rsi,2),%rax //%rax=3*j;
	leaq (%rsi,%rax,4),%rax //%rax=13*j;
	movq %rdi,%rsi          //%rsi=i;
	salq $6,%rsi 		//%rsi=i<<6;
	addq %rsi,%rdi 		//%rdi=65i;
	addq %rax,%rdi		//%rdx=65i+13j;
	addq %rdi,%rdx		//%rdx=65i+13j+k;
	movq A(,%rdx,8),%rax    //%rax=A[8*%rdx];
	movq %rax,(%rcx)	//*dest=%rax;
	movl $3640,%eax		
	ret			//return 3640;

所以A[R][S][T]的总字节数是3640，一个long长整型占据8个字节，所以总共存有455个long型变量
根据上一题中的公式以及%rdx=65i+13j+k，可以算出T=13，S=65/13=5，R=455/65=7

第三次作业反馈

第一题：正确
第二题：正确
第三题：正确

homework 4

3.68

由汇编代码可以得出：

q->t=*(q+8);
q->u=*(q+32);
p->y=*(p+184);

因为p->y必须要和8的整数倍地址对齐，所以x[A][B]的大小4 * A * B一定在176~184之间，即44<A * B<=46
同理，q->t必须和4的整数倍地址对齐，q->u必须要和8的整数倍地址对齐，所以4<B<=8,6<A<=10
所以整数A，B的唯一解是A=9，B=5

3.69