文件

最新推荐文章于 2023-01-17 16:56:52 发布
最新推荐文章于 2023-01-17 16:56:52 发布
阅读量692 收藏 2
点赞数
分类专栏： OS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ljmiiianng/article/details/105138813
版权

文件管理

文件：一组有意义的信息/数据集合

文件的属性

在这里插入图片描述

OS向上提供哪些功能

在这里插入图片描述

块（磁盘快/物理块）

在这里插入图片描述

文件管理小结

在这里插入图片描述

文件的逻辑结构（物理结构）

在这里插入图片描述

有结构文件

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

顺序文件

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

索引文件

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

有结构文件小结

在这里插入图片描述

文件目录

在这里插入图片描述

文件控制块（FCB）

FCB的有序集合称为“文件目录”，一个FCB就是一个文件目录项
在这里插入图片描述
在这里插入图片描述

目录结构

单级目录结构，两级目录结构，
多级目录结构（树形目录结构）
绝对路径，相对路径./
在这里插入图片描述
无环图目录结构
共享计数器

在这里插入图片描述

索引节点

在这里插入图片描述

文件目录小结

在这里插入图片描述

文件的物理结构（文件分配方式）

即：文件数据应该怎样存放在外存中
在这里插入图片描述

文件块（磁盘块）

操作系统负责实现从逻辑地址到物理地址的映射
在这里插入图片描述

连续分配方式

优点：
在这里插入图片描述
在这里插入图片描述
缺点：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

链接分配方式（隐式、显式）

为文件分配离散的磁盘块，分为隐式和显式链接

隐式链接（默认）

不支持随机访问，但方便文件拓展
在这里插入图片描述
在这里插入图片描述

显式链接

FAT（文件分配表中）-1代表结束
常驻内存
在这里插入图片描述
在这里插入图片描述

链接分配总结

在这里插入图片描述

索引分配

支持随机访问，文件拓展很容易实现
在这里插入图片描述
多层索引（类似于多级页表）
在这里插入图片描述
混合索引（直接索引+一级索引+二级索引）
在这里插入图片描述

索引分配总结

在这里插入图片描述

各种分配方式小结

在这里插入图片描述

文件的存储空间管理

在这里插入图片描述

存储空间的划分与初始化

在这里插入图片描述

空闲表法（及分配与回收方法）

在这里插入图片描述

空闲链表法（及分配与回收方法）

在这里插入图片描述
空闲盘块链
在这里插入图片描述
空闲盘区链
在这里插入图片描述

位示图法

下表就是个二维数组，行列而已
在这里插入图片描述
在这里插入图片描述

文件存储空间管理小结

在这里插入图片描述

文件的基本操作（建删读写开关）

在这里插入图片描述

创建文件

在这里插入图片描述

删除文件

在这里插入图片描述

打开文件

在这里插入图片描述

有： 用户进程的打开文件表 和 系统的打开文件表
在这里插入图片描述

关闭文件

在这里插入图片描述

读文件（read）

在这里插入图片描述

写文件（write）

在这里插入图片描述

文件的基本操作小结

打开文件时并不会把文件数据直接读入内存，只是把文件的目录项复制到打开文件表中。读文件时才会真正将数据读入内存
文件描述符 ： 索引号
在这里插入图片描述

文件共享

在这里插入图片描述

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

count=0时才真正删除，不等于0时说明还有文件索引
在这里插入图片描述

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

并不是索引节点指针直接指向，而是创建了一个Link型文件（类似于Windows中的快捷方式），link文件中记录了存放路径
软链接方式访问共享文件要查询多级目录，有多次磁盘IO操作，软链接比硬链接更慢
在这里插入图片描述
在这里插入图片描述

文件共享小结

在这里插入图片描述

文件保护

在这里插入图片描述

口令保护

在这里插入图片描述

加密保护

用加密密码对文件原始数据做处理（如异或），解码时再用相同加密密码做异或便得到原始数据
不需要在系统中存储密码，用户自己记住即可
在这里插入图片描述

访问控制

访问控制表中0或1表示是否有相应操作的权限
在这里插入图片描述
对用户进行分组，精简访问控制表
在这里插入图片描述
在这里插入图片描述

文件保护小结

在这里插入图片描述

文件系统的层次结构

在这里插入图片描述

文件系统层次结构举例

在这里插入图片描述

磁盘的结构

在这里插入图片描述

磁盘、磁道、扇区

在这里插入图片描述

如何在磁盘中读写数据

让目标扇区从磁头下面划过

在这里插入图片描述

盘面、柱面

所有磁头共进退
用（柱面号、盘面号、扇区号）组合起来定位任意一个磁盘块
在这里插入图片描述

磁盘的物理地址

在这里插入图片描述

磁盘的分类

活动头磁盘，固定头磁盘（按照磁头是否可以移动）
在这里插入图片描述
在这里插入图片描述

磁盘调度算法

在这里插入图片描述

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

在这里插入图片描述

先来先服务（FCFS）

根据请求访问磁盘的先后顺序
在这里插入图片描述

最短寻找时间有限（SSTF）（贪心算法思想）

只选择眼前最优，但未必总体最优

在这里插入图片描述

扫描算法（SCAN）（电梯算法）

只有到达最外侧磁道才可以往内移动（即使最边上磁道不需要访问）
在这里插入图片描述

LOOK调度算法（边移动边观察）（解决SCAN缺点一）

在这里插入图片描述

循环扫描算法（C-SCAN）（解决SCAN缺点二）

向相反方向移动时直接移动至起始段（对各个位置的磁道响应频率很平均）
在这里插入图片描述

C-LOOK调度算法

在这里插入图片描述

磁盘调度算法小结

在这里插入图片描述

减少磁盘延迟时间的方法

在这里插入图片描述

交替编号

磁头读完一个扇区需要有个准备的时间，可能此时错过了要读的下个物理上相邻的扇区。 因此逻辑上相邻的扇区在物理上让他们间隔开
在这里插入图片描述

磁盘地址结构设计

在这里插入图片描述
解释：
在这里插入图片描述

错位命名

在这里插入图片描述

在这里插入图片描述

减少磁盘延迟时间方法小结

在这里插入图片描述

磁盘的管理

磁盘初始化

扇区可分为头、数据区域、尾三个区域（类似于链表）
步骤：物理格式化、磁盘分区、逻辑格式化

在这里插入图片描述

引导块（自举程序）

磁盘的启动块（即引导块/启动分区）
拥有启动分区的磁盘称为启动磁盘（系统磁盘） （装入完整的自举程序）
在这里插入图片描述

坏块的管理

坏了、无法正常使用的扇区即坏块
在这里插入图片描述

磁盘管理小结

在这里插入图片描述

kgbkqLjm
关注
专栏目录
操作系统-文件管理（上）
Slens_的博客
02-14 741
初识文件管理 文件–就是一组有意义的信息/数据集合 文件的属性 1.文件名：由创建文件的用户决定文件名，主要是为了方便用户找到文件，同一目录下不允许有重名文件 2.标识符：一个系统内的各个文件标识符唯一，对用户来说毫无可读性，因此标识符只是操作系统用于去分各个文件的一种内部名称 3.类型：指明文件的类型 4.位置：文件存放的路径(让用户使用)、在外村中的地址(操作系统使用、对用户不可见) 5.大小：指明文件大小 6.保护信息：对文件进行保护的访问控制信息 创建时间、上次修改时间、文件所有者信息等 文件内部
文件系统详解
最新发布
淳潜 的博客
09-24 1046
（3）多级索引，当文件太大，其索引块太多时，单级索引方式过于低效。2.成组链接法的分配：在空闲块链中，不足100块的组，通常放在内存专用块中，系统初始化时，先把专用块内容读到内存中，需要分配时，就直接在内存中找到那块是空闲的，然后进行分配，空闲块数减1，如果这一组的第一个空闲块也需要分配，在分配之前，先把其保存的下一组空闲盘块号读入内存中，再分配出去，依次类推。运行时，系统检查所有的读请求，查看文件块是否在高速缓存，在，则读，不在，首先启动磁盘，将所需块读到高速缓存，再复制到其他内存区域。
操作系统第四章：文件管理
qq_43896405的博客
07-29 2927
文章目录初识文件管理文件的逻辑结构1.无结构文件2.有结构文件①顺序文件②索引文件小结文件目录1.文件控制块（FCB）2.目录结构①单级目录结构②两级目录结构③多级目录结构④无环图目录结构3.索引结点小结文件的物理结构1.连续分配2.链接分配① 隐式链接②显式链接3.索引分配①链接方案②多层索引③混合索引小结小结文件存储空间管理1.空闲表法2.空闲链表法①空闲盘块链②空闲盘区链3.位示图法4.成组链接法①记录的方法②分配③回收小结文件共享1.基于索引结点（硬链接）2.基于符号链（软链接）小结文件保护1.口令
【文件随机读写和文件缓冲区】
邓富民的博客
01-17 935
文件随机读写函数，fseek，ftell，rewind函数等 以及被误解的feof函数；文件缓冲区
文件的操作
m0_51418215的博客
11-06 435
文件操作 C语言输入输出的对象，主要就是标准输出流（stdout）与标准输入流（stdin）。所谓标准输出流通俗地说就是屏幕输出，标准输入流就是键盘输入。除了这两种之外，C语言还可以对磁盘文件和外部设备输入输出，这就用到了文件读写函数。 1、文件的打开关闭 FILE是系统使用typedef定义出来的有关文件信息的一种结构体类型，结构中含有文件名、文件状态和文件当前位置等信息。 声明FILE结构体类型的信息包含在头文件“stdio.h”中，一般设置一个指向FILE类型变量的指针变量，然后通过它来引用这些FIL
罗技CSGO压枪宏文件
05-10
罗技CSGO压枪宏文件就是一种辅助工具，它利用罗技鼠标内置的宏功能，帮助玩家更轻松地实现这一技巧。 首先，我们需要了解罗技鼠标宏的工作原理。罗技鼠标支持自定义按键功能，包括录制一系列的按键动作并将其保存为...
局域网文件和文本传输工具（C#源码）
07-11
【局域网文件和文本传输工具（C#源码）】是一个基于C#编程语言开发的应用程序，专门设计用于在局域网内的两台计算机之间实现文件和文本的高效、安全传输。C#是一种强大的面向对象的编程语言，由微软公司开发，常用于...
windows xp系统system文件
11-12
windows/system32/config/system文件丢失或损坏，当windows xp系统system文件损坏或丢失，造成我们无法正常启动windows xp系统，我们可以用PE进入系统，把文件放到对应的位置windows/system32/config/system，再重新...
Toad for SQL Server 6.1，最新版绿色单文件（已注册）
03-23
发现Toad的很好用SQL Server数据库管理工具，特意制作成单文件，不用安装，直接管理。已经注册好了，可以直接使用。win7、8（64位）测试可行。 另：告诉大家一个快速进行软件注册的办法（win7、8下） 1、新建C:\...
PSV工具箱+黑商店+本地缓存文件+config文件+安装图文说明.zip
01-11
①安装：PSV工具箱(已安装就...④复制：本地缓存文件 文件里面所有文件，都要复制到PSV根目录下： pkgi 或 pkgj 文件夹中。 ⑤运行：pkgj 刷新！ 详细请参考：https://blog.csdn.net/djk8888/article/details/112471090
OS | 【四 文件管理】强化阶段大题解构 —— FAT文件系统、UFS文件系统访问文件过程
"You are worthy! You can do it!"
09-09 4204
引例：1、有结构文件：由记录组成2、一个MP3文件的基本格式：MP3 Frame：相当于文件的记录、struct结构体，一个Header + 一个Data（取决于采样率、码率 xxxbps 每秒钟多少个kb）Mp3Header大小固定，Mp3Data不固定。使用Mp3文件时，用户提供的是逻辑地址。若快进60s，则会定位到其逻辑地址。而OS会根据Header的信息将逻辑地址转换为物理地址。
linux 内存中建立文件,linux函数深入探索——open函数打开文件是否将文件内容加载到内存空间...
weixin_42367472的博客
04-30 305
转自：https://blog.csdn.net/qq_17019203/article/details/85051627问题：open(2)函数打开文件是否将文件内容加载到内存空间首先，文件打开后都会产生一个文件描述符fd，这个文件描述符其实是记录在PCB的文件描述符表中，而这个文件描述符实质上是一个结构体，用来存放跟打开文件相关的信息，基于此前提，我产生了两种假设1、文件描述符结构体中只存储了...
王道操作系统___第四章01
weixin_46235863的博客
11-21 818
王道操作系统___第四章01
使用FAT将文件块链接在一起的链接分配有什么优点
Qlz的博客
01-09 1415
使用FAT将文件块链接在一起的链接分配有什么优点 显式链接，支持随机存取 通过 FAT 指针可以直接访问中间的块，不需要去轮流访问文件中的每个块。 FAT 常常都位于主存中，存取速度很快，可以加快访问速度。 ...
文件流（文件操作）文件在内存中的读取
weixin_61725973的博客
10-27 2017
文件的操作
操作系统笔记（王道考研） 第四章：文件管理
zimuzi2019的博客
08-16 4265
操作系统笔记（王道考研） 第四章：文件管理
FAT32文件系统的FAT表分析（二）
一个专研技术的小蜜蜂的博客
09-09 4587
1.      FAT表的作用及结构特点 FAT32与FAT16表的作用和结构类似，这里只道不同 A：FAT32的FAT表也是由FAT表项构成的，每个FAT项的大小为4个字节 B：FAT项的大小为4个字节，即32位，但是只用到了26位，最多管理226 =67108864 -1个簇  C：2000之后的系统中，能管理的簇的大小可以达到128个扇区，而FAT32最多可管
【计算机考研408强化-操作系统】4.文件管理
为了远大的理想，冲锋！
06-06 1664
计算机考研408强化 操作系统 文件管理
操作系统--磁盘存储器篇
weixin_43978938的博客
06-10 2133
磁盘存储器 一 . 外存的组织方式 文件的物理结构直接与外存的组织方式: 顺序结构 链接结构 索引结构 连续分配 链接分配 索引分配 1.连续组织方式 ​在这里插入代码片为每一个文件分配到相邻的盘块(一个连续的磁道上 相邻盘块) 特点: 最简单的物理结构将逻辑上链接的文件信息依次存入内存块中 优点:①访问容易,随机存储 ​ ②顺序访问速度快在一条磁道上 缺点:①为一个文件分配连续存储空间有外部碎片,降低利用率,紧凑开销大 ​ ②没有办法事先估计好文件大小 ​ ③对动态增长的文
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值