计算机四级网络工程师-操作系统原理-第6章文件管理

最新推荐文章于 2024-05-21 09:31:27 发布

新时代先锋

最新推荐文章于 2024-05-21 09:31:27 发布

阅读量815

点赞数 23

分类专栏： NCRE全国计算机四级网络工程师文章标签：网络服务器 linux 全国计算机等级考试计算机网络网络工程师操作系统原理

本文链接：https://blog.csdn.net/m0_56677113/article/details/137365052

版权

NCRE全国计算机四级网络工程师专栏收录该内容

17 篇文章 0 订阅

订阅专栏

计算机四级网络工程师-操作系统原理-第6章文件管理

文章目录

计算机四级网络工程师-操作系统原理-第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)文件管理信息

禁选——文件访问控制列表

新时代先锋

关注

23
点赞
踩
24

收藏

觉得还不错? 一键收藏
打赏
1
评论
计算机四级网络工程师-操作系统原理-第6章文件管理

打开子目录的过程操作顺序：查找子目录FCB→检查访问合法性→检查子目录是否打开→读入目录项。创建子目录的过程操作顺序：检查参数合法性一→检查重名一→查找FCB空闲位置一→填写FCB。打开文件的过程操作顺序：查找FCB主部→检查打开方式→检查用户身份→填写进程打开文件表。删除文件的过程操作顺序：查找文件一→检查删除合法性一→收回FCB资源→收回文件存储空间。创建文件的过程操作顺序：检查参数合法性→检查重名→查找FCB空闲位置 →填写FCB。文件的存取方式依赖于：文件的物理结构；存放文件的设备的物理特性。
复制链接

扫一扫