###
计算机系统应用英文版:2017,26(9):140-144
本文二维码信息
码上扫一扫!
一种多文件任务调度算法
(中国石油大学(华东) 计算与通信工程学院, 青岛 266580)
Algorithm for Scheduling Multi-Task
(School of Computer & Communication, China University of Petroleum, Qingdao 266580, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1187次   下载 1747
Received:December 21, 2016    
中文摘要: 计算机在处理多文件任务的时候,会出现同时读写文件的情况,文件将会出现数据读写不全或数据缺失.在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.
文章编号:     中图分类号:    文献标志码:
基金项目:中国石油大学(华东)研究生创新工程资助项目(CX2013028);中央高校基本科研业务类专项基金(14CX02032A)
引用文本:
汪谦,丁明波.一种多文件任务调度算法.计算机系统应用,2017,26(9):140-144
WANG Qian,DING Ming-Bo.Algorithm for Scheduling Multi-Task.COMPUTER SYSTEMS APPLICATIONS,2017,26(9):140-144