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

操作系统课程设计操作系统课程设计 学号 学号 2010280520102805 姓名 姓名 李恩惠李恩惠 课题 课题 多级目录查询多级目录查询 班级 班级 2010 2010 计算机科学与技术计算机科学与技术 0404 班班 指导老师 指导老师 田卫东田卫东 2013 072013 07 0101 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 获取相关文件名 JTextField inputtext new JTextField 50 JTextField resulttext new JTextField 50 JButton surebtn new JButton ok JButton canclebtn new JButton cancel JButton againbtn new JButton again JButton closebtn new JButton close JPanel jpanel0 new JPanel JPanel jpanel1 new JPanel JPanel jpanel2 new JPanel JSplitPane js new JSplitPane JSplitPane VERTICAL SPLIT JTextField text new JTextField 10 4 JButton btn new JButton 10 JTextArea textarea new JTextArea 20 30 JButton instrbtn new JButton 文件目 录查询原理 JButton aboutbtn new JButton 课题 信息 ImageIcon image new ImageIcon d os jpg JLabel label new JLabel String areatext 课题信息 n 学号 20102805 n 姓名 李恩惠 n 班级 计算 机 10 04 n 题号 22 n 题目 多级文件 目录查询 JTextArea aboutarea new JTextArea areatext 20 30 相关变量的定义 static String dirString static String dirList static int n static int count static String path File f String list String test String message public DirectorySearch String title super title setSize 500 580 setResizable false 界面组件位置设置 inputlbl setBounds 20 20 100 20 inputlbl setForeground Color blue inputtext setBounds 130 20 170 20 inputtext setForeground Color blue surebtn setBounds 320 20 80 20 canclebtn setBounds 410 20 80 20 resultlbl setBounds 20 60 100 20 resultlbl setForeground Color blue resulttext setBounds 130 60 170 20 resulttext setForeground Color blue resulttext setEnabled false againbtn setBounds 320 60 80 20 closebtn setBounds 410 60 80 20 tiplbl setBounds 20 95 470 20 tiplbl setForeground Color red instrbtn setBounds 20 135 200 20 instrbtn setForeground Color blue aboutbtn setBounds 260 135 200 20 aboutbtn setForeground Color blue 给 jpanel1 上的按钮添加监视 器 surebtn addActionListener this canclebtn addActionListener this againbtn addActionListener this closebtn addActionListener this instrbtn addActionListener this aboutbtn addActionListener this 添加组件到 jpanel1 jpanel1 setLayout null jpanel1 add inputlbl jpanel1 add inputtext jpanel1 add surebtn jpanel1 add canclebtn jpanel1 add resultlbl jpanel1 add resulttext jpanel1 add againbtn jpanel1 add closebtn jpanel1 add tiplbl jpanel1 add instrbtn jpanel1 add aboutbtn jpanel2 组件设置 namelbl setForeground Color blue existlbl setForeground Color blue countlbl setForeground Color blue contentlbl setForeground Color blue 添加组件到 jpanel2 上 jpanel2 setLayout new GridLayout 11 4 20 10 jpanel2 add namelbl jpanel2 add existlbl jpanel2 add countlbl jpanel2 add contentlbl for int i 0 i 10 i for int j 0 j 3 j text i j new JTextField btn i new JButton btn i 1 btn i addActionListener this for int i 0 i 10 i for int j 0 j 3 j jpanel2 add text i j jpanel2 add btn i label setIcon image 分隔框的设计 js setBorder BorderFactory createEtch edBorder js setDividerLocation 170 js setDividerSize 20 js setTopComponent jpanel1 js setBottomComponent jpanel2 显示到窗口 jpanel0 JPanel getContentPane jpanel0 add js setVisible true setDefaultCloseOperation JFrame EXIT ON CLOSE 对时间进行处理 public void actionPerformed ActionEvent e String ss e getActionCommand if ss equals ok dirString inputtext getText dirList dirString split n dirList length path dirList 0 f new File path for int i 0 i n i text i 0 setText dirList i if f exists text i 1 setText yes list f list count f filecount path count list length text i 2 setText String valueOf count try path path dirList i 1 catch Exception e1 TODO Auto generated catch block e1 printStackTrace f new File path if dirList n 1 contains text n 1 2 setText 数据 文件 else text i 1 setText no text i 2 setTex t resulttext setText 文件 路径不正确 File ff new File inputtext getText if ff exists resulttext setText 恭喜你 指定文件查找成功 if ss equals cancel inputtext setText if ss equals again inputtext setText resulttext setText for int i 0 i 20 i for int j 0 j 3 j text i j setText if ss equals close System exit 0 for int i 0 i n i if ss equals btn i 1 path dirList 0 for int j 1 j i 1 j path path dirList j f ne