进程调度方法
时间片轮转
时间片太大会造成退化为先来先服务的效果
时间片太小会造成性能消耗在进程切换调度上面
优先级调度算法
根据优先级是否可以动态改变,可将优先级分为静态优先级和动态优先级两种。
静态优先级:创建进程是确定,后面一直不变
动态优先级:创建进程时有一个初始值,之后会根据情况动态调整优先级
如何合理的设置各类进程的优先级呢?
通常:
系统进程优先级 高于 用户进程
前台进程优先级 高于 后台进程
I/O型进程优先级 更高,因为系统要并行的运行io设备,提升资源利用率,吞吐量
多级反馈队列调度算法
相比早期的批处理操作系统来说,造价贵,因此更加注重解决作业的性能上,而没有考虑对一些作业(进程)的响应时间,公平性的问题。随着计算机造价的大幅降低后,出现了分时操作系统、实时操作系统
进程同步、进程互斥
进程同步
进程的异步性是进程以不可预知的速度向前推进,而在一些情况下,我们需要让进程按照我们预设想的情况前进。 因此进程同步就是讨论如何解决进程异步的问题
例如:
读进程与写进程并发的运行,由于并发必然导致异步性,因此“写数据”与“读数据”两个操
作的先后顺序是不确定的。而实际应用种,又必须按照“写数据->读数据的顺序来执行。
进程互斥
为了实现对临界资源的互斥访问,同时保证系统整体性能,,需要遵循以下原则:
1.空闲让进
2.忙则等待
3.有限等待
4.让权等待(当进程不能进入临界区时)
节后思维导图总结