answersLogoWhite

0

Is this a question asking what kind of algorithms are used in the Linux kernel?

Currently, the Linux kernel uses a scheduler called the Completely Fair Scheduler by default, which is itself based on a lot of the design ideas of to O(1) scheduler, wherein for the most part most processes receive the same allotments of time, though also accounts for prioritizing processes.

This is a good general scheduler, works quite well for desktops, though one Con Kolivar took the concepts of the CFS to a further degree and created the BFS, which I am uncertain I can say what it means here as it involves a bad word.

Recently a patch has been released for the CFS that's only a couple hundred lines long that ends up drastically improving the CFS performance under load.

User Avatar

Wiki User

14y ago

What else can I help you with?

Related Questions

What is disk scheduling in operating system?

why we use disk scheduling in c ?


Definition of scheduling in operating system?

the objective of multiprograming is to have some processs running at aal time,so as to maximizing cpu utillization .this process is called scheduling.


What is average waiting time in round robin scheduling in operating system?

the total time that staying in the queue that wait for process of each process.


What is indefinite postponement in operating system?

Process waiting for an event that is not available or may be available in some time....


Give you five major achievement of operating system?

The five major achievements of operating system are in the areas of Process Memmory Management Information protection and security Scheduling and Resource management System Structure


What is burst time?

In an operating system, burst time refers to the time that it takes to complete execution of a particular task or process. It is used in CPU scheduling.


What are the Functions of nucleus in an operating system?

Some of the functions of the nucleus involve process management and interrupt handling. Other functions include short-term scheduling and inter-process communications.


Which scheduling policy is suited in time sharing operating system?

Round Robin


What is preamption in operating system?

preemption means to stop a running process temporarily and start a new process according to different scheduling criteria. after completion of new job, the older one can be restarted.........


What are the key attributes of an operating system?

There are a few key attributes of an operating system. The most common keys are scheduling, memory management and allocation of resources.


How does process management operate within an operating system?

Process management within an operating system involves handling and coordinating tasks or processes running on the computer. This includes creating, scheduling, and terminating processes, as well as managing resources like memory and CPU usage. The operating system ensures that processes run efficiently and do not interfere with each other, ultimately optimizing the overall performance of the system.


What is safety algorithms in operating system?

safety algorithm is algo which is used for deadlock avoidance.