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

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Linux运维全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上运维知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注运维）

正文

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;

}

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;

为了做好运维面试路上的助攻手，特整理了上百道 【运维技术栈面试题集锦】 ，让你面试不慌心不跳，高薪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密码?

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

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注运维）

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

10、什么叫CDN?

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

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

13、RabbitMQ是什么东西?

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

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

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

17、如何重置mysql root密码?

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

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注运维）
[外链图片转存中…(img-soE9fziO-1713248714259)]

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