一种多文件任务调度算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

中国石油大学(华东)研究生创新工程资助项目(CX2013028);中央高校基本科研业务类专项基金(14CX02032A)


Algorithm for Scheduling Multi-Task
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    计算机在处理多文件任务的时候,会出现同时读写文件的情况,文件将会出现数据读写不全或数据缺失.在Linux内核中,单处理器情况下,通过同步机制来进行任务的分配和处理,其中经典的有原子操作,信号量机制,互斥锁等实现方案.在多处理器系统中则是通过test-and-set原语操作来实现.本文通过设计一种多文件任务调度的算法,避免整个系统发生互斥访问.本文通过Matlab编程实现该算法,其结果表明本文提出的多文件调度算法能够有效的并行执行多文件任务.

    Abstract:

    When the computer is handling multi-file tasks, it may read and write a file at the same time, resulting in the failure of the file data to be fully read and written or in the loss of some data. In the Linux kernel, with the single processor, task allocation and processing is made with the synchronization mechanism. The classic approach is atomic operations, semaphore mechanisms, mutexes, etc. In the multi-processor systems, the test-and-set primitive operation is made to solve the problem. In this paper, we design a new task scheduling scheme for multitasking to avoid mutual exclusion access. We use a Matlab program to realize the algorithm, and the result shows that the algorithm can effectively realize the multi-file tasks parallel execution.

    参考文献
    相似文献
    引证文献
引用本文

汪谦,丁明波.一种多文件任务调度算法.计算机系统应用,2017,26(9):140-144

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-12-21
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-10-31
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号