westonduo的专栏

2014年4月24日，今天上午参加了阿里巴巴的面试

前序：面试的前一天晚上居然失眠了，三点多才睡着，ranhou

昨天参加了腾讯实习生招聘的笔试，投的研发fangxia

一、明确定义要理解生产消费者问题，首先应弄清PV操作的含义：PV操作是由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：    P（S）：①将信号量S的值减1，即S=S-1；           ②如果S³0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。    V（S）：①将信号量S的值加1，即S=S+1；           ②

当一个任务（进程）执行系统调用而陷入内核代码中执行时，我们就称进程处于内核运行态（或简称为内核态）。此时处理器处于特权级最高的（0级）内核 代码中执行。当进程处于内核态时，执行的内核代码会使用当前进程的内核栈。每个进程都有自己的内核栈。当进程在执行用户自己的代码时，则称其处于用户运行 态（用户态）。即此时处理器在特权级最低的（3级）用户代码中运行。当正在执行用户程序而突然被中断程序中断时，此时用户

内核栈和用户栈区别：intel的cpu分为四个运行级别ring0~ring3内核创建进程，创建进程的同时创建进程控制块，创建进程自己的堆栈一个进程有两个堆栈，用户栈和系统栈用户堆栈的空间指向用户地址空间，内核堆栈的空间指向内核地址空间。有个CPU堆栈指针寄存器，进程运行的状态有用户态和内核态，当进程运行在用户态时。CPU堆栈指针寄存器指向的是用户堆栈地址，使