TimingMeasurements.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Chapter 6 Timing Measurements scheduler_tick() [code] do_timer() ?update_process_times() ?scheduler_tick() System statistics Decrement current process’s timeslice Set need_resched if needed * Chapter 6 Timing Measurements scheduler_tick() Periodically invoked by timer interrupt Real-time tasks Interactive tasks Normal tasks Real-time tasks RR: put to tail of the same queue in active array FIFO: continue to run until completion. Interactive tasks Put interactive tasks back in active array unless some expired task has waited too long * Chapter 6 Timing Measurements Runqueue Structure . . . . . . A B C Priority H I G H LOW ACTIVE ARRAY EXPIRED ARRAY Execute task with highest priority Insert into expired array upon finish Exchange the 2 arrays A B 0 140 * Chapter 6 Timing Measurements scheduler_tick() Normal task Put in the queue of the same priority in expired array after using up its timeslice Real-Time task If it runs out of its timeslice, put to the tail of the queue in active array just like Round-Robin * Chapter 6 Timing Measurements spin_lock(rq-lock); if (rt_task(p)) { if ((p-policy == SCHED_RR) !--p-time_slice) { p-time_slice = task_timeslice(p); p-first_time_slice = 0; // RA: Its usage set_tsk_need_resched(p); /* put it at the end of the queue: */ dequeue_task(p, rq-active); enqueue_task(p, rq-active); } goto out_unlock;