进程与线程

进程与线程

几种调度算法的原理？

进程和线程区别？

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

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

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

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

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

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

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

　　在上述的论述中，工厂就是进程，工人就是线程，工厂所占的位置就是进程空间，工厂里的设备和工具就是数据和资源，多个工人同时工作就是多线程，几个工人要用同时使用一个工具就是线程同步。

知乎“多线程有什么用？”这个问题的最高回答讲的很生动。https://www.zhihu.com/question/19901763

用户级线程与内核级线程比较

1. 用户级线程不需要陷入内核，因此切换速度很快
2. 用户级线程允许每个进程有自己定制的调度算法
3. 用户级线程跨平台很方便
4. 用户级线程问题之一是如何现实阻塞
5. 用户级线程问题之二是没有时钟如何调度

多进程程序与多线程程序区别，优缺点，使用场合？

1. 多进程程序，一个进程崩溃不会影响其他进程，但是进程之间的切换和通信代价较大；
2. 多线程程序，一个线程崩溃会导致整个进程死掉，其他线程也不能正常工作，但是线程之前数据共享和通信更加方便。
3. 进程需要开辟独立的地址空间，多进程对资源的消耗很大，而线程则是“轻量级进程”，对资源的消耗更小，对于大并发的情况，只有线程加上IO复用技术才能适应。

因此：对于需要频繁交互数据的，频繁的对同一个对象进行不同的处理，选择多线程合适，对于一些并发编程，不需要很多数据交互的采用多进程。

有了进程为什么还要线程
1. 一个任务可以分成多个子任务并行执行，他们是对一个对象在操作。
2. 线程不需要像进程一样维护那么多信息，因此创建和销毁速度更快，拥有同一个地址空间，访问很容易
3. 任务有CPU密集和IO等待，的过程，最大化利用CPU

进程之间的通信方式？

进程间通信需要解决的问题有三个：数据传递，关键部位不会交叉，顺序

进程间通信适用于线程，但是有一个不同的地方，进程间交换数据是在不同的地址空间进行，但是线程是在同一个地址空间进行，只要知道数据的地址，都可以很方便的访问

七种进程间通信方式

信号量：信号量用于实现进程间的互斥与同步，而不是用于存储进程间通信数据。

管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。

命名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。

消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。

信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。

共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。

套接字( socket ) ： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。

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

线程被称为轻量级进程，除了没有独立的地址空间管理资源，其余都与进程相同。进程与线程的区别前面已经阐述。

线程与进程相同，都具有三个基本状态：运行、阻塞、和就绪，状态之间有四种转换关系：运行–> 阻塞；阻塞–>就绪；就绪–>运行；运行–>就绪；只有运行与就绪可以相互转换。

而阻塞一定要经过就绪态，我的理解是，如果没有就绪态，那么操作系统在调度的时候就不知道哪些是已经阻塞完成哪些还在阻塞，那等待IO来说，如果没有就绪态，操作系统就不知道哪些IO上已经有了输入，哪些还需要继续等待。

多线程有几种实现方法，都是什么？

1.调用系统的API，windows下是CreateThread，_beginThread（不要用），_beginThreadex（推荐使用），Linux使用POSIX线程

2.使用第三方库的多线程函数，比如Boost库，实现用户级线程，MFC库中的afxBeginThread实际是调用系统API

3.使用C/C++库里的函数，包含头文件中，thread函数创建线程（用户级线程）

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

信号量：对应一个down和up操作，down使信号量减1，up使信号量加1，如果信号量大于0，则down后继续执行，如果down等于0，则down后睡眠，但是并不会将信号量减到负数。down和up都是原子操作

互斥量：互斥量是信号量的一种特例，他只有0和1两种状态（解锁和加锁）。

关键区域：关键区域与互斥量类似，但是最大的区别在于，关键区域会进行忙等待，而互斥量如果不能解锁会自动让出CPU

Windows平台下

关键区域（Critical Section）：关键节不是内核对象，在用户态实现了同一进程中线程的互斥。由于使用时不需要从用户态切换到核心态，所以速度很快（X86系统上约为20个指令周期），但其缺点是不能跨进程同步，同时不能指定阻塞时的等待时间，只能无限等待。

互斥体（Mutex）：互斥体实现了和关键节类似的互斥功能，但区别在于：互斥体是内核对象，可以实现跨进程互斥，但需要在用户态和核心态之间切换，速度比关键节慢得多（X86系统上约为600个指令周期），同时可以指定阻塞时的等待时间。

事件（Event）：事件也是内核对象，具有“信号态”和“无信号态”两种状态。当某一线程等待一个事件时，如果事件为信号态，将继续执行，如果事件为无信号态，那么线程被阻塞。线程能够指定阻塞时的等待时间。

信号量（Semaphore）：信号量是一个资源计数器，当某线程获取某信号量时，信号量计数首先减1，如果计数小于0，那么该线程被阻塞；当某线程释放某信号量时，信号量计数首先加1，如果计数小于或等与0，那么唤醒某被阻塞的线程并执行之。

Linux平台下（加锁）
互斥锁
读写锁
自旋锁
屏障

进程和线程(POSIX)的系统调用

进程原语	线程原语	描述
fork	pthread_create	创建线程或进程
waitpid	pthread_join	获取线程进程或线程退出状态
getpid	pthread_self	获取进程ID或线程ID
exit	pthread_exit	退出进程或线程

线程池是什么？

线程池多用于并发服务的情况下，一般的并发是新增一个连接就为新的连接开一个线程为其服务，但是开启线程和服务完毕后关闭线程都需要耗费一定的时间。因此，为了提高效率，预先创建一定数量的线程，并让线程处于阻塞状态，当新来了一个连接就从线程池中挑一个线程为其服务，服务完毕后线程也不关闭，重新放回池子。线程池就是这样采用一个队列或其他容器，维持一定数量线程。

多线程同步和互斥有何异同，在什么情况下分别使用他们？举例说明。

互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。

同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源，如“第一类读写者模型”。

火车票售票是互斥还是同步？ 互斥

生产者消费者模式是主要是同步问题，也有互斥的问题。

其他问题：

• 在Windows编程中互斥量与临界区比较类似，二者区别

• 生产者消费者问题

这是一个非常经典的多线程题目，题目大意如下：有一个生产者在生产产品，这些产品将提供给若干个消费者去消费，为了使生产者和消费者能并发执行，在两者之间设置一个有多个缓冲区的缓冲池，生产者将它生产的产品放入一个缓冲区中，消费者可以从缓冲区中取走产品进行消费，所有生产者和消费者都是异步方式运行的，但它们必须保持同步，即不允许消费者到一个空的缓冲区中取产品，也不允许生产者向一个已经装满产品且尚未被取走的缓冲区中投放产品。

//用信号量实现生产者消费者

#define N 100
semaphore mutex = 1;
semaphore full = 0;
semaphore empty = N;

void consumer()
{
    int item;

    while(true)
    {
        down(empty);
        down(mutex);
        insert_item(item);
        up(mutex);
        up(full);
    }
}

void product()
{
    int item;

    while(true)
    {
        down(full);
        down(mutex);
        item = remove_item();
        up(mutex);
        up(empty);
    }
}

• 读者写者问题

这也是一个非常经典的多线程题目，题目大意如下：有一个写者很多读者，多个读者可以同时读文件，但写者在写文件时不允许有读者在读文件，同样有读者读时写者也不能写。