SylixOS

SylixOS之Linux红黑树

1.设计数据结构 SylixOS内核中提供了简单的红黑树的操作,是裁剪自Linux的红黑树的代码。 1.1 定义红黑树root结点 通过LW_TREE_RB_ROOT定义一个root结点: struc...
阅读全文
SylixOS

SylixOS之BSD红黑树

1. 设计数据结构 使用红黑树的主要目的是为了加速查找数据,我们先来看一看使用链表而不是红黑树方式组织数据时该如何设计数据结构。 1.1 平常的链表方式 我们能想到一种很简单的数据结构: struct...
阅读全文
SylixOS

RealEvo-IDE使用小技巧

1. 显示特殊字符 1.1 快捷按钮 1.2 编辑要显示的特殊字符 2. 将tab键换成4个空格 第一步: 第二步: 第三步: 3. 在固定的列显示竖线 4. 按列编辑 5. 高亮变量 6. 解决单个...
阅读全文
SylixOS

SylixOS高精度时钟分析

1. tick工作原理简介 其实这应该说“定时器工作原理简介”更合适些,1个系统tick就是一个定时器硬件中断,定时器的工作原理很简单,就是内部有一个递减的计数器,当减到0时产生一个中断: 假设定时器...
阅读全文
SylixOS

揭开SylixOS VMM子系统的神秘面纱

SylixOS的VMM子系统共有三个功能:物理地址的管理、虚拟地址的管理、映射虚拟地址和物理地址。SylixOS下对物理地址空间和虚拟地址空间是通过页面来管理,单个页面的大小是4KB。 1. Syli...
阅读全文
SylixOS

MMU、TLB和CACHE之间不得不说的事

MMU、TLB和CACHE是计算机系统中经常用到同时又经常被忽视的部件,网上关于MMU的资料绝大部分是介绍了其页表的映射方法,但是并没有或者很少介绍计算机系统引入MMU的原因。本帖介绍了引入MMU的两...
阅读全文