A study on the database management system's performance from the viewpoint of buffer page replacement algorithms and disk scheduling algorithms

[[abstract]]It is well known that the behavior of page reference in a database environment is different from that in a program environment; hence, some page replacement algorithms have been designed to improve the throughput and response time of a database management system. However, a special page replacement algorithm influenced by a disk scheduling algorithm has not been studied yet. For this reason, two new disk scheduling algorithms, called MAD and V-MAD, are introduced. The performance of a database management system is evaluated by pairing a page replacement algorithm with a disk scheduling algorithm under a multi-transaction environment. The best pair is found under the random, sequential, and random/sequential access patterns. The simulation results show that pairing OLRU or ILRU page replacement algorithms with SSTF, MAD, or V-MAD produces the highest throughput in random or random/sequential access. In the case of sequential access, pairing CLOCK or GCLOCK with SCAN or V-MAD is the best. When the disk scheduling algorithms are MAD or V-MAD, the system's response time is shorter than that when using other methods such as FCFS, SSTF, SCAN, C-SCAN, N-STEP, or V(R) with R=0.2[[fileno]]2030204010040[[department]]資訊工程學