关于多线程的笔试面试题

一．概念性问答题

第一题：线程的基本概念、线程的基本状态及状态之间的关系？

线程，有时称为轻量级进程，是CPU使用的基本单元；它由线程ID、程序计数器、寄存器集合和堆栈组成。它与属于同一进程的其他线程共享其代码段、数据段和其他操作系统资源（如打开文件和信号）。

线程状态：新生、就绪、运行、阻塞、终止

             
状态之间的转换：新生->就绪、就绪->运行，运行->阻塞，就绪->阻塞，就绪->终止，阻塞->就绪

第二题：线程与进程的区别？

参见：http://blog.csdn.net/ljthdu/article/details/38260085

第三题：多线程同步和互斥有几种实现方法，都是什么？

线程间的同步方法大体可分为两类：用户模式和内核模式。顾名思义，内核模式就是指利用系统内核对象的单一性来进行同步，使用时需要切换内核态与用户态，而用户模式就是不需要切换到内核态，只在用户态完成操作。
用户模式下的方法有：原子操作（例如一个单一的全局变量），临界区。内核模式下的方法有：事件，信号量，互斥量。

第四题：多线程同步和互斥有何异同，在什么情况下分别使用它们？

线程同步是指线程之间所具有的一种制约关系，一个线程的执行依赖另一个线程的消息，当它没有得到另一个线程的消息时应等待，直到消息到达时才被唤醒。

线程互斥是指对于共享的进程系统资源，在各单个线程访问时的排它性。当有若干个线程都要使用某一共享资源时，任何时刻最多只允许一个线程去使用，其它要使用该资源的线程必须等待，直到占用资源者释放该资源。线程互斥可以看成是一种特殊的线程同步（下文统称为同步）

二．选择题

第一题（百度笔试题）：

以下多线程对int型变量x的操作，哪几个不需要进行同步：

A.x=y;      B. x++;    C. ++x;   D. x=1;

解：多线程操作最主要的问题是：不知道何时CPU进行线程切换，并且CPU切换是以汇编代码为准的，即在任何一行汇编代码处都有可能进行切换

在WINDOWS下 vs2010编译环境下，x=y，x++，++y都不是一行汇编代码所能完成的，x=1为一行汇编，所以需要进行同步

而在linux下，gcc编译环境下，x=y不是一行，而x++，++x，x=1都是一行

综上，应该选D

第二题（阿里巴巴笔试题）

多线程中的栈与堆是公有还是私有的？

A