进程调度实现–C语言
进程调度实现–C语言
本程序主要来自https://blog.csdn.net/weixin_39373989/article/details/84778402,但是链接里的短进程优先调度算法有些错误实现不了,这是我修改后的程序,里面也有C++语言。
具体代码
去博客设置页面,选择一款你喜欢的代码片高亮样式,下面展示同样高亮的 代码片
.
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
struct Node {
char name;
int Tarrive;//到达时间
int Tservice;//服务时间
int Tsurplus;//剩余时间
int Tstart;//开始时间
int Taccomplish;//完成时间
int prio;//优先级---数字越大优先级越高
int if_finish;//进程是否完成
int num;//进程个数
}job[10];
//按到达时间排序
void Arrive_sort(int num)
{
int temp1, temp2, temp3;
for (int i = 0; i < num; i++)
{
for (int j = i + 1; j < num; j++)
{
if (job[i].Tarrive > job[j].Tarrive)
{
temp1 = job[j].name;
job[j].name = job[i].name;
job[i].name = temp1;
temp2 = job[j].Tarrive;
job[j].Tarrive = job[i].Tarrive;
job[i].Tarrive = temp2;
temp3 = job[j].Tservice;
job[j].Tservice = job[i].Tservice;
job[i].Tservice = temp3;
}
}
}
}
void Service_sort(int num)
{
char temp1;
int temp2, temp3;
for (int i = 1; i < num; i++)
{
for (int j = i + 1; j < num; j++)
{
if(job[i].Tarrive == job[j].Tarrive||(job[i].Tarrive<job[i-1].Taccomplish&&job[j].Tarrive<job[i-1].Taccomplish))
{
if (job[i].Tservice > job[j].Tservice)
{
temp1 = job[j].name;
job[j].name = job[i].name;
job[i].name = temp1;
temp2 = job[j].Tarrive;
job[j].Tarrive = job[i].Tarrive;
job[i].Tarrive = temp2;
temp3 = job[j].Tservice;
job[j].Tservice = job[i].Tservice;
job[i].Tservice = temp3;
}
}
}
}
}
//如果到达时间相等,服务时间按从小到大排序
void Arrive_Short_sort(int num)
{
char temp1;
int temp2, temp3;
for (int i = 0; i < num; i++)
{
for (int j = i + 1; j < num; j++)
{
if (job[i].Tarrive >= job[j].Tarrive)
{
if (job[i].Tarrive > job[j].Tarrive)
{
temp1 = job[j].name;
job[j].name = job[i].name;
job[i].name = temp1;
temp2 = job[j].Tarrive;
job[j].Tarrive = job[i].Tarrive;
job[i].Tarrive = temp2;
temp3 = job[j].Tservice;
job[j].Tservice = job[i].Tservice;
job[i].Tservice = temp3;
}
else
{
if (job[i].Tservice > job[j].Tservice)
{
temp1 = job[j].name;
job[j].name = job[i].name;
job[i].name = temp1;
temp2 = job[j].Tarrive;
job[j].Tarrive = job[i].Tarrive;
job[i].Tarrive = temp2;
temp3 = job[j].Tservice;
job[j].Tservice = job[i].Tservice;
job[i].Tservice = temp3;
}
}
}
}
}
}
void fcfs(int num)//先来先服务
{
for (int i = 0; i < num; i++)
{
job[i].Tstart = job[i - 1].Taccomplish;//上一个作业结束时间
if (job[i].Tstart < job[i].Tarrive)
{
job[i].Tstart = job[i].Tarrive;
}
else
{
job[i].Tstart = job[i - 1].Taccomplish;
}
job[i].Taccomplish = job[i].Tstart + job[i].Tservice;
}
}
void sjf(int num)//短作业优先
{
Arrive_sort(num);
for (int i = 0; i < num; i++)
{
job[i].Tstart = job[i - 1].Taccomplish;//上一个作业结束时间
if (job[i].Tstart < job[i].Tarrive)//该作业的开始时间小于到达时间
{
job[i].Tstart = job[i].Tarrive;
}
else
{
job[i].Tstart = job[i - 1].Taccomplish;
}
job[i].Taccomplish = job[i].Tstart + job[i].Tservice;
};
Service_sort(num);
for (int i = 0; i < num; i++)
{
job[i].Tstart = job[i - 1].Taccomplish;//上一个作业结束时间
if (job[i].Tstart < job[i].Tarrive)//该作业的开始时间小于到达时间
{
job[i].Tstart = job[i].Tarrive;
}
else
{
job[i].Tstart = job[i - 1].Taccomplish;
}
job[i].Taccomplish = job[i].Tstart + job[i].Tservice;
}
}
void RR(int num)//RR算法
{
int q;
cout << "请输入时间片长度:" << endl;
cin >> q;
int finish_pro = 0;//完成的进程数
cout << "进程名称\t" << "开始时间\t" << "运行时间\t" << "剩余服务时间\t" << "结束时间\t" << endl;
int time;//记录当前时刻时间
int c = 0;
while (finish_pro < num)
{
for (int i = c; i < num; i++)
{
Arrive_sort(num);
job[i].Tsurplus = job[i].Tservice;
job[i].Tstart = job[i - 1].Taccomplish;//上一个作业结束时间
if (job[i].Tstart < job[i].Tarrive)//该作业的开始时间小于到达时间
{
job[i].Tstart = job[i].Tarrive;
}
else
{
job[i].Tstart = job[i - 1].Taccomplish;
}
time = job[i].Tstart;
if (job[i].if_finish == 1) continue;//该进程已完成
else
{
if (job[i].Tsurplus <= q && time >= job[i].Tarrive)//未完成且少于一个时间片
{
time = time + job[i].Tsurplus;
job[i].if_finish = 1;//该进程完成
job[i].Taccomplish = time;
cout << job[i].name << "\t\t" << job[i].Taccomplish - job[i].Tsurplus << "\t\t" << job[i].Tsurplus << "\t\t" << 0 << "\t\t" << job[i].Taccomplish << endl;
job[i].Tsurplus = 0;
}
else if (job[i].Tsurplus > q && time >= job[i].Tarrive)//未完成且大于一个时间片
{
time = time + q;
job[i].Tsurplus -= q;
job[i].Taccomplish = time;
cout << job[i].name << "\t\t" << time - q << "\t\t" << q << "\t\t" << job[i].Tsurplus << "\t\t" << job[i].Taccomplish << endl;
job[num].name = job[i].name;
job[num].Tarrive = time;
job[num].Tservice = job[i].Tsurplus;
num++;
}
if (job[i].if_finish == 1) finish_pro++;//一个进程完成加一
}
c++;
}break;
}
}
//输出
void print(int num)
{
cout << "进程名" << "\t" << "到达时间" << "\t" << "服务时间" << "\t" << "完成时间" << endl;
for (int i = 0; i < num; i++)
{
cout << job[i].name << "\t" << job[i].Tarrive << "\t\t" << job[i].Tservice << "\t\t" << job[i].Taccomplish << endl;
}
}
void display(int num)
{
int ch = 0;
cout << "—————————————————————————" << endl;
cout << "——————————1、FCFS算法 —————————" << endl;
cout << "——————————2、SJF算法——————————" << endl;
cout << "——————————3、RR算法 ——————————" << endl;
cout << "——————————4、退出 ———————————" << endl;
cout << "—————————————————————————" << endl;
do {
cout << "请选择你想要的算法:" << endl;
cin >> ch;
switch (ch) {
case 1:
Arrive_Short_sort(num);
fcfs(num);
print(num);
break;
case 2:
sjf(num);
print(num);
break;
case 3:
RR(num);
break;
case 4:
exit;
default:
cout << "输入错误,请重新输入!" << endl;
break;
}
} while (ch != 4);
}
int main()
{
int num;
char jname;
int arrive;
int service;
int accomplish;
cout << "请输入进程个数:" << endl;
cin >> num;
for (int i = 0; i < num; i++)
{
cout << "请输入进程名、到达时间、服务时间" << endl;
cin >> jname;
job[i].name = jname;
cin >> arrive;
job[i].Tarrive = arrive;
cin >> service;
job[i].Tservice = service;
}
display(num);
return 0;
}