Operating system scenarios as Use Case Maps

This paper summarizes the analysis, design, implementation, and performance analysis of an object-oriented operating system. The analysis applies Use Case Maps (UCMs) to provide a high-level abstraction of the behavior scenarios for state transition, character output, network access, and disk access. The UCM for state transitions is converted into a queueing network for simulation study of I/O-bound versus CPU-bound systems. An overview of the later stages emphasizes UML for architecture and detailed collaboration, as well as Java examples. The performance of the disk sub-system is analyzed by instrumenting the Java code, and the results show that design choices can affect the throughput.

[1]  Paola Inverardi,et al.  An approach to performance evaluation of software architectures , 1998, WOSP '98.

[2]  Raymond J. A. Buhr,et al.  Use Case Maps as Architectural Entities for Complex Systems , 1998, IEEE Trans. Software Eng..

[3]  C. Murray Woodside,et al.  Analysing software requirements specifications for performance , 2002, WOSP '02.

[4]  Abraham Silberschatz,et al.  Operating Systems Concepts , 2005 .

[5]  Daniel Amyot,et al.  A collection of patterns for use case maps , 2001 .

[6]  Daniel Amyot,et al.  Use case maps for the capture and validation of distributed systems requirements , 1999, Proceedings IEEE International Symposium on Requirements Engineering (Cat. No.PR00188).

[7]  Peter B. Galvin,et al.  Operating System Concepts, 4th Ed. , 1993 .

[8]  Craig Larman,et al.  Applying UML and patterns , 1997 .

[9]  Edward A. Billard,et al.  A GUI for a manager of lightweight processes , 1995, SOEN.

[10]  Bran Selic,et al.  Real-time object-oriented modeling , 1994, Wiley professional computing.

[11]  Sridhar Ramesh,et al.  A multi-layer client-server queueing network model with synchronous and asynchronous messages , 1998, WOSP '98.

[12]  Connie U. Smith,et al.  Performance evaluation of software architectures , 1998, WOSP '98.

[13]  Douglas Comer.  Operating system design , 1983 .

[14]  M. Elammari,et al.  High Level, Multi-Agent Prototypes from a Scenario-Path Notation: A Feature-Interaction Example , 1998, PAAM.

[15]  R. J. A. Buhr,et al.  Use Case Maps for Object-Oriented Systems , 1995 .

[16]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide , 1998, J. Database Manag..

[17]  Douglas Comer,et al.  Operating system design: the XINU approach , 1984 .

[18]  Dorina C. Petriu,et al.  Architecture-Based Performance Analysis Applied to a Telecommunication System , 2000, IEEE Trans. Software Eng..

[19]  C. Murray Woodside,et al.  Performance analysis of distributed server systems , 2000 .

[20]  Bran Selic,et al.  A wideband approach to integrating performance prediction into a software design environment , 1998, WOSP '98.

[21]  C. Murray Woodside,et al.  Evaluating concurrency options in software specifications , 1999, MASCOTS '99. Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[22]  Serge Mankovskii,et al.  Applying use case maps to multi-agent systems: a feature interaction example , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[23]  Jerome A. Rolia,et al.  Automatic generation of a software performance model using an object-oriented prototype , 1995, MASCOTS '95. Proceedings of the Third International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[24]  C. Murray Woodside,et al.  Performance aware software development (PASD) using resource demand budgets , 2002, WOSP '02.

[25]  Edward A. Billard,et al.  Q-Sim: a GUI for a queueing simulator using Tcl/Tk , 1994, SOEN.