Dynamic Prioritization of Queued Interrupts
Original Publication Date: 1986-Apr-01
Included in the Prior Art Database: 2005-Mar-08
This invention provides a method of prioritizing queued interrupts from multiple devices which use a single interrupt level. The frequency of interrupts for each line is the criterion used for establishing the priority. The more frequently a device causes interrupts, the higher priority it will receive. Fig. 1 shows the interrupt level code. The only overhead caused by the queueing routine is the increment of the interrupt counter. The action controller (Fig. 2) is altered to allow the prioritization routine to be executed any time there are no other actions required. Fig. 3 shows the queue prioritization routine. The numbers correspond to the notes given below. 1. The prioritization counter keeps track of the number of times the routine is accessed. It is used here to limit the frequency of re-prioritization. 2.