操作系统多级目录查询课程设计报告

《操作系统多级目录查询课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统课程设计学号：20102805姓名：李恩惠课题：多级目录查询班级：2010-计算机科学与技术04班指导老师：田卫东2013.07．01．1.多级目录结构对于大型文件系统，通常采用三级或三级以上的目录结构，以提高对目录的检索速度和文件系统的性能。多级目录结构又称为树型目录结构，主目录在这里被称为根目录，把数据文件称为树叶，其它的目录均作为树的结点。图6-19示出了多级目录结构。图中，用方框代表目录文件，圆圈代表数据文件。在该树型目录结构中，主(根)目录中有三个用户的总目录项A、B和C。在B项所指出的B用户的总目录B中，又包括三个分目录F、E和D，其中每个分目录中又包

2、含多个文件。如B目录中的F分目录中，包含J和N两个文件。为了提高文件系统的灵活性，应允许在一个目录文件中的目录项既是作为目录文件的FCB，又是数据文件的FCB，这一信息可用目录项中的一位来指示。例如，在图6-19中，用户A的总目录中，目录项A是目录文件的FCB，而目录项B和D则是数据文件的FCB。多级目录结构图2目录查询原理路径名在树形目录结构中，从根目录到任何数据文件，都只有一条惟一的通路。在该路径上从树的根(即主目录)开始，把全部目录文件名与数据文件名依次地用“/”连接起来，即构成该数据文件的路径名(pathname)。系统中的每一个文件都有惟一的路径名。例如，在图6

3、-19中用户B为访问文件J，应使用其路径名/B/F/J来访问。3)当前目录(CurrentDirectory)当一个文件系统含有许多级时，每访问一个文件，都要使用从树根开始直到树叶(数据文件)为止的、包括各中间节点(目录)名的全路径名。这是相当麻烦的事，同时由于一个进程运行时所访问的文件大多仅局限于某个范围，因而非常不便。基于这一点，可为每个进程设置一个“当前目录”，又称为“工作目录”。进程对各文件的访问都相对于“当前目录”而进行。此时各文件所使用的路径名，只需从当前目录开始，逐级经过中间的目录文件，最后到达要访问的数据文件。把这一路径上的全部目录文件名与数据文件名用“/

4、”连接形成路径名。如用户B的当前目录是F，则此时文件J的相对路径名仅是J本身。这样，把从当前目录开始直到数据文件为止所构成的路径名，称为相对路径名(relativepathname)；而把从树根开始的路径名称为绝对路径名(absolutepathname)。就多级目录较两级目录而言，其查询速度更快，同时层次结构更加清晰，能够更加有效地进行文件的管理和保护。在多级目录中，不同性质、不同用户的文件可以构成不同的目录子树，不同层次、不同用户的文件分别呈现在系统目录树中的不同层次或不同子树中，可以容易地赋予不同的存取权限。但是在多级目录中查找一个文件，需要按路径名逐级访问中间节点

5、，这就增加了磁盘访问次数，无疑将影响查询速度。目前，大多数操作系统如UNIX、Linux和Windows系列都采用了多级目录结构3目录查询系统界面工作步骤：输入绝对路径点击ok按钮会在下方工作区显示各目录分量以及是否存在该目录和各目录分量下的文件个数如输入：c:userseh_skydesktopbb.gif就会显示如下图所示：其中bb.gif一行中数据文件表示你bb.gif是数据文件不是目录文件这时可以通过点击其后面的btn按钮获取响应的文件目录下的各个文件名，如如果输入路径中某一个分量不存在就会在是否存在栏里显示no响应的含有文件个数栏里显示“-”。如下图所示

6、其他功能如文件目录查询原理：和课题信息源代码如下：importjavax.swing.*;importjava.io.File;importjava.awt.event.*;importjava.awt.*;@SuppressWarnings("serial")publicclassDirectorySearchextendsJFrameimplementsActionListener{//界面中相关组件的定义JLabelinputlbl=newJLabel("输入路径");JLabelresultlbl=newJLabel("运行结果");JLabelnamelbl=n

7、ewJLabel("文件分量名");JLabelexistlbl=newJLabel("是否存在(Y/N)");JLabelcountlbl=newJLabel("含有文件个数");JLabelcontentlbl=newJLabel("含有的文件");JLabeltiplbl=newJLabel("说明:1)请使用绝对路径,格式如aa\bb\cc2)通过点击btn[]获取相关文件名");JTextFieldinputtext=newJTextField(50);JTextFieldresulttext=newJTextF