orange-C

摘要：页高速缓存(cache)与页回写的机制实现。常见的缓存淘汰LRU，脏数据刷新机制等等。但是也终于搞明白了缓冲(buffer)和缓存(cache)的区别。 阅读全文

摘要：块I/O层的基本概念：字符设备与块设备，扇区与块，数据结构bio与请求队列。I/O调度机制实现的方法是合并与排序。当前内核的四种调度程序(as,cfq,deadline,noop)和老的linus电梯调度。 阅读全文

摘要：如何自己实现应用程序的I/O缓冲机制呢？ 本文站在Linux系统编程的层面上介绍文件I/O。文件描述符的概念和结构，以及复制文件描述符的三种方式（dup/dup2/fcntl）; 同步I/O的方法，系统调用有三种方式（fsync/fdatasync/sync），宏控制也有三种方式（O_SYNC/O_DSYNC/O_RSYNC）；直接I/O（O_DIRECT）；标准 I/O库的定义，作用以及缓冲类型（全缓冲/行缓冲/不带缓冲），Flush流，标准I/O的两次复制的弊端。 阅读全文

摘要：本文主要从Linux内核来看它如何进行内存管理。包括：内存中页与区的概念；内核内存分配机制有页分配器和slab分配器； 进程地址空间，内存描述符，虚拟内存区域（Virtual Memory Area，VMA），mmap()、munmap()、brk()、malloc以及内碎片、外碎片等等知识和实现原理。 阅读全文

摘要：本文分成两大块。第一部分是Linux内核同步介绍，包括临界区概念，死锁的条件和常见的几种方式，死锁如何预防以及如何设计加锁，锁的粒度和扩展性之间如何平衡。第二部分介绍了内核同步的十多种方式，最常见是自旋锁，信号量和互斥锁。 阅读全文

摘要：本文讲述了Linux进程调度的基本概念，I/O消耗型进程和CPU消耗型进程区别，进程优先级，nice值，CFS（完全公平调度器）的原理和思想，上下文切换以及进程抢占的实现原理。 阅读全文

摘要：本文描述了：进程、线程、进程上下文、PID、进程描述符等概念；进程的五种状态、切换条件和切换过程；进程的创建、运行、等待和终止。 阅读全文

摘要：Linux内核的基本概念，层级关系。文件、进程、中断的概念，内核空间和用户空间，进程上下文和中断上下文等等。 阅读全文