操作系统进程调度算法（先来先服务，短作业优先算法（SJF））linux下(1)

为了做好运维面试路上的助攻手，特整理了上百道 【运维技术栈面试题集锦】 ，让你面试不慌心不跳，高薪offer怀里抱！

这次整理的面试题，小到shell、MySQL，大到K8s等云原生技术栈，不仅适合运维新人入行面试需要，还适用于想提升进阶跳槽加薪的运维朋友。

本份面试集锦涵盖了

• 174 道运维工程师面试题
• 128道k8s面试题
• 108道shell脚本面试题
• 200道Linux面试题
• 51道docker面试题
• 35道Jenkis面试题
• 78道MongoDB面试题
• 17道ansible面试题
• 60道dubbo面试题
• 53道kafka面试
• 18道mysql面试题
• 40道nginx面试题
• 77道redis面试题
• 28道zookeeper

总计 1000+ 道面试题， 内容 又全含金量又高

• 174道运维工程师面试题

1、什么是运维?

2、在工作中，运维人员经常需要跟运营人员打交道，请问运营人员是做什么工作的?

3、现在给你三百台服务器，你怎么对他们进行管理?

4、简述raid0 raid1raid5二种工作模式的工作原理及特点

5、LVS、Nginx、HAproxy有什么区别?工作中你怎么选择?

6、Squid、Varinsh和Nginx有什么区别，工作中你怎么选择?

7、Tomcat和Resin有什么区别，工作中你怎么选择?

8、什么是中间件?什么是jdk?

9、讲述一下Tomcat8005、8009、8080三个端口的含义？

10、什么叫CDN?

11、什么叫网站灰度发布?

12、简述DNS进行域名解析的过程?

13、RabbitMQ是什么东西?

14、讲一下Keepalived的工作原理?

15、讲述一下LVS三种模式的工作过程?

16、mysql的innodb如何定位锁问题，mysql如何减少主从复制延迟?

17、如何重置mysql root密码?

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以点击这里获取！

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

­­­­短作业优先算法（SJF），

由于在实际情况中短作业（进程）所占比例很大，为了让它们比长作业优先执行，就有了此算法。

SJF顾名思义以作业长短来确定优先级，作业越短优先级越高，作业的长短用作业所需的运行时间来衡量，此算法一样也可以用做进程调度，它将从外存的作业后备队列中选择若干个估计运行时间最短的作业，优先将它们调入内存运行。

SJF调度算法也存在不容忽视的缺点：该算法对长作业不利，如作业C的周转时间由10增至16，其带权周转时间由2增至3.1。更严重的是，如果有一长作业(进程)进入系统的后备队列(就绪队列)，由于调度程序总是优先调度那些(即使是后进来的)短作业(进程)，将导致长作业(进程)长期不被调度。该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业(进程)会被及时处理。由于作业(进程)的长短只是根据用户所提供的估计执行时间而定的，而用户又可能会有意或无意地缩短其作业的估计运行时间，致使该算法不一定能真正做到短作业优先调度。

#include<stdio.h>

#include<stdlib.h>

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

}

为了做好运维面试路上的助攻手，特整理了上百道 【运维技术栈面试题集锦】 ，让你面试不慌心不跳，高薪offer怀里抱！

这次整理的面试题，小到shell、MySQL，大到K8s等云原生技术栈，不仅适合运维新人入行面试需要，还适用于想提升进阶跳槽加薪的运维朋友。

本份面试集锦涵盖了

• 174 道运维工程师面试题
• 128道k8s面试题
• 108道shell脚本面试题
• 200道Linux面试题
• 51道docker面试题
• 35道Jenkis面试题
• 78道MongoDB面试题
• 17道ansible面试题
• 60道dubbo面试题
• 53道kafka面试
• 18道mysql面试题
• 40道nginx面试题
• 77道redis面试题
• 28道zookeeper

总计 1000+ 道面试题， 内容 又全含金量又高

• 174道运维工程师面试题

1、什么是运维?

2、在工作中，运维人员经常需要跟运营人员打交道，请问运营人员是做什么工作的?

3、现在给你三百台服务器，你怎么对他们进行管理?

4、简述raid0 raid1raid5二种工作模式的工作原理及特点

5、LVS、Nginx、HAproxy有什么区别?工作中你怎么选择?

6、Squid、Varinsh和Nginx有什么区别，工作中你怎么选择?

7、Tomcat和Resin有什么区别，工作中你怎么选择?

8、什么是中间件?什么是jdk?

9、讲述一下Tomcat8005、8009、8080三个端口的含义？

10、什么叫CDN?

11、什么叫网站灰度发布?

12、简述DNS进行域名解析的过程?

13、RabbitMQ是什么东西?

14、讲一下Keepalived的工作原理?

15、讲述一下LVS三种模式的工作过程?

16、mysql的innodb如何定位锁问题，mysql如何减少主从复制延迟?

17、如何重置mysql root密码?

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以点击这里获取！

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

?

9、讲述一下Tomcat8005、8009、8080三个端口的含义？

10、什么叫CDN?

11、什么叫网站灰度发布?

12、简述DNS进行域名解析的过程?

13、RabbitMQ是什么东西?

14、讲一下Keepalived的工作原理?

15、讲述一下LVS三种模式的工作过程?

16、mysql的innodb如何定位锁问题，mysql如何减少主从复制延迟?

17、如何重置mysql root密码?

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以点击这里获取！

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！