一,简答题(30分)
1,当前计算机系统一般会采用层次结构存储数据,请介绍下典型计算机存储系统一般分为哪几个层次,为什么采用分层存储数据能有效提高程序的执行效率?10分
(1)典型计算机存储系统一般分为:高速缓存(Cache),主存,辅存;三者速度递减,价格递减,容量递增。
(2)原因:最基本的原理是程序的局部性,即某一指令(数据)一旦被执行(访问),那么不久之后很可能再次被执行(访问)。
高速缓存(Cache),主存,辅存;三者速度递减,价格递减,容量递增。
Cache<-->主存:解决速度问题;
主存<-->辅存:解决容量问题。
2,Unix/Linux系统中僵尸进程是如何产生的?有什么危害?如何避免?(10分)
(1)产生
一般是 子进程结束后,是它的内核栈 (特别是进程描述符)依然驻留在内存中,这时需要父进程在wait 系统调用中,取得子进程的退出信息,然后内核就能释放那个进程描述符。如果父进程没有这样做的话,子进程就沦为僵死进程。
(2)危害
Linux系统对运行的进程数量有限制,如果产生过多的僵尸进程占用了可用的进程号,将会导致新的进程无法生成。这就是僵尸进程对系统的最大危害。
(3)避免
1》signal(SIGCHLD,SIG_IGN);
2》fork 2次,让孙子进程由 init(1) 进程接管
3》用waitpid等待子进程返回
3,简述Unix/Linux系统中使用socket库编写服务器端程序的流程,请分别用对应的socket通信函数表示(10分)
服务器端流程如下:
1.创建serverSocket
2.初始化 serverAddr(服务器地址)
3.将socket和serverAddr 绑定 bind
4.开始监听 listen
5.进入while循环,不断的accept接入的客户端socket,进行读写操作write和read
6.关闭serverSocket
客户端流程:
1.创建clientSocket
2.初始化 serverAddr
3.链接到服务器 connect
4.利用write和read 进行读写操作
5.关闭clientSocket
二,算法与程序设计题
1,使用C/C++编写函数,实现字符串反转,要求不使用任何系统函数,且时间复杂度最小,函数原型:char* reverse_str(char* str)。(15分)
char* reverse_str( char str[] )
{
//char *cp_left = str;
//char *cp_right = str;
int l = 0;
int r = 0;
while( *(str+r) != '\0' )
r++;
r--;
char tmp='\0';
while( l <= r )
{
tmp = str[l];
str[l] = str[r];
str[r] = tmp;
l++;
r--;
}
return str;
}
2,给定一个如下格式的字符串(1,(2,3),(4,(5,6),7))括号内的元素可以是数字,也可以是另一个括号,请实现一个算法消除嵌套的括号,比如把上面的表达式变成:(1,2,3,4,5,6,7),如果表达式有误请报错。(15分)
int reg_str( char *cp_src, char *cp_des )
{
int stack_num = 0;
*(cp_des++) = '(';
while( *cp_src!= '\0' )
{
if( *cp_src == '(' )
{
stack_num++;
}
else if( *cp_src == ')' && stack_num >0 )
stack_num--;
else if( *cp_src == ',' )
{
*cp_des = *cp_src++;
continue;
}
else if ( '0' <= *cp_src && *cp_src <= '9' )
{
*(cp_des++) = *cp_src;
}
else
{
printf( "Expression ERROR!\n" );
return 0;
}
cp_src++;
}
*(cp_des++) = ')';
*(cp_des++) = '\0';
return 1;
}