Shared Flashcard Set
Cards
Term
| Three levels of scheduling |
|
Definition
|
|
Term
| fill in the blanks on an extended state transition diagram |
|
Definition
|
|
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 |
|
|
