Question

In: Computer Science

In Linux, under the CFS ( Completely Fairs Scheduler ) Scheduler, whether a process runs immediately...

In Linux, under the CFS ( Completely Fairs Scheduler ) Scheduler, whether a process runs immediately , preempting the currently running process depends upon what factor?

Note: Short Answer Please

Solutions

Expert Solution

In Linux, we can simultaneously execute multiple processes. But only one process can be executed by the processor at one instance of time. Here comes the concept of schedulers. It is that part of the kernel which is responsible for giving access to the CPU by different tasks. The CFS or the Completely Fair Scheduler gives appropriate time to each process with different priorities depending upon their execution time. It uses a O(log n) algorithm. It depends on a tree like data structure. The nodes of the tree are the processes along with their run times as the key. If the run time is small it goes to the left of the tree. The CFS picks the left most node as the next process to be executed. The time for which a process is allowed to execute has a decay factor. The CFS uses priority as that factor. Higher priority processes have lower decay factors and lower priority processes have a higher decay factor.  


Related Solutions

A variation of the round-robin scheduler is the regressive round-robin scheduler. This scheduler assigns each process...
A variation of the round-robin scheduler is the regressive round-robin scheduler. This scheduler assigns each process a time quantum and a priority. The initial value of a time quantum is 50 milliseconds. However, every time a process has been allocated the CPU and uses its entire time quantum (does not block for I/O), 10 milliseconds is added to its time quantum, and its priority level is boosted. (The time quantum for a process can be increased to a maximum of...
Should an operating system process scheduler treat a process that makes extensive use of a hard-disk...
Should an operating system process scheduler treat a process that makes extensive use of a hard-disk storage device differently from one that makes extensive use of a solid-state storage device? Give your reasons.
A certain process requires 2.8 cfs of water to be delivered at a pressure of 30...
A certain process requires 2.8 cfs of water to be delivered at a pressure of 30 psi. This water comes from a large-diameter supply main in which the pressure remains at 60 psi. If the galvanized iron pipe connecting the two locations is 200 ft long and contains six threaded 90o elbows, determine the pipe diameter. Elevation differences are negligible.
Process & Thread Management differences in Windows10, Linux, and Andriod.
Process & Thread Management differences in Windows10, Linux, and Andriod.
in linux suppose proccess is down . how to check it up and know whether the...
in linux suppose proccess is down . how to check it up and know whether the process is running or not running ? and if process is not running or in down state then how to start that particular process which is not working ?? please tell how to activate or start the particular process is not in working state? please write the commands and execute and explain the process.
Please explain how to do following in Linux How to list process How to grep process...
Please explain how to do following in Linux How to list process How to grep process how to kill a process how to know pid suppose proccess is down how to check it up and bring it up ?? please write the commands and execute and explain the process
1. Discuss whether they would prefer to use a Linux or Windows boot loader on their...
1. Discuss whether they would prefer to use a Linux or Windows boot loader on their home OS and explain their reasons why. 2. Discuss some of the different reasons why they believe a Linux system should or should not be configured to use the X Windows environment. Why do they think that some administrators might choose to use the environment while others would not?
For each of the following items, indicate whether the costs should be capitalized or expensed immediately....
For each of the following items, indicate whether the costs should be capitalized or expensed immediately. [4 points] Purchased a customer list from another company for $100,000. Spent $200,000 to develop a new product. Purchased a license agreement for $500,000. Spent $500,000 on wages for scientists who worked on a project for which patent is likely to be filed.
TRUE OR FALSE Immediately under the capsule is the cortex of the kidney.(2) Each renal pyramid...
TRUE OR FALSE Immediately under the capsule is the cortex of the kidney.(2) Each renal pyramid terminates as a renal papilla, which projects into a major calyx.(2) The basic functioning unit of the kidney is the nephron.(2) The more solids in solution, the lower the specific gravity.(2) The detection of glucose in urine is usually performed with Benedict’s reagent.(2) The largest gland, which lies under the skin of the cheek in front of the ear is the parotid gland.(2) The...
Under the terms of a contract, the following payments are guaranteed: $100  000 payable immediately. $75 ...
Under the terms of a contract, the following payments are guaranteed: $100  000 payable immediately. $75  000 per year for 5 years, payable in equal monthly instalments of $6250 at the end of each month. $50  000 per year, payable annually at the end of the 6th through the 10th years. If interest is at 5% compounded annually, determine the discounted value at the beginning of the 4th year of the remaining payments due under the contract.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT