24.12.2012 Views

Chapter 4 - DSpace at Waseda University

Chapter 4 - DSpace at Waseda University

Chapter 4 - DSpace at Waseda University

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!