面试--每日一经

操作系统

死锁

死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。
　
死锁的四个必要条件

• 互斥条件：一个资源每次只能被一个进程使用；
• 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放；
• 不可剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺；
• 循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。

并发与并行

并发是指在一段时间内，宏观上来看，多个进程都得到了执行，但微观上，某一个时刻，只有一个进程在占用CPU资源；

并行 是指，宏观上，多个进程在一段时间内都得到了执行，同时微观上，每个时刻也都有多个进程在被执行（占用CPU资源），前提是有多个CPU。

进程与线程

进程是操作系统分配资源的单位，线程是调度的基本单位，线程之间共享进程资源

进程

进程：进程是一个具有一定独立功能的程序在一个数据集合上依次动态执行的过程。进程是一个正在执行的程序的实例，包括程序计数器、寄存器和程序变量的当前值。
进程包括三大部分：代码段、数据段、和进程控制块。

进程的五大特性

• 并发性：各个进程是并发执行的，并不是一个进程执行完在执行另一个进程。
• 独立性：不同的进程只完成自己特定的任务，进程之间的工作不会相互影响。
• 动态性：进程是程序的一次执行，它有着创建、活动、暂停、终止等过程，具有一定的生命周期，是动态地产生、变化和消亡的。
• 制约性：一、计算机资源是有限的，而计算机中的进程有很多，进程之间就只能相互制约争夺某些资源；二、某些进程具有亲缘关系或者依赖关系或者因访问共享数据/资源或进程间同步而产生制约。
• 结构性：每个进程都配置一个PCB对其进行描述。从结构上看，进程实体是由程序段、数据段和进程控制块三部分组成的。

进程控制块PCB
存放进程的管理和控制信息的数据结构称为进程控制块。
其作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。

进程与程序的关系

• 1.程序是进程产生的基础，进程是程序的载体

• 2.程序每次运行构成不同的进程

• 3.进程是程序功能的具体体现

• 4.通过多次执行，一个程序可以对应多个进程；通过调用关系，一个进程可以包括多个程序

进程和程序间的区别

• 进程是动态的,程序是静态的：程序是有序代码的集合；进程是程序的执行，进程有核心态/用户态
• 进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存
• 进程与程序的组成不同：进程的组成包括程序，数据和进程控制块(进程的状态信息)

线程

线程: 是进程的一个执行流程，一个进程可以由多个线程组成。一个进程可以同时运行多个不同的线程，每个线程完成不同的任务。
线程是操作系统能够进行运算调度的最小单位。

线程特点

• 共享： 在同一进程中的各个线程，都可以共享该进程所拥有的资源。
• 并发： 同一进程或者不同进程间的多个线程可以并发运行充分利用和发挥了处理机与外围设备并行工作的能力。
• 轻量： 线程的实体由TCB，程序，数据构成，基本不拥有系统资源，只有少量必不可少的能够保证自身独立运行的资源。
• 独立调度和分派的基本单位： 在多线程OS中，线程是能独立运行的基本单位，因而也是独立调度和分派的基本单位。

线程与进程的区别

• 本质区别： 进程是操作系统资源分配的基本单位，而线程是处理器任务调度和执行的基本单位。

• 包含关系： 一个进程至少有一个线程，线程是进程的一部分，所以线程也被称为轻权进程或者轻量级进程。

• 资源开销： 每个进程都有独立的地址空间，进程之间的切换会有较大的开销；线程可以看做轻量级的进程，同一个进程内的线程共享进程的地址空间，每个线程都有自己独立的运行栈和程序计数器，线程之间切换的开销小。

• 影响关系： 一个进程崩溃后，在保护模式下其他进程不会被影响，但是一个线程崩溃可能导致整个进程被操作系统杀掉，所以多进程要比多线程健壮。

计算机网络

三次握手与四次挥手

TCP的三次握手和四次挥手实质就是TCP通信的连接和断开。

• 三次握手： 为了对每次发送的数据量进行跟踪与协商，确保数据段的发送和接收同步，根据所接收到的数据量而确认数据发送、接收完毕后何时撤消联系，并建立虚连接。
• 四次挥手： 即终止TCP连接，就是指断开一个TCP连接时，需要客户端和服务端总共发送4个包以确认连接的断开。

TCP与UDP

数据库

数据库事务的特性

数据结构

C++