IO Wait Event

#

Version

Ubuntu

Ubuntu 22.10

Kernel

6.7.9

  • In this program, you are going to learn

  • How to create waitqueue?

  • What are the different ways to add waitqueue entries to waitqueue head?

  • How to wakeup the waiting threads once the task is completed?

#include <linux/kthread.h>

bool kthread_should_stop(void);
  • where

    • kthread_should_stop: this is used to determine whether the thread should return now. Whenever the kthread_stop() is called it will be woken and returns true.

    • return type: returns true when the thread is stopped, false when the thread is still in execution

  • Here is an example of how to use the API,

while (!kthread_should_stop())
{
    //add the instructions to be performed during thread execution.
}
  • Here is the function prototype of the API: kthread_run

#include <linux/kthread.h>

#define kthread_run(threadfn, data, namefmt, ...)
  • where

    • kthread_run : is used to create and wake a kthread

    • return type: struct task_struct* (i.e) address of the kthread

    • threadfn: function to executed by kthread

    • data: data pointer for threadfn which can be used to send any possible arguments required for threadfn.

    • namefmt: printf-style format for the thread name which will be displayed on ps output when the thread is in execution.

  • Here is an example of how to use the API,

kthread_run(mythread,NULL,"sample kthread");
#include <linux/kthread.h>

int kthread_stop(struct task_struct *k);
  • where

    • kthread_stop: stops a kthread.

    • return type: returns the return value of threadfn() which is passed as an argument during kthread creation.

    • k: kthread created by one of the API used to created kthread.

  • Here is the example of how to use the API,

kthread_stop(mythread);
# include <linux/wait.h>

#define DECLARE_WAIT_QUEUE_HEAD(name) \
        struct wait_queue_head name = __WAIT_QUEUE_HEAD_INITIALIZER(name)
  • where

    • DECLARE_WAIT_QUEUE_HEAD : To declare and initialize wait queue head.

    • name : name which is given to the wait queue head on declaration.

  • Here is the example of the API,

DECLARE_WAIT_QUEUE_HEAD(mywaitqueue);
#include <linux/wait.h>

#define io_wait_event(wq_head, condition)
  • where

    • io_wait_event : sleep until a condition gets true like wait_event() but with io_schedule()

    • wq_head: the waitqueue to wait on

    • condition: a C expression for the event to wait for

  • Here is an example of the API

io_wait_event(mywq_head, i<10);
  • Here is the prototype of the API: wake_up

# include <linux/wait.h>

#define wake_up(x)                  __wake_up(x, TASK_NORMAL, 1, NULL)
  • where

    • wake_up : wake up the waiting waitqueues under wait_event

    • x: waitqueue which needs to be woken up.

  • Here is the prototype of module paramter APIs

#include <linux/module.h>

#define MODULE_LICENSE(_license) MODULE_FILE MODULE_INFO(license, _license)
#define MODULE_AUTHOR(_author) MODULE_INFO(author, _author)
#define MODULE_DESCRIPTION(_description) MODULE_INFO(description, _description)
  • where

    • MODULE_LICENSE: tells the kernel what license is used by our module.

    • MODULE_AUTHOR: denotes the author of this kernel module.

    • MODULE_DESCRIPTION: gives a basic idea about what the kernel module does.

    • These information can be found when modinfo command is used which lists out all these above mentioned information.

  • Here is the example of how to use the Module parameter APIs,

MODULE_LICENSE("GPL");
MODULE_AUTHOR("Linux Usr");
MODULE_DESCRIPTION("Sample kernel module");
  • Here is the prototype of the API: IS_ERR

#include <linux/err.h>

static inline bool __must_check IS_ERR(__force const void *ptr);
  • where

    • IS_ERR: Detects an error pointer

    • return type: return true if it’s an error pointer else return false.

    • ptr: pointer which needs to detected.

  • Here is an example of how to use the API,

if(IS_ERR(sample_ptr)) {
    //instructions to be executed when error ptr is detected
} else {
    //instructions to be executed when error ptr is not detected
}
  • Here is the prototype of the API: pr_info

#include <linux/printk.h>

#define pr_info(fmt, ...) \
    printk(KERN_INFO pr_fmt(fmt), ##__VA_ARGS__)
  • where

    • pr_info: Prints an info-level messages

    • fmt: format string

  • Here is an example of how to use the API,

pr_info("//sample print statement");
#include <linux/sched.h>

extern int wake_up_process(struct task_struct *tsk);
  • where

    • wake_up_process: wake up a specific process

    • return type: returns 1 if the process is woken up, 0 if the process is in running state.

    • tsk: process to be woken up.

  • Here is the example of how to use the API,

wake_up_process(mythread);
  • Here is the example of the API: msleep

#include <linux/delay.h>

void msleep(unsigned int msecs);
  • where

    • msleep: will put it in sleep for a certain amount of msecs time.

    • msecs: time in milliseconds to sleep for

  • Here is the example of how to use the API,

msleep(1000);
  • Here is the prototype of the Driver entry point API’s

#include <linux/module.h>

#define module_init(x)      __initcall(x);
#define module_exit(x)      __exitcall(x);
  • where

    • module_init: driver initialization entry point which will be called at module insertion time.

    • module_exit: driver exit entry point which will be called during the removal of module.

    • x:
      • function to be run at module insertion for module_init function.

      • function to be run when driver is removed for module_exit function.

  • Here is an example of how to use the driver entry point API’s

module_init(myinitmodule);
module_exit(myexitmodule);
  • In this example let’s see how to wait for an event using io_wait_event and use with kthread.

  • Include the follow header files(.h) to refer the API being used for the execution.

#include <linux/kernel.h>
#include <linux/init.h>
#include <linux/module.h>
#include <linux/kthread.h>
#include <linux/wait.h>
#include <linux/delay.h>
  • Add the following module macros to display information about the license, author and description about the module.

MODULE_LICENSE("GPL");
MODULE_AUTHOR("Linux Usr");
MODULE_DESCRIPTION("Example of io_wait_event");
  • Declare the thread and waitqueue variables which we are going to create and use in this example

static struct task_struct *wait_thread;
static struct task_struct *wake_thread;
static DECLARE_WAIT_QUEUE_HEAD(wqueue);
int i = 0;
  • Add the module init function which will be executed once we load the kernel module using insmod command.

static int __init io_wait_event_init(void)
{
    pr_info("Inside thread init function\n");
    thread_start();
    return 0;
}
  • Add the thread start function which is called from module init function, creates the thread and starts it’s execution.

void thread_start(void)
{
    wake_thread = kthread_run(wake_thread_fn,NULL,"io_wait_event wake_thread example");
    if (IS_ERR(wake_thread))
        pr_info("error creating thread\n");
    else
        pr_info("kthread created successfully\n");
    wait_thread = kthread_run(wait_thread_fn,NULL,"io_wait_event wait_thread example");
    if(IS_ERR(wait_thread))
        pr_info("error creating thread\n");
    else
        pr_info("kthread created successfully\n");
}
  • Add the module exit function which will be executed once we unload the kernel module using rmmod command.

static void __exit io_wait_event_exit(void)
{
    pr_info("Inside kthread exit function\n");
    thread_stop();
}
  • Add the thread stop function which is called from module exit function, destroys the thread created and stops it’s execution.

void thread_stop(void)
{
    kthread_stop(wake_thread);
    kthread_stop(wait_thread);
    pr_info("destroyed threads\n");
}
  • Add the thread function API which will be called as soon as the kthread is created and is in running state.

int wait_thread_fn(void *data) {
    while(!kthread_should_stop()) {
        io_wait_event(wqueue,i > 3);
        pr_info("wait thread execution i value = %d\n",i);
        msleep(1000);
    }
    return 0;
}

int wake_thread_fn(void *data)
{
    while(!kthread_should_stop()) {
        pr_info("wake thread execution i value =  %d\n",i);
        i++;
        wake_up(&wqueue);
        msleep(1000);
    }
    return 0;
}
  • Add the driver entry points which will be executed once the module is inserted or removed from the kernel.

module_init(io_wait_event_init);
module_exit(io_wait_event_exit);
 1#include <linux/module.h>
 2#include <linux/init.h>
 3#include <linux/kernel.h>
 4#include <linux/kthread.h>
 5#include <linux/delay.h>
 6
 7MODULE_LICENSE("GPL");
 8MODULE_AUTHOR("linux usr");
 9MODULE_DESCRIPTION("Example of io_wait_event");
10
11static struct task_struct *wait_thread;
12static struct task_struct *wake_thread;
13DECLARE_WAIT_QUEUE_HEAD(wqueue);
14int i = 0;
15
16/* wait_thread_fn - executes when wait_thread is created,
17 * waits for event completion in wait_thread,
18 * prints a message and sleeps for 1000ms,
19 * stops when kthread_stop is called */
20
21int wait_thread_fn(void *data) {
22	while(!kthread_should_stop()) {
23		io_wait_event(wqueue,i > 3);
24		pr_info("wait thread execution i value = %d\n",i);
25		msleep(1000);
26	}
27	return 0;
28}
29
30/* wake_thread_fn - executes when wake_thread is created,
31 * prints a message, increments and sleeps for 1000ms,
32 * sends wake_up signal to wait_thread to check if condition is passed,
33 * stops when kthread_stop is called */
34
35int wake_thread_fn(void *data)
36{
37	while(!kthread_should_stop()) {
38		pr_info("wake thread execution i value =  %d\n",i);
39		i++;
40		wake_up(&wqueue);
41		msleep(1000);
42	}
43	return 0;
44}
45
46/* thread_start - creates thread and starts execution */
47
48void thread_start(void)
49{
50    wake_thread  = kthread_run(wake_thread_fn,NULL,"io_wait_event wake_thread example");
51    if (IS_ERR(wake_thread))
52        pr_info("error in creating wake thread\n");
53    else
54        pr_info("successfully created wake thread\n");
55    wait_thread = kthread_run(wait_thread_fn,NULL,"io_wait_event wait_thread example");
56    if (IS_ERR(wait_thread))
57        pr_info("error in creating wait thread\n");
58    else
59        pr_info("successfully created wait thread\n");
60}
61
62/* io_wait_event_init - calls thread_start,
63 * executes when the module is loaded */
64
65static int __init io_wait_event_init(void)
66{
67	pr_info("inside kthread init function\n");
68	thread_start();
69    return 0;
70}
71
72/* thread_stop - destroys thread and stops execution */
73
74void thread_stop(void)
75{
76    kthread_stop(wake_thread);
77    kthread_stop(wait_thread);
78    pr_info("destroyed threads and completed tasks\n");
79}
80
81/* io_wait_event_exit - calls thread_stop,
82 * executes when the module is unloaded */
83
84static void __exit io_wait_event_exit(void)
85{
86    pr_info("inside kthread exit function\n");
87    thread_stop();
88}
89
90module_init(io_wait_event_init);
91module_exit(io_wait_event_exit);
1obj-m += kthread.o
2
3all:
4	make -C /lib/modules/$(shell uname -r)/build M=$(PWD) modules
5
6clean:
7	make -C /lib/modules/$(shell uname -r)/build M=$(PWD) clean
  • Run make to compile the kernel source and generate the .ko image.

make -C /lib/modules/6.7.9/build M=$HOME/kthread_examples/
make[1]: Entering directory '/usr/src/linux-headers-6.7.9'
warning: the compiler differs from the one used to build the kernel
The kernel was built by: x86_64-linux-gnu-gcc (Ubuntu 12.2.0-3ubuntu1) 12.2.0
You are using:           gcc (Ubuntu 12.2.0-3ubuntu1) 12.2.0
CC [M]  $HOME/kthread_examples/kthread.o
MODPOST $HOME/kthread_examples/Module.symvers
CC [M]  $HOME/kthread_examples/kthread.mod.o
LD [M]  $HOME/kthread_examples/kthread.ko
BTF [M] $HOME/kthread_examples/kthread.ko
Skipping BTF generation for $HOME/kthread_examples/kthread.ko due to unavailability of vmlinux
make[1]: Leaving directory '/usr/src/linux-headers-6.7.9'
  • Check if the .ko is generated or not using ls command.

test@test-V520-15IKL:~$ ls -l
total 360
-rw-rw-r-- 1 test test    713 Mar 18 16:06 kthread.c
-rw-rw-r-- 1 test test 169784 Mar 18 16:08 kthread.ko
-rw-rw-r-- 1 test test     58 Mar 18 16:08 kthread.mod
-rw-rw-r-- 1 test test   1047 Mar 18 16:08 kthread.mod.c
-rw-rw-r-- 1 test test  96512 Mar 18 16:08 kthread.mod.o
-rw-rw-r-- 1 test test  74696 Mar 18 16:08 kthread.o
-rw-rw-r-- 1 test test    161 Mar 18 16:00 Makefile
-rw-rw-r-- 1 test test     58 Mar 18 16:08 modules.order
-rw-rw-r-- 1 test test      0 Mar 18 16:08 Module.symvers
  • Run modinfo command to get the information about the kernel module.

test@test-V520-15IKL:~/.../tc_1$ modinfo kthread.ko
filename:       $HOME/kthread_examples/kthread.ko
description:    Example of io_wait_event
author:         Linux Usr
license:        GPL
srcversion:     8D2147F67AB01CF0E482DAC
depends:
retpoline:      Y
name:           kthread
vermagic:       6.7.9 SMP preempt mod_unload modversions
  • insert the module using insmod command.

test@test-V520-15IKL:~$ sudo insmod ./kthread.ko
  • check if the module is loaded or not using lsmod command.

test@test-V520-15IKL:~$ sudo lsmod | grep kthread
kthread                16384  0
  • check if the thread is created or not using ps command.

test@test-V520-15IKL:~$ ps -N | grep io_wait_event
5896 ?        00:00:00 io_wait_event wake_thread example
5897 ?        00:00:00 io_wait_event wait_thread example
  • check for the kernel messages from init function and thread function once the module is loaded and thread is created.

test@test-V520-15IKL:~$ sudo dmesg
[  619.474297] inside kthread init function
[  619.474385] successfully created wake thread
[  619.474390] wake thread execution i value =  0
[  619.474436] successfully created wait thread
[  620.488372] wake thread execution i value =  1
[  621.512426] wake thread execution i value =  2
[  622.536441] wake thread execution i value =  3
[  622.536540] wait thread execution i value =  4
[  623.560478] wake thread execution i value =  4
[  623.560486] wait thread execution i value =  4
[  624.584511] wait thread execution i value =  5
[  624.588374] wake thread execution i value =  5
  • remove the module from kernel using rmmod command.

test@test-V520-15IKL:~$ sudo rmmod kthread
  • check if the module is still loaded after removing the kernel module using lsmod if it is not displayed in lsmod output it is verified that the module is removed successfully.

test@test-V520-15IKL:~$ sudo lsmod | grep kthread
test@test-V520-15IKL:~$
  • check if the thread is destroyed using ps command if it is not displayed in ps output we can confirm that the thread is destroyed successfully.

test@test-V520-15IKL:~$ ps -N | grep io_wait_event
test@test-V520-15IKL:~$
  • Check for kernel messages from exit function using dmesg command.

test@test-V520-15IKL:~$ sudo dmesg
[  627.121672] inside kthread exit function
[  628.680662] destroyed threads and completed tasks

kthread API

Learning

kthread_run

Create and wake a thread

kthread_should_stop

To determine when thread should exit

kthread_stop

Stop a thread created by kthread_create

Waitqueue API

Learning

DECLARE_WAIT_QUEUE_HEAD

Declare waitqueue head

io_wait_event

sleeps until the condition is true

wake_up

wake up the waiting waitqueues under wait_event APIs

API

Learning

MODULE_LICENSE

Used to denote the license used in the kernel module

MODULE_AUTHOR

Used to mention the author of the kernel module

MODULE_DESCRIPTION

Used to describe what the module does

IS_ERR

Detects an error pointer

wake_up_process

wake up a specific process

msleep

will put in sleep for a certain amount of msecs time.

module_init

Driver initialization entry point

module_exit

Driver exit entry point

pr_info

Print an info-level message