Work

B&T两家笔试题

B家(sys)----------------------------------------------------------------------
1. likly和unlikly宏的区别
2. long和longlong在32位和64位机器上sizeof是多少
32位: sizeof(long)=4 sizeof(long long)=8
64位: sizeof(long)=8 sizeof(long long)=8
3. EXT2 EXT3 EXT4系统的区别
4. DMA是什么 为什么要与cache保持一致性 linux如何做到这点
5. TIME_WAIT的作用 大量TIME_WAIT怎样缓解
TIME_WAIT状态也称为2MSL等待状态。当TCP(一般为服务器)执行一个主动关闭,并发回最后一个ACK,此连接必须在TIME_WAIT状态停留2倍的MSL(参见下文)。这样可以让TCP再次发送最后的ACK以防止ACK丢失(另一端超时并重发最后的FIN)。这就意味着:这个TCP连接在2MSL等待期间,与之对应的socket(客户端IP地址和端口号、服务端的IP地址和端口号)不能再被使用,只能在2MSL结束后才能再被使用。同时,在连接处于2MSL等待时间内,任何因为网络延迟或其它原因迟到的报文段都将被丢弃。”
可调用setsockopt设置套接字的SO_LINGER延时标志,同时将延时时间设置为0.
http服务器 一般由服务器主动关闭连接
6. malloc和new的区别
7. 用脚本(python/php/bash)统计一句话中的单词数

pthread实现生产者消费者
http://edu.codepub.com/2010/1228/28356.phppthread_cond_wait
pthread_cond_signal

去掉字符串中的空格

N个数(0<N<2^32) 找出不在其中的一个数
case1: bitmap
case2: 二分归并

a, b 有两种操作
2a, a-1, a+1
找出a到b的距离 如1和7的距离: 1 2 4 8 7
5000和9999的距离 5000 4999 9998 9999(必须<10000)

T家(RD)----------------------------------------------------------------------
互斥锁的最小资源数
如果系统中有 8 个进程,它们对于某类独占资源的需求皆为 10 个,操作系统对于资源的分配采用需要多少分配多少的方式。试问该资源最少需要多少系统才不会产生死锁?
解:设最小资源数为 M,则 M=8*(10-1)+1=73
∴当最小资源数为 73 时小题不会产生死锁。

页表置换图
缺页中断的过程
umask
加速比
/etc/sysctl.conf
pasting
链表的归并排序
Floyd算法

posted on 2011-10-11 11:50 lonelycastle 阅读(83) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理