操作系统--文件部分

最新推荐文章于 2023-12-05 15:33:05 发布

挑战自己~

最新推荐文章于 2023-12-05 15:33:05 发布

阅读量295

点赞数

分类专栏：操作系统

本文链接：https://blog.csdn.net/laixiangwei/article/details/107672243

版权

8 篇文章 0 订阅

订阅专栏

文件的属性

文件属性

内部数据组织

内部数据组织1

文件内部组织

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aqh35pmc-1596018270562)(http://cdn.comewei.xyz/qiuniuimg/操作系统文件向上提供功能.PNG)]

操作系统文件向上提供功能1

文件如何存放外存

文件向下保存

初识文件系统

文件(按结构分类)
- 无结构文件：文件内部的数据就是一系列二进制流或字符流组成，又称为"流式文件".比如Windows操作系统中的.txt文件
- 有结构文件：由一组相似的记录组成，又称"记录式文件"。每条记录由若干个数据项组成。如：数据库表文件。一般来说，每条记录有一个数据项可作为关键字(作为识别不同记录的ID)。根据各条记录的长度(占用的存储空间)是否相等，又可以分为定长记录和可变长记录两种
- 总结：

文件控制块
目录结构——单级目录结构
- 实现了"按名存取"，但是不允许文件重名
- 创建一个文件时，需要检查目录表中有没有重名文件，确定不重名后才能建立文件，并且将新文件对应的目录项插入目录表中
- 不适合用于多用户操作系统
目录结构——两级目录结构[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Hg1rVxZ6-1596018270573)(图片/操作系统/两级目录结构.PNG)]
- 树形目录结构可以很方便地对文件进行分类，层次结构清晰，也能够更有效地进行文件的管理和保护。但是，树形结构不便于实现文件的共享。为此，提出了**“无环图目录结构”**。
文件的物理结构
- 操作系统需要对磁盘块进行管理
  - 对非空闲磁盘块的管理(存放了文件数据的磁盘块)
  - 对空闲磁盘块进行管理
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NgTj1pYJ-1596018270578)(http://cdn.comewei.xyz/qiuniuimg/文件分配方式——连续分配.PNG)]

读取某个磁盘块时，需要移动磁头。访问的两个磁盘块相隔越远，移动磁头所需的时间就越长。

结论：连续分配的文件在顺序读/写时速度最快

文件-连续分配

文件分配方式——链接分配

分类
- 基于索引结点的共享方式(硬链接)
- 基于符号链的共享方式(软链接)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-AwDXcZLg-1596018270600)(http://cdn.comewei.xyz/qiuniuimg/基于索引结点的共享方式.PNG)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0sQP2nlU-1596018270601)(http://cdn.comewei.xyz/qiuniuimg/基于符号链的共享方式(软链接)].PNG)
文件保护
口令保护
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gjITtnnW-1596018270602)(http://cdn.comewei.xyz/qiuniuimg/口令保护.PNG)]
加密保护

wenjianbaohu

实际解题

磁盘、磁道

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aREPB0zl-1596018270606)(http://cdn.comewei.xyz/qiuniuimg/image-20200729162642663.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BKuvZZj9-1596018270608)(http://cdn.comewei.xyz/qiuniuimg/image-20200729163231232.png)]

延迟时间和传输时间都与磁盘转速相关，且为线性相关。而转速是硬件的固有属性，因此操作系统也无法优化延迟时间和传播时间。但是操作系统的磁盘调度算法会直接影响寻道时间。
因为扫描算法(SCAN)中第一个缺点是要达到最边上的磁道才开始"掉头"，所以我们开始引入LOOK调度算法进行解决第一个缺点
扫描算法的第二个缺点是各个位置的磁道响应不平均，所以提出了循环扫描算法(C-SCAN)

逻辑上相邻的扇区，物理上也相邻。但是读完一个扇区后需要一定时间进行处理，所以读入连续的逻辑扇区，可能需要很长的"延迟时间"。

延长时间

解决方法
- 交替编号
  - 若采用交替编号的策略，即让逻辑上相邻的扇区在物理上有一定的间隔，可以使读取连续的逻辑扇区所需要的延迟时间更小。
  为什么磁盘地址设计为(柱面号，盘面号，扇区号)
- [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-llLmLE9o-1596018270618)(http://cdn.comewei.xyz/qiuniuimg/image-20200729172656768.png)]
错位命名