• 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html
  • 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html

计算机操作系统题库之文件系统

极客题库 Geekerstar 10个月前 (06-09) 629次浏览 已收录 0个评论 扫描二维码
文章目录[隐藏]

从下面描述中错误的一条描述是()。

一个文件在同一个系统中、不同的存储介质上的拷贝,应采用同一种物理结构。
文件的物理结构不仅与外存的分配方式相关,还与存储介质的特性相关,通常在磁带上只适合使用顺序结构。
采用顺序结构的文件既适合进行顺序访问,也适合进行随机访问。
虽然磁盘是随机访问的设备,但其中的文件也可以使用顺序结构。

从下面描述中正确的一条描述是()。

顺序文件适合于建立在顺序存储设备上,而不适合建立在磁盘上。
显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。
顺序文件必须采用连续分配方式,而链接文件和索引文件则可采用离散分配方式。
在MS-DOS中采用的是隐式链接文件结构。

文件的存储方法依赖于()。

文件的物理结构
存放文件的存储设备的特性
A和B
文件的逻辑结构

目录文件所存放的信息是()。

某一文件存放的数据信息
某一个文件的文件目录
该目录中所有数据文件目录
该目录中所有子目录文件和数据文件的目录

文件系统最基本的目标是( ),它主要是通过( )功能来实现的。

按名存取,目录管理

文件的物理结构指文件在外存物理存储介质上的结构,它可分为连续分配、( )和( )三种形式。

链接分配,索引分配

按使用情况,文件可分为( )、( )和( )。

临时文件,永久文件,档案文件

什么是文件的逻辑结构和文件的物理结构?

文件的逻辑机构是从用户的观点出发所观察到的文件组织形式,是用户可以直接处理的数据及其结构,它独立于文件的物理特性,又称为文件组织。

文件的物理结构,又称为文件的存储结构,是指文件在外存上的存储组织形式。

这不仅与存储性能有关,而且与所采用的外存分配方式有关。

简述”删除文件”操作的系统处理过程。

用户用本操作向系统提出删除一个文件的要求,系统执行时把指定文件的名字从目录和索引表中除去,并收回它所占用的存储区域,但删除一个文件前应先关闭该文件。

简述”打开文件”操作的系统处理过程。

用户要使用一个已经存放在存储介质上的文件前,必须先提出”打开文件”要求。

这时用户也必须向系统提供参数:用户名、文件名、存取方式、存储设备类型、口令等。

系统在接到用户的”打开文件”要求后,找出该用户的文件目录,当文件目录不在主存储器中时还必须把它读到主存储器中;

然后检索文件目录,指出与用户要求相符合的目录项,取出文件存放的物理地址。

对索引文件还必须把该文件的索引表存放在主存储器中,以便后继的读写操作能快速进行。

一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程。

从文件目录中找到该文件,按址读出第一个记录;

取出第一个记录块中指针,存放到新记录的指针位置;

把新记录占用的物理块号填入第一个记录的指针位置;

启动磁盘把第一个记录和新记录写到指字的磁盘块上。

文件、文件系统的概念?

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

文件系统就是操作系统中实现文件统一管理的一组软件、被管理的的文件以及为实施文件管理所需的一些数据结构的总称。

文件从不同角度(性质和用途、信息的保存期限、保护方式、逻辑结构、物理结构、存取方式、内容,特别是逻辑结构和物理结构),可以分哪几类?

根据不同角度,可以将文件划分为不同类别:

1、按性质和用途可分为:系统文件;库文件;用户文件;

2、按信息的保存期限可分为:临时文件;永久性文件;档案文件;

3、按文件的保护方式可分为:只读文件;读写文件;可执行文件;无保护文件;

4、按文件的逻辑结构可分为:流式文件;记录式文件;

5、按文件的物理结构可分为:顺序文件;链接文件;索引文件;Hash文件;索引顺序文件

6、按文件的存取方式可分为:顺序存取文件;随机存取文件;

7、按文件内容可分为:普通文件;目录文件;特殊文件

文件系统的功能和优点?

文件系统的功能:

1、统一管理文件存储空间(即外存),实施存储空间的分配与回收;

2、确定文件信息的存放位置及存放形式;

3、实现文件从名字空间到外存地址空间的映射,即实现文件的按名存取;

4、有效实现对文件的各种控制操作(如建立、撤消、打开、关闭文件等)和存取操作(如读、写、修改、复制、转储等);

5、实现文件信息的共享,并且提供可*的文件保密和保护措施。

文件系统的优点:

1、按名存取文件,以对用户透明的方式实现对名字空间的管理和信息浮动,使用方便灵活;

2、采取保护、保密措施,安全可靠;

3、实现文件共享,节省空间和时间开销。

具体阐述常用的几种文件物理结构及其优缺点。

常见的文件物理结构有以下几种:

1、顺序结构又称连续结构。这是一种最简单的物理结构,它把逻辑上连续的文件信息依次存放在连续编号的物理块中。只要知道文件在存储设备上的起始地址(首块号)和文件长度(总块数),就能很快地进行存取。这种结构的优点是访问速度快,缺点是文件长度增加困难。

2、链接结构,这种结构将逻辑上连续的文件分散存放在若干不连续的物理块中,每个物理块设有一个指针,指向其后续的物理块。只要指明文件第一个块号,就可以按链指针检索整个文件。这种结构的优点是文件长度容易动态变化,其缺点是不适合随机访问。

3、索引结构采用这种结构,逻辑上连续的文件存放在若干不连续的物理块中,系统为每个文件建立一张索引表,索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。索引表也以文件的形式存放在磁盘上。给出索引表的地址,就可以查找与文件逻辑块号对应的物理块号。如果索引表过大,可以采用多级索引结构。这种结构的优点是访问速度快,文件长度可以动态变化。缺点是存储开销大,因为每个文件有一个索引表,而索引表亦由物理块存储,故需要额外的外存空间。另外,当文件被打开时,索引表需要读入内存,否则访问速度会降低一半,故又需要占用额外的内存空间。

4、Hash结构又称杂凑结构或散列结构。这种结构只适用于定长记录文件和按记录随机查找的访问方式。Hash结构的思想是通过计算来确定一个记录在存储设备上的存储位置,依次先后存入的两个记录在物理设备上不一定相邻。按Hash结构组织文件的两个关键问题是:定义一个杂凑函数;解决冲突;

5、索引顺序结构索引表每一项在磁盘上按顺序连续存放在物理块中。

什么是文件目录、目录文件与当前目录?

文件控制块的有序集合构成文件目录,每个目录项即是一个文件控制块。

为了实现文件目录的管理,通常将文件目录以文件的形式保存在外存空间,这个文件就被称为目录文件。

目录文件是长度固定的记录式文件。

系统为用户提供一个目前正在使用的工作目录,称为当前目录。

文件目录结构有哪几种,各有什么优缺点?

文件目录结构一般有一级目录结构、二级目录结构和多级目录结构。

一级目录结构的优点是简单,缺点是文件不能重名,限制了用户对文件的命名。

二级目录结构实现了文件从名字空间到外存地址空间的映射:用户名->文件名文件内容。

其优点是有利于文件的管理、共享和保护;适用于多用户系统;不同的用户可以命名相同文件名的文件,不会产生混淆,解决了命名冲突问题。

缺点是不能对文件分类;当用文件较多时查找速度慢。

多级目录结构的优点是便于文件分类,可为每类文件建立一个子目录;查找速度快,因为每个目录下的文件数目较少;可以实现文件共享;缺点是比较复杂。

为了提高检索速度,对文件目录应做怎样的改进?

可以利用目录项分解法解决这一问题,即把目录项(文件控制块)分为两部分:名号目录项,包含文件名以及相应的文件内部号;基本目录项,包含了除文件名外文件控制块的其他全部信息。

目录文件也分为名号目录文件和基本目录文件。

查找一个目录项就分成两步:首先访问名号目录文件,根据文件名查找相应的文件内部号;然后访问基本目录文件,根据文件内部号,可直接计算出相应基本目录项所在基本目录文件中的相对位置和物理位置,并将它直接读入内存。

目录项分解法的优点是提高了文件目录检索的速度。


丨极客文库, 版权所有丨如未注明 , 均为原创丨
本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行授权
转载请注明原文链接:计算机操作系统题库之文件系统
喜欢 (0)
[247507792@qq.com]
分享 (0)
Geekerstar
关于作者:
本站技术支持

您必须 登录 才能发表评论!

  • 精品技术教程
  • 编程资源分享
  • 问答交流社区
  • 极客文库知识库

客服QQ


QQ:2248886839


工作时间:09:00-23:00