[linux内核][LINUX内核编程]学习笔记(一)
linux内核使用bitmap相关
1,声明一个bitmap数组,可以表示100个bit,数组名字是bitmap
- DECLARE_BITMAP(bitmap,100)
相关宏定义如下:
- #define DECLARE_BITMAP(name,bits) unsigned long name[BITS_TO_LONGS(bits)]
- #define BITS_TO_LONGS(nr) DIV_ROUND_UP(nr,BITS_PER_BYTE*sizeof(long))
- #define DIV_ROUND_UP(n,d) (((n)+(d)-1)/(d))
- #define BITS_PER_BYTE 8
2,使用以上定义的bitmap数组
检测bitmap某一位是否为1,用test_bit()函数,如检测第一个bit,则调用test_bit(0,bitmap)
- static int test_bit(unsigned int nr,const unsigned long *addr)
- {
- return ((1UL<<(nr%BITS_PER_LONG))&(((unsigned*)addr)[nr/BITS_PER_LONG])) !=0)
- }
- #define BITS_PER_LONG 32
使用实例:bootmem分配器~~
内核使用双向链表相关
- struct list_head{
- struct list_head *next;
- struct list_head *priv;
- };
list_entry()函数可以返回包含双向链表的结构, 指针ptr指向结构体type中的member成员,通过ptr返回结构体type的起始地址
- #define list_entry(ptr,type,member) container_of(ptr,type,member)
- list_add(struct list_head *new ,struct list_head *head)
该函数向指定链表的head节点后插入new节点,
- list_for_each_entry(pos,head,member)
pos是一个指向包含list_head节点对象的指针,可以看成是list_entry()返回的值,head是遍历开始的位置,
- #define container_of(ptr, type, member) ({ \
- const typeof( ((type *)0)->member ) *__mptr = (ptr); \
- (type *)( (char *)__mptr - offsetof(type,member) );})
- #define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
第一步,首先定义一个临时的数据类型(通过typeof( ((type *)0)->member )获得)与ptr相同的指针变量__mptr,然后用它来保存ptr的值。第二步,用(char *)__mptr减去member在结构体中的偏移量,得到的值就是整个结构体变量的首地址(整个宏的返回值就是这个首地址)。
typeof的解释如下:
- const typeof( ((type *)0)->member ) *__mptr = (ptr);
是定义一个叫做__mptr的指针。这个指针指向的内容是不可变的,指向的类型是一个type类型结构体中member的类型。
两个取反 !!的作用,
答:确保所得的结果为0或者1
转载于:https://www.cnblogs.com/zhiliao112/p/4232149.html
[linux内核][LINUX内核编程]学习笔记(一)相关推荐
- Linux内核设计与实现学习笔记目录
**注:**这是别人的笔记,我只是把目录抄过来 <Linux内核设计与实现学习笔记> 1.<Linux内核设计与实现>读书笔记(一)-内核简介 2.<Linux内核设计与 ...
- Linux与C++11多线程编程(学习笔记)
多线程编程与资源同步 在Windows下,主线程退出后,子线程也会被关闭; 在Linux下,主线程退出后,系统不会关闭子线程,这样就产生了僵尸进程 3.2.1创建线程 Linux 线程的创建 #inc ...
- [Linux网络编程学习笔记]索引
一.Linux基本知识 [学习笔记]Linux平台的文件I/O操作 [学习笔记]Linux平台的文件,目录及操作 [Linux学习笔记]标准输入输出 [Linux学习笔记]进程概念及控制 [Linux ...
- 寒江独钓windows 内核安全编程学习笔记
寒江独钓windows 内核安全编程学习笔记 本博客记录自己的学习过程,如有侵犯或者打扰请告知. 由于项目的需求,第一次接触到驱动程序.开始学习了寒江大神的的内核安全编程.小白一个,第一章就遇到了问题 ...
- 编程开发:Linux网络编程学习笔记
非常全面.通俗易懂.值得借鉴的Linux网络编程学习笔记.关键字:linux linux编程 网络编程 linux网络编程 下载地址:点我下载 特别说明:本资源收集于网络,版权归原作者及版权商所有,仅 ...
- Linux C/C++ 开发(学习笔记十一 ):TCP服务器(并发网络网络编程 一请求一线程)
Linux C/C++ 开发(学习笔记十一 ):TCP服务器(并发网络网络编程 一请求一线程) 一.TCP服务器(一请求一线程) 的原理 二.完整代码 三.测试 四.补充 一.TCP服务器(一请求一线 ...
- 《Linux Shell编程学习笔记之一》
<Linux Shell编程学习笔记之一> 前言 由于自己一直在Windows上面编程,用linux用的比较少,学习linux还是本科大二学的一点点知识.因此自己就准备花点时间来熟悉下li ...
- Linux Shell编程学习笔记(4)
Linux Shell编程学习笔记(2015-7-20) 分类:linux shell 今天学习了Linux Shell中的控制结构.其实大多数语言的控制结构这一块都是基本类似的,有了C语言的基础 ...
- Linux Shell编程学习笔记(2)
Linux Shell编程学习笔记(2015-7-12) 分类:linux shell Shell变量 一:关于Shell变量 Shell是一种弱类型的语言,变量存储的一切值都是字符串.Shell ...
- Linux Shell编程学习笔记(3)
Linux Shell编程学习笔记(2015-7-19) 分类:linux shell 一:位置参数和特殊变量 什么是位置参数? 位置参数也叫位置变量,是运行shell脚本程序时,命令行she ...
最新文章
- 5.6. Spring boot with Logging
- JAVA基础14-Java接口及其使用
- MongoDB 入门篇
- xfce4的面板只能看见日期没法看见具体时刻
- Spring– DAO和服务层
- 外部服务发现之 ingress(一) traefik 的安装使用
- docker部署redis集群_Docker部署Redis集群----第九节(docker-redis哨兵集群“轮询分流”篇实例一)...
- Linaro GCC 交叉编译工具链 国内源下载列表 (持续更新)
- python.集合转列表_python 列表,元组,字典,集合,字符串相互转换
- 【排序】内部排序算法实现
- Ortholab has been moved to Google Code
- 用友软件常用名词解释
- 电子病历基本数据集_电子病历质控的三项是因素-病历质控系统助力提升电子病历质量...
- mmc0: Too large timeout requested for CMD25
- ubuntu安装lxde_如何在Ubuntu上安装轻量级LXDE桌面
- sklearn中make_blobs模块使用
- java+http文件夹上传
- 各种浏览器User-Agent大全
- 【电源设计】01电源参数及LDO
- SAP ABAP SD 常用BAPI
热门文章
- Thread.currentThread().getContextClassLoader() 和 Class.getClassLoader()区别
- 树莓派(Raspberry Pi)修改时区
- 【转】Robot Framework 快速入门
- flask数据库迁移理解及命令
- Salesforce - soql 多字段多值过滤查询思路
- bootsrap+jquery+组件项目引入文件的常见报错
- 服务器上装了安全狗后远程链接不上怎么解决
- Beta阶段项目总结
- 笔记本高分屏字体模糊_高色域+高分辨率轻薄本推荐,你需要2K屏笔记本电脑么?...
- 【C 语言】文件操作 ( 配置文件读写 | 读取配置文件 | 函数接口形参 | 读取配置文件的逐行遍历操作 | 读取一行文本 | 查找字符 | 删除字符串前后空格 )