Design Algorithms for Asynchronous Operations in Cache Memory A T & T Bell Laboratories Technical M e m o r a n d u m , September 28, 1987. Anna Hat AT&T Bell Laboratories Naperville, Illinois 60566 ABSTRACT The algorithms used to operate on disk buffer cache memory have significant impact on operating system performance. The buffer cache size, the size of the file being written, the disk access time, and the algorithms used to append updated blocks from the buffer cache to the disk queue determine performance of operations in disk cache memory. The determination of these algorithms is particularly important since they are implemented in the system kernel and cannot be changed by the user or system administrator. This paper introduces new algorithms for asynchronous operations in disk buffer cache memory. These algorithms allow for writing the files into the buffer cache by the processes. The number of active processes in the system and the length of the queue to the disk buffer cache are considered in the algorithm design. This information is obtained dynamically during the execution of the algorithms. The performance of the operations on the buffer cache is improved by using the algorithms, which allow for writing the contents of the buffer cache to the disk depending on the system load and the write activity. The elapsed time of writing a file into the buffer cache is calculated. The waiting time to start writing a file is also considered. It is shown that the elapsed time of writing a file decreases by using the algorithms, which write the blocks to the disk depending on the rate of write operations and the number of active processes in the system. The time for a block to become available for update in the buffer cache is given. The number of blocks available for update in the buffer cache is derived. The performance of the algorithms is compared. It is shown that the proposed algorithms allow for better performance than an algorithm that does not use the information about the system load. Performance Evaluation Review Vol. 16 #2-4 February 1989
/lp/association-for-computing-machinery/design-algorithms-for-asynchronous-operations-in-cache-memory-vDbnOQ0Jqu
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Free Article
Design algorithms for asynchronous operations in cache memory
Hać, Anna
Follow ACM SIGMETRICS Performance Evaluation Review
, Volume 16 (2-4)
Association for Computing Machinery – Feb 1, 1989
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
