操作系统进程调度算法（先来先服务，短作业优先算法（SJF））linux下（附源码

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 << “请输入时间片长度：” << endl;

cin >> q;

int flag = 1;//标志队列中是否还有进程

int finish_pro = 0;//完成的进程数

cout << “进程名称\t” << “开始时间\t” << “运行时间\t” << “剩余服务时间\t” << “结束时间\t” << endl;

int time;//记录当前时刻时间

int c = 0;

while (finish_pro < num)

{

flag = 0;//就绪队列里没进程

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)//未完成且少于一个时间片

{

flag = 1;

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)

{

flag = 1;

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;

if (flag == 0 && finish_pro < num)//没执行完且没进入就绪队列

{

for (int i = 0; i < num; i++)

{

if (job[i].if_finish == 0)

{

最后

毕竟工作也这么久了 ，除了途虎一轮，也七七八八面试了不少大厂，像阿里、饿了么、美团、滴滴这些面试过程就不一一写在这篇文章上了。我会整理一份详细的面试过程及大家想知道的一些问题细节

美团面试经验

字节面试经验

菜鸟面试经验

蚂蚁金服面试经验

唯品会面试经验

因篇幅有限，图文无法详细发出
== 0)

{

最后

毕竟工作也这么久了 ，除了途虎一轮，也七七八八面试了不少大厂，像阿里、饿了么、美团、滴滴这些面试过程就不一一写在这篇文章上了。我会整理一份详细的面试过程及大家想知道的一些问题细节

美团面试经验

[外链图片转存中…(img-x7EIzf0k-1720111291403)]
字节面试经验
[外链图片转存中…(img-8V6otfeT-1720111291404)]
菜鸟面试经验
[外链图片转存中…(img-CBuJxgfp-1720111291404)]
蚂蚁金服面试经验
[外链图片转存中…(img-xd2mv3Gw-1720111291405)]
唯品会面试经验
[外链图片转存中…(img-vkb053Tl-1720111291405)]

因篇幅有限，图文无法详细发出