首次实习面试问题回顾

前言

   第一次面试凉的彻底，一是对于实习面试重视程度不够高，太想当然；二是过于关注于使用，而忽略了基础的夯实。记录下面试中遇到的基础问题，供考参考和复习。

问题列表：

问题1：线程和进程的区别

1、定义

• 计算机的核心是CPU，承载所有的计算任务。单个CPU一次只能运行一个任务。
• 进程是程序运行时的一个实例，操作系统进行资源（包括cpu、内存、磁盘IO等）分配的最小单位。
  线程是cpu调度和分配的基本单位。
• 一个进程可以包含多个线程，进程间相互独立，一个进程中共享内存空间，进程内的每个线程均可使用。
  一个线程使用共享内存时，其他线程必须等它结束，才能使用这一块内存。
• 操作系统的设计：
  （1）以多进程形式，允许多个任务同时运行；
  （2）以多线程形式，允许单个任务分成不同的部分运行；
  （3）提供协调机制，一方面防止进程之间和线程之间产生冲突，另一方面允许进程之间和线程之间共享资源。

2、区别

• 根本区别：进程是操作系统资源分配的基本单位，而线程是任务调度和执行的基本单位
• 系统开销：每个进程都有独立的代码和数据空间（独立的地址空间）。每启动一个进程，系统就会为它分配地址空间，建立数据表来维护代码段、堆栈段和数据段，进程之间的切换会有较大的开销； 线程可以看做轻量级的进程，同一类线程共享代码和数据空间（共享相同的地址空间），每个线程都有自己独立的运行栈和程序计数器（PC），线程之间切换的开销小。
• 所处环境：在操作系统中能同时运行多个进程；而在同一个进程中有多个线程同时执行（通过CPU调度，在每个时间片中只有一个线程执行）
• 内存分配：系统在运行的时候会为每个进程分配不同的内存空间；而对线程而言，除了CPU外，系统不会为线程分配内存（线程所使用的资源来自其所属进程的资源），线程组之间只能共享资源。
• 包含关系：没有线程的进程可以看做是单线程的，如果一个进程内有多个线程，则执行过程不是一条线的，而是多条线（线程）共同完成的；线程是进程的一部分，所以线程也被称为轻权进程或者轻量级进程。
• 安全性：多进程程序更安全，生命力更强，一个进程死掉不会对另一个进程造成影响（源于有独立的地址空间），多线程程序更不易维护，一个线程死掉，整个进程就死掉了（因为共享地址空间）；

3、进程间和线程间同步、互斥、通信
进程间七种通信方式：
（1）管道；
（2）命名管道；
（3）信号；
（4）信号量；
（5）共享内存；
（6）socket；
（7）消息队列

线程间通信方式：
（1）互斥锁；
（2）条件变量；
（3）信号量；
（4）读写锁。

问题2：线程和进程效率比较

1. 每个进程都有独立的代码和数据空间（独立的地址空间）。每启动一个进程，系统就会为它分配地址空间，建立数据表来维护代码段、堆栈段和数据段，进程之间的切换会有较大的开销；
   线程可以看做轻量级的进程，同一类线程共享代码和数据空间（共享相同的地址空间），每个线程都有自己独立的运行栈和程序计数器（PC），线程之间切换的开销小。
2. 进程切换：（1）切换虚拟地址空间（切换页目录以使用新的地址空间）；（2）切换内核栈和硬件上下文。每当切换进程时，必须要考虑保存当前进程的状态。状态包括存放在内存中的程序的代码和数据，它的栈、通用目的寄存器的内容、程序计数器、环境变量以及打开的文件描述符的集合，这个状态即上下文（Context）。
   线程切换：（1）切换内核栈和硬件上下文。线程的上下文，包括唯一的整数线程ID， 栈、栈指针、程序计数器、通用目的寄存器和条件码。可以理解为线程上下文是进程上下文的子集。

问题3：Linux下的内存管理机制 (待学习）

问题4：Linux下的任务调度机制 (待学习）

问题5：Linux下线程和进程的封装 (待学习）

问题6：C++中指针和引用的区别

1. 定义和性质区别
   1. 指针：指针是一个变量，存储的是一个内存地址，指向内存的一个存储单元；通过指针获取这个指针指向的内存中的值称为解引用；引用：是原变量的一个别名（同义词），引用跟原来的变量实质上是同一个东西，它保存着所指对象的存储地址，并且使用的时候会自动解引用。int a = 1; int *p = &a;int &s = a; 其中，p是指针变量，该指针变量指向整型变量a的存储单元，即p的值是a存储单元的地址；s是整型变量a的引用，a与b在内存中占用同一存储单元
   2. 引用不可以为空，当被创建的时候必须初始化，而指针可以是空值，可以在任何时候被初始化。
   3. 指针可以有多级，但是引用只能是一级（int **p；合法 而 int &&a是不合法的）
   4. 作为参数传递时，指针需要被解引用才可以向对象进行操作，而直接对引用的修改都会改变引用所指向的对象。
   5. 指针的值可以为空，但是引用的值不能为NULL，并且引用在定义的时候必须初始化；
   6. 指针的值在初始化后可以改变，即指向其它的存储单元，而引用在进行初始化后就不会再改变了。
   7. sizeof(引用)得到的是所指向的变量(对象)的大小，而sizeof(指针)得到的是指针本身的大小；
   8. 如果返回动态内存分配的对象或者内存，必须使用指针，引用可能引起内存泄漏；
   9. 可以有const指针，但是没有const引用；
   10. 指针和引用的自增(++)运算意义不一样。
2. 作为函数参数的区别
   函数使用指针传递参数࿰