基于动态数据结构—池的打印任务调度  

Dispatching of Printing Tasks Based on a Novel Dynamic Data Structure-Pool

作　　者：张徐亮[1] 陈细木[2] 李诗雨 

机构地区：[1]电子科技大学信息中心,成都610054 [2]西南师范大学计算机科学系,重庆400715

出　　处：《计算机科学》2001年第5期124-127,共4页Computer Science

摘　　要：一般而言,打印任务调度或管理多采用队列,实现先来先服务的打印服务。随着计算机网络不断的深入应用,共享打印机、网络打印机不断涌现出来。这些打印机势必面对繁多的打印任务,这些打印任务中有的需要及时打印出来,这样就要打破先来先服务的队列原则。因此,本文引入动态数据结构—池来实现打印队列任务的调度。在以下的叙述中,所有算法均采用SPARKS语言来进行描述。In this paper, we analyze the dispatch problem of printing tasks .discuss the properties of a novel dynamic data structure-pool ,and accordingly present a new method for task dispatch of printers based on pool data structure. The experimental results are satisfying.

关 键 词：动态数据结构 打印任务调度 打印服务器 网络打印机 

分 类 号：TP334.8[自动化与计算机技术—计算机系统结构] TP311.12[自动化与计算机技术—计算机科学与技术]