Abstract
許多研究結果指出，在資料庫系統中頁參考行為和在程式當中不同，同時傳統上，作為量測頁參考行為的標準是頁錯誤（PAGE FAULTS ），然而，包含磁碟機上用以尋找資料的存取時間與資料傳輸時間二者的輸出入時間（I/O TIME）通常是影響緩衝管理系統效率的主要因素。在本項研究當中，我們以磁碟導向之輸出入時間（disk-oriented I/O time）為效率量測標準，來評估五個常用的頁取代方法。其中FIFO，RANDOM與LRU 常用於操作系統，另外二者CLOCK 與GCLOCK則常用於資料庫系統。首先，這五個頁取代方法在的多重作業（multi-transaction ）環境下被評估；一般而言，CLOCK 的磁碟導向輸出入時間最短。為了降低磁碟導向輸出入時間，我們設計了一個智慧型定序（SCHEDULE）方法。這個定序方法結合兩項特點：?延緩輸出入（deferred I/O per reference）與?最短搜尋時間最先（SSTF）磁碟定序方法。在加了此定序方法後，模擬結果顯示磁碟導向輸出入時間平均可以比未加定序法前降低2％（對CLOCK 而言）到25％（對RANDOM而言）。此外，藉由無╱有定序法之比較，我們發現CLOCK 加上定序法會有最少的磁碟導向輸出入時間。