首页 > 系统相关 >复习笔记|第十七章 Windows文件系统《操作系统原理教程》

复习笔记|第十七章 Windows文件系统《操作系统原理教程》

时间:2023-08-07 14:11:53浏览次数:42  
标签:簇号 文件 NTFS 复习 记录 Windows 文件系统 索引 MFT

参考教材:《操作系统原理教程(第4版)》刘美华 翟岩龙著

大纲问题回答(精简版)

1. Windows所支持的文件系统类型有哪些?

❖支持FAT12、FAT16和FAT32文件系统。12、16和32分别为描述磁盘块簇地址使用的位数。NTFS.sys,使用64位的簇编号。
❖现在主要使用NTFS(支持最大文件256TB)和FAT64(最大文件256GB)。机械硬盘和固态硬盘使用NTFS较为合适,存储能力强和通用性好。而作为移动端,U盘或者移动硬盘等设备,读写次数有限,NTFS会减短其寿命,使用FAT64较为合适,读写速度相对较快。

2. 虚拟簇号和逻辑簇号的概念。

虚拟簇号: NTFS支持的文件的物理结构是索引式的,它通过磁盘的逻辑簇号引用文件在磁盘上的物理位置。通过虚拟簇号(Virtual Cluster Number, VCN)来引用文件中的数据。虚拟簇号和逻辑簇号之间的映射是通过主控文件表中的索引表实现的。
逻辑簇号:FAT和NTFS将卷划分成若干簇,并从卷头到卷尾按簇进行编号,称为逻辑簇号(Logical Cluster Number, LCN)。

3. NTFS卷的结构,主控文件表MFT的作用。

NTFS文件卷结构
image.png
1) 最多占16个扇区。包含卷的布局、文件系统结构以及引导代码等信息;
2) MFT是NTFS卷的管理控制中心,包含了卷上所有的文件、目录及空闲未用盘簇的管理信息;
3) 文件数据区。
主控文件表(Master File Table ,MFT)是NTFS卷的管理控制核心。它包含了系统引导程序、用于定位和恢复卷中所有文件的数据结构,以及记录整个卷的分配状态的位图等的信息。NTFS把这些信息叫做元数据(metadata) 。MFT由若干个记录构成,记录的大小固定为1KB。MFT中的每个记录都描述一个文件或目录。MFT中的前16个记录保留为NTFS的元数据文件,每个元数据文件具有一个以"$"开头的文件名,但该符号是隐藏的。16个元数据文件之后是一般文件和目录的记录。
⚫MFT由若干个记录构成,记录的大小固定为1KB。每个记录描述一个文件或目录。
记录:一个记录头+若干(属性,属性值)对。如( $FILE_NAME,A.C ),( $DATA,文件的具体内容 )
⚫MFT中的前16个记录是为NTFS元数据文件保留的。

4. NTFS文件的物理结构:索引顺序结构。

P324
1. 小目录的索引根属性可以包含其所有文件和子目录的目录项。
2. 文件目录项包括:文件名,文件引用号(64位),时间,大小等信息,以提高目录浏览速度。
image.png
⚫对于一个大目录,文件名实际存储在固定4KB大小的索引缓冲区中。每个索引缓冲区可容纳20到30个文件目录项。
NTFS文件的引用
❖每个文件有一个文件引用号。系统通过文件引用号引用文件。
❖文件引用号:64位。
image.png
文件号对应于该文件在MFT中的索引位置。
文件顺序号随着每次一个MFT文件记录位置被重用而增加1,相当于此位置处的文件记录的版本号,用于内部一致性检查。

5. 对于大目录,采用B+树,使得查找一个特定文件的访盘次数减到最少。(大目录文件的索引根属性包含B+树的第一级并指向包含下一级的索引缓冲区。)

⚫索引根属性包含B+树的第一级并指向包含下一级的索引缓冲区。
image.png

大纲问题回答

1. Windows所支持的文件系统类型有哪些?

Windows 支持文件系统 FAT12、FAT16 和 FAT32 以及 NTFS
File Allocation Table
❖支持FAT12、FAT16和FAT32文件系统。12、16和32分别为描述磁盘块簇地址使用的位数。NTFS.sys,使用64位的簇编号。
❖现在主要使用NTFS(支持最大文件256TB)和FAT64(最大文件256GB)。机械硬盘和固态硬盘使用NTFS较为合适,存储能力强和通用性好。而作为移动端,U盘或者移动硬盘等设备,读写次数有限,NTFS会减短其寿命,使用FAT64较为合适,读写速度相对较快。

2. 虚拟簇号和逻辑簇号的概念。(2)

Windows 的** NTFS 文件卷使用的是索引顺序的文件结构;其涉及虚拟簇号和逻辑簇号;
●FAT和NTFS将卷划分成若干簇,并从卷头到卷尾进行编号,称为逻辑簇号(LCN)。
●通过索引表建立文件的虚拟簇号(VCN)与磁盘的逻辑簇号之间的映射**。

虚拟簇号: NTFS支持的文件的物理结构是索引式的,它通过磁盘的逻辑簇号引用文件在磁盘上的物理位置。通过虚拟簇号(Virtual Cluster Number, VCN)来引用文件中的数据。虚拟簇号和逻辑簇号之间的映射是通过主控文件表中的索引表实现的。
逻辑簇号:FAT和NTFS将卷划分成若干簇,并从卷头到卷尾按簇进行编号,称为逻辑簇号(Logical Cluster Number, LCN)。

3. NTFS卷的结构,主控文件表MFT的作用。(4)

NTFS 文件卷的结构依次包含:分区引导扇区、主控文件表区、文件数据区
分区引导扇区记录卷的布局、文件系统结构和引导代码等信息
主控文件表区记录卷上所有文件、目录和空闲盘簇的管理信息,是 NTFS 文件卷的管理控制中心

NTFS文件卷结构
image.png
1) 最多占16个扇区。包含卷的布局、文件系统结构以及引导代码等信息;
2) MFT是NTFS卷的管理控制中心,包含了卷上所有的文件、目录及空闲未用盘簇的管理信息;
3) 文件数据区。
主控文件表(Master File Table ,MFT)是NTFS卷的管理控制核心。它包含了系统引导程序、用于定位和恢复卷中所有文件的数据结构,以及记录整个卷的分配状态的位图等的信息。NTFS把这些信息叫做元数据(metadata) 。MFT由若干个记录构成,记录的大小固定为1KB。MFT中的每个记录都描述一个文件或目录。MFT中的前16个记录保留为NTFS的元数据文件,每个元数据文件具有一个以"$"开头的文件名,但该符号是隐藏的。16个元数据文件之后是一般文件和目录的记录。
⚫MFT由若干个记录构成,记录的大小固定为1KB。每个记录描述一个文件或目录。
记录:一个记录头+若干(属性,属性值)对。如( $FILE_NAME,A.C ),( $DATA,文件的具体内容 )
⚫MFT中的前16个记录是为NTFS元数据文件保留的。

4. NTFS文件的物理结构:索引顺序结构。(3)

P324
1. 小目录的索引根属性可以包含其所有文件和子目录的目录项。
2. 文件目录项包括:文件名,文件引用号(64位),时间,大小等信息,以提高目录浏览速度。
image.png
⚫对于一个大目录,文件名实际存储在固定4KB大小的索引缓冲区中。每个索引缓冲区可容纳20到30个文件目录项。
NTFS文件的引用
❖每个文件有一个文件引用号。系统通过文件引用号引用文件。
❖文件引用号:64位。
image.png
文件号对应于该文件在MFT中的索引位置。
文件顺序号随着每次一个MFT文件记录位置被重用而增加1,相当于此位置处的文件记录的版本号,用于内部一致性检查。

5. 对于大目录,采用B+树,使得查找一个特定文件的访盘次数减到最少。(大目录文件的索引根属性包含B+树的第一级并指向包含下一级的索引缓冲区。)(2)

管理文件的目录结构采用B-树。
⚫索引根属性包含B+树的第一级并指向包含下一级的索引缓冲区。
image.png

标签:簇号,文件,NTFS,复习,记录,Windows,文件系统,索引,MFT
From: https://www.cnblogs.com/JinyuLi/p/17611288.html

相关文章

  • 复习笔记|第四章 存储器管理《操作系统原理教程》
    参考教材:《操作系统原理教程(第4版)》刘美华翟岩龙著大纲问题回答(精简版)1.存储器管理的功能。名字空间、地址空间、存储空间、逻辑地址、物理地址。(1)存储器分配:解决多进程共享主存的问题(2)地址转换或重定位:研究各种地址变换方法及相应的地址变换机构。(3)存储器保护:防止故障程序......
  • 复习笔记|第五章 文件系统《操作系统原理教程》
    参考教材:《操作系统原理教程(第4版)》刘美华翟岩龙著大纲问题回答(精简版)1.什么是文件和文件系统?文件系统的主要功能。UNIX系统如何对文件进行分类?它有什么好处?⚫文件是存储在外部存储器上的具有符号名的相关信息的集合。⚫文件系统:OS中管理文件的软件机构。包括管理文件所......
  • windows应用程序icon缓存、查看图标、icon制作方法
    windows程序图标缓存在vs中替换c++程序的图标后,需要重新编译,但是很多情况下都不会刷新,还是看到老的图标,只能重启电脑才能看到新的图标。通过ChatGPT得到相关的回答如下:如果在Windows上更换了可执行文件(.exe)的图标,但是在图标文件已经更改的情况下仍然显示旧的图标,可能是因......
  • Windows11使用docker desktop安装kafka&zookeeper集群
    docker-compose安装zookeeper集群参考文章:http://t.csdn.cn/TtTYIhttps://blog.csdn.net/u010416101/article/details/122803105?spm=1001.2014.3001.5501准备工作:​ 在开始新建集群之前,新建好文件夹,用来挂载kafka、zookeeper数据,如下:zookeeper文件夹D:\soft\docker\zookee......
  • Oracle 11g Windows迁移至linux方案
    1.前言根据迁移规范要求,特编写xxx数据库迁移至linux环境操作方案。2.方案描述2.1环境描述源库数据量为20T,操作系统为WindowsServer200864bit,数据库版本为oracle11.2.0.1,目标库操作系统为Linuxredhat7.6,数据库版本为11.2.0.4。详细信息如下:源端数据库:业务系统  数据库 I......
  • VIM进阶学习笔记(二) 总结复习vim的移动光标导航
    惊闻vim作者BramMoolenaar去世,享年62岁。唉,这vim还没学会,太遗憾了。。。几十年致力于这么伟大的工具开发,令人敬佩。致敬。 个人从vim大致入门后,使用了基本配置vim操作体验来看,vim是在Linux等命令行界面,以及鼠标还未普及的情况下,使得通过纯键盘操作达到十分便捷的强大编......
  • Sqlite windows11 安装与使用
    首先进入Sqlite官方网址:https://www.sqlite.org/download.html然后下载下面框起来的两个压缩文件 下载完成后解压接下来去配置环境变量,右键此电脑->属性->高级系统设置->环境变量->系统变量(新建)->变量名输入path,变量值输入解压出来的sqlite文件路径然后cmd测试一下 ......
  • Windows 在VMware Workstation 17上安装macOS Sonoma 虚拟机
    前言macOS在一些方面做得比Windows更好。但是,macOS只能安装在苹果电脑上,虽然黑苹果能满足部分人的要求,但依然有大部分机型无法安装黑苹果。而在虚拟机上,大部分用户都可以用上macOS,虽然流畅度等一般都没有白苹果、黑苹果好,但用来体验和日常使用是问题不大的。如果用来开发或编程之类......
  • 文件系统与磁盘分区
    磁盘分区里有MBR分区格式,GPT分区格式Windows常用的分区格式有三种,分别是FAT16,FAT32,NTFS,格式。Linux操作系统里有Ext2,Ext3,Linuxswap和VFAT四种格式。Linux版本CentOS7一般必须要有哪几个分区:根分区(/)主分区,交换分区,/boot分区,/home分区,扩展分区,逻辑分、硬盘格式化可以选择多......
  • Windows 11跳过网络连接设置方法
    在第一次启动Windows11的时候,会提示连接到网络,如果没有网络的话,则无法进入下一步,如下图: 通过输入命令oobe\/bypassnro可以跳过连接到网络,步骤如下:1.在“让我们为你连接的网络”这一步,按键盘【Shift】+【F10】或者【FN】+【Shift】+【F10】会弹出命令提示符,输入命令oobe\bypa......