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.3 文件系统

4.3.1 文件系统结构

绝大多数操作系统为改善磁盘访问时间,以簇为单位进行空间分配。

操作系统启动时有一块 ROM,提供内存中初始输入输出。称为 BIOS

4.3.2 文件系统布局

(1)主引导记录(MBR),位于磁盘的 0 号扇区,用来引导计算机,MBR 后面是分区表,该表给出每个分区的起始地址和结束地址。表中的第一个分区被标记为活动分区。当计算机启动时,BIOS 读入并执行 MBR。MBR 做的第一件事是确定活动分区,读入它的第一块,即引导块。

4.3.3 外存空闲空间管理

1.空闲表法

连续分配

空闲盘块表

第一个空闲盘块号空闲盘块数
24
93

2.空闲链表法

(1)空闲盘块链

(2)空闲盘区链

3.位示图法

(字号,位号)推出盘块号。

用二进制的一位来表示盘块是否空闲。

4.成组链接法

超级块:第一个成组链块

成组链块:记录下一组空闲盘块数和空闲块号。

4.3.4 虚拟文件系统

编辑此页
上次更新: 2024/7/4 22:37
Prev
4.2 文件目录