进程调度算法 |
您所在的位置:网站首页 › 操作系统进程调度算法模拟c语言 › 进程调度算法 |
下面我用c语言模拟实现了FCFS(先来先服务)、SJF(短作业优先)和RR(时间片轮转)的操作系统中的进程调度算法,还有实现结果哦~~ 关于这些算法的思想,大家可以去自己找一下,我呢就用结构体数组简单的实现了一下 话不多说来看看代码: #include #include #include 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) { int temp1, temp2, temp3; for (int i = 1; i < num; i++) { for (int j = i + 1; j < num; j++) { 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 Priority_sort(int num)//按优先级减小排序 { int temp1, temp2, temp3, temp4; for (int i = 1; i < num; i++) { for (int j = i + 1; j < num; j++) { if (job[i].prio < job[j].prio) { 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; temp4 = job[j].prio; job[j].prio = job[i].prio; job[i].prio = temp3; } } } } //如果到达时间相等,服务时间按从小到大排序 void Arrive_Short_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) { 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)//短作业优先 { 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 q; int flag = 1;//标志队列中是否还有进程 int finish_pro = 0;//完成的进程数 cout |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |