操作系统19-文件2幻灯片.ppt

显示链接 Fat占用空间的计算 Fat占用空间的计算（绪） 练习: 链接分配存在的问题： 再装配例程。 紧凑方法。 再装配例程。 紧凑方法。 用表格记录下来 将对查找有贡献的信息，写入FAT，调入内存。减少了访问磁盘的次数。 引入簇的概念：寻址方便/在12位有限的表项内，增加磁盘容量 Unix的索引结点 Unix的索引结点 文件的物理结构指文件在存储介质上质结构，目前有三 种基本结构，即连续文件结构、串联文件结构和索引文 件结构。 平均寻道时间：最大寻道时间与最小寻道时间的平均值 平均旋转延迟时间：常用磁盘旋转一周所需时间的一般来表示。 r:转速：转/秒 b:每次读写的字节数 N:一条磁道上的字节数 手拉手 手拉手 手拉手 5秒处理时间包括移过当前记录的时间 5秒处理时间包括移过当前记录的时间 5秒处理时间包括移过当前记录的时间 已经全部到达 将对查找有贡献的信息，写入FAT，调入内存。减少了访问磁盘的次数。 19.*/31 ?* 操作系统 5.4.1 磁盘的硬件特性及磁盘调度算法 5.4.2 外存分配方法（文件的物理结构） 5.4.3 空闲存储空间的管理 5.4 外存存储空间管理 P191 文件系统采用哪种物理结构对文件进行存储，实际上与物理存储介质有关的 物理介质→物理结构→逻辑结构 1、几个术语 盘面(Side)，磁头 (Head) 磁道(Track)，柱面(Cylinder) 扇区(Sector)，盘块与簇 (Sluster) 5.4.1 磁盘的硬件特性 磁盘结构立体图 磁盘容量 容量 = 磁头数 ×柱面数 ×扇区数 × 每扇区字节数 磁盘的结构 格式化 就是将一个文件存储介质，分成许多大小相等的单位——存储块（物理盘块）的过程，在现代计算机系统中，一般来说，每个物理块是一个磁盘的扇区，512字节。并给每个存储块有个编号，称为物理块号。 A、寻道时间 B、旋转延迟时间 C、传输时间 寻道时间 旋转延迟时间 10~40 ms 8.3ms 100 ns 提高转速，增加记录密度 系统集中访问 2、影响硬盘访问速度的几个参数 对磁盘的访问时间=寻道时间+旋转延迟时间+传输时间 例题: 假定磁盘转速为20ms/周，每个磁道分成8个扇区，仅有8个记录要存放在同一磁道上供处理程序使用，每个记录放在一个扇区。处理程序每次从磁道上读出一个记录后要花费5ms处理时间，现用户要求顺序处理这8个记录，假设磁头正处于首个记录的始点位置。请回答下面问题：1）按逆时针方向安排这8个逻辑记录（磁盘顺时针方向旋转），则处理完这8条记录所花费的时间为多少？2）应该怎样安排这8个记录，使得处理它们时能保证最高效率？3）请计算出按照最优分布，连续处理完这8个记录所花费的时间。 分析: 数据处理时间=磁盘访问时间+数据实际处理时间磁盘访问时间=寻道时间+旋转延迟时间+传输时间本题中应该通过对旋转延迟时间的优化达到提高访问磁盘数据速度的目的。 1 2 3 4 5 6 7 8 （1） 读取每个记录的时间：20/8=2.5ms 实际处理该记录需要：5ms 因此，磁头位于记录始点时： 记录的处理时间共7.5ms. 旋转至下一个记录起点需要的时间： 4*2.5=10ms 因此, 总时间=7.5+(10+7.5)*7=130ms （2），（3）最优分布，优化旋转延迟 1 6 3 8 5 2 7 4 读取每个记录的时间：20/8=2.5ms 实际处理该记录需要：5ms 因此，每个记录的处理时间均为7.5ms. 因此, 总时间=7.5*8=60ms 磁盘调度算法 P194 先来先服务FCFS：公平——但缺少对寻道的优化。 最短寻道时间优先(SSTF)：考虑要访问的磁道与磁头所在磁道的距离问题——会出现“饥饿”现象 扫描算法(SCAN)：解决“饥饿”现象。不仅考虑距离，还考虑磁头的移动方向问题（电梯调度算法）——某些进程被严重推迟。 循环扫描(CSCAN):考虑特殊请求进程被严重推迟的情况，规定磁头单向移动。 N-Step-SCAN调度算法：前面算法会出现“磁臂黏着”现象。为解决这一现象：将磁盘请求队列分成长度为N的子队列。（队列间FCFS,队列内SCAN） FSCAN算法：N-Step-SCAN的简化。分成两个子队列：当前请求I/O的进程队列,SCAN;扫描期间新出现的请求队列。 磁盘作为一种共享设备，当有多个进程请求时，应采用磁盘调度算法，使个进程对磁盘的平均访问时间最小。 例题：假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加方向上移动。请给出按FCFS、SSTF、SCAN、CSCAN算