数据库 chapter5 设备管理.pptVIP

（1）??? 定义循环缓存： #define?? MAX_BUFF_LEN???? 1024??? // 定义缓存大小 typedef struct??? // 定义数据结构 { ??? uint??? data; }DATA_BUFF_T; typedef struct ???// 定义缓存结构 { ??? uint??? readPos; ??? uint??? writePos; ?? ?DATA_BUFF_T??? DATA[MAX_BUFF_LEN]; }DATAS_BUFF_T; static DATAS_BUFF_T?? Buff0; ???// 定义缓存 （2）初始化循环缓存： Buff0.readPos = 0; Buff0.writePos = 0; （3）判断缓存中是否有数据： BOOL HaveData_Buff(void) { ????if (Buff0.readPos != Buff0.write.Pos) ????{ ??????? return 1; ????} ????else ????{ ??????? return 0; ????} } 磁盘请求以10、22、20、2、40、6、38 柱面的次序到达磁盘驱动器，如果磁头当前位于柱面20。若查找移过每个柱面要花6ms，用以下算法计算出查找时间： 1)FCFS， 2)最短查找优先， 3)电梯调度(正向柱面大的方向)。 2. 磁盘的类型 1) 固定头磁盘 这种磁盘在每条磁道上都有一读/写磁头，所有的磁头都被装在一刚性磁臂中。通过这些磁头可访问所有各磁道，并进行并行读/写，有效地提高了磁盘的I/O速度。 这种结构的磁盘主要用于大容量磁盘上。 2) 移动头磁盘 每一个盘面仅配有一个磁头，也被装入磁臂中。为能访问该盘面上的所有磁道，该磁头必须能移动以进行寻道。可见，移动磁头仅能以串行方式读/写，致使其I/O速度较慢；但由于其结构简单， 故仍广泛应用于中小型磁盘设备中。 3. 磁盘访问时间 1) 寻道时间Ts 这是指把磁臂(磁头)移动到指定磁道上所经历的时间。该时间是启动磁臂的时间s与磁头移动n条磁道所花费的时间之和， 即 Ts=m×n+s 其中，m是一常数，与磁盘驱动器的速度有关，对一般磁盘， m=0.2；对高速磁盘，m≤0.1,磁臂的启动时间约为2 ms。 这样，对一般的温盘， 其寻道时间将随寻道距离的增加而增大， 大体上是5~30 ms。 2) 旋转延迟时间Tτ 这是指定扇区移动到磁头下面所经历的时间。对于硬盘，典型的旋转速度大多为5400 r/min，每转需时11.1 ms，平均旋转延迟时间Tτ为5.55 ms；对于软盘，其旋转速度为300 r/min或600 r/min，这样，平均Tτ为50~100 ms。 3) 传输时间Tt 这是指把数据从磁盘读出或向磁盘写入数据所经历的时间。 Tt的大小与每次所读/写的字节数b和旋转速度有关： 其中，r为磁盘每秒钟的转数；N为一条磁道上的字节数， 当一次读/写的字节数相当于半条磁道上的字节数时，Tt与Tτ相同， 因此， 可将访问时间Ta表示为： 5.6.2 磁盘调度 1. 先来先服务FCFS(First-Come, First Served) 图 5-23 FCFS调度算法 2. 最短寻道时间优先SSTF(Shortest Seek Time First) 图 5-24 SSTF调度算法 3. 扫描(SCAN)算法 1) 进程“饥饿”现象 SSTF算法虽然能获得较好的寻道性能， 但却可能导致某个进程发生“饥饿”(Starvation)现象。因为只要不断有新进程的请求到达， 且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的I/O请求必须优先满足。对SSTF算法略加修改后所形成的SCAN算法， 即可防止老进程出现“饥饿”现象。 2) SCAN算法 图 5-25 SCAN调度算法示例 4. 循环扫描(CSCAN)算法 图 5-26 CSCAN调度算法示例 20、22、38、40、10、6、2 电梯调度 20、22、10、6、2、38、40 最短查找优先 10、22、20、2、40、6、38 FCFS 图 5-13 双机通信时缓冲区的设置 5.3.3 循环缓冲 1. 循环缓冲的组成 图 5-14 循环缓冲 （4）向缓存中写数据： BOOL WriteData(uint data) { ??? uint??? nextPos; ??? nextPos = (Bu