软考：中级软件设计师:存储管理，分区存储

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

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

---

文章目录

• 软考：中级软件设计师:存储管理，分区存储
• • @[TOC](文章目录)
• 软考：中级软件设计师:存储管理，分区存储
• 页式存储：逻辑地址与物理地址之间的转化
• 段式存储
• 段页式存储
• 页面置换算法
• 习题
• 总结

软考：中级软件设计师:存储管理，分区存储

这几个算法的思想特点是啥你要记住
挺好玩的
首次适应，直接逮住一个块就给他分配了诶
最佳适应，是所有空隙块空空间升序，选空间最小的那个快分配【之后碎片极其多】
最坏适应，跟最佳适应反着来，选择空间爱你最大的那个块分配【这样避免很多碎片】
循环首次，就是不看上面的了，看下面各个块依次往下找找到合适就行

美滋滋

页式存储：逻辑地址与物理地址之间的转化

在内存中的，又最久未被访问过的内存
淘汰

1

段式存储

段页式存储

中庸

页面置换算法

OPT理论层面，不实际
发生完了
然后你去统计按理说，应该在啥时间点淘汰谁？
但是马后炮，没用的
因为进程都是随机不定的

先进先出FIFO是排队买菜的，不适用于计算机
抖动，频繁地调出，调入，gg

LRU，LFU
才是适用于计算机的
最新被访问过的，可能再次被访问，所以最久未被使用的淘汰

习题

没有快表
那就妥妥的每次访问一个块，第一次是查表，第二次是访问物理地址内存
因此每个块2次
6个块自然就是12次内存访问

懂？

默认指令是一次中断【默认的】
数据因为放在两个块后前，因此要掉2个页，就2次缺页中断
总体就是AB4次
加指令1次
答案C

---

总结

提示：重要经验：

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