Shared Flashcard Set

Details

cpu scheduling
final
6
Computer Science
Undergraduate 4
04/30/2007

Additional Computer Science Flashcards

 


 

Cards

Term
Three levels of scheduling
Definition
admission
memory
cpu
Term
fill in the blanks on an extended state transition diagram
Definition
1
Term
Criteria to assess cpu scheduling policies
Definition
cpu utilization - we want to keep the cpu as busy as possible

throughput - number of processes that are completed per time unit

turnaround time - how long it takes to execute a process

waiting time - sum of the periods spent waiting in the ready queue

response time - time from the submission of a request until the first response is produced
Term
What are the advantages and limitations of FCFS ?
Definition
easy to implement, minimum overhead
Term
advantages and limitations of SJF/SRTF ?
Definition
best ATT, cpu burst time known, has starvation
Term
advantages and limitations of RR
Definition
LOTS OF OVERHEAD, TIME SHARE SYS, BEST ART, context switching
Supporting users have an ad free experience!