class Queue:
"""创建一个队列"""
def __init__(self):
self.items = []
def isEmpty(self): # 判断是否为空
return self.items == []
def enqueue(self, item): # 压入队列(这里将列表位置0作为队列尾部)
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):
#打印一秒钟(判断这一秒)
if self.currentTask != None:
self.timeRemaining = self.timeRemaining - 1 #让打印总时间减少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
import random
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)
if num == 52:
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) #在printQueue这个列表中增添了一个任务
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} secs {printQueue.size()} tasks remaining. ")
#进行10次模拟
for i in range(10):
simulation(3600, 5)