哈工程考研课件-第6节 文件管理.ppt

第六章 文件管理 6.1 概述 Surface Layout Platter View Disk in Action 6.3 外存分配方式 6.3.2 链接分配 Linked Lists Each Block Contains a Header With Number of Bytes in the Block - Allows Storage of Variable Length Blocks Pointer to Next Block Blocks Need Not Be Contiguous Files Can Expand and Contract Consequently, Seeks Can Be Slow 6.3.3 索引分配 UNIX Files 6.3.4 文件物理结构、存取方式与存储介质的关系 存取方式: 顺序存取方式, 随机(直接)存取方式 6.4 文件目录管理 6.5 文件存储空间管理 6.5.1空闲表法和空闲链表法 6.5.2. 位示图法 6.5.3. 成组链接法 为什么？ 黑客技术 病毒技术 恶意代码对全球经济的影响 Malicious Code Malware= 恶意代码 恶意代码 恶意代码 新一代主动式恶意代码 极短时间内（Flash worms---30s），利用优化扫描的方法，感染近十万个有漏洞的系统,可以确定并记录是否被击中（4-5分钟，感染近百万台系统）。 恶意代码 mass rooter 大型推土机 广发自动攻击程序 Teso组织，面向wuftp 2.6~2.7 在几十秒内被侵入和控制 6.6 文件共享与文件保护 扫描 探测 传递复制 被感染的机器 有漏洞的机器 一个文件(或子目录) 可以被多个用户(进程)共享使用; 这样可以节省时间和存储空间, 减少了用户工作量。 早期的文件共享方式有绕弯路法、连访法和基本文件目录法; 当前常用两种文件共享方法,它们是： 基于索引结点的共享方式 利用符号链实现文件共享 6.6.1 基于索引结点的共享方式 将共享文件或子目录链接到多个用户的目录表中,此时目录的结构已不再是树型结构而是一个有向非循环图。如果文件的描述信息直接存储在用户的目录表中,当某个用户对文件修改时这些描述信息的内容也可能发生变化,此时该文件的其它共享者目录的对应信息并未随之改变, 引起共享错误。用索引结点可避免。 UFD(W) file1 …… UFD(Z) file2 …… …… count=2 W/file1 Z/file2 索引结点 为了解决这一问题可以将目录表中文件的描述信息存储在索引结点中,而仅将文件名和指向索引结点的指针存放在目录表中。索引结点中的count用作共享计数(链接计数)。 D E F A B C I J K L N G H B/I A/D/N B/K C/G 图中表示有向非循环图的目录结构，圆圈表示索引结点和文件本身。 UFD(C) owner=C count=1 链接前 UFD(B) UFD(C) owner=C count=2 链接后 UFD(B) owner=C count=1 所有者删除后 问题：删除文件时怎样考虑？当文件主删除文件时可能会发生指针悬空。 6.6.2 利用符号链(Symbolic Link)实现文件共享 要使用户B能共享用户C的文件F,系统建立一个类型为LINK的新文件,如起名为G(或仍为F), 放在B的目录中, 该文件只包含被共享文件F的路径名。此法称为符号链接 (Symbolic Linking), 当B要访问G文件时, 被OS截获, OS根据G的LINK类型确定它是符号链, 再按此符号链找到共享文件F。 当文件主C 删除文件F后, 若B试图通过文件G 符号链访问F, 则只会因找不到文件访问失败, 不会发生指针悬空。 问题: 访问时系统要按符号链逐个分量查找目录, 多次读盘, 系统开销甚大。 优势: 可在网络环境下用, 符号链可存网址和路径 两种方法的共同问题是遍历文件系统并拷贝到磁带上, 对将多次编历到共享文件, 产生多个拷贝。 6.6.3 文件系统的安全性 1.安全性 确保未经授权的用户不能存取某些文件。涉及到技术、管理、法律、道德和政治等问题 安全性的两个重要方面： (1) 数据丢失: 灾难、硬件或软件故障