2022年操作系统-文件管理 2.pdf

第六章一、选择题1、文件系统采用多级目录结构后，对于不同用户的文件，其文件名（C ）A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束2、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是（A ）安全管理。A 系统级 B 用户级 C 目录级 D 文件级 : 文件级是依靠密码来确定访问权限的，例如加密的rar 文件。3、如果允许不同用户的文件可以具有相同的文件名，通常采用（D ）来保证按名存取的安全。A、重名翻译机构 B 、建立索引表 C 、建立指针 D 、多级目录结构4、对记录式文件，操作系统为用户存取文件信息的最小单位是（C ） 。A、字符 B 、数据项 C 、记录 D 、文件5、逻辑文件存放在到存储介质上时，采用的组织形式是与( B )有关的。A.逻辑文件结构 B.存储介质特性C.主存储器管理方式 D.分配外设方式6、文件的保密是指防止文件被( C ) A.篡改 B.破坏 C.窃取 D.删除7、逻辑文件的组织结构是由（C ）确定的。A.操作系统 B.存储容量 C.用户 D.文件长度8、在许多系统中，用户是否能对某个文件进行相应的访问，将受（ B ）的共同限制。A、用户优先级和访问控制表 B、用户优先级和访问权限表C、用户优先级和文件口令 D 、访问控制表和访问权限表9、用磁带作为文件存贮介质时，文件只能组织成 (A ) A.顺序文件B.链接文件C.索引文件D.目录文件10、文件系统在创建一个文件时，为它建立一个（A ） 。A文件目录 B. 目录文件C.逻辑结构 D. 逻辑空间11、在二级目录中，同一个用户不同文件的文件名（D ） 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - A应该相同B可以相同C可以不同D一定不同12、 （D ）是文件系统中实现按名存取的重要手段。A堆栈结构 B.指针 C.页表 D.文件目录13、使用绝对路径名访问文件是从（C ）开始按目录结构访问某个文件。A.当前目录B.用户主目录C.根目录D.父目录14、由字符序列组成，文件内的信息不再划分结构，这是指（A ） 。A.流式文件 B. 记录式文件C.顺序文件 D. 有序文件15、树形目录结构的第一级称为目录树的（B ） 。A.分支节点B.根节点 C. 叶节点D.终节点16、如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构17、只适合顺序存取，不提供随机存取功能的存储介质是（ C ）A.磁盘 B.磁鼓 C.磁带 D.光盘18、Hash文件采用的寻址方法是 _A_ 。 A、计算 B、比较 C、索引 D、顺序19、索引式文件组织的一个主要优点是( D )。A.不需要链接指针 B.便于增删文件的记录C.回收实现比较简单 D.用户存取方便20、下列算法中用于磁盘移臂调度的是（C ）A.时间片轮转法B.LRU 算法C.最短寻找时间优先算法D.优先级高者名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - 优先算法21、对磁盘进行移臂调度的目的是为了缩短( A )时间。A.寻找 B.延迟 C.传送 D.启动22、在磁盘的 N_Step_SCAN 算法中， N表示（A ） 。A.队列长度 B.队列数量 C.磁头数量 D.移动距离23、主机与磁盘之间传送数据的基本单位是（D扇区 ） 。A.单个字符 B. 单条记录 C. 单个文件 D. 外存储块24、对于辅助存储器， ( A )的说法是正确的。A.是文件的主要存储介质 B.能暂时地保存信息C.可被中央处理器直接访问 D.是 CPU 与主存之间的缓冲存贮器25、可以使用银行家算法 _D_ 死锁。 A、预防 B、检测 C、解除 D、避免26、可以实现虚拟存储器的方案是_D_ 。A、固定分区方式 B 、可变分区方式 C 、纯分页方式 D、请求页式二、填空题1、每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的（关键字（或记录号） ，和该记录的（存放地址（或存放位置）. 2、按用途可将文件分为：系统文件、 （库文件）和（用户文件） 。3、文件的逻辑结构分（记录式）文件和（无结构）文件二种。4、文件系统中，用于文件的描述和控制并与文件对应的是（文件的属性） 。5、常用的文件物理结构有（连续文件） ， （链接文件）和（索引文件）。6、按文件的逻辑存储结构分，文件分为有结构文件，又称为（记录式文件）和无结构文件又称（流式文件） 。7磁带上的文件只能采用（顺序）存取方式。8. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是（文件保密） 。9. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是（文件备份，文件转储）。10、文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括（文件首、尾记录的物理块号和指向第一个物理块号的指针）11、从存储器的利用率上讲，固定分区可产生（内）零头，可变分区产生（外）零头。12磁盘空闲块存储管理有（空白文件目录） （位示图） （成组链接法）和（空白块链）四种方式。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - 13目前常用的外存分配方法为（连续分配）、 （链接分配）和（索引分配） 。14提高磁盘 I/O 速度的方法有（磁盘高速缓存） （提前读） （优化文件物理块分布）和（延迟写） 。15. 所谓（ 虚拟盘 ） ，即使利用内存空间去仿真磁盘，又称RAM 盘。三、简答题1、什么是文件系统？答：文件系统是操作系统中负责存取和管理文件信息的软件机构，它由管理文件所需的数据结构和相应的管理软件以及访问文件的一组操作组成。文件系统负责文件的创立、撤销、读写、修改、复制和存取控制等，并管理存放文件的各种资源。2、什么是文件目录？答：把所有的 FCB组织在一起，就构成了文件目录，即文件控制块的有序集合。3、什么逻辑文件？从用户观点看逻辑文件是用户所观察到的文件组织形式，是用户可以直接处理的数据及结构，它独立于物理设备，逻辑文件又称为文件组织。4、什么是物理文件？物理文件是与存储介质性能有关的，在外存上存储的组织形式. 5、文件的存取方式有哪几种？答：顺序存取、直接存取和索引存取三种。6、什么是磁盘调度的电梯调度算法？答：扫描（SCAN ）算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向，由于在这种算法中磁头移动的规律颇似电梯的运行，因而又常称之为电梯调度算法。7、什么是寻道时间？答：寻道时间是指磁盘机根据柱面号控制磁臂做机械的横向移动，带动读写磁头到达指定柱面所经历的时间。8、磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？答：对磁盘进行移臂调度的目的是为了缩短寻找时间。算法：先来先服务FCFS ，最短查找时间优先算法SSTF ，电梯调度算法，单向扫描算法。9、什么是磁盘的最短寻道时间优先算法？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - 答：最短寻道时间优先算法在进行磁头移动的时候总是优先考虑离当前磁头所在位置最近的进程的请求。10、磁盘的空闲空间管理有哪几种方法？答：磁盘空闲块存储管理有空白文件目录、位示图和空白块链四种方式。四、论述题1、文件存取控制方式有哪几种？试比较它们各自的优缺点？答：文件存取控制是用来解决文件保护、保密和共享三个问题。 文件存取控制方式分以下四种：(1) 用存取控制矩阵和存取控制表：容易实现，便于管理；但当用户和文件较多时，系统开销大。(2) 用户权限表：权限可由用户设定或修改，不能实现完全保密。(3) 使用口令：占存储空间少、方便。缺点是保护能力弱，更改口令不方便。(4) 使用密码：保密性强。要求编码技术。2、试述磁盘连续分配的主要优缺点？连续分配的主要优点如下。 (1)顺序访问容易。访问一个占有连续空间的文件，非常容易。系统可从目录中找到该顺序文件所在的第一个盘块号，从此开始顺序地、逐个盘块地往下读/写。 (2)顺序访问速度快。因为由连续分配所装入的文件，其所占用的盘块可能是位于一条或几条相邻的磁道上，这时，磁头的移动距离最少，因此，这种对文件访问的速度是几种存储空间分配方式中最高的一种。连续分配的主要缺点如下： 1) 要求有连续的存储空间。要为每一个文件分配一段连续的存储空间，这样，便会产生出许多外部碎片， 严重地降低了外存空间的利用率。2)必须事先知道文件的长度。要将一个文件装入一个连续的存储区中，必须事先知道文件的大小，在有些情况下， 知道文件的大小是件非常容易的事，如可拷贝一个已存文件。 但有时却很难，在此情况下，只能靠估算. 显然，这会严重地浪费外存空间。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -