DE69418082T2 - System und Verfahren zur Vermeidung von Verklemmung in einem Rechner - Google Patents

Description

• Die vorliegende Erfindung bezieht sich allgemein auf das Vermeiden einer Verklemmung in einer Multitaskingumgebung (Mehrprogrammbetriebsumgebung) und insbesondere auf ein System und ein Verfahren zum Verwenden einer Zwischenprozeßkommunikation, um die Hintergrundverarbeitung zu maximieren, und um eine Verklemmung in einer Mehrteilprozeßanwendung, die in einer nicht-unterbrechenden Multitaskingumgebung läuft, zu vermeiden.
• Computeranwendungsprogramme, die eine "Windows"-Umgebung verwenden, sind auf dem heutigen Markt vorherrschend. Die Verwendung von Windows ermöglicht es einem Benutzer, in einer Multitaskingumgebung zu arbeiten, bei der mehrere Anwendungsprogramme um eine endliche Anzahl von Ressourcen in Wettbewerb treten. Das Betreiben in einer Multitaskingumgebung kann jedoch eine Anzahl von Problemen erzeugen.
• Beispielsweise betritt das Anwendungsprogramm einen Wartezustand, wenn ein Anwendungsprogramm eine Ressource abfragt, und wenn die Ressource nicht zu diesem Zeitpunkt verfügbar ist. Es kann passieren, daß das wartende Anwendungsprogramm nie mehr den Zustand ändern wird, da die Ressource, die dasselbe angefordert hat, durch andere wartende Prozesse gehalten wird. Diese Situation wird eine Verklemmung genannt. Um eine Verklemmung zu verhindern, oder um sich von einer zu erholen, wenn dieselbe auftritt, kann das System eine relativ extreme Handlung, wie z. B. eine Unterbrechung von Ressourcen von einem oder mehreren der verklemmten Anwendungsprogramme, vornehmen.
• Ein Satz von Prozessen befindet sich in einem Verklemmungszustand, wenn zwei oder mehrere Prozesse in dem Satz auf ein Ereignis warten, das lediglich durch einen weiteren Prozeß in dem Satz bewirkt werden kann. Eine Verklemmungssituation kann auftreten, wenn und nur dann wenn die folgenden vier Bedingungen in dem System gültig sind.
• - Gegenseitige Ausschließung. Mindestens eine Ressource wird in einem nicht-teilbaren Modus gehalten; d. h. lediglich ein Prozeß kann zu einem Zeitpunkt die Ressource verwenden. Wenn ein weiterer Prozeß diese Ressource abfragt, muß der abfragende Prozeß so lange verzögert werden, bis die Ressource freigegeben ist.
• - Halten und Warten. Es muß einen Prozeß geben, der mindestens eine Ressource hält, und der darauf wartet zusätzliche Ressourcen zu erwerben, die derzeit durch andere Prozesse gehalten werden.
• - Keine Unterbrechung. Ressourcen können nicht unterbrochen werden, d. h. eine Ressource kann lediglich freiwillig durch den Prozeß freigegeben werden, der dieselbe hält, nachdem der Prozeß seine Aufgabe abgeschlossen hat.
• - Kreisförmige Gewichtung. Es muß einen Satz (p&sub0;, p&sub1;, ..., pn) von Warteprozessen derart geben, daß p&sub0; auf eine Ressource wartet, die durch p&sub1; gehalten wird, p&sub1; auf eine Ressource wartet, die durch p&sub2; gehalten wird, ..., pn-1 auf eine Ressource wartet, die durch pn gehalten wird, und pn auf eine Ressource wartet, die durch p&sub0; gehalten wird.
• Alle vier Bedingungen müssen gültig sein, so daß eine Verklemmung auftritt. Durch sicherstellen, daß mindestens eine dieser Bedingungen nicht gültig ist, kann das Auftreten einer Verklemmung verhindert werden. Für eine detailliertere Beschreibung des Verklemmungsproblems siehe Peterson J. und Siberschatz A., Operating System Concepts, Addison-Wesley Publishing Co., Inc. (1986).
• Das Problem wird durch C. Petzold, in Why you need to multitask in the OS/2 presentation manager, PC-Magazin, 15. Mai 1990, S. 293-299, angegangen, wobei dort vorgeschlagen wird, daß ein Programm zusätzliche Ausführungsteilprozesse erzeugen könnte, um sehr lange Verarbeitungsaufträge handzuhaben.
• In einer Windowsumgebung riskiert jede beliebige Anwendung, die aus mehr als einer Komponente besteht, die freiwillig die Steuerung des Prozessors teilt, eine Verkümmerung von allen anderen Komponenten, wenn eine beliebige Komponente den Prozessor steuert. Diese Situation führt im allgemeinen zu einer schlechten Hintergrundverarbeitungsleistung und kann in eine Verklemmung degenerieren, wenn die Komponente, die steuert, eine Eingabe von einer weiteren Komponente erfordert. Die Verklemmung tritt auf, da die verkümmerte Komponente nicht laufen kann und die Eingabe nicht liefern kann, da die Komponente, die steuert, so lange nicht freigeben wird, bis dieselbe diese Eingabe von der verkümmerten Komponente empfängt.
• Microsoft- (eingetragene Marke) Windows sieht eine nicht- unterbrechende Multitaskingumgebung zum Laufenlassen von Anwendungsprogrammen vor. Dies bedeutet, daß mehrere Anwendungen den Prozessor auf eine sequentielle Art und Weise teilen können, vorausgesetzt, daß jede Anwendung sich "gut benimmt" und den Prozessor periodisch freiwillig aufgibt. Das Microsoft-Windows-Betriebssystem weist beispielsweise keine Vorrichtung auf, um eine Verklemmung oder Verkümmerungssituationen zu erfassen oder zu beheben, die auftreten können, wenn ein Anwendungsprogramm sich nicht gut benimmt.
• Fig. 1 ist eine konzeptionelle Darstellung von mehreren Anwendungsprogrammen, die in einem Windows-Betriebssystem (OS; OS = Operating System) 110 laufen. Das Windows-Betriebssystem ist ein Multitaskingbetriebssystem. Multitasking bedeutet, daß mehr als ein Anwendungsprogramm gleichzeitig laufen kann. Nicht-unterbrechend bedeutet, daß, sobald einem Anwendungsprogramm, z. B. dem Anwendungsprogramm A 120, ein Zugriff durch das Windows-Betriebssystem 110 zu dem Prozessor (nicht gezeigt) gewährt ist, dasselbe durch Anwendungspro gramme B 130, C 140 oder D 150 nicht unterbrochen werden kann. Folglich verkümmern alle anderen Anwendungsprogramme 130, 140 und 150, während das Anwendungsprogramm A 120 läuft. Akzeptierte Windows-Programmierpraktiken schreiben vor, daß Anwendungsprogramme 120-150 freiwillig den Zugriff zu dem Prozessor aufgeben (d. h. das Anwendungsprogramm benimmt sich gut). Folglich erhält jedes Anwendungsprogramm einen Zeitschlitz des Prozessors. Ein Zeitschlitz ist eine Zeiteinheit, in der es ein Betriebssystem einem Anwendungsprogramm ermöglicht, zu laufen. Bei einem nicht-unterbrechenden System weist ein Zeitschlitz keine vordefinierte Grenze auf.
• Sobald ein Anwendungsprogramm 120-150 die Steuerung des Prozessors freigibt, kann dann das Windows-Betriebssystem 110 einem anderen Anwendungsprogramm 120-150 einen Zugriff auf den Prozessor gewähren.
• Einige Anwendungsprogramme sehen ihr eigenes inneres nicht- unterbrechendes Multitasking durch getrennte Aufgaben oder Teilprozesse innerhalb des Anwendungsprogramms vor. Es sei bemerkt, daß ein Multitasker (Multitaskingvorrichtung) innerhalb eines Handlungsprogramms ähnlich zu dem Multitasker ist, der in dem Windows-Betriebssystem 110 vorgefunden wird. Beispielsweise ist ein Teilprozeß für den Zugriff auf Daten auf der Platte verantwortlich, während ein weiterer Teilprozeß auf Daten von dem Band zugreift und ein weiterer Teilprozeß mit dem Benutzer wechselwirkt, um zu bestimmen, welche Operationen durchzuführen sind. Das Ziel dieses Entwurfs besteht darin, schnellere Antworten auf Benutzeranforderungen zu liefern, da die Daten unmittelbar durch ein "Hintergrund"-Verarbeiten verfügbar sind.
• Teilprozesse steuern den Prozessor während ihrer Zeitschlitze, und dieselben kommunizieren mit anderen Teilprozessen über ein Nachrichtenweiterleiten. Dieses Zeitschlitzen zwischen Teilprozessen und dieses Nachrichtenweiterleiten zwischen Teilprozessen findet innerhalb eines Anwendungsprogramms 120-150 während eines Zeitschlitzes des Windows-Betriebssystems 110.
• Das Windows-Betriebssystem 110 versieht Anwendungsprogramme 120-150 mit einer Schnittstelle zu Standardverfahren zum Kommunizieren mit dem Benutzer, beispielsweise: Dialogkästen, Listenkästen, Rollbalken, Editiersteuerungen, Cursor, Ikonen, etc. Der Benutzerschnittstellenteilprozeß eines Anwendungsprogramms verwendet Dialogkästen, um unterschiedliche Informationstypen von dem Benutzer zu erhalten. Dialogkästen enthalten, wie es durch die Windows-Anwendungsschnittstelle vorgesehen ist, ihre eigene Windows-Nachrichtenschleife. Ein Dialogkasten, der durch ein Anwendungsprogramm 120-150 aufgebaut wird, benimmt sich gut, und fügt sich der Windows-Software 110, was es anderen Anwendungsprogrammen 120-150 ermöglicht zu laufen. Die Nachrichtenschleife innerhalb des Dialogkastens des Anwendungsprogramms empfängt jedoch alle Nachrichten der Windows-Software 110 für dieses spezielle Anwendungsprogramm. Folglich wird, wenn der Benutzerschnittstellenteilprozeß eines Anwendungsprogramms einen Dialogkasten auf dem Bildschirm plaziert, dieser Dialogkasten eine Nachricht für das Anwendungsprogramm empfangen, und keine anderen Teilprozesse innerhalb des Anwendungsprogramms können so lange laufen, bis der Dialogkasten entfernt ist. Dies führt zu einer Verkümmerung von anderen Teilprozessen in dem Anwendungsprogramm. Es wird kein Hintergrundverarbeiten durch andere Teilprozesse in dem Anwendungsprogramm durchgeführt solange ein Dialogkasten steuert, was zu einer Verklemmung führen kann.
• Beispielsweise baut der Benutzerverwalterteilprozeß, wenn der Benutzer die Inhalte eines Bandverzeichnisses drucken möchte, einen Dialogkasten auf, um es dem Benutzer zu ermöglichen, auszuwählen, was zu drucken ist, und um den Druckprozeß zu steuern. Sobald der Benutzer auswählt, welches Verzeichnis zu drucken ist, sendet der Benutzerverwalterteilprozeß eine Anforderung für jedes Element in dem Verzeichnis zu dem Bandverwalterteilprozeß. Der Bandverwalter teilprozeß gibt dann den Namen jeder Datei, die gedruckt werden soll, zurück. Aufgrund der Natur eines Dialogkastens werden die anderen Teilprozesse innerhalb des Anwendungsprogramms so lange nicht laufen, bis der Dialogkasten entfernt ist. Folglich wird der Bandverwalterteilprozeß keinen Zeitschlitz empfangen. Ohne einen Zeitschlitz kann der Bandverwalterteilprozeß kein Hintergrundverarbeiten (wie z. B. ein Lesen der Liste der Dateien von dem Band) durchführen. Da der Dialogkasten Informationen von dem Bandverwalterteilprozeß erfordert, um die Aufgabe desselben abzuschließen, und der Bandverwalterteilprozeß nie laufen kann, da der Dialogkasten die Anwendung steuert, tritt eine Verklemmung auf.
• Es ist folglich ein System und ein Verfahren zum Vermeiden einer Verklemmung in einem nicht-unterbrechenden Multitaskinganwendungsprogramm erforderlich, das in einem nicht- unterbrechenden Multitaskingbetriebssystem läuft.
• Gemäß einem Aspekt der vorliegenden Erfindung ist ein Verfahren gemäß Anspruch 1 geschaffen.
• Gemäß einem weiteren Aspekt der vorliegenden Erfindung ist ein computerbasiertes System gemäß Anspruch 2 geschaffen. Die Anwendungsprogramme werden in einem Betriebssystem betrieben, das ferner eine nicht-unterbrechende Multitaskingumgebung vorsieht. Alle Komponenten der Anwendungsprogramme, die so lange nicht zu einem inneren Zeitschlitzen führen, bis alle Ressourcenerfordernisse derselben erfüllt sind, müssen in separate ausführbare Programme (d. h. getrennte Anwendungsprogramme) getrennt werden. Das Trennen der Komponenten in separate ausführbare Programme ermöglicht eine maximale Hintergrundverarbeitungsleistung und eine maximale Verklemmungsvermeidung. Ein inneres Zeitschlitzen für diese Komponenten wird durch ein äußeres Betriebssystemzeitschlitzen ersetzt, was sicherstellt, daß alle anderen Komponenten innerhalb des Anwendungsprogramms eine Gelegenheit haben, ihre Aufgaben auszuführen.
• Insbesondere ist ein Protokoll zum Kommunizieren zwischen ausführbaren Programmen definiert, das nicht bewirkt, daß ein ausführbares Programm direkt oder indirekt eine Funktion in einem anderen ausführbaren Programm ausführt. Die Komponente, die nicht das innere Zeitschlitzen freigeben wird, ist in dem eigenen ausführbaren Programm desselben plaziert. Alle anderen Komponenten und ein Stumpf der verstoßenden Komponente sind in einem weiteren ausführbaren Programm (dem ausführbaren Hauptprogramm) plaziert. Eine Kommunikationsverbindung zwischen den zwei ausführbaren Programmen wird dann eingerichtet. Jedesmal, wenn das ausführbare Hauptprogramm bestimmt, daß die verstoßende Komponente an der Reihe ist, um zu laufen, ruft dasselbe den Stumpf für die verstoßende Komponente auf. Der Stumpf ist für das Empfangen und Weiterleiten von Nachrichten zwischen dem ausführbaren Hauptprogramm und der verstoßenden Komponente verantwortlich, die sich nun in dem eigenen separaten ausführbaren Programm desselben befindet.
• Da die verstoßende Komponente und der Rest des Systems durch das Betriebssystem im Multitasking betrieben werden, wird eine Verklemmung vermieden, da das Betriebssystem dem ausführbaren Hauptprogramm periodisch eine Erlaubnis gibt, zu laufen. Das ausführbare Hauptprogramm kann dann die Eingabe, die durch die verstoßende Komponente erforderlich ist, erzeugen und liefern und die Ressourcenbedürfnisse der verstoßenden Komponente befriedigen.
• Die obigen und weitere Vorteile dieser Erfindung können unter Bezugnahme auf die folgende Beschreibung eines exemplarischen Ausführungsbeispiels besser verstanden werden, die in Verbindung mit den beigefügten Zeichnungen vorgenommen wird, in denen:
• Fig. 1 ein Diagramm auf einer hohen Ebene einer Multitaskingumgebung für ein Windows-Betriebssystem zeigt.
• Fig. 2 ein Beispiel eines nicht-unterbrechenden Multitaskings innerhalb eines einzelnen Anwendungsprogramms zeigt.
• Fig. 3 das nicht-unterbrechende Multitaskinganwendungsprogramm darstellt, das mit dem Windows-Betriebssystem gekoppelt in Fig. 2 gezeigt ist.
• Fig. 4 die Lösung des Verklemmungsproblems darstellt, das einem Anwendungsprogramm zugeordnet ist, das in sich selbst auf eine nicht-unterbrechende Art und Weise ein Multitasking durchführt.
• Fig. 2 zeigt ein Beispiel eines nicht-unterbrechenden Multitaskinganwendungsprogramms 200. Das Anwendungsprogramm 200 umfaßt einen Aufgabenverwalter 210, einen Benutzerschnittstellenverwalterteilprozeß 220, einen Listenverwalterteilprozeß 230, einen Bandverwalterteilprozeß 240 und einen Gerätetreiberverwalterteilprozeß 250. Es sei bemerkt, daß dieselben lediglich exemplarische Teilprozesse sind, und daß andere Teilprozesse eingesetzt oder, wie benötigt, hinzugefügt werden können.
• Fig. 3 zeigt eine detailliertere Ansicht des nichtunterbrechenden Multitaskinganwendungsprogramms 200. Ein Anwendungsprogramm 200 erhält die Erlaubnis in dem Windows-Betriebssystem 110 zu laufen, wobei der Aufgabenverwalter 210 innerhalb des Anwendungsprogramms 200 die Steuerung übernimmt. Der Aufgabenverwalter 210 gewährt dem Benutzerschnittstellenteilprozeß 220 die Erlaubnis, zu laufen. Der Benutzerschnittstellenteilprozeß 220 errichtet einen Dialogkasten 310. Der Dialogkasten 310 kann Dienste von einer weiteren Aufgabe 230, 240 und 250 anfordern. Der Benutzerschnittstellenteilprozeß 220 wartet (über einen Dialogkasten 310) auf eine Antwort von der anderen Aufgabe, bevor derselbe den Dialogkasten 310 entfernt. Die andere Aufgabe spricht jedoch nie an, da der Aufgabenverwalter 210 nie seine Erlaubnis gibt, zu laufen, da der Aufgabenverwalter 210 darauf wartet, daß der Benutzerschnittstellenteilprozeß 220 seinen Zeitschlitz aufgibt. Der Benutzerschnittstellenteilprozeß 220 wird nie seinen Zeitschlitz aufgeben, da der Dialogkasten 310 so lange nicht entfernt wird, bis derselbe eine Antwort auf seine Anforderung erhält. Das Resultat ist eine Verklemmung.
• Wie in Fig. 3 gezeigt, fügt sich der Benutzerschnittstellenteilprozeß 220 freiwillig der Windows-Zeitschlitzvorrichtung über die Verbindung 330 (und die zugeordnete Nachrichtenschleife 350). Derselbe gibt jedoch nicht den Zeitschlitz desselben über eine Verbindung 340 (und die zugeordnete Nachrichtenschleife 320) ab, was es dem Aufgabenverwalter 210 ermöglichen würde, die Steuerung der inneren Zeitschlitzplanung wiederzugewinnen.
• Mit andern Worten kann, da die Anwendung nicht unterbrechend ist und eine Komponente aufweist, die derzeit ausgeführt wird, keine andere Komponente der Anwendung so lange gestartet werden, bis der Anwendungsaufgabenverwalter 210 die Steuerung von der Komponente, die derzeit ausgeführt wird, zurückerhält. Da die Ausführung dieser Komponente so lange nicht angehalten wird, bis dieselbe eine Eingabe von einer anderen Komponente erhält, wird das Anwendungsprogramm 200 verklemmt.
• Eine allgemeine Lösung des Ressourcenstreits besteht darin, die Anforderungen nach Ressourcen in einer einzigen Komponente zu trennen. Wenn Informationen von einem weiteren Teilprozeß als eine Ressource betrachtet werden, dann kann der Dialogkasten in dem Benutzerschnittstellenteilprozeß 310 mehrere Ressourcen gleichzeitig erfordern (z. B. den Prozessor und Informationen von einem weiteren Teilprozeß).
• Um das Verklemmungsproblem zu lösen, muß die verstoßende Komponente, in diesem Fall der Benutzerschnittstellenteilprozeß 220, in einem separaten auführbaren Programm (d. h. einem getrennten Anwendungsprogramm) plaziert werden, was es ermöglicht, daß der Rest des Systems (das alle anderen Teilprozesse enthält) die Steuerung von dem Windows-Betriebssystem 110 erhält, wenn sich die verstoßende Komponente der inneren Zeitschlitzvorrichtung nicht fügt. Das Anwendungsprogramm 200 weist gemäß dieser Lösung zwei getrennte ausführbare Programme auf, die jeweils Zeitschlitze des Betriebssystems (Windows) empfangen, was das Potential für eine Verkümmerung und ein Verklemmung innerhalb eines einzigen Anwendungsprogramms lindert. Gemäß dieser Lösung ist jedoch ein Verfahren für eine Zwischenprozeßkommunikation erforderlich, um Informationen zwischen den zwei ausführbaren Programmen zu senden.
• Die dialogkastenverursachte Verkümmerung (und das Verklemmungsproblem bei dem Windows-Betriebssystem) kann durch Erkennen vermieden werden, daß sich Dialogkästen dem Windows- Betriebssystem 110 fügen, und es ermöglichen, daß andere Anwendungsprogramme laufen. Unter Bezugnahme auf Fig. 4 eliminiert das Brechen des Anwendungsprogramms 200 in zwei Teile (1) einem ausführbaren Benutzerschnittstellenprogramm, das aus dem Benutzerschnittstellenteilprozeß 220 besteht, und (2) den Rest des Systems, der aus allen anderen Teilprozessen besteht, die potentielle Verkümmerung der anderen Teilprozesse. Für den Benutzerschnittstellenteilprozeß 220 ist es nicht länger erforderlich, daß sich derselbe einer inneren Zeitschlitzvorrichtung fügt, um es dem Rest des Systems zu ermöglichen, regelmäßige äußere Windows-Zeitschlitze zu erhalten. Dementsprechend kann ein Hintergrundverarbeiten sogar bei der Anwesenheit eines Dialogkastens auftreten.
• Bei einem bevorzugten Ausführungsbeispiel wird eine Zwischenprozeß- (d. h. zwischen Anwendungsprogrammen) Kommunikation unter Verwendung eines Dynamischer-Daten-Austausch- (DDE-) Protokolls von Windows durchgeführt, das durch das Microsoft-Windows-3.x-Betriebssystem unterstützt wird. Das DDE-Protokoll (DDE = Dynamic Data Exchange) wird verwendet, um zwischen ausführbaren Programmen zu kommunizieren. Das DDE-Protokoll ermöglicht es einem Anwendungsprogramm ferner, Daten in einer geteilten Speicherposition zu plazieren, und dann anderen Anwendungsprogrammen zu signalisieren, daß Daten verfügbar sind. Für eine detailliertere Beschreibung des DDE-Protokolls siehe Microsoft Windows 3.1 Guide to Programming, programmers reference library, Microsoft Press, Kapitel 22, 1987-1992.
• Fig. 4 stellt die vorliegende Erfindung dar. Das heißt der Benutzerschnittstellenteilprozeß 220 wird in seinem eigenen Anwendungsprogramm 410 plaziert. Alle anderen Teilprozesse 220-250 werden in ihrem eigenen Anwendungsprogramm 420 plaziert. Eine DDE-Verbindung 430 verbindet die zwei Anwendungsprogramme 410 und 420. Das Anwendungsprogramm 420 umfaßt ferner einen Benutzerschnittstellenstumpf 440. Der Benutzerschnittstellenstumpf ist ein Softwarestück, das für das Anwendungsprogramm 420 wie der Benutzerschnittstellenteilprozeß 220 "aussieht", jedoch lediglich zum Erhalten und Weiterleiten von Nachrichten zwischen dem Benutzerschnittstellenteilprozeß 220 in dem nun getrennten Anwendungsprogramm 410 und dem Aufgabenverwalter 210 verantwortlich ist.
• Das vorhergehende verklemmungsverursachende Szenario funktioniert nun wie folgt. Der Benutzer möchte die Inhalte eines Verzeichnisses auf einem Band drucken. Die separate Benutzerschnittstellenanwendung 410 baut einen Dialogkasten auf, um es dem Benutzer zu ermöglichen, auszuwählen, was zu drucken ist, und um den Druckprozeß zu steuern. Sobald der Benutzer ausgewählt hat, welches Verzeichnis zu drucken ist, sendet der Dialogkasten unter Verwendung des DDE-Protokolls und der Kommunikationsverbindung 430 eine Anforderung für jedes Element in dem Verzeichnis zu dem Bandverwalterteilprozeß 240 in dem Rest des separaten Anwendungsprogramms des Systems 420. Der Dialogkasten 310 fügt sich dem Windows-Betriebssystem 110, und der Rest des Anwendungsprogramms des Systems erhält die Steuerung von dem Windows-Betriebssystem 110. Der Bandverwalterteilprozeß 240 erhält die Nachricht von dem Benutzerverwalterstumpf 440 und gibt den Namen einer Datei, die gedruckt werden soll, zurück.
• Der Rest des Anwendungsprogramms des Systems fügt sich schließlich dem Windows-Betriebssystem 110, und die Benutzerschnittstellenanwendung 410 gewinnt schließlich die Steuerung von dem Windows-Betriebssystem 110 zurück. Die Benutzerschnittstellenanwendung 410 gewinnt die Nachricht von dem Bandverwalter über die DDE-Verbindung 430 wieder und sendet den Namen der Datei, die gedruckt werden soll, zu dem Drucker (nicht gezeigt). Der Zyklus wird so lange wiederholt, bis alle angeforderten Dateinamen gedruckt wurden. Eine Verklemmung wurde vermieden.
• Das Problem bei Verklemmungen ist bei der Windows-Umgebung nicht einzigartig. Folglich sollte die vorliegende Erfindung nicht auf fensterbasierte Anwendungen begrenzt sein. Beispielsweise kann jede beliebige Betriebssystemumgebung, die auf eine nicht-unterbrechende multitaskingmäßige Art und Weise arbeitet, aus den Lehren der vorliegenden Erfindung Vorteile ziehen.
• Obwohl die Erfindung unter Bezugnahme auf die bevorzugten Ausführungsbeispiele derselben besonders gezeigt und beschrieben ist, ist es für Fachleute offensichtlich, daß verschiedene Änderungen der Form und von Details an derselben vorgenommen werden können, ohne von dem Schutzbereich der Erfindung, wie beansprucht, abzuweichen.

Claims (5)

1. Ein Verfahren zum Vermeiden einer Verklemmung in einem nicht-unterbrechenden Multitaskinganwendungsprogramm (200) zur Verwendung bei einem Betriebssystem (110), das ebenfalls nicht unterbrechend und multitaskingfähig ist, wobei eine Verklemmung auftritt, wenn sich ein erster Teilprozeß (220) in dem Anwendungsprogramm (200) nicht dem inneren Zeitschlitzen fügt, bevor eine angeforderte Ressource von einem zweiten Teilprozeß (230-250) innerhalb des Anwendungsprogramms (200), der abhängig von dem ersten Teilprozeß ist, erhalten wird, wobei das Verfahren folgende Schritte aufweist:

(1) Plazieren eines Teilprozesses (220) eines Hauptanwendungsprogramms (420), der Ressourcen von anderen Teilprozessen (210, 230-250) innerhalb des Hauptanwendungsprogramms (420) erfordert, und der sich nicht dem inneren Zeitschlitzen innerhalb des Hauptanwendungsprogramms (420) fügt, in einem separaten Anwendungsprogramm (410), wobei das separate Anwendungsprogramm (410) über eine äußere Betriebssystemzeitschlitzvorrichtung aktiviert oder deaktiviert werden kann; und

(2) Verbinden des separaten Anwendungsprogramms (410) mit dem Hauptanwendungsprogramm (420) über eine Kommunikationsverbindung (430), wobei das separate Anwendungsprogramm (410) und das Hauptanwendungsprogramm (420) Daten austauschen;

wobei das Hauptanwendungsprogramm (420) und das separate Anwendungsprogramm (410) sich dem äußeren Zeitschlitzen fügen, um einen Erhalt der Anforderung durch den ersten Teilprozeß zu ermöglichen.

2. Ein computerbasiertes System, das eine Verklemmung in einem nicht-unterbrechenden Multitaskinganwendungsprogramm (200) vermeidet, das in einem Betriebssystem (110) betreibbar ist, das ebenfalls nichtunterbrechend und multitaskingfähig ist, wobei das computerbasierte System folgende Merkmale aufweist:

(a) eine Einrichtung zum Vorsehen eines ersten Anwendungsprogramms (420), das eine Mehrzahl von Teilprozessen (210, 230-250) aufweist, wobei jeder der Mehrzahl von Teilprozessen (210, 230- 250) keine Ressourcen von einem anderen anfordert, oder jeder der Mehrzahl von Teilprozessen (210, 230-250) Ressourcen von einem anderen anfordert, sich jedoch dem inneren Zeitschlitzen innerhalb der ersten Anwendungsprogrammeinrichtung (420) fügt;

(b) eine Einrichtung zum Vorsehen eines zweiten Anwendungsprogramms (410), das mindestens einen Teilprozeß (220) aufweist, der Ressourcen von einem der Mehrzahl von Teilprozessen (210, 230- 250) innerhalb der ersten Anwendungsprogrammeinrichtung (420) anfordert, wobei die zweite Anwendungsprogrammeinrichtung (410) über eine äußere Betriebssystemzeitschlitzvorrichtung aktiviert oder deaktiviert werden kann; und

(c) eine Kommunikationsverbindung (430), die betreibbar ist, um die erste Anwendungsprogrammeinrichtung und die zweite Anwendungsprogrammeinrichtung miteinander zu verbinden, um zu bewirken, daß das erste Anwendungsprogramm (420) und das zweite Anwendungsprogramm (410) miteinander über die Kommunikationsverbindung (430) kommunizieren;

wobei die erste Anwendungsprogrammeinrichtung und die zweite Anwendungsprogrammeinrichtung betreibbar sind, um sich äußeren Zeitschlitzen zu fügen, um einen Erhalt einer Anforderung durch einen Teilprozeß zu ermöglichen.

3. Das System gemäß Anspruch 2, bei dem die Kommunikationsverbindung (430) einen geteilten Speicher und eine Signaleinrichtung zum Signalisieren eines weiteren Anwendungsprogramms aufweist, wenn Daten zu dem geteilten Speicher übertragen wurden.

4. Das System gemäß Anspruch 2, bei dem das erste Anwendungsprogramm (420) ferner einen Schnittstellenstumpf (440) aufweist, der für das Erhalten und Weiterleiten von Nachrichten zwischen dem ersten Anwendungsprogramm (420) und dem zweiten Anwendungsprogramm (410) verantwortlich ist.

5. Das System gemäß Anspruch 2, bei dem das Betriebssystem (110) ein nicht-unterbrechendes Multitasking-Windows-Betriebssystem ist.