面试题1

关于linux内核的几个面试问题：

1、Linux中主要有哪几种内核锁？

1、mutex(互斥信号量)

mutex_init(&mutex);

mutex_lock(&mutex);、mutex_unlock(&mutex);

2、semaphore (信号量)

void sema_init (struct semaphore *sem, int val);

void down(struct semaphore * sem);

int down_interruptible(struct semaphore * sem);

void up(struct semaphore * sem);

3、rw_semaphore （读写信号量）

void init_rwsem(struct rw_semaphore *sem);

void down_read(struct rw_semaphore *sem);

void down_write(struct rw_semaphore *sem);

void up_read(struct rw_semaphore *sem);

void up_write(struct rw_semaphore *sem);

4、Spanlock(自旋锁)

spin_lock_init(x)、DEFINE_SPINLOCK(x)、SPIN_LOCK_UNLOCKED

spin_is_locked(x)、spin_unlock_wait(x)、spin_trylock(lock)

spin_lock(lock)、spin_unlock(lock)

spin_lock_irqsave(lock, flags)、spin_unlock_irqrestore(lock, flags)

spin_lock_irq(lock)、spin_unlock_irq(lock)

spin_lock_bh(lock)、spin_unlock_bh(lock)

spin_trylock_irqsave(lock, flags)

spin_trylock_irq(lock)

5、seqlock（顺序锁）

6、rwlock （读写锁）

rwlock_init(x)

read_trylock(lock)

write_trylock(lock)

read_lock_irqsave(lock, flags)

write_lock_irqsave(lock, flags)

read_unlock_irqrestore(lock, flags)

write_unlock_irqrestore(lock, flags)

7、RCU（read-copy-update）

8、BKL（大内核锁） // to be deleted

2、Linux中的用户模式和内核模式是什么含意？

在内核模式下用户可以访问所有的内存和硬件资源。
在用户模式下访问受到限制，例如用户访问了禁区，则用户进程将被杀死。用户模式必须通过系统调用或库函数切换至内核模式后，才允许访问硬件资源。

3、用户进程间通信主要哪几种方式？

# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
# 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。
# 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
# 消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
# 信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。
# 共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。
# 套接字( socket ) ： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信

4、有哪几种内存分配函数？

1、从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。
　　2、在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。
　　3、从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由程序员决定，使用非常灵活，但如果在堆上分配了空间，就有责任回收它，否则运行的程序会出现内存泄漏，频繁地分配和释放不同大小的堆空间将会产生堆内碎块。