计算机操作系统文件目录的含义,2011考研计算机操作系统之文件目录_跨考网

文件目录是实现按名存取文件的重要手段,从一级目录的一张总表到二级目录的用户和主文件目录,再到树型结构,每种结构都有其优缺点。一级目录查找速度慢且不允许重名,而二级目录提高了检索速度并允许文件名重用。树型目录则更进一步,允许重名、便于文件共享,是现代操作系统如MS-DOS、OS/2、UNIX等广泛采用的结构。
摘要由CSDN通过智能技术生成

文件目录

文件目录是文件系统实现按名存取的重要手段,文件目录由若干目录项组成,每个目录项中除了指出文件的名字和文件存放的物理地址外,还可包含如何控制和管理文件的信息。有些系统把每个目录项看作是一个文件控制块,因而文件目录就是文件控制块的集合。

1.一级目录

最简单的文件目录是一级目录结构,即把所有的文件都登一记在一张目录表中,按文件名查找目录就能知道文件的存放地址。

一级目录结构的优点是简单,且能实现目录管理的基本功能-按名存取。但都存在下述一系列缺点:

● 查找速度慢;

● 不允许重名;

● 不便于实现文件共享。

2.二级目录

二级目录结构是为每个用户设置一张目录表,称用户文件目录,再用一张总的目录来登记各个用户的文件目录表存放地址,这张总的目录表称主文件目录。

在二级目录结构中,当用户需要访问某个文件时,系统根据用户名从主文件目录中找出该用户的文件目录的存放地址,然后可找到该用户的文件目录,再按指定的文件名查这张用户文件目录表,从目录表中找出对应的目录项就可找到文件存放的物理位置。

二级目录结构基本上克服了一级目录的缺点,并具有以下优点:

● 提高了检索目录的速度;

● 在不同的用户目录中,可以使用相同的文件名,只要在用户自己的UFD(用户文件目录)中,其文件名都是唯一的;

● 不同用户还可使用不同的文件名,来访问系统中的同一个共享文件。

3.树型目录结构

在二级目录结构中,又进一步允许用户创建自己的子目录并相应地组织自己的文件,这样可将二级目录演变为三级文件目录。依此类推,又可进一步形成四线、五级文件目录,通常把包括三级在内的三级以上的文件目录结构称为树型结构的目录。由于它具有检索效率高、允许重名、便于实现文件共享等一系列优点,故在被广泛使用,且已成为目前广为流行的一种目录结构。诸如常见的MS-DOS、OS/2、UNIS等系统,都是采用树型目录结构。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值