计算机仿真
計算機倣真
계산궤방진
Computer Simulation
2015年
7期
335-339
,共5页
模糊干扰系统%调度%极限%模糊逻辑符号
模糊榦擾繫統%調度%極限%模糊邏輯符號
모호간우계통%조도%겁한%모호라집부호
Fuzzy interference system (FIS)%Scheduling%Bound%Fuzzy Logic Symbols (FLS)
传统的多级队列调度方法为每个队列分配一个优先等级,并根据队列的等级将过程分配到不同的子队列中.高优先级队列中的过程通常会抢占低优先级队列过程的资源,使低优先级队列中的过程一直得不到服务.针对上述问题,利用模糊符号逻辑,提出了一种多级队列CPU调度算法.上述算法将就绪队列分为两个子队列,每个子队列包含I/O极限处理和CPU极限处理,且CPU时间动态地分配到每个队列中.设计了两种模糊干扰系统,一种系统动态地为两个子队列分配CPU处理时间,另一种系统计算时间量子来调度I/O极限过程.仿真结果表明,所提算法改善了过程饥饿问题,以及平均响应时间性能.
傳統的多級隊列調度方法為每箇隊列分配一箇優先等級,併根據隊列的等級將過程分配到不同的子隊列中.高優先級隊列中的過程通常會搶佔低優先級隊列過程的資源,使低優先級隊列中的過程一直得不到服務.針對上述問題,利用模糊符號邏輯,提齣瞭一種多級隊列CPU調度算法.上述算法將就緒隊列分為兩箇子隊列,每箇子隊列包含I/O極限處理和CPU極限處理,且CPU時間動態地分配到每箇隊列中.設計瞭兩種模糊榦擾繫統,一種繫統動態地為兩箇子隊列分配CPU處理時間,另一種繫統計算時間量子來調度I/O極限過程.倣真結果錶明,所提算法改善瞭過程饑餓問題,以及平均響應時間性能.
전통적다급대렬조도방법위매개대렬분배일개우선등급,병근거대렬적등급장과정분배도불동적자대렬중.고우선급대렬중적과정통상회창점저우선급대렬과정적자원,사저우선급대렬중적과정일직득불도복무.침대상술문제,이용모호부호라집,제출료일충다급대렬CPU조도산법.상술산법장취서대렬분위량개자대렬,매개자대렬포함I/O겁한처리화CPU겁한처리,차CPU시간동태지분배도매개대렬중.설계료량충모호간우계통,일충계통동태지위량개자대렬분배CPU처리시간,령일충계통계산시간양자래조도I/O겁한과정.방진결과표명,소제산법개선료과정기아문제,이급평균향응시간성능.