最全软考（软件设计师）考点总结 -- 操作系统基本原理，Java学习笔记在互联网上火了

总结

虽然面试套路众多，但对于技术面试来说，主要还是考察一个人的技术能力和沟通能力。不同类型的面试官根据自身的理解问的问题也不尽相同，没有规律可循。

上面提到的关于这些JAVA基础、三大框架、项目经验、并发编程、JVM及调优、网络、设计模式、spring+mybatis源码解读、Mysql调优、分布式监控、消息队列、分布式存储等等面试题笔记及资料

有些面试官喜欢问自己擅长的问题，比如在实际编程中遇到的或者他自己一直在琢磨的这方面的问题，还有些面试官，尤其是大厂的比如 BAT 的面试官喜欢问面试者认为自己擅长的，然后通过提问的方式深挖细节，刨根到底。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

例题：

答案：A、C

答案：

死锁问题：

假设有12个资源，每个进程分配4个资源，则刚好发生死锁，任意一个进程再获得一个资源时，死锁解除。

k个进程，需要n个资源时，不发生死锁的最少资源数 = k*（n-1）+1

死锁形成的条件： 互斥、保持和等待、不剥夺、环路等待中任何一个发生

解决死锁问题的方案： 死锁的预防、死锁的避免（银行家算法）

例题：

进程资源图：

解析：

R1有两个资源，一个分配给了P1,一个分配给了P3，此时P2申请R1的资源，因为R1此时没有可用资源，P2堵塞。

R2有三个资源，已经给P1,P2,P3，各自分配了一个资源，而P1此时又再次申请资源R2,P1堵塞

R3有两个资源，已经分配给P2一个，P2申请一个资源，分配给它，所以P3是非阻塞结点

化简：看从没有阻塞的结点开始，删去P3周围所有的bian边，使其成为一个孤立的点，然后看剩下的资源按上述步骤再次进行分配，若到最后只剩下一群孤立的点，则说明该资源图是可以化简的。

存储管理

---

基于顺序搜索的动态分区分配算法:

首次适应(first fit，FF)算法：从链首开始顺序査找，直至找到一个大小能满足要求的空闲分区为止。

循环首次适应(next fit，NF)算法：不再是每次都从链首开始查找，而是从上次找到的空闲分区的下一个空闲分区开始査找，直至找到一个能满足要求的空闲分区。

最佳适应( best fit，BF)算法：每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分配给作业，避免“大材小用”。

最坏适应( worst fit,WF)算法：与最佳适应算法相反：它在扫描整个空闲分区表或链表时，总是挑选一个最大的空闲区，从中分割一部分存储空间给作业使用。

页式存储：

逻辑地址=页号+页内地址

物理地址=物理块号+物理地址

例题：

答案：D、B

段式存储：

段页式存储：

快表：

页面置换算法：

先进先出算法：

最近最少使用算法：

例题：

答案：B、C

文件管理

---

索引文件结构默认13个节点

每个数据项的大小是4B，所以一个磁盘块中可以存 1 KB / 4 B = 1024 / 4 = 256，而前5个块（0～4）采用直接地址，所以，逻辑号为5的对应物理块号为58，而编号为261的对应第262个物理块，即编号为187的物理块（直接索引5个 + 90对应的256个 = 261个）。

树形目录结构：

空闲存储空间管理：

例题：

答案：D、B

设备管理

---

需设备与Spooling技术：

微内核操作系统：

嵌入式系统：

嵌入式系统初始化过程：

片机初始化： 嵌入式微处理器的初始化，把嵌入式微处理器从上电时的默认状态逐步设置为系统所要求的工作状态，是一个纯硬件的初始化过程。

板级初始化： 完成嵌入式微处理器以外的其它硬件的初始化，需要某些软件的数据结构与参数。包含硬件与软件两部分的初始化。

系统级初始化： 以软件初始化为主，主要进行操作系统的初始化。

最后

金三银四马上就到了，希望大家能好好学习一下这些技术点

学习视频：

大厂面试真题：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

…(img-CVG14YQ5-1715614830053)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取