os算法中的“公平”与“效率”

os算法中的“公平”与“效率”

在os的学习过程中，发现很多问题的都有“公平”与“效率”的矛盾。可能有人会认为公平不是人才有的一种情感嘛，计算机怎么也会觉得“不公平”？

一、交互式os的进程调度

公平——响应时间、防止饥饿；

效率——进程的优先级，及时处理紧急事件；

最公平

时间片轮转：雨露均沾型皇帝 （时间片为晚，进程为一生）

最有效率

 优先级调度算法：特权插队（打饭)

非抢占式（领导来了先打，但是等不打断当前进行中的进程）

抢占式（来了即开始服务，即使当前正在服务其它进程中）

 综合

多级反馈队列调度算法：

运行时间越长，则优先级会逐渐越低，减小了平均等待时间和周转时间，但是时间片的存在又保证了公平和响应度，

 二、磁盘调度算法

三、内存管理

内存的查找效率和利用率