博客访问： 7987
博文数量： 15
博客积分： 0
博客等级： 民兵
技术积分： 10
注册时间：
IT168企业级官微
微信号：IT168qiye
系统架构师大会
微信号：SACC2013
分类： 系统运维
原文地址： 作者：
一、关于调度
进程调度用于多进程或者多线程并发访问资源。进程调度的需求出现在同时执行多个任务(multitasking)或者同时传输多数据流(mulplexing)。主要关心方面如下：
吞吐量：在一个整体时间内尽可能多地执行完进程，或者尽可能多地发出请求并响应。
延时：进程提交执行请求并尽早开始执行，或者请求发出之后尽早得到相应。
公平性：每个处理任务的消耗时间长度不会相差太多。
这几点有时相互矛盾，所以对于不同需求采用不同的调度算法尽量满足。
二、常见调度策略
操作系统中可以选择不同的调度算法模块，对任务进行调度，操作系统中常用的调度策略有：
1、先来先服务(FCFS)
按照请求次序进行调度。
实现简单不用对队列进行调整，但是可能因某个元素处理时间过长，出现等待超时。
2、最短作业优先（SJF）
按照作业执行的消耗时间，消耗最短时间的先执行。
需要预先估计作业执行时间，耗时较长的作业可能一直得不到执行。
3、基于优先权的调度算法（FPPS）
给作业赋予一定优先权，每次从最高优先权的元素中取出一个并执行。
4、时间片轮转（RR）
给每个作业赋予一个运行时间片，当时间片到则取下一个元素。
是对FCFS和SJF算法的折衷，不会出现超时。
5、多级队列调度（Multilevel feedback queue）
对任务进行分类，不同分类放置到不同队列中，可能会采用不同的调度算法，队列中元素视情况会在不同队列之间迁移。
选择调度策略：
以上是常见的策略，实际实现中，经常是几种方案综合实现。例如windows将多级队列，优先权队列，时间片轮转，以及先进进出方式进行综合，每种优先权任务位于不同队列，高优先权采用时间片轮转方式调度，低优先权采用先进进出方式调度。有时根据任务等待或者执行程度会调整优先权队列中元素的优先权。
三、为什么选择优先权队列？
假设我们选择优先权队列，这里给出常见的原因：
根据需求，需要对客户请求赋予一定优先级别，并且每个客户执行时间很难预先估计，采用FPPS方式实现比较容易接受。
采用一种改进方式：
1,所有客户请求都包含一定优先级别,所有请求位于一个全局队列当中。
2,当一个客户达到运行上限，则将该客户对应所有请求优先级别调整到最低（阻塞状态），相当于逻辑上将队列放置到一个阻塞队列中。
3,每次只从队列中去非阻塞客户的、最高优先级别的请求处理。
4,如果队列中没有非阻塞的客户，则等待。
5,当客户释放资源，则会将队列中所有对应该客户端的请求有限级别恢复成阻塞之前。
几个关键点：
1、优先权数越低则级别越大。（许多地方都这样实现）
2、优先权队列使用堆方式实现非常常见。（一个是排序算法复杂度低，一个是调整堆的代价小，一个是动态性强）
3、队列中任务如果处于阻塞，应当调整相应客户到低优先级，这样相当于“阻塞”了当前客户，而不影响其它同优先级客户的调度运行。（同样许多地方如此做）
以上参考：
http://en.wikipedia.org/wiki/Scheduling_(computing)
http://blog.csdn.net/ppgs8903/article/details/5483428
http://docs.python.org/library/heapq.html?highlight=heapq#heapq
阅读(304) | 评论(0) | 转发(0) |
相关热门文章
给主人留下些什么吧！~~
请登录后评论。什么是专利优先权_百度知道
什么是专利优先权
我看到这么一段话：
“优先权原则：指申请人自发明或实用新型在中国第一次提出专利申请之日起12个月内（但没授予专利权），又向专利局就相同的主题提出专利申请的，可享有本国优先权”。
1、再一次就本专利提出专利申请能提出同等级别的（实用新型...
什么是本国优先权？我国1985年实施的《专利法》只规定了外国人在中国申请专利，可以享有优先权。日开始实施的新《专利法》增加了国内申请人申请专利的优先权，称为优先权期限。上述的一定期限，可以享有优先权。3，以第一次提出申请的日期作为判断新颖性和创造性的时间标准：申请人有权要求在对其申请进行实质审查时，上述的第一次提出申请的日期称为优先权日。2，这种权利就是优先权？申请人自发明或实用新型在中国第一次提出专利申请值日起12个月内1、再一次就本专利提出专利申请能提出同等级别的（实用新型）专利申请吗、什么是优先权？优先权是《保护工业产权巴黎公约》规定的一种权力，即在申请专利时，各缔约国要互相承认对方国家国民的优先权。当申请人在一个缔约国提出申请专利时，申请人有权要求将第一次提出申请的日期作为后来再就同一主题申请专利的日期。其主要意义是，又向专利局就相同主题提出专利申请的
采纳率：25%
为您推荐：
其他类似问题
您可能关注的内容
优先权的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。> 问题详情
TDLTE小区下行三种UE资源分配优先调度技术的优缺点是什么？
悬赏：0&答案豆
提问人：匿名网友
发布时间：
TDLTE小区下行三种UE资源分配优先调度技术的优缺点是什么？
您可能感兴趣的试题
1LTE中PCI的配置原则是什么？2LTE中OMC系统的告警级别有哪些？有什么影响？3LTE的CP的作用，设计原则和类型是什么？4LTE中GPS天线的防雷接地要求是什么？
我有更好的答案
请先输入下方的验证码查看最佳答案
图形验证：
验证码提交中……
找答案会员
享三项特权
找答案会员
享三项特权
找答案会员
享三项特权
选择支付方式：
支付宝付款
郑重提醒：支付后，系统自动为您完成注册
请使用微信扫码支付(元)
支付后，系统自动为您完成注册
遇到问题请联系在线客服QQ：
请您不要关闭此页面,支付完成后点击支付完成按钮
遇到问题请联系在线客服QQ：
恭喜您！升级VIP会员成功
常用邮箱：
用于找回密码
确认密码：抢占式的优先级调度,很全面的抢占式的优先级调度文章 - 电子工程世界网
抢占式的优先级调度
在电子工程世界为您找到如下关于“抢占式的优先级调度”的新闻
抢占式的优先级调度资料下载
打断，前后台相互配合来完成零件的加工任务。前后台程序运行关系图&前后台型结构模式的特点任务调度机制: 优先抢占调度和循环调度。前台程序的调度是优先抢占式的；前台和后台程序内部各子任务采用的是顺序调度。信息交换:缓冲区。前台和后台程序之间以及内部各子任务之间的。实时性差。在前台和后台程序内无优先级等级、 也无抢占机制。& 该结构仅适用于控制功能较简单的系统。早期的CNC系统...
Micrium是领先的嵌入式中间件供应商，它宣布μC/OS-III即将上市。μC/OS-III是用于嵌入式设计的，是扩大了功能的实时操作系统(RTOS)。μC/OS-III具有可以抢占的多任务，数量不受限制的任务和优先级，平等优先级的轮转任务调度(round robin)等特性，它的目标是针对嵌入式开发者。开发者在当前和未来的嵌入式系统项目中需要节省时间。
Micrium的总裁兼首席执行官...
Micrium是领先的嵌入式中间件供应商，它宣布μC/OS-III即将上市。μC/OS-III是用于嵌入式设计的，是扩大了功能的实时操作系统(RTOS)。μC/OS-III具有可以抢占的多任务，数量不受限制的任务和优先级，平等优先级的轮转任务调度(round robin)等特性，它的目标是针对嵌入式开发者。开发者在当前和未来的嵌入式系统项目中需要节省时间。
Micrium的总裁兼首席执行官...
、QNX、LynxOS、VRTX,、WindowsCE等。这些为数众多的RTOS绝大多数都是多任务实时微内核的结构，采用的是基于优先级的可抢占式调度策略。系统为每一个任务分配一个优先权，调度程序保证当前运行的进程是优先权最高的进程。但是，有时候会出现一种比较奇怪的现象：由于多进程共享资源，具有最高优先权的进程被低优先级进程阻塞，反而使具有中优先级的进程先于高优先级的进程执行，导致系统的崩溃。这就是所谓...
转换、任务队列）o 任务调度（调度算法的性能指标、可抢占调度、不可抢占调度、先来先服务、短作业优先算法、时间片轮转算法、优先级算法）o 实时系统及任务调度（RMS、EDF算法）o 任务间通信（共享内存、消息、管道、信号）o 同步与互斥（竞争条件、临界区、互斥、信号量、死锁） 3.2.3存储管理o Flat存储管理方式o 分区存储管理（固定分区、可变分区）o 地址重定位（逻辑地址、物理地址、地址映射...
嵌入式操作系统中的抢占式调度策略嵌入式操作系统中的抢占式调度策略 摘要绝大多数嵌入式操作系统采用抢占式的调度方式。本文主要讲述采用抢占式方式进行任务调度的嵌入式操作系统的调度策略和原理。 关键词 抢占式 多任务 中断 　　通过逐行阅读顺序程序的源代码，不难说出程序会向处理器提出什么样的特定操作，并且也能说出这些操作的顺序。实际上，如果能够知道对一个顺序...
这是一款由国内RT-Thread工作室开发的开源实时操作系统，目前针对STM32F103VB发布了最新的0.3.0 beta2版本，新增支持多串口驱动（中断读，DMA读写）。RT-Thread/STM32F103VB 0.3.0 beta2代码见附件中。RT-Thread与ucos相比较：任务管理及调度：RT-Thread 32/256可选优先级抢占式调度，线程数不限，相同优先级线程时间片轮转调度...
抢占式的优先级调度，可以动态演示其过程！...
本文详细论述了应用于静态优先级实时系统的抢占阈值调度算法。描述了算法实现和任务集合可调度性判定公式的推导，分析了算法的性能特点,阐述了抢占阈值调度是静态优先级嵌入式实时系统开发中调度算法的合适选择。关键词 静态优先级 实时调度 抢占阈值调度Abstract: In this paper, we describe the preemption threshold scheduling...
自主研发一个嵌入式操作系统内核SolCS，其内核主要包括任务管理、中断管理、内存管理、同步与通信管理、时间管理、I/O管理等功能模块。通过对其总体架构的分析与设计,在任务管理方面实现了基于优先级的抢占式任务调度和分时间轮转调度，同时采用信号量机制来实现对临界资源的互斥访问以及利用优先级继承协议来解决优先级逆转的问题,在涉及任务的中断管理方面也作了改进，以此来增强其实时能力，使其可以提高嵌入式应用...
抢占式的优先级调度相关帖子
每个任务何时何地执行的整个过程。（2）抢占式调度：通常是优先级驱动的调度，如uCOS。优点是实时性好、反应快，调度算法相对简单，可以保证高优先级任务的时间约束；缺点是上下文切换多。（3）非抢占式调度：通常是按时间片分配的调度，不允许任务在执行期间被中断，任务一旦占用处理器就必须执行完毕或自愿放弃，如WinCE。优点是上下文切换少；缺点是处理器有效资源利用率低，可调度性不好。（4）静态表驱动策略...
，并测量被执行的时间。鉴于FreeRTOS是一个多任务可抢占式系统，这个问题需要在多种情况下分析。Case 1 :
单任务，即系统里仅有timertask和idle task。整个系统最高优先级为4，Timer task的优先级为默认优先级2。在这种环境下，回调函数能精确的以1秒的时长超时执行回调函数。虽然此刻精度能满足要求，但是实际的系统一般会包含多个task。以下为测试的日志，显而易见，该定时器...
被执行的时间。鉴于FreeRTOS是一个多任务可抢占式系统，这个问题需要在多种情况下分析。Case 1 :
单任务，即系统里仅有timertask和idle task。整个系统最高优先级为4，Timer task的优先级为默认优先级2。在这种环境下，回调函数能精确的以1秒的时长超时执行回调函数。虽然此刻精度能满足要求，但是实际的系统一般会包含多个task。以下为测试的日志，显而易见，该定时器严格...
信号量的函数执行完成之后有没有涉及到任务的切换，如果没有切换任务的话，那就A函数先于B函数执行 RTX是抢占式的操作系统内核，支持round robin时间片轮转调度，如果task1的优先级大于task2的话，肯定是FunA先执行，否则在发送信号量之后会立即执行task2的。依你的意思task2的优先级是大于等于task1的，否则就算task1发送了信号量task2也是不会执行的，所以你可以吧task2...
;&文档管理等。
MQX与linux相比，内核精简、实时性高、效率高，更适于医疗电子、工业控制等领域。与ucos相比，大小接近，但MQX维护团队更强大，提供了众多驱动。
& &TROCHILI是一个开源的、高度可移植的R丁OS，采用C语言开发，可移植性非常好，支持多任务、多优先级、抢占式调度。对硬件的要求极低，适用于存储器资源受限的嵌入式单片机系统，典型的配置下...
](3) CPU能支持最多4个超前的预加载指令，然而明确的加载/保存指令有较高的优先级；[/align][align=left](4) Cortex-A9 加载/保存单元支持预测的数据预加载，用于监视程序顺序的访问，在请求开始前开始加载下一个期望的行，使用cp15辅助控制寄存器（DP位），使能这个特性，在分配前可以不使用这个预取行，预加载指令有较高的优先级；[/align][align=left...
; & 1.Cortex-M系列内核不会关中断
& & 2.基于优先级的时间片轮转调度算法,共7个优先级(实时, 高, 高于正常, 正常, 低于正常, 低, 空闲)
& & 3.互斥量与信号量支持优先级抢占与优先级变更,(不支持优先级继承)
& & 4.互斥量支持嵌套与递归(递归函数使用互斥量)
【开源】stm32f107vc金龙开发板 uC/OS-II 介绍 实验二、任务调度
本节我们主要介绍的是uC/OS-II任务调度。1、uC/OS-II任务调度原理在uC/OS-II创建的任务中，每个任务都是一个无限循环的函数，实现任务的切换需要操作系统完成。用户任务创建后，调用OSStart()开始进行任务调度。任务调度始终会运行就绪列表中优先级最高的任务。如下图是任务状态的转换表...
。·& && & 任务/线程调度
支持以线程为基本调度单位的多任务系统。调度算法是基于优先级的全抢占式线程调度，支持256个线程优先级（亦可配置成32个线程优先级），0优先级代表 最高优先级，255优先级留给空闲线程使用；相同优先级上支持多个线程，这些相同优先级的线程采用可设置时间片长度的时间片轮转调度；调度器寻找下一个最 高优先级就绪线程的时间是恒定的(O...
（3）任务的优先级即为设备控制器的优先级，以此确定各个任务的调度顺序
（4）对于相同优先级的任务，采用时间片轮转调度方式
（5）支持任务间的消息通信
（6）支持信号量和互斥量，以此实现任务间的互斥和同步
（7）只有一个文件使用汇编语言，其它文件使用C 语言
2 开发环境和工具
（1）Windows 7 Home Basic
（2）Keil MDK 4.50...
抢占式的优先级调度视频
你可能感兴趣的标签
热门资源推荐}