多处理器调度
粒度
一种描述多处理器并把它们和其他结构放置在一个上下文环境中的一种比较好的方法是,考虑系统中进程之间的同步粒度,又或者说同步频率。不同粒度的划分依据是同步指令间隔。
进程调度
有多条基于优先级的队列,并且都送进相同的处理器池中,可以把系统看作多服务器排队结构。
线程调度
在多处理器线程调度和处理器分配的各种方案中,有四种突出的方法:
- 负载共享
- 组调度
- 专用处理器分配
- 动态调度
实时调度
要求:可确定性、可响应性、用户控制、可靠性和故障弱化操作。
优先级反转:系统内的环境迫使一个较高优先级的任务去等待以个较低优先级的任务。
解决方案:
优先级继承:基本思想是优先级较低的任务继承任何与它共享同一个资源的优先级较高的任务的优先级。
优先级置顶:优先级与每个资源关联,资源的优先级被设定为比使用该资源的具有最高优先级的用户的优先级要高一级。调度器然后动态地将这个优先级分配给任何给任何访问该资源的任务。