计算机四级网络工程师-操作系统原理-第6章文件管理
文章目录
单选题
文件系统中,各种结构描述
顺序结构 | 逻辑上连续的文件信息依次存放在连续编号的磁盘块中 文件的逻辑块与存储介质上物理块存放顺序一致 随着不断创建和删除文件,导致产生磁盘碎片 |
---|---|
链接结构 | 每个磁盘块中设置一个指向下一个磁盘块的指针 检索速度慢,不是和随机存取 |
索引结构 | 将所有磁盘块的地址集中存放在一张表中 |
文件结构
文件的逻辑结构 | 用户所看到的文件的组织形式 操作系统提供给用户使用的文件组织形式 |
---|---|
文件的物理结构 | 磁盘上文件的组织形式 操作系统管理的文件组织形式 |
图表题:顺序结构,问访问几次磁盘
一次访问
访问两次
出错
FAT文件物理结构图表,一共有多少簇?
是否采用成组操作,磁盘空间利用率
不采用成组操作
采用成组操作
二级索引结构,文件最大多少块
各类调度算法磁道,问访问序列
SCAN调度(电梯调度)
SSF调度(最短寻道优先调度)
FCFS调度(先来先服务调度)
各类调度算法,问磁道访问总时间
FCFS(先来先服务)
SSTF(最短寻道时间优先)
SCAN(扫描)
C-SCAN(循环扫描)
是否使用“记录的成组”法占用多少个磁盘块
重要提示:需要记住2的各个次方
2^4=16
2^6=64
2^8=256
2^10=1024
不使用“记录的成组”法
使用“记录的成组”法
N级索引结构的UNIX文件系统,文件最大可有多少块?
指针问需要用到哪一级索引表
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/96fe80b051
524816883c699bb1f28d6c.png)
位示图求将表中哪一位置零
目录分解法前/后,求平均访盘次数
目录分解法前
M:文件名占M字节
N:文件控制块有N字节
K:假设一个目录文件共有N文件控制块
平均访盘次数:[K/(M/N)+1]/2
目录分解法后
M:文件名占M字节
N:第一部分占有N字节
K:假设一个目录文件共有N文件控制块
平均访盘次数:(K*N/M)/2+1
一定要注意除2出来的数【向上】取整
需要直接记忆单选
文件的存取方式依赖于:文件的物理结构;存放文件的设备的物理特性
文件存储空间的分配单位通常是数据块
作为文件内容保存的:一组有序的信息项的序列
文件名:文件是一组带标识的、在逻辑上有完整意义的信息项的序列——标识
提高文件目录检索效率:引入当前目录;采用相对路径文件名;将目录项分解
第69题:在一个采用一级索引结构的文件系统中,磁盘块大小为4096B。若某文件的大小为2555900B,则该文件需要占用多少个磁盘块(624)
解:则该文件需要占用2555900B/4096B=624个磁盘块。
访问磁盘时间分为3部分:寻道时间Ts,旋转延时时间Tr和传输时间Tt其中,寻道时间是机械动作的时间,因而所花费的时间最长,最短的是传输时间。
外存储设备存取的过程大致是:读状态→置数据→置地址→置控制→读状态.,如此重复。
打开文件的过程操作顺序:查找FCB主部→检查打开方式→检查用户身份→填写进程打开文件表
创建文件的过程操作顺序:检查参数合法性→检查重名→查找FCB空闲位置 →填写FCB
关闭文件的过程操作顺序:查找文件→修改FCB相关内容→置FCB为“非活跃”→写回磁盘
删除文件的过程操作顺序:查找文件一→检查删除合法性一→收回FCB资源→收回文件存储空间
创建子目录的过程操作顺序:检查参数合法性一→检查重名一→查找FCB空闲位置一→填写FCB
打开子目录的过程操作顺序:查找子目录FCB→检查访问合法性→检查子目录是否打开→读入目录项
在进行文件删除、文件建立、写文件等操作中都会访问和修改空闲空间登记表。在设计空闲空间登记表的数据结构时,一般会有4种不同的方案可以考虑:位示图,空闲块表、空闲块链表和成组链接。
磁盘访问正确顺序:磁道、磁头、扇区
电梯算法:扫描算法SCAN
最短寻道时间优先算法SSTF:容易引起饥饿现象
改善磁盘读写速度:磁臂调度算法;旋转调度算法;加磁盘缓存
禁选——优化设备分配方案
多选题
文件结构及文件存取方式与文件存储介质的关系:
文件分类方式
文件分类方式 | 分类包含 |
---|---|
组织形式 | 普通文件;目录文件;特殊文件 |
用途 | 系统文件;用户文件 |
保护方式 | 只读文件;可执行文件 |
存放时限 | 临时文件;永久性文件;档案文件 |
物理结构 | 顺序文件;链接文件;索引文件 |
树形文件目录结构,提高检索速度
UNIX文件属性权限图表
UNIX系统的文件权限,数字形式XXX
属主、用户组、其他用户
记住4读、2写、1执行
UNIX文件系统列表,看权限题
需要直接记忆多选
为了保证操作系统中文件的安全,可以采用的方法是:建立副本;定时转储;规定文件的存取权限(设置文件访问控制列表)
适合随机读取:连续结构;索引结构;多级索引结构
文件的存取控制和保护:存取控制矩阵;用户权限表;口令或密码
通常文件存储罕的分配管理的方法主要有4种:空闲块表、空闲块链表、位示图和成组链接法
文件控制块(FCB)。FCB一般应包括下列的支件属性信息:
(1)文件标志和控制信息,包括文件大小、文件创建时间、文件拥有者、文件访问权限;
(2)文件逻辑结构信息:
(3)文件物理结构信息:
(4)文件使用信息:
(5)文件管理信息
禁选——文件访问控制列表