操作系统面试之——程序、进程、线程

　　1、程序和进程

s0S0nQ8_!_0　　进程由两个部分组成：1）操作系统用来管理进程的内核对象。内核对象也是系统用来存放关于进程的统计信息的地方。2）地址空间。它包含所有可执行模块或DLL模块的代码和数据。它还包含动态内存分配的空间。如线程堆栈和堆分配空间。51Testing软件测试网#}8_2sM$aJ0\ZQ
kr

　　2、进程与线程

　　如果说操作系统引入进程的目的是为了提高程序并发执行，以提高资源利用率和系统吞吐量。那么操作系统中引入线程的目的，则是为了减少进程并发执行过程中所付出的时空开销，使操作系统能很好的并发执行。51Testing软件测试网&[S [4B-v"z s6p|

　　进程process定义了一个执行环境，包括它自己私有的地址空间、一个句柄表，以及一个安全环境；线程则是一个控制流，有他自己的调用栈call stack，记录了它的执行历史。

　 　线程由两个部分组成：1）线程的内核对象，操作系统用它来对线程实施管理。内核对象也是系统用来存放线程统计信息的地方。2）线程堆栈，它用于维护线程 在执行代码时需要的所有参数和局部变量。当创建线程时，系统创建一个线程内核对象。该线程内核对象不是线程本身，而是操作系统用来管理线程的较小的数据结 构。可以将线程内核对象视为由关于线程的统计信息组成的一个小型数据结构。

　　进程与线程的比较如下：

　　3、进程同步51Testing软件测试网mdd,Y+J lvV]

　　进程同步的主要任务：是对多个相关进程在执行次序上进行协调，以使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。51Testing软件测试网#a?b#\0\;T#TT

　　同步机制遵循的原则：51Testing软件测试网$DK*`Ib8j

　　（1）空闲让进；

　　（2）忙则等待（保证对临界区的互斥访问）；51Testing软件测试网W&IX(C1t-a

　　（3）有限等待（有限代表有限的时间，避免死等）；

　　（4）让权等待，（当进程不能进入自己的临界区时，应该释放处理机，以免陷入忙等状态）。

　　由于进程同步产生了一系列经典的同步问题“生产者-消费者”问题，“哲学家进餐”问题，“读者-写者”问题。

hc5Sp"X7V0　　4、进程间的通信是如何实现的？51Testing软件测试网"c+n"h/IK"O

　　进程通信，是指进程之间的信息交换（信息量少则一个状态或数值，多者则是成千上万个字节）。因此，对于用信号量进行的进程间的互斥和同步，由于其所交换的信息量少而被归结为低级通信。51Testing软件测试网R!j6a2H.Z)?&^

'wC R4@1A2]%No0　　所谓高级进程通信指：用户可以利用操作系统所提供的一组通信命令传送大量数据的一种通信方式。操作系统隐藏了进程通信的实现细节。或者说，通信过程对用户是透明的。51Testing软件测试网2vtkc3oa|.s

2oo&n g%l$d,if!g0　　高级通信机制可归结为三大类：

　　（1）共享存储器系统（存储器中划分的共享存储区）；实际操作中对应的是“剪贴板”（剪贴板实际上是系统维护管理的一块内存区域）的通信方式， 比如举例如下：word进程按下ctrl+c，在ppt进程按下ctrl+v，即完成了word进程和ppt进程之间的通信，复制时将数据放入到剪贴板， 粘贴时从剪贴板中取出数据，然后显示在ppt窗口上。51Testing软件测试网CMD[%Ld

0cU6j;mOd1d/q0C0　　（2）消息传递系统（进程间的数据交换以消息（message）为单位，当今最流行的微内核操作系统中，微内核与服务器之间的通信，无一例外地 都采用了消息传递机制。应用举例：邮槽（MailSlot）是基于广播通信体系设计出来的，它采用无连接的不可靠的数据传输。邮槽是一种单向通信机制，创 建邮槽的服务器进程读取数据，打开邮槽的客户机进程写入数据。51Testing软件测试网:m/Qg7p.i%}1`+H

　　（3）管道通信系统（管道即：连接读写进程以实现他们之间通信的共享文件（pipe文件，类似先进先出的队列，由一个进程写，另一进程读））。 实际操作中，管道分为：匿名管道、命名管道。匿名管道是一个未命名的、单向管道，通过父进程和一个子进程之间传输数据。匿名管道只能实现本地机器上两个进 程之间的通信，而不能实现跨网络的通信。命名管道不仅可以在本机上实现两个进程间的通信，还可以跨网络实现两个进程间的通信。51Testing软件测试网-h)` f5V J2Xk

51Testing软件测试网W
H _1L!A+I/Jw
BG){

　　5、线程同步

　　根据用户模式及内核模式下的同步方式的不同，分类及对比如下：