tim514的博客

【进程的前半生】

【前言】写着sched这节却是在说红黑树，惊不惊喜意不意外。。。。因为我跑飞了。。。AVL树: 最早的平衡二叉树之一。应用相对其他数据结构比较少。windows对进程地址空间的管理用到了AVL树。红黑树: 平衡二叉树，广泛用在C++的STL中。如map和set都是用红黑树实现的。B/B+树: 用在磁盘文件组织 数据索引和数据库索引。Trie树(字典树): 用在统计和排序大量字符串，如自动机。O(n)结构：list/栈/队列O(1)结构：数组/hash/位图O(logn)树

子进程得到父进程东西的 拷贝，不是它们本身。父进程和子进程拥有独立的地址空间和PID参数子进程继承父进程环境(environment)变量堆栈连接的共享存储段（共享内存）打开文件的描述符(注意对应的文件的位置由父子进程共享，这会引起含糊情况)执行时关闭(close-on-exec) 标志 (译者注：close-on-exec标志可通过fnctl()对文件描述符设置，POSIX.1要求所有目录 流都必须在exec函数调用时关闭。更详细说明，参见《APUE》 W. R. Stevens, 1

【前言】一篇文章难以总结linux kernel中最核心的调度系统，但是可以将其中比较重要的点摘录出来，以便之后继续研究。 内核进行硬件资源的分配，而进程是运行的程序，是资源的分配单元：内存资源、CPU资源、I/O资源。【1.调度策略】 调度策略是程序猿最直接打交道的地方，内核有6种调度策略：Priority Policy Schduler Detail IDLE SCHED_IDLE CFS-IDLE ...

【前言】电源是手机soc必不可缺的部分之一，那么开机的过程是怎么样的呢，接下来我会从硬件角度分析。【开机源】

【前言】在android系统中，userspace应用常常会获取kernel中驱动的数据信息来执行一些动作：1. CPU权限的不同，CPU可以访问的内存空间明显是不同的。2. linux一切皆文件，userspace app获取驱动data的方式也必须通过访问VFS才可以获取。3. linux为我们设计好了VFS，我们在上层可以访问底层各种不同文件系统的内容。4.userspace只需要执行read/write即可执行对文件的操作。【open】不得不提VFS的advantage.

手势

【前言】 人们常说一句话：我不想知道我是怎么来的，我只想知道我是怎么没的，因为大部分人都知道自己是怎么来的，而不知道自己是怎么没的。这句话在技术领域中也同样适用，大部分人只知道技术是怎么来的，却不知道该技术如何演化直至出现更新的技术代替而消亡的未知过程。 当你知道了：技术是怎么来的，是怎么发展到现在，你已经成为了行业的精英，当你知道如何演化，如何迭代更新，你的目光已经超越了大部分技术人才，到达了专家或者说是行业领导者的级别。【Socket —— 源起】Socket：...

【前言】有时候对一个词记忆特别深刻的时候，那一定是你被这个词伤害过，我就是被CMA伤害过。。。那是一个冬天，高通的面试官问我，知道什么是CMA吗，我心头翻涌出无数浪花，脑子也和进了水一样，CMA，我草，这是个啥，China Meteorological Administration 中国气象局？China Meat Association 中国肉类协会。我心想，高通绝对不会知道我中华文化之深厚，Christian Management Association 基督教管理委员会，他一定想问我是否有

1. 为什么需要有文件系统？ 解放你的双手，让你的双手能干更多的事情，没有文件系统，你想在磁盘上下载一个小电影，你需要记录电影的起始位置与长度等等信息。wtf为什么我还需要做这些事情，我只是想看个小片片而已。更绝的是当你看完了想替换一个新的电影时，结果发现删除移动复制让你瞬间回到了解放前。 你就想着如果有人能替你管理一下这些小片片，你就可以解放自己的双手了，可以做更多的事情。。。有了你的需求，文件系统应用而生！2. Linux的文件系统长啥样？ Li...