(1) 假定系统有五个进程,每一个进程用一个进程控制块PCB来代表。进程控制块的格式为:
其中,进程名——作为进程的标识,假设五个进程的进程名分别为Q1,Q2,Q3,Q4,Q5。
指针——进程按顺序排成循环队列,用指针指出下一个进程的进程控制块的首地址,最后一个进程的指针指出第一个进程的进程控制块首地址。
要求运行时间——假设进程需要运行的单位时间数。
已运行时间——假设进程已经运行的单位时间数,初始值为“0”。
状态——有两种状态,“就绪”和“结束”,初始状态都为“就绪”,用“R”表示。当一个进程运行结束后,它的状态为“结束”,用“E”表示。
(2) 每次运行所设计的处理器调度程序前,为每个进程任意确定它的“要求运行时间”。
(3) 把五个进程按顺序排成循环队列,用指针指出队列连接情况。另用一标志单元记录轮到运行的进程。例如,当前轮到P2执行,则有:
标志单元
(4) 处理器调度总是选择标志单元指示的进程运行。由于本实验是模拟处理器调度的功能,所以,对被选中的进程并不实际的启动运行,而是执行:
已运行时间+1
来模拟进程的一次运行,表示进程已经运行过一个单位的时间。
请同学注意:在实际的系统中,当一个进程被选中运行时,必须置上该进程可以运行的时间片值,以及恢复进程的现场,让它占有处理器运行,直到出现等待事件或运行满一个时间片。在这时省去了这些工作,仅用“已运行时间+1”来表示进程已经运行满一个时间片。
(5) 进程运行一次后,应把该进程的进程控制块中的指针值送到标志单元,以指示下一个轮到运行的进程。同时,应判断该进程的要求运行时间与已运行时间,若该进程的要求运行时间已运行时间,则表示它尚未执行结束,应待到下一轮时再运行。若该进程的要求运行时间=已运行时间,则表示它已经执行结束,应指导它的状态修改成“结束”(E)且退出队列。此时,应把该进程的进程控制块中的指针值送到前面一个进程的指针位置。
(6) 若“就绪”状态的进程队列不为空,则重复上面的(4)和(5)的步骤,直到所有的进程都成为“结束”状态。
(7) 在所设计的程序中应有显示或打印语句,能显示或打印每次选中进程的进程名以及运行一次后进程队列的变化。
(8) 为五个进程任意确定一组“要求运行时间”,启动所设计的处理器调度程序,显示或打印逐次被选中的进程名以及进程控制块的动态变化过程。
程序:
#include <iostream>
using namespace std;
typedef struct info_pro {
char proName[20]; //进程名
struct info_pro* next; //指向下一个进程
int needTime; //需要运行时间
int runTime; //已经运行时间
char state; //状态,取值为就绪'R',结束'E'
}Progress;
Progress* init_pro(Progress* h, int n);
void executePro(Progress* h, int n);
void show(Progress* h);
Progress* init_pro(Progress* h, int n)
{
Progress* p, * q;
p = h;
cout << "请输入进程名、需要时间" << endl;
for (int i = 1; i <= n; i++)
{
//声明一块新的大小为Progress的内存空间并返回指向首地址的指针,将其强转型为Progress*类型
if (!(q = (Progress* )malloc(sizeof(Progress))))
{
cout << "内存申请失败" << endl;
exit(1);
}
cin >> q->proName >> q->needTime;
q->runTime = 0; //初始化已运行时间为0
p->next = q; //q节点作为p节点的下一个节点
q->next = h; //末尾节点指向头结点
p = q; //p节点后移
}
return h;
}
void executePro(Progress* h, int n)
{
int Count = 0;
Progress* p = h; //每次执行进程的都是p->next节点,便于删除节点
while (1)
{
if (p->next->needTime == p->next->runTime) //此进程执行完毕,退出队列
{
cout << endl << "进程 " << p->next->proName << " 退出队列" << endl << endl;
if (p->next->next->proName == p->proName) //所有进程执行完毕,结束RR算法
break;
p->next = p->next->next; //删除执行完毕的进程
}
p->next->runTime += 1;
Count++;
cout << "第" << Count << "次执行,当前进程:" << p->next->proName << ",进程队列更新" << endl;
show(h);
p = p->next;
if (p->next->proName[0] == '0') //循环到了头结点,p多往后走一个节点
{
p = p->next;
}
}
}
void show(Progress* h)
{
Progress* p = h->next;
cout << "进程名\t需时间\t已运行时间" << endl;
while (p->next->proName != h->next->proName)
{
cout << p->proName << '\t' << p->needTime << '\t' << p->runTime << endl;
p = p->next;
}
}
int main()
{
int n;
cout << "请输入进程个数: ";
cin >> n;
Progress* h;
if (!(h = (Progress*)malloc(sizeof(Progress))))
{
cout << "内存申请失败" << endl;
exit(0);
}
init_pro(h, n);
h->proName[0] = '0';
show(h);
cout << endl << "开始执行时间片轮转" << endl << endl;
executePro(h, n);
cout << "Hello World!\n";
return 0;
}
运行结果