软考：中级软件设计师:操作系统，进程管理，前趋图，进程同步互斥，PV操作，

软考：中级软件设计师:操作系统

提示：系列被面试官问的问题，我自己当时不会，所以下来自己复盘一下，认真学习和总结，以应对未来更多的可能性

关于互联网大厂的笔试面试，都是需要细心准备的
（1）自己的科研经历，科研内容，学习的相关领域知识，要熟悉熟透了
（2）自己的实习经历，做了什么内容，学习的领域知识，要熟悉熟透了
（3）除了科研，实习之外，平时自己关注的前沿知识，也不要落下，仔细了解，面试官很在乎你是否喜欢追进新科技，跟进创新概念和技术
（4）准备数据结构与算法，有笔试的大厂，第一关就是手撕代码做算法题
面试中，实际上，你准备数据结构与算法时以备不时之需，有足够的信心面对面试官可能问的算法题，很多情况下你的科研经历和实习经历足够跟面试官聊了，就不需要考你算法了。但很多大厂就会面试问你算法题，因此不论为了笔试面试，数据结构与算法必须熟悉熟透了
秋招提前批好多大厂不考笔试，直接面试，能否免笔试去面试，那就看你简历实力有多强了。
（5）考网警的大佬，务必把软考：中级软件设计师的内容学好学透，学广，学多

---

软考：中级软件设计师:操作系统

命令和窗口，都是人与计算机之间的接口
应用软件，通过操作系统，可以调用控制计算机的接口

职能：
进程
存储
文件
作业
设备

上面标红的地方，是必考的

你看看




反正贼多的东西
你必须好好学会了这个玩意

进程管理，状态

进程前趋图，pv操作结合考，必考题

第一个图的前后约束关系是不对的
第二个图才是对的：前趋图，这表达了约束关系
前面ABC必须是并行走，必须干完，才能干D
才能干E

懂？这就是前趋图
让你知道哪些是必须得，并行的

进程同步和互斥

在同一时刻，只能有一个进程使用：互斥资源【–共享】
同步：大家都要同时完成【–异步】

单缓冲区域：一次只能放一个东西
多缓存区域：很多空间，大家都可以放

进程的PV操作

带入一个具体问题中，玩

2执行不了
考虑加入pv操作
让消费者消费

1可以继续
2的话，s1=-1就gg了
对于消费者

消费完了，生产者就可以继续玩了

我们的pv图中的s不论s1还是s2
它都是s
满足条件就要该阻塞阻塞，该继续继续

如果最开始操作消费者

你不能没有商品，直接消费，懂吗

这就是pv操作和s信号量的骚操作

终于学懂了
这波普通课程还真不能玩

pv操作考题

停车场，收费系统
进入就p操作
出了就v操作

付款时a1需要等收银员干活
所以s1变量需要阻塞，也就是需要一个p操作，p是s-1，可能让s自己阻塞，等待
与此同时，收银员的b1需要启动进程收费，那就是v操作，v能让s+1，启动收费进程

同理
收费结束后，收银员要阻塞自己，v操作一把，等购书人拿书走
a2要启动，就需要p操作

牛逼，真挺难的这

pv操作结合前趋图，软考考题

列箭头上的信号量
起点是V，终点是P
所以

反正一个信号量s
前面需要v操作，后面需要p操作

软考pv操作真题

所以
圈1那圈2那

P2执行前有P操作，但是执行后2个v操作

记住咱们得原则
P3执行后
Vs5
P4执行前
PS45
P5执行前PS6
P5执行后VS8
很简单的逻辑
没问题
牛逼的老师

这门课是真的牛逼：
https://www.bilibili.com/video/BV1iX4y1R7vt?p=28&spm_id_from=pageDriver&vd_source=948e7983437e493fd355b61f100c7743

---

总结

提示：重要经验：

1）
2）
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。