面试题汇总

1. 如何优化C语言程序

2. 多进程和多线程的差别

3. http对一个域名最多几个并发请求

4. 如何调整消息队列大小？如何调整共享内存大小

5. exit() _exit()的区别

6.多线程和多进程的区别（重点 面试官最最关心的一个问题，必须从cpu调度，上下文切换，数据共享，多核cup利用率，资源占用，等等各方面回答，然后有一个问题必须会被问到：哪些东西是一个线程私有的？答案中必须包含寄存器，否则悲催）

维度	多进程	多线程	总结
数据共享、同步	数据是分开的:共享复杂，需要用IPC;同步简单	多线程共享进程数据：共享简单；同步复杂	各有优势
内存、CPU	占用内存多，切换复杂，CPU利用率低	占用内存少，切换简单，CPU利用率高	线程占优
创建销毁、切换	创建销毁、切换复杂，速度慢	创建销毁、切换简单，速度快	线程占优
编程调试	编程简单，调试简单	编程复杂，调试复杂	进程占优
可靠性	进程间不会相互影响	一个线程挂掉将导致整个进程挂掉	进程占优
分布式	适应于多核、多机分布；如果一台机器不够，扩展到多台机器比较简单	适应于多核分布	进程占优

 

子进程继承父进程的属性：	子线程继承主线程的属性：
实际用户ID，实际组ID，有效用户ID，有效组ID； 附加组ID； 进程组ID； 会话ID； 控制终端； 设置用户ID标志和设置组ID标志； 当前工作目录； 根目录； 文件模式创建屏蔽字（umask）； 信号屏蔽和安排； 针对任一打开文件描述符的在执行时关闭（close-on-exec）标志； 环境； 连接的共享存储段； 存储映射； 资源限制；	进程中的所有信息对该进程的所有线程都是共享的； 可执行的程序文本； 程序的全局内存； 堆内存； 栈； 文件描述符； 信号的处理是进程中所有线程共享的（注意：如果信号的默认处理是终止该进程那么即是把信号传给某个线程也一样会将进程杀掉）；
父子进程之间的区别：	子线程特有的：
fork的返回值(=0子进程)； 进程ID不同； 两个进程具有不同的父进程ID； 子进程的tms_utime,tms_stime,tms_cutime以及tms_ustime均被设置为0； 不继承父进程设置的文件锁； 子进程的未处理闹钟被清除； 子进程的未处理信号集设置为空集；	线程ID； 一组寄存器值； 栈； 调度优先级和策略； 信号屏蔽字； errno变量； 线程私有数据；

 

7. 系统如何将一个信号通知到进程   http://blog.chinaunix.net/uid-27767798-id-3509901.html

8. 一个String类的完整实现必须很快速写出来（注意：赋值构造，operator=是关键）

9. extern c 是干啥的（必须将编译器的函数名修饰的机制解答的很透彻）

10. 虚函数的作用和实现原理（必问必考，实现原理必须很熟）

11. 大规模连接上来，并发模型怎么设计

12. 什么是滑动窗口

滑动窗口(Sliding window )是一种流量控制技术。滑动窗口协议是用来改善吞吐量的一种技术，即容许发送方在接收任何应答之前传送附加的包。接收方告诉发送方在某一时刻能送多少包 （称窗口尺寸）。TCP中采用滑动窗口来进行传输控制，滑动窗口的大小意味着接收方还有多大的缓冲区可以用于接收数据。发送方可以通过滑动窗口的大小来确 定应该发送多少字节的数据。当滑动窗口为0时，发送方一般不能再发送数据报，但有两种情况除外，一种情况是可以发送紧急数据，例如，允许用户终止在远端机 上的运行进程。另一种情况是发送方可以发送一个1字节的数据报来通知接收方重新声明它希望接收的下一字节及发送方的滑动窗口大小。 滑动窗口协议 的基本原理就是在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗 口。发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。不同的滑动窗口协议窗口大小一般不同。发送方窗口内的序列号代表了那些已经被发 送，但是还没有被确认的帧，或者是那些可以被发送的帧。

13. 一个每秒百万级访问量的互联网服务器，每个访问都有数据计算和I/O操作，如果让你设计，你怎么设计？

14. linux 的内存管理机制是什么？

Linux 虚拟内存的实现需要 6 种机制的支持：地址映射机制、内存分配回收机制、缓存和刷新机制、请求页机制、交换机制和内存共享机制

内存管理程序通过映射机制把用户程序的逻辑地址映射到物理地址。当用户程序运行时，如果发现程序中要用的虚地址没有对应的物理内存，就发出了请求页要求。如果有空闲的内存可供分配，就请求分配内存 ( 于是用到了内存的分配和回收 ) ，并把正在使用的物理页记录在缓存中 ( 使用了缓存机制 ) 。如果没有足够的内存可供分配，那么就调用交换机制；腾出一部分内存。另外，在地址映射中要通过 TLB( 翻译后援存储器 ) 来寻找物理页；交换机制中也要用到交换缓存，并且把物理页内容交换到交换文件中，也要修改页表来映射文件地址。

15. linux 的任务调度机制是什么？

在每个进程的 task_struct 结构中有以下四 项： policy 、 priority 、 counter 、 rt_priority 。这四项是选择进程的依据。其中， policy 是进程的调度策略，用来区分 实时进程和普通进程，实时进程优先于普通进程运行； priority 是进程 ( 包括实时和普通 ) 的静态优先级； counter 是进程剩余的时间片，它的起始 值就是 priority 的值；由于 counter 在后面计算一个处于可运行状态的进程值得运行的程度 goodness 时起重要作用，因此， counter 也可以看作是进程的动态优先级。 rt_priority 是实时进程特有的，用于实时进程间的选择。 用函数 goodness() 来衡量一个处于可运行状态的进程值得运行的程度。该函数综合了以上提到的四项，还结合了一些其他的因素，给每个处于 可运行状态的进程赋予一个权值 (weight) ，调度程序以这个权值作为选择进程的唯一依据。关于 goodness() 的情况在后面将会详细分析。