在os的学习过程中,发现很多问题的都有“公平”与“效率”的矛盾。可能有人会认为公平不是人才有的一种情感嘛,计算机怎么也会觉得“不公平”?
一、交互式os的进程调度
公平——响应时间、防止饥饿;
效率——进程的优先级,及时处理紧急事件;
最公平
时间片轮转:雨露均沾型皇帝 (时间片为晚,进程为一生)
最有效率
优先级调度算法:特权插队(打饭)
非抢占式(领导来了先打,但是等不打断当前进行中的进程)
抢占式(来了即开始服务,即使当前正在服务其它进程中)
综合
多级反馈队列调度算法:
运行时间越长,则优先级会逐渐越低,减小了平均等待时间和周转时间,但是时间片的存在又保证了公平和响应度,
二、磁盘调度算法
三、内存管理
内存的查找效率和利用率