福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2010年
2期
71-72
,共2页
操作系统、磁盘移动臂、驱动调度、TSP问题、贪心法
操作繫統、磁盤移動臂、驅動調度、TSP問題、貪心法
조작계통、자반이동비、구동조도、TSP문제、탐심법
将操作系统磁盘移动臂驱动调度问题抽象为类TSP问题,使用动态规划的方法对类TSP问题模型进行求解,得到某一时刻操作系统响应多个I/O请求最优序列的方法.由此提出基于贪心法的操作系统磁盘移动臂驱动调度的全局调度策略,即最短路径优先调度算法,并将最短路径优先调度算法与现有经典算法进行比较.
將操作繫統磁盤移動臂驅動調度問題抽象為類TSP問題,使用動態規劃的方法對類TSP問題模型進行求解,得到某一時刻操作繫統響應多箇I/O請求最優序列的方法.由此提齣基于貪心法的操作繫統磁盤移動臂驅動調度的全跼調度策略,即最短路徑優先調度算法,併將最短路徑優先調度算法與現有經典算法進行比較.
장조작계통자반이동비구동조도문제추상위류TSP문제,사용동태규화적방법대류TSP문제모형진행구해,득도모일시각조작계통향응다개I/O청구최우서렬적방법.유차제출기우탐심법적조작계통자반이동비구동조도적전국조도책략,즉최단로경우선조도산법,병장최단로경우선조도산법여현유경전산법진행비교.
