操作系统多级目录查询课程设计报告[精选].docxVIP

操作系统课程设计学号名：李恩惠课题：多级目录查询班级：2010-计算机科学与技术04班指导老师：田卫东2013.07．01．1.多级目录结构对于大型文件系统，通常采用三级或三级以上的目录结构，以提高对目录的检索速度和文件系统的性能。多级目录结构又称为树型目录结构，主目录在这里被称为根目录，把数据文件称为树叶，其它的目录均作为树的结点。图 6-19 示出了多级目录结构。图中，用方框代表目录文件，圆圈代表数据文件。在该树型目录结构中，主(根)目录中有三个用户的总目录项 A、B 和 C。在 B 项所指出的 B 用户的总目录 B 中，又包括三个分目录 F、E 和 D，其中每个分目录中又包含多个文件。如 B 目录中的 F 分目录中，包含 J 和 N 两个文件。为了提高文件系统的灵活性，应允许在一个目录文件中的目录项既是作为目录文件的 FCB，又是数据文件的 FCB，这一信息可用目录项中的一位来指示。例如，在图 6-19 中，用户 A 的总目录中，目录项 A 是目录文件的 FCB，而目录项 B 和 D 则是数据文件的 FCB。多级目录结构图2目录查询原理路径名在树形目录结构中，从根目录到任何数据文件，都只有一条惟一的通路。在该路径上从树的根(即主目录)开始，把全部目录文件名与数据文件名依次地用“/”连接起来，即构成该数据文件的路径名(path name)。系统中的每一个文件都有惟一的路径名。例如，在图 6-19 中用户 B 为访问文件 J，应使用其路径名/B/F/J 来访问。 3) 当前目录(Current Directory) 当一个文件系统含有许多级时，每访问一个文件，都要使用从树根开始直到树叶(数据文件)为止的、包括各中间节点(目录)名的全路径名。这是相当麻烦的事，同时由于一个进程运行时所访问的文件大多仅局限于某个范围，因而非常不便。基于这一点，可为每个进程设置一个“当前目录”，又称为“工作目录”。进程对各文件的访问都相对于“当前目录”而进行。此时各文件所使用的路径名，只需从当前目录开始，逐级经过中间的目录文件，最后到达要访问的数据文件。把这一路径上的全部目录文件名与数据文件名用“/”连接形成路径名。如用户 B 的当前目录是 F，则此时文件 J 的相对路径名仅是 J 本身。这样，把从当前目录开始直到数据文件为止所构成的路径名，称为相对路径名(relative path name)；而把从树根开始的路径名称为绝对路径名(absolute path name)。就多级目录较两级目录而言，其查询速度更快，同时层次结构更加清晰，能够更加有效地进行文件的管理和保护。在多级目录中，不同性质、不同用户的文件可以构成不同的目录子树，不同层次、不同用户的文件分别呈现在系统目录树中的不同层次或不同子树中，可以容易地赋予不同的存取权限。但是在多级目录中查找一个文件，需要按路径名逐级访问中间节点，这就增加了磁盘访问次数，无疑将影响查询速度。目前，大多数操作系统如 UNIX、Linux 和 Windows 系列都采用了多级目录结构3目录查询系统界面工作步骤：输入绝对路径点击ok按钮会在下方工作区显示各目录分量以及是否存在该目录和各目录分量下的文件个数如输入：c:\users\eh_sky\desktop\bb.gif就会显示如下图所示：其中bb.gif一行中数据文件表示你bb.gif是数据文件不是目录文件这时可以通过点击其后面的btn按钮获取响应的文件目录下的各个文件名，如如果输入路径中某一个分量不存在就会在是否存在栏里显示no响应的含有文件个数栏里显示“-”。如下图所示其他功能如文件目录查询原理：和课题信息源代码如下：import javax.swing.*;import java.io.File;import java.awt.event.*;import java.awt.*;@SuppressWarnings(serial)public class DirectorySearch extends JFrame implements ActionListener{//界面中相关组件的定义JLabel inputlbl=new JLabel (输入路径);JLabel resultlbl=new JLabel(运行结果);JLabel namelbl=new JLabel(文件分量名);JLabel existlbl=new JLabel(是否存在(Y/N));JLabel countlbl=new JLabel(含有文件个数);JLabel contentlbl=new JLabel(含有的文件);JLabel tiplbl=new JLabel(说明: 1)请使用绝对路径,格式如aa\\bb\\cc 2)通过点击btn