操作系统知识汇总（自用）

• 协程：协程是一种用户态的轻量级线程，协程的调度完全由用户控制。协程拥有自己的寄存器上下文和栈。协程调度切换时，将寄存器上下文和栈保存到其他地方，在切回来的时候，恢复先前保存的寄存器上下文和栈，直接操作栈则基本没有内核切换的开销，可以不加锁的访问全局变量，所以上下文的切换非常快。

• 进程间通信方式

• 匿名管道：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。

• 高级管道：将另一个程序当做一个新的进程在当前程序进程中启动，则它算是当前程序的子进程。

• 有名管道：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。

• 消息队列：消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。

• 信号量：信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。

• 信号： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。

• 共享内存：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。

• 套接字：套接口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同机器间的进程通信。

• 死锁产生的必要条件

• 互斥条件：一个资源每次只能被一个进程使用；
• 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放；
• 不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺；
• 循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系
• 页段
• 分页和分段的：段向用户提供二维地址空间用户自行建立；页向用户提供的是一维地址空间系统提供管理主存；段是信息的逻辑单位，便于存储保护和信息的共享，页是信息的物理单位，保护和共享受到限制。
• 页面置换

• 最佳置换算法（OPT）：选择以后永不使用的或者是在最长时间内不再被访问的页面；

• 先进先出置换算法（FIFO）：优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久的页面；

• 最近最久未使用置换算法（LRU）：置换出未使用时间最长的页面；

• 第二次机会算法（SCR）：按FIFO选择某一页面，若其访问位为1，给第二次机会，并将访问位置0；

• 时钟算法（CLOCK）：SCR中需要将页面在链表中移动（第二次机会的时候要将这个页面从链表头移到链表尾），时钟算法使用环形链表，再使用一个指针指向最老的页面，避免了移动页面的开销。

• 复习自用