CSNotesCSNotes
TODO
LeetCode
数据结构
计算机组成原理
操作系统
计算机网络
数据库
Java
SSM
React
实用工具
GitHub
TODO
LeetCode
数据结构
计算机组成原理
操作系统
计算机网络
数据库
Java
SSM
React
实用工具
GitHub
  • 第一章 计算机系统概述

    • 1.1 操作系统的基本概念
    • 1.2 操作系统的发展历程
    • 1.3 操作系统运行环境
    • 1.4 操作系统结构
  • 第二章 进程与线程

    • 2.1 进程与线程
    • 2.2 处理机调度
    • 2.3 同步与互斥
    • 2.4 死锁
  • 第三章 内存管理

    • 3.1 内存管理概念
    • 3.2 虚拟内存管理
  • 第四章 文件管理

    • 4.1 文件系统基础
    • 4.2 文件目录
    • 4.3 文件系统
  • 第五章 输入/输出(I/O)管理

    • 5.1 I/O 管理概述
    • 5.2 设备独立性软件
    • 5.3 磁盘和固态硬盘

4.2 文件目录

4.2.1 目录的基本概念

FCB 的有序集合称为文件目录,一个 FCB 就是一个文件目录项。

4.2.2 目录结构

1.单级目录结构

整个文件系统中只建立一张目录表。

不允许文件重名。

2.两级目录结构

解决文件重名问题

3.树形目录结构

可以对文件分类

访问一层目录需要一次读磁盘操作。

不便实现文件共享

4.无环图目录结构

img

4.2.5 文件共享

1.基于索引结点的共享方式(硬链接)

多个文件名指向同一个索引结点。

建立时,子母引用计数值 +1。

删除时,引用计数值 -1。

2.利用符号链实现文件共享(软链接)

快捷方式

建立时,引用计数值复制。

删除时,引用计数值不变。

编辑此页
上次更新:
Prev
4.1 文件系统基础
Next
4.3 文件系统