实习面试问题回顾
前言
第一次面试凉的彻底,一是对于实习面试重视程度不够高,太想当然;二是过于关注于使用,而忽略了基础的夯实。记录下面试中遇到的基础问题,供考参考和复习。
问题列表:
问题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:线程和进程效率比较
- 每个进程都有独立的代码和数据空间(独立的地址空间)。每启动一个进程,系统就会为它分配地址空间,建立数据表来维护代码段、堆栈段和数据段,进程之间的切换会有较大的开销;
线程可以看做轻量级的进程,同一类线程共享代码和数据空间(共享相同的地址空间),每个线程都有自己独立的运行栈和程序计数器(PC),线程之间切换的开销小。 - 进程切换:(1)切换虚拟地址空间(切换页目录以使用新的地址空间);(2)切换内核栈和硬件上下文。每当切换进程时,必须要考虑保存当前进程的状态。状态包括存放在内存中的程序的代码和数据,它的栈、通用目的寄存器的内容、程序计数器、环境变量以及打开的文件描述符的集合,这个状态即上下文(Context)。
线程切换:(1)切换内核栈和硬件上下文。线程的上下文,包括唯一的整数线程ID, 栈、栈指针、程序计数器、通用目的寄存器和条件码。可以理解为线程上下文是进程上下文的子集。
问题3:Linux下的内存管理机制 (待学习)
问题4:Linux下的任务调度机制 (待学习)
问题5:Linux下线程和进程的封装 (待学习)
问题6:C++中指针和引用的区别
- 定义和性质区别
- 指针:指针是一个变量,存储的是一个内存地址,指向内存的一个存储单元;通过指针获取这个指针指向的内存中的值称为解引用;引用:是原变量的一个别名(同义词),引用跟原来的变量实质上是同一个东西,它保存着所指对象的存储地址,并且使用的时候会自动解引用。
int a = 1; int *p = &a;int &s = a;
其中,p是指针变量,该指针变量指向整型变量a的存储单元,即p的值是a存储单元的地址;s是整型变量a的引用,a与b在内存中占用同一存储单元 - 引用不可以为空,当被创建的时候必须初始化,而指针可以是空值,可以在任何时候被初始化。
- 指针可以有多级,但是引用只能是一级(int **p;合法 而 int &&a是不合法的)
- 作为参数传递时,指针需要被解引用才可以向对象进行操作,而直接对引用的修改都会改变引用所指向的对象。
- 指针的值可以为空,但是引用的值不能为NULL,并且引用在定义的时候必须初始化;
- 指针的值在初始化后可以改变,即指向其它的存储单元,而引用在进行初始化后就不会再改变了。
- sizeof(引用)得到的是所指向的变量(对象)的大小,而sizeof(指针)得到的是指针本身的大小;
- 如果返回动态内存分配的对象或者内存,必须使用指针,引用可能引起内存泄漏;
- 可以有const指针,但是没有const引用;
- 指针和引用的自增(++)运算意义不一样。
- 指针:指针是一个变量,存储的是一个内存地址,指向内存的一个存储单元;通过指针获取这个指针指向的内存中的值称为解引用;引用:是原变量的一个别名(同义词),引用跟原来的变量实质上是同一个东西,它保存着所指对象的存储地址,并且使用的时候会自动解引用。
- 作为函数参数的区别
函数使用指针传递参数