操作系统（day06）-时间片轮转、优先级、多级反馈

进程调度方法

时间片轮转

时间片太大会造成退化为先来先服务的效果
时间片太小会造成性能消耗在进程切换调度上面

优先级调度算法

根据优先级是否可以动态改变，可将优先级分为静态优先级和动态优先级两种。
静态优先级：创建进程是确定，后面一直不变
动态优先级：创建进程时有一个初始值，之后会根据情况动态调整优先级

如何合理的设置各类进程的优先级呢？

通常：
	系统进程优先级 高于 用户进程
	前台进程优先级 高于 后台进程
	I/O型进程优先级 更高，因为系统要并行的运行io设备，提升资源利用率，吞吐量

多级反馈队列调度算法

相比早期的批处理操作系统来说，造价贵，因此更加注重解决作业的性能上，而没有考虑对一些作业（进程）的响应时间，公平性的问题。随着计算机造价的大幅降低后，出现了分时操作系统、实时操作系统

进程同步、进程互斥

进程同步

进程的异步性是进程以不可预知的速度向前推进，而在一些情况下，我们需要让进程按照我们预设想的情况前进。 因此进程同步就是讨论如何解决进程异步的问题

例如：
	读进程与写进程并发的运行，由于并发必然导致异步性，因此“写数据”与“读数据”两个操
	作的先后顺序是不确定的。而实际应用种，又必须按照“写数据->读数据的顺序来执行。

进程互斥

为了实现对临界资源的互斥访问，同时保证系统整体性能,，需要遵循以下原则：
1.空闲让进
2.忙则等待
3.有限等待
4.让权等待（当进程不能进入临界区时）

节后思维导图总结