操作系统课件操作系统5章节.PPTVIP

2000年1月25日 北京理工大学 / 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 第五章 文件管理 六 文件存储设备 文件存储设备：磁带、磁盘、光盘等。 磁带：是一种典型的顺序存取设备，这种设备只有在前面的物理块被存取访问过之后，才能存取后续物理块的内容。由于磁带机的启动和停止都要花费一定的时间，因此在磁带的相邻物理块之间设计有一段间隙将它们隔开。应采用顺序结构存放文件。 磁盘：是典型的直接存取设备，允许文件系统直接存取磁盘上的任意物理块。磁盘上的每个物理块可用柱面号，磁头号和扇区号表示。上述三种文件物理结构都可以采用。 存取设备 磁盘 磁带 物理结构 顺序结构 链接结构 索引结构 顺序结构 存取方法 直接/顺序 顺序 直接/顺序 顺序 文件长度 固定 可变/固定 可变/固定 固定 存取设备、存取方法和物理结构之间的关系 文件存储空间管理 1：空闲文件目录法； 2：空闲块链 3：位图法 七 磁盘I/O调度算法 1 磁盘访问时间 寻道时间Ts 磁头从当前位置移动到指定磁道上所经历的时间。该时间包括启动磁盘的时间s与磁头移动n条磁道所花费时间总和； Ts＝s＋n×m 旋转延迟Tr 指定扇区移动到磁头下面所经历的时间。 传输时间Tt 把数据从磁盘读出或向磁盘写入数据所经历的时间。 Tt＝b/rN 磁盘的访问时间Ta＝Ts＋Tr＋Tt 而当一次读写的字节数相当于半条磁道上的字节数时， Tt与Tr相同，故 磁盘的访问时间Ta＝ 2 磁盘I/O调度算法 磁盘调度的目标应使磁盘的平均寻道时间最少。 1) 先来先服务调度算法(FCFS) 先来先服务调度算法根据进程访问磁盘的先后次序进行调度。该算法简单、公平，每个进程的请求都能依次得到处理，不会落下某些进程的请求。但是当磁盘I/O阻塞队列中相邻进程访问磁道的跳跃性较大时，则寻道长度较大，寻道时间较长。 2) 最短寻道时间优先调度算法(SSTF) 最短寻道时间优先调度算法选择与当前磁头所在磁道距离最近的进程I/O请求进行调度，使得每次的寻道长度与时间最短。这种调度算法通常比先来先服务调度算法有较好的调度性能，但是当磁头所在磁道附近不断有新的I/O请求到达时，则距离磁头位置较远进程的I/O请求可能被落下，长时间得不到调度，以致被“饿死”。 3) 扫描算法(SCAN) 扫描算法是当前磁头沿一个方向移动时，对所遇到的磁道上的I/O请求依次响应，直至该移动方向再无I/O请求时，磁臂换向；磁头向反方向移动时，再对所遇磁道上的I/O请求依次响应，往返交替。这种调度算法可以防止最短寻道时间优先调度算法中某些进程被“饿死”的现象。 扫描算法有较好的寻道性能，但是当有进程的I/O请求到达刚被扫描过的磁道时，则这个请求会被推迟，直到磁头沿此方向扫描到头换向后，再次扫描到这个I/O请求所在磁道时才会被调度。下面的循环扫描算法有助于克服上述问题。 4 ) 循环扫描算法(CSCAN) 循环扫描算法中，磁头从里向外移动对遇到的磁道上的I/O请求依次响应，响应了最外道的磁道I/O请求后，磁头回到最内的I/O请求磁道上。 对同一磁盘I/O请求序列，我们用以上调度算法进行 (假设磁头当前位于95磁道，向高磁道号运动)。 2000年1月25日 北京理工大学 / * 2000年1月25日 北京理工大学 / * 一 文件与文件管理系统 文件是具有文件名的一组相关信息的集合。是数据的 一种组织形式。 文件管理系统是指文件和对文件进行操作和管理的软件集合； 二 文件分类 1 按用途分类 系统文件； 用户文件； 库文件； 2 按文件中数据形式 源