正在加载图片...
1)负载共享调度算法 负载共享( load sharing)调度算法的基本思想是:进程并不分配给一个 处理器,系统维护一个全局性就绪线程队列,当一个处理器空闲时,就 选择一个就绪线程占有处理器运行。这一算法有如下优点 ⑩●把负载均分到所有的可用处理器上,保证了处理器效率的提高 ⑩●不需要一个集中的调度程序,一旦一个处理器空闲,操作系统的调度 程序就可以运行在该处理器上以选择下一个运行的线程。 ⑩●运行线程的选择可以采用各种可行的策略(雷同与前面介绍的各种进 程调度算法)。 这一算法也有一些不足: ⑩●就绪线程队列必须被互斥访问,当系统包括很多处理器,并且同时有 多个处理器同时挑选运行线程时,它将成为性能的瓶颈 ⑩●被抢占的线程很难在同一个处理器上恢复运行,因此当处理器带有高 速缓存时,恢复高速缓存的信息会带来性能的下降。 ⑩●如果所有的线程都被放在一个公共的线程池中的话,所有的线程获得 处理器的机会是相同的。如果一个程序的线程希望获得较高的优先级, 进程切换将导致性能的折衷。1)负载共享调度算法 • 负载共享(load sharing)调度算法的基本思想是:进程并不分配给一个 处理器,系统维护一个全局性就绪线程队列,当一个处理器空闲时,就 选择一个就绪线程占有处理器运行。这一算法有如下优点:  l 把负载均分到所有的可用处理器上,保证了处理器效率的提高。  l不需要一个集中的调度程序,一旦一个处理器空闲,操作系统的调度 程序就可以运行在该处理器上以选择下一个运行的线程。  l 运行线程的选择可以采用各种可行的策略(雷同与前面介绍的各种进 程调度算法)。 • 这一算法也有一些不足:  l 就绪线程队列必须被互斥访问,当系统包括很多处理器,并且同时有 多个处理器同时挑选运行线程时,它将成为性能的瓶颈。  l被抢占的线程很难在同一个处理器上恢复运行,因此当处理器带有高 速缓存时,恢复高速缓存的信息会带来性能的下降。  l如果所有的线程都被放在一个公共的线程池中的话,所有的线程获得 处理器的机会是相同的。如果一个程序的线程希望获得较高的优先级, 进程切换将导致性能的折衷
向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有