zshuai8/bufferpool

functionality of quicksort using LRUList

BufferPool

functionality of quicksort using LRUList

Author:Shuaicheng Zhang

Description: quick sort the inputfile with the given size of buffer. return a report text file for sorting time and cache hitting time.

Invocation and I/O Files: The program will be invoked from the command-line as: java Quicksort The data file is the file to be sorted. The sorting takes place in that file, so this program does modify the input data file. The parameter determines the number of buffers allocated for the buffer pool. This value will be in the range 1–20. The parameter is the name of a file that the program will generate to store runtime statistics

File: Ascii file and binary file.

Inside the report text file (a) The name of the data file being sorted. (b) The number of cache hits, or times the program found the data it needed in a buffer and did not have to go to the disk. (c) The number of disk reads, or times the program had to read a block of data from disk into a buffer. (d) The number of disk writes, or times the program had to write a block of data to disk from a buffer. (e) The time that the program took to execute the Quicksort. This method returns a long value. The difference between the two values will be the total runtime in milliseconds