Effects of Copy-on-Write Memory Management on the Response Time of UNIX Fork Operations
1988 (English)In: Computing Systems, ISSN 0895-6340, Vol. 1, no 3, 255-278 p.Article in journal (Refereed) Published
We present techniques for analyzing the effect of ‘‘copy-on-write’ ’ page management strategies on the performance of UNIX (TM) fork() operations. The analysis techniques are applied on two workstations, the AT&T 3B2/310 TM and the Hewlett-Packard HP9000/350 TM in order to determine the relationships between the amount of memory in the parent’s data segment, the fraction of this memory which is written by the child, and the improvement in execution time due to ‘‘copy-on-write’’. Since the implementation of ‘‘copy-on-write’ ’ is straightforward with modern MMUs, our results for these workstations are readily generalized to other workstations. The results show that the size of the parent’s allocated memory has little direct effect on performance, due to the fact that only page table entries are copied during the fork() operations. The execution time is most influenced by the amount of memory that must be copied, which can be determined from the product of memory allocated and the fraction of memory written. Thus, the worst case occurs when large address space programs update much of their memory. In order to observe what occurs in practice, we measured two programs that have what are currently considered large address spaces. These programs, which we believe to be representative of the sorts of programs.
Place, publisher, year, edition, pages
Usenix , 1988. Vol. 1, no 3, 255-278 p.
3B2/310, Allocated, Copy-on-write, Data, entries, fork, Hewlett–Packard, HP9000/350, management, memory, operations, Page, Response, segment, UNIX, Workstations
Research subject SRA - ICT
IdentifiersURN: urn:nbn:se:kth:diva-46757OAI: oai:DiVA.org:kth-46757DiVA: diva2:454139
QC 20111107 NR 201408042011-11-052011-11-052013-09-09Bibliographically approved