知识卡片
地址连续不等于物理连续
数组可通过起始地址和元素位置定位,链式节点则沿保存的地址寻找后继。连续与分散首先描述程序可用地址空间中的组织方式,影响访问和维护成本。
虚拟内存可能把连续地址映射到不同物理页,多进程也可能共享物理页。原书Excel表格是简化类比,“一程序占用就不能共享”并非普遍成立,不能据此推断操作系统的实际映射。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
物理结构反映了数据在计算机内存中的存储方式 ,可分为连续空间存储(数组)和分散空间 存储(链表) 。物理结构从底层决定了数据的访问、更新、增删等操作方法,两种物理结构在时间效率和空间 效率方面呈现出互补的特点。 第3 章
参考来源
- 位置:《Hello 算法--Go版本》第03章《数据结构》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/2.html;spine 1,归一字符[4927,5037))
- 结论依据:原文明确类比简化与连续/分散,限定地址层次及共享说法。
- 原始内容:物理结构反映了数据在计算机内存中的存储方式 ,可分为连续空间存储(数组)和分散空间 存储(链表) 。物理结构从底层决定了数据的访问、更新、增删等操作方法,两种物理结构在时间效率和空间 效率方面呈现出互补的特点。 第3 章