【操作系统】文件管理

于 2023-05-16 08:15:19 发布
阅读量1.1k 收藏 2
点赞数 2
分类专栏： # 操作系统 文章标签： 操作系统 文件系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zyb18507175502/article/details/130680627
版权

文章目录

文件管理初识

在这里插入图片描述

文件的属性

在这里插入图片描述
在这里插入图片描述

文件内部的数据如何组织起来？

在这里插入图片描述
在这里插入图片描述

文件之间应该如何组织起来？

在这里插入图片描述

操作系统应该向上提供哪些功能？

在这里插入图片描述
在这里插入图片描述

从上往下看，文件应该如何存放在外存？

在这里插入图片描述
在这里插入图片描述

其他需要由操作系统实现的文件管理功能

在这里插入图片描述

最后总结一下：
在这里插入图片描述

文件的逻辑结构

在这里插入图片描述
、
这里说一下随机访问和顺序访问：

随机访问(Random Access)是计算机存储介质的一种访问方式。它指的是存储介质可以以任意的、不连续的方式访问存储的每个地址。也就是说,随机访问允许直接访问存储介质的任意位置,不需要从开头逐个访问到需要的地址。

与随机访问相对的是顺序访问(Sequential Access),它要求从存储介质的开头开始逐个访问,直到找到需要的信息。随机访问的访问时间不依赖于信息在介质中的物理位置,而顺序访问的访问时间则与信息的位置密切相关,时间较长。

常见的随机访问存储介质有:

  • 内存(RAM):可以直接通过地址线访问任意地址的内容。
  • 硬盘(HDD/SSD):虽然硬盘的存储介质是循环的,但通过读/写磁头可以直接访问任意扇区,所以也支持随机访问。
  • CD/DVD-ROM:通过光学读取头可以直接定位任意位置的信息。

而常见的顺序访问存储介质有:

  • 磁带(Magnetic Tape):需要从开始顺序读取信息,访问时间依赖于信息的位置。
  • 光带(Optical Tape):同样需要顺序读取,不支持随机访问。

随机访问带来的主要优点是:

  1. 快速读取访问时间:可以直接定位到需要读取的地址,不依赖于信息的物理位置,访问时间较短。
  2. 便捷的插入和删除:可以在任意位置插入和删除数据,不影响其他数据的存取。
  3. 更简单的文件管理:支持将文件从一个随机位置直接引入到另一个随机位置。

无结构文件

在这里插入图片描述

有结构文件

在这里插入图片描述

  • 定长记录
    在这里插入图片描述

  • 不定长记录
    在这里插入图片描述

逻辑结构

在这里插入图片描述

顺序文件

在这里插入图片描述
在这里插入图片描述

索引文件

在这里插入图片描述

索引顺序文件

在这里插入图片描述

索引顺序文件的效率分析：
在这里插入图片描述

多级索引顺序文件

在这里插入图片描述

最后总结一下：
在这里插入图片描述

文件目录结构

在这里插入图片描述

文件控制块

在这里插入图片描述
在这里插入图片描述
对目录的操作

在这里插入图片描述

单级目录结构

在这里插入图片描述

两级目录结构

在这里插入图片描述

多级目录结构(树形目录结构)

在这里插入图片描述
在这里插入图片描述

无环图目录结构解决文件共享

在这里插入图片描述

无环图目录结构

在这里插入图片描述在这里插入图片描述

索引节点(FCB的改进)瘦身

在这里插入图片描述
在这里插入图片描述

最后总结一下：
在这里插入图片描述

文件的物理结构

在这里插入图片描述

在这里插入图片描述

文件块、磁盘块

在这里插入图片描述

在这里插入图片描述

连续分配

连续分配优点：
在这里插入图片描述
在这里插入图片描述

连续分配缺点：

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

链接分配

链接分配采取离散分配的方式，可以为文件分配离散的磁盘块。分为两种：

  • 隐式链接
  • 显示链接

隐式链接

在这里插入图片描述

在这里插入图片描述

显式链接

在这里插入图片描述
在这里插入图片描述

链接分配总结

在这里插入图片描述

索引分配

在这里插入图片描述
如何实现逻辑块号到物理块号的转换？

在这里插入图片描述
数据太大，一个索引表装不下那么多的映射怎么办？

在这里插入图片描述

链接方案

在这里插入图片描述

多层索引

在这里插入图片描述

磁盘I/O是指计算机中的磁盘输入/输出操作。它涉及到计算机和外部磁盘存储设备之间的数据传输。
当CPU需要访问磁盘上的数据时,它需要通过磁盘控制器将请求发给磁盘驱动器,驱动器进行寻道、读取数据,然后把数据传给CPU,这整个过程就是磁盘I/O操作。

在这里插入图片描述

混合索引

在这里插入图片描述

索引分配总结

在这里插入图片描述

文件物理结构分配总结

在这里插入图片描述

管理空闲磁盘块的几种算法

在这里插入图片描述
在这里插入图片描述

存储空间的划分与初始化

在这里插入图片描述

空闲表法

  • 分配
    在这里插入图片描述
    在这里插入图片描述
  • 回收
    在这里插入图片描述

在这里插入图片描述

空闲链表法

在这里插入图片描述

空闲盘块链

在这里插入图片描述

空闲盘区链

在这里插入图片描述

位示图法

在这里插入图片描述
如何分配与回收？

在这里插入图片描述

成组链接法

在这里插入图片描述

超级块的作用

在这里插入图片描述

如何分配？

需要1个空闲磁盘块

在这里插入图片描述
在这里插入图片描述
需要100个空心啊磁盘块

在这里插入图片描述
在这里插入图片描述
如何回收

在这里插入图片描述
在这里插入图片描述
第二种情况，第一组已满

在这里插入图片描述
在这里插入图片描述

最后总结一下：

在这里插入图片描述

文件的基本操作原理

在这里插入图片描述

创建文件

在这里插入图片描述

删除文件

在这里插入图片描述

打开文件

在这里插入图片描述
打开文件表有两种：

在这里插入图片描述

关闭文件

在这里插入图片描述

读文件

在这里插入图片描述

写文件

在这里插入图片描述

最后总结一下：
在这里插入图片描述

文件共享

在这里插入图片描述

基于索引结点的共享方式（硬链接）

在这里插入图片描述

基于符号链的共享方式（软链接）

在这里插入图片描述

例子

在这里插入图片描述

在这里插入图片描述

共享的文件不存在时

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

最后我们总结一下：
在这里插入图片描述

文件保护

口令保护

在这里插入图片描述

加密保护

在这里插入图片描述

访问控制

在这里插入图片描述
在这里插入图片描述

windows的访问控制
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

最后我们总结一下：

在这里插入图片描述

文件系统的层次结构

在这里插入图片描述
在这里插入图片描述

磁盘的结构

在这里插入图片描述

磁盘、磁道、扇区

在这里插入图片描述

如何在磁盘中读/写数据

在这里插入图片描述

盘面、柱面

在这里插入图片描述

磁盘的分类

按磁头是否可移动分类
在这里插入图片描述

按盘片是否可更换分类

在这里插入图片描述

磁盘调度算法

在这里插入图片描述

一次磁盘读/写操作需要的时间

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

先来先服务(FCFS)

在这里插入图片描述

最短寻找时间优先算法（SSTF）

在这里插入图片描述

扫描算法（SCAN）

在这里插入图片描述

LOOK算法

在这里插入图片描述

循环扫描算法（S-SCAN）

在这里插入图片描述

C-LOOK算法

在这里插入图片描述

最后总结一下：
在这里插入图片描述

减少磁盘延迟时间的方法

在这里插入图片描述

交替编号

在这里插入图片描述

磁盘地址结构的设计

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

错位命名

在这里插入图片描述
在这里插入图片描述

最后我们总结一下：
在这里插入图片描述

磁盘管理

在这里插入图片描述

磁盘初始化

在这里插入图片描述

引导块

在这里插入图片描述
在这里插入图片描述

坏块的管理

在这里插入图片描述

十八岁讨厌编程
关注
专栏目录
操作系统课程设计--文件系统
海到无边天作岸 山登绝顶我为峰
09-27 1万+
拿到课设题目的时候，还是有点懵的，后面选择了文件系统这道题，因为这方面一直都是自己的薄弱地方，想突破一下自己。在使用自己设计的这个软件，发现依然存在一些问题，比如在为文件定义操作权限的时候，这里并没有对权限进行用户限制，用户是可以随意定义权限的，这与实际相差比较大。其实在设计程序的时候也考虑过这个问题，但是对于文件的操作，一直都是自己的痛点，在C++的基础课上，文件这一部分没有学的很好，希望在以后的学习过程中，可以查缺补漏。其次就是程序的优化并没有做的很好，存在很多冗余的地方，代码的优化空间还是很大的。
操作系统--文件管理练习题
二三是廿三的博客
04-25 5434
操作系统–文件管理 练习题 (一)单项选择题 1．操作系统对文件实行统一管理，最基本的是为用户提供( A )功能。 A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度 2．文件系统的按名存取主要是通过( B )实现的。 A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理 3．绝对路径是从( B )开始跟随的一条指向制定文件的路径。 A．用户文件目录 B．根目录 C．当前目录 D．父目录 4．逻辑文件可分为流式文件和( C )两类。 A．索引文件 B．链
操作系统之文件管理
m0_49049914的博客
06-29 844
文件管理是操作系统的功能之一，由于系统的内存有限并且不能长期存储，故平时总是把数据以文件的形式存储在外存中，需要时再将其调入内存。 文件的属性 1.名称：文件名称唯一，以容易读取的形式保存 2.标识符：标识文件系统内文件的唯一标签，通常为数字，是对用户不可读的一种内部结构 3.类型：被支持不同类型的文件系统所使用 4.位置：指向设备和设备上文件的指针 5.大小：文件当前大小（用字节、字或块表示），也可包含文件允许的最大值 6.保护：对文件进行保护的访问控制信息 7.时间、日期和用户标识：文件创建、上次修改和
操作系统--文件管理
Oner.wv的专栏
01-25 2538
7. 文件管理 7.1 磁盘结构与管理 7.1.1 磁盘结构     磁盘是一种随机存取（直接存取）的存储设备，可以直接存取设备上的数据。磁盘由盘片、盘片主轴、磁头和磁头控制器组成，其中，盘片是用于存储数据的，盘片被划分成多个同心圆，称为磁道，磁道由外向内从0开始顺序编号，所有的数据信息被记录在磁道上。磁盘一般由多个盘片组成，每一个盘片包含两个面，其中，最上面和最下面的外侧一般不存储
计算机操作系统--文件管理
qq_37502042的博客
08-02 3757
文件（File）是具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合。例如，一个源程序、一个目标程序、编译程序、一批待加工的数据和各种文档等都可以各自组成一个文件。信息项是构成文件内容的基本单位，可以是一个字符，也可以是一个记录，记录可以等长，也可以不等长。一个文件包括文件体和文件说明。文件体是文件真实的内容。文件说明是操作系统为了管理文件所用到的信息，包括文件名、文件内部标识、文件的类型、文件存储地址、文件的长度、访问权限、建立时间和访问时间等。.........
文件管理-----操作系统
cyd_csdn的博客
06-14 418
文件管理
操作系统——第6章 文件管理
最新发布
GeorgeHu_2的博客
11-26 2841
操作系统笔记系列，文件管理部分，包括文件的物理组织、逻辑组织等内容
操作系统之文件管理思维导图
qq_32145097的博客
08-14 2060
由于实验室老师要求我整一个文件管理系统，因此又特意复习了一下相关的基础知识，奈何这玩意属实比较枯燥，就花了大力气自己梳理了一下思维导图。 ** 参考博文：https://blog.csdn.net/hguisu/article/details/6120991?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param&depth_1-utm_source=dis
操作系统学习笔记（3.内存管理 4.文件管理）
super_song的博客
07-25 1857
3.内存管理 4.文件管理
python实现文件管理系统_Python文件管理
weixin_39915308的博客
11-30 3523
1. 文件管理应用程序无法操控硬件，硬件只有操作系统可以操作（除了C语言），文件存在于磁盘之上，因此Python是无法直接调用文件的，需要将指令发送个操作系统，让操作系统操作硬件进而操作文件。文件管理的三个步骤：打开文件、操作文件、关闭文件。Python文件管理：文件操作包括r（读）、w（写，覆盖）、a（追加）、rb（以二进制方式读）、wb（以二进制方式写）、ab（以二进制方式追加）等方式，先以r...
超详细|一篇搞定操作系统——文件管理
diviner_s的博客
01-06 1万+
文章目录5.1 文件管理概述5.2 文件结构5.2.1 文件的逻辑结构5.2.2 文件的物理结构5.3 文件目录管理5.4 文件的存储设备5.4.1 文件的存储设备5.4.2 磁盘调度算法5.4.3 存储空间的分配与回收5.5 文件的共享与安全 5.1 文件管理概述 一、文件管理基本功能 在现代计算机系统中，要用到大量的程序和数据，因内存容量有限，且不能长期保存，所以把它们以文件的形式存放在外存中，需要时再随时将它们调入内存。所以在操作系统中又增加了文件管理功能，即构成一个文件系统，负责管理在外存
操作系统知识总结四（文件管理）
木子Teng的博客
08-23 1357
操作系统知识总结四（文件管理）
操作系统--文件管理知识整理（学秃liao）
克克克克业业的学习记录
07-14 2989
操作系统--文件管理超详细整理！文件管理文件系统基础概念性：什么是文件和文件系统？一系列定义文件的基本操作（文件的使用）文件的逻辑结构（4种）目录结构文件目录功能文件控制块和索引结点了解4种目录结构例题：文件共享硬链接软链接文件保护文件系统实现文件系统层次结构目录实现文件分配方式连续分配非连续分配--链接分配非连续分配--索引分配例题：文件实现空闲表法空闲链表法位示图法成组链接法磁盘组织和管理调度算法（减少寻找时间）扇区层面方法（减少延迟时间）磁盘的管理 文件管理 按照王道书的框架进行整理联系 继续引用小
操作系统——文件管理
weixin_43765321的博客
03-08 1万+
文件系统
操作系统文件管理
hlp_whale的博客
06-06 1924
1.用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程，从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。 2.要求设计一个 n个用户的文件系统，每次用户可保存m个文件，用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有Create、delete、open、close、read、write等命令。设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。 1.程序采用二级文件目录（即设置主目录[MFD]）和用户文件目录（UED）；另外，为打开
操作系统总结之文件管理
热门推荐
Tattoo的博客
07-07 4万+
一：主要内容： 概述 文件的逻辑结构 ( 顺序文件，索引文件，索引顺序文件，直接文件和哈希文件 ) 外存分配方式 文件目录管理 文件存储空间管理 文件系统的可靠性和安全性 文件系统的数据一致性控制 文件管理，由于系统的内存有限并且不能长期保存，故平时总是把它们以文件的形式存放在外存中，需要时再将它们调入内存。如何高效的对文件进行管理是操作系统实现的目标。 二：文件和文件系统 ...
操作系统（四）文件管理
就随便写写....
07-25 3136
在用户看来，文件内部的数据应该如何组织。文件内部的数据是一系列二进制流/字符流组成，又称“”，如txt文件。由一组相似的记录组成，又称“”，如数据库表。每一条记录有一个数据项可作为；又可分为和。.........
Java模拟文件管理系统：实现Linux文件操作命令
"这是一个关于操作系统实习的项目，主要任务是使用Java实现一个模拟文件管理系统，旨在让学生深入理解文件操作命令的本质和执行过程，并且能够模拟Linux的文件系统功能。项目包含用户登录、权限设置、目录及文件的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

十八岁讨厌编程

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

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

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

打赏作者

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

抵扣说明：

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

余额充值