python数据结构学习——用队列模拟打印机打印任务,并计算平均等待时间

本文探讨如何使用Python模拟打印机处理学生打印任务,分析不同打印模式下的平均等待时间。在一个小时中,约有20个打印任务,每个任务1-20页。打印机有两种模式:草稿模式每分钟打印10页,正常模式每分钟5页。通过模拟任务生成、打印机状态和工作流程,计算两种模式的平均等待时间。
摘要由CSDN通过智能技术生成

任务背景:任意的一个小时里,大约有十名学生会在这一小时里,每人发起2次的打印任务,每次打印1-20页,而打印机有两种模式:
1、以草稿模式打印,每分钟打印十页;
2、以正常模式打印,每分钟打印五页 求两种方案的平均等待时间

分析思路,需要模拟的情况有:在这一小时内打印任务随机生成(任务的页数,任务的等待时间);打印机的属性(打印速度,打印机是否空闲,打印机工作一秒);模拟打印机工作

代码如下

from pythonds.basic.queue import Queue
import random,pdb
class Printer:                            #打印机
    def __init__(self,ppm):
        self.pagerate = ppm               #打印速度
        self.currentTask = None           #打印任务
        self.timeRemaining = 0            #打印倒计时

    def tick(self):
        if self.currentTask != None:
            self.timeRemaining -= 1       #打印机工作一秒
            if self.timeRemaining <= 0:
                self.currentTask = None   #打印机空闲

    def busy(self):
        if self.currentTask != None:      #打印机工作时
            return True
        el
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值