Linux Slub Slow Allocate path
在上文中，slub通过fast路径分配内存对象失败后会进入到慢速路径当中 慢速分配路径总览 ___slab_alloc() 先尝试从 partial 链表获取对象，失败后申请新 slab。指定首选节点但未设置 __GFP_THISNODE 时，先限制在目标节点尝试；新 slab 分配失败后，恢复原始标志重试。 flowchart TD A["进入 ___slab_alloc()per-C...
Read moreC/C++
Posts grouped in this category.
slub devlog 10-6
time start: 2026年10月6日 time end: 2026年10月8日 slub 慢速分配路径 4564 进入___slab_alloc函数后，就是慢速分配路径 /* * The slab lists for all objects. */ struct kmem_cache_node { spinlock_t list_lock; unsigned long ...
Read moreLinux Slub Fast Allocate path
在 Linux 中，以字节为单位申请内存时，通常会使用 kmalloc()。对于适合对象缓存的分配请求，kmalloc() 会使用底层的 SLUB 对象分配器。 SLUB 的分配流程包含快速路径和慢速路径。本文主要分析所列代码中基于 per-CPU sheaves 的快速路径。 kmalloc 调用链 kmalloc() 会根据请求大小是否为编译期常量，选择不同的入口： flowchart TD...
Read moreslub devlog 9-14
slub 快速分配路径 static __fastpath_inline void *slab_alloc_node(struct kmem_cache *s, gfp_t gfpflags, int node, const struct slab_alloc_context *ac) {} 在快速分配路径中，会使用 slab_pre_alloc_hook进行预检，通过在 m...
Read morespinlock和sleeplock锁的使用及其注意事项
锁的使用 本文默认读者有对应的编程经验，过多细节不再赘述 在写FrostVistaOS的时候，在 OS 初始化早期，由于调度器尚未启动、进程尚未建立，会导致依赖进程上下文的睡眠锁无法正常工作。所以，我打算还是专门写一篇博客用来讲解锁的使用，因为我的锁的编写借鉴了xv6的代码，所以，理论上与xv6的锁的使用是通用的。 spinlock struct spinlock { uint lo...
Read more一次FrostVista的排错
一次FrostVista的排错 前言 那几天在尝试使用gdb来追踪OS的运行流程的时候发现，自己的OS无法在-O0优化下运行(无优化)，但是可以在-O2优化下运行，这就让我感到很奇怪，这是为什么？同一套代码竟然会在不同的优化下产生这么大的差异？ 优化 1. -O0：零优化（默认级别） 核心目标：最快的编译速度，最好的调试体验。 特点： 如果你在编译时不加任何 -O 参数，编译器默认使用...
Read moreFrostVista: Minimal U-mode implementation
FrostVista: Minimal U-mode implementation 本文主要讲述在实现简单的U-mode时可能遇到的问题，以及一些疑问。 本文主要讲解思路而非代码，本文中的代码也仅仅是我实现所用的代码，仅供参考。 需要使用到以下文件: RISCV_ABI.pdf RISCV-Privileged.pdf 涉及到的章节： ABI: Chapter 1.1 Integer Re...
Read moreImplementing Minimal U Mode in FrostVista OS: Addressing Forgotten Issues and Overcoming Challenges
Implementing Minimal U Mode in FrostVista OS: Addressing Forgotten Issues and Overcoming Challenges
Read moreFrostVista Tutorial -- (2) UART驱动编写
FrostVista Tutorial -- (2) UART驱动编写 我们在上一章中已经说明完如何进入OS并启动了，现在我们要做的事情就是要让OS可以开口说话，也就是UART驱动的编写。 要知道，在正常的OS中，是没人帮你配置好简单的UART的，所以，我们需要自己编写一个UART驱动，来完成这个功能。 而且只有实现了UART驱动，才能让OS开口说话，我们也可以正常的打印错误日志，消息等，否则的话...
Read moreFrostVista Tutorial -- (1) 基本启动框架
A beginner-friendly guide to building a minimal RISC-V OS boot framework with linker scripts, assembly startup code, UART output, and Makefile configuration.
Read moreInvestigating issues in implementing the minimal U mode and questions regarding the xv6 implementation
Analysis of xv6 trampoline implementation, page table switching, and sfence.vma usage in U/S mode transitions.
Read moreImplementation of UART interrupts
Implementing UART TX interrupts with buffer management, LSR register handling, and debugging ebreak interrupt issues.
Read moreCLINT的SBI调用链实现
本文主要讲述我在实现SBI调用链实现CLINT中断定时时遇到的问题，以及如何解决。
Read moredevlog 12-23
Implementing CLINT timer interrupts with RISC-V privilege mode handling, mscratch usage, and interrupt delegation challenges.
Read moredevlog 12-21
Clarifying IP vs IE interrupt concepts in RISC-V, hardware configuration issues, and trap entry point implementation lessons.
Read morePTE's Confusion Issues and Problem Tracking and Handling
Addressing chicken-and-egg problems in high-address mapping, PTE allocation misconceptions, and implementing ekalloc for boot-time memory management.
Read moredevlog 12-19
Challenges in implementing high-half kernel mapping, modifying kalloc for pre/post-paging allocation strategies.
Read morePrivilege Level Switching and Simple Trap Implementation
Understanding VA2PA translation in sv39 three-level page tables and building minimal MVP with xv6 reference.
Read morePrivilege Level Switching and Simple Trap Implementation
Exploring RISC-V privilege architecture for Sv39 paging, PMP configuration, and trap delegation from M-mode to S-mode.
Read moredevlog 12-12
Brief note on implementing cyclic lists with sentinel nodes for memory allocator modification.
Read moredevlog 12-11
Development log covering directory structure setup, printf encapsulation challenges, and LD linker issues in kernel development.
Read moreUART Manual Review and Analysis of xv6 uart.c
Detailed analysis of UART 16650 registers in xv6's uart.c implementation, covering IER, FCR, LCR configurations and their manual specifications.
Read morexv6-2023 - find Lab
实现UNIX find命令：递归遍历目录树查找指定文件，解析文件系统结构、目录项和inode操作。
Read morexv6-2023 - pingpong Lab
实现进程间通信的ping-pong程序：使用管道和fork创建父子进程，通过双向管道传递消息。
Read morexv6-2023 - primes Lab
实现质数筛选器：使用管道和递归进程创建筛选管道，每个进程过滤当前质数的倍数。
Read morexv6-2023 - Sleep Lab
实现sleep命令：解析命令行参数，调用系统调用暂停进程指定时间，深入分析系统调用机制。
Read morexv6-2023 - xargs Lab
实现xargs命令：从标准输入读取参数，为每行参数创建子进程执行命令，深入理解进程创建和参数传递。
Read moreImplementing Redis in C++ : A
Basic non-blocking TCP server/client implementation for Redis-like system with socket programming and Windows/Linux compatibility.
Read moreImplementing Redis in C++ : B
Implementing key-value storage with GET/SET/DEL commands, request parsing, and response handling for Redis-like server.
Read moreImplementing Redis in C++ : C
Custom hash table implementation with incremental rehashing, FNV hash algorithm, and intrusive data structures for Redis-like storage.
Read moreImplementing Redis in C++ : D
Implementing TLV (Type-Length-Value) protocol format with multiple data types (nil, error, string, int, double, array) for Redis-like communication.
Read moreImplementing Redis in C++ : E
Detailed implementation of AVL tree with rotation operations, balancing algorithms, and deletion strategies for ordered data structures.
Read moreImplementing Redis in C++ : F
Implementing Redis-like sorted set commands (zadd, zrem, zscore, zquery) with AVL tree and hash map integration.
Read moreImplementing Redis in C++ : G
Implementing Redis-like list commands (lpush, lpop, rpush, rpop) with doubly linked list and hash map integration.
Read moreImplementing Redis in C++ : H
Implementing Redis-like hash commands (hget, hset, hdel) with hash map integration and data structure extensions.
Read moreImplementing Redis in C++ : I
Implementing Redis-like hash commands (hget, hset, hdel) with hash map integration and data structure extensions.
Read more