江苏省计算机三级考试第六章.ppt

§6．7磁盘管理 一、磁盘的访问时间：寻道时间、旋转延迟时间、传输时间。 寻道时间、旋转延迟时间通常与所读写数据多少无关，且占大部分访问时间。 如假定寻道时间和旋转延迟时间平均为30ms,传输速度为1MB/S,如果传输1K,，此时访问时间为31MS. 二、磁盘调度算法 （1）先来先服务FCFS （2）最短寻道时间优先 （3）扫描法SCAN（电梯法：方向+最短寻道） （4）循环扫描( 规定磁头单向移动，如只是自里向外移动，如当磁头移到最外磁道时，磁头立刻移动到最里的要访问磁道，即将最小磁道号紧接着最大磁道号构成循环）) （5）分步扫描(先将磁盘请求队列分成组，每组不超过N个，每次选一组进行扫描，处理完一组后再选下一组，当N很大时，接近扫描法，当N=1时，退化为FCFS) 文件名 物理地址 文件说明 文件名1 ? ? 文件名2 ? ? 文件名3 ? ? 单级目录 单级目录结构的优点是简单，能实现目录管理的基本功能——按名存取。但却存在一系列的缺点： ? （１）查找速度慢 对于稍具规模的文件系统，会拥有可观的目录项，致使为查找一个目录项要花费较长的时间； ? （２不允许重名 在一个目录表中的所有文件，都不被允许具有与另一文件相同的名字，然而重名问题在多道程序环境下却又是难以避免的； ? （３）不便于实现文件共享 通常每个用户都具有自己的名字空间或命名习惯，因此应当允许不同用户使用不同的文件名来访问同一个文件，然而，单级目录却要求所有用户都用相同的名字来访问同一文件。简言之，单级目录只能满足对目录管理的四点要求中的第一点，因此它只适用于单用户环境。因为文件管理有四点要求：按名存取、提高检索速度、文件共享、允许文件重名。为了改变单级目录中文件命名冲突问题和提高以目录表的检索速度，单级目录被扩充成二级目录。 ? ２． 二级目录 ? 在两级目录结构中，除了系统目录外，还为每一个用户建立一个用户文件目录，它由用户所有文件的文件控制块组成。系统目录称为主目录，每个用户文件目录在主目录（MFD）中占有一个目录项，该目录项包含用户名和指向该用户目录文件的指针，如下图所示。图中的主目录示出了三个用户名，即Wang、Zhang。每个用户有一个目录文件。用户文件目录为UFD，这样由MFD和UFD就形成了二级目录。 ? 两级目录结构 在二级目录结构中，当用户要对一个文件进行存取操作或创建、删除一个文件时，首先从MFD找到相应的目录名，并从用户名查找到该用户的UFD。余下的操作与单级目录相同。 … … … zhang … … wang … 物理 地址 控制 用户名 目录大小 … Editor … A.C 物理地址 各种属性 … Editor … A.C 物理地址 各种属性 文件名 文件名 Wang的文件目录UFD Zhang的文件目录UFD 共享 两级目录结构基本上克服了单级目录结构的缺点而具有以下优点： （１）提高了检索目录的速度 如果主目录中最多允许有n个子目录，每个用户目录最多允许有m个目录项，则检索一个目录项，最多只需检索n+m个目录项而在单级目录结构中，却最多可能检索n×m个目录项； ? （２）允许用户在自己的目录中使用与其他用户文件相同的文件名，例如，用户Wang可用Alphatest来命名自己的一个文件，而用户Li则用Alpha来命名自己的一个不同于wang的测试文件； （３）不同用户可利用不同的文件名来访问同一共享文件。 ? 使用二级目录可以解决文件重名和文件共享问题，并可获得较高的检索速度。由于二级目录首先从主目录MFD开始搜索，因此，从系统管理的角度来看，文件名已演变成为用户名/用户文件名。从而，即使两个不同的用户具有相同的文件名，系统也会将它们区分开来。再者，利用二级目录，也可以方便地解决不同用户间的文件共享问题，这只要在被共享文件的文件说明信息中增加相应的共享管理项和把共享文件的文件说明指向被共享文件说明项即可。 ３． 多级目录 ? （１）多级目录结构 ? 对于大型文件系统，通常采用两级或三级以上的目录结构，以提高对目录的检索速度和文件系统的性能。多级目录结构又称为树形目录结构，主目录在这里称为根目录，数据文件称为树叶，其他目录均作为树的结点。下图示出了多级目录结构。图中，用方框代表目录文件，圆圈代表数据文件。在该树形目录结构中，主（根）目录中有三个用户的总目录项A、B、C，由B项中所指出的B用户的总目录Ｂ中，又包含三个分目录即F、E和D，其每个分目录中又包含多个文件，如B目录的F分目录中，包含J和N两个文件。为了提高文件系统的灵活性，应允许在一个目录文件中的目录项既可以是作为目录文件的FCB，又