- 协程:协程是一种用户态的轻量级线程,协程的调度完全由用户控制。协程拥有自己的寄存器上下文和栈。协程调度切换时,将寄存器上下文和栈保存到其他地方,在切回来的时候,恢复先前保存的寄存器上下文和栈,直接操作栈则基本没有内核切换的开销,可以不加锁的访问全局变量,所以上下文的切换非常快。
-
进程间通信方式
-
匿名管道:管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
-
高级管道:将另一个程序当做一个新的进程在当前程序进程中启动,则它算是当前程序的子进程。
-
有名管道:有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通信。
-
消息队列:消息队列是由消息的链表,存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
-
信号量:信号量是一个计数器,可以用来控制多个进程对共享资源的访问。它常作为一种锁机制,防止某进程正在访问共享资源时,其他进程也访问该资源。因此,主要作为进程间以及同一进程内不同线程之间的同步手段。
-
信号: 信号是一种比较复杂的通信方式,用于通知接收进程某个事件已经发生。
-
共享内存:共享内存就是映射一段能被其他进程所访问的内存,这段共享内存由一个进程创建,但多个进程都可以访问。共享内存是最快的 IPC 方式,它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制,如信号两,配合使用,来实现进程间的同步和通信。
-
套接字:套接口也是一种进程间通信机制,与其他通信机制不同的是,它可用于不同机器间的进程通信。
-
死锁产生的必要条件
- 互斥条件:一个资源每次只能被一个进程使用;
- 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放;
- 不剥夺条件:进程已获得的资源,在未使用完之前,不能强行剥夺;
- 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系
- 页段
- 分页和分段的:段向用户提供二维地址空间用户自行建立;页向用户提供的是一维地址空间系统提供管理主存;段是信息的逻辑单位,便于存储保护和信息的共享,页是信息的物理单位,保护和共享受到限制。
- 页面置换
-
最佳置换算法(OPT):选择以后永不使用的或者是在最长时间内不再被访问的页面;
-
先进先出置换算法(FIFO):优先淘汰最早进入内存的页面,亦即在内存中驻留时间最久的页面;
-
最近最久未使用置换算法(LRU):置换出未使用时间最长的页面;
-
第二次机会算法(SCR):按FIFO选择某一页面,若其访问位为1,给第二次机会,并将访问位置0;
-
时钟算法(CLOCK):SCR中需要将页面在链表中移动(第二次机会的时候要将这个页面从链表头移到链表尾),时钟算法使用环形链表,再使用一个指针指向最老的页面,避免了移动页面的开销。
-
复习自用
操作系统知识汇总(自用)
最新推荐文章于 2024-07-16 19:11:37 发布