Hello All,

I am new to this forum and newbie to Linux as well. I want to implement an IO/disk scheduling algorithm (e.g. FCFS, SSTF, SCAN etc) for Linux kernel. I have my own algorithm approach which I want to implement for Linux. I have installed VMware and Fedora on my machine. But I have no idea where to start implementing the algorithm now. I don't even know how to compile the Linux kernel code in fedora. This is all what I know about Linux right now.

So my questions are:
1 - How to compile Linux kernel code in fedora?
2 - How shall I implement disk scheduling algorithm and what will be involved from start to finish implementing the disk algorithm for Linux Kernel?
3 - What are the complexities involved to implement it?
4 - Also share any good reading and video material for it?

I'll be very grateful to you for any help.

Thanks in advance,
momersaleem
Software Engineer

There are plenty of tutorials for building and installing a kernel on the net. The general steps are:

1. Set up an rpmbuild environment in your home directory
2. Install required build tools
3. Install the kernel source rpm
4. Make sure you can build, install and run the unmodified kernel before making any changes
5. Add your new disk scheduler to the code. You can look at the existing ones: noop, deadline and cfq for help.

Its easy to test, since you can change schedulers without rebooting. Not sure how well a disk scheduler will run in a VM, but its definitely the best way to debug finicky kernel code before testing on real hardware.

Please post your thread in only one forum. Posting a single thread in the most relevant forum will make it easier for members to help you and will keep the discussion in one place. This thread is being closed because it is a duplicate.

--jeremy