循环优先级队列解决客户优先级服务问题

最新推荐文章于 2024-08-03 21:21:39 发布

原创

最新推荐文章于 2024-08-03 21:21:39 发布 · 2.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#null #command #insert #struct #input #手机

本文介绍了一种使用循环优先级队列来处理客户优先级服务的方法。程序设计了一个包含5个级别的队列，根据优先级处理客户请求。如果高优先级队列为空，低优先级队列的客户将提升优先级。每10分钟，系统会调整队列，防止低优先级客户被忽视。文章提供了创建队列、切换优先级、插入和获取客户的实现代码。

问题：
客服坐席处理客户（手机号码，带有优先级）来电按照5个优先级别（级别为1~5）进行处理，不同优先级别的用户在对应级别的队列中等候，如果前一级别的队列为空，则后继队列中等待的客户优先级自动升高一级，例如级别3的队列为空，则级别4和5的队列中客户的优先级自动升高一级。为了防止优先级低的用户饿死，低优先级的队列需要随着时间提高优先级，请写出程序实现解决该问题。

分析：

首先建立5个节点的循环队列（单向循环队列即可），每个节点指向一个队列的地址，该队列中存储用户信息，每隔10分钟，把循环队列中head位置指向的队列加入到head所指向的下一个位置的队列的前面，然后把循环队列head移向下一个位置，tail指针移到原来的head位置，相当于把原来优先级为1的队列降为5，2、3、4、5队列的优先级升为1、2、3、4，同时把原来队列1中没有处理完毕的用户插入到新的队列1中的前部继续处理。

头文件PRQueue.h：

#include <stdio.h> #include <malloc.h> #include <time.h> #include <string.h> #define MAXMSISDNLENGTH 14 //手机号码长度 #define PRIORITIES 5 //循环队列长度 #define SUCCESS 0 #define ERROR -1 #define TIMETOSWITCH 2 //切换优先级的时间间隔（单位:分钟） //用户信息，暂时只有用户号码 typedef struct customer { char MSISDN[MAXMSISDNLENGTH]; } LCustomer; //保存用户信息的节点 typedef struct CusNode { customer cus; CusNode *next; } LCusNode; //循环队列节点，用来实现按照优先级入用户和取用户 typedef struct PRNode { CusNod