常见操作系统面试题（边学边补充）

1. 进程和线程的区别。

（1）调度性。线程在OS中作为调度和分派的基本单位，进程只作为资源拥有的基本单位。

（2）并发性。进程可以并发执行，一个进程的多个线程也可并发执行。

（3）拥有资源。进程在执行过程中拥有独立的内存单元，而多个线程共享内存。进程始终是拥有资源的基本单位，线程只拥有运行时必不可少的资源，本身基本不拥有系统资源，但可以访问隶属进程的资源。

（4）系统开销。操作系统在创建、撤消和切换进程时付出的开销显著大于线程。

2. 死锁的必要条件，怎么处理死锁。

死锁：如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的（Deadlock）。

必要条件：

（1）互斥条件：进程对所分配的资源进程排它性使用。在一段时间内，某资源只能被一个进程占用，其他请求该资源的进程只能等待。

（2）请求与保持条件：进程请求被其他进程占用的资源时，阻塞但不释放自己占用的资源。

（3）不可抢占条件：进程占用的资源只能由自己释放，不能被抢占。

（4）环路等待条件：发送死锁时，必然存在一个进程——资源的循环链。如p1等待p2占用的资源，同时p2等待p1占用的资源。

处理方法：

（1）预防死锁：事先破坏一个或几个必要条件。

（2）避免死锁：防止系统进入不安全状态。如：银行家算法。

（3）检测死锁：运行时，通过检测机构及时地检测死锁的发生，再采取措施，把进程从死锁中解脱出来。

（4）解除死锁：检测到死锁时，采取措施，解除死锁。如：撤销部分进程，回收资源，再分配给阻塞的进程。

3. 内存管理方式：页存储，段存储，段页存储。

（1）页存储：将程序的逻辑地址空间划分为固定大小的页(page)，而物理内存划分为同样大小的页框(page frame)。程序加载时，可将任意一页放人内存中任意一个页框，这些页框不必连续，从而实现了离散分配。地址结构：页号P、位移量W（页内地址）。

（2）段存储：这是为了满足用户要求而形成的一种存储管理方式。它把用户程序的地址空间分为若干个大小不同的段，每段可定义一组相对完整的信息。在存储器分配时，以段为单位，这些段在内存中可以不相邻接，所以也实现了离散分配。地址结构：段号、段内地址。

（3）段页存储：分段和分页相结合的产物，同时具有两者的优点，目前应用最广泛。地址结构：段号S、段内页号P、页内地址W。

参考：http://blog.csdn.net/hguisu/article/details/5713164#t12

4. 进程的几种状态。

（1）最基本状态：就绪、执行、阻塞。

（2）引入挂起操作之后五个进程状态：活动就绪、静止就绪、执行、活动阻塞、静止阻塞。

5. IPC几种通信方式。

管道、命名管道、信号、信号量、消息队列、共享内存、内存映射、套接字。

参考：http://www.cnblogs.com/xiazh/archive/2012/11/08/2757882.html

6.什么是虚拟内存。

虚拟内存，即虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。系统可以将不活泼内存页从物理内存移至硬盘的虚拟内存，从而释放宝贵的物理内存空间。

7.虚拟地址、逻辑地址、线性地址、物理地址的区别。

（1）虚拟地址：虚拟地址是由程序产生的由段选择符和段内偏移地址组成的地址。这两部分组成的地址并没有直接访问物理内存，而是要通过分段地址的变换处理后才会对应到相应的物理内存地址。
（2）逻辑地址：逻辑地址指由程序产生的段内偏移地址。有时把逻辑地址当成虚拟地址，两者并没有明确的界限。
（3）线性地址：线性地址是指虚拟地址到物理地址变换的中间层， 是处理器可寻址的内存空间（称为线性地址空间）中的地址。程序代码会产生逻辑地址，或者说段中的偏移地址，加上相应段基址就生成了一个线性地址。如果启用了分页机制，那么线性地址可以再经过变换产生物理地址。若是没有采用分页机制，那么线性地址就是物理地址。
（4）物理地址：物理地址是指现在 CPU 外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果。