Data Packet Classification and scheduling-another explanation of Linux TC-linuxtcIf you understand the Linux TC framework from the perspective of layered recursion, it is easy to classify queues into class queues and class-free queues. In this perspective, the status of a queue is equal to that of a queue. But in fact, there is a hierarchical relationship between them. The reason for dividing it into a class queue and a class queue is completely imple
process scheduling
Basic Properties1. Polymorphism from birth, run, until eliminated. 2. A number of different processes can include the same program 3. Three basic states can be converted between them 4. Concurrency concurrent execution of the process takes up the processor base State 1. Wait state: Wait for an event to complete; 2. Ready state: Wait for the system to allocate the processor for operation; 3. Running state: Possession
If you understand the TC framework of Linux from the perspective of hierarchical recursion, it is easy to divide the queue into class queue and non-class queue, which is equal in the position of class queue and no class queue. But in fact, there is a hierarchical relationship between them. The reason that it is divided into class queues and classless queues is fully realized, and you can see that the implementation of the TC framework is very compact, based on the recursive "queuing rules, categ
Source: http://tech.ccidnet.com/art/302/20050609/265435_1.html
Note: LVS-Linux virtual server (Simple Server Load balancer in Linux)
1. Connection Scheduling Algorithm in the kernel
In the connection Scheduling Algorithm in the kernel, ipvs has implemented the following eight scheduling algorithms:
Round-Robin Scheduling
1 IntroductionWhat is scheduling? The individual understands that the initial dispatch is time-related. Time as the only irreversible resource, is generally divided into multiple time slices to use (as shown in). As far as the computer is concerned, because the CPU is much faster, there is a schedule for CPU time slices, so that multiple tasks run on the same CPU. This is an illusion, at some point the CPU is a single-task run.Later, in order to do mo
There are many scheduling algorithms in the operating system, some of which are suitable for job scheduling, some scheduling algorithms are suitable for process scheduling, and some scheduling algorithms are applicable. Here are a few common
= Maximum disconnection time + time to protect the internal registers of the CPU + execution time to enter the interrupt service function + the first instruction time to start executing the interrupt service routine (ISR)
Note:: The interrupt response time is SystemIn the worst caseResponse interruption time: 99 out of 100 system interruptions within 50 ms, only one response interruption time is 250 ms, and the response interruption time can only be considered as 250 ms.
Indicator 2. Task Swit
Processor scheduling and deadlock
hierarchy of processor scheduling
Advanced Scheduling
Advanced scheduling is also called job scheduling or long-range scheduling, its main function is based on an algorithm, the external memory on
If you understand the TC framework of Linux from the perspective of hierarchical recursion, it is easy to divide the queue into class queue and non-class queue, which is equal in the position of class queue and no class queue. But in fact, there is a hierarchical relationship between them. The reason that it is divided into class queues and classless queues is fully realized, and you can see that the implementation of the TC framework is very compact, based on the recursive "queuing rules, categ
There are many scheduling algorithms in the operating system, some of which are suitable for job scheduling, some scheduling algorithms are suitable for process scheduling, and some scheduling algorithms are applicable. Here are a few common
Scheduling algorithm refers to the resource allocation algorithm according to the resource allocation policy of the system.1. First come first service scheduling algorithm. First come first service (FCFS) scheduling algorithm is the simplest scheduling algorithm, which can be used for both job
Minix3 process scheduling Analysis
5.1minix3 process scheduling Overview
The process scheduling of minix3 is still very simple, and the scheduling algorithm is very short. Its purpose is to reflect a simple and efficient design principle. Of course, simplicity and efficiency are difficult to coexist. On the whole, is a
Summary of common scheduling algorithmsCategory: Operating system 2013-08-10 17:59 71 people read Comments (0) favorite reports Directory (?) [+]
First come first service queue
Shortest priority Priority queue
High priority priority scheduling algorithm
Types of priority scheduling algorithms
High response ratio priority
Multi-process scheduling is essential for the operating system. Some people say that process scheduling is the most important part of the operating system. I think this is an absolute saying, just as many people say that the efficiency of a function is XX times higher than that of a function, these knot...
Multi-process scheduling is essential for the operating
Date
Kernel version
Architecture
author
GitHub
CSDN
2016-06-14
Linux-4.6
X86 Arm
Gatieme
Linuxdevicedrivers
Linux process management and scheduling
A unique description of each process is saved in memory and is connected to other processes through several constructs.This is the case with the scheduler , whose task is to share CPU time between programs, creating the il
Process-Process scheduling (1) Context switch
Processes can be scheduled, but each process must be guaranteed to execute sequentially, and all the information required for a process execution can be maintained by the process's PCB (task_struct). So when the process is switched on the current process can be stored in the running state information (snapshot) to its PCB (so that the next time the scheduler selects it and then the previous state
1. Before the introduction of the process scheduling, the concept of the state of the process should be understood, the following is a few basic concepts of process State, the status of the process is divided into three kinds, namely:1). operating state: The status indicates that the process is actually consuming CPU2). Ready state : The process can run in this state, but is temporarily stopped because other processes are running3). blocking states :
Linux process scheduling 1. Cache-primary storage structure 1. Advantages of Cache: the read/write speed of lCache can almost match with that of the CPU, greatly providing system access speed. The lCache capacity is relatively small than the primary storage, and the cost of the entire memory system has not increased much. 2. structured CPU...
Linux process schedulingI. Cache-primary storage structure1. Advantages of Cache:L the read/write speed of the
3 Linux scheduler-Schedule ()
3.1 Basic Principles
The essence of scheduling is the allocation of resources. The system uses different Scheduling algorithms Scheduling Algorithm) to allocate such resources. Generally, the selected Scheduling algorithm depends on the resource allocation Policy
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.