关闭

linux 内核研究--1--进程调度

标签: linux笑话嵌入式struct网络server
1894人阅读 评论(4) 收藏 举报
分类:

 

linux 内核研究--1--进程调度

内容组织:
一段牢骚+学习内容

1,一段牢骚

我是“半路出家”的。在大学过了两年的“必修课选逃,选修课必逃”的快乐时光后开始考虑未来。

本来打算大学毕业后读研来着,当时幸运,正好赶上金融危机,在把量子物理看了两遍后,感觉没戏

,于是就着急将来靠什么安身立命,思索再三,感觉网络工程师这个职业前途无量,于是在大三的暑

假来临前,在当当上买了本网络工程的书(第一次网购),以高考的状态看完后,又感觉没意思,后

来感觉平面设计前途无量,于是搜寻大量这方面的资料,还没来得及瞄一眼,就在一次学校举办的演

讲会上被专家定义为低端职业。走投无路时,有一个培训机构到我们学校笔试招人。于是就从图书馆

借了一本谭浩强的书,研习一晚,考了48分,义无反顾的加入了嵌入式的大军。。。

欲知后事如何,且听下回分解。说正事。。。

 


2,进程调度
2.1 概念
进程,程序,线程,调度。几乎所有介绍linux kernel的书上都有说明,并且说的很详细,生怕咱弄

混了。

2.2 进程调度
首先有几件事先说明一下:
1>进程调度程序独立于所有进程之外
2>2.4 和2.6内核的调度程序相差比较大,2.6进行了重写
3>在linux世界里,可以把进程和线程搞混,没有人会笑话你(本来他们就没多大差别)。
4>每个进程都有自己的第二代身份证(task struct),和身份证号码(PID)。
5>强调一下是第二代身份证,上面有芯片,它里面有内核管理这个进程的所有信息(32位机,1.7K左

右,)。
6>强调一下身份证号,不是无限大,默认32768,一般桌面系统够用了,但是对于大型server就可能不

够用,可以通过/proc/sys/kernel/pid_max修改
7>所有进程的身份证以一个双向链表联系在一起,current全局变量只是当前active的进程。
8>进程的身份证和上面芯片里的内容较多,它在<linux/sched.h>里面呆着呢,有兴趣可以自己探望

一下,先不说。

然后说一下调度算法:
调度准备:
0>每个CPU有一个执行队列
1>把把执行队列分为两类,可运行的和不可运行的,分别组成两个简单链表。
2>把可运行的再分成两个数组,活跃组和过时组。
3>两个数组又按优先级分成优先级个组,组每个元素包含这个优先级的可运行进程链表
4>每个数组元素主要包括一个160位的bitmap,当进程进入运行时,将与自己优先级对应的bit置位。

开始调度:
1>通过位图第一位,找到最高优先级的可运行进程
2>执行这个进程。

没了,当然没有这么简单,还有很多内容需要考虑。
next:
1,考虑重新计算时间片和动态修改进程优先级
2,考虑I/O消耗型进程和CPU消耗型进程
3,考虑多CPU情况下的负载平衡

说明:本人菜鸟,内容有错误之处,纯属无心,敬请指出。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:772585次
    • 积分:12378
    • 等级:
    • 排名:第1191名
    • 原创:134篇
    • 转载:23篇
    • 译文:3篇
    • 评论:476条
    博客专栏
    openrisc

    文章:66篇

    阅读:302094
    最新评论
    统计