考试网 >> IT认证 >> 等级 >> 四级考试 >> 操作系统整章问题及解答

发布时间：2006-06-27 08:50     点击：

问题三：

⑴ 什么是文件目录、目录文件与当前目录？

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

    为了实现文件目录的管理，通常将文件目录以文件的形式保存在外存空间，这个文件就被称为目录文件。目录文件是长度固定的记录式文件。

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

⑵ 文件目录结构有哪几种，各有什么优缺点？

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

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

    二级目录结构实现了文件从名字空间到外存地址空间的映射：用户名—>文件名à文件内容。其优点是有利于文件的管理、共享和保护；适用于多用户系统；不同的用户可以命名相同文件名的文件，不会产生混淆，解决了命名冲突问题。缺点是不能对文件分类；当用文件较多时查找速度慢。

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

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

答：可以利用目录项分解法解决这一问题，即把目录项（文件控制块）分为两部分：

    名号目录项，包含文件名以及相应的文件内部号；

    基本目录项，包含了除文件名外文件控制块的其他全部信息。

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

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

问题四：

⑴ 用哪几种方法实现文件存储的管理？

位示图法、空间块表、空闲块链表

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。