Linux Kernel Programming Project - Implement any IO/disk scheduling algorithm

[Muhammad Omer Saleem]

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

 

[ryanvade]

1. https://fedoraproject.org/wiki/Building_a_custom_kernel
2.-4. http://git.kernel.org/cgit/linux/kernel/git/torvalds/linux.git/tree/Documentation/block
http://git.kernel.org/cgit/linux/kernel/git/torvalds/linux.git/tree/Documentation/ioctl
amzn.to/1dNKgF7
http://git.kernel.org/cgit/linux/kernel/git/torvalds/linux.git/tree/block

Background reading for anyone else:
http://www.linuxjournal.com/article/6931?page=0,0