【考研408操作系统】最容易理解的知识体系-文件管理-面向人类管理

                                                                            苏泽 

“弃工从研”的路上很孤独,于是我记下了些许笔记相伴,希望能够帮助到大家


我将以全新的视角用两篇文章梳理完考研计算机当中关于“文件管理”这个部分的考点的所有内容  以下是我整理的知识点思维导图

目录

我将以全新的视角用两篇文章梳理完考研计算机当中关于“文件管理”这个部分的考点的所有内容  以下是我整理的知识点思维导图

关于“文件”本身

文件的概念

文件的属性

文件的分类

文件管理

文件非常多的时候就需要管理 又是计算机经典的问题-如何管理?

面向人类管理

文件控制块(FCB)

FCB的组成:

​编辑

起初 人们用它作为唯一的记录文件信息的账本

索引节点

内存索引节点(In-Memory Index Node)

磁盘索引节点(Disk Index Node)

区别和联系

文件的逻辑结构

无结构文件

有结构文件

顺序文件

索引文件

索引顺序文件

散列文件

考点分析

文件保护

访问类型

访问控制

面向计算机管理


关于“文件”本身

这个部分简单过一下 大概知道了解即可 重点是关于文件的管理

文件的概念

文件是数据的集合,可以是文本、图像、音频、视频等多种形式。在计算机系统中,文件用于存储信息,以便用户和程序可以访问和处理这些信息。

文件的属性

文件具有以下一些基本属性:

  1. 文件名:用于标识文件的唯一名称。
  2. 创建日期:文件创建的时间。
  3. 修改日期:文件最后一次被修改的时间。
  4. 访问权限:定义了谁可以读取、写入或执行文件。
  5. 大小:文件所占存储空间的大小。
  6. 类型:文件的格式或用途,如文本文件、图像文件等。

文件的分类

文件可以根据不同的标准进行分类:

  1. 按用途分类

    • 文本文件:包含文本数据。
    • 图像文件:存储图像数据。
    • 音频文件:存储音频数据。
    • 视频文件:存储视频数据。
  2. 按存储方式分类

    • 普通文件:存储在文件系统中的常规数据。
    • 目录文件:也称为文件夹,用于组织其他文件。
  3. 按共享性分类

    • 硬链接:多个目录项指向同一个索引节点,共享文件的物理存储。
    • 软链接:一个文件指向另一个文件的路径,不共享物理存储。
  4. 按访问方式分类

    • 顺序访问文件:数据以线性方式存储,只能从头到尾顺序读取。
    • 随机访问文件:数据可以以任意顺序访问。

文件管理

文件非常多的时候就需要管理 又是计算机经典的问题-如何管理?

这里提出一套更适合人类的思路去整理 跟王道书上的顺序有出入  但绝对更好理解

我们都知道 操作系统这个角色本就是在同时跟“计算机”和“人类”两个角色来打交道 我们站在这一角度出发  把文件管理的知识点分为这两大类:面向计算机管理  和  面向人类管理

面向人类管理

文件控制块(FCB)

FCB是一个为了方便人类进行管理而设计的数据结构,用于在操作系统中管理一个打开的文件。它包含了操作系统需要跟踪的有关文件的所有信息

FCB的组成:

  • 文件名:唯一标识一个文件的名称。
  • 文件属性:如文件类型、创建时间、修改时间等。
  • 文件状态:例如,文件是否打开、读写状态等。
  • 索引指针:指向文件数据在存储介质上的位置。
  • 分配信息:文件占用的存储空间信息,包括使用的分配策略(如连续分配、链接分配或索引分配)。
  • 访问控制信息:定义了谁可以访问文件以及访问权限(如读、写或执行)。

也就是我们常见的打开文件夹看到的那一堆信息 就是他记录的 就是个专门记录文件信息的账本罢了   

起初 人们用它作为唯一的记录文件信息的账本

所以当文件很多的时候 就要占用一大堆的盘块,在查找的时候 就要在很多个磁盘块里找,例如放在了20个磁盘 找完第一个找第二个一直找下去,我们都知道 在磁盘中查找数据的速度对于计算机来说非常慢 效率非常低 而且在搜索过程中只有文件名是起到搜索作用的  于是人们想到 不如把文件名和文件地址单独领出来做一张表:  索引节点!

索引节点

内存索引节点(In-Memory Index Node)

内存索引节点通常指的是在内存中用于跟踪文件信息的数据结构。这种索引节点包含了文件的元数据,比如文件的权限、大小、创建时间等,以及指向文件数据的指针。在内存管理中,它们可以帮助操作系统快速地定位和访问文件数据。

磁盘索引节点(Disk Index Node)

磁盘索引节点则是指在文件系统中,存储在磁盘上的索引节点。这种索引节点用于文件分配方式中的索引分配。每个文件的索引节点包含了文件数据块的地址列表,允许操作系统快速地定位文件在磁盘上的物理位置。这种索引节点是文件系统实现中的关键组成部分,特别是在UNIX和类UNIX系统中。

区别和联系

  • 存储位置:内存索引节点存储在RAM中,而磁盘索引节点存储在磁盘上。
  • 访问速度:内存索引节点由于位于RAM中,访问速度较快;磁盘索引节点的访问需要磁盘I/O操作,速度相对较慢。
  • 用途:内存索引节点主要用于操作系统内部管理,而磁盘索引节点用于文件系统的物理存储管理。
  • 生命周期:内存索引节点在系统重启或崩溃时可能丢失,而磁盘索引节点则可以持久化存储。

既然有了  用于管理文件的工具  那管理文件的方式有什么呢?

文件的逻辑结构

无结构文件

  • 定义:无结构文件是最简单的文件类型,通常由单一的字符序列组成,如文本文件。
  • 特点:这种文件没有内部结构,数据组织简单,易于实现,但不利于复杂数据的处理和检索。

有结构文件

有结构文件具有内部结构,可以进一步细分为以下几种类型:

顺序文件
  • 定义:顺序文件中的记录按照一定的顺序(通常是创建顺序或添加顺序)存储。
  • 特点:顺序文件适合于需要顺序访问的场景,如日志文件。它们易于实现,但对于随机访问效率较低。
索引文件
  • 定义:索引文件通过索引表来访问文件中的记录。索引表中包含了指向文件中各个记录位置的指针。
  • 特点:索引文件支持快速随机访问,提高了检索效率,但增加了存储开销。
索引顺序文件
  • 定义:结合了顺序文件和索引文件的特点,文件中的记录按顺序排列,但同时提供了索引表以加速对记录的检索。
  • 特点:索引顺序文件既保持了顺序文件的顺序访问特性,又通过索引提高了随机访问的效率。
散列文件
  • 定义:使用散列技术来访问文件中的记录,通过散列函数将记录的键映射到散列表中的一个位置。
  • 特点:散列文件适合于需要快速查找的场景,但可能存在散列冲突问题。

考点分析

  • 文件的逻辑结构:理解不同文件逻辑结构的特点和适用场景。
  • 文件访问方式:掌握顺序访问、随机访问等访问方式及其在不同文件结构中的应用。
  • 文件存储效率:分析不同文件结构对存储效率的影响,如索引文件和散列文件的存储开销。
  • 文件共享:了解硬链接和软链接两种文件共享方式的区别及其实现原理。
  • 文件存储空间管理:掌握空闲表法、空闲链表法、位示图法和成组链接法等文件存储空间管理方法。

文件保护

文件保护是操作系统中确保数据安全和完整性的重要功能。以下是从访问类型和访问控制两个角度对文件保护的详细知识点进行的讲解:

访问类型

  1. 读权限:允许用户读取文件内容,但不允许修改或删除文件。
  2. 写权限:允许用户修改文件内容,包括添加、删除或更改数据。
  3. 执行权限:允许用户执行文件,通常用于可执行程序。
  4. 删除权限:允许用户删除文件。

访问控制

  1. 用户身份验证:确保只有经过验证的用户才能访问文件。这通常涉及到用户名和密码或其他形式的身份验证机制。

  2. 权限设置

    • 文件所有者:通常拥有对文件的所有权限。
    • 组用户:文件所有者所属的用户组,可以设置不同的权限级别。
    • 其他用户:除了文件所有者和组用户之外的所有用户。
  3. 访问控制列表(ACL):提供了一种更细粒度的访问控制机制,允许系统管理员为不同的用户或用户组设置不同的访问权限。

  4. 角色基于的访问控制(RBAC):基于用户的角色来分配权限,而不是直接基于用户身份。

  5. 强制访问控制(MAC):系统强制实施的访问控制策略,通常用于高安全性环境。

  6. 自主访问控制(DAC):由文件或资源的所有者决定谁可以访问以及访问的权限级别。

  7. 文件加密:对文件内容进行加密,确保即使数据被未授权访问,也无法被解读。

  8. 审计和日志记录:记录文件访问和操作的详细日志,用于监控和审计文件的使用情况。

  9. 文件锁定:在文件被一个进程使用时,可以锁定文件以防止其他进程对其进行修改。

  10. 文件系统的权限继承:子目录和文件继承其父目录的权限设置,简化权限管理。

面向计算机管理

这里站在操作系统为计算机管理的角度出发,也就是研究怎么样去管理文件的具体实现主要分为:非空闲文件的管理和空闲文件的管理 

包括文件操作也是站在计算机的角度去讲述的内容

这里我在下一篇详细讲


另外,利用了工作之余的一点点时间,整理了一套考研408的知识图谱,

我根据这一套知识图谱打造了这样一个408知识图谱问答系统

里面的每一个回答都是根据考研408的考点回复的

目前暂时只接入了微信,如果大家对这个问答系统感兴趣的话可以在我的主页里找到我的微信号

找我拉进测试群免费体验哦


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/45540.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

代码随想录算法训练营第三十天

56. 合并区间 这道题跟452. 用最少数量的箭引爆气球 (opens new window)和 435. 无重叠区间 (opens new window)都是一个套路。 回了上面两个这道题并不难 这题主要就是发现重叠后更新一下当前元素的起始范围 if (intervals[i][0] < intervals[i-1][1]) {intervals[i][0…

和鲸101计划夏令营火热进行中!北中医助阵医学数据探索

上周&#xff0c;和鲸社区 2024 夏令营已经正式开营&#xff01; 从 2021 年开始&#xff0c;和鲸社区在每年暑假期间都会为大家提供集中化、系统化的数据科学相关的技能实践和培训&#xff0c;每年都有几千名同学借此机会积累宝贵的实战经验&#xff0c;丰富个人简历作品&…

阅读笔记17:METAPHOR: Metabolic evaluation for mouse blastocysts and oocytes

题目:METAPHOR: Metabolic evaluation through phasor-based hyperspectral imaging and organelle recognition for mouse blastocysts and oocytes 作者:Albert Parraa,1, Denitza Denkovaa,1 ID , Xavier P. Burgos-Artizzua,b,1 ID , Ester Arocaa, Marc Casalsa ID , Am…

Java学习笔记整理: 关于swagger2,定时器使用 2024/7/12;

swagger2 简介: Swagger2 是一个规范和完整的框架&#xff0c;用于生成、描述、调用和可视化Restful风格的web服务&#xff0c;现在我们使用spring boot 整合它。 作用: insert接口/select接口的文档在线自动生成; 使用 访问地址swagger接口文档: 第一种: http://localhost:808…

DR模式介绍

DR模式 lvs的三种模式 nat&#xff1a;地址转换 DR模式&#xff1a;直接路由模式 tun&#xff1a;隧道模式 DR模式的特点 调度器在整个lvs集群当中是最重要的&#xff0c;在nat模式下&#xff0c;即负责接受请求&#xff0c;同时根据负载均衡的算法转发流量&#xff0c;响…

2025 百度提前批校招内推

百度2025校园招聘内推开始啦&#xff0c;被推荐人可以免笔试直接面试&#xff0c;提前批结果不影响校招&#xff0c;机会1&#xff0c;还可直推心仪部门&#xff0c;可扫描下面二维码或点击链接进行投递&#xff0c;快来投递你心仪的职位吧&#xff08; 网申链接地址 &#xff…

Linux 04:进程概念

1. 操作系统(Operator System) 概念 任何计算机系统都包含一个基本的程序集合&#xff0c;称为操作系统(OS)。笼统的理解&#xff0c;操作系统包括&#xff1a; 内核&#xff08;进程管理&#xff0c;内存管理&#xff0c;文件管理&#xff0c;驱动管理&#xff09;。其他程序…

微信小程序毕业设计-高校校园交友系统项目开发实战(附源码+论文)

大家好&#xff01;我是程序猿老A&#xff0c;感谢您阅读本文&#xff0c;欢迎一键三连哦。 &#x1f49e;当前专栏&#xff1a;微信小程序毕业设计 精彩专栏推荐&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb; &#x1f380; Python毕业设计…

使用引用 XML 文件来优化 EtherCAT ESI 文件的描述

使用引用 XML 文件来优化 EtherCAT ESI 文件的描述 在 EtherCAT 系统中&#xff0c;ESI (EtherCAT Slave Information) 文件是描述 EtherCAT 从设备属性和行为的重要文件。随着系统复杂度的增加&#xff0c;ESI 文件的内容可能会变得非常庞大和冗余。为了优化这些文件&#xf…

仕考网:公务员考试面试时间一般多长?

公务员考试主要分为笔试与面试两个阶段&#xff0c;其中面试是笔试通过的下一关&#xff0c;面试的具体安排通常由相关考试机构或招录单位负责发布并通知考生。 公务员面试的持续时间一般在30分钟至1小时之间&#xff0c;具体时长可能因地区和招录单位的不同而有所变化。常见的…

CVE漏洞爬虫脚本

前言&#xff1a;前阵子公司非要把CVE漏洞信息拉倒本地&#xff0c;说方便安全员们查看&#xff0c;其实在莫慌看来&#xff0c;大可不必&#xff0c;90%的CVE漏洞其实不具备现实利用的可能性的&#xff08;不代表不能被利用&#xff09;&#xff0c;但是你说它没有意义也是不对…

分布式锁理解

介绍分布式锁&#xff0c;我觉得从项目的背景入手把 在伙伴匹配系统中&#xff0c;我创建了一个定时任务&#xff0c;做为缓存预热的手段 这个具体原因在Redis-CSDN博客 接下来切入正题&#xff1a; 想象每个服务器都有一个定时任务&#xff0c;都要对数据库或者缓存进行操…

Coze触发器:触发任务的Python接口源码

文章目录 📖 介绍 📖🏡 演示环境 🏡📒 Coze触发器 📒📝 触发器接口源码⚓️ 相关链接 ⚓️📖 介绍 📖 自动化,一个在现代软件开发中不可或缺的概念,它让我们的生活和工作变得更加高效。Coze也支持定时任务/触发任务,通过触发器,我们可以更自由的控制Bot去…

【cocos creator】2.x,伪3d拖拽,45度视角,60度视角,房屋装扮

伪3d拖拽&#xff0c;45度视角,60度视角 工程下载&#xff1a;&#xff08;待审核&#xff09; https://download.csdn.net/download/K86338236/89530812 dragItem2.t s import mapCreat2 from "./mapCreat2";const { ccclass, property } cc._decorator; /*** 拖拽…

MPPT概念

Maximum Power Point Tracking (MPPT)代表“最大功率点跟踪”&#xff0c;是一种智能型电子控制系统&#xff0c;可以追踪连接在系统上的太阳能电池板的最大功率点&#xff08;MPP&#xff09;&#xff0c;它的主要作用是最大化发电设备的输出功率并将其输送到电网或电池存储系…

【web]-信息收集-空白页面

打开是一张图 查看源码&#xff0c;发现就一个链接是有用信息&#xff0c;用目录扫描工具&#xff0c;没有发现有价值的信息。 F12&#xff0c;查看请求和相应信息&#xff0c;在响应头中发现了信息。 还有一个小技巧&#xff1a;点击手机图标&#xff0c;可以切换到手机模式中…

javaweb学习day2《JavaScript篇》--JavaScript全套基础知识点详解(附全套源代码及其案例逐语句解析)一万七千字全方位概括

一、前言 不知道大家有没有一同跟随小编坚持下去,这是javaweb学习的第二天,相信大家已经感觉到有些难度了,因为主要学习的是后端和框架,所以js和HTML只是简单的过一遍。这些基础的知识点应该总结的算是十分全面的了。相信对于学习前端的小伙伴们也是一味很好的良药。 黑马…

Spring相关的面试题

1、spring中bean的生命周期 spring bean的生命周期主要分为三大类 &#xff0c;分别是创建-》使用-〉销毁。 在三大类下面又可以分为5个小类。分别是 实列化-〉初始化-》组册destruction回调-〉使用-〉销毁 这这其中 初始化也可以细分为 设置属性值&#xff0c;前置处理&#…

RAG的上限在哪里?边界在哪里?

随着大模型的火热&#xff0c;RAG也重出江湖&#xff0c;成为AI产品中最火热的成员之一。特别是2024年到现在&#xff0c;越来越多的RAG产品出现在gitlib 上。 世人皆知RAG&#xff0c;唯独不知RAG的能力边界。 RAG用一句话&#xff1a;入门&#xff08;demo跑通整个流程&#…

UDP协议介绍和作用

什么是UDP? UDP是User Datagram Protocol的简称&#xff0c;中文名是用户数据报协议&#xff0c;是OSI参考模型中的传输层协议&#xff0c;它是一种无连接的传输层协议&#xff0c;提供面向事务的简单不可靠信息传送服务。 UDP的正式规范是IETF RFC768。UDP在IP报文的协议号是…