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:55This Valentine's Day brand marketing handbook provides businesses with five practical models, covering everything from creating offline experiences to driving online engagement. Whether you're a shopping mall, restaurant, or online brand, you'll find a suitable strategy: each model includes clear objectives and industry-specific guidelines, helping brands transform traffic into real sales and lasting emotional connections during this romantic season.
This Valentine's Day map illustrates love through 30 romantic possibilities, from the vintage charm of "handwritten love letters" to the urban landscape of "rooftop sunsets," from the tactile experience of a "pottery workshop" to the leisurely moments of "wine tasting at a vineyard"—offering a unique sense of occasion for every couple. Whether it's cozy, experiential, or luxurious, love always finds the most fitting expression. May you all find the perfect atmosphere for your love story.
The ice hockey schedule for the Milano Cortina 2026 Winter Olympics, featuring preliminary rounds, quarterfinals, and medal matches for both men's and women's tournaments from February 5–22. All game times are listed in Eastern Standard Time (EST).
This Valentine's Day brand marketing handbook provides businesses with five practical models, covering everything from creating offline experiences to driving online engagement. Whether you're a shopping mall, restaurant, or online brand, you'll find a suitable strategy: each model includes clear objectives and industry-specific guidelines, helping brands transform traffic into real sales and lasting emotional connections during this romantic season.
This Valentine's Day map illustrates love through 30 romantic possibilities, from the vintage charm of "handwritten love letters" to the urban landscape of "rooftop sunsets," from the tactile experience of a "pottery workshop" to the leisurely moments of "wine tasting at a vineyard"—offering a unique sense of occasion for every couple. Whether it's cozy, experiential, or luxurious, love always finds the most fitting expression. May you all find the perfect atmosphere for your love story.
The ice hockey schedule for the Milano Cortina 2026 Winter Olympics, featuring preliminary rounds, quarterfinals, and medal matches for both men's and women's tournaments from February 5–22. All game times are listed in Eastern Standard Time (EST).
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