1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798 |
- //
- // 内核全局通用库
- // Created by longjin on 2022/1/22.
- //
- #pragma once
- //引入对bool类型的支持
- #include<stdbool.h>
- #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指令后的读操作前完成。
- //链表数据结构
- 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;
- }
- static inline bool list_empty(struct List* entry)
- {
- /**
- * @brief 判断循环链表是否为空
- * @param entry 入口
- */
- if(entry->prev == entry->next)
- return true;
- else return false;
- }
- //计算字符串的长度(经过测试,该版本比采用repne/scasb汇编的运行速度快16.8%左右)
- static inline int strlen(char* s)
- {
- register int __res = 0;
- while (s[__res] != '\0')
- {
- ++__res;
- }
- return __res;
- }
|