Unix has evolved for more than five decades, shaping modern operating systems, key software technologies, and development practices. Studying the evolution of this remarkable system from an architectural perspective can provide insights on how to manage the growth of large, complex, and long-lived software systems. In 2016 my colleague Paris Avgeriou and I embarked on this study aiming to combine his software architecture insights with my software analytics skills. Here is a brief summary of the study, which was published this month in the IEEE Transactions on Software Engineering.
Starting from the 1970 PDP-7 Unix version (2489 lines of kernel code and 9095 lines of programs; all written in assembly language), we studied main Unix releases leading to the FreeBSD lineage (currently more than 20 million lines of code) shown as orange boxes in the figure below.
Along those releases we examined core architectural design decisions, the number of features, and code complexity. We did that based on the analysis of the following:
Growth in size has been uniform, with some notable outliers, while cyclomatic complexity has been religiously safeguarded.
A large number of Unix-defining design decisions were implemented right from the very early beginning, with most of them still playing a major role. This is apparent if one compares the high-level architecture diagrams of the first released Unix version with the current one. Impressively, the basic shape of the 1972 First Research Edition architecture has a similar structure and shares many elements with the modern FreeBSD version. (The common elements are share the same color.)
As is apparent in the timeline diagram below, Unix continues to evolve from an architectural perspective, but the rate of architectural innovation has slowed down over the system's lifetime.
Architectural technical debt has accrued in the forms of functionality duplication and unused facilities, but in terms of cyclomatic complexity it is systematically being paid back through what appears to be a self-correcting process. Some unsung architectural forces that shaped Unix are:
The complete 30-page study is openly available in the IEEE Xplore library: D. Spinellis and P. Avgeriou, "Evolution of the Unix System Architecture: An Exploratory Case Study," in IEEE Transactions on Software Engineering, vol. 47, no. 6, pp. 1134–1163, June 2021, doi: 10.1109/TSE.2019.2892149.
An online supplement provides details regarding two things. First, 90 precise, hyperlinked references to Unix source code that support data provided or arguments made in the main text. Second, listings of 107 code snippets that were used to derive specific numbers or tables appearing in the study's text.Read and post comments.
Last modified: Friday, June 18, 2021 1:39 pm
Unless otherwise expressly stated, all original material on this page created by Diomidis Spinellis is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.