操作系统（七）| 文件管理（文件的结构、目录管理的四个要求、目录的检索技术）

有理想、有本领、有担当的有志青年

已于 2022-06-05 12:13:37 修改

阅读量1.3k

点赞数 2

分类专栏：一天学完操作系统系列文章标签：操作系统

于 2022-06-04 20:22:01 首次发布

本文链接：https://blog.youkuaiyun.com/ngtnmd/article/details/125124306

版权

一天学完操作系统系列专栏收录该内容

12 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文主要探讨了文件管理的相关知识，包括文件的逻辑结构和物理结构，解释了逻辑结构是从用户角度观察的文件组织形式，而物理结构涉及文件在外存的存储方式。此外，文章提到了目录管理的四个关键要求：按名存取、提高检索速度、文件共享和允许文件重名，并介绍了目录检索技术，如线性检索和Hash法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

文件的结构
- 逻辑结构
- 物理结构
目录管理的四个要求
目录的检索技术

文件的结构

逻辑结构

从用户观点出发所观察到的文件组织形式，使用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织
在这里插入图片描述

物理结构

又称为文件的存储结构，是指文件在外存上的存储组织形式。与存储介质的存储性能和采用的外存分配方式有关
在这里插入图片描述

目录管理的四个要求

实现“按名存取”
提高对目录的检索速度
文件共享
允许文件重名

目录的检索技术

当用户要访问一个已存文件时，系统首先利用用户提供的文件名对目录进行查询，找出改文件控制块或对应索引结点

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

有理想、有本领、有担当的有志青年

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
3
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

操作系统原理，文件系统的实现，磁盘上和内存中的内容布局，文件目录的检索过程，目录项分解法

ganfanren00001的博客

08-02

1488

实现文件系统需要考虑磁盘上和内存中的内容布局，文件目录的检索过程一、磁盘上需要解决的问题： 1、如何启动操作系统 2、磁盘如何管理，以及获取磁盘的有关信息 3、目录文件在磁盘上如何存放，普通文件在磁盘上如何存放二、磁盘与文件系统的相关术语 1、磁盘分区partition：把一个物理磁盘的存储空间划分为几个相互独立的部分，称为分区 2、文件卷volume：磁盘上的逻辑分区，由一个或多个物理快（簇）组成 2.1、一个文件卷可以由整个磁盘或部分磁盘，或跨越多个磁盘组成 2.2、同一个文件卷中使用同一份管理数据对进

文件管理 I（文件的基本概念、逻辑结构、目录）

最新发布

kusunoki的博客

11-22

2102

对文件管理中的文件的基本概念、文件的逻辑结构和目录进行了详细的介绍。

3 条评论您还未登录，请先登录后发表或查看评论

操作系统之目录

weixin_30896825的博客

12-08

290

目录准备：文件控制块——PCB：为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）文件与文件控制块一一对应记录文件名及其存放地址、文件的说明和控制信息。文件管理程序借助于文件控制块中的信息对文件施以各种操作。把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个目录项。通常一个文件目录也被看作是一个文件...

Linux - 操作系统查找文件的过程以及硬链接与软链接的区别

aoshu6830的博客

01-25

206

例：系统查找文件/var/log/messages的过程　　内核知道 / 的inode号，根据这个inode号可以查找到inode表内 / 对应的的磁盘块，磁盘块内存放有 / 下面的目录以及对应的inode号，接着根据var的inode号找到 var 对应的磁盘块，里面含有log目录对应的inode号，接着根据log的inode号找到log的磁盘块，接着根据message的inode...

检索文件目录信息

weixin_34409822的博客

05-13

257

　　有两个用来表示文件的类Directory和DirectoryInfo类。类似于表示文件的信息，Direcotry完全由静态方法组成： 1 /* 2 Example15_6.cs illustrates the Directory class 3 */ 4 5 using System; 6 using System.IO; 7 8 class Exa...

操作系统笔记整理 ——目录索引页

polarday的博客

01-04

1208

操作系统笔记整理 ——目录索引页笔记整理参考书籍：《计算机操作系统》第四版汤小丹等编著以下笔记整理主要包含了前八章的内容，具体包含的内容会在下面详细说明笔记尚有许多不足之处，如果大家发现错误还请私信我修改，感谢！笔记在整理的时候基本把所有内容都覆盖到了，所以内容很多，大家可以根据目录选择自己需要的食用学习目录即链接，点击目录即可跳转到对应笔记页面一、操作系统引论 操作系统的特征、功能批处理系统微内核操作系统 3034 二、进程的描述与控制(1) 前趋图进程概念(定义、特征、状

操作系统实验报告（文件管理）

12-15

在操作系统实验报告“文件管理”部分，我们关注的是如何为Unix/Linux系统设计一个简单的二级文件系统。这个实验旨在让学生深入理解文件系统的内部运作机制及其功能实现。以下是该实验涉及的关键知识点： 1. 文件...

操作系统课程设计_模拟一个简单二级文件管理系统.doc

07-03

操作系统课程设计_模拟一个简单二级文件管理系统在操作系统课程设计中，模拟一个简单二级文件管理系统是一个重要的知识点。本文将对该知识点进行详细的解释和分析。 文件管理系统是操作系统中一个核心组件，负责...

14 操作系统第四章 文件管理 文件逻辑结构文件目录结构

夜飘凌的博客

06-19

2099

文章目录1 初识文件管理1.1文件属性1.2 文件内部的数据应该怎样组织起来？1.3 文件之间应该怎样组织起来？1.4 操作系统应该向上提供哪些功能？1.5 文件应如何存放在外存？1.6 文件系统总览2 文件逻辑结构3 文件目录结构 1 初识文件管理 文件——就是一组有意义的信息/数据集合文件系统核心问题：计算机中存放了各种各样的文件，一个文件有哪些属性？文件内部的数据应该怎样组织起来？文件之间又应该又应该怎么组织起来？从下往上看，OS应提供哪些功能，才能方便用户、应用程序使用文件？从上往下

文件目录管理

CN_SHzhaoyujie的博客

07-27

1138

内容摘要系统目录结构命令ls的使用文件类型命令alias的使用相对、绝对路径命令cd的使用目录和文件的创建及删除 mkdir rmdir touch 命令rm的使用环境变量PATH 命令cp的使用命令mv的使用查看文档cat_more_less_head_tail 文件或目录权限 chmod 更改目录或文件的所有者和所属组chown 二、根目录的...

操作系统的实验作业之文件管理

01-08

操作系统的实验作业之文件管理，里面还包括报告，报告只需要写个人感想即可

老狗——目录管理与文件共享

weixin_42274953的博客

11-26

1404

目录管理与文件共享文件控制块—FCB一. 目录管理1）FCB内容2）索引结点3）目录结构① 单级目录结构（Single-Level Directory）② 两级目录结构（ Two-Level Directory ）③ 多级目录结构4）目录查询技术二. 文件共享与保护1）文件共享① 索引结点法② 符号链法2）磁盘容错SFT，system fault tolerance*数据一致性文件控制块—FC...

【操作系统复习】文件 & 文件目录 & 索引结点

qq_49400568的博客

03-20

899

文件系统。

六、目录管理

shi_xiaofei的博客

11-30

1043

6---2 文件控制块—FCB ·为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB） ··文件与文件控制块一一对应 ··记录文件名及其存放地址、文件的说明和控制信息。（是谁？在哪里？什么权？） ··文件管理程序借助于文件控制块中的信息对文件施以各种操作。把文件控制块的有序集合称为文件目录，即...

操作系统 第七章文件管理，文件，记录，数据项，文件类型，逻辑结构顺序，索引，直接，哈希文件，符号链实现文件共享，基于索引节点的共享方式

VAN

06-09

1800

综述系统中用到的大量程序和数据，平时总是以文件的形式存放在外存中，需要时调入内存如果由用户直接管理外存上的文件，不仅要求用户熟悉外存特性，了解各种文件的属性，以及它们在外存上的位置，而且在多用户环境下，还必须能保持数据的安全性和一致性。显然，这是用户不能够胜任也不愿意承担的管理文件的工作于是在OS中又增加了文件管理功能，构成一个文件系统，负责管理在外存上的文件，把文件的存取、共享和保护等手段提供给用户，方便了用户，保证了文件的安全，提高了系统资源的利用率文件系统的功能：提供高效、快速、方便的信息存储

操作系统第七章学习笔记目录管理

胖亚亚的小酒馆

12-02

1147

目录管理 1. 对文件实施有效的管理，必须对它们加以妥善组织，主要是两大操作：基本信息记录（FCB，目录项）方便检索，管理（目录操作） 2.FCB 内容 1）在文件控制块中，通常含有以下三类信息。一，基本信息类包括文件名，文件物理位置，文件逻辑结构，文件的物理结构。湾存取控制信息类角使用信息类 2）文件物理位置对于连续文件：文件起始块号; 对于链接文件：指...

xzzz2020的博客

03-20

2059

核心功能检索文件–（如根据文件名、属性、内容）目录结构最重要的两个字段是文件名和物理地址实现的方式是线性表优点十分简单缺点不允许文件名重复分为主文件目录和用户目录，增加了用户管理两级目录和多级目录都是树结构分为目录对象和文件对象文件的位置使用路径描述问题聚焦：实现文件的存储目录文件目录文件信息叫做目录项集中存放优点目录简...

六、文件管理(4.目录管理)

qq_63635872的博客

03-09

2431

对目录管理的要求： (1)实现“按名存取”。即用户只须向系统提供所需访问文件的名字，便能快速准确地找到指定文件在外存上的存储位置。这是目录管理中最基本的功能，也是文件系统向用户提供的最基本的服务。 (2)提高对目录的检索速度。这是设计一个大、中型系统时所追求的主要目标。 (3)文件共享。 (4)允许文件重名。一、文件控制块和索引块 1. 文件控制块（Windows类，和FAT匹配）文件控制块中含有三类信息：（1）基本信息类...

Linux章节

Sldy0701的博客

12-20

403

一：Linux目录结构二：查看及检索文件三：备份及恢复文档 VI：文本编辑器一：Linux目录结构树形目录结构根目录所有分区、目录、文件等的位置起点整个属性目录结构中，使用独立的一个“/"表示常见的子目录 /root /bin /boot /dev /etc /home /var /usr /sbin 常见子目录的作用 /root ：系统管理员root的宿主目录 /home:普通用户的宿主目录 /boot：系统内核、启动文件 /dev:设备文件