# 面试题
## 1. 进程与线程的区别？(高频面试题)
### 1.1 概念
进程：是并发执行的程序在执行过程中`分配和管理资源`的基本单位，是一个动态概念，竞争计算机系统资源的基本单位。
线程：是进程的一个执行单元，是进程内科调度实体。比进程更小的独立运行的基本单位。线程也被称为轻量级进程。

``一个程序至少一个进程，一个进程至少一个线程。``
### 1.2 为什么会有线程？
> [!NOTE]
> 每个进程都有自己的地址空间，即进程空间，在网络或多用户换机下，一个服务器通常需要接收大量不确定数量用户的并发请求，为每一个请求都创建一个进程显然行不通（系统开销大响应用户请求效率低），因此操作系统中线程概念被引进。


1. 线程的执行过程是线性的，尽管中间会发生中断或者暂停，但是进程所拥有的资源只为改线状执行过程服务，一旦发生线程切换，这些资源需要被保护起来。
2. 进程分为单线程进程和多线程进程，单线程进程宏观来看也是线性执行过程，微观上只有单一的执行过程。多线程进程宏观是线性的，微观上多个执行操作。
3. 线程的改变只代表CPU的执行过程的改变，而没有发生进程所拥有的资源的变化。　

### 1.3 进程线程的区别?
1. **地址空间**：同一进程的线程共享本进程的地址空间，而进程之间则是独立的地址空间。
2. **资源拥有**：同一进程内的线程共享本进程的资源如内存、I/O、cpu等，但是进程之间的资源是独立的。
   - 一个进程崩溃后，在保护模式下不会对其他进程产生影响，但是一个线程崩溃整个进程都死掉。所以多进程要比多线程健壮。
   - 进程切换时，消耗的资源大，效率高。所以涉及到频繁的切换时，使用线程要好于进程。同样如果要求同时进行并且又要共享某些变量的并发操作，只能用线程不能用进程
3. **执行过程**：每个独立的进程程有一个程序运行的入口、顺序执行序列和程序入口。但是线程不能独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。
4. 线程是处理器调度的基本单位，但是进程不是。
5. 两者均可并发执行。

### 1.4 优缺点
1. 线程执行开销小，但是不利于资源的管理和保护。线程适合在SMP机器（双CPU系统）上运行。
2. 进程执行开销大，但是能够很好的进行资源管理和保护。进程可以跨机器前移。

### 1.5 何时使用多进程，何时使用多线程？
1. 对资源的管理和保护要求高，不限制开销和效率时，使用多进程。
2. 要求效率高，频繁切换时，资源的保护管理要求不是很高时，使用多线程。

## 2. 进程有哪几种状态？
1. **就绪状态**：进程已获得除处理机以外的所需资源，等待分配处理机资源
2. **运行状态**：占用处理机资源运行，处于此状态的进程数小于等于CPU数
3. **阻塞状态**： 进程等待某种条件，在条件满足之前无法执行
   
![进程与线程的区别](../img/process-thread.png)


## 3. 线程同步的方式及原因?
1. **互斥量**：采用互斥对象机制，只有拥有互斥对象的线程才有访问公共资源的权限。因为互斥对象只有一个，所以可以保证公共资源不会被多个线程同时访问。
2. **信号量**：它允许同一时刻多个线程访问同一资源，但是需要控制同一时刻访问此资源的最大线程数量。
3. **事件（信号）**：通过通知操作的方式来保持多线程同步，还可以方便的实现多线程优先级的比较操作。

## 4. 线程间的通信机制？
1. **管道（pipe）及命名管道（named pipe）**：管道可用于具有亲缘关系的父子进程间的通信，有名管道除了具有管道所具有的功能外，它还允许无亲缘关系进程间的通信；

2. **信号（signal）**：信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生；
3. **消息队列**：消息队列是消息的链接表，它克服了上两种通信方式中信号量有限的缺点，具有写权限得进程可以按照一定得规则向消息队列中添加新信息；对消息队列有读权限得进程则可以从消息队列中读取信息；
4. **共享内存**：可以说这是最有用的进程间通信方式。它使得多个进程可以访问同一块内存空间，不同进程可以及时看到对方进程中对共享内存中数据得更新。这种方式需要依靠某种同步操作，如互斥锁和信号量等；
5. **信号量**：主要作为进程之间及同一种进程的不同线程之间得同步和互斥手段；
6. **套接字**：这是一种更为一般得进程间通信机制，它可用于网络中不同机器之间的进程间通信，应用非常广泛。

## 5. 守护、僵尸、孤儿进程的概念?
> [!NOTE]
> 在操作系统领域中，孤儿进程指的是在其父进程执行完成或被终止 后仍继续运行的一类进程。

### 5.1 基本概念
1. 在类UNIX系统中，僵尸进程是指完成执行（通过 exit 系统调用，或运行时发生致命错误或收到终止信号所致）但在操作系统的进程表中仍然有一个表项（进程控制块PCB），处于"终止状态 "的进程。

2. 在一個多工的電腦作業系統中，守护进程（英语：daemon，英语发音：/ˈdiːmən/或英语发音：/ˈdeɪmən/）是一種在后台执行的电脑程序。 此类程序会被以进程的形式初始化。 守护进程程序的名称通常以字母“d”结尾：例如，syslogd就是指管理系统日志的守护进程。


**个人理解**：

1. 一般情况下，子进程是由父进程创建，而子进程和父进程的退出是无顺序的，两者之间都不知道谁先退出。正常情况下父进程先结束会调用 wait 或者 waitpid 函数等待子进程完成再退出，而一旦父进程不等待直接退出，则剩下的子进程会被init(pid=1)进程接收，成会孤儿进程。（进程树中除了init都会有父进程）。

2. 如果子进程先退出了，父进程还未结束并且没有调用 wait 或者 waitpid 函数获取子进程的状态信息，则子进程残留的状态信息（ task_struct 结构和少量资源信息）会变成僵尸进程。

3. 守护进程（ daemon) 是指在后台运行，没有控制终端与之相连的进程。它独立于控制终端，通常周期性地执行某种任务 。 守护进程脱离于终端是为了避免进程在执行过程中的信息在任何终端上显示并且进程也不会被任何终端所产生的终端信息所打断 。



### 5.2 危害

孤儿进程结束后会被 init 进程善后，并没有危害，而僵尸进程则会一直占着进程号，操作系统的进程数量有限则会受影响。

### 5.3 解决

一般僵尸进程的产生都是因为父进程的原因，则可以通过 kill 父进程解决，这时候僵尸进程就变成了孤儿进程，被 init 进程接收

## 6. 什么是死锁？死锁产生的条件？如何避免死锁
> [!NOTE]
> 多个进程在运行过程中因争夺资源而造成的一种僵局。当一个进程请求资源时，如果该资源不能立即获得，那么进程就会进入等待状态。如果一个处于等待状态的进程 P1，由于所等待的资源被另一个处于等待状态的进程 p2 所占有，而 p2 所请求的资源又被 p1 占有，这样它们所请求的资源都不会获得，两进程一直处于等待状态，形成死锁。

### 6.1 死锁产生的原因？
1. 因为系统资源不足。
2. 进程运行推进的顺序不合适。
3. 资源分配不当等。

### 6.2 死锁产生的条件？
+ （1）互斥条件（Mutual exclusion）：资源不能被共享，只能由一个进程使用。
+ （2）请求与保持条件（Hold and wait）：已经得到资源的进程可以再次申请新的资源。
+ （3）非剥夺条件（No pre-emption）：已经分配的资源不能从相应的进程中被强制地剥夺。
+ （4）循环等待条件（Circular wait）：系统中若干进程组成环路，该环路中每个进程都在等待相邻进程正占用的资源。

### 6.3 如何避免死锁？
+ （1）打破互斥条件：改造独占性资源为虚拟资源，大部分资源已无法改造。
+ （2）打破不可抢占条件：当一进程占有一独占性资源后又申请一独占性资源而无法满足，则退出原占有的资源。
+ （3）打破占有且申请条件：采用资源预先分配策略，即进程运行前申请全部资源，满足则运行，不然就等待，这样就不会占有且申请。
+ （4）打破循环等待条件：实现资源有序分配策略，对所有设备实现分类编号，所有进程只能采用按序号递增的形式申请资源


## 7. 操作系统的调度算法有哪些？
> [!NOTE]
> FCFS(先来先服务)，优先级，时间片轮转，多级反馈
   
1. **先来先服务（FCFS）**:此算法的原则是按照作业到达后备作业队列（或进程进入就绪队列）的先后次序选择作业（或进程）
2. **短作业优先（SJF:Shortest Process First）**：这种算法主要用于作业调度，它从作业后备序列中挑选所需运行时间最短的作业进入主存运行。
3. **时间片轮转调度算法：当某个进程执行的时间片用完时，调度程序便终止该进程的执行，并将它送到就绪队列的末尾，等待分配下一时间片再执行。然后把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。这样就可以保证队列中的所有进程，在已给定的时间内，均能获得一时间片处理机执行时间。
4. **高响应比优先**：按照高响应比（已等待时间+要求运行时间）/要求运行时间 优先的原则，在每次选择作业投入运行时，先计算此时后备作业队列中每个作业的响应比RP。选择最大的作业投入运行。
5. **优先权调度算法**：按照进程的优先权大小来调度。使高优先权进程得到优先处理的调度策略称为优先权调度算法。注意：优先数越多，优先权越小。
6. **多级队列调度算法**：多队列调度是根据作业的性质和类型的不同，将就绪队列再分为若干个队列，所有的作业（进程）按其性质排入相应的队列中，而不同的就绪队列采用不同的调度算法。


## 8. 系统调用与库函数的区别?
1. 系统调用是最底层的应用，是面向硬件的。而库函数的调用是面向开发的，相当于应用程序的API(即预先定义好的函数)接口；

2. 各个操作系统的系统调用是不同的，因此系统调用一般是没有跨操作系统的可移植性，而库函数的移植性良好(c库在Windows和Linux环境下都可以操作)；

3. 库函数属于过程调用，调用开销小；系统调用需要在用户空间和内核上下文环境切换，开销较大；

4. 库函数调用函数库中的一段程序，这段程序最终还是通过系统调用来实现的；系统调用调用的是系统内核的服务。

|      函数库调用       |                系统调用                |
| :-----------------: | :--------------------------------: |
| 在所有的ANSI C编译器版本中，C库函数是相同的|   各个操作系统的系统调用是不同的|
| 它调用函数库中的一段程序（或函数）	     |        它调用系统内核的服务 |
|       与用户程序相联系	        |        是操作系统的一个入口点|
|       在用户地址空间执行	        |        在内核地址空间执行|
|       它的运行时间属于“用户时间”	     |        它的运行时间属于“系统”时间|
|       属于过程调用，调用开销较小	   |    需要在用户空间和内核上下文环境间切换，开销较大|
|       在C函数库libc中有大约300个函数	        |      在UNIX中大约有90个系统调用|
|  典型的C函数库调用：system fprintf malloc	 | 典型的系统调用：chdir fork write brk；|



【操作系统】面试题

1. 进程与线程的区别？(高频面试题)

1.5 何时使用多进程，何时使用多线程？

5. 守护、僵尸、孤儿进程的概念?

6. 什么是死锁？死锁产生的条件？如何避免死锁

7. 操作系统的调度算法有哪些？