队列的应用之打印任务

队列的应用之打印任务

多人共享一台打印机，采取“先到先服务 ”的队列策略来执行打印任务，在这种设定下，一个首要的问题就是：这种打印作业系统的容量有多大？在能够接受的等待时间内，系统能容纳多少用户以多高频率提交多少打印任务？
一个具体的实例配置如下：
一个实验室，在任意的一个小时内，大约有10名学生在场，
这一小时中，每人会发起2次左右的打印，每次1～20页
打印机的性能是：
以草稿模式打印的话，每分钟10页，
以正常模式打印的话，打印质量好，但速度下降为每分钟5页。
我们研究的问题是如何设定打印机的模式，让大家在不会等太久的前提下尽量提高打印机质量。

建模过程

1.首先对问题进行抽象，确定相关的对象和过程，抛弃那些对问题实质没有关系的学生性别、年龄 、打印机型号、打印内容、纸张大小等等众多细节。
抽象的对象：打印任务、打印队列、打印机
打印任务的属性：提交时间、打印页数
打印队列的属性：具有FIFO性质的打印任务队列打印机的属性：打印速度、是否忙

2.生成和提交打印任务
确定生成概率：实例为每小时会有10个学生提交的20个作业，这样，概率是每180秒会有1个作业生成并提交，概率为每秒1/180。
确定打印页数：实例是1～20页，那么就是1～20页之间概率相同。

3.过程实施打印
当前的打印作业：正在打印的作业
打印结束倒计时：新作业开始打印时开始倒计时 ，回0表示打印完毕，可以处理下一个作业

4.模拟时间
统一的时间框架：以最小单位（秒）均匀流逝的时间，设定结束时间
同步所有过程：在一个时间单位里，对生成打印任务和实施打印两个过程各处理一次

模拟流程

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

建立相关的类：
1.class–作业的等待时间
生成作业时，记录生成的时间戳；
开始打印时，当前时间减去生成时间即可
2.class–作业的打印时间
生成作业时，记录作业的页数；
开始打印时，页数除以打印速度即可

下面是打印代码，手打整理：

from pythonds.basic.queue import Queue
import random
class Printer:
    def __init__(self,ppm):
        self.pagerate