删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

基于已有实例的Linux驱动程序前向移植接口补丁推荐

本站小编 Free考研考试/2022-01-01

李 斌1,2, 贺也平1,2,3,马恒太1,2,芮建武1,2
1(中国科学院大学 北京 100049);2(中国科学院软件研究所基础软件国家工程研究中心 北京 100190);3(计算机科学国家重点实验室(中国科学院软件研究所) 北京 100190) (libin@iscas.ac.cn)
出版日期: 2021-01-01


基金资助:中国科学院战略性先导科技专项(XDA-Y01-01,XDC02010600)

Recommending Interface Patches for Forward Porting of Linux Device Drivers Based on Existing Instances

Li Bin1,2, He Yeping1,2,3, Ma Hengtai1,2, Rui Jianwu1,2
1(University of Chinese Academy of Sciences, Beijing 100049);2(National Engineering Center of Fundamental Software, Institute of Software, Chinese Academy of Sciences, Beijing 100190);3(State Key Laboratory of Computer Science(Institute of Software, Chinese Academy of Sciences), Beijing 100190)
Online: 2021-01-01


Supported by:This work was supported by the CAS Strategic Priority Program (XDA-Y01-01, XDC02010600).




摘要/Abstract


摘要: Linux内核版本频繁升级对驱动程序带来的关联影响程度和影响范围都很大,为了修复这种关联影响带来的驱动程序调用内核接口的不一致性错误,不断修改旧版本驱动代码进行前向移植是一个持续和紧迫的问题.驱动演化辅助理解、驱动移植中间库辅助适配和驱动移植辅助信息等方面的已有研究,通过检索语句级别的辅助信息提高了驱动移植的效率.但是已有方法仅关注了检索辅助信息本身却并没有区分其中包含的有效补丁素材,因此还需要人工分析和手工构造适配性补丁.为了克服上述限制,提出了一种全新的方法旨在推荐驱动前向移植中接口错误的高质量补丁.观察发现,依赖相同内核接口服务的多个不同驱动程序之间存在相同或相似的内核接口调用,内核版本升级后其他驱动的历史开发信息中可能存在这种复用接口及其使用变更的已有实例代码.利用出错接口语句和相似已有实例的共性分析错误问题的特点,通过已有实例的辅助作用抽取针对性的接口修改方式和修改内容等细粒度素材生成待推荐补丁.具体结合分界点识别、相似度计算、细粒度差异比较和频度计算确定有效修改方式.提出了一种基于已有实例差异特征的分类算法,通过区分修改内容的不同类型分别从2种数据源提取.最后使用编辑脚本技术生成推荐补丁列表.在9个不同类型的真实驱动程序上的实验表明,该方法能够推荐驱动移植中7类接口错误补丁,有效补丁占比约67.4%,对现有辅助方法形成了有效补充和拓展.






[1]汪烨, 陈骏武, 夏鑫, 姜波. 智能需求获取与建模研究综述[J]. 计算机研究与发展, 2021, 58(4): 683-705.
[2]鲍阳, 杨志斌, 杨永强, 谢健, 周勇, 岳涛, 黄志球, 郭鹏. 基于限定中文自然语言需求的SysML模型自动生成方法[J]. 计算机研究与发展, 2021, 58(4): 706-730.
[3]王春晖, 金芝, 赵海燕, 崔牧原. 一种用户故事需求质量提升方法[J]. 计算机研究与发展, 2021, 58(4): 731-748.
[4]钟仁毅, 王翀, 梁鹏, 罗忠. 基于版本更新日志的移动应用演化趋势自动分析[J]. 计算机研究与发展, 2021, 58(4): 763-776.
[5]陈磊, 王丹丹, 王青, 石琳. 基于图挖掘扩展学习的增强需求跟踪恢复方法[J]. 计算机研究与发展, 2021, 58(4): 777-793.
[6]蒲勇霖, 于炯, 鲁亮, 李梓杨, 国冰磊, 廖彬. 基于Storm平台的数据恢复节能策略[J]. 计算机研究与发展, 2021, 58(3): 479-496.
[7]毛安琪, 汤小春, 丁朝, 李战怀. 集中式集群资源调度框架的可扩展性优化[J]. 计算机研究与发展, 2021, 58(3): 497-512.
[8]周鹏, 武延军, 赵琛. 一种融合程序员和神经网络的自动化程序生成方法[J]. 计算机研究与发展, 2021, 58(3): 638-650.
[9]于畅, 王雅文, 林欢, 宫云战. 基于故障检测上下文的等价变异体识别算法[J]. 计算机研究与发展, 2021, 58(1): 83-97.
[10]王继娜, 陈军华, 高建华. 基于排序损失的ECC多标签代码异味检测方法[J]. 计算机研究与发展, 2021, 58(1): 178-188.
[11]张云洁, 张璇, 王旭, 任峻民, 唐子淇. 基于边际贡献的需求变更技术债务量化评估[J]. 计算机研究与发展, 2021, 58(1): 208-223.
[12]于亚新, 张文超, 李振国, 李莹. 基于超图的EBSN个性化推荐及优化算法[J]. 计算机研究与发展, 2020, 57(12): 2556-2570.
[13]沈洁, 龙标, 姜浩, 黄春. 飞腾处理器上向量三角函数的设计实现与优化[J]. 计算机研究与发展, 2020, 57(12): 2610-2620.
[14]马卿云, 季航旭, 赵宇海, 毛克明, 王国仁. 一种分布式异构带宽环境下的高效数据分区方法[J]. 计算机研究与发展, 2020, 57(12): 2683-2693.
[15]谭坚, 罗巧玲, 王丽一, 胡夏晖, 范昊, 徐占. 基于SMT求解器的微处理器指令验证数据约束生成技术[J]. 计算机研究与发展, 2020, 57(12): 2694-2702.





PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4338
相关话题/计算机 推荐 信息 中国科学院 软件

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 多特征信息融合LSTM-RNN检测OSA方法
    朱兆坤1,2,3,李金宝11(齐鲁工业大学(山东省科学院)山东省人工智能研究院济南250014);2(黑龙江大学计算机科学技术学院哈尔滨150080);3(黑龙江大学软件学院哈尔滨150080)(zzklove3344@hotmail.com)出版日期:2020-12-01基金资助:国家自然科学基金 ...
    本站小编 Free考研考试 2022-01-01
  • 基于超图的EBSN个性化推荐及优化算法
    于亚新,张文超,李振国,李莹(东北大学计算机科学与工程学院沈阳110169)(医学影像智能计算教育部重点实验室(东北大学)沈阳110169)(yuyx@mail.neu.edu.cn)出版日期:2020-12-01基金资助:国家自然科学基金项目(61871106,61973059);国家重点研发计划 ...
    本站小编 Free考研考试 2022-01-01
  • 基于端信息跳扩混合的文件隐蔽传输策略
    侯博文,郭宏彬,石乐义(中国石油大学(华东)计算机科学与技术学院山东青岛266580)(78149170@qq.com)出版日期:2020-11-01基金资助:国家自然科学基金项目(61772551);山东省自然科学基金项目(ZR2019MF034)FileCovertTransferStrateg ...
    本站小编 Free考研考试 2022-01-01
  • 基于校园行为信息网络的生活习惯相似学生搜索
    王新澳1,段磊1,崔丁山1,卢莉1,顿毅杰2,秦蕊琦11(四川大学计算机学院成都610065);2(西北民族大学数学与计算机科学学院兰州730030)(wangxinao@stu.scu.edu.cn)出版日期:2020-11-01基金资助:国家自然科学基金项目(61972268,61572332) ...
    本站小编 Free考研考试 2022-01-01
  • 多元图融合的异构信息网嵌入
    吴瑶,申德荣,寇月,聂铁铮,于戈(东北大学计算机科学与工程学院沈阳110169)(18642113630@163.com)出版日期:2020-09-01基金资助:国家自然科学基金项目(61672142,U1435216);国家重点研发计划项目(2018YFB1003404);国家自然科学基金联合基金 ...
    本站小编 Free考研考试 2022-01-01
  • 基于列表级排序的深度生成推荐方法
    孙肖依,刘华锋,景丽萍,于剑(交通数据分析与挖掘北京市重点实验室(北京交通大学)北京100044)(北京交通大学计算机与信息技术学院北京100044)(sunxiaoyi@bjtu.edu.cn)出版日期:2020-08-01基金资助:国家自然科学基金项目(61822601,61773050,616 ...
    本站小编 Free考研考试 2022-01-01
  • 基于多源情境协同感知的药品推荐
    郑值1,徐童1,秦川1,廖祥文2,郑毅3,刘同柱4,童贵显41(中国科学技术大学计算机学院合肥230027);2(福州大学数学与计算机科学学院福州350116);3(华为技术有限公司杭州310051);4(中国科学技术大学附属第一医院合肥230027)(zhengzhi97@mail.ustc.ed ...
    本站小编 Free考研考试 2022-01-01
  • Twitter社交网络用户行为理解及个性化服务推荐算法研究
    于亚新,刘梦,张宏宇(东北大学计算机科学与工程学院沈阳110169)(医学影像智能计算教育部重点实验室(东北大学)沈阳110169)(yuyx@mail.neu.edu.cn)出版日期:2020-07-01基金资助:国家自然科学基金项目(61871106,61973059);国家重点研发计划项目(2 ...
    本站小编 Free考研考试 2022-01-01
  • 计算机体系结构前沿技术2020专题前言
    刘志勇1,窦勇21(中国科学院计算技术研究所北京100190);2(国防科技大学长沙410073)出版日期:2020-06-01Online:2020-06-01摘要/Abstract摘要:我们高兴地向读者推出本刊“计算机体系结构前沿技术”专题!本专题收录的6篇文章既包含不同技术领域和方向的综述,也 ...
    本站小编 Free考研考试 2022-01-01
  • 面向高通量计算机的图算法优化技术
    张承龙1,2,曹华伟1,王国波1,2,郝沁汾1,张洋1,叶笑春1,范东睿1,21(计算机体系结构国家重点实验室(中国科学院计算技术研究所)北京100190);2(中国科学院大学计算机与控制学院北京100049)(caohuawei@ict.ac.cn)出版日期:2020-06-01基金资助:国家重点 ...
    本站小编 Free考研考试 2022-01-01