2022-01-22 05:36:16 +00:00
|
|
|
|
//
|
|
|
|
|
|
// 内核全局通用库
|
|
|
|
|
|
// Created by longjin on 2022/1/22.
|
|
|
|
|
|
//
|
|
|
|
|
|
|
|
|
|
|
|
#pragma once
|
|
|
|
|
|
|
2022-01-22 07:54:21 +00:00
|
|
|
|
//引入对bool类型的支持
|
2022-01-23 15:17:52 +00:00
|
|
|
|
#include <stdbool.h>
|
2022-01-22 07:54:21 +00:00
|
|
|
|
|
2022-01-22 05:36:16 +00:00
|
|
|
|
#define NULL 0
|
|
|
|
|
|
|
|
|
|
|
|
#define sti() __asm__ __volatile__("sti\n\t" :: \
|
|
|
|
|
|
: "memory") //开启外部中断
|
|
|
|
|
|
#define cli() __asm__ __volatile__("cli\n\t" :: \
|
|
|
|
|
|
: "memory") //关闭外部中断
|
|
|
|
|
|
#define nop() __asm__ __volatile__("nop\n\t")
|
|
|
|
|
|
|
|
|
|
|
|
//内存屏障
|
|
|
|
|
|
#define io_mfence() __asm__ __volatile__("mfence\n\t" :: \
|
|
|
|
|
|
: "memory") // 在mfence指令前的读写操作当必须在mfence指令后的读写操作前完成。
|
|
|
|
|
|
#define io_sfence() __asm__ __volatile__("sfence\n\t" :: \
|
|
|
|
|
|
: "memory") // 在sfence指令前的写操作当必须在sfence指令后的写操作前完成
|
|
|
|
|
|
#define io_lfence() __asm__ __volatile__("lfence\n\t" :: \
|
|
|
|
|
|
: "memory") // 在lfence指令前的读操作当必须在lfence指令后的读操作前完成。
|
|
|
|
|
|
|
2022-01-25 10:04:18 +00:00
|
|
|
|
// 定义类型的缩写
|
|
|
|
|
|
typedef unsigned long ul;
|
|
|
|
|
|
typedef unsigned long long ull;
|
|
|
|
|
|
typedef long long ll;
|
|
|
|
|
|
|
2022-01-27 06:58:14 +00:00
|
|
|
|
#define ABS(x) ((x) > 0 ? (x) : -(x)) // 绝对值
|
|
|
|
|
|
|
|
|
|
|
|
// 四舍五入成整数
|
|
|
|
|
|
ul round(double x)
|
|
|
|
|
|
{
|
|
|
|
|
|
return (ul)(x+0.5);
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
2022-01-22 05:36:16 +00:00
|
|
|
|
//链表数据结构
|
|
|
|
|
|
struct List
|
|
|
|
|
|
{
|
|
|
|
|
|
struct List *prev, *next;
|
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
//初始化循环链表
|
|
|
|
|
|
static inline void list_init(struct List *list)
|
|
|
|
|
|
{
|
|
|
|
|
|
list->next = list;
|
|
|
|
|
|
list->prev = list;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
static inline void list_add(struct List *entry, struct List *node)
|
|
|
|
|
|
{
|
|
|
|
|
|
/**
|
|
|
|
|
|
* @brief 将node插入到entry后面
|
|
|
|
|
|
* @param entry 给定的节点
|
|
|
|
|
|
* @param node 待插入的节点
|
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
|
|
node->next = entry->next;
|
|
|
|
|
|
node->next->prev = node;
|
|
|
|
|
|
node->prev = entry;
|
|
|
|
|
|
entry->next = node;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
static inline void list_append(struct List *entry, struct List *node)
|
|
|
|
|
|
{
|
|
|
|
|
|
/**
|
|
|
|
|
|
* @brief 将node添加到给定的list的结尾(也就是当前节点的前面)
|
|
|
|
|
|
* @param entry 列表的入口
|
|
|
|
|
|
* @param node 待添加的节点
|
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
|
|
struct List *tail = entry->prev;
|
|
|
|
|
|
list_add(tail, node);
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
static inline void list_del(struct List *entry)
|
|
|
|
|
|
{
|
|
|
|
|
|
/**
|
|
|
|
|
|
* @brief 从列表中删除节点
|
|
|
|
|
|
* @param entry 待删除的节点
|
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
|
|
entry->prev->next = entry->next;
|
|
|
|
|
|
entry->next = entry->prev;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
2022-01-23 15:17:52 +00:00
|
|
|
|
static inline bool list_empty(struct List *entry)
|
2022-01-22 05:36:16 +00:00
|
|
|
|
{
|
|
|
|
|
|
/**
|
|
|
|
|
|
* @brief 判断循环链表是否为空
|
|
|
|
|
|
* @param entry 入口
|
|
|
|
|
|
*/
|
|
|
|
|
|
|
2022-01-23 15:17:52 +00:00
|
|
|
|
if (entry->prev == entry->next)
|
2022-01-22 05:36:16 +00:00
|
|
|
|
return true;
|
2022-01-23 15:17:52 +00:00
|
|
|
|
else
|
|
|
|
|
|
return false;
|
2022-01-22 05:36:16 +00:00
|
|
|
|
}
|
|
|
|
|
|
|
2022-01-22 14:56:23 +00:00
|
|
|
|
//计算字符串的长度(经过测试,该版本比采用repne/scasb汇编的运行速度快16.8%左右)
|
2022-01-23 15:17:52 +00:00
|
|
|
|
static inline int strlen(char *s)
|
2022-01-22 14:56:23 +00:00
|
|
|
|
{
|
|
|
|
|
|
register int __res = 0;
|
|
|
|
|
|
while (s[__res] != '\0')
|
|
|
|
|
|
{
|
|
|
|
|
|
++__res;
|
|
|
|
|
|
}
|
|
|
|
|
|
return __res;
|
|
|
|
|
|
}
|
2022-01-23 15:17:52 +00:00
|
|
|
|
|