本文参考于王道计算机考研操作系统
(1)、什么是文件?
文件是一组有意义信息的集合
。
(2)、文件的相关属性
(1)、什么是文件的逻辑结构?
文件的逻辑结构
是指文件内部数据的组织方式
。
(2)、综述
(3)、无结构文件
文件中的数据就是一系列二进制流和字符流
,又称"流式文件"
。
(4)、有结构文件
由一组相似的记录
组成,又称“记录式文件”
。每条记录由数条数据项组成。每条记录根据记录的长度又可以分为定长记录
和不定长记录
。
定长记录
不定长记录
(5)、顺序文件
(6)、索引文件
(7)、索引顺序文件
(8)、多级索引文件
(1)、什么是文件的目录结构?
文件的目录结构
就是文件之间的组织方式
。
(2)、综述
(3)、文件控制块(FCB)
文件控制块中包含了文件基本信息
、存取控制信息
和 使用信息
。其对于文件的重要程度和PCB对进程的重要程度一样。
(4)、单级目录
(5)、两级目录
(6)、多级目录
(7)、无环图目录
(1)、什么是文件的物理结构?
文件的物理结构
就是指文件如何存放在外存中的
。
(2)、综述
(3)、什么是文件块?
类似于内存分页,磁盘中的存储单元被分为一个个“块、磁盘块、文件块”
。磁盘块的大小和内存块、页面的大小相同。
(4)、连续分配
顺序访问
和随机访问
,访问速度快
。不方便拓展
,存储空间的利用率低
,会产生磁盘碎片
。(5)、链接分配
隐式链接
显式链接
(6)、索引分配
如何实现逻辑块号到物理块号的转换?
数据太大,一个索引表装不下那么多的映射怎么办?
链接方案
多层索引
混合索引
索引分配总结
(1)、创建文件
(2)、删除文件
(3)、读文件
(4)、写文件
(5)、打开文件
打开文件表有两种:
(6)、关闭文件
(1)、基于索引结点的共享方式(硬链接)
(2)、基于符号链的共享方式(软链接)
(1)、口令保护
(2)、加密保护
(3)、访问控制
(1)、磁盘、磁道、扇区
(2)、如何在磁盘中读/写数据
(3)、盘面、柱面
(4)、磁盘的分类
按磁头是否可移动分类
按盘片是否可更换分类
先来先服务算法(FCFS)
:根据进程请求访问磁盘的先后顺序
进行调度。最短寻找时间优先(SSTF)
:优先处理的磁道是与当前磁头最近的磁道。可以保证每次寻道时间最短,但是不能保证总的寻道时间最短。(其实是贪心算法
的思想,只是选择眼前最优,但是总体未必最优
)。饥饿现象
。扫描算法(SCAN)
: SSTF算法会产生饥饿
的原因在于:磁头有可能再一个小区域内来回得移动。为了防止这个问题,可以规定:磁头只有移动到请求最外侧磁道或最内侧磁道才可以反向移动,如果在磁头移动的方向上已经没有请求,就可以立即改变磁头移动,不必移动到最内/外侧的磁道。这就是扫描算法的思想。不会产生饥饿现象
。对于各个位置磁道的响应频率不平均
。循环扫描算法(C-SCAN)
: SCAN算法对各个位置磁道的响应频率不平均,而C-SCAN算法就是为了解决这个问题。规定只有磁头朝某个特定方向移动时才处理磁道访问请求
,而返回时直接快速移动至最靠边缘的并且需要访问的磁道上
而不处理任何请求。磁道响应频率很平均
。平均寻道时间更长
。(1)、交替编号
(2)、磁盘地址结构的设计
(3)、错位命名
(1)、磁盘初始化
(2)、引导块
(3)、坏块管理
版权说明 : 本文为转载文章, 版权归原作者所有 版权申明
原文链接 : https://blog.csdn.net/weixin_56727438/article/details/121068676
内容来源于网络,如有侵权,请联系作者删除!