[Java]打印机服务程序

一、 问题描述:


打印机服务程序,采取动态优先级方案,有三种调度策略。


动态优先级方法:

  • 任何时刻, 用户都可以向服务器发送打印请求
    • 每个请求包含打印文件的文件名字, 页数.
  • 服务器根据文件页数初始化该请求的优先级, 并将该打印请求放入对应的队列中.
    • 具体的初始化优先级算法见后续描述
  • 如果打印机空闲, 则从优先级最高的非空队列中选择请求进行打印
  • 如果打印机忙, 则让其继续打印
  • 当一个打印任务完成, 服务器将进行以下操作
    • 如果所有队列为空, 则等待新的任务到来.
    • 如果存在队列非空, 则从优先级最高的非空队列中选择一个请求. 同时, 如果一个队列 qi qi 已经被访问过  k k 次, 则选择优先级最高非空队列  qj,j>i qj,j>i, 从  qj qj 中选择一个任务将其放入  qi qi 中, 并清空 
  • 1
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值