Abstract
有許多的研究者指出，對資料庫（database）中資料的參考（reference ）行為與一般程式執行時的參考行為有所不同。從另一方面來說，每一次頁失誤（page fault）發生，就必須經由外界將此項讀進緩衝區（buffer）中，因此磁碟排序法（disk scheduling algorithm ）是否運作得當，將對整體系統的效率有著很大的影響。綜觀過去的研究報告，對資料庫系統之下的頁取代法則（page replacement algorithm）之優劣做過效率評估的論文很多，針對磁碟排序法則所做的研究亦不少，然而我們是否能以此下定論說：從研究中所得出之最好的頁取代法則與一個磁碟排序法配合後，整個系統在資料庫環境下的生產量（throughput）仍為最高。這樣的結論是大有問題的。因此在本篇論文中，將把四個專門針對於資料庫系統的頁取代法則：CLOCK, GCLOCK,ILRU, OLRU與五個常用的磁碟排序法則：FCFS, SSTF, SCAN, C-SCAN, N-STEP以及兩個將在本篇論文中提出的新排序法：MAD, V-MAD互相配對進行模擬（simulation）試驗，藉以了解它們相互之間的特性，從模擬試驗的結果得知：OLRU, ILRU與SSTF,MAD,V-MAD配合之後所得的生產量在Query-by-unique, Query-by-some的情形下為最高，而CLOCK, GCLOCK 與SCAN, V-MAD 在Query-by-many 的環境下生產量最好。單就磁碟排序法而言，以V-MAD, SCAN 在生產量上最為穩定，MAD 則還不錯。以回應時間（response time ）上來看絕大部份的情形下MAD, V-MAD都很短，優於其他五者。