This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Analysis of the Periodic Update Write Policy for Disk Cache
January 1992 (vol. 18 no. 1)
pp. 44-54

A disk cache is typically used in file systems to reduce average access time for data storage and retrieval. The 'periodic update' write policy, widely used in existing computer systems, is one in which dirty cache blocks are written to a disk on a periodic basis. The average response time for disk read requests when the periodic update write policy is used is determined. Read and write load, cache-hit ratio, and the disk scheduler's ability to reduce service time under load are incorporated in the analysis, leading to design criteria that can be used to decide among competing cache write policies. The main conclusion is that the bulk arrivals generated by the periodic update policy cause a traffic jam effect which results in severely degraded service. Effective use of the disk cache and disk scheduling can alleviate this problem, but only under a narrow range of operating conditions. Based on this conclusion, alternate write packages that retain the periodic update policy's advantages and provide uniformly better service are proposed.

[1] The UNIX Programmer's Manual, vol. I. New York: Holt, Rinehart,&Winston, 1983, 394pp.
[2] M. J. Bach,Design of the UNIX Operating System. Englewood Cliffs, NJ: Prentice-Hall, 1986.
[3] A. Braunstein, M. Riley, and J. Wilkes, "Improving the efficiency of UNIX file buffer caches," inProc. 12th ACM SOSP, Dec. 1989, pp. 71-82.
[4] S. D. Carson, "Experimental performance evaluation of the Berkeley file system," Dept. Computer Sci., Univ. Maryland, College Park, Tech. Rep. CS-TR-2387, Jan. 1990.
[5] R. Geist and S. Daniel, "A continuum of disk scheduling algorithms,"ACM Trans. Comput. Syst., vol. 5, no. 1, pp. 77-92, Feb. 1987.
[6] M. Hofri, "Disk scheduling: FCFS versus SSTF revisited,"Commun. ACM, vol. 23, no. 11, pp. 645-653, Nov. 1980.
[7] T. D. Johnson, J. M. Smith, and E. S. Wilson, "Disk response time measurements," inProc. Winter 1987 USENIX Conf.USENIX Assn., (Berkeley, CA), Jan. 1987, pp. 147-162.
[8] L. Kleinrock,Queueing Systems, vol. II:Computer Applications. New York: Wiley, 1976.
[9] L. Kleinrock,Queueing Systems, vol. I:Theory. New York: Wiley, 1975.
[10] M. N. Nelson, B. B. Welch, and J. K. Ousterhout, "Caching in the Sprite network file system,"ACM Trans. Comput. Syst.vol. 6, no. 1, Feb. 1988.
[11] J. Ousterhoutet al., "Trace-driven analysis of the Unix 4.2 BSD file system," inProc. 10th ACM Symp. on Operating System Principles, Dec. 1985.
[12] D. M. Ritchie, "The UNIX I/O System," inThe UNIX Programmer's Manual, vol. II. New York: Holt, Rinehart,&Winston, 1983, pp. 522-528.
[13] M. Seltzer, P. Chen, and J. Ousterhout, "Disk scheduling revisited," inProc. Winter 1990 USENIX Conf. USENIX Assn.(Berkeley, CA), Jan. 1990, pp. 313-324.
[14] A. J. Smith, "Disk cache-miss ratio analysis and design considerations,"ACM Trans. Comput. Syst., vol. 3, no. 3, pp. 161-203, Aug. 1985.
[15] V. Srinivasan and J. Mogul, "Spritely NFS: experiments with cache-consistency protocols," inProc. 12th ACM SOSP, Dec. 1989, pp. 45-57.
[16] T. Teorey and T. B. Pinkerton, "A comparative analysis of disk scheduling policies,"Commun. ACM, vol. 15, no. 3, pp. 177-184, Mar. 1972.
[17] K. Thompson, "UNIX implementation,"Bell System Techn. J., vol. 57, no. 6, pp. 1931-1946, July-Aug. 1978.
[18] P. Vongsathorn and S. D. Carson, "A system for adaptive disk rearrangement,"Software Pract. Exper., vol. 20, no. 3, pp. 225-242, Mar. 1990.

Index Terms:
periodic update write policy; file systems; average access time; data storage; computer systems; dirty cache blocks; average response time; disk read requests; cache-hit ratio; design criteria; competing cache write policies; bulk arrivals; traffic jam effect; degraded service; disk cache; disk scheduling; write packages; buffer storage; scheduling; storage allocation; storage management
Citation:
S.D. Carson, S. Setia, "Analysis of the Periodic Update Write Policy for Disk Cache," IEEE Transactions on Software Engineering, vol. 18, no. 1, pp. 44-54, Jan. 1992, doi:10.1109/32.120315
Usage of this product signifies your acceptance of the Terms of Use.