← 操作系统主页操作系统 · 文件基本概念
近年来 408 操作系统真题中，与「文件基本概念」相关的题目共 27 道，累计 89 分。
最少页框数：由指令寻址方式决定，需保证一条指令执行不缺页
文件基本概念虚拟文件系统与挂载
VFS：提供统一接口访问不同文件系统，不是加速工具
文件基本概念
内存映射文件：映射到虚拟地址空间，可用于进程间通信
文件基本概念文件系统全局结构
文件系统功能：确定盘块大小是文件系统的功能
文件基本概念
银行家算法：判断安全序列个数
文件基本概念外存空闲空间管理
缺页处理：如果有空闲页框则不需要淘汰页面
文件基本概念
关闭文件：释放内存中的索引节点副本，不删除外存inode
文件基本概念
综合题：索引节点的文件系统中目录、inode和多级索引的综合计算
文件基本概念
父子进程：各有独立的虚拟地址空间（fork后写时复制）
文件基本概念
当前工作目录：使用相对路径加快文件检索速度
文件基本概念
文件访问优化：提前读、连续簇、延迟写、磁盘缓存都可加速
文件基本概念
### 准备：每个间接块能管多少个簇？
文件基本概念
磁盘分配：以簇为单位分配，1026B需要2个簇=2048B
文件基本概念
文件权限位：4类用户×5种权限=20位
文件基本概念
硬链接：共享inode，不同进程打开有各自的读写指针
文件基本概念
综合题：FAT文件系统的目录结构、FAT表和文件访问路径
文件基本概念文件物理结构文件系统全局结构
多级索引访问：直接索引访问1块，二级索引访问3块（2级索引+数据）
文件基本概念文件物理结构
打开文件：将FCB/inode读入内存，不读文件内容
文件基本概念
综合题：连续分配与链接分配方式下文件记录插入操作的对比
文件基本概念文件物理结构
文件分配：CD-ROM只读且需随机访问，连续结构性能最好
文件基本概念文件物理结构
文件长度决定因素：inode总数与单个文件长度无关
文件基本概念
### （1）纯直接索引：算块号位宽 + 最大文件长度
文件基本概念文件物理结构目录管理
SCAN电梯调度：先向增加方向扫描到尽头再折返
文件基本概念文件物理结构
最佳适应算法：按分配释放顺序模拟，计算最大空闲分区
文件基本概念文件物理结构
多级索引：4×256B+2×64×256B+1×64×64×256B=1057KB
文件基本概念目录管理