【第二章】软件设计师 之 操作系统基本原理

文章底部有个人公众号：热爱技术的小郑。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享？ 踩过的坑没必要让别人在再踩，自己复盘也能加深记忆。利己利人、所谓双赢。

备考资料导航

软考好处：	软考的好处 拥有软考证书的8大作用
机考感悟：	2023下半年 软件设计师 机考考后体验如何？改为机考后的一些注意事项
考试大纲：	软件设计师 高频考点 及 考试大纲总结
文章地址：	【第一章】软件设计师 之 计算机组成与体系结构
文章地址：	【第二章】软件设计师 之 操作系统基本原理
文章地址：	【第三章】软件设计师 之 数据库系统
文章地址：	【第四章】软件设计师 之 计算机网络
文章地址：	【第五章】软件设计师 之 系统安全分析与设计
文章地址：	【第六章】软件设计师 之 数据结构与算法基础
文章地址：	【第七章】软件设计师 之 程序设计语言与语言程序处理程序基础
文章地址：	【 第八章】软件设计师 之 计算机软件法律法规
文章地址：	【 第九章】软件设计师 之 多媒体基础 ;
文章地址：	【 第十章】软件设计师 之 软件工程概述
文章地址：	【 第十一章】软件设计师 之 面向对象设计与结构化分析设计
文章地址：	【 第十二章】软件设计师 之 面向对象设计与结构化分析设计
文章地址：	【 第十三章】软件设计师 之 面向对象程序设计

1、操作系统概述

2、进程状态转换图

3、前趋图

4、进程的同步与互斥

5、PV操作

6、PV操作练习题

7、PV操作与前趋图

解答方法：
将信号量写在前趋图上，然后开始位置是通知 也就是V 操作 。终点位置是 阻塞，也就是P 操作。

8、死锁问题

首先满足每个进程所需资源减一、然后计算总的资源。然后额外加一个资源。这个时候，将这个资源随机分配给某一个进程、都可以继续执行。3*（5-1） + 1= 13 。最少需要 13个资源

9、银行家算法

计算基本步骤
1、先计算出还剩下几个资源。R1 总共 9 个。分配给P1~P5 后还剩下 2个。
同理：R2 还剩下：1个 。R3 还剩下 0个。
2、将最大需求量 - 已分配资源数 得到还需 ，计算得出 只有 P2满足 。

3、P2将资源释放后 R1 4 个。R2 2 个 。R3 1个。

4、只能执行P4

10、分区存储组织

11、页式存储

12、页面淘汰算法

13、页面淘汰算法练习题

没有使用快 表，先查询一次、然后读取。每个块表 访问两次。6 个访问 12次。指令产生一次 页中断。

14、索引文件结构

15、树形目录结构

16、数据传输控制方式

17、虚设备 与 spooling 技术

18、微内核操作系统