操作系统之算法整理

**

一，进程调度算法

：**
1.先来先服务（FCFS）
特点：适合长进程，有利于CPU繁忙型进程，如科学计算等工作场景，不利于I/O繁忙型。
实例：（QQ图片）
2.短进程优先（SPF)
特点：有效降低进程的平均等待时间，提高系统的吞吐量。
3.优先权调度算法（PSL)
①非抢占式优先调度算法
②抢占式优先权调度算法：一个进程在运行，如果新进来一个进程的优先权大于正在运行的进程，那么正在运行的就要强制结束进程，让优先权高的进程投入运行。
优先权类型：
a 静态优先权：根据进程的类型，进程需要的资源数量和用户的要
求来设定。
b 动态优先权：随着进程的推进或者其等待时间 的增加而改变进程的优先权级别，也就是说，进程推进或者等待的时间越长，优先权级别越高。
存在的问题：饥饿问题：无穷阻塞，就是就绪态进程得不到CPU而等待的状态。
4.时间片轮转调度算法（RR）
特点：现代分时系统中广泛使用的，UNIX Linux Windows 操作系统都采用此方法和优先权，抢占式调度结合的进程调度算法。
影响因素：系统对响应时间的要求；就绪队列中进程的数目；系统的处理能力。
5.多级队列调度
6.多级反馈队列调度

**

二&#x