认识达内从这里开始

认真做教育专心促就业

面试总结C/C++/Java/Linux

发布：达内
来源：互联网
时间：2018-02-28 11:13

    1.select和epoll区别
    select和epoll这两个机制都是多路I/O机制的解决方案，select为POSIX标准中的，而epoll为Linux所特有的
    1.select文件描述符数目受限，select最多可同时监听1024个，而epoll没有限制
    2epoll的最大好处是不会随着FD的数目增长而降低效率，在selec中采用轮询处理，其中的数据结构类似一个数组的数据结构，而epoll是维护一个队列，直接看队列是不是空就可以了。epoll只会对“活跃”的socket进行操作
    3.使用mmap加速内核与用户空间的消息传递。无论是select,poll还是epoll都需要内核把FD消息通知给用户空间，如何避免不必要的内存拷贝就很重要，在这点上，epoll是通过内核于用户空间mmap同一块内存实现的
    epoll的解决方案不像select或poll一样每次都把current轮流加入fd对应的设备等待队列中，而只在epoll_ctl时把 current挂一遍（这一遍必不可少）并为每个fd指定一个回调函数，当设备就绪，唤醒等待队列上的等待者时，就会调用这个回调函数，而这个回调函数会把就绪的fd加入一个就绪链表）。epoll_wait的工作实际上就是在这个就绪链表中查看有没有就绪的fd（利用 schedule_timeout（）实现睡一会，判断一会的效果，和select实现中的第7步是类似的）。
    2.Linux中的分页机制
    32位的线性地址被分成3个部分：最高10位 Directory 页目录表偏移量，中间10位 Table是页表偏移量，最低12位Offset是物理页内的字节偏移量；CR3包含着页目录的起始地址
    1.CR3包含着页目录的起始地址，用32位线性地址的最高10位A31~A22作为页目录的页目录项的索引，将它乘以4（一个页目录项占4个字节），与CR3中的页目录的起始地址相加，形成相应页表的地址。
    2.从指定的地址中取出32位页目录项，它的低12位为0,这32位是页表的起始地址。用32位线性地址中的A21~A12位作为页表中的页面的索引，将它乘以4（一个页表占4个字节），与页表的起始地址相加，形成32位页面地址。
    3.将A11~A0作为相对于页面地址的偏移量，与32位页面地址相加，形成32位物理地址。

两级表结构的第一级称为页目录，存储在一个4K字节的页面中。页目录表共有1K个表项，每个表项为4个字节，并指向第二级表。线性地址的最高10位（即位31~位32）用来产生第一级的索引，由索引得到的表项中，指定并选择了1K个二级表中的一个表。

武汉IT培训

    两级表结构的第二级称为页表，也刚好存储在一个4K字节的页面中，包含1K个字节的表项，每个表项包含一个页的物理基地址。第二级页表由线性地址的中间10 位（即位21~位12）进行索引，以获得包含页的物理地址的页表项，这个物理地址的高20位与线性地址的低12位形成了最后的物理地址，也就是页转化过程输出的物理地址。
    3.线程中的sleep和yield方法比较
    1.sleep方法会给其他线程运行机会，而不用考虑其他线程的优先级，因此会给较低的线程一个运行的机会；yield方法会给相同优先级和更高的优先级一个运行的机会
    2.当线程执行了sleep后，将转到阻塞状态；当线程执行yield方法后，将转向就绪状态
    3.sleep方法比yield有更好的移植性
    4.当线程调用了自身的sleep（）方法或其他线程的join（）方法，就会进入阻塞状态（该状态既停止当前线程，但并不释放所占有的资源）。当sleep（）结束或join（）结束后，该线程进入可运行状态，继续等待os分配时间片；当线程调用了yeild（）方法，意思是放弃当前获得的CPU时间片，回到可运行状态，这时与其他进程处于同等竞争状态，OS有可能会接着又让这个进程进入运行状态；
    4.buffer和cache区别？
    1.cache:高速缓存区，位于CPU和内存之间容量较小但速度很快的存储器，因为CPU的速度远远高于内存的速度，CPU从内存中读取数据需等待很长的时间，而Cache保存着CPU刚用过的数据或循环使用的部分数据，这时从Cache中读取数据会更快，减少了CPU等待的时间，提高了系统的性能。
    Cache并不是缓存文件的，而是缓存块的（块是I/O读写最小的单元）；Cache一般会用在I/O请求上，如果多个进程要访问某个文件，可以把此文件读入Cache中，这样下一个进程获取CPU控制权并访问此文件直接从Cache读取，提高系统性能。
    2.buffer:缓冲区，用于存储速度不同步的设备或优先级不同的设备之间传输数据；通过buffer可以减少进程间通信需要等待的时间，当存储速度快的设备与存储速度慢的设备进行通信时，存储慢的数据先把数据存放到buffer,达到一定程度存储快的设备再读取buffer的数据，在此期间存储快的设备CPU可以干其他的事情。
    buffer是即将要被写入磁盘的，用来存储目录里面有什么内容，权限等
    5.for循环中一般使用++i而不使用i++为什么？

因为i++需要一个额外的临时对象，因为它必须存放迭代器的原来的位置并将它返回，所以一般使用++i而不使用i++

更多武汉IT培训相关资讯，请扫描下方二维码

武汉IT培训