正在加载图片...
4)动态调度算法 在实际应用中,一些应用提供了语言或工具以允许动态地改变进程中 的线程数,这就要求操作系统能够调整负载以提高可用性。 动态调度( dynamic scheduling)算法的基本思想是由操作系统和应用 进程共同完成调度。操作系统负责在应用进程之间划分处理器。应用 进程在分配给它的处理器上执行可运行线程的子集,哪一些线程应该 执行,哪一些线程应该挂起完全是应用进程自己的事(当然系统可能 提供一组缺省的运行库例程)。相当的应用将得益于操作系统的这 特征时,但一些单线程进程则不适用这一算法。 ·在这一算法中,当一个进程达到或要求新的处理器时,操作系统的调 度程序主要限制处理器的分配,并且按照下面的步骤处理: ⑩●如果有空闲的处理器,满足要求 ⑩●否则,对于新到达进程,这从当前分配了一个以上处理器的进程手 中收回一个,并把它分配给新到达进程 ⑩●如果一部分要求不能被满足,则保留申请直到出现可用的处理器或 要求取消。 ⑩●当释放了一个或多个处理器后,扫描申请处理器的进程队列,按照 先来先服务的原则把处理器逐一分配给每个申请进程直到没有可用处 理器。4)动态调度算法 • 在实际应用中,一些应用提供了语言或工具以允许动态地改变进程中 的线程数,这就要求操作系统能够调整负载以提高可用性。 • 动态调度(dynamic scheduling)算法的基本思想是由操作系统和应用 进程共同完成调度。操作系统负责在应用进程之间划分处理器。应用 进程在分配给它的处理器上执行可运行线程的子集,哪一些线程应该 执行,哪一些线程应该挂起完全是应用进程自己的事(当然系统可能 提供一组缺省的运行库例程)。相当的应用将得益于操作系统的这一 特征时,但一些单线程进程则不适用这一算法。 • 在这一算法中,当一个进程达到或要求新的处理器时,操作系统的调 度程序主要限制处理器的分配,并且按照下面的步骤处理:  l 如果有空闲的处理器,满足要求。  l 否则,对于新到达进程,这从当前分配了一个以上处理器的进程手 中收回一个,并把它分配给新到达进程。  l 如果一部分要求不能被满足,则保留申请直到出现可用的处理器或 要求取消。  l 当释放了一个或多个处理器后,扫描申请处理器的进程队列,按照 先来先服务的原则把处理器逐一分配给每个申请进程直到没有可用处 理器
<<向上翻页
©2008-现在 cucdc.com 高等教育资讯网 版权所有