当前位置:  技术问答>linux和unix

关于LINUX内核调度个人一些思索

    来源: 互联网  发布时间:2016-10-13

    本文导语:  O(1)调度就是完全以优先级作为依据,在优先级位图中查找 存在进程的最高优先级队列。 优点可以 在可预计时间内找出优先级最高的就绪进程 予以调度。缺点是导致低优先级任务饥饿 O(1)调度就是完全以优先级作...

O(1)调度就是完全以优先级作为依据,在优先级位图中查找 存在进程的最高优先级队列。
优点可以
在可预计时间内找出优先级最高的就绪进程 予以调度。缺点是导致低优先级任务饥饿

O(1)调度就是完全以优先级作为依据,在优先级位图中查找 存在进程的最高优先级队列。
优点可以
在可预计时间内找出优先级最高的就绪进程 予以调度。缺点是导致低优先级任务饥饿

SD调度利用电梯理论,将高优先级任务用完单位时间片就一次一次的“下电梯”。直到降
到最低优先级的优先级队列。摒弃了0(1)冗长的优先级计算代码,取消了过期数组

RSDL 将SD调度进一步优化。采取粗时间片,当前优先级队列用完该层规定的粗时间片则不
论剩余进程是否被调度 全部给我下电梯。

CFS感觉 变化特大。
首先没有了复杂的优先级,时间片跟新代码。
其次将之前调度算法中基于优先级的调度 完全改变为:
 键值为虚拟运行时间的红黑二叉树。只需查找红黑二叉树最左子树。
感觉设计内核调度的人 真TM天才。将操作系统内核中 对进程的调度 改变为 对某个数据
结果的操作(如0(1)的位图查找,红黑二叉树的最左子树查找)。

但我个人感觉CFS调度的出现,在一定程度上有悖 操作系统,特别是 嵌入式 实时操作系
统 中 任务调度的设计宗旨:区分普通进程和实时进程。实时操作系统内核的设计 就是要
将普通进程 和 实时进程 进行区分。Thread-X, UC-OSII ,VXWORKS 感觉在“区分”这点
上就做的很明显。为啥LINUX要独树一帜咧?CFS的出现,完全无视 实时进程和普通进程,完全进行统一化处理。

|

2.4的内核是那样的,但2.6调度算法变了,抢占优先级和时间片实时性很大加强主要是为了pc桌面。

|
有加强仍属于不强

|
没有无视,他调度的综合几种调度算法,左后得到一个count来选择。

|
linux实时性不强,本来就不是为实时性设计的,实时性是要降低平均性能为代价

    
 
 

您可能感兴趣的文章:

  • 请问操作系统中任务调度主要有哪些策略,LINUX用哪种啊??实时操作系统又有哪些任务调度哪些策略啊??
  • 求意见如何在linux的应用软件中实现一个cpu调度框架,使得多个cpu调度算法可以在同一个系统中实现无缝整合?(分数不够还能再加)
  • linux进程调度
  • Linux 内核调度器 BFS
  • 请教下linux达人 相关版本2.6的进程调度
  • Linux 调度器 SCHED_DEADLINE
  • linux cpu调度策略中的老化公式
  • 求Linux 2.6 进程调度分析报告一篇,比较急,有的话发送到我的邮箱crazyswan@163.com
  • 求:linux2.4进程调度内核原代码的完全注解!!!
  • linux下多线程开发遇到的调度问题!!!急~~~~~在线等!
  • linux 进程调度
  • 兄弟们,请帮帮忙吧,关于LINUX 的调度和时钟中断处理代码的分析!在线等待啊。。。:(
  • 求 x86 架构下 Linux 的进程调度的实现分析文档
  • 回声抵消算法在LINUX ARM上跑的调度问题求助
  • LINUX的任务调度
  • linux如何主动将线程放入到线程调度队列中重新排队?
  • linux调度模拟器 LinSched
  • 新手,请教一个linux线程调度问题
  • linux进程调度问题
  • linux下调用sleep或者usleep函数的CPU线程调度情况?
  • Linux内核中影响tcp三次握手的一些协议配置
  • 我想学习linux桌面编程,那么有没有必要学习linux的内核以及内核的相关编程呢?
  • TCP协议四次断连过程介绍及Linux内核协议栈中相关设置项
  • 现有linux内核中共享内存机制如何移植到linux0.11内核中
  • Linux进程的内核栈和用户栈概念,相互关系及切换过程
  • 读懂 Linux 内核代码不难,难的是读懂 Linux 内核代码背后的哲学!
  • linux内核中的likely宏和unlikely宏介绍及用法
  • Linux中内核线程不访问内核态地址空间?
  • Linux下c/c++开发之程序崩溃(Segment fault)时内核转储文件(core dump)生成设置方法
  • linux为什么要升级内核?升级内核有何作用?
  • 请问linux中如何判断内核是否已经启动。(在内核中写程序)
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • linux c/c++ IP字符串转换成可比较大小的数字
  • 在win分区上安装linux和独立分区安装linux有什么区别?可以同时安装吗?(两个linux系统)
  • linux哪个版本好?linux操作系统版本详细介绍及选择方案推荐
  • 在虚拟机上安装的linux上,能像真的linux系统一样开发linux程序么?
  • secureCRT下Linux终端汉字乱码解决方法
  • 我重装window后,把linux的引导区覆盖了,进不了linux怎么办?急啊,望热心的人帮助 (现在有linux的盘)
  • Linux c字符串中不可打印字符转换成16进制
  • 安装vmware软件,不用再安装linux系统,就可以模拟linux系统了,然后可以在其上学习一下LINUX下的基本操作 了?
  • Linux常用命令介绍:更改所属用户群组或档案属性
  • 红旗Linux主机可以通过127.0.0.1访问,但如何是连网的Win2000机器通过Linux的IP去访问Linux
  • linux命令大全详细分类介绍及常用linux命令文档手册下载
  • 我重装window后,把linux的引导区覆盖了,进不了linux怎么办?急啊,望热心的人帮助 (现在没有linux的盘,只有DOS启动盘)
  • Linux Kernel 'sctp_v6_xmit()'函数信息泄露漏洞
  • 如何让win2000和linux共存。我装好WIN2000,再装LINUX7.0,但LILO只能找到LINUX,不能引导WIN2000
  • linux c下利用srand和rand函数生成随机字符串
  • 在windows中的VMware装了个linux,主板有两个串口,能做windows和linux的串口通信测试么,怎么测试这两个串口在linux是有效
  • Linux c++虚函数(virtual function)简单用法示例代码
  • 我们网站的服务器从windows2000迁往linux,ASP程序继续使用,可是我连LINUX的皮毛都不了解,大家告诉我LINUX下怎么建网站??
  • Docker官方镜像将会使用Alpine Linux替换Ubuntu
  • 中文Linux与西文Linus分别哪一个版是权威?I认为是:中科软的白旗Linux与西文的绿帽子Linux!大家的看法呢?
  • Linux下chmod命令详细介绍及用法举例
  • 我重装了winme,却进不了Linux了,而我现在又没有Linux光盘,也没有Linux启动盘,还有没有办法?


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3