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

已于 2022-06-05 12:13:37 修改
阅读量1k 收藏 1
点赞数 2
分类专栏： 一天学完操作系统系列 文章标签： 操作系统
于 2022-06-04 20:22:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ngtnmd/article/details/125124306
版权

文章目录

文件的结构

逻辑结构

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

物理结构

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

目录管理的四个要求

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

目录的检索技术

  • 当用户要访问一个已存文件时，系统首先利用用户提供的文件名对目录进行查询，找出改文件控制块或对应索引结点
  • 根据FCB或索引结点中所记录的文件物理地址，换算出文件在磁盘上的物理地址
  • 通过磁盘驱动程序，将所需文件读入内存
  • 分为线性检索法和Hash法
有理想、有本领、有担当的有志青年
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
订阅专栏
操作系统第七章学习笔记 目录管理
胖亚亚的小酒馆
12-02 1074
目录管理 1. 对文件实施有效的管理，必须对它们加以妥善组织， 主要是两大操作： 基本信息记录（FCB，目录项） 方便检索，管理（目录操作） 2.FCB 内容 1）在文件控制块中，通常含有以下三类信息。 一，基本信息类 包括文件名，文件物理位置，文件逻辑结构，文件的物理结构。 湾存取控制信息类 角使用信息类 2）文件物理位置 对于连续文件：文件起始块号; 对于链接文件：指...
操作系统原理，文件系统的实现，磁盘上和内存中的内容布局，文件目录的检索过程，目录项分解法
ganfanren00001的博客
08-02 1401
实现文件系统需要考虑磁盘上和内存中的内容布局，文件目录的检索过程一、磁盘上需要解决的问题： 1、如何启动操作系统 2、磁盘如何管理，以及获取磁盘的有关信息 3、目录文件在磁盘上如何存放，普通文件在磁盘上如何存放二、磁盘与文件系统的相关术语 1、磁盘分区partition：把一个物理磁盘的存储空间划分为几个相互独立的部分，称为分区 2、文件卷volume：磁盘上的逻辑分区，由一个或多个物理快（簇）组成 2.1、一个文件卷可以由整个磁盘或部分磁盘，或跨越多个磁盘组成 2.2、同一个文件卷中使用同一份管理数据对进
操作系统--课堂问答笔记29--习题答案
三桥君
06-10 1438
课堂笔记学习视频来自操作系统 说明：其他”课堂问答笔记“也在”操作系统“专栏 【6-5、6-6、6-7、6-8】 1、简述目录查询技术 答：对目录进行查询的方式主要是两种： 1）线性检索法 线性检索法又称为顺序检索法。在单级目录中，利用用户提供的文件名，用顺序查找法直接从文件目录中找到指名文件的目录项。在树形目录中，用户提供的文件名是由多个文件分量名组成的路径名，此时需对多级目录进行查找。假定用户给定的文件路径名是 /usr/ast/mbox，则查找 /usr/ast/mbox文件的过程如图..
六、文件管理(4.目录管理)
qq_63635872的博客
03-09 2097
对目录管理的要求： (1)实现“按名存取”。即用户只须向系统提供所需访问文件的名字，便能快速准确地找到指定文件在外存上的存储位置。这是目录管理中最基本的功能，也是文件系统向用户提供的最基本的服务。 (2)提高对目录的检索速度。这是设计一个大、中型系统时所追求的主要目标。 (3)文件共享。 (4)允许文件重名。 一、文件控制块和索引块 1. 文件控制块（Windows类，和FAT匹配） 文件控制块中含有三类信息： （1）基本信息类...
老狗——目录管理与文件共享
weixin_42274953的博客
11-26 1070
目录管理与文件共享文件控制块—FCB一. 目录管理1）FCB内容2）索引结点3） 目录结构① 单级目录结构（Single-Level Directory）② 两级目录结构（ Two-Level Directory ）③ 多级目录结构4）目录查询技术二. 文件共享与保护1）文件共享① 索引结点法② 符号链法2）磁盘容错SFT，system fault tolerance*数据一致性 文件控制块—FC...
【操作系统复习】文件 & 文件目录 & 索引结点
最新发布
qq_49400568的博客
03-20 764
文件系统。
操作系统实验四（文件管理与控制）
03-23
这个实验主要针对上海大学的学生，旨在通过实践加深对操作系统文件管理理论的理解。 文件管理是操作系统中的重要一环，它涉及到文件的组织、存储、检索和保护等多个方面。首先，文件的创建是一个基本操作，用户可以...
操作系统实验报告（文件管理）
12-15
在操作系统实验报告“文件管理”部分，我们关注的是如何为Unix/Linux系统设计一个简单的二级文件系统。这个实验旨在让学生深入理解文件系统的内部运作机制及其功能实现。以下是该实验涉及的关键知识点： 1. 文件...
OS.rar_文件管理_文件管理系统
09-22
在OS.rar这个压缩包中，我们聚焦于“文件管理”和“文件管理系统”这一关键主题，这涉及到操作系统如何组织、存储、检索以及保护用户的数据。下面我们将深入探讨这两个核心概念。 文件管理是操作系统中的一个重要子...
操作系统课程设计_模拟一个简单二级文件管理系统.doc
07-03
操作系统课程设计_模拟一个简单二级文件管理系统 在操作系统课程设计中，模拟一个简单二级文件管理系统是一个重要的知识点。本文将对该知识点进行详细的解释和分析。 文件管理系统是操作系统中一个核心组件，负责...
基于Springboot的文件管理系统源码
08-05
4. 文件分类与权限管理：文件可以按照目录结构进行分类，同时，系统可以设置不同的访问权限，如读、写、删除等，确保文件的安全性。 四、RESTful API设计 为了实现前后端分离，文件管理系统通常会提供RESTful API...
7.1目录管理
Noob_Zjackie的博客
12-11 427
目录管理 对文件实施有效的管理，必须对它们加以妥善组织，主要是两大操作： 基本信息记录(FCB,目录项) 方便检索、管理（目录操作） 目录管理的要求如下： 实现“按名存取”；（最基本功能） 提高对目录的检索速度； 文件共享； 允许文件重名 1）FCB内容 在文件控制块中，通常含有以下三类信息。 基本信息类 包括文件名，文件物理位置，文件逻辑结构，文件的...
操作系统 第七章文件管理，文件，记录，数据项，文件类型，逻辑结构顺序，索引，直接，哈希文件，符号链实现文件共享，基于索引节点的共享方式
VAN
06-09 1458
综述 系统中用到的大量程序和数据，平时总是以文件的形式存放在外存中，需要时调入内存 如果由用户直接管理外存上的文件，不仅要求用户熟悉外存特性，了解各种文件的属性，以及它们在外存上的位置，而且在多用户环境下，还必须能保持数据的安全性和一致性。显然，这是用户不能够胜任也不愿意承担的管理文件的工作 于是在OS中又增加了文件管理功能，构成一个文件系统，负责管理在外存上的文件，把文件的存取、共享和保护等手段提供给用户，方便了用户，保证了文件的安全，提高了系统资源的利用率 文件系统的功能：提供高效、快速、方便的信息存储
目录IO——目录检索概念及应用
weixin_48256350的博客
09-05 1178
概念 Linux平台下（可视化的操作系统：虚拟的文件系统（本质） = 文件 + 目录<文件夹>），其实只有文件。 其实文件是多种类型的： 文件夹是文件中的一种类型而已。文件夹也是文件。 疑问： Linux系统里面有多少种文件类型： 普通文件 链接文件：软链接（快捷方式），硬链接（副本 – -复制出来） 设备文件：块设备，字符设备，驱动 … 目录IO用到的函数 ① opendir — 打开一个目录 ② readdir — 读取一个目录 （目录里面有文件也有目录，可能什么都
第七章 文件管理（三）——目录管理
weixin_42361042的博客
11-26 1252
对文件实施有效的管理，必须对它们加以妥善组织，主要是两大操作： 1.基本信息记录(FCB,目录项) 2.方便检索、管理（目录操作） 目录管理的要求如下： 实现“按名存取”；（最基本功能） 提高对目录的检索速度； 文件共享； 允许文件重名。 文件控制块 为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB） 文件与文件控制块一一对应 记录文件名及其...
操作系统课后答案第七章
cldnit的博客
04-10 5583
**操作系统课后答案** 第七章 文件管理 1、何谓数据项、记录和文件？ 答：数据项：数据项是最低级的数据组织形式，可分为基本数据项和组合数据项。基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。组合数据项则由若干个基本数据项构成。 记录：记录是一组相关数据项的集合，用于描述一个对象某方面的属性。 文件：文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。 2、文件系统的模型可分为三层...
6.4目录管理
opentogether的博客
05-10 417
目录管理的要求如下： 1.“按名存取”； 2.检索速度； 3.文件共享； 4.允许文件重名；
六、目录管理
shi_xiaofei的博客
11-30 920
6---2 文件控制块—FCB ·为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB） ··文件与文件控制块一一对应 ··记录文件名及其存放地址、文件的说明和控制信息。（是谁？在哪里？什么权？） ··文件管理程序借助于文件控制块中的信息对文件施以各种操作。                    把文件控制块的有序集合称为文件目录，即...
操作系统期末考试小题总结
叶之印的博客
12-25 2215
期末考总结 1. 操作系统的目标： 方便性，有效性，可扩充性和开放性 2.操作系统有哪几大特征，其最基本的特征是什么？ 四个基本特征：并发，共享，虚拟，异步 3.试从动态性，并发性和独立性上比较进程和程序 (1)动态性是进程最基本的特性，表现为由创建而产生、由调度而执行，因得不 到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，静态实体。 (2)并发性是进程的重要...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

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

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值