2017-03-30 23:11:32 +03:00
|
|
|
====================
|
|
|
|
The Linux Kernel API
|
|
|
|
====================
|
|
|
|
|
|
|
|
|
2017-09-18 01:19:10 +03:00
|
|
|
List Management Functions
|
|
|
|
=========================
|
2017-03-30 23:11:32 +03:00
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/list.h
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
Basic C Library Functions
|
|
|
|
=========================
|
|
|
|
|
|
|
|
When writing drivers, you cannot in general use routines which are from
|
|
|
|
the C Library. Some of the functions have been found generally useful
|
|
|
|
and they are listed below. The behaviour of these functions may vary
|
|
|
|
slightly from those defined by ANSI, and these deviations are noted in
|
|
|
|
the text.
|
|
|
|
|
|
|
|
String Conversions
|
|
|
|
------------------
|
|
|
|
|
|
|
|
.. kernel-doc:: lib/vsprintf.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/kernel.h
|
|
|
|
:functions: kstrtol
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/kernel.h
|
|
|
|
:functions: kstrtoul
|
|
|
|
|
|
|
|
.. kernel-doc:: lib/kstrtox.c
|
|
|
|
:export:
|
|
|
|
|
2019-06-05 19:39:44 +03:00
|
|
|
.. kernel-doc:: lib/string_helpers.c
|
|
|
|
:export:
|
|
|
|
|
2017-03-30 23:11:32 +03:00
|
|
|
String Manipulation
|
|
|
|
-------------------
|
|
|
|
|
|
|
|
.. kernel-doc:: lib/string.c
|
|
|
|
:export:
|
|
|
|
|
2019-09-26 02:46:13 +03:00
|
|
|
.. kernel-doc:: include/linux/string.h
|
|
|
|
:internal:
|
|
|
|
|
2018-08-24 03:01:09 +03:00
|
|
|
.. kernel-doc:: mm/util.c
|
|
|
|
:functions: kstrdup kstrdup_const kstrndup kmemdup kmemdup_nul memdup_user
|
|
|
|
vmemdup_user strndup_user memdup_user_nul
|
|
|
|
|
2018-04-27 04:11:02 +03:00
|
|
|
Basic Kernel Library Functions
|
|
|
|
==============================
|
|
|
|
|
|
|
|
The Linux kernel provides more basic utility functions.
|
|
|
|
|
2017-03-30 23:11:32 +03:00
|
|
|
Bit Operations
|
|
|
|
--------------
|
|
|
|
|
2019-08-20 05:49:40 +03:00
|
|
|
.. kernel-doc:: include/asm-generic/bitops/instrumented-atomic.h
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
.. kernel-doc:: include/asm-generic/bitops/instrumented-non-atomic.h
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
.. kernel-doc:: include/asm-generic/bitops/instrumented-lock.h
|
2017-03-30 23:11:32 +03:00
|
|
|
:internal:
|
|
|
|
|
|
|
|
Bitmap Operations
|
|
|
|
-----------------
|
|
|
|
|
2017-10-17 02:32:51 +03:00
|
|
|
.. kernel-doc:: lib/bitmap.c
|
|
|
|
:doc: bitmap introduction
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/bitmap.h
|
|
|
|
:doc: declare bitmap
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/bitmap.h
|
|
|
|
:doc: bitmap overview
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/bitmap.h
|
|
|
|
:doc: bitmap bitops
|
|
|
|
|
2017-03-30 23:11:32 +03:00
|
|
|
.. kernel-doc:: lib/bitmap.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: lib/bitmap.c
|
|
|
|
:internal:
|
|
|
|
|
2017-09-18 05:07:10 +03:00
|
|
|
.. kernel-doc:: include/linux/bitmap.h
|
|
|
|
:internal:
|
|
|
|
|
2017-03-30 23:11:32 +03:00
|
|
|
Command-line Parsing
|
|
|
|
--------------------
|
|
|
|
|
|
|
|
.. kernel-doc:: lib/cmdline.c
|
|
|
|
:export:
|
|
|
|
|
2018-04-27 04:11:02 +03:00
|
|
|
Sorting
|
|
|
|
-------
|
|
|
|
|
|
|
|
.. kernel-doc:: lib/sort.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: lib/list_sort.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
Text Searching
|
|
|
|
--------------
|
|
|
|
|
|
|
|
.. kernel-doc:: lib/textsearch.c
|
|
|
|
:doc: ts_intro
|
|
|
|
|
|
|
|
.. kernel-doc:: lib/textsearch.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/textsearch.h
|
|
|
|
:functions: textsearch_find textsearch_next \
|
|
|
|
textsearch_get_pattern textsearch_get_pattern_len
|
|
|
|
|
|
|
|
CRC and Math Functions in Linux
|
|
|
|
===============================
|
|
|
|
|
2017-03-30 23:11:32 +03:00
|
|
|
CRC Functions
|
|
|
|
-------------
|
|
|
|
|
2017-09-09 02:35:55 +03:00
|
|
|
.. kernel-doc:: lib/crc4.c
|
|
|
|
:export:
|
|
|
|
|
2017-03-30 23:11:32 +03:00
|
|
|
.. kernel-doc:: lib/crc7.c
|
|
|
|
:export:
|
|
|
|
|
2017-09-09 02:35:55 +03:00
|
|
|
.. kernel-doc:: lib/crc8.c
|
2017-03-30 23:11:32 +03:00
|
|
|
:export:
|
|
|
|
|
2017-09-09 02:35:55 +03:00
|
|
|
.. kernel-doc:: lib/crc16.c
|
2017-03-30 23:11:32 +03:00
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: lib/crc32.c
|
|
|
|
|
|
|
|
.. kernel-doc:: lib/crc-ccitt.c
|
|
|
|
:export:
|
|
|
|
|
2017-09-09 02:35:55 +03:00
|
|
|
.. kernel-doc:: lib/crc-itu-t.c
|
|
|
|
:export:
|
|
|
|
|
2017-09-30 18:43:53 +03:00
|
|
|
Base 2 log and power Functions
|
|
|
|
------------------------------
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/log2.h
|
|
|
|
:internal:
|
|
|
|
|
2019-06-05 19:51:13 +03:00
|
|
|
Integer power Functions
|
|
|
|
-----------------------
|
|
|
|
|
|
|
|
.. kernel-doc:: lib/math/int_pow.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: lib/math/int_sqrt.c
|
|
|
|
:export:
|
|
|
|
|
2017-09-30 18:43:53 +03:00
|
|
|
Division Functions
|
|
|
|
------------------
|
|
|
|
|
|
|
|
.. kernel-doc:: include/asm-generic/div64.h
|
|
|
|
:functions: do_div
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/math64.h
|
|
|
|
:internal:
|
|
|
|
|
2019-05-15 01:43:05 +03:00
|
|
|
.. kernel-doc:: lib/math/div64.c
|
2017-09-30 18:43:53 +03:00
|
|
|
:functions: div_s64_rem div64_u64_rem div64_u64 div64_s64
|
|
|
|
|
2019-05-15 01:43:05 +03:00
|
|
|
.. kernel-doc:: lib/math/gcd.c
|
2017-09-30 18:43:53 +03:00
|
|
|
:export:
|
|
|
|
|
2017-11-29 23:32:42 +03:00
|
|
|
UUID/GUID
|
|
|
|
---------
|
|
|
|
|
|
|
|
.. kernel-doc:: lib/uuid.c
|
|
|
|
:export:
|
|
|
|
|
2017-03-30 23:11:32 +03:00
|
|
|
Kernel IPC facilities
|
|
|
|
=====================
|
|
|
|
|
|
|
|
IPC utilities
|
|
|
|
-------------
|
|
|
|
|
|
|
|
.. kernel-doc:: ipc/util.c
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
FIFO Buffer
|
|
|
|
===========
|
|
|
|
|
|
|
|
kfifo interface
|
|
|
|
---------------
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/kfifo.h
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
relay interface support
|
|
|
|
=======================
|
|
|
|
|
|
|
|
Relay interface support is designed to provide an efficient mechanism
|
|
|
|
for tools and facilities to relay large amounts of data from kernel
|
|
|
|
space to user space.
|
|
|
|
|
|
|
|
relay interface
|
|
|
|
---------------
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/relay.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/relay.c
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
Module Support
|
|
|
|
==============
|
|
|
|
|
|
|
|
Module Loading
|
|
|
|
--------------
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/kmod.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
Inter Module support
|
|
|
|
--------------------
|
|
|
|
|
|
|
|
Refer to the file kernel/module.c for more information.
|
|
|
|
|
|
|
|
Hardware Interfaces
|
|
|
|
===================
|
|
|
|
|
|
|
|
DMA Channels
|
|
|
|
------------
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/dma.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
Resources Management
|
|
|
|
--------------------
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/resource.c
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/resource.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
MTRR Handling
|
|
|
|
-------------
|
|
|
|
|
2018-06-17 03:09:41 +03:00
|
|
|
.. kernel-doc:: arch/x86/kernel/cpu/mtrr/mtrr.c
|
2017-03-30 23:11:32 +03:00
|
|
|
:export:
|
|
|
|
|
|
|
|
Security Framework
|
|
|
|
==================
|
|
|
|
|
|
|
|
.. kernel-doc:: security/security.c
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
.. kernel-doc:: security/inode.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
Audit Interfaces
|
|
|
|
================
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/audit.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/auditsc.c
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/auditfilter.c
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
Accounting Framework
|
|
|
|
====================
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/acct.c
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
Block Devices
|
|
|
|
=============
|
|
|
|
|
|
|
|
.. kernel-doc:: block/blk-core.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: block/blk-core.c
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
.. kernel-doc:: block/blk-map.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: block/blk-sysfs.c
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
.. kernel-doc:: block/blk-settings.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: block/blk-exec.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: block/blk-flush.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: block/blk-lib.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: block/blk-integrity.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/trace/blktrace.c
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
.. kernel-doc:: block/genhd.c
|
|
|
|
:internal:
|
|
|
|
|
|
|
|
.. kernel-doc:: block/genhd.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
Char devices
|
|
|
|
============
|
|
|
|
|
|
|
|
.. kernel-doc:: fs/char_dev.c
|
|
|
|
:export:
|
|
|
|
|
|
|
|
Clock Framework
|
|
|
|
===============
|
|
|
|
|
|
|
|
The clock framework defines programming interfaces to support software
|
|
|
|
management of the system clock tree. This framework is widely used with
|
|
|
|
System-On-Chip (SOC) platforms to support power management and various
|
|
|
|
devices which may need custom clock rates. Note that these "clocks"
|
|
|
|
don't relate to timekeeping or real time clocks (RTCs), each of which
|
|
|
|
have separate frameworks. These :c:type:`struct clk <clk>`
|
|
|
|
instances may be used to manage for example a 96 MHz signal that is used
|
|
|
|
to shift bits into and out of peripherals or busses, or otherwise
|
|
|
|
trigger synchronous state machine transitions in system hardware.
|
|
|
|
|
|
|
|
Power management is supported by explicit software clock gating: unused
|
|
|
|
clocks are disabled, so the system doesn't waste power changing the
|
|
|
|
state of transistors that aren't in active use. On some systems this may
|
|
|
|
be backed by hardware clock gating, where clocks are gated without being
|
|
|
|
disabled in software. Sections of chips that are powered but not clocked
|
|
|
|
may be able to retain their last state. This low power state is often
|
|
|
|
called a *retention mode*. This mode still incurs leakage currents,
|
|
|
|
especially with finer circuit geometries, but for CMOS circuits power is
|
|
|
|
mostly used by clocked state changes.
|
|
|
|
|
|
|
|
Power-aware drivers only enable their clocks when the device they manage
|
|
|
|
is in active use. Also, system sleep states often differ according to
|
|
|
|
which clock domains are active: while a "standby" state may allow wakeup
|
|
|
|
from several active domains, a "mem" (suspend-to-RAM) state may require
|
|
|
|
a more wholesale shutdown of clocks derived from higher speed PLLs and
|
|
|
|
oscillators, limiting the number of possible wakeup event sources. A
|
|
|
|
driver's suspend method may need to be aware of system-specific clock
|
|
|
|
constraints on the target sleep state.
|
|
|
|
|
|
|
|
Some platforms support programmable clock generators. These can be used
|
|
|
|
by external chips of various kinds, such as other CPUs, multimedia
|
|
|
|
codecs, and devices with strict requirements for interface clocking.
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/clk.h
|
|
|
|
:internal:
|
2017-07-05 00:42:20 +03:00
|
|
|
|
|
|
|
Synchronization Primitives
|
|
|
|
==========================
|
|
|
|
|
|
|
|
Read-Copy Update (RCU)
|
|
|
|
----------------------
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/rcupdate.h
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/rcu/tree.c
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/rcu/tree_exp.h
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/rcu/update.c
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/srcu.h
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/rcu/srcutree.c
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/rculist_bl.h
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/rculist.h
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/rculist_nulls.h
|
|
|
|
|
|
|
|
.. kernel-doc:: include/linux/rcu_sync.h
|
|
|
|
|
|
|
|
.. kernel-doc:: kernel/rcu/sync.c
|