打印是我们生活中常见的问题,我们通过模拟打印任务,提出决策,让人们在不会等太久的前提下尽量提高打印质量。
首先需要对问题进行抽象,建立打印模型:
我们首先分析一下打印过程:
1)接受到打印任务(平均每一分钟接收一个打印任务,页数随机)
2)将打印任务排入队列
3)排到是进行打印
我们需要将连续时间离散化来模拟打印,以秒为单位
我们首先要搞清楚,接到打印任务并排队等待的过程与打印机进行打印工作的过程是相互独立的,举个例子来理解一下:
如上面的图,时间从0开始记,第一秒的时刻我们会做以下两个工作(这两个工作同时进行,并相互不影响):
1)第一秒这个时刻有没有新的打印任务能加入打印队列(相当于排队等候打印)?如果有,打印多少页?
2)第一秒这个时刻打印机是不是在工作?如果是,就工作1秒进入第二秒的状态。如果不是,判断有没有打印任务在排队,如果有,就取出队首的打印任务,打印一秒,进入第二秒的状态
第一秒的两个工作做完之后进入第二秒的状态进行相同的工作,一直到所设定的时间停止
过程理解清楚之后我们再来看时间:
我们将等待时间设为打印任务在刚开始进入队列起到被打印机接收开始打印止,这之间的时间为等待时间(可以理解为开始排队到排队完毕,开始服务之前的时间段)而打印机开始打印到打印完毕为打印时间,等待时间和队列长度有关,打印时间和打印页数与打印速度有关。
接下来是python模拟打印代码:
```python
# 用python实现ADT Queue
class Queue:
def __init__(self):
self.items = []
def isEmpty(self):
return self.items == []
def enqueue(self, item):
self.items.insert(0,item)
def