c++ linux面试知识点整理

1、如何采用单线程的方式处理高并发

• 在单线程模型中，可以采用I/O复用来提高单线程处理多个请求的能力，然后再采用事件驱动模型，基于异步回调来处理事件。

2、进程与线程的概念（百度）

• 进程是对运行时程序的封装，是系统进行资源调度和分配的的基本单位，实现了操作系统的并发；
• 线程是进程的子任务，是CPU调度和分派的基本单位，用于保证程序的实时性，实现进程内部的并发；线程是操作系统可识别的最小执行和调度单位。每个线程都独自占用一个虚拟处理器：独自的寄存器组，指令计数器和处理器状态。每个线程完成不同的任务，但是共享同一地址空间（也就是同样的动态内存，映射文件，目标代码等等），打开的文件队列和其他内核资源。

3、进程与线程的区别（百度）

• 1、一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程。线程依赖于进程而存在。
• 2、进程在执行过程中拥有独立的内存单元，而多个线程共享进程的内存。每个线程拥有自己的栈段，栈段又叫运行时段，用来存放所有局部变量和临时变量。
• 3、进程是系统资源分配的最小单位，线程是CPU调度的最小单位；
• 4、系统开销： 1）由于在创建或撤消进程时，系统都要为之分配或回收资源，如内存空间、I/O设备等。操作系统所付出的开销将显著地大于在创建或撤消线程时的开销。2）在进行进程切换时，涉及到整个当前进程CPU环境的保存以及新被调度运行的进程的CPU环境的设置。线程切换只须保存和设置少量寄存器的内容，并不涉及存储器管理方面的操作。
• 5、通信：由于同一进程中的多个线程具有相同的地址空间，致使线程间的同步和通信的实现，也变得比较容易。进程间通信IPC，线程间可以直接读写进程数据段（如全局变量）来进行通信——需要进程同步和互斥手段的辅助，以保证数据的一致性。在有的系统中，线程的切换、同步和通信都无须操作系统内核的干预。
• 6、进程编程调试简单可靠性高，但是创建销毁开销大；线程正相反，开销小，切换速度快，但是编程调试相对复杂。
• 7、进程间不会相互影响 ；线程一个线程挂掉将导致整个进程挂掉
• 8、进程适应于多核、多机分布；线程适用于多核

3.1、有了进程，为什么还要有线程？

• 进程在同一时间只能干一件事，进程在执行的过程中如果阻塞，整个进程就会挂起，即使进程中有些工作不依赖于等待的资源，仍然不会执行。因此，操作系统引入了比进程粒度更小的线程，作为并发执行的基本单位，从而减少程序在并发执行时所付出的时空开销，提高并发性。
• 线程的优势：
• 1、从资源上来讲，线程是一种非常"节俭"的多任务操作方式。在linux系统下，启动一个新的进程必须分配给它独立的地址空间，建立众多的数据表来维护它的代码段、堆栈段和数据段，这是一种"昂贵"的多任务工作方式。
• 2、从切换效率上来讲，运行于一个进程中的多个线程，它们之间使用相同的地址空间，而且线程间彼此切换所需时间也远远小于进程间切换所需要的时间。据统计，一个进程的开销大约是一个线程开销的30倍左右。
• 3、从通信机制上来讲，线程间方便的通信机制。对不同进程来说，它们具有独立的数据空间，要进行数据的传递只能通过进程间通信的方式进行，这种方式费时、不方便。线程则不然，由于同一进程下的线程之间共享数据空间，所以一个线程的数据可以直接为其他线程所用，这不仅快捷，而且方便。
• 4、使多CPU系统更加有效。操作系统会保证当线程数不大于CPU数目时，不同的线程运行于不同的CPU上。
• 5、改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半独立的运行部分，这样的程序才会利于理解和修改。

4、进程间通信的方式

• 1、管道：管道可用于具有亲缘关系的父子进程间的通信，有名管道除了具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。1）普通管道PIPE：它是半双工的（即数据只能在一个方向上流动），具有固定的读端和写端。只能用于具有亲缘关系的进程之间的通信（也是父子进程或者兄弟进程之间）可以看成是一种特殊的文件，对于它的读写也可以使用普通的read、write等函数。但是它不是普通的文件，并不属于其他任何文件系统，并且只存在于内存中。2）命名管道FIFO：FIFO可以在无关的进程之间交换数据，有路径名与之相关联，它以一种特殊设备文件形式存在于文件系统中。
• 2、消息队列：是消息的链接表，存放在内核中。一个消息队列由一个标识符（即队列ID）来标记。 (消息队列克服了信号传递信息少，管道只能承载无格式字节流以及缓冲区大小受限等特点)具有写权限得进程可以按照一定得规则向消息队列中添加新信息；对消息队列有读权限得进程则可以从消息队列中读取信息；
  特点：
  1)消息队列是面向记录的，其中的消息具有特定的格式以及特定的优先级。
  2)消息队列独立于发送与接收进程。进程终止时，消息队列及其内容并不会被删除。
  3)消息队列可以实现消息的随机查询,消息不一定要以先进先出的次序读取,也可以按消息的类型读取。
• 3、 信号量semaphore：它是一个计数器，可以用来控制多个进程对共享资源的访问。信号量用于实现进程间的互斥与同步，而不是用于存储进程间通信数据。
  特点：
  1)信号量用于进程间同步，若要在进程间传递数据需要结合共享内存。
  2)信号量基于操作系统的 PV 操作，程序对信号量的操作都是原子操作。
  3)每次对信号量的 PV 操作不仅限于对信号量值加 1 或减 1，而且可以加减任意正整数。
  4)支持信号量组。
• 4、信号signal：信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生
• 5、共享内存（Shared Memory）：使得多个进程可以访问同一块内存空间，不同进程可以及时看到对方进程中对共享内存中数据得更新。这种方式需要依靠某种同步操作，如互斥锁和信号量等
  特点：
  1)共享内存是最快的一种IPC，因为进程是直接对内存进行存取
  2)因为多个进程可以同时操作，所以需要进行同步
  3)信号量+共享内存通常结合在一起使用，信号量用来同步对共享内存的访问
• 6、套接字SOCKET：socket也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同主机之间的进程通信。

5、线程间通信方式

• 1、临界区：通过多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问；
• 2、互斥量Synchronized/Lock：采用互斥对象机制，只有拥有互斥对象的线程才有访问公共资源的权限。因为互斥对象只有一个，所以可以保证公共资源不会被多个线程同时访问
• 3、信号量Semphare：为控制具有有限数量的用户资源而设计的，它允许多个线程在同一时刻去访问同一个资源，但一般需要限制同一时刻访问此资源的最大线程数目。
• 4、事件(信号)，Wait/Notify：通过通知操作的方式来保持多线程同步，还可以方便的实现多线程优先级的比较操作

6、fork

• fork:创建一个和当前进程映像一样的进程可以通过fork( )系统调用
• 成功调用fork( )会创建一个新的进程，它几乎与调用fork( )的进程一模一样，这两个进程都会继续运行。
• 子进程中，成功的fork( )调用会返回0。在父进程中fork( )返回子进程的pid。如果出现错误，fork( )返回一个负值。

7、vfork

• 在实现写时复制之前，Unix的设计者们就一直很关注在fork后立刻执行exec所造成的地址空间的浪费。BSD的开发者们在3.0的BSD系统中引入了vfork( )系统调用。
• 除了子进程必须要立刻执行一次对exec的系统调用，或者调用_exit( )退出，对vfork( )的成功调用所产生的结果和fork( )是一样的。
• vfork( )会挂起父进程直到子进程终止或者运行了一个新的可执行文件的映像。通过这样的方式，vfork( )避免了地址空间的按页复制。
• 实际上vfork( )只完成了一件事：复制内部的内核数据结构。因此，子进程也就不能修改地址空间中的任何内存。

8、fork和vfork的区别

• 1、fork( )的子进程拷贝父进程的数据段和代码段；vfork( )的子进程与父进程共享数据段
• 2、fork( )的父子进程的执行次序不确定；vfork( )保证子进程先运行，在调用exec或exit之前与父进程数据是共享的，在它调用exec或exit之后父进程才可能被调度运行。
• 3、vfork( )保证子进程先运行，在它调用exec或exit之后父进程才可能被调度运行。如果在调用这两个函数之前子进程依赖于父进程的进一步动作，则会导致死锁。
• 4、当需要改变共享数据段中变量的值，则拷贝父进程。

10、死锁发生的条件以及如何解决死锁

• 死锁是指两个或两个以上进程在执行过程中，因争夺资源而造成的下相互等待的现象。
• 死锁发生的四个必要条件：
• 1、互斥条件：进程对所分配到的资源不允许其他进程访问，若其他进程访问该资源，只能等待，直至占有该资源的进程使用完成后释放该资源；
• 2、请求和保持条件：进程获得一定的资源后，又对其他资源发出请求，但是该资源可能被其他进程占有，此时请求阻塞，但该进程不会释放自己已经占有的资源
• 3、不可剥夺条件：进程已获得的资源，在未完成使用之前，不可被剥夺，只能在使用后自己释放
• 4、环路等待条件：进程发生死锁后，必然存在一个进程-资源之间的环形链
• 解决死锁的方法
• 破坏上述四个条件之一，1）资源一次性分配，从而剥夺请求和保持条件。2）可剥夺资源：即当进程新的资源未得到满足时，释放已占有的资源，从而破坏不可剥夺的条件。3）资源有序分配法：系统给每类资源赋予一个序号，每个进程按编号递增的请求资源，释放则相反，从而破坏环路等待的条件