Modellierung und Analyse des Catalog Managements des BS 2000

Das BS 2000 ist das Betriebssystem der Großrechner der Firma Siemens. Eine wichtige Funktion des BS 2000, das Catalog Management System (CMS) war Gegenstand einer mehrstufigen Simulationsuntersuchung von Dezember 1985 bis Mai 1987. Das CMS verwaltet die Charakteristika aller gültigen BS 2000-Dateien in einem Systemkatalog. Jeder Datei ist ein Eintrag im Systemkatalog zugeordnet, der alle wesentlichen Informationen über die Datei (Dateiname, Schutzeigenschaften, Zuordnung von logischen und physikalischen Seiten der Datei etc.) enthält. Der Zugriff auf Einträge im Systemkatalog ist nur über das CMS möglich. Da Benutzer-Tasks während ihres Zugriffs auf den Systemkatalog unterbrechbar sind, existieren Sperrmechanismen, um Inkonsistenzen in Katalogeinträgen und Verklemmungen beim Zugriff zu vermeiden. Aufgrund vorhersehbarer Mehrbelastung der Betriebssystemkomponente CMS durch eine geplante Vervielfachung der zulässigen Taskanzahl und um den Anforderungen künftiger schnellerer Anlagen gerecht zu werden, wurde eine weiterentwickelte CMS-Version mit neuem Sperrmechanismus entworfen. Die Sperren sollen möglichst kurz gehalten werden bzw. möglichst wenig Einträge blockieren.