操作系统4小时速成：处理机调度，调度方法，调度准则，典型的调度算法，响应比

2022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开
测开的话，你就得学数据库，sql，oracle，尤其sql要学，当然，像很多金融企业、安全机构啥的，他们必须要用oracle数据库
这oracle比sql安全，强大多了，所以你需要学习，最重要的，你要是考网络警察公务员，这玩意你不会就别去报名了，耽误时间！
考网警特招必然要考操作系统，计算机网络，由于备考时间不长，你可能需要速成，我就想办法自学速成了，课程太长没法玩

操作系统系列文章：
【1】操作系统4小时速成：操作系统的基本概念，它是系统软件，管理处理机、存储器、io设备、文件，并发和共享是最基本特征，还有虚拟和异步
【2】操作系统4小时速成：操作系统发展和分类，运行环境：运行机制和内核，用户态非特权，核心态特权，中断技术，访管指令
【3】操作系统4小时速成：进程管理占考试40%，进程状态，组织，通信，线程拥有调度，进程拥有资源，进程和线程的区别
【4】操作系统4小时速成：处理机调度，调度方法，调度准则，典型的调度算法，响应比

文章目录

• 操作系统4小时速成：处理机调度，调度方法，调度准则，典型的调度算法，响应比
• • @[TOC](文章目录)
• 操作系统：处理机调度，操作系统的核心问题
• • 调度方式：剥夺，非剥夺
  • 调度基本准则：cpu利用率，cpu吞吐量，周转时间，等待时间，响应时间
  • 典型的调度算法【计算题】
• 总结

操作系统：处理机调度，操作系统的核心问题

这里可以考简答题

三次作业调度只作为了解，并不是重点~

程序必须放在内存中才能玩
CD硬盘啥的需要把程序加载到内存中

内存【就绪】–外存【挂起】
内存很宝贵的

硬盘–内存：高级调度，作业调度【频次少】
内存–外存：中级调度【频次中】，就绪与挂起
内存–进程运行：低级调度，进程调度【频次快】，运行【不可或缺】

调度方式：剥夺，非剥夺

导弹系统，有指令，需要立马执行！！！
否则后果不堪设想

调度基本准则：cpu利用率，cpu吞吐量，周转时间，等待时间，响应时间

到你了，干多久无所谓，

但是等待时间非常影响人们的满意度

别搁着转圈圈
烦人

典型的调度算法【计算题】

这就是题目，下面你就要建一个表

咋算呢
等待时间，先来先服务，那1号不等直接干，那么完成时间就是8+2=10，周转就是完成时间-提交时间，这里就直接是2，带权是周转时间/运行的时间时间，这好说

那么cpu等待1号执行结束，该2号了

1号结束的时间，就是2号的开始时间

11结束2号
22开始3号

2号完成，3号开始

first in first out

6分表格OK了

平均等待的时间，是（0+1.6+2.2+2.5）/4

平均周转时间，就是周转时间列求和/4

平均加权周转时间，就是带权周转时间列求和/4

EASY

后面3分

拢共10分，这就是操作系统的题目了

骚



此时2,3，4都来了
4用0.2s，短作业优先
所以4先干

错误，这里不应该是开始+等待时间啊！！！！！！
是开始+运行时间，是10.2完成啊
操

执行的步骤就不同哦
自然其他的就不一样了
平均那些，仨的列，求和/4即可

相比于先来先到
长作业等的时间长久一点
短作业快点完成了

SJF会导致饥饿问题——系统的调度问题

后面的死锁，还不太一样哦！




希望响应比大点？

一直等肯定是不行的

平衡

轮转调度算法Round-Robin(RR)
在分时系统中都采用时间片轮转算法进行进程调度。时间片是指一个较小的时间间隔，通常为10-100毫秒。

在简单的轮转算法中，系统将所有的就绪进程按先来先服务（即FIFO）规则排成一个队列，
将CPU分配给队首进程，且规定每个进程最多允许运行一个时间片；

若时间片使用完进程还没有结束，则被加入就绪FIFO队列队尾，并把CPU交给下一个进程。
时间片轮转算法只用于进程调度，它属于抢占调度方式。

优点 ：CPU分配相对公平；平均响应时间较短
缺点：不利于紧急作业，而且当进程的运行时间都相近时，平均的等待时间比较长，甚至不如先来先服务算法。


先来先服务，就是不利于繁忙io

单道，就是一个一个顺序执行

响应比=（wait+run）/run
时间片轮转算法只用于进程调度，它属于抢占调度方式。
应该选C哦

总结

提示：重要经验：

1）
2）学好oracle，操作系统，计算机网络，即使经济寒冬，整个测开offer绝对不是问题！同时也是你考公网络警察的必经之路。
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。