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:28One Hundred Years of Solitude is the masterpiece of Gabriel Garcia Marquez. Reading this book begins with making sense of the characters' relationships, which are centered on the Buendía family and tells the story of the family's prosperity and decline, internal relationships and political struggles, self-mixing and rebirth over the course of a hundred years.
One Hundred Years of Solitude is the masterpiece of Gabriel Garcia Marquez. Reading this book begins with making sense of the characters' relationships, which are centered on the Buendía family and tells the story of the family's prosperity and decline, internal relationships and political struggles, self-mixing and rebirth over the course of a hundred years.
Project management is the process of applying specialized knowledge, skills, tools, and methods to project activities so that the project can achieve or exceed the set needs and expectations within the constraints of limited resources. This diagram provides a comprehensive overview of the 8 components of the project management process and can be used as a generic template for direct application.
One Hundred Years of Solitude is the masterpiece of Gabriel Garcia Marquez. Reading this book begins with making sense of the characters' relationships, which are centered on the Buendía family and tells the story of the family's prosperity and decline, internal relationships and political struggles, self-mixing and rebirth over the course of a hundred years.
One Hundred Years of Solitude is the masterpiece of Gabriel Garcia Marquez. Reading this book begins with making sense of the characters' relationships, which are centered on the Buendía family and tells the story of the family's prosperity and decline, internal relationships and political struggles, self-mixing and rebirth over the course of a hundred years.
Project management is the process of applying specialized knowledge, skills, tools, and methods to project activities so that the project can achieve or exceed the set needs and expectations within the constraints of limited resources. This diagram provides a comprehensive overview of the 8 components of the project management process and can be used as a generic template for direct application.
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