MindMap Gallery operating system scheduling algorithm
This is a mind map about operating system scheduling algorithms, including short job priority SJF: Disadvantages: It is not good for long jobs, may lead to starvation, and it is difficult to achieve true short job priority.
Edited at 2022-03-24 16:37:55Avatar 3 centers on the Sully family, showcasing the internal rift caused by the sacrifice of their eldest son, and their alliance with other tribes on Pandora against the external conflict of the Ashbringers, who adhere to the philosophy of fire and are allied with humans. It explores the grand themes of family, faith, and survival.
This article discusses the Easter eggs and homages in Zootopia 2 that you may have discovered. The main content includes: character and archetype Easter eggs, cinematic universe crossover Easter eggs, animal ecology and behavior references, symbol and metaphor Easter eggs, social satire and brand allusions, and emotional storylines and sequel foreshadowing.
[Zootopia Character Relationship Chart] The idealistic rabbit police officer Judy and the cynical fox conman Nick form a charmingly contrasting duo, rising from street hustlers to become Zootopia police officers!
Avatar 3 centers on the Sully family, showcasing the internal rift caused by the sacrifice of their eldest son, and their alliance with other tribes on Pandora against the external conflict of the Ashbringers, who adhere to the philosophy of fire and are allied with humans. It explores the grand themes of family, faith, and survival.
This article discusses the Easter eggs and homages in Zootopia 2 that you may have discovered. The main content includes: character and archetype Easter eggs, cinematic universe crossover Easter eggs, animal ecology and behavior references, symbol and metaphor Easter eggs, social satire and brand allusions, and emotional storylines and sequel foreshadowing.
[Zootopia Character Relationship Chart] The idealistic rabbit police officer Judy and the cynical fox conman Nick form a charmingly contrasting duo, rising from street hustlers to become Zootopia police officers!
Scheduling Algorithm
First come first serve FCFS
Non-preemptive
Advantages: Simple to implement, fair
Disadvantages: Not good for short jobs
Consider waiting time & running time
Waiting time√
Running time ×
hunger
Won't
Short jobs first SJF
Default: non-preemptive
Pros: "Shortest" average time/turnaround time
Disadvantages: Unfavorable for long jobs, may lead to starvation, and it is difficult to truly prioritize short jobs
Preemptive: shortest remaining time first algorithm SRTN
Consider waiting time & running time
Waiting time ×
Running time√
hunger
meeting
High response ratio priority HRRN
Non-preemptive
Advantages: FCFS, SJF compromise, taking into account waiting time and running time
Preemptive
Consider waiting time & running time
Waiting time√
Running time√
hunger
Won't
Time slice rotation (RR)
Preemptive
Advantages: Fair, fast response, suitable for time-sharing operating systems
Disadvantages: Due to high frequency of process switching, there is a certain overhead, and the urgency of the task is not distinguished.
hunger
Won't
Evaluation indicators of scheduling algorithms
Response time
Time from user submission to first response
Response ratio = waiting time time required for service/time required for service
waiting time
Process/job = sum of time waiting to be served
Average waiting time = process/job = average waiting time
CPU utilization
Utilization = busy time/total time
System throughput
System throughput = total number of jobs completed/total time spent
Turnaround time
Turnaround time = job completion time – job submission time
Average turnaround time = sum of turnaround times for each job/number of jobs
Weighted turnaround time = job turnaround time / actual running time of the job
Average weighted turnaround time = sum of weighted turnaround times for each job/number of jobs
priority scheduling algorithm
Preemptive, non-preemptive
Advantages: Use priority to distinguish urgency and importance, suitable for real-time operating systems, and can flexibly adjust the preference for various jobs/processes
Disadvantages: If there is a continuous flow of high-priority processes, it may lead to starvation.
hunger
meeting
Multi-level feedback queue scheduling algorithm
Preemptive
Advantages: Compromise of all algorithms
Advantages: Fair (FCFS), new processes are responded to quickly (RR), short processes take less time to complete (SPF), flexible adjustment of preferences for various processes
Disadvantages: None
hunger
meeting
Early batch processing systems
interactive system
process scheduling
Process and job scheduling