计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2014年
12期
2251-2258,2266
,共9页
邱相存%臧洌%杨丹%董国良
邱相存%臧洌%楊丹%董國良
구상존%장렬%양단%동국량
进程%处理机调度%调度算法%实时系统调度
進程%處理機調度%調度算法%實時繫統調度
진정%처리궤조도%조도산법%실시계통조도
process%processor scheduling%scheduling algorithm%real-time system scheduling
在多道程序环境下,主存中有多个进程,其数目往往多于处理机数目。操作系统通过处理机调度程序,按照某种调度算法动态地把处理机分配给就绪队列中的一个进程,使之执行。处理机是重要的计算机资源,提高处理机的利用率及改善系统性能(吞吐量、响应时间),很大程度上取决于处理机调度性能的好坏,因而操作系统的调度算法是非常重要的。通过研究基本的操作系统作业(进程)调度算法,详尽分析和对比这些调度算法的优势和劣势。最后对新兴的实时系统研究现状进行介绍和展望,为以后实时系统调度算法研究提供了有效的参考价值。
在多道程序環境下,主存中有多箇進程,其數目往往多于處理機數目。操作繫統通過處理機調度程序,按照某種調度算法動態地把處理機分配給就緒隊列中的一箇進程,使之執行。處理機是重要的計算機資源,提高處理機的利用率及改善繫統性能(吞吐量、響應時間),很大程度上取決于處理機調度性能的好壞,因而操作繫統的調度算法是非常重要的。通過研究基本的操作繫統作業(進程)調度算法,詳儘分析和對比這些調度算法的優勢和劣勢。最後對新興的實時繫統研究現狀進行介紹和展望,為以後實時繫統調度算法研究提供瞭有效的參攷價值。
재다도정서배경하,주존중유다개진정,기수목왕왕다우처리궤수목。조작계통통과처리궤조도정서,안조모충조도산법동태지파처리궤분배급취서대렬중적일개진정,사지집행。처리궤시중요적계산궤자원,제고처리궤적이용솔급개선계통성능(탄토량、향응시간),흔대정도상취결우처리궤조도성능적호배,인이조작계통적조도산법시비상중요적。통과연구기본적조작계통작업(진정)조도산법,상진분석화대비저사조도산법적우세화열세。최후대신흥적실시계통연구현상진행개소화전망,위이후실시계통조도산법연구제공료유효적삼고개치。
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 re‐source of computer ,improving the processor utilization and the system performance(throughput ,response time) greatly de‐pend 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 com‐pare the advantages and disadvantages of the scheduling algorithm .Finally ,the new research about real‐time system is intro‐duced and predicted .It is valuable for real‐time system in the scheduling algorithm research .