使用循环链表的循环算法

Question

使用循环单链表来实现Round Robin进程调度算法，其中每个进程都有一个固定的执行时间(量子(，并且在该时间段之后被预先占用以允许其他进程执行。假设一组"n"个进程已准备好执行。读取时间段，并读取每个进程的总执行时间。按顺序将进程命名为"A"、"B"等。每个节点都应包含名称进程的总执行时间和剩余执行时间。如果一个过程完成其执行，在显示其名称和完成时间。

输入格式：

第一行包含"n"的值，即进程的数量

第二行包含时间量子

其余行按顺序包含进程的总执行时间。

5
2
6
3
7
5
1

输出：

E 9
B 12
A 18
D 21
C 22

Answer 1

#include <iostream>
using namespace std;
class node
{
public:
char name;
int tm;
int rt;
node *next;
};
class rr
{
public:
node * Head = NULL;
int j = 65;
void insert (int n)
{
node *nn = new node;
nn->name = j++;
nn->tm = n;
nn->rt = nn->tm;
if (Head == NULL)
{
Head = nn;
Head->next = Head;
}
else
{
node *temp = Head;
while (temp->next != Head)
temp = temp->next;
nn->next = temp->next;
temp->next = nn;
}
}
void quantum (int t)
{
node *temp = Head;
int c = 0, i = 0;
while (Head != NULL)
{
{
temp->rt = temp->rt - t;
c = c + t;
if (temp->rt <= 0)
{
c = c + temp->rt;
cout << temp->name;
cout << c << endl;
del (temp->name);
if (temp->next == temp)
{
break;
}
}
temp = temp->next;
}
}
}
void del (char x)
{
node *p = NULL;
node *temp = Head;
if (Head->name == x)
{
while (temp->next != Head)
temp = temp->next;
p = Head;
temp->next = Head->next;
Head = Head->next;
delete p;
}
else
{
while (temp->name != x)
{
p = temp;
temp = temp->next;
}
p->next = temp->next;
delete temp;
}
}
};
int
main ()
{
rr robin;
int i, n, x, y, t;
cin >> y;
cin >> t;
for (i = 0; i < y; i++)
{
cin >> n;
robin.insert (n);
}
robin.quantum (t);
return 0;
}