数据结构：队列的了解与示例（CPU处理任务的时间）

使用数组来模拟队列
CPU模拟调度所有任务，总共n个任务，每个任务处理时间不同，最多处理t（时间片），如果t时间没有处理完毕
就把该任务移动到所有任务的后面
如果我们使用平时常用的队列，那么随着数据的不断进出，将出现溢出的现象
所以我们把数组形成一个环形的缓冲区，就是一维数组形成一个圆圈，另外我们为了区分队列的空和满，我们规定头和尾之间至少有一个空位

#include <iostream>#define LEN 1000using namespace std;//任务结构体:任务名称和需要处理的时间
typedef struct pp
{char name[50];int t;
} P;P Q[LEN];//定义一个任务队列
int head,tail,n;//当头,尾的索引超过最大值的时候就置零（取模）
//入队列
void enqueue(P x)
{Q[tail]=x;tail=(tail+1)%LEN;
}
//出队列（返回任务）
P dequeue()
{P x=Q[head];head=(head+1)%LEN;return x;
}int main()
{int elapse=0;//CPU总耗时int min_t;//CPU处理时间为两者最小时间P myQ;printf("请输入有多少个任务？\n");scanf("%d",&n);printf("请分别输入任务名称和需要运行的时间\n");//将所有任务添加至队列for(int i=0; i<n; i++){scanf("%s %d",Q[i].name,&Q[i].t);//scanf("%d",&Q[i].t);}head=0;tail=n;while(head!=tail){myQ=dequeue();min_t=min(100,myQ.t);//时间片设定为100ms,myQ.t-=min_t;//剩余时间elapse+=min_t;//总共已处理的时间//未处理完的重新添加到队列if(myQ.t>0){enqueue(myQ);}else{printf("%s 已用时间：%dms\n",myQ.name,elapse);}}cout << "任务完成！" << endl;return 0;
}

下面使用标准库里面的队列，来实现上述CPU对任务队列的处理

#include <iostream>
#include<queue>using namespace std;int main()
{string name;int n,t;queue<pair<string,int>> Q;//任务队列printf("请输入有多少个任务？\n");cin>>n;printf("请分别输入任务名称和需要运行的时间\n");for(int i=0; i<n; i++){cin>>name>>t;Q.push(make_pair(name,t));}//pair保存成对数据的结构体模板pair<string,int> myQ;//myQ.first是任务名称，myQ.second是任务运行时间int elapse=0;int min_t;while(!Q.empty()){myQ=Q.front();Q.pop();min_t=min(myQ.second,100);//运行时间myQ.second-=min_t;//剩余时间elapse+=min_t;//总耗时if(myQ.second>0){Q.push(myQ);}else{cout<<myQ.first<<" 运行时间"<<elapse<<endl;}}cout << "任务完成！" << endl;return 0;
}

数据结构：队列的了解与示例（CPU处理任务的时间）相关推荐

java 数据队列_Java 数据结构 - 队列
Java 数据结构 - 队列我们今天要讲的数据结构是队列,比如 Java 线程池任务就是队列实现的. 1. 什么是队列和栈一样,队列也是一种操作受限的线性结构.使用队列时,在一端插入元素,而在另一 ...
数据结构——队列的C语言代码实现
系列文章目录数据结构--顺序表的C语言代码实现数据结构--八种链表的C语言代码实现数据结构--栈的C语言代码实现数据结构--队列的C语言代码实现数据结构--堆的C语言代码实现文章目录系列 ...
java 数据结构_Java版-数据结构-队列（数组队列）
前言看过笔者前两篇介绍的 Java版数据结构数组和栈的盆友,都给予了笔者一致的好评,在这里笔者感谢大家的认可!!! 由于本章介绍的数据结构是队列,在队列的实现上会基于前面写的动态数组来实现, ...
数据结构——队列的C++实现
数据结构--队列的C++实现 \qquad队列的创建.判断是否为空或者满.入队和出队操作的C++实现. #include<iostream> using namespace std;//1 ...
数据结构队列代码_代码简介：队列数据结构如何工作
数据结构队列代码 Here are three stories we published this week that are worth your time: 这是我们本周发布的三个值得您关注的故事 ...
java循环队列_Java版-数据结构-队列（循环队列）
前情回顾在上一篇,笔者给大家介绍了数组队列,并且在文末提出了数组队列实现上的劣势,以及带来的性能问题(因为数组队列,在出队的时候,我们往往要将数组中的元素往前挪动一个位置,这个动作的时间复杂度O(n ...
美洽消息推送 php,GitHub - Meiqia/MeiqiaSDK-Push-Signature-Example: 美洽 SDK 3.0 推送的数据结构签名算法，多语言示例。...
MeiqiaSDK-Push-Signature-Example 美洽 SDK 3.0 推送的数据结构签名算法,多语言示例. 该项目是美洽 SDK 3.0 推送的数据结构签名的算法,具体推送的数据结 ...
数据结构-红黑树插入结点示例
数据结构-红黑树插入结点示例 1.红黑树简介 2.在线可视化生成红黑树工具 3.红黑树插入结点性质和规则 3.1.红黑树插入结点性质 3.2.红黑树插入结点规则 4.红黑树插入结点示例 4.1.红黑树 ...

数据结构：队列的了解与示例（CPU处理任务的时间）

数据结构：队列的了解与示例（CPU处理任务的时间）相关推荐

最新文章

热门文章