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

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

文章目录

文件的结构

逻辑结构

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

物理结构

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

目录管理的四个要求

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

目录的检索技术

  • 当用户要访问一个已存文件时，系统首先利用用户提供的文件名对目录进行查询，找出改文件控制块或对应索引结点
  • 根据FCB或索引结点中所记录的文件物理地址，换算出文件在磁盘上的物理地址
  • 通过磁盘驱动程序，将所需文件读入内存
  • 分为线性检索法和Hash法
有理想、有本领、有担当的有志青年
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
订阅专栏
操作系统原理，文件系统的实现，磁盘上和内存中的内容布局，文件目录的检索过程，目录项分解法
ganfanren00001的博客
08-02 1392
实现文件系统需要考虑磁盘上和内存中的内容布局，文件目录的检索过程一、磁盘上需要解决的问题： 1、如何启动操作系统 2、磁盘如何管理，以及获取磁盘的有关信息 3、目录文件在磁盘上如何存放，普通文件在磁盘上如何存放二、磁盘与文件系统的相关术语 1、磁盘分区partition：把一个物理磁盘的存储空间划分为几个相互独立的部分，称为分区 2、文件卷volume：磁盘上的逻辑分区，由一个或多个物理快（簇）组成 2.1、一个文件卷可以由整个磁盘或部分磁盘，或跨越多个磁盘组成 2.2、同一个文件卷中使用同一份管理数据对进
操作系统之目录
weixin_30896825的博客
12-08 242
目录 准备： 文件控制块——PCB： 为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）文件与文件控制块一一对应记录文件名及其存放地址、文件的说明和控制信息。文件管理程序借助于文件控制块中的信息对文件施以各种操作。把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个目录项。通常一个文件目录也被看作是一个文件...
Linux - 操作系统查找文件的过程以及硬链接与软链接的区别
aoshu6830的博客
01-25 166
例：系统查找文件/var/log/messages的过程 　　内核知道 / 的inode号，根据这个inode号可以查找到inode表内 / 对应的的磁盘块，磁盘块内存放有 / 下面的目录以及对应的inode号，接着根据var的inode号找到 var 对应的磁盘块，里面含有log目录对应的inode号，接着根据log的inode号找到log的磁盘块，接着根据message的inode...
检索文件目录信息
weixin_34409822的博客
05-13 223
　　有两个用来表示文件的类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 1013
操作系统笔记整理 ——目录索引页 笔记整理参考书籍：《计算机操作系统》第四版 汤小丹等编著 以下笔记整理主要包含了前八章的内容，具体包含的内容会在下面详细说明 笔记尚有许多不足之处，如果大家发现错误还请私信我修改，感谢！ 笔记在整理的时候基本把所有内容都覆盖到了，所以内容很多，大家可以根据目录选择自己需要的食用 学习 目录即链接，点击目录即可跳转到对应笔记页面 一、操作系统引论 操作系统的特征、功能 批处理系统 微内核操作系统 3034 二、进程的描述与控制(1) 前趋图 进程概念(定义、特征、状
文件目录管理
CN_SHzhaoyujie的博客
07-27 1038
内容摘要 系统目录结构 命令ls的使用 文件类型 命令alias的使用 相对、绝对路径 命令cd的使用 目录和文件的创建及删除 mkdir rmdir touch 命令rm的使用 环境变量PATH 命令cp的使用 命令mv的使用 查看文档cat_more_less_head_tail 文件或目录权限 chmod 更改目录或文件的所有者和所属组chown 二、根目录的...
操作系统概论第四章文件管理习题解答.doc
12-29
操作系统概论第四章文件管理习题解答 本资源摘要信息将对操作系统概论第四章文件管理习题的相关知识点进行详细的解释和分析。 一、文件的概念和定义 文件是指逻辑上具有完整意义的信息集合。文件系统主要是实现...
操作系统课程设计(文件系统管理).docx
最新发布
05-31
编写程序实现文件系统，主要有以下几点要求： 1、实现无穷级目录管理及文件管理基本操作 2、实现共享"别名" 3、加快了文件检索 五、概要设计 为了克服单级目录所存在的缺点，可以为每一位用户建立一个单独的用户...
C语言程序设计报告-图书管理系统.doc
12-01
* 在图书信息管理系统中，需求分析的结果是设计一个能够对图书信息进行管理、统计和更新的系统。 二、程序的主要功能 * 图书信息管理系统的主要功能包括： + 图书信息界面美观、简洁，采用菜单式显示功能选择； ...
桃源企业文件管理系统 3.2.rar
05-23
《桃源企业文件管理系统》主要部署在windows操作系统基础上，安装前需装Microsoft.NET Framework SDK2.0、3.0或3.5（2003系统自带该组件）,应用软件管理目录具有IIS及asp.net完全权限。 在上述系统应用环境中，部署...
操作系统的实验作业之文件管理
01-08
操作系统的实验作业之文件管理，里面还包括报告，报告只需要写个人感想即可
(完整word版)计算机操作系统第七章作业及答案.doc
11-13
计算机操作系统第七章知识点总结 一、文件系统调用 在大多数操作系统（OS）中都引入了“打开”这一文件系统调用。其主要原因是为了避免多次重复地检索目录，浪费时间，低效。当用户第一次请求对某文件进行操作时，...
老狗——目录管理与文件共享
weixin_42274953的博客
11-26 1052
目录管理与文件共享文件控制块—FCB一. 目录管理1）FCB内容2）索引结点3） 目录结构① 单级目录结构（Single-Level Directory）② 两级目录结构（ Two-Level Directory ）③ 多级目录结构4）目录查询技术二. 文件共享与保护1）文件共享① 索引结点法② 符号链法2）磁盘容错SFT，system fault tolerance*数据一致性 文件控制块—FC...
【操作系统复习】文件 & 文件目录 & 索引结点
qq_49400568的博客
03-20 742
文件系统。
六、目录管理
shi_xiaofei的博客
11-30 891
6---2 文件控制块—FCB ·为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB） ··文件与文件控制块一一对应 ··记录文件名及其存放地址、文件的说明和控制信息。（是谁？在哪里？什么权？） ··文件管理程序借助于文件控制块中的信息对文件施以各种操作。                    把文件控制块的有序集合称为文件目录，即...
操作系统 第七章文件管理，文件，记录，数据项，文件类型，逻辑结构顺序，索引，直接，哈希文件，符号链实现文件共享，基于索引节点的共享方式
VAN
06-09 1345
综述 系统中用到的大量程序和数据，平时总是以文件的形式存放在外存中，需要时调入内存 如果由用户直接管理外存上的文件，不仅要求用户熟悉外存特性，了解各种文件的属性，以及它们在外存上的位置，而且在多用户环境下，还必须能保持数据的安全性和一致性。显然，这是用户不能够胜任也不愿意承担的管理文件的工作 于是在OS中又增加了文件管理功能，构成一个文件系统，负责管理在外存上的文件，把文件的存取、共享和保护等手段提供给用户，方便了用户，保证了文件的安全，提高了系统资源的利用率 文件系统的功能：提供高效、快速、方便的信息存储
操作系统第七章学习笔记 目录管理
胖亚亚的小酒馆
12-02 1069
目录管理 1. 对文件实施有效的管理，必须对它们加以妥善组织， 主要是两大操作： 基本信息记录（FCB，目录项） 方便检索，管理（目录操作） 2.FCB 内容 1）在文件控制块中，通常含有以下三类信息。 一，基本信息类 包括文件名，文件物理位置，文件逻辑结构，文件的物理结构。 湾存取控制信息类 角使用信息类 2）文件物理位置 对于连续文件：文件起始块号; 对于链接文件：指...
操作系统原理--目录和目录文件
xzzz2020的博客
03-20 1970
核心功能 检索文件–（如根据文件名、属性、内容） 目录结构 最重要的两个字段是文件名和物理地址 实现的方式是线性表 优点 十分简单 缺点 不允许文件名重复 分为主文件目录和用户目录，增加了用户管理 两级目录和多级目录都是树结构 分为目录对象和文件对象 文件的位置使用路径描述 问题聚焦：实现文件的存储 目录文件 目录文件信息叫做目录项 集中存放 优点 目录简...
六、文件管理(4.目录管理)
qq_63635872的博客
03-09 2029
对目录管理的要求： (1)实现“按名存取”。即用户只须向系统提供所需访问文件的名字，便能快速准确地找到指定文件在外存上的存储位置。这是目录管理中最基本的功能，也是文件系统向用户提供的最基本的服务。 (2)提高对目录的检索速度。这是设计一个大、中型系统时所追求的主要目标。 (3)文件共享。 (4)允许文件重名。 一、文件控制块和索引块 1. 文件控制块（Windows类，和FAT匹配） 文件控制块中含有三类信息： （1）基本信息类...
c语言课程设计图书信息管理系统进行录入、浏览、修改，删除，查询
05-14
C语言课程设计中，我们可以设计一个图书信息管理系统，实现对图书信息的录入、浏览、修改、删除和查询等基本操作。首先，为了简化开发流程，可以考虑基于控制台窗口的命令行模式，也可以选用图形界面库进行开发。 在系统的设计和实现过程中，需要涉及以下几个模块： 一、数据模块：将图书信息进行存储，包括书名、作者、出版社、出版日期、价格等信息，可以采用文件存储或者数据库存储方式。 二、录入模块：通过向系统中输入图书信息的方式将图书信息存储到数据模块中，需要设置一定的输入格式和相关提示信息，防止用户输入错误或者数据重复。 三、浏览模块：按照一定的方式对已经录入的图书信息进行展示，也可以提供一些搜索、筛选等功能，便于用户查找需要的图书信息。 四、修改模块：对已经录入的图书信息进行修改，需要提供修改前后的输入数据进行比对，防止误操作或者数据错误。 五、删除模块：将已经录入的图书信息从数据模块中删除，需要提供相关确认信息，防止误删。 六、查询模块：根据用户的查询请求，从数据模块中检索到符合条件的图书信息，并进行展示或输出。 在对这些模块进行设计和实现的过程中，需要注意加入一定的容错检测和用户友好的操作界面，保障用户使用的便利性和数据存储的稳定性。同时，考虑到过程和效率等因素，可以使用一些合适的算法和数据结构来提高程序的执行效率。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

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

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

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

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

打赏作者

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

抵扣说明：

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

余额充值