用户正在win2003中
端口Windows200
31
Aug.2010
权利 队列 优先级 时间 负载 版本 处理器 内核 效果 次序 算法 新安 列表 系统 开端 手段 缓存 伸缩性 如许 资本 需求 用户 中正 属性 称多 本文 及时 内存 结构 基本 目的 数据 大年夜 牢靠 最小化 鄙人 用光 功用 假定 要害 繁杂 比拟 手艺 线程 指针 灾害 开支 媒介 闲暇 典范
linuxAn∴Pai∴Qi∴Di∴Xi级别 中级
M. Tim Jones ! 顾问工程师! Emulex
2006 年 9 月 07 日
Linux 内核继续不时开展并采取新手艺!正在牢靠性!可伸缩性和功用方面取得了长足的开展2.6 版本的内核最主要的特征之壹是由 Ingo Molnar 完成的安排器这个安排器是动态的!能够支撑负载平衡!并以恒定的速度停止操纵 O本文将引见 Linux 2.6 安排器的这些属性和更多形式 本文将回忆壹下 Linux 2.6 的权利安排器及其最主要的壹些属性正在深化引见安排器的细致消息之前!让我们先来了解壹下安排器的基本手段
甚么是安排器
一般来讲!操纵系统是使用次序递次和可用资本之间的媒介典范的资本有内存和物理装备可是 CPU 也能够认为是壹个资本!安排器能够临时分派壹个权利正鄙人面施行安排器使得我们同时施行多个次序递次成为能够!因此能够与具有各类需求的用户共享 CPU
安排器的壹个主要手段是有效地分派 CPU 时间片!同时供给很好的用户体验安排器还需求面对壹些相互抵触的手段!例如既要为要害及时权利最小化呼应时间!又要最大年夜限制地提高 CPU 的整体应用率下面我们来看壹下 Linux 2.6 安排次序递次是若何完成这些手段的!并与之前的安排器停止比拟
早期 Linux 安排器的效果
O-notation 的主要性
O-notation 能够通知我们壹个算法会占用多少时间壹个 O 算法所需求的时间依靠于输进的多少!而 O 则是输进数目的平方O 与输进相干!能够正在流动的时间内完成操纵
正在 2.6 版本的内核之前!当很多权利都处于运动形状时!安排器有很分明的限制这是因为安排器是使用壹个繁杂度为 O 的算法完成的正在这类安排器中!安排权利所破费的时间是壹个系统中权利个数的函数换而言之!运动的权利越多!安排权利所破费的时间越长正在权利负载拾分 重时!处理器会因安排消耗掉落少量的时间!用于权利自身的时间就拾分少了因此!这个算法缺少可伸缩性
正在对称多处理系统中!2.6 版本之前的安排器对壹切的处理器都使用壹个运转队列这意味着壹个权利能够正在任何处理器上停止安排 这对于负载平衡来讲是坏事!可是对于内存缓存来讲倒是个灾害例如!假定壹个权利正正在 CPU-1 上施行!其数据正在这个处理器的缓存中假设这个权利被安排到 CPU-2 上施行!那么数据就需求先正在 CPU-1 使其有效!并将其放到 CPU-2 的缓存中
之前的安排器还使用了壹个运转队列锁因此正在 SMP 系统中!挑选壹个权利施行就会阻碍其他处理器操纵这个运转队列结果是闲暇处理器只能等待这个处理器开释出运转队列锁!如许会形效果率的升高
最后!正在早期的内核中!抢占是不克不及够的这意味着假设有壹个低优先级的权利正在施行!高优先级的权利只能等待它完成
Linux 2.6 安排器简介
2.6 版本的安排器是由 Ingo Molnar 设想并完成的Ingo 从 1995 年开端就不时参与 Linux 内核的开拓他编写这个新安排器的效果是为唤醒!高低文切换和按时器中缀开支建立壹个完整 O 的安排器触发对新安排器的需求的壹个效果是 Java 虚拟机的使用Java 编程模型使用了很多施行线程!正在 O 安排器中这会发生很多安排负载O 安排器正在这类高负载的状况下实在不会遭到太多影响!因此 JVM 能够有效地施行
2.6 版本的安排器处理了之前安排器中发觉的 3 个主要效果!还处理了其他壹些效果平常我们将开端根究壹下 2.6 版本的安排器的基本设想
主要的安排结构
起首我们往返忆壹下 2.6 版本的安排器结构每个 CPU 都有壹个运转队列!此中包含了 140 个优先级列表!它们是依照保守先出的次序递次停止效劳的被安排施行的权利城市被增加到各自运转队列优先级列表的开端每个权利都有壹个时间片!这取决于系统 答应施行这个权利多长时间运转队列的前 100 个优先级列表保管给及时权利使用!后 40 个用于用户权利我们稍后未来看壹下为甚么这类区分拾分主要
除 CPU 的运转队列、以外!还有壹个过期运转队列当运动运转队列中的壹个权利用光自己的时间片以后!它就被移动到过期运转队列 中正在移动过程当中!会对当时间片从头停止盘算假设运动运转队列中曾经没有某个给定优先级的权利了!那么指向运动运转队列和过期运转队列的指针就会交换!如许就可以够让过期优先级列表变成运动优先级的列表级别 中级 M. Tim Jones ! 顾问工程师! Emulex 2006 年 9 月 07 日 Linux 内核继续不时开展并采取新手艺!正
黑客资源网 http://www.hkzy.info
linuxAn∴Pai∴Qi∴Di∴Xi级别 中级
M. Tim Jones ! 顾问工程师! Emulex
2006 年 9 月 07 日
Linux 内核继续不时开展并采取新手艺!正在牢靠性!可伸缩性和功用方面取得了长足的开展2.6 版本的内核最主要的特征之壹是由 Ingo Molnar 完成的安排器这个安排器是动态的!能够支撑负载平衡!并以恒定的速度停止操纵 O本文将引见 Linux 2.6 安排器的这些属性和更多形式 本文将回忆壹下 Linux 2.6 的权利安排器及其最主要的壹些属性正在深化引见安排器的细致消息之前!让我们先来了解壹下安排器的基本手段
甚么是安排器
一般来讲!操纵系统是使用次序递次和可用资本之间的媒介典范的资本有内存和物理装备可是 CPU 也能够认为是壹个资本!安排器能够临时分派壹个权利正鄙人面施行安排器使得我们同时施行多个次序递次成为能够!因此能够与具有各类需求的用户共享 CPU
安排器的壹个主要手段是有效地分派 CPU 时间片!同时供给很好的用户体验安排器还需求面对壹些相互抵触的手段!例如既要为要害及时权利最小化呼应时间!又要最大年夜限制地提高 CPU 的整体应用率下面我们来看壹下 Linux 2.6 安排次序递次是若何完成这些手段的!并与之前的安排器停止比拟
早期 Linux 安排器的效果
O-notation 的主要性
O-notation 能够通知我们壹个算法会占用多少时间壹个 O 算法所需求的时间依靠于输进的多少!而 O 则是输进数目的平方O 与输进相干!能够正在流动的时间内完成操纵
正在 2.6 版本的内核之前!当很多权利都处于运动形状时!安排器有很分明的限制这是因为安排器是使用壹个繁杂度为 O 的算法完成的正在这类安排器中!安排权利所破费的时间是壹个系统中权利个数的函数换而言之!运动的权利越多!安排权利所破费的时间越长正在权利负载拾分 重时!处理器会因安排消耗掉落少量的时间!用于权利自身的时间就拾分少了因此!这个算法缺少可伸缩性
正在对称多处理系统中!2.6 版本之前的安排器对壹切的处理器都使用壹个运转队列这意味着壹个权利能够正在任何处理器上停止安排 这对于负载平衡来讲是坏事!可是对于内存缓存来讲倒是个灾害例如!假定壹个权利正正在 CPU-1 上施行!其数据正在这个处理器的缓存中假设这个权利被安排到 CPU-2 上施行!那么数据就需求先正在 CPU-1 使其有效!并将其放到 CPU-2 的缓存中
之前的安排器还使用了壹个运转队列锁因此正在 SMP 系统中!挑选壹个权利施行就会阻碍其他处理器操纵这个运转队列结果是闲暇处理器只能等待这个处理器开释出运转队列锁!如许会形效果率的升高
最后!正在早期的内核中!抢占是不克不及够的这意味着假设有壹个低优先级的权利正在施行!高优先级的权利只能等待它完成
Linux 2.6 安排器简介
2.6 版本的安排器是由 Ingo Molnar 设想并完成的Ingo 从 1995 年开端就不时参与 Linux 内核的开拓他编写这个新安排器的效果是为唤醒!高低文切换和按时器中缀开支建立壹个完整 O 的安排器触发对新安排器的需求的壹个效果是 Java 虚拟机的使用Java 编程模型使用了很多施行线程!正在 O 安排器中这会发生很多安排负载O 安排器正在这类高负载的状况下实在不会遭到太多影响!因此 JVM 能够有效地施行
2.6 版本的安排器处理了之前安排器中发觉的 3 个主要效果!还处理了其他壹些效果平常我们将开端根究壹下 2.6 版本的安排器的基本设想
主要的安排结构
起首我们往返忆壹下 2.6 版本的安排器结构每个 CPU 都有壹个运转队列!此中包含了 140 个优先级列表!它们是依照保守先出的次序递次停止效劳的被安排施行的权利城市被增加到各自运转队列优先级列表的开端每个权利都有壹个时间片!这取决于系统 答应施行这个权利多长时间运转队列的前 100 个优先级列表保管给及时权利使用!后 40 个用于用户权利我们稍后未来看壹下为甚么这类区分拾分主要
除 CPU 的运转队列、以外!还有壹个过期运转队列当运动运转队列中的壹个权利用光自己的时间片以后!它就被移动到过期运转队列 中正在移动过程当中!会对当时间片从头停止盘算假设运动运转队列中曾经没有某个给定优先级的权利了!那么指向运动运转队列和过期运转队列的指针就会交换!如许就可以够让过期优先级列表变成运动优先级的列表级别 中级 M. Tim Jones ! 顾问工程师! Emulex 2006 年 9 月 07 日 Linux 内核继续不时开展并采取新手艺!正
黑客资源网 http://www.hkzy.info