lsli14.4up

lsli14.4up - 14-1 Time and Scheduling 14-1 14-2 Time...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
14-1 14-1 Time and Scheduling Outline of material in this set: Time measures. Accounting for CPU time, e.g. 50% idle. Performance measures. Measures of CPU performance. Task states. Label indicating a task’s needs. Scheduling data. Information OS uses to schedule tasks. Scheduling events. Actions which cause the OS to stop one task and start another. Scheduling algorithms. How the OS chooses which task to run. 14-1 EE 4770 Lecture Transparency. Formatted 8:27, 10 March 1999 from lsli14. 14-1 14-2 14-2 Time Measures At any time a CPU will be doing one of three things: Running a task in user mode, running in privileged mode, idle (no tasks to run). For an understood interval, T ,let t u ( T ) denote time CPU in user mode, t p ( T ) denote time CPU in privileged mode, t i ( T ) denote time CPU is idle . The duration of the interval, t ( T ), is the sum of these ... t ( T )= t u ( T )+ t s ( T t i ( T ). T sometimes omitted for brevity. 14-2 EE 4770 Lecture Transparency. Formatted 8:27, 10 March 1999 from lsli14. 14-2 14-3 14-3 Performance Measures Several different measures of performance are used. Each measures a different aspect of performance. Utilization [of the CPU]. How efficiently CPU time is being used. Throughput [of the system]. What rate ( e.g. tasks/hour) work is getting done. Turnaround time [of a particular or average task]. The time to complete an individual task or the average time to complete a task. Response time [of a particular or average task]. The time between a particular event and response. (Usually the task responding to user input.) 14-3 EE 4770 Lecture Transparency. Formatted 8:27, 10 March 1999 from lsli14. 14-3 14-4 14-4 Utilization The utilization of a CPU over T , denoted U ( T ) is given by: U ( T t u ( T t p ( T ) t ( T ) , where t u ( T ) is the user time over interval T , t p ( T ) is the privileged time over interval T , and t ( T ) is the total duration of interval T . Utilization is in the range [0 , 1]. Accountants want utilization to be high users want it to be low (when they run their tasks). Throughput Let n ( T ) be the number of tasks which complete in time period T . Then throughput is given by θ ( T n ( T ) t ( T ) . The popular SPECrate benchmarks measure throughput. 14-4 EE 4770 Lecture Transparency. Formatted 8:27, 10 March 1999 from lsli14. 14-4
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
14-5 14-5 Turnaround Time Let a task be submitted at t 1 . Let the task be completed at t 2 . Then the turnaround time for the task is t 2 - t 1 . Users want turnaround time to be short. When utilization is low, turnaround time is usually short. The SPECint and SPECfp benchmarks measure turnaround time on an unloaded system (in contrast to the SPECrate benchmarks). 14-5 EE 4770 Lecture Transparency. Formatted 8:27, 10 March 1999 from lsli14. 14-5 14-6 14-6 Response Time Response time defined for an event and response . Event is something external that task senses.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/11/2011 for the course EE 4770 taught by Professor Staff during the Fall '99 term at LSU.

Page1 / 10

lsli14.4up - 14-1 Time and Scheduling 14-1 14-2 Time...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online