【面试重点系列】操作系统常见面试重点题(万字图解),2024年最新一线大厂面试题

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

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

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



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

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

如果你需要这些资料,可以添加V获取:vip1024c (备注Python)
img

正文

🌻时间片轮转

本算法是在 FCFS 的基础上,每一次调度到的进程只能使用一个时间片的 CPU进程 执行完毕或时间片用尽后,将时间片交给队列中的下一个进程,并返回到队列尾。

在这里插入图片描述

缺点:

  • 如果时间片设得太短会导致过多的进程上下文切换,降低了 CPU 效率

  • 如果设得太长又可能引起对短作业进程的响应时间变长。

通常时间片设为 20ms~50ms 通常是一个比较合理的折中值。

🌻最高优先级

最高优先级的调度就是开始时给每一个进程分配一个优先级,然后优先级高的进程先调度。

我们这里来了解一下 静态优先级动态优先级

  • 静态优先级:创建进程时候,就已经确定了优先级了,然后整个运行时间优先级都不会变化;

  • 动态优先级:根据进程的动态变化调整优先级,比如如果进程运行时间增加,则降低其优先级,如果进程等待时间(就绪队列的等待时间)增加,则升高其优先级,也就是随着时间的推移增加等待进程的优先级

该算法也有两种处理优先级高的方法,非抢占式和抢占式:

  • 非抢占式调度算法: 挑选一个进程,然后让该进程运行直到被阻塞,或者直到该进程退出,才会调用另外一个进程也就是说,不会理时钟中断这个事情。

  • 抢断式调度算法: 让进程只运行某段时间,如果运行时间结束,则该进程就会被挂起,再从就绪队列中挑选另外一个进程。

缺点:

可能会导致 低优先级 永远不会被运行。(解决: 可以每隔一段时间为队列中等待的 进程 增加优先级。)

🌻

🌻多级反馈队列

本算法相当于结合了 时间片轮转优先级调度 的结合,有多层 FCFS 队列,且为不同的队列分配不同的 优先级

过程:

优先级越高的时间片越短,当一个新的进程就绪时,将其放入 优先级最高 的队列中,如果时间片用完后,将其放入到第二个队列,以次类推,知道该进程运行完成。

注: 优先级低的队列必须等优先级高的队列中没有任务时才能分配时间片。

图解:

在这里插入图片描述

可以发现,对于短作业可能可以在第一级队列很快被处理完。对于长作业,如果在第一级队列处理不完,可以移入下次队列等待被执行,虽然等待的时间变长了,但是运行时间也会更长了,所以该算法很好的兼顾了长短作业,同时有较好的响应时间。


四、死锁


🌸

1、死锁的概念

👨‍💼面试官:有了解死锁吗?来说一下它的概念。

🙍‍♂️小宝: 死锁 是两个或多个并发的进程占用了 对方 继续执行需要获取的资源,导致任意一个都无法继续执行。

为了更加了解 死锁 我们可以通过 哲学家的晚餐这个故事来了解。当一群哲学家坐在餐桌上面准备吃饭时,他们左右各有一只筷子。当所有的哲学家都拿起自己右手边的筷子时,此时桌子上的筷子是都被拿起(每个哲学家手里一只),但是吃饭需要两只筷子,一只筷子没办法吃,所以在座的所有哲学家都没办法吃饭。这其实就是一个 死锁问题

在这里插入图片描述

🌸

2、形成死锁的必要条件

👨‍💼面试官:那你知道怎么样形成死锁?

🙍‍♂️小宝:形成 死锁 有四个必要的条件:

  • 1、互斥条件。

  • 2、占有并保持条件。

  • 3、非抢占条件。

  • 4、循环等待条件。

互斥条件:

进程占用的资源必须是互斥的,即需要等待对方释放资源才能获取。

图解:

在这里插入图片描述

占用并保持:

进程尝试获取下一个资源时不会释放已经占用的资源。

图解:

  • 20
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值