实时系统调度算法综述

Surveyof Scheduling Algorithm in the Real-time System

在多道程序环境下,主存中有多个进程,其数目往往多于处理机数目。操作系统通过处理机调度程序,按照某种调度算法动态地把处理机分配给就绪队列中的一个进程,使之执行。处理机是重要的计算机资源,提高处理机的利用率及改善系统性能(吞吐量、响应时间),很大程度上取决于处理机调度性能的好坏,因而操作系统的调度算法是非常重要的。通过研究基本的操作系统作业(进程)调度算法,详尽分析和对比这些调度算法的优势和劣势。最后对新兴的实时系统研究现状进行介绍和展望,为以后实时系统调度算法研究提供了有效的参考价值。

In a multiprogramming environment,it has multiple processes in main memory,which is often more than the number of processor.Operating system schedules procedures through the processor,according to some scheduling algorithms dynamically distributing the processor to a process from ready queue,and causes it to perform.Processor is an important resource of computer,improving the processor utilization and the system performance（throughput,response time）greatly depend on the stand or fall of processor scheduling performance,so operating system scheduling algorithm is very important.By studying the basic operation system（process）scheduling algorithm,the experimental results detailedly analyze and compare the advantages and disadvantages of the scheduling algorithm.Finally,the new research about real-time system is introduced and predicted.It is valuable for real-time system in the scheduling algorithm research.