操作系统课件：文件管理1.pptVIP

文件分配表例3若硬盘大小为200MB，硬盘共有盘块：200M/1K=200K又128K＜200K＜256K，故200K个盘块号要用18位二进制表示。为方便文件分配表的存取，每个表目用20位二进制表示，即文件分配表的每个表目大小为2.5个字节。FAT要占用的存储空间总数为：2.5×200K=500KB磁盘磁盘是典型的直接存取设备。磁盘一般由若干磁盘片组成，可沿一个固定方向高速旋转。每个盘面对应一个磁头，磁臂可沿半径方向移动。磁盘上的一系列同心圆称为磁道（track），磁道沿径向又分成大小相等的多个扇区（sector），与盘片中心有一定距离的所有磁道组成一个柱面（cylinder）。磁盘上的每个物理块可用柱面号，磁头号和扇区号表示。磁盘数据组织和格式示意图磁臂磁头301234567磁道第i扇区…间隙标识字段间隙数据字段间隙…逻辑扇区将一个磁盘上的扇区从0柱面开始，按柱面顺序依次编号，所得到的编号成为逻辑扇区号。逻辑扇区号=柱面号*每柱面扇区数+磁头号*每磁头扇区数+扇区号其中，柱面号、磁头号、扇区号都从0开始磁盘访问时间磁盘访问时间由三部分组成：寻道时间（seektime）：指将磁头从当前位置移动到指定磁道所经历的时间。由启动磁臂时间和磁头移动多条磁道的时间构成。旋转延迟时间（rotationallatency）：指扇区移动到磁头下面所经历的时间。平均旋转延迟时间是每转所需时间的一半。传输时间（tranfertime）：指从磁盘上读出数据或向磁盘写入数据所经历的时间。由于这三部分操作均涉及机械运动，故磁盘块的访问时间约为0.01～0.1s之间，其中寻道时间所占的比例最大。2.存储设备、存取方法和物理结构的关系1文件的物理结构与文件存储器的特性和存取方法密切相关。磁带是一种顺序存取设备，适合采用顺序结构存放文件，相应的存取方法通常是顺序存取法。若采用其他文件结构或采用直接存取方式都不太合适。存储设备、存取方法和物理结构的关系2磁盘属于直接存取存储设备，前述的几种物理结构都可以采用。存取方法也可以多种多样。如果采用顺序存取法则前述的几种文件结构都可以采用。如果采用直接存取法，则索引文件效率最高，顺序文件效率居中，串联文件效率最低。存储设备、存取方法和物理结构间的关系3存储设备磁盘磁带物理结构顺序结构链接结构索引结构顺序结构存取方法顺序、直接顺序顺序、直接顺序3.磁盘调度算法磁盘是可以被多个进程共享的设备。当有多个进程都请求访问磁盘时，应采用一种适当的调度算法，以使各进程对磁盘的平均访问时间（主要是寻道时间）最短。下面介绍几种磁盘调度（DiskScheduling）算法。先来先服务--FCFS先来先服务算法按进程请求访问磁盘的先后次序进行调度。特点：简单合理，但未对寻道进行优化。先来先服务算法例平均寻道长度为：55.314618410150112387016072902118193935845移动距离55下一磁道号从100号磁道开始，磁盘访问请求为：55、58、39、18、90、160、150、38、184最短寻道时间优先--SSTF最短寻道时间优先（Shortest-Seek-Time-First）算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。特点：寻道性能比FCFS好，但不能保证平均寻道时间最短，还可能会使某些请求总也得不到服务。最短寻道时间优先算法例平均寻道长度为：27.6241841321501016020181381639355325810移动距离90下一磁道号从100号磁道开始，磁盘访问请求为：55、58、39、18、90、160、150、38、184扫描算法--SCAN进程饥饿：进程的请求总也得不到服务。SCAN算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。因这种算法中磁头移动规律颇似电梯的运行，故又称为电梯调度算法。特点：具有较好的寻道性能，能避免进程饥饿，但不利于两端磁道的请求。扫描算法例平均寻道长度为：27.82018163913835532589490241841016050移动距离150下一磁道号从100号磁道开始，向磁道号增加方向移动。磁盘访问请求为：55、58、39、18、90、160、150、38、184循