代码札记

一个想成为历史学者的程序员

Main menu

Skip to content
  • 首页

Category Archives: linux内核

linux内核——EPT机制和kvm缺页中断探究

Posted on 2017 年 4 月 19 日 by shadow

这段时间因为项目需要分析了下kvm缺页中断的代码,了解了下EPT页表机制
下面是目前的结果,由于时间仓促,还没分析完毕.
kvm.pptx

Posted in linux内核 | Tagged EPT, kvm, linux kernel | Leave a comment |

linux静态大页机制调研

Posted on 2016 年 5 月 23 日 by shadow

linux的大页机制分为透明大页(THP)和静态大页(SHP)
huge_tlbfs
目前还没调研完整,特别是内核代码很多地方没看懂

Posted in linux内核 | Tagged hugetlb, hugetlbfs, hugetlbpage, linux大页 | Leave a comment |

linux伙伴系统

Posted on 2016 年 1 月 24 日 by shadow

前段时间由于实验室相关项目的需要+OS课的presentation,看了linux2.6.24内核伙伴系统的源码。写一下总结。

Posted in linux内核 | Leave a comment |

pmfs+nvm与ext4+pmbd+nvm性能比较

Posted on 2015 年 12 月 4 日 by shadow

这周开始做nvm相关的一个性能测试。nvm是非易失性内存,是一类比较新的存储硬件的总称,其读写速率比DRAM慢,比ssd快。之前看了一些相关的论文,nvm的应用大概分这么几种:

Posted in linux内核 | Tagged filesystem, io测试, nvm | Leave a comment |

guests

分类目录

  • acm (313)
    • bestcoder (7)
    • codeforces (3)
    • DP (53)
      • 单调队列 (5)
      • 斜率优化dp (3)
      • 树形dp (4)
      • 线段树优化dp (1)
    • splay (2)
    • treap (3)
    • 二分、三分 (1)
    • 分治 (1)
    • 博弈 (5)
    • 图论 (75)
      • LCA (5)
      • 二分图匹配 (4)
      • 双连通 (1)
      • 图论基础 (6)
      • 强连通 (1)
      • 拓扑排序 (2)
      • 斯坦纳树 (1)
      • 最小树形图 (2)
      • 最小生成树 (8)
      • 最短路 (21)
        • 差分约束 (1)
      • 树的最小支配集、最小覆盖集、最大独立集 (3)
      • 次小生成树 (1)
      • 欧拉回路相关问题 (2)
      • 网络流 (14)
    • 字符串 (37)
      • ac自动机 (11)
      • KMP (9)
      • trie (11)
      • 最小表示法 (5)
    • 并查集 (13)
      • 带权并查集 (5)
      • 普通并查集 (8)
    • 搜索 (15)
    • 数论 (7)
    • 树状数组 (2)
    • 模拟 (1)
    • 比赛 (6)
      • 2013 ACM/ICPC Asia Regional Chengdu Online (1)
      • 2013 ACM/ICPC Asia Regional Hangzhou Online (3)
    • 水题~ (25)
    • 矩阵 (4)
    • 线段树 (22)
      • 主席树 (1)
    • 组合数学 (8)
      • polya定理 && burnside引理 (1)
      • 容斥原理 (1)
      • 母函数 (3)
      • 组合排列 (2)
    • 莫队算法 (4)
    • 计算几何 (2)
    • 贪心 (4)
    • 递推 (7)
  • c/c++&STL (8)
  • git && github (1)
  • java (2)
  • javascript (2)
  • linux (11)
    • shell编程 (8)
  • php (1)
  • python (1)
  • win32 sdk编程 (1)
  • 心情 (6)
  • 操作系统 (17)
    • dos系统 (2)
    • linux内核 (4)
    • TinyOS&&nesC编程 (7)
    • 引导程序编写 (4)
  • 数据结构 (16)
  • 未分类 (10)
  • 汇编 (38)
    • 80386汇编 (1)
    • 8086汇编 (22)
    • win32汇编 (15)
  • 算法导论 (6)
  • 计划 (20)
  • 逆向 (12)
    • crackme (4)
    • PE文件 (1)
    • shellcode (2)
    • 逆向工程相关笔记 (5)

Views

  • 校赛1005 - 85,152 views
  • hdoj1025 - 38,175 views
  • O(n)时间快速选择 - 23,509 views
  • hdoj1830 - 16,487 views
  • 《Set Matching and Aho-Corasick Algorithm》译文 - 14,506 views
  • 11月1号完成此题 - 12,260 views
  • 2013 ACM/ICPC Asia Regional Chengdu Online–1010 - 8,664 views
  • 图的dfs和bfs(基于链式前向星) - 7,775 views
  • bzoj1010 玩具装箱toy - 7,365 views
  • 最大公约数原理(转) - 6,748 views

文章归档

  • 2018 年二月
  • 2017 年四月
  • 2016 年八月
  • 2016 年五月
  • 2016 年四月
  • 2016 年三月
  • 2016 年一月
  • 2015 年十二月
  • 2015 年十一月
  • 2015 年十月
  • 2015 年九月
  • 2015 年八月
  • 2015 年五月
  • 2015 年四月
  • 2015 年二月
  • 2015 年一月
  • 2014 年四月
  • 2014 年三月
  • 2013 年十二月
  • 2013 年十一月
  • 2013 年十月
  • 2013 年九月
  • 2013 年八月
  • 2013 年七月
  • 2013 年六月
  • 2013 年五月
  • 2013 年四月
  • 2013 年三月
  • 2013 年二月
  • 2013 年一月
  • 2012 年十二月
  • 2012 年十一月
  • 2012 年十月
  • 2012 年九月
  • 2012 年八月
  • 2012 年七月
  • 2012 年六月
  • 2012 年五月
© 代码札记