2014年华北电力大学计算机专业考研专业课复习7

 时间:2025-01-04 21:10:54

1、1,皈撮踢赓磁盘I/O硬盘最基本的组成部分是磁性介质的盘片,不同容量硬盘的盘片数不等。每个盘片有两面,都可记玲膛宀耱录信息。盘片被分成许多扇形的区域,每个区域叫一个扇区。盘片表面上以盘片中心为圆心,不同半径的同心圆称为磁道。硬盘通常由重叠的一组盘片构成,每个盘面都被划分为数目相等的磁道,并从外缘的“0”开始编号,具有相同编号的磁道形成一个圆柱,称之为磁盘的柱面。Disk访问时间磁盘上的一个物理记录块要用三个参数来定位:柱面号、磁头号、扇区号。因此,对于采用移动磁头的磁盘要访问某特定的物理块时,所用时间一般包括三部分。寻道时间Ts:寻道时间Ts这是指把磁臂(磁头)移动到指定磁道上所经历的时间。该时间是启动磁臂的时间s与磁头移动n条磁道所花费的时间之和, 即Ts=m×n+s其中,m是一常数,与磁盘驱动器的速度有关,对一般磁盘, m=0.2;对高速磁盘,m≤0.1,磁臂的启动时间约为2 ms。 这样,对一般的温盘, 其寻道时间将随寻道距离的增加而增大, 大体上是5~30 ms。旋转延迟时间Tг: 旋转延迟时间Tτ这是指定扇区移动到磁头下面所经历的时间。对于硬盘,典型的旋转速度大多为5400 r/min,每转需时11.1 ms,平均旋转延迟时间Tτ为5.55 ms;对于软盘,其旋转速度为300 r/min或600 r/min,这样,平均Tτ为50~100 ms。传输时间Tt:这是指把数据从磁盘读出或向磁盘写入数据所经历的时间。 Tt的大小与每次所读/写的字节数b和旋转速度有关:图(1)其中,r为磁盘每秒钟的转数;N为一条磁道上的字节数, 当一次读/写的字节数相当于半条磁道上的字节数时,Tt与Tτ相同, 因此, 可将访问时间Ta表示为:图(2)磁盘调度算法-FCFS(First Come First Serve)最短寻道时间优先SSTF(Shortest Seek Time First)电梯(scan)算法循环扫描(cscan)算法N步扫描(n-step-scan)算法(本例n=3)磁盘高速缓存(disk cache)

2014年华北电力大学计算机专业考研专业课复习7
2014年华北电力大学计算机专业考研专业课复习7

2、2,外存分配方法Disk Spanning (数据跨盘)数据跨盘技术使多个硬盘像一个硬盘那样工作用廉价的资源来突破现有硬盘空间限制最大限度的利用磁盘空间不能改善硬盘的可靠性和速度JBOD (Just A Bunch Of Disks)Disk Striping(磁盘条带化)将数据按照一定大小分成多个数据块,这些数据块可以被分别存放在不同的物理盘上系统在从特定硬盘读取数据时可以通知下个目标盘准备数据提高系统读写数据的性能Disk Mirroring (磁盘镜像)将相同的数据同时写入多个硬盘中当某个物理硬盘失效时,提供数据资料的保护能力降低系统写数据的性能Hot Swap (热插拔)处于运行状态的磁盘阵列子系统当出现单个物理盘失效的情况时,采用新硬盘将失效物理盘在线替换,同时保证系统稳定运行只有RAID级别为1、3、5、10、30、50的阵列才提供该功能。

3、3,磁盘间恒溪痞容错技术Parity(奇偶校验)来自多个物理磁盘上的数据通过异或(XOR)操作运算产生的冗余奇偶数据当单个硬湮钣蜮萦盘失效时,这些冗余数据能够通过与其它物理磁盘上的数据进行异或(XOR)操作而恢复由于硬盘失效而丢失的数据产生的冗余数据可以被存放于一个专作奇偶校验用的硬盘上,也可以将这些奇偶校验数据分散分布在磁盘阵列的全部硬盘中产生和存储奇偶校验数据需要一些额外的操作,目前产生奇偶校验数据有两种方式:硬件生成和软件计算。RAID Levels— RAID 0Striping数据以分段(1K - 8M Byte)的方式放在磁盘阵列中,没有校验数据。没有容错能力,同一通道4个1GB的硬盘做RAID0的效率是1个4GB硬盘的3-3.5倍;RAID1Mirroring使磁盘读取的效率增加,但写入的效率降低通过数据直接备份具有容错能力RAID3Striping with Dedicated Parity Drive有校验数据,提供数据容错能力当单个硬盘失效时,会产生奇偶盘I/O瓶颈效应RAID5Striping with Distributed Parity有校验数据,提供数据容错能力校验值分散在各个盘的不同位置,相当程度的分散了负载,故有较好的性能,尤其是对小型数据。RAID5适用于银行和股市的联机交易系统(OLTP)。

4、4,空闲存储空间的管理略~~

2014年华北电力大学计算机专业考研专业课复习7
  • 2014年华北电力大学计算机专业考研专业课复习1
  • 2014年华北电力大学计算机专业考研专业课复习6
  • 计算机专业毕业论文怎样能写好
  • 计算机专业必学课程及学习方法
  • 考研复试华北电力大学翻译硕士经验
  • 热门搜索
    小手拉大手手抄报 田园风光手抄报 党史国史手抄报 绿色环保手抄报图片 传统文化手抄报图片 同讲普通话携手进小康手抄报 廉洁文化手抄报 少数民族手抄报 关于国庆的手抄报 新学期新气象手抄报图片