队列应用：打印任务

最新推荐文章于 2023-05-15 20:49:20 发布

heitong_fu

最新推荐文章于 2023-05-15 20:49:20 发布

阅读量491

点赞数

分类专栏：数据结构与算法文章标签： python

本文链接：https://blog.csdn.net/heitong_fu/article/details/120043237

版权

数据结构与算法专栏收录该内容

12 篇文章

订阅专栏

该博客介绍了一个模拟打印任务的程序，包括创建打印队列、生成打印作业、计算等待时间和打印时间等步骤。通过类`Printer`和`Task`实现打印机的忙碌状态判断和打印速度模拟，使用`Queue`类管理作业队列。最终，程序计算并输出平均等待时间，展示了对现实打印流程的抽象和模拟。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

打印任务问题

打印任务问题：模拟流程

❖创建打印队列对象
❖时间按照秒的单位流逝
按照概率生成打印作业，加入打印队列
如果打印机空闲，且队列不空，则取出队首作业
打印，记录此作业等待时间
如果打印机忙，则按照打印速度进行1秒打印
如果当前作业打印完成，则打印机进入空闲
❖时间用尽，开始统计平均等待时间
❖作业的等待时间
生成作业时，记录生成的时间戳
开始打印时，当前时间减去生成时间即可
❖作业的打印时间
生成作业时，记录作业的页数
开始打印时，页数除以打印速度即可

import random

class Queue:
    '''队列类，有创建一个队列，在队尾加入一个数据项，在队首删除一个数据项，判断队列是否为空，返回队列数据项个数'''
    def __init__(self):
        '''创建一个队列'''
        self.items = []

    def enqueue(self, item):
        '''在队尾加入一个数据项'''
        return self.items.insert(0, item)

    def dequeue(self):
        '''在队首删除一个数据项'''
        return self.items.pop()

    def isEmpty(self):
        '''判断队列是否为空'''
        return self.items == []

    def size(self):
        '''返回队列数据项个数'''
        return len(self.items)


class Printer(object):
    def __init__(self, rate):
        self.pagerate = rate
        self.currentTask = None
        self.timeRemaining = 0

    def tick(self):
        if self.currentTask != None:
            self.timeRemaining = self.timeRemaining - 1
            if self.timeRemaining <= 0:
                self.currentTask = None

    def busy(self):
        if self.currentTask != None:
            return True
        else:
            return False

    def startNext(self, newtask):
        self.currentTask = newtask
        self.timeRemaining = newtask.getPages() * 60/self.pagerate

class Task(object):
    def __init__(self, time):
        self.timestamp = time
        self.pages = random.randrange(1, 21)

    def getStamp(self):
       return self.timestamp

    def getPages(self):
       return self.pages

    def waitTime(self, currenttime):
       return currenttime - self.timestamp

def newPrintTask():
    num = random.randrange(1,181)
    if num == 180:
        return True
    else:
        return False

def simulation(numSeconds, pagesPerMinute):

    labprinter = Printer(pagesPerMinute)
    printQueue = Queue()
    waitingTimes = []

    for currenttime in range(numSeconds):

        if newPrintTask():
            task  = Task(currenttime)
            printQueue.enqueue(task)

        if not (printQueue.isEmpty()):
            if not labprinter.busy():
                nexttask = printQueue.dequeue()
                waitingTimes.append(nexttask.waitTime(currenttime))
                labprinter.startNext(nexttask)

        labprinter.tick()

    averageWait = sum(waitingTimes) / len(waitingTimes)
    print('Average Wait %d.2f secs %3d tasks remaining.' %(averageWait, printQueue.size()))

for i in range(10):
    simulation(3600,10)