进程与线程

进程与线程

几种调度算法的原理？

进程和线程区别？

1. 进程是资源分配的基本单位，线程是cpu调度，或者说是程序执行的最小单位。但是并不是说CPU不在以进程为单位进行调度，虽然在某些操作系统中是这样。同一个进程中并行运行多个线程，就是对在同一台计算机上运行多个进程的模拟。

2. 进程有独立的地址空间，而同一进程中的线程共享该进程的地址空间。比如在linux下面启动一个新的进程，系统必须分配给它独立的地址空间，建立众多的数据表来维护它的代码段、堆栈段和数据段，这是一种非常昂贵的多任务工作方式。而运行一个进程中的线程，它们之间共享大部分数据，使用相同的地址空间，因此启动一个线程，切换一个线程远比进程操作要快，花费也要小得多。当然，线程是拥有自己的寄存器和堆栈（线程栈），比如在windows中用_beginthreadex创建一个新进程就会在调用CreateThread的同时申请一个专属于线程的数据块（_tiddata)。虽然，线程有自己线程栈，线程可以直接访问全局变量，甚至可以访问进程地址空间中的每一个内存，所以一个线程可以读写甚至清楚另一个线程的堆栈。

3. 线程之间的通信比较方便。统一进程下的线程共享数据（比如全局变量，静态变量，打开的文件，子进程），通过这些数据来通信不仅快捷而且方便，当然如何处理好这些访问的同步与互斥正是编写多线程程序的难点。而进程之间的通信只能通过进程通信的方式进行。在一个线程中分配的堆在各个线程中均可以使用，在一个线程中打开的文件各个线程均可用，当然指同一进程中的线程。

4. 多进程比多线程程序要健壮。一个线程死掉整个进程就死掉了，但是在保护模式下，一个进程死掉对另一个进程没有直接影响。

5. 线程的执行与进程是有区别的。每个独立的线程有有自己的一个程序入口，顺序执行序列和程序的出口，但是线程不能独立执行，必须依附与程序之中，由应用程序提供多个线程的并发控制。

6. linux中进程具有父子关系，形成进程树，但是线程是平等的没有父子关系

形象地解释：
进程是拥有一系列资源的集合，这些资源包括内存空间、内核对象、资源文件等等。我们将进程理解为一个工厂，工厂本身不能运作，需要有人来操作。那么这些工人就是线程，每一个工人操作自己的一台设备，这个设备就可以看成是线程的栈，他由这个工人自己使用。一个工厂里有多台设备时，如果只有一个人那么他就需要去一个个的去操作工厂里的设备，如果这些设备需要同时运行，那么这样操作效率太低。因此，工厂会多聘用几个工人，他们每个人操作自己的设备，这样效率就会大大提高。工人在操作设备时，可能两个人需要使用同一个工具，这个工具是全局的变量，因此他们可以共同访问，但是一个工人要去使用这个工具时，他会等在那里等另一个人使用完工具，然后他就可以接过工具，继续干活了，这就是线程的同步。创建多个工厂就是多进程程序。工人操作的每台设备还是属于该工厂，因此线程事依附于进程的，占用进程的地址空间，线程之间也可以相互访问对方的地址，需要通过传址能实现，但是一般不会出现这样的情况，试想能有多大的机会在一个函数中访问另一