操作系统面试知识点总结4

#来自ウルトラマンメビウス（梦比优斯）

1 文件系统基础

1.1 文件的相关概念

文件是以计算机硬盘为载体的存储在计算机上的信息集合，可以是文本文档、图片、程序。

文件的结构：数据项、记录、文件（有结构文件、无结构式文件）

文件的属性：名称、标识符、类型、位置、大小、保护、时间日期和用户标识

文件的基本操作：创建文件、写文件、读文件、文件重定位、删除文件、截断文件

1.2 文件的逻辑结构

• 无结构文件（流式文件）-> 如文本文件
• 有结构文件（记录式文件）：顺序文件、索引文件、索引顺序文件 -> 如数据库

1.3 目录结构

使多个用户可以共享使用一个文件

• 单级目录结构

• 两级目录结构

  

• 多级目录结构

  

• 无环图目录结构

  

1.4 文件共享

保证不同的用户对文件有不同的操作权限

• 基于索引结点的共享文件（硬链接）
• 利用符号链实现文件共享（软连接）：B 要共享 A 文件 F，创建一个 文件 F（只包含链接文件 F 的路径名） 写入到 B 目录中。

1.5 文件保护

• 口令保护

• 加密保护

• 访问控制

2 文件系统实现

2.1 文件层结构

• 用户调用接口
• 文件目录系统
• 存储控制验证
• 逻辑文件系统关于信息缓冲区
• 物理文件系统
• 辅助分配模块
• 设备管理程序模块

2.2 目录实现

• 线性列表
• 哈希表

2.3 文件实现

文件分配方式：连续分配、链接分配、索引分配

3 磁盘组织与管理

3.1 磁盘结构

磁盘：是由表面涂有磁性物质的金属或塑料构成的圆形盘片，通过一个称为磁头的导体线圈从磁盘存储数据。

3.2 磁盘调度算法

• 先来先服务（FCFS）
• 最短寻址时间优先（SSTF）
• 扫描算法（SCAN）
• 循环算法（S-SCAN）

3.3 磁盘的管理

• 磁盘初始化：对磁盘进行低级格式化和逻辑格式化
• 引导块：存放自举程序
• 坏块：对于损坏扇区的处理