操作系统面试题下

---

内存管理

1. 内存管理主要做了什么？

内存管理是操作系统用于管理和分配计算机主内存（RAM）的机制，主要功能包括：

• 内存分配与回收：为进程和系统分配内存并在释放时进行回收。
• 地址映射：将程序的虚拟地址转换为实际的物理地址。
• 内存保护：确保进程只能访问自己的内存，防止越界访问。
• 内存共享：允许进程间共享特定的内存区域，优化资源使用。
• 分页与分段：通过分段和分页减少碎片、提升内存利用率。

2. 什么是内存碎片？

内存碎片是指内存被分割成不连续的块，从而导致内存资源不能高效利用。

• 内部碎片：分配的内存块大于实际需求，剩余部分被浪费。
• 外部碎片：内存中存在小块空闲空间，但无法满足新进程所需的内存大小。

3. 常见的内存管理方式有哪些？

• 单一连续分配：将所有内存分配给单一任务，适合早期计算机。
• 固定分区分配：将内存划分为固定大小的分区，每个分区用于一个任务，但会导致内部碎片。
• 动态分区分配：根据进程需求动态分配内存，产生外部碎片，需使用紧凑操作清理碎片。
• 分页：将内存划分为固定大小的页面，解决外部碎片问题。
• 分段：将内存划分为逻辑段，每段独立分配，便于管理代码段、数据段等。

---

虚拟内存

1. 虚拟内存

虚拟内存是一种存储管理技术，使进程能够使用比实际物理内存更大的地址空间。它将内存地址分为虚拟地址和物理地址，通过页表进行地址转换。虚拟内存允许操作系统在需要时将不常用的数据存储到硬盘，并在需要时调回内存，提升内存利用效率。

2. 分段机制

分段是将内存划分为不同的逻辑段（如代码段、数据段、堆栈段），每段可以单独分配和保护。分段机制便于内存保护和共享，但会产生外部碎片。

3. 分页机制

分页是将进程的内存划分为固定大小的页面，将物理内存划分为相同大小的页框。分页使得分配内存时不会产生外部碎片，但可能产生内部碎片。

4. 分页机制和分段机制的共同点和区别

• 共同点：

  • 都是内存管理的方式。
  • 都可以提高内存使用效率，减少内存碎片。

• 区别：

  • 分页：固定大小的页面，物理划分，主要解决外部碎片。
  • 分段：逻辑分段，大小可变，主要解决逻辑和保护问题。

5. 段页机制

段页机制将分段和分页结合，每段再划分为多个页面，实现更精细的内存管理。进程地址先通过段表定位段，再通过页表定位页框，适合需要保护和分配灵活的场景。

6. 局部性原理

• 时间局部性：最近访问的数据或指令可能很快会被再次访问。
• 空间局部性：与当前访问地址邻近的数据或指令也可能被访问。 局部性原理是内存管理的基础，分页和缓存都依赖此原理优化访问速度。

---

文件系统

1. 文件系统主要做了什么？

文件系统用于管理存储设备上的文件，主要任务包括：

• 文件存储和组织：以目录结构存储文件，支持文件的增删改查。
• 文件访问控制：管理文件的访问权限，确保安全性。
• 数据持久化：将数据永久存储在非易失性设备（如磁盘）上。
• 空间管理：管理磁盘空闲空间、分配和回收空间。
• 文件恢复：支持系统崩溃后的文件恢复机制。

2. 硬链接和软链接的区别

• 硬链接：指向文件数据块的链接，多个硬链接共享一个 inode，删除硬链接不会影响文件数据，不能跨文件系统。
• 软链接：指向文件路径的链接，类似快捷方式，删除软链接不会影响原文件，且可以跨文件系统。

3. 硬链接为什么不能跨文件系统？

硬链接直接指向文件的 inode，而不同文件系统的 inode 编号不兼容，因此无法跨文件系统创建硬链接。

4. 提高文件系统性能的方式有哪些？

• 磁盘缓存：将常用数据存储在内存中，减少磁盘 I/O。
• 日志文件系统：通过日志记录操作，避免数据丢失，提高写入性能。
• RAID：通过磁盘并行存储和冗余，提高数据安全性和性能。
• 索引节点优化：采用多级索引结构，便于快速定位文件数据块。

5. 常见的磁盘调度算法有哪些？

• 先来先服务（FCFS）：按照请求顺序调度，不考虑距离。
• 最短寻道时间优先（SSTF）：优先调度离当前位置最近的请求，减少磁头移动。
• 扫描算法（SCAN）：磁头来回扫描磁盘，满足当前方向上的所有请求。
• 循环扫描算法（C-SCAN）：磁头只在一个方向上扫描，回到起点后再开始扫描，提高公平性。

---