嵌入式面试题

select和epoll的区别

select和epoll都属于IO多路复用，其目的是为了减小系统的开销。select所支持的文件描述符太少，默认为1024。每次调用时需要把fd集合从用户态拷贝到内核态，且内核需要遍历所有的fd，这在fd很多的时候会造成大的开销。epoll相比较与select来说，是其增强版，没有描述符的限制。epoll使用一个文件描述符管理多个描述符，将用户关系的文件描述符的事件存放到内核的事件表中，使得用户空间与内核空间的拷贝只需要一次。

区别有：1、select在每次被调用的时候，都会讲所有fd从用户态转换成内核态，而epoll只是在事件注册的时候只拷贝一次fd而已。提高了效率。 2、对于select来说，在每次醒着的时候，都需要将整个fd遍历一遍，而对于epoll来说，只需要在current的时候挂一遍fd，然后设置一个回调函数，当设备准备完成时，就调用一个回调函数将对应的文件描述符返还给进程，所以在时间上要大大的提高于select。 3、select的文件描述符的上限默认是1024，但是epoll没有这个限制，可以远大于1024，因为它只和系统的内存大小有关，而不受限于一个定值。

异步IO和同步IO区别？

1）同步IO，是一种用户空间和内核空间的IO发起方式。同步是指用户空间的线程是主动发起IO请求的一方，内核空间是被动接受方，在没有得到结果之前会一直等待。 （2）异步IO则反过来，是指系统内核是主动发起IO请求的一方，用户空间的线程是被动接受方，不需要等待结果的到来，结果会有内核进行通知。

linux的进程状态有哪些?

1. 运行(正在运行或在运行队列中等待)
2. 中断(休眠中, 受阻, 在等待某个条件的形成或接受到信号)
3. 不可中断(收到信号不唤醒和不可运行, 进程必须等待直到有中断发生)
4. 僵死(进程已终止, 但进程描述符存在, 直到父进程调用wait4()系统调用后释放)
5. 停止(进程收到SIGSTOP, SIGSTP, SIGTIN, SIGTOU信号后停止运行运行)

什么是死锁？产生死锁的原因是什么？

死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。是操作系统层面的一个错误，是进程死锁的简称。

竞争资源引起进程死锁

可剥夺资源和不可剥夺资源

竞争不可剥夺资源

竞争临时资源

死锁的必要条件是什么？

1、互斥使用，即当资源被一个线程使用(占有)时，别的线程不能使用

2、不可抢占，资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占有者主动释放。

3、请求和保持，即当资源请求者在请求其他的资源的同时保持对原有资源的占有。

4、循环等待，即存在一个等待队列：P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。这样就形成了一个等待环路。

什么是优先级翻转，如何避免优先级翻转？

即当一个高优先级线程通过信号量机制访问共享资源时，该型号量以被一个低优先级线程占有，而这个低优先级的任务在访问共享资源时可能又被一个中等优先级任务抢占。从上面的描述，高优先级线程被许多较低优先级的任务阻塞，导致高优先级的实时性得不到保证。

.解决优先级翻转的方法：优先级天花板、优先级继承。那么这两种方法有什么？

优先级天花板

• 优先级天花板是当线程申请某资源时，把该线程的优先级提升到可访问这个资源的所有线程中的最高优先级，这个优先级称为该资源的优先级天花板。这种方法简单易行，不必进行复杂的判断，不管线程是否阻塞了高优先级线程的运行， 只要线程访问共享资源都会提升线程的优先级。

优先级继承

• 优先级继承是当线程A申请共享资源Source时，如果共享资源Source正在被线程C使用，通过比较线程C与自身的优先级，如发现线程C的优先级小于自身的优先级， 则将线程C的优先级提升到自身的优先级，线程C释放资源Source后，再恢复线程C的原优先级。这种方法只在占有资源的低优先级线程阻塞了高优先级线程时才动态的改变线程的优先级。