要拥有:
1.高优先级线程立即获得处理器并得到执行
2.在就绪列表中查找下一个最高优先级的速度要非常快,优先级查找算法(时间复杂度 O(1),即与就绪线程的多少无关)
RTT的查找链表数组中最高优先级的算法:基于位图的优先级算法(时间复杂度 O(1),即与就绪线程的多少无关)
时间片轮转:分时调度。
要拥有:
1.高优先级线程立即获得处理器并得到执行
2.在就绪列表中查找下一个最高优先级的速度要非常快,优先级查找算法(时间复杂度 O(1),即与就绪线程的多少无关)
RTT的查找链表数组中最高优先级的算法:基于位图的优先级算法(时间复杂度 O(1),即与就绪线程的多少无关)
时间片轮转:分时调度。