Chapter 4 - DSpace at Waseda University
Chapter 4 - DSpace at Waseda University
Chapter 4 - DSpace at Waseda University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Chapter</strong> 5<br />
5.1 Timer L<strong>at</strong>ency<br />
When a process is calling a function of the Linux kernel, it uses a system call. However,<br />
when hardware is calling the Linux kernel, it uses interrupt. When the kernel receives<br />
interrupts it stops its process and oper<strong>at</strong>es an interrupt handler. It is clear th<strong>at</strong> a priority is<br />
given to the interrupt. Request of interrupt handler with higher priority will stop the lower<br />
priority task and it will resume when finished the higher priority task. All kernels oper<strong>at</strong>e by<br />
interrupt (hardware interrupt or software interrupt). As a timer also oper<strong>at</strong>es inside the kernel,<br />
it is also oper<strong>at</strong>e by the interrupt. The timer controller will gener<strong>at</strong>e interrupts periodically.<br />
Commonly, Linux timer interrupts utilize a global timer interrupt and a local timer interrupt.<br />
Timer l<strong>at</strong>ency means to miss deadline. There are two reasons the timer l<strong>at</strong>ency. Firstly,<br />
l<strong>at</strong>ency arises as there are many required tasks to run after occurrence of interrupt. Figure 5.1<br />
is shown, each l<strong>at</strong>ency required from hardware interrupts to be scheduled.<br />
Figure 5.1 Task Preemption L<strong>at</strong>ency Model<br />
� Interrupt L<strong>at</strong>ency: L<strong>at</strong>ency before starting of Interrupt Service Routine (ISR) after<br />
occurred hardware interrupts [30]. Hardware l<strong>at</strong>ency, interrupt disable l<strong>at</strong>ency,<br />
interrupt vectoring l<strong>at</strong>ency, interrupt disp<strong>at</strong>ch l<strong>at</strong>ency are included.<br />
56