软考：中级软件设计师:文件管理，索引文件结构，树型文件结构，位示图，数据传输方式，微内核

软考：中级软件设计师:

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

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

---

软考：中级软件设计师:文件管理，索引文件结构

每一级如果扩充1024个地址，那空间一下子就扩大了


逻辑块号是从头到尾的编号

101号物理块存的二级间接索引表，说了算是67俩地址存储二级间接索引地址。

文件和树型目录结构

长沙本地，就是相对路径

出差到北京，打同一个号的话，是北京本地相对路径

除非你要加区号，这样定位绝对路径到长沙。

空闲存储空间的管理：位示图？

表，存储
链存储
成组分组链接
【了解】

位示图重要，考试重点。

1：已经占用
0：没有被占用：空闲

买电影票、选飞机的座位，
位置，哪里被占据了，哪里还是空闲，你可以自由选择
懂？

计算时，如何使用位示图？

字长32
物理块是4195那块，相当于4196编号
那就把使用情况，写在第132个字中去描述
因为32长度一个字，那就是132个字
4196/32


这个考试年年考

132个字，每个32字长，那它是4192
它是第0个位置，93,94,95算是第3个位置，置位1，这样代表前面都被占用了。

相当于：把4195这个块给别人了，那需要在位示图中对应位置说清楚，一个字说明一下
那就要在132这个字里面说明，但是具体到地这个字里面的话，需要把4195代表的第3个位置置1。

数据传输控制方式

123前三种是重点
cpu介入比较多，它需要cpu查，哪里可以传送
外设不会主动反馈，还得cpu查，麻烦，低效率。

程序中断是由外设来发出信息。
干完了它主动汇报【外设】

DMA方式，是直接存取数据，cpu只需要开头介入，剩下的DMA管理，效率极其高【CPU】

虚设备和spooling技术

普通的设备，一般都是排队玩
外设的使用率低

spooling的话
我们可以把控制器管控，先把所有内容放加入任务。
它会挨个处理，不会慢慢等你按，或者她按。
相当于大家一起打印，然后大家都等，不会告诉谁，你没法打印。而是你的，我的，一起打，挨个打，不会让我再次去启动任务。

队列排队玩，不用多次启动。

微内核操作系统

可靠，稳定，安全

---

总结

提示：重要经验：

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