操作系统4小时速成:处理机调度,调度方法,调度准则,典型的调度算法,响应比
2022找工作是学历、能力和运气的超强结合体,遇到寒冬,大厂不招人,可能很多算法学生都得去找开发,测开
测开的话,你就得学数据库,sql,oracle,尤其sql要学,当然,像很多金融企业、安全机构啥的,他们必须要用oracle数据库
这oracle比sql安全,强大多了,所以你需要学习,最重要的,你要是考网络警察公务员,这玩意你不会就别去报名了,耽误时间!
考网警特招必然要考操作系统,计算机网络,由于备考时间不长,你可能需要速成,我就想办法自学速成了,课程太长没法玩
操作系统系列文章:
【1】操作系统4小时速成:操作系统的基本概念,它是系统软件,管理处理机、存储器、io设备、文件,并发和共享是最基本特征,还有虚拟和异步
【2】操作系统4小时速成:操作系统发展和分类,运行环境:运行机制和内核,用户态非特权,核心态特权,中断技术,访管指令
【3】操作系统4小时速成:进程管理占考试40%,进程状态,组织,通信,线程拥有调度,进程拥有资源,进程和线程的区别
【4】操作系统4小时速成:处理机调度,调度方法,调度准则,典型的调度算法,响应比
操作系统:处理机调度,操作系统的核心问题
这里可以考简答题
三次作业调度只作为了解,并不是重点~
程序必须放在内存中才能玩
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,可以不考虑空间复杂度,但是面试既要考虑时间复杂度最优,也要考虑空间复杂度最优。