[發明專利]一種新型并行打印調度方法及系統

無效

• 申請號: 201110350170.9
• 申請日: 2011-11-09
• 公開（公告）號: CN102508626A
• 公開（公告）日: 2012-06-20
• 發明（設計）人: 劉剛;王泉;杜沖
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06F3/12
• 分類號: G06F3/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明屬計算機軟件設計與開發技術領域，涉及一種打印調度方法及系統，具體是一種新型并行打印調度方法及系統。

背景技術

長期以來，打印機調度策略一直采用傳統的串行方式，即以文檔為打印單位，將一個文檔的所有打印頁順序地送到打印機，由打印機按順序一頁一頁地將文檔打印。在擁有多臺打印機時，這種粗粒度的調度方法不能進行作業的并行調度，無法實現打印機的高效作業；同時，用戶指定打印機的使用模式，不能夠對多臺打印機進行有策略的自動調度，造成打印機使用不平均、不合理使用打印機等現象，帶來打印機壽命降低、能耗增大等問題。

發明內容

本發明的目的在于彌補現有技術的空白，提供一種能夠充分利用打印資源、便于統一管理、高效率的新型并行打印調度方法及系統，其具體技術方案為：

一種新型并行打印調度方法，包括以下步驟：

獲得當前打印機的隊列，依次判斷各打印機狀態是否空閑，從而得到一個可用打印機隊列的列表，如果此隊列為空，則所有打印機均處于忙的狀態，將當前打印任務分配給打印機列表中執行打印任務最少的N臺打印機；

如果可用打印機列表中打印機數量不足N臺，則將可用打印機全部作為目標打印機，并從打印機列表剩余的打印機中繼續選擇執行打印任務次數最少的打印機；

如果可用打印機列表中打印機數量大于等于N臺，則從可用打印機列表中查看是否存在距離當前時間一定時間間隔內執行過打印任務的打印機，如果存在此種打印機且數量大于等于N臺，則在其中選擇執行打印任務最少的N臺打印機作為目標打印機；

若此種打印機數量不足N臺，則從可用打印機列表剩余的打印機中繼續選擇執行打印任務次數最少的打印機；

如果沒有此種打印機，就在可用打印機列表中選擇執行打印任務次數最少的N臺打印機執行當前打印任務；

所需的N臺打印機選擇完成后，之后到來的文檔各頁任務均衡地分配到各個打印機進行打印；

執行完此文檔任務后，將各打印機的打印任務次數值加上此文檔分配到其上的頁數作為其新的打印任務次數，同時記錄下最后一個打印任務的時間，一個文檔打印周期結束，繼續等待下一個文檔的到來。

一種新型并行打印調度系統，打印服務器2位于打印管理平臺上，對域內所有的打印機3進行統一管理，維護一個打印機列表，客戶端1與打印服務器2相連，向打印服務器提交打印任務。

進一步優選，在每次重新啟動或有新的打印機加入時更新所述列表。

進一步優選，客戶端在打印之前向服務器發送一個包含欲申請打印機數目N的消息，然后將欲打印的文檔分割成打印頁，發送到打印服務器，打印服務器接收客戶端發送過來的打印任務后，根據申請的打印機數目N，以頁為單位，將打印任務添加到被調度的N臺打印機的打印隊列。

與現有技術相比，本發明的有益效果：

1、本發明打印任務以文檔頁為調度單位，實現作業更細粒度的劃分，提高打印作業調度的并行度，提高多頁文檔的打印輸出速度；

2、本發明所述系統所有打印機由打印服務器統一控制，便于管理和維護；

3、本發明所述系統打印機均衡使用，延長打印機工作壽命；

4、本發明所述方法優先調度在一定時間間隔內執行過打印任務的打印機，可以有效地降低打印機冷卻、預熱階段的時間和能源消耗。

附圖說明

圖1為本發明服務器任務調度整體的流程圖；

圖2為本發明調度算法流程圖；

圖3為本發明新型并行打印調度系統示意圖。

具體實施方式

下面結合附圖與具體實施方式對本發明作進一步詳細地說明。

參照圖1，服務器程序初始化時掃描打印機，得到打印機的列表，將此打印機列表保存到一個結構體數組PrinterList中，結構體中包含的數據類型有PrinterName，TaskNumber，TaskTime。PrinterName用于存放打印機的名稱，TaskNumber初始化為0，TaskTime初始化為當前時間。將結構體數組PrinterList中的數組元素和數據庫中PrinterList表中保存的打印機列表進行比較，已有的打印機在表中保持不變；新加入的打印機添入PrinterList表中；原PrinterList表中存在，但此次掃描不存在的打印機表項從PrinterList表中刪除，完成更新打印機列表的功能，并同步結構體數組PrinterList和數據庫中PrinterList表。