电脑故障

位置:IT落伍者 >> 电脑故障 >> 浏览文章

操作系统:进程(线程)调度方式


发布日期:2019/5/14
 

进程(线程)调度方式

自调度(SelfScheduling)方式

) 自调度机制

在多处理器系统中自调度方式是最简单的一种调度方式它是直接由单处理机环境下的调度方式演变而来的在系统中设置有一个公共的进程或线程就绪队列所有的处理器在空闲时都可自己到该队列中取得一进程(或线程)来运行在自调度方式中可采用在单处理机环境下所用的调度算法如先来先服务(FCFS)调度算法最高优先权优先(FPF)调度算法和抢占式最高优先权优先调度算法等

) 自调度方式的优点

自调度方式的主要优点表现为首先系统中的公共就绪队列可按照单处理机系统

中所采用的各种方式加以组织其调度算法也可沿用单处理机系统所用的算法亦即很容易将单处理机环境下的调度机制移植到多处理机系统中故它仍然是当前多处理机系统中较常用的调度方式其次只要系统中有任务或者说只要公共就绪队列不空就不会出现处理机空闲的情况也不会发生处理器忙闲不均的现象因而有利于提高处理器的利用率

) 自调度方式的缺点

() 瓶颈问题

() 低效性

() 线程切换频繁

成组调度(Gang Scheduling)方式

在成组调度时如何为应用程序分配处理器时间

) 面向所有应用程序平均分配处理器时间

) 面向所有线程平均分配处理器时间

专用处理器分配(Dedicated Processor Assigement)方式

——返回教材目录

了解更多计算机相关基础课程视频

上一篇:九 真经之吃水果问题(南京大学2000)[2]

下一篇:操作系统:产生死锁的原因