计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2010年
1期
134-136
,共3页
条件保证预算%资源调度%最好情况%最坏情况%相对相位
條件保證預算%資源調度%最好情況%最壞情況%相對相位
조건보증예산%자원조도%최호정황%최배정황%상대상위
CGB%resource scheduling%best-case%worst-ease%relative phasing
重点研究了固定优先级抢占调度(FPPS)下的条件保证预算(CGB)的可调度性.先引入占用时间和进度的概念,对于具有任意周期和相位的实时资源调度,基于最好情况时间以及最坏情况时间等基础分析技术将周期按照一定规则划分为不同区域并分别加以分析,详细阐述并推理得出计算系统中可以使用的CGB大小的算法.在系统资源可调度性上,提出的计算CGB的方法可以对资源进行更好地配置,提高了资源的有效利用率.
重點研究瞭固定優先級搶佔調度(FPPS)下的條件保證預算(CGB)的可調度性.先引入佔用時間和進度的概唸,對于具有任意週期和相位的實時資源調度,基于最好情況時間以及最壞情況時間等基礎分析技術將週期按照一定規則劃分為不同區域併分彆加以分析,詳細闡述併推理得齣計算繫統中可以使用的CGB大小的算法.在繫統資源可調度性上,提齣的計算CGB的方法可以對資源進行更好地配置,提高瞭資源的有效利用率.
중점연구료고정우선급창점조도(FPPS)하적조건보증예산(CGB)적가조도성.선인입점용시간화진도적개념,대우구유임의주기화상위적실시자원조도,기우최호정황시간이급최배정황시간등기출분석기술장주기안조일정규칙화분위불동구역병분별가이분석,상세천술병추리득출계산계통중가이사용적CGB대소적산법.재계통자원가조도성상,제출적계산CGB적방법가이대자원진행경호지배치,제고료자원적유효이용솔.
The schedulability of conditionally guaranteed budget (CGB) under fixed-pfiority preemptive scheduling(FPPS)is studied.The concepts of occupied time and advancement are introduced,for the real-time resource scheduling with arbitrary pedods and phasing,the Deriod is divided into difierent regions in accordante with certain rules and is analyzed separately based on the best-case time and worst-case time basic analysis techniques,the algorithm that calculates in all cases the CGB size that is used in the system.On the sehedulability of resources in the system.the calculation method of CGB presented shows the resource can bebetter configured and its cost-effectiveness is enhanced.
