网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
-
首先要搞清楚一个概念，在硬件层面，CPU提供了原子操作、关中断、锁内存总线的机制；OS基于这几个CPU硬件机制，就能够实现锁；再基于锁，就能够实现各种各样的同步机制（信号量、消息、Barrier等）
-
在多线程编程中，为了保证数据操作的一致性，操作系统引入了锁机制，用于保证临界区代码的安全。通过锁机制，能够保证在多核多线程环境中，在某一个时间点上，只能有一个线程进入临界区代码，从而保证临界区中操作数据的一致性。
-
锁机制的一个特点是它的同步原语都是原子操作
-
那么操作系统是如何保证这些同步原语的原子性呢？
-
操作系统之所以能构建锁之类的同步原语，是因为硬件已经为我们提供了一些原子操作，例如：
-
中断禁止和启用（interrupt enable/disable）
-
内存加载和存入（load/store）测试与设置（test and set）指令
- 禁止中断这个操作是一个硬件步骤，中间无法插入别的操作。同样，中断启用，测试与设置均为一个硬件步骤的指令。在这些硬件原子操作之上，我们便可以构建软件原子操作：锁，睡觉与叫醒，信号量等。
操作系统使用锁的原语操作
-
可以使用中断禁止，测试与设置两种硬件原语来实现软件的锁原语。这两种方式比较起来，显然测试与设置更加简单，也因此使用的更为普遍。此外，test and set还有一个优点，就是可以在多CPU环境下工作，而中断启用和禁止则不能
-
使用中断启用与禁止来实现锁：
-
要防止一段代码在执行过程中被别的进程插入，就要考虑在一个单处理器上，一个线程在执行途中被切换的途径。我们知道，要切换进程，必须要发生上下文切换，上下文切换只有两种可能：
-
一个线程自愿放弃CPU而将控制权交给操作系统调度器（通过yield之类的操作系统调用来实现）；
-
一个线程被强制放弃CPU而失去控制权（通过中断来实现）
-
原语执行过程中，我们不会自动放弃CPU控制权，因此要防止进程切换，就要在原语执行过程中不能发生中断。所以采用禁止中断，且不自动调用让出CPU的系统调用，就可以防止进程切换，将一组操作变为原子操作。
-
中断禁止：就是禁止打断，使用可以将一系列操作变为原子操作
-
中断启用：就是从这里开始，可以被打断，允许操作系统进行调度
-
缺点：使用中断实现锁，繁忙等待，不可重入
-
使用测试与设置指令来实现锁
-
测试与设置（test & set）指令：以不可分割的方式执行如下两个步骤：
-
设置操作：将1写入指定内存单元；
-
读取操作：返回指定内存单元里原来的值（写入1之前的值）
- 缺点：繁忙等待，不可重入
操作系统中的锁机制
-
互斥锁：mutex，用于保证在任何时刻，都只能有一个线程访问该对象。只有取得互斥锁的进程才能进入临界区，无论读写，当获取锁操作失败时，线程会进入睡眠，等待锁释放时被唤醒
-
读写锁：rwlock，分为读锁和写锁。读写锁要根据进程进入临界区的具体行为（读，写）来决定锁的占用情况。这样锁的状态就有三种了：读加锁、写加锁、无锁。
-
无锁。读/写进程都可以进入；
-
读锁。读进程可以进入。写进程不可以进入；
-
写锁。读/写进程都不可以进入
-
自旋锁：spinlock，自旋锁是指在进程试图取得锁失败的时候选择忙等待而不是阻塞自己。
-
选择忙等待的优点在于如果该进程在其自身的CPU时间片内拿到锁（说明锁占用时间都比较短），则相比阻塞少了上下文切换
-
注意这里还有一个隐藏条件：多处理器。因为单个处理器的情况下，由于当前自旋进程占用着CPU，持有锁的进程只有等待自旋进程耗尽CPU时间才有机会执行，这样CPU就空转了
-
RCU：read-copy-update，在修改数据时，首先需要读取数据，然后生成一个副本，对副本进行修改，修改完成后，再将老数据update成新的数据。【有点像 copy-on-write】
-
使用RCU时，读者几乎不需要同步开销，既不需要获得锁，也不使用原子指令，不会导致锁竞争，因此就不用考虑死锁问题了。
-
对于写者的同步开销较大，它需要复制被修改的数据，还必须使用锁机制同步并行其它写者的修改操作。
-
在有大量读操作，少量写操作的情况下效率非常高。【读多写少】
中断
–
-
早期计算机各个程序只能串行执行、系统资源利用低。为了解决上述问题，操作系统引入了中断机制，实现了多道程序的并发执行，提高了系统资源的利用率。
-
中断是多程序并发执行的前提条件
-
当一个时间片运行完后，CPU会接收到计时部件（操作系统内核的时钟管理部件）发出的中断信号，CPU立即进入核心态，把CPU的使用权限交还给操作系统
-
当中断发生后，当前运行的进程暂停运行，操作系统内核对中断进程处理，切换进程（根据进程调度算法），在完成切换进程的一系列工作后，操作系统又会将CPU的使用权交还给用户进程
-
切换到的进程2拿到CPU执行权就会在用户态下执行
- 中断的本质：发生中断就意味着需要操作系统介入，开展管理工作
中断的处理过程
-
执行完每个指令后，CPU都要检查当前是否有外部中断信号
-
如果检测到外部中断信号，则需要保护被中断进程的CPU环境（如程序状态字PSW、程序计数器、各种通用寄存器）
-
根据中断信号类型转入相应的中断处理程序
-
恢复进程的CPU环境并退出中断，返回原进程继续往下执行
中断的分类
-
中断可以分为：内中断和外中断
-
内中断：内中断的信号来源于CPU内部、与当前执行的指令有关。如整数除0
-
外中断：外中断的信号来源于CPU外部、与当前执行的指令无关。如用户强制结束一个进程、IO设备完成操作发生的中断信号
缺页中断
-
在请求分页系统中，可以通过查询页表中的状态位来确定所要访问的页面是否存在于内存中。每当所要访问的页面不在内存是，会产生一次缺页中断，此时操作系统会根据页表中的外存地址在外存中找到所缺的一页，将其调入内存。
-
缺页本身是一种中断，与一般的中断一样，需要经过4个处理步骤：
-
保护CPU现场
-
分析中断原因
-
转入缺页中断处理程序进行处理
-
恢复CPU现场，继续执行
-
但是缺页中断是由于所要访问的页面不存在于内存时，由硬件所产生的一种特殊的中断，因此，与一般的中断存在区别：
-
在指令执行期间产生和处理缺页中断信号
-
一条指令在执行期间，可能产生多次缺页中断
-
缺页中断返回的是，执行产生中断的一条指令，而一般的中断返回的是，执行下一条指令
线程
–
Q：操作系统临界资源的访问
-
临界资源：一段时间内只允许一个线程访问的资源就称为临界资源或独占资源
-
临界区：对临界资源进行访问的那段代码称为临界区，通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问
-
多线程同步互斥的常见方法：
-
互斥量(Mutex)：采用互斥对象机制，只有拥有互斥对象的线程才有访问公共资源的权限。因为互斥对象只有一个，所以可以保证公共资源不会被多个线程同时访问。比如 Java 中的 synchronized 关键词和各种 Lock 都是这种机制，本质是一个计数器
-
信号量PV(Semphares)：它允许同一时刻多个线程来访问同一资源，但是需要控制同一时刻访问此资源的最大线程数量【用来实现生产者消费者模型】
-
信号量的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程，信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。
-
注意，信号量的值仅能由PV操作来改变
-
p操作（wait）：申请一个单位资源，进程进入；v操作（signal）：释放一个单位资源，进程出来
-
PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作
- 事件event：通过通知操作的方式来保持多线程同步，还可以方便实现多线程优先级的比较操作，Wait/Notify
线程通信
-
synchronized同步：本质上就是 “共享内存” 式的通信。多个线程需要访问同一个共享变量，谁拿到了锁（获得了访问权限），谁就可以执行。
-
while轮询的方式：
-
在这种方式下，ThreadA 不断地改变条件，ThreadB 不停地通过 while 语句检测这个条件比如说互斥量为0 是否成立 ，从而实现了线程间的通信。但是这种方式会浪费 CPU 资源。
-
wait/notify机制：
-
当条件未满足时，ThreadA 调用 wait() 放弃 CPU，并进入阻塞状态。（不像 while 轮询那样占用 CPU）
-
当条件满足时，ThreadB 调用 notify() 通知线程 A，所谓通知线程 A，就是唤醒线程 A，并让它进入可运行状态
-
管道通信：java.io.PipedInputStream 和 java.io.PipedOutputStream进行通信
进程
–
- 进程控制块 (Process Control Block，PCB) 描述进程的基本信息和运行状态，所谓的创建进程和撤销进程，都是指对 PCB 的操作。
需要面试资料和Android进阶路线图的同学可以上Github自取
进程状态
-
创建状态(new) ：进程正在被创建，尚未到就绪状态
-
就绪状态(ready)：进程已处于准备运行状态，即进程获得了除了处理器之外的一切所需资源，一旦得到处理器资源(处理器分配的时间片)即可运行
-
运行状态(running) ：进程正在处理器上上运行（单核 CPU 下任意时刻只有一个进程处于运行状态）
-
阻塞状态(waiting) ：又称为等待状态，进程正在等待某一事件而暂停运行如等待某资源为可用或等待 IO 操作完成。即使处理器空闲，该进程也不能运行
-
结束状态(terminated) ：进程正在从系统中消失。可能是进程正常结束或其他原因中断退出运行
-
只有就绪态和运行态可以相互转换，其它的都是单向转换。就绪状态的进程通过调度算法从而获得 CPU 时间，转为运行状态；而运行状态的进程，在分配给它的 CPU 时间片用完之后就会转为就绪状态，等待下一次调度。
-
阻塞状态是缺少需要的资源从而由运行状态转换而来，但是该资源不包括 CPU 时间，缺少 CPU 时间会从运行态转换为就绪态
-
挂起（换到外存）:
-
挂起就绪：是指进程被对换到辅存时的就绪状态，是不能被直接调度的状态，只有当主存中没有活跃就绪态进程，或者是挂起就绪态进程具有更高的优先级，系统将把挂起就绪态进程调回主存并转换为活跃就绪。
进程同步
-
临界区：对临界资源进行访问的那段代码称为临界区。
-
同步与互斥：
-
同步：多个进程因为合作产生的直接制约关系，使得进程有一定的先后执行关系。
-
互斥：多个进程在同一时刻只有一个进程能进入临界区。
- 信号量：信号量（Semaphore）是一个整型变量，可以对其执行 down 和 up 操作，也就是常见的 P 和 V 操作。
-
down : 如果信号量大于 0 ，执行 -1 操作；如果信号量等于 0，进程睡眠，等待信号量大于 0；
-
up ：对信号量执行 +1 操作，唤醒睡眠的进程让其完成 down 操作
-
down 和 up 操作需要被设计成原语，不可分割，通常的做法是在执行这些操作的时候屏蔽中断
-
如果信号量的取值只能为 0 或者 1，那么就成为了 互斥量（Mutex） ，0 表示临界区已经加锁，1 表示临界区解锁。
- 管程：管程在功能上和信号量及PV操作类似，属于一种进程同步互斥工具，但是具有与信号量及PV操作不同的属性。管程把控制的代码独立出来，封装了同步操作，对进程隐蔽了同步细节，简化了同步功能的调用界面。用户编写并发程序如同编写顺序(串行)程序。
-
管程有一个重要特性：在一个时刻只能有一个进程使用管程。进程在无法继续执行的时候不能一直占用管程，否则其它进程永远不能使用管程。
-
管程引入了条件变量以及相关的操作：wait() 和 signal() 来实现同步操作。对条件变量执行 wait() 操作会导致调用进程阻塞，把管程让出来给另一个进程持有。signal() 操作用于唤醒被阻塞的进程。
进程同步和进程通信的区别
-
进程同步：控制多个进程按一定顺序执行
-
进程通信：进程间传输信息
-
进程通信是一种手段，而进程同步是一种目的。也可以说，为了能够达到进程同步的目的，需要让进程进行通信，传输一些进程同步所需要的信息
Q：常见的进程间的通信方式（IPC，Inter-Process Communication）？
-
管道：管道可用于具有亲缘关系的父子进程间的通信。linux 系统操作执行命令时，将一个程序的输出交给另一个程序进行处理。一个进程往管道输入数据，则会阻塞等待别的进程从管道读取数据。管道是通过调用 pipe 函数创建的，fd[0] 用于读，fd[1] 用于写。
-
它具有以下限制：1. 只支持半双工通信（单向交替传输）；2. 只能在父子进程或者兄弟进程中使用
-
命名管道（FIFO）：克服了管道没有名字的限制，具有管道所具有的功能外，还允许无亲缘关系进程间的通信，去除了管道只能在父子进程中使用的限制
-
信号（singal）：信号是在软件层次上对中断机制的一种模拟，一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。一个进程收到一个信号与处理器收到一个中断请求效果上可以说是一致的。
-
消息队列：消息队列提供了从一个进程向另一个进程发送一个数据块的方法。
-
相比于命名管道的优点：消息队列可以独立于读写进程存在，从而避免了 FIFO 中同步管道的打开和关闭时可能产生的困难；避免了 FIFO 的同步阻塞问题，不需要进程自己提供同步方法；读进程可以根据消息类型有选择地接收消息，而不像 FIFO 那样只能默认地接收。
-
缺点：使用消息队列进行进程间通信，可能会收到数据块最大长度的限制约束等。如果频繁的发生进程间的通信行为，那么进程需要频繁地读取队列中的数据到内存，相当于间接地从一个进程拷贝到另一个进程，这需要花费时间
-
共享内存：共享内存可以很好解决拷贝消耗的时间。
-
允许多个进程共享一个给定的存储区，不同进程可以及时看到对方进程中对共享内存中数据变更。因为数据不需要在进程之间复制，所以这是最快的一种 IPC
-
共享内存需要依靠某种同步操作，如互斥锁和信号量等，需要使用信号量用来同步对共享存储的访问。
-
系统加载一个进程的时候，分配给进程的内存并不是实际物理内存，而是虚拟内存空间。可以让两个进程各自拿出一块虚拟地址空间，然后映射到相同的物理内存中，这样，两个进程虽然有着独立的虚拟内存空间，但有一部分却是映射到相同的物理内存，这就完成了内存共享机制了
-
信号量（mutex）：为了避免共享内存多进程竞争内存的问题（线程安全），使用信号量。
-
信号量的本质就是一个计数器，用来实现进程之间的互斥与同步，用于为多个进程提供对共享数据对象的访问，信号量也是进程之间的一种通信方式。
-
Socket：Socket套接字进行通信，与其他机制不同的是，它可用于不同机器之间的进程间通信，应用非常广泛。
进程的调度
一. 批处理系统
-
批处理系统没有太多的用户操作，在该系统中，调度算法目标是保证吞吐量和周转时间（从提交到终止的时间）
-
先来先服务调度算法（FCFS）：
-
每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。
-
比较有利于长作业（进程），而不利于短作业（进程）
-
有利于CPU繁忙型作业（进程） ，而不利于I/O繁忙型作业（进程）
-
用于批处理系统，不适于分时系统
-
短进程优先调度算法：
-
从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。
-
对长作业不利，未考虑作业(进程)的紧迫程度，因而不能保证紧迫性作业(进程)会被及时处理
-
最短剩余时间优先 shortest remaining time next（SRTN）
-
最短作业优先的抢占式版本，按剩余运行时间的顺序进行调度。 当一个新的作业到达时，其整个运行时间与当前进程的剩余时间作比较。如果新的进程需要的时间更少，则挂起当前进程，运行新的进程。否则新的进程等待。
二. 交互式系统
-
交互式系统有大量的用户交互操作，在该系统中调度算法的目标是快速地进行响应
-
时间片轮转法：
-
系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。
-
紧迫任务响应慢。
-
多级反馈队列调度算法：
-
设置多个就绪队列，并为各个队列赋予不同的优先级；该算法赋予各个队列中进程执行时间片的大小也各不相同，在优先权愈高的队列中，为每个进程所规定的执行时间片就愈小。
-
当一个新进程进入内存后，首先将它放入第一队列的末尾，按FCFS原则排队等待调度；当轮到该进程执行时，如它能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行；
-
仅当第一队列空闲时，调度程序才调度第二队列中的进程运行
-
优先权调度[算法：把处理机分配给就绪队列中优先权最高的进程
-
非抢占式优先权算法：系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直至完成；
-
抢占式优先权调度算法：系统把处理机分配给优先权最高的进程，使之执行。但在其执行期间，只要出现了另一个其优先权更高的进程，进程调度程序就立即停止当前进程(原优先权最高的进程)的执行，重新将处理机分配给新到的优先权最高的进程。
-
这种抢占式的优先权调度算法能更好地满足紧迫作业的要求，故而常用于要求比较严格的实时系统中，以及对性能要求较高的批处理和分时系统中
三. 实时系统
- 实时系统要求一个请求在一个确定时间内得到响应。分为硬实时和软实时，前者必须满足绝对的截止时间，后者可以容忍一定的超时。
Q：有5个任务，每个任务权重15524，执行时间15534，如何用最短的时间执行完？
-
WARNING：这是我面试中遇到的问题，以下为我个人思考的答案，仅供参考
-
可以采用多级反馈队列调度算法，可以看成时间片轮转调度和优先级调度的结合
-
最上面的队列，优先级最高，首先调度优先级高的队列中的进程。若高优先级中队列中已没有调度的进程，则调度次优先级队列中的进程
-
如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，若第二队列的时间片用完后作业还不能完成，一直进入下一级队列，直至完成
-
在低优先级的队列中的进程在运行时，又有新到达的作业，那么在运行完这个时间片后，CPU马上分配给新到达的作业即抢占式调度CPU
进程和线程的区别
-
拥有资源：进程是资源分配的基本单位，但是线程不拥有资源，线程可以访问隶属进程的资源
-
调度：线程是独立调度的基本单位，在同一进程中，线程的切换不会引起进程切换，从一个进程中的线程切换到另一个进程中的线程时，会引起进程切换【一个进程有多个线程】
-
系统开销：由于创建或撤销进程时，系统都要为之分配或回收资源，如内存空间，I/O 设备等，所付出的开销远大于创建或撤销线程时的开销；类似地，在进行进程切换时，涉及当前执行进程 CPU 环境的保存及新调度进程 CPU 环境的设置，而线程切换时只需保存和设置少量寄存器内容，开销很小。
-
通信：线程间可以通过直接读写同一进程中的数据进行通信【线程共享进程内存空间】，但是进程通信需要借助 IPC
多进程 & 多线程
-
进程：
-
优点：1. 顺序程序的特点：具有封闭性和可再现性；2.程序的并发执行和资源共享。多道程序设计出现后，实现了程序的并发执行和资源共享，提高了系统的效率和系统的资源利用率。
-
缺点：1. 操作系统调度切换多个线程要比切换调度进程在速度上快的多。而且进程间内存无法共享，通讯也比较麻烦；2. 线程之间由于共享进程内存空间，所以交换数据非常方便；在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。
-
线程：
-
优点：
-
启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间（因为在Linux系统下，启动一个新的进程必须分配给它独立的地址空间，建立众多的数据表来维护它的代码段、堆栈段和数据段。线程之间却可以使用相同的地址空间，共享大部分数据）；
-
线程间方便的通信机制，由于同一进程下的线程之间共享数据空间，所以一个线程的数据可以直接为其它线程所用，这不仅快捷，而且方便；
-
使多CPU系统更加有效。操作系统会保证当线程数不大于CPU数目时，不同的线程运行于不同的CPU上；
-
缺点：调度时, 要保存线程状态，频繁调度, 需要占用大量的机时；程序设计上容易出错（线程同步问题）
-
多进程
-
多进程优点：1. 每个进程互相独立，不影响主程序的稳定性，子进程崩溃没关系；2. 通过增加CPU，就可以容易扩充性能；3. 可以尽量减少线程加锁/解锁的影响，极大提高性能，就算是线程运行的模块算法效率低也没关系；4. 每个子进程都有2GB地址空间和相关资源，总体能够达到的性能上限非常大。
-
多进程缺点：1. 逻辑控制复杂，需要和主程序交互；2. 需要跨进程边界，如果有大数据量传送，就不太好，适合小数据量传送、密集运算；3. 多进程调度开销比较大。
-
多线程：
-
多线程的优点：1. 无需跨进程边界；2. 程序逻辑和控制方式简单；3. 所有线程可以直接共享内存和变量等；4. 线程方式消耗的总资源比进程方式好；
-
多线程缺点：
-
每个线程与主程序共用地址空间，受限于2GB地址空间；
-
线程之间的同步和加锁控制比较麻烦；
-
一个线程的崩溃可能影响到整个程序的稳定性；
-
到达一定的线程数程度后，即使再增加CPU也无法提高性能，例如Windows Server 2003，大约是1500个左右的线程数就快到极限了（线程堆栈设定为1M），如果设定线程堆栈为2M，还达不到1500个线程总数；
-
线程能够提高的总性能有限，而且线程多了之后，线程本身的调度也是一个麻烦事儿，需要消耗较多的CPU
协程
–
-
进程/线程/协程区别
-
进程拥有自己独立的堆和栈，既不共享堆，亦不共享栈，进程由操作系统调度
-
线程拥有自己独立的栈和共享的堆，共享堆，不共享栈，线程亦由操作系统调度
-
协程和线程一样共享堆，不共享栈，协程由程序员在协程的代码里显示调度
-
协程与线程区别：
-
一个线程可以多个协程，一个进程也可以单独拥有多个协程，这样python中则能使用多核CPU
-
线程进程都是同步机制，而协程则是异步
-
协程能保留上一次调用时的状态，每次过程重入时，就相当于进入上一次调用的状态
-
协程避免了无意义的调度，由此可以提高性能，但也因此，程序员必须自己承担调度的责任，同时，协程也失去了标准线程使用多CPU的能力
Q：协程是如何更少占用资源的
-
协程切换完全在用户空间进行，线程切换涉及用户态和内核态切换，需要在内核空间完成
-
协程不依赖操作系统和其提供的线程
-
协程之间的切换完全在用户态执行，在用户态没有时钟中断，系统调用等机制，因此效率高。协程切换只涉及基本的CPU上下文切换（寄存器保存 CPU运行任务所需要的信息），协程切换非常简单，就是把当前协程的 CPU 寄存器状态保存起来，然后将需要切换进来的协程的 CPU 寄存器状态加载的 CPU 寄存器上。
-
系统内核调度的对象是线程，线程的调度只有拥有最高权限的内核空间才可以完成，所以线程的切换涉及到用户空间和内核空间的切换，现代操作系统一般都采用抢占式调度，上下文切换一般发生在时钟中断和系统调用返回前，调度器计算当前线程的时间片，如果需要切换就从运行队列中选出一个目标线程，保存当前线程的环境，并且恢复目标线程的运行环境。
-
协程占用内存少
-
线程除了和协程相同基本的 CPU 上下文，还有线程私有的栈和寄存器等，上下文比协程多一些
孤儿进程 & 僵尸进程【怎么产生的？有什么危害？怎么去预防？】
-
一般进程，正常情况下：子进程由父进程创建，子进程再创建新的进程。父子进程是一个异步过程，父进程永远无法预测子进程的结束，所以，当子进程结束后，它的父进程会调用wait()或waitpid()取得子进程的终止状态，回收掉子进程的资源。
-
孤儿进程：父进程结束了，而它的一个或多个子进程还在运行，那么这些子进程就成为孤儿进程(father died)。子进程的资源由init进程回收
-
僵尸进程：子进程退出了，但是父进程没有用wait或waitpid去获取子进程的状态信息，子进程的进程描述符仍然保存在系统中
-
危害：
-
如果父进程不调用wait或waitpid的话，那么保留的信息就不会被释放，其进程号就会被一直占用，但是系统所能使用的进程号是有限的，如果大量产生僵死进程，将因没有可用的进程号而导致系统无法产生新的进程，这就是僵尸进程的危害
-
孤儿进程是没有父进程的进程，它由init进程循环的wait()回收资源，init进程充当父进程。因此孤儿进程并没有什么危害
-
预防/解决方法：
-
fork()两次，将子进程变成孤儿进程，从而其父进程变成init进程，通过init进程处理僵尸进程【fork函数的作用是从已经存在的进程中创建一个子进程，而原进程称为父进程】
-
通过信号机制，在处理函数中调用wait，回收资源
同步 & 异步
-
同步需要等待（阻塞），异步无需等待（不阻塞）
-
同步：可以理解为在执行完一个函数或方法之后，一直等待系统返回值或消息，这时程序是出于阻塞的，只有接收到返回的值或消息后才往下执行其他的命令
-
同步就是整个处理过程顺序执行，当各个过程都执行完毕，并返回结果。是一种线性执行的方式，执行的流程不能跨越。一般用于流程性比较强的程序，比如用户登录，需要对用户验证完成后才能登录系统。
-
异步：执行完函数或方法后，不必阻塞性地等待返回值或消息，只需要向系统委托一个异步过程，那么当系统接收到返回值或消息时，系统会自动触发委托的异步过程，从而完成一个完整的流程
-
异步则是只是发送了调用的指令，调用者无需等待被调用的方法完全执行完毕，而是继续执行下面的流程。是一种并行处理的方式，不必等待一个程序执行完，可以执行其它的任务，比如页面数据加载过程，不需要等所有数据获取后再显示页
操作系统中的堆栈
-
操作系统的堆和栈是指对内存进行操作和管理的一些方式这和数据结构中的堆和栈是有区别的
-
栈：
-
栈也可以称之为栈内存是一个具有动态内存区域，存储函数内部（包括main函数）的局部变量，方法调用及函数参数值
-
由编译器/系统自动分配和释放。例如，声明在函数中一个局部变量，即int b，系统自动在栈中为变量b开辟空间
-
栈存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈，满足：“先进后出”的原则存取，也就是位于栈内的元素，必须等到其上面（对应的地址为较低的地址）的数据或函数执行完成后，弹出后才可以进行下面的元素的操作
-
栈是由系统自动分配的，一般速度较快（栈的速度高于堆的速度）
-
申请大小的限制：栈是向低地址扩展的，是一块连续的内存的区域。栈顶的地址和栈的最大容量是系统预先规定好的，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数 ) ，如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。
-
堆：
-
一般由程序员分配释放，并指明大小，堆被程序申请使用的内存在被主动释放前一直有效。堆需要由由程序员手动释放，不及时回收容易产生内存泄露。 程序结束时可能由操作系统回收。
-
栈是存放在一级缓存中的，而堆则是存放在二级缓存中的，堆的生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收），所以调用这些对象的速度要相对来得低一些，故堆的速度慢于栈的速度
-
与数据结构中的堆是不同的，分配方式类似于链表（空闲链表法），堆是向高地址扩展的数据结构，是不连续的内存区域，这是由于系统是用链表来存储空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。
-
区别：
-
空间分配：栈由操作系统自动分配释放；堆一般由程序员分配释放
-
申请效率对比：栈使用一级缓存，被调用时通常处于存储空间中，调用后被立即释放；.堆使用二级缓存，生命周期与虚拟机的GC算法有关，调用速度相对较低。
-
申请大小的限制：栈是向低地址扩展的数据结构，是一块连续的内存的区域；堆是向高地址扩展的数据结构，是不连续的内存区域
死锁
–
- 死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进
产生死锁的原因
-
多个进程竞争资源
-
进程间推进顺序不当
产生死锁的必要条件
-
互斥条件，在任何时刻一个资源只能被一个进程使用
-
拥有和请求（请求和保持条件），已经得到某个资源的进程可以再请求新的资源
-
不可抢占（不剥夺条件），已经分配给进程的资源不能被抢占，而只能被显式释放
-
循环等待（环路等待条件），系统中有两个或多个的进程组成一条循环，该循环中的每个进程都等待着另一个进程占有的资源
处理策略
-
解决死锁：【撤销进程法】
-
死锁预防：破坏死锁产生的四个必要条件中的一个或多个，以避免发生死锁。【资源有序分配法】
- 破坏互斥：不让资源被一个进程独占，可通过假脱机技术允许多个进程同时访问资源；
最后
我的面试经验分享可能不会去罗列太多的具体题目，因为我依然认为面试经验中最宝贵的不是那一个个具体的题目或者具体的答案，而是结束面试时，那一刻你的感受以及多天之后你的回味~
很多人在刚接触这个行业的时候或者是在遇到瓶颈期的时候，总会遇到一些问题，比如学了一段时间感觉没有方向感，不知道该从那里入手去学习，对此我整理了一些资料，需要的可以免费分享给大家
在这里小编分享一份自己收录整理上述技术体系图相关的几十套腾讯、头条、阿里、美团等公司的面试题，把技术点整理成了视频和PDF（实际上比预期多花了不少精力），包含知识脉络 + 诸多细节，由于篇幅有限，这里以图片的形式给大家展示一部分。
【Android核心高级技术PDF文档，BAT大厂面试真题解析】
【算法合集】
【延伸Android必备知识点】
【Android部分高级架构视频学习资源】
**Android精讲视频领取学习后更加是如虎添翼！**进军BATJ大厂等（备战）！现在都说互联网寒冬，其实无非就是你上错了车，且穿的少（技能），要是你上对车，自身技术能力够强，公司换掉的代价大，怎么可能会被裁掉，都是淘汰末端的业务Curd而已！现如今市场上初级程序员泛滥，这套教程针对Android开发工程师1-6年的人员、正处于瓶颈期，想要年后突破自己涨薪的，进阶Android中高级、架构师对你更是如鱼得水，赶快领取吧！
网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
识脉络 + 诸多细节**，由于篇幅有限，这里以图片的形式给大家展示一部分。
【Android核心高级技术PDF文档，BAT大厂面试真题解析】
[外链图片转存中…(img-GGA28LKh-1715796285442)]
【算法合集】
[外链图片转存中…(img-t9rUK5UV-1715796285442)]
【延伸Android必备知识点】
[外链图片转存中…(img-k5G4xoGO-1715796285443)]
【Android部分高级架构视频学习资源】
**Android精讲视频领取学习后更加是如虎添翼！**进军BATJ大厂等（备战）！现在都说互联网寒冬，其实无非就是你上错了车，且穿的少（技能），要是你上对车，自身技术能力够强，公司换掉的代价大，怎么可能会被裁掉，都是淘汰末端的业务Curd而已！现如今市场上初级程序员泛滥，这套教程针对Android开发工程师1-6年的人员、正处于瓶颈期，想要年后突破自己涨薪的，进阶Android中高级、架构师对你更是如鱼得水，赶快领取吧！
网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
扫一扫
934
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
