《深入分析Linux内核源码》有感
文章平均质量分 50
mikon_lee
这个作者很懒,什么都没留下…
展开
-
进程调度算法
1.时间片轮转算法 操作系统按照就绪队列中的进程按照顺序执行队首进程,执行时间可以是几ms-几百ms不等,如果时间片内没有执行完此进程,则将此进程从队列中删除并加入到队列末尾。 2.优先权调度算法 非抢占式调度 从运行队列中找到优先级最高的进程,直到进程运行完毕,或者因为某个时间放弃处理机时,调度算法将找到此时优先权次大的,以此类推。。。 抢占式调度 当前运行的进程优先权永远是最大的。原创 2013-04-21 21:56:54 · 683 阅读 · 0 评论 -
进程hash表
哈希表是进行快速查找的一种有效的组织方式。Linu在进程中引入的哈希表叫做pidhash,在include/linux/sched.h中定义如下: #define PIDHASH_SZ (4096 >> 2) extern struct task_struct *pidhash[PIDHASH_SZ]; #define pid_hashfn(x) ((((x) >> 8) ^原创 2013-04-21 12:00:27 · 953 阅读 · 0 评论 -
进程和程序
进程 { 正文段(text) 用户数据段(user segment) 系统数据段(system segment) } 程序 { 正文段(text) 用户数据段(user segment) } 至于他们在哪存放的可自行百度。。。 系统数据段(system segment)这个就挺重要了,其实它就是task_struct了,task_struct其实就是通常所说的“进程控制原创 2013-04-21 11:19:20 · 526 阅读 · 0 评论