操作系统-设备管理详解.pptVIP

虚拟盘（RAM盘） RAM盘是通过使用软件将RAM模拟当做硬盘来使用的一种技术。相对于传统的硬盘文件访问来说，这种技术可以极大的提高在其上进行的文件访问的速度。但是RAM的易失性也意味着当关闭电源后的数据将会丢失。 RAID1 RAID3 采用Bit－interleaving（数据交错存储）技术，它需要通过编码再将数据比特分区后分别存在硬盘中，而将同比特检查后单独存在一个硬盘中，但由于数据内的比特分散在不同的硬盘上，因此就算要读取一小段数据资料都可能需要所有的硬盘进行工作，所以这种规格比较适于读取大量数据时使用。 RAID5 RAID Level 5 是一种储存性能、数据安全和存储成本兼顾的存储解决方案。 RAID 5不是对存储的数据进行备份，而是把数据和相对应的奇偶校验信息存储到组成RAID5的各个磁盘上，并且奇偶校验信息和相对应的数据分别存储于不同的磁盘上。当RAID5的一个磁盘数据发生损坏后，可以利用剩下的数据和相应的奇偶校验信息去恢复被损坏的数据。 RAID 5可以理解为是RAID 0和RAID 1的折衷方案。RAID 5可以为系统提供数据安全保障，但保障程度要比镜像低而磁盘空间利用率要比镜像高。 RAID6 与RAID 5相比，RAID 6增加了第二个独立的奇偶校验信息块。两个独立的奇偶系统使用不同的算法，数据的可靠性非常高，即使两块磁盘同时失效也不会影响数据的使用。但RAID 6需要分配给奇偶校验信息更大的磁盘空间，相对于RAID 5有更大的“写损失”，因此“写性能”非常差。较差的性能和复杂的实作方式使得RAID 6很少得到实际应用。 5.6 磁盘存储器管理 分配空间 组织文件的存取方式 提高磁盘存储空间的利用率 提高IO速度 保证文件系统的可靠性 提高IO速度的主要途径 选择性能好的磁盘 并行化 采用适当的调度算法 设置磁盘高速缓冲区 磁盘的组织 现代磁盘驱动器可以看作一个一维的逻辑块的数组，逻辑块是最小的传输单位。 一维逻辑块数组按顺序映射到磁盘的扇区。 扇区0是最外面柱面的第一个磁道第一个扇区。 该映射是先按磁道内扇区顺序，再按柱面内磁道顺序，再按从外到内的柱面顺序来排序的。 磁盘的类型 固定头磁盘 移动头磁盘 磁盘访问时间 寻道时间 旋转延迟时间 传输时间 寻道时间 这是把磁臂（磁头）从当前位置移动到指定磁道上所经历的时间。该时间是启动磁盘的时间s与磁头移动n条磁道所花费的时间之和。 Ts=m*n+s 旋转延迟时间 对于硬盘，典型的转转速度为3600r/min，每转需时16.7ms，平均旋转延迟时间Tr为8.3ms。对于软盘，其旋转速度为300或600r/min，这样，平均Tr为50~100ms。 传输时间 Tr是指把数据从磁盘读出，或向磁盘写入数据所经历的时间，Tt的大小与每次所读/写的字节数b及旋转速度有关 Tt=b/(rN) 总时间 Ts+1/(2r)+b/(rN) 例如，我们假定寻道时间和旋转延迟时间平均为30ms，而磁道的传输速率为1MB/s，如果传输1K字节，此时总的访问时间为31ms，传输时间所占比例是相当的小。当传输10K字节的数据时，其访问时间也只是40ms，即当传输的数据量增加10倍时，访问时间只增加了约30%。 磁盘调度算法 先来先服务 最短寻道时间优先 扫面算法 循环扫面算法 N-Step-SCAN FSCANS 先来先服务（FCFS） 640cylinders 最短寻道时间优先（SSTF） 236cylinders 进程“饥饿”现象 SSTF算法可能导致某个进程出现“饥饿”现象。 只要不断有新进程的请求到达，且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的I/O请求必须优先满足。老进程将出现“饥饿”现象 为解决该问题，对SSTF略微进行改进，形成SCAN扫面算法。 扫面算法（SCAN） 208 循环扫面算法 问题- “磁臂粘着” 在SSTF、SCAN及CSCAN几种调度算法中，都可能出现磁臂停留在某处不动的情况，例如，有一个或几个进程对某一磁道有较高的访问频率，即这个(些)进程反复请求对某一磁道的I/O操作，从而垄断了整个磁盘设备。我们把这一现象称为“磁臂粘着”(Armstickiness)。 N-Step-SCAN N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列。而每处理一个队列时又是按SCAN算法，对一个队列处理完后，再处理其他队列。当正在处理某子队列时，如果又出现新的磁盘I/O请求，便将新请求进程放入其他队列，这样就可避免出现粘着现象。 当N值取得很大时，会使N步扫描法的性能接近于SCAN算法的性能； 当N=1时， N步SCAN算法便蜕化为FCFS算法。 FSCAN算法 FSCAN算法实质上是N步SCAN