- 博客(3)
- 资源 (11)
- 收藏
- 关注
原创 Linux 进程调度算法历史
<br />Linux最初的调度算法是一个双向链表,复杂度为o(n)<br />后来发展到O(1)调度算法,采用优先级数组,准确地说是链式hash表,只不过hash key 是进程的优先级<br />再后来由麻醉师发明了RSDL(Rotating Staircase Deadline)调度算法,当进程重新回到原来的N+1阶梯时,将获得n+1倍时间片运行时间<br />现在是ingo的CFS(complete fair schedule)调度算法,采用红黑树,key 是进程的优先级,复杂度为O(logn)
2010-09-25 14:53:00 943
原创 MPQ文件结构和Partial MPQ文件结构
MPQ文件结构 MPQ HeaderHashtableBlockTableExtendTableFile 注:1) file由很多block组成,file可能被压缩或者加密,如果这样的话,那么在每个file开始的地方有一个每项是32位的数组,
2010-09-10 21:02:00 1522
原创 Quantumas 展现的高级渲染技术
HDR 高动态范围光照渲染,简单的说就是对亮度进行处理,使得亮的地方更亮,暗的地方更暗Soft Shadow 目前流行的是Shadow Volume & Shadow MappingDepth of field 景深使得焦点出的图像清晰,其它的像素则有模糊Global illumination 全局光照,随着GPU速度越来越快,现在已经可以进行更多的计算,从而使得模拟全局光照变得可行
2010-09-09 21:40:00 876
Python源码剖析
2009-06-19
understanding the linux kernel 3rd
2009-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人