问题
问答题
某个操作系统的设计目标是同时支持实时任务和交互式任务,它的实现采用混合式多线程策略,处理器调度策略采用多队列策略,在系统资源匮乏时,可以采用中级调度来平衡系统负载。
请设计一种合理的多队列进程调度策略,它既能满足实时任务调度的需要,又能从外设访问角度来满足交互式任务调度的需要。
答案
参考答案:划分成实时优先级层次和交互式优先级层次,其中实时优先级层次较高。实时优先级层次包括多个优先级,可以组织成多个就绪线程队列,也可以组织成一个优先队列;可以采用抢占式优先数调度策略,如果分配时间片,应该分配较长的时间片。
交互式优先级层次可以划分成3个就绪线程队列,按照优先级从高到低依次为:访问字符设备的就绪线程队列、访问块设备的就绪线程队列、时间片到的就绪线程队列;其中优先级较高的就绪线程队列具有较短的时间片。