龙空技术网

备考高级系统分析师-操作系统-文件管理

等红灯的民工 92

前言:

如今朋友们对“单个文件最大长度计算方法是”都比较关切,姐妹们都需要剖析一些“单个文件最大长度计算方法是”的相关知识。那么小编在网上网罗了一些对于“单个文件最大长度计算方法是””的相关文章,希望大家能喜欢,咱们一起来了解一下吧!

继续肝吧,最近比较忙,临近过年依旧忙的不可开交。

本章主要讲述文件管理的内容,有文件管理概述,文件结构,索引文件结构,文件目录,文件存储空间管理等几个模块,内容还是比较多的,考点也是密集!

1.文件管理概述

读读下边概念了解下即可,考试重点不在这里。

文件具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合。

信息项构成文件内容的基本单位,可以是一个字符,也可以是一个记录,记录可以等长,也可以不等长。一个文件包括文件体和文件说明。文件体是文件真实的内容。文件说明是操作系统为了管理文件所用到的信息,包括文件名、文件内部标识、文件的类型、文件存储地址、文件的长度、访问权限、建立时间和访问时间等。

文件管理系统,就是操作系统中实现文件统一管理的一组软件和相关数据的集合,专门负责管理和存取文件信息的软件机构,简称文件系统。文件系统的功能包括按名存取;统一的用户接口;并发访问和控制;安全性控制;优化性能;差错恢复。

文件的类型

按文件性质和用途可将文件分为系统文件、库文件和用户文件。按信息保存期限分类可将文件分为临时文件、档案文件和永久文件。按文件的保护方式分类可将文件分为只读文件、读/写文件、可执行文件和不保护文件。UNIX系统将文件分为普通文件、目录文件和设备文件(特殊文件)。2.文件结构

文件结构分为逻辑结构和物理结构,文件索引结构会考

文件的逻辑结构可分为两大类:有结构的记录式文件;无结构的流式文件

文件的物理结构是指文件在物理存储设备上的存放方法,包括:

连续结构:连续结构也称顺序结构,它将逻辑上连续的文件信息(如记录)依次存放在连续编号的物理块上链接结构:链接结构也称串联结构,它是将逻辑上连续的文件信息(如记录)存放在不连续的物理块上,每个物理块设有一个指针指向下一个物理块索引结构:将逻辑上连续的文件信息(如记录)存放在不连续的物理块中,系统为每个文件建立一张索引表索引表记录了文件信息所在的逻辑块号对应的物理块号,并将索引表的起始地址放在与文件对应的文件目录项中。多个物理块的索引表:索引表是在文件创建时由系统自动建立的,并与文件一起存放在同一文件卷上。根据一个文件大小的不同,其索引表占用物理块的个数不等,一般占一个或几个物理块。3.索引结构

有几个概念需要了解下,索引结构分了直接索引间接索引。

直接索引,每个索引节点直接指向一个物理盘块。

间接索引,每一个索引节点,存放的是又一个索引节点,终结点还是指向物理盘块!(分为一级间接索引,二级间接索引,三级间接索引.......),可以参考下图一目了然:

考题来喽:

题目一:设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB,若要访问文件的逻辑块号分别为5和518,则系统应分别采用(),而且可表示的单个文件最大长度是()KB.

A.直接地址索引和一级间接地址索引 B.直接地址索引和二级间接地址索引

C.一级间接地址索引和二级间接地址索引 D.一级间接地址索引和一级间接地址索引

A.517 B.1029 C.16513 D.66053

大伙先自行做一下这个题目,应该也还可以,难度不大,其实我对于字节,KB这些个单位有时候还是不敏感,九期原因还是理解的不够深刻,老是搞混!明天更新答案,灵魂画师上线。

灵魂画师,不期而遇,过年依旧在肝!

先肝到这里,最近太忙可能更新会延迟,还是得感谢大伙点赞+关注的支持,是我持续学习更新的动力,关注公众号:Coding-9527,跟大伙一起学习,成长,进步!

4.文件目录

文件控制块中包含以下三类信息:基本信息类、存取控制信息类和使用信息类。

基本信息类。例如文件名、文件的物理地址、文件长度和文件块数等。存取控制信息类。文件的存取权限,像UNIX用户分成文件主、同组用户和一般用户三类,这三类用户的读/写执行。使用信息类。文件建立日期、最后一次修改日期、最后一次访问的日期、当前使用的信息(如打开文件的进程数、在文件上的等待队列)等。

文件控制块的有序集合称为文件目录

相对路径:是从当前路径开始的路径。

绝对路径:是从根目录开始的路径。

全文件名=绝对路径+文件名。要注意,绝对路径和相对路径是不加最后的文件名的,只是单纯的路径序列。

以上路径是考点,对于码农来说太常见了,应该比较简单吧。

考题来了:

题目一:若某文件系统的目录结构如下图所示,假设用户要访问文件Fault.swf,且当前工作目录为swshare,则该文件的全文件名为(),相对路径和绝对路径分别为()。

A.fault.swf B.flash\fault.swf

C.swshare\flash\fault.swf D.\swshare\flash\fault.swf

A.swshare\flash\和\flash\ B.fiash和\swshare\fiash\

C.\swshare\flash\和flash\ D.\flash\和\swshare\flash\

答案:D B,其实\这个反斜杠,有点像linux系统,代表的是根目录,一旦前边加了\就代表从根目录开始!

5.文件存储空间管理

文件的存取方法是指读/写文件存储器上的一个物理块的方法。通常有顺序存取和随机存取两种方法。顺序存取方法是指对文件中的信息按顺序依次进行读/写;随机存取方法是指对文件中的信息可以按任意的次序随机地读/写。

文件存储空间的管理:

空闲区表。将外存空间上的一个连续的未分配区域称为“空闲区”。操作系统为磁盘外存上的所有空闲区建立一张空闲表,每个表项对应一个空闲区,适用于连续文件结构。位示图这种方法是在外存上建立一张位示图(Bitmap),记录文件存储器的使用情况。每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用。(注意位示图是考点空闲块链。每个空闲物理块中有指向下一个空闲物理块的指针,所有空闲物理块构成一个链表,链表的头指针放在文件存储器的特定位置上(如管理块中),不需要磁盘分配表,节省空间。成组链接法。例如,在实现时系统将空闲块分成若干组,每100个空闲块为一组,每组的第一个空闲块登记了下一组空闲块的物理盘块号和空闲块总数。假如某个组的第一个空闲块号等于0,意味着该组是最后一组,无下一组空闲块。

考题来喽:

题目一:某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字长为32位,磁盘物理块的大小为4MB,物理块依次编号为:0、1、2、...,位示图字依次编号为:0、1、2、..那么16385号物理块的使用情况在位示图中的第( )个字中描述:如果磁盘的容量为1000GB,那么位示图需要( )个字来表示。

A.-128 B.256 C.512 D.1024

A.1200 B.3200 C.6400 D.8000

解析来了:首先要搞懂字,字节,比特,位的概念吧,1位=1比特;1字=2字节;1字节=8位;1字=16位,不过题目中说了1字长是32位!就得按照这个解题了,不用再纠结1字节是8位了!

感谢大伙点赞+关注的支持,是我持续学习更新的动力,关注公众号:Coding-9527,跟大伙一起学习,成长,进步!

标签: #单个文件最大长度计算方法是