操作系统中的进程调度算法有哪些?
【大咖・来了 第7期】10月24日晚8点观看《智能导购对话机器人实践》 调度程序是操作系统内核的组成部分,它负责选择下一个要运行的进程。所以调度策略就决定了这个操作系统的是非实时还是实时的操作系统。当今操作系统的种类繁多,但进程调度算法可以总结为一下几种。 先来先服务调度算法(FCFS) 先来先服务的调度策略非常的简单。维护一个就绪队列,每次调度是从就绪队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。 短进程优先调度算法(SPF) 短进程优先(SPF)调度算法则是从就绪队列中选出一个估计运行时间最短的进程,将处理机分配给它,使它立即执行并一直执行到完成,或发生某事件而被阻塞放弃处理机时再重新调度。 高优先权优先调度算法 为了照顾紧迫型的进程,能让这些进程得到优先的运行,所以引入了优先权优先调度算法。这种调度算法可以用在实时操作系统上。当进程调度发生时,该算法把处理机分配给就绪队列中优先级最高的进程。 该算法有两种类型: 非抢占式优先权算法:在这种模式下,系统一旦把处理机分配给了就绪队列中某个优先级最高的进程,这个进...


