MindMap Gallery Scheduling Algorithm-Computer Operating System
Scheduling algorithm - a mind map of computer operating systems, which summarizes the evaluation factors of scheduling algorithms, algorithm selection, scheduling methods, and batch processing content. Let's take a look!
Edited at 2023-04-01 01:09:28Avatar 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
Evaluation factors
Throughput
subtopic
turnover cycle
Job completion time - job submission time = waiting time turnaround time
Turnover coefficient
Turnaround cycle/running time >=1
average turnover coefficient
Average multiple job turnover coefficients
Algorithm choice
Evaluation of user-oriented guidelines
Short turnaround time
Fast response time
deadline guarantee
principle of priority
system-oriented principles
System design goals
High system throughput
High processor utilization
Balanced utilization of various resources
Scheduling method
Non-preemptive mode
Features: When the processor is allocated, let the process run until blocking occurs
Advantages: simple structure
Disadvantages: Not suitable for urgent tasks and time-sharing systems
Preemption method
time slice principle
When the time slice runs out, the next process is called.
priority principle
Processes with higher priorities will preempt processes with lower priorities.
Batch processing
Single lane
First come service scheduling algorithm
Advantages: Simple and simple structure
Disadvantages: The job execution time is not considered, which is not conducive to the execution of short jobs.
Short job priority scheduling algorithm
Advantages: Reduce the average waiting time of jobs and improve throughput
Disadvantages: Unfavorable for long work, starvation occurs
Priority scheduling algorithm with higher response ratio
The processes are weighted each time, and those with higher weights are given priority.
BP=job response time/running time = 1 waiting time/running time
Advantages: The first two algorithms are compromise algorithms, taking into account the efficiency of short jobs and the hunger of long jobs.
Disadvantages: Each time the priority needs to be calculated, a certain amount of calculation is required.
Many channels
priority scheduling algorithm
According to the priority of the process, select the process with higher priority to run.
balanced scheduling algorithm
Consider parallelizing processes with different resource requirements