Scribd
Upload
9 views13 pages

Linux Kernel Fibonacci Module Guide

This document discusses how to write a Linux kernel module to generate Fibonacci numbers. It describes creating an empty module, registering a character device, implementing read and release functions, ensuring safe access to userspace memory, using locks to prevent race conditions, and building the module. The example module creates a /dev/fibonacci character device that outputs successive Fibonacci numbers when read.

Uploaded by

abhinav502
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
9 views13 pages

Linux Kernel Fibonacci Module Guide

This document discusses how to write a Linux kernel module to generate Fibonacci numbers. It describes creating an empty module, registering a character device, implementing read and release functions, ensuring safe access to userspace memory, using locks to prevent race conditions, and building the module. The example module creates a /dev/fibonacci character device that outputs successive Fibonacci numbers when read.

Uploaded by

abhinav502
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Writing Linux Kernel Modules

Kernel Fibonacci Series Generator


Muli Ben-Yehuda
mulix@[Link]

IBM Haifa Research Labs

Linux Kernel Development, TAU Linux Workshop, July 2003 p.1/13

motivation
We already discussed in the last talk why we might want to write a Linux kernel module. Now we are going to learn how, by writing a Linux Kernel Fibonacci Series Generator.

mulix@tea:$ sudo rmmod kfib mulix@tea:$ sudo insmod /kernel/trees/2.4.22-pre5-kfib/drivers/char/kfib.o mulix@tea:$ for i in seq 1 20; do cat /dev/fibonacci | tr \n ; do 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 mulix@tea:$

Linux Kernel Development, TAU Linux Workshop, July 2003 p.2/13

what are kernel modules?


kernel modules are object les that contain kernel code they can be loaded and removed from the kernel during run time they contain unresolved symbols that are linked into the kernel when the module is loaded kernel modules can only do some of the things that built-in code can do - they do not have access to internal kernel symbols

Linux Kernel Development, TAU Linux Workshop, July 2003 p.3/13

module utilities
modules are loaded via insmod(1) and modprobe(1) loaded modules can be listed via lsmod(1) modules can be removed via rmmod(1) modules cannot be removed while there are references to them. lsmod(1) will show a modules refcount

Linux Kernel Development, TAU Linux Workshop, July 2003 p.4/13

creating an empty module


#include <linux/kernel.h> #include <linux/module.h> int init_module(void) { /* do something to initialize the module */ return 0; /* on error, return -EERR */ } void cleanup_module(void) { /* cleanup after the module */ }

Linux Kernel Development, TAU Linux Workshop, July 2003 p.5/13

creating a character device


int init_module(void) { int ret; init_kfib(&fibonacci);

if ((ret = register_chrdev(KFIB_MAJOR_NUM, "kfib", &kfib_fops)) < printk(KERN_ERR "register_chrdev: %d\n", ret); return ret; } void cleanup_module(void) { unregister_chrdev(KFIB_MAJOR_NUM, "kfib"); }

Linux Kernel Development, TAU Linux Workshop, July 2003 p.6/13

creating a character device, cont


static int kfib_open(struct inode *inode, struct file *filp) { filp->private_data = &fibonacci; return 0; } static int kfib_release(struct inode *inode, struct file *filp) { return 0; } struct file_operations kfib_fops = { .owner = THIS_MODULE, .open = kfib_open, .release = kfib_release, .read = kfib_read };

Linux Kernel Development, TAU Linux Workshop, July 2003 p.7/13

kb_read
static int kfib_read(struct file *filp, char *ubuf, size_t count, loff_t *f_pos) { struct kfib* fib; unsigned int term; char kbuf[16] = {0,}; size_t len; if (*f_pos != 0) /* second time were called? were through */ return 0; fib = filp->private_data; if (!fib) BUG(); ...

Linux Kernel Development, TAU Linux Workshop, July 2003 p.8/13

kb_read, cont
... spin_lock(&fib->lock); term = __kfib_calc_next_term(fib); spin_unlock(&fib->lock); snprintf(kbuf, sizeof(kbuf) - 1, "%d\n", term); kbuf[sizeof(kbuf) - 1] = \0; len = min(count, strlen(kbuf) + 1); if (copy_to_user(ubuf, kbuf, len)) return -EFAULT; *f_pos += len; return len; }

Linux Kernel Development, TAU Linux Workshop, July 2003 p.9/13

userspace, kernelspace
When working in kernel memory, it is extremely important to not access userspace pointer directly, since they may be corrupt or malicious (not point where they are supposed to, or point where they are most denitely not supposed to). User memory must always be accessed via copy_to_user() or copy_from_user(). Other access methods, optimized for various scenarios, also exist.
if (copy_to_user(ubuf, kbuf, len)) return -EFAULT;

Linux Kernel Development, TAU Linux Workshop, July 2003 p.10/13

SMP, races and locking


When working in the kernel, one must always pay attention to potential races. For example, what happens if two cpus execute this code at the same time?
static unsigned int __kfib_calc_next_term(struct kfib* fib) { unsigned int term; if (!fib) BUG(); term = fib->nmin1 + fib->nmin2; fib->nmin2 = fib->nmin1; fib->nmin1 = term; return term; }

Linux Kernel Development, TAU Linux Workshop, July 2003 p.11/13

SMP, races and locking, cont


Always lock to protect against races. The Linux kernel has various kinds of locks, depending on the usage scenarios. In this case we use the simplest one, a spinlock:
spin_lock(&fib->lock); term = __kfib_calc_next_term(fib); spin_unlock(&fib->lock);

The other simple primitive lock type is a mutex. The difference is that a spinlock is much faster, and code holding a spinlock must not sleep (schedule out). Due to kernel 2.4s non-preemptability, spinlocks are a NOP with just one CPU.

Linux Kernel Development, TAU Linux Workshop, July 2003 p.12/13

building the module


Add an entry to Documentation/[Link]
+Kernel Fibonacci Series Generator +CONFIG_KERNEL_FIBONACCI + This is a driver for a kernel fibonacci series generator.

Add an entry to the appropriate [Link] le


+tristate Kernel Fibonacci Series GeneratorCONFIG_KERNEL_FIBONACCI}\

Add an entry to the appropriate Makele


+obj-$(CONFIG_KERNEL_FIBONACCI) += kfib.o

Now make *cong, and dont forget to choose your new kernel bonacci series generator. make modules and make modules_install, and youre all set!

Linux Kernel Development, TAU Linux Workshop, July 2003 p.13/13

You might also like