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

First, spend a few thousands hours with examining the kernel source.

PS: Mayhaps Minix would be a better choice to experiment with: it is smaller/simpler; it is documented by the author, it was written for education purposes.

Hello NevenTeve,

Thanks for your reply.

I can't spend thousands for hour on understanding kernel code because I have not much time. I am searching on internet but I unable to find specific material. So please kindly provide me basic understanding and material otherwise I'll be wasting my time by reading irrelevant material.

Thanks,
momersaleem
Software Engineer

"Google It." Seriously. You'll find things like the Linux Documentation Project if you simply make the slightest effort, and you will also find the actual source-code to the existing I/O schedulers within Linux, once again if you make the slightest effort to visit sites like this one.

LQ isn't a training school for offshore contractors.

OK. Thanks for your suggestions.

You wouldn't get this from any other guy.