python—队列的应用：打印任务

glaciet

于 2023-05-15 20:49:20 发布

阅读量276

点赞数

文章标签： python 数据结构

本文链接：https://blog.csdn.net/glaciet/article/details/130335452

版权

如何对问题建模？

对象：打印任务（提交时间和打印页数）

打印队列（具有FIFO性质的打印任务队列）

打印机（打印速度/是否忙）

过程：时间按照秒的单位流逝

1按照概率生成打印作业，加入打印队列

2如果打印机空闲，且队列不空，则取出队首作业打印，记录此作业等待时间

3如果打印机忙，则按照打印速度进行1秒打印

4如果当前作业打印完成，则打印机进入空闲

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

glaciet

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

【100%通过率】华为OD机试真题 Python 实现【打印机队列】【2022.11 Q4 新题】

MISAYAONE的博客

12-06

9640

有5台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的代先级，其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件，则选择最早进入队列的那个文件。现在请你来模拟这5台打印机的打印过程。

Python Flower库：分布式任务管理与监控

最新发布

08-25

167

Flower 是一个用于监控和管理 Celery 分布式任务队列的强大工具。它提供了一个直观的 Web 界面，使开发者能够实时查看任务的执行状态、跟踪任务的详细信息、管理 Celery worker，以及分析任务的执行趋势。通过 Flower，用户可以轻松地监控系统的健康状况，排查问题，并优化任务队列的性能。无论是对于小型项目还是复杂的分布式系统，Flower 都是管理和监控 Celery 任务的理想选择。

参与评论您还未登录，请先登录后发表或查看评论

打印机算法--队列（python）

大数据

08-11

1685

1.案例描述在计算机科学实验室里考虑下面的情况：平均每天大约10名学生在任何给定时间在实验室工作。这些学生通常在此期间打印两次这些任务的长度范围从1到20页。实验室中的打印机较旧，每分钟以草稿质量可以处理10页。打印机可以切换以提供更好的质量，但是它将每分钟只能处理五页。较慢的打印速度可能会使学生等待太久。应使用什么页面速率？ 2.案例分析我们可以通过建立一个模拟实验来决定：我们将需要为学生，打印任务和打印机构建表示如下图。当学生提交打印任务时，我们将把他们添加到等待列表中，一个打印任

python数据结构与算法 16 队列应用之打印任务

量变到质变

03-20

3142

打印机任务队列的模拟程序，python语言，队列的应用

队列应用：打印任务

heitong_fu的博客

09-01

460

打印任务问题打印任务问题：模拟流程 ❖创建打印队列对象 ❖时间按照秒的单位流逝按照概率生成打印作业，加入打印队列如果打印机空闲，且队列不空，则取出队首作业打印，记录此作业等待时间如果打印机忙，则按照打印速度进行1秒打印如果当前作业打印完成，则打印机进入空闲 ❖时间用尽，开始统计平均等待时间 ❖作业的等待时间生成作业时，记录生成的时间戳开始打印时，当前时间减去生成时间即可 ❖作业的打印时间生成作业时，记录作业的页数开始打印时，页数除以打印速度即可 import random class

队列应用——打印任务

qq_44045101的博客

11-23

889

队列应用——打印任务打印任务问题：模拟流程时间按照秒的单位流逝按照概率生成打印作业，加入打印队列如果打印机空闲，且队列不空，则取出队首作业打印，记录此作业等待时间如果打印机忙，则按照打印速度进行1秒打印如果当前作业打印完成，则打印机进入空闲。时间用尽，开始统计平均等待时间。作业等待时间生成作业时，记录生成的时间戳开始打印时，当前时间减去生成时间即可作业的打印时间生成...

Python数据结构与算法分析模拟：打印任务

weixin_50716521的博客

11-11

415

笔记

Python队列实战：FIFO数据结构与collections deque应用

队列广泛应用于各种场景，例如操作系统进程调度、打印任务管理、仿真系统中的顾客排队等，它的核心特点是数据按照添加的顺序依次被处理。 Python标准库中的`collections`模块提供了一个高效实现的队列数据类型`...

队列应用之打印任务Python

qq_42907161的博客

08-20

1098

队列应用之打印任务题目描述：多人共享一台打印机。在一个实验室内，每一个小时内，平均在场10名学生，每名学生在这一个小时内平均发起两次打印，每次打印的1~20页（概率相同）。打印机打印模式有两种，以草稿模式打印，每分钟打印10页；以标准模式打印（打印质量较好），每分钟打印5页。那么怎么设定打印机的模式，使得大家在不会等太久的情况下提升打印质量？题目分析：这种题可以看出来是不能直接给出结论的，需要一次次模拟程序，不断执行，通过对比结果而得出最终结论。首先来简单看一下题目，分析几个关键点。问题是如何设置打印机

数据结构与算法(Python版)十三：队列的应用（打印任务）

神薯片

06-22

1059

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

【UVA No. 12100】打印队列 Printer Queue

谢谢你们的关注

09-19

933

【UVA No. 12100】打印队列 Printer Queue

打印队列问题

实践求真知

04-09

2470

一问题描述在计算机学生会里只有一台打印机，但是有很多文件需要打印，因此打印任务不可避免地需要等待。有些打印任务比较急，有些不那么急，所以每个任务都有一个 1~9的优先级，优先级越高表示任务越急。打印机的运转方式：首先从打印队列里取出一个任务J，如果队列中有比任务J更急的任务，则直接把J放到打印队列尾部，否则打印任务J（此时不会把它放回打印队列）。输入打印队列中各个任务的优先级以及你的任务在队列中的位置（队首位置为0），输出该任务完成的时刻。所有任务都需要1分钟打印。例如，打印队列为{1,1,9,..

初学队列Queue实例——打印问题(Python数据结构和算法)

燃烧吧秀发

10-19

3157

来自python数据结构和算法的mooc（北大） #问题重现

Python之队列模拟算法（打印机问题）

夜空下的凝视

04-15

1736

模拟打印机问题：如果平均每天任意一个小时实验室里都有10个学生，并且每人需要发起2次打印任务，平均每小时就有20个打印任务，即平均每180秒生成一个打印任务，那么，在任意一秒，产生一个打印任务的概率就是1/180，每个打印任务的页数从1到20页不等，计算平均等待时长。以下为主要的模拟过程： 1、创建一个打印任务队列。每个任务在生成时被赋予一个“时间节点”。队列在开始时是空的。 2、对于每一秒(...

【华为OD机试 2023】打印机队列（Python）

qq_42216617的博客

04-27

275

有5台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的代先级，其中数字越大优先级越高。打印机会从自己的待打印队列中选择_优先级最高_的文件来打印。如果存在两个优先级一样的文件，则选择_最早进入队列_的那个文件。现在请你来模拟这5台打印机的打印过程。

基于Python获取一些打印机简单信息

D_Flash的博客

07-08

4608

基于Python获取一些打印机简单信息通过TCP连接打印机9100端口，使用PJL语言获取信息，因此打印机需支持PJL语言。代码如下： # -*- coding: UTF-8 -*- import socket import sys import time def connect_Printer(HOST, self): try: self.settimeout(2) self.connect((HOST, 9100)) except Exceptio

【华为OD机试真题 python】打印任务排序

weixin_72362410的博客

01-19

516

【华为OD机试真题 python】打印任务排序

python算法实现——打印任务模拟器

qq_43548867的博客

10-20

1018

概要最近在学Python版的数算网课，（打印机模拟器）是其中第四章队列数据的例题（打印任务模拟），在博客上分享下个人的逻辑思路。来源 数据结构与算法Python版第四章例题问题概述问题描述的比较清晰，即打印店人很多，为减少现实资源浪费，耽误学生时间，运用算法来模拟两种打印模式的结果，辅助决策。个人认为有意思的点在于： 1.很明显是运用队列的问题，但是到底往队列里放什么？ 2....