[管理学]第4章 设备管理.ppt

（1）柱面号 随着臂的移动，各盘面所有的读写头同时移动，并定位在同样的垂直位置的磁道上，这些磁道形成了一个柱面。通常由外向里给各柱面依次编以顺序号，0，1，2，…。 （2）磁头号 将一个磁盘的全部有效盘面从上至下依次编以顺序号，0，1，2，…，称为磁头号，盘面号与磁头号是相对的。 （3）扇区号 将各磁道分成若干个大小相等的扇区并编以序号0，1，2，…。 扇区是磁盘存储和传送信息的基本单位。要在磁盘上访问一个扇区，必须给出其柱面号、磁头号和扇区号，称为扇区的物理地址，即物理扇区号。由物理扇区号表示的扇区称为绝对扇区。操作系统通常将其转变为逻辑扇区号加以管理。 编址方式为：磁盘块编号先按柱面顺序存放，每个柱面按磁道顺序，在磁道上按扇区号增加。 例如，每磁道扇区数为S，每个柱面的磁道数为t，那么可将柱面号为i，磁头号为j，扇区号为k的物理扇区转换为逻辑扇区号为：b=k+s*(t*i+j)。 b号磁盘块在磁盘上的位置，可令D=s*t，M=b/D，N=b mod D b号磁盘块对应的柱面号为M,磁头号为N/S，扇区号为N mod S 例4.1 设磁盘组共有n个柱面，编号顺序为0、1、2、…、n-1；共有m个磁头，编号顺序为0、1、2、…、m-1；每个磁道内的k个信息块从1开始编号，依次为1、2、…、k。现用x表示逻辑磁盘块号，用a，b，c分别表示任一逻辑磁盘块的柱面号、磁头号、磁道内块号，则x与a，b，c可通过如下公式进行转换： x=k*m*a+k*b+c a=(x-1) DIV (k*m) b=((x-1) MOD (k*m)) DIV k c=((x-1) MOD (k*m)) MOD k +1 若某硬盘格式化后盘片组数据n=200，m=20,k=10 1) 柱面号为185，磁头号为12，扇区号为5的磁盘块的块号是多少？ 2）1200号磁盘块对应的柱面号、磁头号及扇区号为多少？ 三. 磁盘访问时间 1) 寻道时间Ts 指把磁臂(磁头)移动到指定磁道上所经历的时间。该时间是启动磁臂的时间s与磁头移动n条磁道所花费的时间之和， 即 Ts=m×n+s m是一常数，与磁盘驱动器的速度有关，对一般磁盘， m=0.2；对高速磁盘，m≤0.1,磁臂的启动时间约为2ms。 对一般的温盘， 其寻道时间将随寻道距离的增加而增大， 大体上是5~30 ms。 2) 旋转延迟时间Tτ 指定扇区移动到磁头下面所经历的时间。 对于硬盘，典型的旋转速度大多为5400 r/min，每转需时11.1 ms，平均旋转延迟时间Tτ为5.55 ms； 设硬盘转速为r，平均旋转延迟时间为1/2r. 3) 传输时间Tt 指把数据从磁盘读出或向磁盘写入数据所经历的时间。 Tt的大小与每次所读/写的字节数b和旋转速度有关： 其中，r为磁盘每秒钟的转数；N为一条磁道上的字节数， 当一次读/写的字节数相当于半条磁道上的字节数时，Tt与Tτ相同， 因此， 可将访问时间Ta表示为： 例 4.3 计算访问一个128KB大小的文件的时间 1）设文件由8个连续磁道（每个磁道32个扇区）上的256个扇区构成，柱面定位平均时间为20ms，32扇区数据传输时间为16.7 2）文件由256个随机分布的扇区组成。 四 磁盘调度 1. 先来先服务FCFS 2. 最短寻道时间优先SSTF 图 5-24 SSTF调度算法 3. 扫描(SCAN)算法 SSTF算法虽然能获得较好的寻道性能， 但却可能导致某个进程发生“饥饿”(Starvation)现象。因为只要不断有新进程的请求到达， 且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的I/O请求必须优先满足。对SSTF算法略加修改后所形成的SCAN算法， 即可防止老进程出现“饥饿”现象。 图 5-25 SCAN调度算法示例 4. 循环扫描(CSCAN)算法 规定磁头单向移动，例如，只是自里向外移动，当磁头移到最外的磁道并访问后，磁头立即返回最里欲访问的磁道，即最小磁道号紧挨着最大磁道号构成循环，进行循环访问。 1.假定一磁盘有200个磁道，编号为0到199，在完成了磁道135处的请求后，当前正在磁道153处为一个请求服务。若请求队列的先后顺序为： 96，157，101，187，104，160，112，185，140 试分别采用最短寻道时间优先、扫描算法完成上述请求，写出磁头移动的顺序，并计算磁头的磁道移动总量。 例4.5 若磁头当前位置为100号柱面，磁头正