{'fraction_non_alphanumeric': 0.029503105590062112, 'fraction_numerical': 0.009316770186335404, 'mean_word_length': 4.657894736842105, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Frequency-based NCQ-aware disk cache algorithm

In SATA hard disks, native command queuing (NCQ) and a cache can play important roles in boosting the performance. However, research on cache algorithms which can exploit the benefits fully from NCQ has been seldom reported till now. In this paper, we propose a novel cache algorithm which combines disk access time and access frequency in a more NCQ-friendly way to enhance the I/O performance. Real trace-driven simulations show that the proposed algorithm improves the overall I/O performance by up to 39.2 and 19.1 percent over LRU and a prior access time-aware cache algorithm, respectively.