python+队列+模拟打印任务

话不多说，show me the code!

import random

class Queue:
    def __init__(self):
        self.items = []

    def isEmpty(self):
        return self.items == []

    def enqueue(self,item):
        self.items.insert(0,item) # 队尾

    def dequeue(self):
        return self.items.pop() # 队尾

    def size(self):
        return len(self.items)

class Printer:
    def __init__(self,ppm):
        self.pagerate = ppm # 打印速度
        self.currentTask = None # 打印任务
        self.timeRemaining = 0 # 任务倒计时

    def tick(self):
        """打印1s"""
        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:
    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) # 以1/180的概率生成作业
    if num == 180:
        return True
    else:
        return False

def simulation(numSeconds,pagesPerMinute):
    """模拟"""
    labprinter = Printer(pagesPerMinute)
    printQueue = Queue()
    waitingtimes = []

    for currentSecond in range(numSeconds):
        if newPrintTask():
            task = Task(currentSecond)
            printQueue.enqueue(task)

        if (not labprinter.busy()) and (not printQueue.isEmpty()):
            nexttask = printQueue.dequeue()
            waitingtimes.append(nexttask.waitTime(currentSecond))
            labprinter.startNext(nexttask)

        labprinter.tick()

    averageWait = sum(waitingtimes)/len(waitingtimes)
    print(f"Average Wait {averageWait:.2f} secs {printQueue.size()} tasks remaining.")

if __name__ == '__main__': # 测试
    for i in range(10):
        simulation(3600,8)

输出：

Average Wait 59.44 secs 0 tasks remaining.
Average Wait 25.40 secs 0 tasks remaining.
Average Wait 2.17 secs 0 tasks remaining.
Average Wait 16.82 secs 0 tasks remaining.
Average Wait 42.18 secs 0 tasks remaining.
Average Wait 29.52 secs 0 tasks remaining.
Average Wait 70.61 secs 0 tasks remaining.
Average Wait 6.29 secs 1 tasks remaining.
Average Wait 11.83 secs 0 tasks remaining.
Average Wait 26.00 secs 0 tasks remaining.