电梯式搜寻 Elevator Seeking 魏敢 1997-01-01 　　Ｔｈｉｓ　ｉｓ　ａ　ｍｅｔｈｏｄ　ｏｆ　ａｃｃｅｓｓｉｎｇ　ｄａｔａ　ｆｒｏｍ　ｈａｒｄ　ｄｉｓｋ　ｓｔｏｒａｇｅ　ｄｅｖｉｃｅｓ． 　　这是一种从硬盘存储设备存取数据的方法。 　　Ａ　ｓｈａｒｅｄ　ｎｅｔｗｏｒｋ　ｄｉｓｋ　ｄｒｉｖｅ　ａｎｄ　ｉｔｓ　ｒｅｌａｔｅｄ　ｃｈａｎｎｅｌ　ｑｕｉｃｋｌｙ　ｂｅｃｏｍｅ　ｃｌｏｇｇｅｄ　ｗｉｔｈ　ｄｉｓｋ　Ｉ／Ｏ　ｒｅｑｕｅｓｔｓ．　Ｉｎｏｒｄｅｒ　ｔｏ　ｓｏｌｖｅ　ｔｈｅ　ｐｒｏｂｌｅｍ，ａ　ｑｕｅｕｅ　ｉｓ　ｐｒｅｐａｒｅｄ　ｆｏｒ　ｅａｃｈ　ｄｉｓｋ　ｄｒｉｖｅ　ｉｎ　ｔｈｅ　ｓｅｒｖｅｒ．　Ｗｈｅｎ　ｒｅａｄ　ａｎｄ　ｗｒｉｔｅ　ｒｅｑｕｅｓｔｓ　ａｒｅ　ｑｕｅｕｅｄ，ｔｈｅ　ｏｐｅｒａｔｉｎｇ　ｓｙｓｔｅｍ，ａｇａｉｎ，ｓｏｒｔｓ　Ｉ／Ｏ　ｒｅｑｕｅｓｔｓ　ｉｎｔｏ　ａｎ　ｏｒｄｅｒ　ｏｆ　ｐｒｉｏｒｉｔｙ　ｂａｓｅｄ　ｏｎ　ｔｈｅ　ｄｒｉｖｅ＇ｓ　ｃｕｒｒｅｎｔ　ｈｅａｄ　ｐｏｓｉｔｉｏｎ．　Ｔｈｅｎ，ｔｈｅ　ｒｅｑｕｅｓｔｓ　ｗｉｌｌ　ｂｅ　ｐｒｏｃｅｓｓｅｄ　ｏｒｄｅｒｌｙ　ａｓ　ｔｈｅ　ｄｉｓｋ　ｈｅａｄ　ｍｏｖｅｓ　ｆｒｏｍ　ｏｕｔｓｉｄｅ　ｔｏ　ｉｎｓｉｄｅ． 　　一个共享的网络磁盘驱动器及其相应通道随着磁盘输入／输出请求的增加会很快被堵塞。为了解决这一问题，在服务器中为每个驱动器准备了一个队列。当读、写请求排成队列时，操作系统将依据驱动器当前磁头位置对输入／输出请求重新按优先顺序排序。然后，所有的请求将会在磁头由外向内的移动中顺序地被处理。 　　Ｅｌｅｖａｔｏｒ　ｓｅｅｋｉｎｇ，ｔｈｅｒｅｆｏｒｅ，ｉｍｐｒｏｖｅｓ　ｄｉｓｋ　ｃｈａｎｎｅｌ　ｐｅｒｆｏｒｍａｎｃｅ　ｇｒｅａｔｌｙ　ｂｙ　ｒｅｄｕｃｉｎｇ　ｒａｐｉｄ　ｂａｃｋ－ａｎｄ－ｆｏｒｔｈ　ｍｏｖｅｍｅｎｔｓ　ｏｆ　ｔｈｅ　ｄｉｓｋ　ｈｅａｄ　ａｎｄ　ｂｙ　ｄｅｃｒｅａｓｉｎｇ　ｈｅａｄ　ｓｅｅｋ　ｔｉｍｅ． 　　正是通过减少磁头快速的前后移动及磁头搜寻时间，电梯式搜寻大大提高了磁标通道的性能。