58、异常处理程序调度算法HUA的原理与实践

异常处理程序调度算法HUA的原理与实践

在实时系统中，异常处理程序的调度是一个关键问题。本文将详细介绍一种名为HUA（High Utility Algorithm）的异常处理程序调度算法，包括其算法原理、性质以及实际实现经验。

1. HUA算法概述

HUA算法的输入为线程集合Tr和异常处理程序集合H，输出为选中要执行的线程Texe。以下是HUA算法的高级描述：

input: Tr, H; output: selected thread Texe;
1: Initialization: t := tcur; σ := ∅;
2: updateReleaseHandlerSet ();
3: for each thread Ti ∈Tr do
4:     if feasible(Ti)=false then
5:         reject(Ti);
6:     else
7:         Ti.LUD = min{Ui(t+Ti.ExecT ime)/Ti.ExecT ime, Uh i (t+Ti.ExecT ime+T h i .ExecT ime)/(Ti.ExecT ime+T h i .ExecT ime)};
8:         Ti.Dep := buildDep(Ti);
9: for each thread Ti ∈Tr do
10:     Ti.PUD:=calculatePUD(Ti, t);
11:     σtmp :=sortByPUD(Tr);
12:     for each thread Ti ∈σtmp from head to tail do
13: