• 最美逆行!高速隧道突发火灾  交警三次逆行穿火线撤离400多名群众 2019-07-17
  • 《陕西省县域经济社会发展监测考评办法》解读 2019-07-17
  • 一切都是老板炒工人的鱿鱼 2019-07-14
  • 赏花不用跑远 宗角禄康开得正艳 2019-07-14
  • 车俊会见毛里求斯代总统 2019-07-14
  • 除了杨崇勇,“2亿元贪官俱乐部”至少还有这些人 2019-07-09
  • [民生热线]咸安西大街烤鸭店每天油烟扰民 区政府:已责令整改 2019-07-09
  • 海淀:得天独厚的自然条件 2019-07-09
  • 进京通行证限次数!70.9万辆本地化使用外埠号牌车或将受影响 2019-07-06
  • 6月14日凤凰直通车:茅台再开市场化招聘大门,32个部门要285人葡萄 种植 2019-07-05
  • 东京湾产业转型启示录 2019-07-05
  • 中国三星获第十二届人民企业社会责任奖年度扶贫奖 2019-06-30
  • 一个语文基础都没有的人就喜欢指手画脚, 2019-06-30
  • 匹夫有责之一百一十二—道义大义的博客—强国博客—人民网 2019-06-25
  • 原来端午节也可以过得很“文艺” 2019-06-10
    • / 11
    • 下载费用:20 金币  

    广西11选5中奖规则: 一种可配置的动态时间片轮转调度算法.pdf

    摘要
    申请专利号:

    广西11选5大小走势图 www.fnjpv.tw CN201610147991.5

    申请日:

    2016.03.14

    公开号:

    CN105824769A

    公开日:

    2016.08.03

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 13/366申请日:20160314|||公开
    IPC分类号: G06F13/366 主分类号: G06F13/366
    申请人: 合肥工业大学
    发明人: 宋宇鲲; 焦瑞; 张多利; 王存
    地址: 230009 安徽省合肥市包河区屯溪路193号
    优先权:
    专利代理机构: 安徽省合肥新安专利代理有限责任公司 34101 代理人: 陆丽莉;何梅生
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201610147991.5

    授权公告号:

    ||||||

    法律状态公告日:

    2018.08.28|||2016.08.31|||2016.08.03

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明公开了一种可配置的动态时间片轮转调度算法,该调度算法适用于在线跟踪系统中多个在线跟踪单元需要通过单一传输接口进行数据输出的情况。该算法通过配置相应的门限值、时间片长度以及优先级,结合对在线跟踪单元的活动态判断,采用两种查询方式对各在线跟踪单元的数据输出请求进行仲裁。本发明能够在低资源消耗、低数据溢出率以及高可扩展性的前提下实现对多路跟踪数据的合成,从而解决在线跟踪系统中的多数据缓存队列的调度问题。

    权利要求书

    1.一种可配置的动态时间片轮转调度算法,是应用于在线跟踪系统中,所述在线跟踪系
    统包括:n个在线跟踪单元、一个总线仲裁单元和一个跟踪传输接口;所述n个在线跟踪单
    元分别对应于n个资源节点,用于采集相应资源节点中的数据,并在请求得到响应后将数据
    传输至所述总线仲裁单元;所述总线仲裁单元通过所述跟踪传输接口进行数据输出;其特征
    是,所述总线仲裁单元是按如下步骤对请求进行动态时间片轮转调度:
    步骤1、设置门限
    根据所述n个在线跟踪单元中各自缓存FIFO容量设置相应的门限值,记为
    {A1,A2,…,Ai,…,An},Ai表示第i个在线跟踪单元的门限值;1≤i≤n;
    当所述第i个在线跟踪单元中存储的数据所形成的缓冲队列长Bi≥Ai时,则所述总线仲裁
    单元将所述第i个在线跟踪单元所发送的请求设置为紧急态请求;
    当所述第i个在线跟踪单元中存储的数据所形成的缓冲队列长0<Ai<Bi时,则所述总线
    仲裁单元将所述第i个在线跟踪单元所发送的请求设置为增长态请求;
    当所述第i个在线跟踪单元中存储的数据所形成的缓冲队列长Bi=0时,则所述总线仲裁
    单元将所述第i个在线跟踪单元所发送的请求设置为空态请求;
    步骤2、所述总线仲裁单元对所述第i个在线跟踪单元的缓存FIFO写使能进行检测,若
    缓存FIFO写使能为高电平,则判定所述第i个在线跟踪单元为活动态;若缓存FIFO写使能
    为低电平,则判定所述第i个在线跟踪单元为非活动态;
    步骤3、所述总线仲裁单元根据第i个在线跟踪单元的缓存FIFO容量设置相应的时间片
    长度,记为{S1,S2,…,Si,…,Sn},Si表示第i个在线跟踪单元的时间片长度;
    步骤4、所述总线仲裁单元设置n个在线跟踪单元的响应优先级;
    步骤5、所述总线仲裁单元中设置一紧急态寄存器U,所述第i个在线跟踪单元对应于所
    述紧急态寄存器U中的第i位;
    当第i个在线跟踪单元处于紧急态时,则将紧急态寄存器U中的第i位设置为“1”;
    当第i个在线跟踪单元处于增长态或空态时,则将紧急态寄存器U中的第i位设置为“0”;
    步骤6、所述总线仲裁单元设置一活动态寄存器V,所述第i个在线跟踪单元对应于所述
    活动寄存器V中的第i位;
    当第i个在线跟踪单元处于活动态时,则将活动态寄存器V中的第i位设置为“1”;
    当第i个在线跟踪单元处于非活动态时,则将活动态寄存器V中的第i位设置为“0”;
    步骤7、所述总线仲裁单元设置一请求寄存器R,所述第i个在线跟踪单元对应于所述请
    求寄存器R中的第i位;
    当第i个在线跟踪单元的缓存FIFO为非空时,则将所述请求寄存器R中的第i位设置为
    “1”;
    当第i个在线跟踪单元的缓存FIFO为空时,则将所述请求寄存器R中的第i位设置为“0”;
    步骤8、所述总线仲裁单元对所述紧急态寄存器U进行按位“或”操作,得到操作结果u;
    步骤9、所述总线仲裁单元对所述活动寄存器V进行按位“或”操作,得到操作结果v;
    步骤10、所述总线仲裁单元对所述请求寄存器R进行按位“或”操作,得到操作结果r;
    步骤11、假设第i个在线跟踪单元最先接收到数据,则将所述第i个在线跟踪单元作为当
    前响应跟踪单元;此时,所述操作结果r为“1”,并启动计数器进行计数;
    步骤12、当计数器的值小于当前响应跟踪单元的时间片长度且请求寄存器R中当前响应
    跟踪单元所对应的位为“1”时,所述总线仲裁单元获取所述当前响应跟踪单元的数据,并传
    输至跟踪传输接口进行输出,同时执行步骤13;
    步骤13、判断操作结果r是否为“0”,若为“0”,则停止计数器并清零;并返回步骤11;
    若不为“0”,则同时执行步骤14、步骤16、步骤18和步骤20后,再执行步骤22;
    步骤14;所述总线仲裁单元获取其余在线跟踪单元中处于紧急态且活动态的在线跟踪单
    元;判断处于紧急态且活动态的在线跟踪单元的响应优先级是否相同,若相同,则执行步骤
    15;否则按照响应优先级从高到低的顺序进行查询,获得优先级最高且处于紧急态和活动态
    的在线跟踪单元,作为第一响应跟踪单元;
    步骤15、所述总线仲裁单元从所述紧急态寄存器U中当前响应跟踪单元所对应的位开
    始,按照顺时针轮转查询相应的在线跟踪单元;获得处于紧急态和活动态的在线跟踪单元,
    作为第一响应跟踪单元;
    步骤16、所述总线仲裁单元获取其余在线跟踪单元中处于紧急态的在线跟踪单元;判断
    处于紧急态的在线跟踪单元的响应优先级是否相同,若相同,则执行步骤17;否则按照响应
    优先级从高到低的顺序进行查询,获得到优先级最高且处于紧急态的在线跟踪单元,作为第
    二响应跟踪单元;
    步骤17、所述总线仲裁单元从所述紧急态寄存器U中当前响应跟踪单元所对应的位开
    始,按照顺时针轮转查询相应的在线跟踪单元;获得处于紧急态的在线跟踪单元,作为第二
    响应跟踪单元;
    步骤18、所述总线仲裁单元获取其余在线跟踪单元中处于增长态和活动态的在线跟踪单
    元;判断处于增长态和活动态的在线跟踪单元的响应优先级是否相同,若相同,则执行步骤
    19;否则按照响应优先级从高到低的顺序进行查询,获得到优先级最高且处于增长态和活动
    态的在线跟踪单元,作为第三响应跟踪单元;
    步骤19、所述总线仲裁单元从所述紧急态寄存器U中当前响应跟踪单元所对应的位开
    始,按照顺时针轮转查询相应的在线跟踪单元;获得处于增长态和活动态的在线跟踪单元,
    作为第三响应跟踪单元;
    步骤20、所述总线仲裁单元获取其余在线跟踪单元中处于增长态的在线跟踪单元;判断
    处于增长态的在线跟踪单元的响应优先级是否相同,若相同,则执行步骤21;否则按照响应
    优先级从高到低的顺序进行查询,获得到优先级最高且处于增长态的在线跟踪单元,作为第
    四响应跟踪单元;
    步骤21、所述总线仲裁单元从所述紧急态寄存器U中当前响应跟踪单元所对应的位开
    始,按照顺时针轮转查询相应的在线跟踪单元;获得处于增长态的在线跟踪单元,作为第四
    响应跟踪单元;
    步骤22、当操作结果u=1且v=1时;以所述第一响应跟踪单元作为下个响应跟踪单元;
    当操作结果u=1且v=0时;以所述第二响应跟踪单元作为下个响应跟踪单元;
    当操作结果u=0且v=1时;以所述第三响应跟踪单元作为下个响应跟踪单元;
    当操作结果u=0且v=0时;以所述第四响应跟踪单元作为下个响应跟踪单元;
    步骤23、当计数器的值等于当前响应跟踪单元的时间片长度或请求寄存器R中当前响应
    跟踪单元所对应的位为“0”时,计数器清零;并将所述下个响应跟踪单元作为当前响应跟踪
    单元后,返回步骤12执行。

    关 键 词:
    一种 配置 动态 时间 轮转 调度 算法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:一种可配置的动态时间片轮转调度算法.pdf
    链接地址://www.fnjpv.tw/p-6299461.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.fnjpv.tw网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 最美逆行!高速隧道突发火灾  交警三次逆行穿火线撤离400多名群众 2019-07-17
  • 《陕西省县域经济社会发展监测考评办法》解读 2019-07-17
  • 一切都是老板炒工人的鱿鱼 2019-07-14
  • 赏花不用跑远 宗角禄康开得正艳 2019-07-14
  • 车俊会见毛里求斯代总统 2019-07-14
  • 除了杨崇勇,“2亿元贪官俱乐部”至少还有这些人 2019-07-09
  • [民生热线]咸安西大街烤鸭店每天油烟扰民 区政府:已责令整改 2019-07-09
  • 海淀:得天独厚的自然条件 2019-07-09
  • 进京通行证限次数!70.9万辆本地化使用外埠号牌车或将受影响 2019-07-06
  • 6月14日凤凰直通车:茅台再开市场化招聘大门,32个部门要285人葡萄 种植 2019-07-05
  • 东京湾产业转型启示录 2019-07-05
  • 中国三星获第十二届人民企业社会责任奖年度扶贫奖 2019-06-30
  • 一个语文基础都没有的人就喜欢指手画脚, 2019-06-30
  • 匹夫有责之一百一十二—道义大义的博客—强国博客—人民网 2019-06-25
  • 原来端午节也可以过得很“文艺” 2019-06-10
  • 五骑士走势图 比利亚雷亚尔在巴伦西亚吗 2013快乐双彩出奖号码 福建福彩湖北快3 鹿岛鹿角球迷japaner 快乐十分钟开奖结果 内蒙古11选5开奖结果查 富勒姆vs维冈 时时彩一天赚200元方法 糖果大陆返水