DE60224281T2

DE60224281T2 - System und verfahren zur kompaktierung von im feld aktualisierbaren softwarekodeabschnitten eines drahtlosen kommunikationsgerätes

Info

Publication number: DE60224281T2
Application number: DE60224281T
Authority: DE
Inventors: Gowri Oceanside Rajaram; Paul San Diego SECKENDORF; Diego San Diego KAPLAN
Original assignee: Kyocera Wireless Corp
Current assignee: Kyocera Corp
Priority date: 2001-07-26
Filing date: 2002-07-23
Publication date: 2008-12-18
Anticipated expiration: 2022-07-24
Also published as: US8032865B2; JP2010044775A; US7143407B2; DE60225293T2; DE60239363D1; DE60224281D1; US20030066064A1; DE60225293D1; JP4953465B2; US20050010917A9; JP4728359B2; AU2001297781A1; US20030033599A1; EP1973035A1; JP2008192158A; JP2009054160A; US6918108B2; EP1973035B1; US20050245248A1; US20040205746A9

Description

HINTERGRUND DER ERFINDUNG
1. Gebiet der Erfindung
Diese Erfindung betrifft allgemein drahtlose Kommunikationsvorrichtungen und genauer ein System und ein Verfahren zum Kompaktieren von Codeabschnitten in der Systemsoftware einer drahtlosen Kommunikationsvorrichtung vor Ort, die über eine Luftverbindungsschnittstelle aktualisiert wird.
2. Beschreibung des Standes der Technik
Es ist nicht ungewöhnlich, Softwareaktualisierungen für Telefone herauszugeben, die schon auf dem Markt sind. Diese Aktualisierungen können Probleme betreffen, die, sobald die Telefone hergestellt und an die Öffentlichkeit verteilt worden sind, in der Software gefunden wurden. Einige Aktualisierungen können die Verwendung neuer Eigenschaften des Telefons oder Dienste mit sich bringen, die von dem Dienstanbieter bereitgestellt werden. Noch andere Aktualisierungen können auf regionalen Problemen oder Problemen beruhen, die mit bestimmten Netzbetreibern verbunden sind. Zum Beispiel kann in bestimmten Regionen der Netzaufbau von Netzbetreibern dem mobilen Gerät Bedingungen der Luftverbindungsschnittstelle auferlegen, die bewirken, dass das mobile Gerät ein unerwartetes Verhalten zeigt, wie zum Beispiel eine unpassende Kanalsuche, eine unsachgemäße Rufbeendigung, einen ungenauen Ton oder Ähnliches.
Die herkömmliche Vorgehensweise bei solchen Aktualisierungen war, die drahtlose Kommunikationsvorrichtung, die hier auch als drahtlose Vorrichtung, Fernsprechapparat, Telefon oder Mobilteil bezeichnet wird, in die nächste Einzelhandels-/Service-Verkaufsstelle des Netzbetreibers oder zu dem Hersteller zurückzurufen, um die Änderungen auszuführen. Die Kosten, die solche Aktualisierungen verursachen, sind erheblich und schmälern den Endgewinn.
Ferner macht es dem Kunden Umstände und wahrscheinlich ärgert er sich. Oftmals ist die praktische Lösung, dem Kunden neue Telefone zu geben.
Es wäre vorteilhaft, wenn die Software der drahtlosen Kommunikationsvorrichtung preiswert und ohne Umstände für den Kunden nachgerüstet werden könnte.
Es wäre vorteilhaft, wenn die Software der drahtlosen Kommunikationsvorrichtung nachgerüstet werden könnte, ohne dass der Kunde die Verwendbarkeit ihrer Telefone für eine signifikante Zeitspanne verliert.
Es wäre vorteilhaft, wenn die Software der drahtlosen Kommunikationsvorrichtung mit einem Minimum an Techniker-Servicezeit oder ohne das Erfordernis aktualisiert werden könnte, das Gerät zu einer Serviceeinrichtung zu senden.
Es wäre vorteilhaft, wenn die Systemsoftware der drahtlosen Vorrichtung in Codeabschnitte aufgeteilt werden könnte, so dass nur bestimmte Codeabschnitte der Systemsoftware ersetzt werden müssten, um die Systemsoftware zu aktualisieren. Es wäre vorteilhaft, wenn diese Codeabschnitte zu der drahtlosen Vorrichtung über die Luftverbindung kommuniziert werden könnten.
Das Herunterladen von Software-Updates über eine Luftschnittstelle ist in WO 00/74412 (Telefonaktiebolaget LM Ericsson) 19. Mai 2000 (19.05.2000) beschrieben. Ein Objektcode-Expansionsprogramm, welches neue Befehle und Daten zwischen vorher vorhandene Befehle und Daten eines Objektcodes einfügt, ist in WO 93/00633 (PURE SOFTWARE, INC.) 5. Juni 1992 (05.06.92) beschrieben.
Es wäre vorteilhaft, wenn die Systemsoftware mit Codeabschnitten aktualisiert werden könnte, die größer als die gegenwärtig vorhandenen Codeabschnitte sind. Es wäre auch vorteilhaft, wenn die Systemsoftware umgeordnet werden könnte, um diese größeren, aktualisierten Codeabschnitte aufzunehmen.
ZUSAMMENFASSUNG DER ERFINDUNG
Softwareaktualisierungen einer drahtlosen Kommunikationsvorrichtung ermöglichen den Kunden das bestmögliche Produkt und Nutzererlebnis. Eine teure Komponente des Geschäfts beruht auf dem Rückruf von mobilen Geräten, um die Software zu aktualisieren. Diese Aktualisierungen können notwendig sein, um dem Nutzer zusätzliche Dienste anzubieten oder um Probleme anzugehen, die bei der Verwendung des Telefons entdeckt wurden, nachdem es hergestellt wurde. Die vorliegende Erfindung ermöglicht es, die Software des mobilen Gerätes vor Ort über die Luftverbindungsschnittstelle praktisch nachzurüsten, wenn die Upgrade-Codeabschnitte größer als die Codeabschnitte sind, die sie ersetzen.
Zu diesem Zweck stellt die Erfindung ein Verfahren zum Reorganisieren eines neuen Codeabschnitts in zumindest einen aktuellen Codeabschnitt und ein entsprechendes System bereit, welche die Merkmale in den Ansprüchen 1 beziehungsweise 11 aufweisen. Weitere Ausführungsformen sind in den abhängigen Ansprüchen beschrieben.
Zusätzliche Details des oben beschriebenen Verfahrens zum Reorganisieren von Softwarebefehlen in der Systemsoftware einer drahtlosen Vorrichtung und ein System einer drahtlosen Vorrichtung zum Reorganisieren von Softwarebefehlen werden nachstehend vorgestellt.
KURZE BESCHREIBUNG DER ZEICHNUNGEN
1 ist ein schematisches Blockdiagramm des gesamten Softwarewartungssystems der drahtlosen Vorrichtung.
2 ist ein schematisches Blockdiagramm des Softwarewartungssystems, das die Installation von Befehlssätzen über die Luftverbindungsschnittstelle hervorhebt.
3 ist ein schematisches Blockdiagramm, das das System der vorliegenden Erfindung zum Reorganisieren von Softwarebefehlen in einer drahtlosen Kommunikationsvorrichtung darstellt.
4 ist ein schematisches Blockdiagramm des Speichers der drahtlosen Vorrichtung.
5 ist eine Tabelle, die die Codeabschnitt-Adresstabelle von 3 darstellt.
6 ist eine ausführliche Darstellung der Symbolbibliothek eins von 3 mit Symbolen.
7 ist eine Tabelle, die die Symboloffset-Adresstabelle von 3 darstellt.
8 ist ein schematisches Blockdiagramm, das die Ergebnisse eines beispielhaften Kompaktierungsvorgangs darstellt.
Die 9a bis 9e stellen die Funktion einer beispielhaften Kompaktierungsliste dar.
Die 10a bis 10b sind ein Flussdiagramm, das das Verfahren der vorliegenden Erfindung zum Reorganisieren von Softwarebefehlen darstellt, die in einem Speicher der drahtlosen Kommunikationsvorrichtung gespeichert sind.
11 ist ein Flussdiagramm, das einen alternativen Aspekt des Verfahrens der 10a bis 10b darstellt.
AUSFÜHRLICHE BESCHREIBUNG DER BEVORZUGTEN AUSFÜHRUNGSFORMEN
Einige Teile der ausführlichen Beschreibungen, die folgen, werden in Form von Prozeduren, Schritten, logischen Blöcken, Codes, einer Ablaufsteuerung und anderen symbolischen Darstellungen von Operationen an Datenbits innerhalb eines Mikroprozessors oder Speichers der drahtlosen Vorrichtung präsentiert. Diese Beschreibungen und Darstellungen sind die Mittel, die von Fachleuten in der Datenverarbeitung verwendet werden, um den Inhalt ihrer Arbeit anderen Fachleuten äußerst effektiv mitzuteilen. Eine Prozedur, ein von einem Mikroprozessor ausgeführter Schritt, eine Anwendung, ein logischer Block, ein Prozess u. s. w. wird hier und allgemein verstanden als eine in sich konsistente Folge von Schritten oder Anweisungen, die zu einem gewünschten Ergebnis führen. Die Schritte sind jene, die physikalische Manipulationen physikalischer Größen erfordern. Obgleich nicht notwendigerweise, haben diese Größen üblicherweise die Form von elektrischen oder magnetischen Signalen, die gespeichert, übertragen, kombiniert, verglichen und anderweit in einer mikroprozessorbasierten drahtlosen Vorrichtung verarbeitet werden können. Es hat sich zuweilen als günstig erwiesen, hauptsächlich aus Gründen des allgemeinen Gebrauchs, diese Signale als Bits, Werte, Elemente, Symbole, Zeichen, Terme, Nummern oder Ähnliches zu bezeichnen. Wo physische Vorrichtungen, wie zum Beispiel ein Speicher, erwähnt werden, sind sie mit anderen physischen Vorrichtungen durch einen Bus oder eine andere elektrische Verbindung verbunden. Diese physischen Vorrichtungen können betrachtet werden, mit logischen Abläufen oder Anwendungen zusammenzuwirken, und sind deshalb mit logischen Operationen "verbunden". Zum Beispiel kann ein Speicher einen Code speichern oder auf ihn zugreifen, um eine logische Operation zu unterstützen, oder eine Anwendung kann einen Codeabschnitt aus dem Speicher zur Ausführung aufrufen.
Man sollte jedoch nicht vergessen, dass alle diese und ähnliche Terme mit den geeigneten physikalischen Größen in Verbindung zu bringen sind und lediglich zweckmäßige Kennzeichnungen sind, die auf diese Größen angewendet werden. Sofern es nicht speziell anderweitig erklärt wird, als es aus den folgenden Diskussionen ersichtlich ist, versteht es sich, dass in der ganzen vorliegenden Erfindung Diskussionen, die Terme wie zum Beispiel "Verarbeiten" oder "Verbinden" oder "Übersetzen" oder "Anzeigen" oder "Eingeben" oder "Bestimmen" oder "Anzeigen" oder "Erkennen" oder Ähnliches verwenden, die Aktivität und die Prozesse eines Mikroprozessorsystems in einer drahtlosen Vorrichtung bezeichnen, das Daten, die als physikalische (elektronische) Größen innerhalb der Register und der Speicher des Computersystems repräsentiert werden, verarbeitet und in andere Daten umformt, die in gleicher Weise als physikalische Größen innerhalb der Speicher oder Register oder anderer solcher Informationsspeicher-, Übertragungs- oder Anzeigevorrichtungen der drahtlosen Vorrichtung repräsentiert werden.
1 ist ein schematisches Blockdiagramm des gesamten Softwarewartungssystems 100 der drahtlosen Vorrichtung. Die Systemsoftware-Organisation der vorliegenden Erfindung ist im Folgenden im Anschluss an einen allgemeinen Überblick über das Softwarewartungssystem 100 ausführlich dargestellt. Das allgemeine System 100 beschreibt einen Vorgang des Lieferns von Systemsoftwareaktualisierungen und Befehlssätzen (Programmen) und das Installieren der gelieferten Software in einer drahtlosen Vorrichtung. Die Systemsoftwareaktualisierungen oder Patchmanager-Laufzeitbefehle (PMRTI), die allgemeiner als Befehlssätze bekannt sind, werden von dem Hersteller der Mobilteile erstellt. Die Systemsoftware ist in Symbolbibliotheken organisiert. Die Symbolbibliotheken sind in Codeabschnitte angeordnet. Wenn Symbolbibliotheken aktualisiert werden müssen, wird das Software-Update 102 als ein oder mehrere Codeabschnitte transportiert. Das Software-Update wird zu den auf dem Markt befindlichen drahtlosen Vorrichtungen gesendet, von denen die drahtlose Kommunikationsvorrichtung 104 repräsentativ ist, oder wird in separater Kommunikation von einer Basisstation 106 unter Verwendung bekannter Luft-, Daten- oder Nachrichtentransportprotokolle übertragen. Die Erfindung ist auf kein bestimmtes Transportformat beschränkt, da die drahtlose Kommunikationsvorrichtung leicht modifiziert werden kann, um jedes verfügbare Über-Luft-Transportprotokoll zum Zweck des Empfangens der Systemsoftware und der PMRTI-Updates zu verarbeiten.
Die Systemsoftware kann als eine Sammlung von verschiedenen Untersystemen betrachtet werden. Codeobjekte können fest in einem dieser abstrakten Untersysteme verankert sein, und die resultierende Sammlung kann als eine Symbolbibliothek gekennzeichnet werden. Dies sorgt für eine logische Aufgliederung der Codebasis, und Software-Patches und -Fixes können mit einer dieser Symbolbibliotheken in Verbindung gebracht werden. In den meisten Fällen ist eine einzelne Aktualisierung mit einer oder meistens zwei Symbolbibliotheken verbunden. Der Rest der Codebasis, die anderen Symbolbibliotheken, bleiben unverändert. Der Gedanke der Symbolbibliotheken stellt einen Mechanismus bereit, mit Code und Konstanten umzugehen. Auf der anderen Seite passen die Lese-Schreib (RW)-Daten in eine einzelne individuelle RW-Bibliothek, die RAM-basierte Daten für alle Bibliotheken enthält.
Sobald der transportierte Codeabschnitt durch die drahtlose Vorrichtung 104 empfangen wurde, muss er verarbeitet werden. Diese drahtlose Vorrichtung überschreibt einen bestimmten Codeabschnitt des nichtflüchtigen Speichers 108.
Der nichtflüchtige Speicher 108 weist einen Dateisystemabschnitt (FSS) 110 und einen Codespeicherabschnitt 112 auf. Der Codeabschnitt wird vor dem Transport typischerweise komprimiert, um die Belegung in dem FSS 110 zu minimieren. Oft wird der aktualisierte Codeabschnitt von seinen RW-Daten begleitet sein, die eine andere Art von Symbolbibliothek sind, die alle RW-Daten für jede Symbolbibliothek enthält. Obwohl die RW-Daten beim Ausführen der Systemsoftware in einen flüchtigen Direktzugriffs-Lese-Schreib-Speicher 114 geladen werden, müssen sie immer in dem nichtflüchtigen Speicher 108 gespeichert werden, so dass sie jedes Mal in den flüchtigen Direktzugriffs-Lese-Schreib-Speicher 114 geladen werden können, wenn die drahtlose Vorrichtung neu gestartet wird. Das beinhaltet, dass beim ersten Mal RW-Daten in den flüchtigen Direktzugriffs-Lese-Schreib-Speicher geladen werden. Wie nachfolgend ausführlicher erläutert, sind die RW-Daten typischerweise mit einem Patchmanager-Codeabschnitt angeordnet.
Das System 100 weist das Konzept virtueller Tabellen auf. Durch die Verwendung solcher Tabellen können Symbolbibliotheken in einem Codeabschnitt ohne Zerteilen (Ersetzen) anderer Teile der Systemsoftware (anderer Codeabschnitte) eingesetzt (ersetzt) werden. Virtuelle Tabellen werden aus Effizienzgründen von dem flüchtigen Direktzugriffs-Lese-Schreib-Speicher 114 ausgeführt. Eine Codeabschnitt-Adresstabelle und eine Symboloffset-Adresstabelle sind virtuelle Tabellen.
Die aktualisierten Codeabschnitte werden durch die drahtlose Vorrichtung 104 empfangen und in dem FSS 110 gespeichert. Eine Benutzerschnittstelle (UI) der drahtlosen Vorrichtung gibt dem Benutzer typischerweise bekannt, dass neue Software verfügbar ist. In Antwort auf UI-Eingabeaufforderungen bestätigt der Benutzer die Bekanntgabe und signalisiert den Patch- oder Aktualisierungsvorgang. Alternativ wird der Aktualisierungsvorgang automatisch ausgeführt. Es kann sein, dass die drahtlose Vorrichtung normale Kommunikationsaufgaben nicht ausführen kann, während der Aktualisierungsvorgang ausgeführt wird. Der Patchmanager-Codeabschnitt weist eine nichtflüchtige Lese-Schreib-Treiber-Symbolbibliothek auf, die auch in den flüchtigen Direktzugriffs-Lese-Schreib-Speicher 114 geladen wird. Die nichtflüchtige Lese-Schreib-Treiber-Symbolbibliothek bewirkt, dass Codeabschnitte mit aktualisierten Codeabschnitten überschrieben werden. Der Patchmanager-Codeabschnitt weist die Lese-Schreib-Daten, die Codeabschnitt-Adresstabelle und die Symboloffset-Adresstabelle sowie einen Symbol-Zugriffscode und die Symbol-Zugriffscodeadresse (im Folgenden erörtert) auf. Teile von diesen Daten sind ungültig, wenn aktualisierte Codeabschnitte eingeführt werden, und ein aktualisierter Patchmanager-Codeabschnitt weist Lese-Schreib-Daten, eine Codeabschnitt-Adresstabelle und eine Symboloffset-Adresstabelle auf, die für die aktualisierten Codeabschnitte gültig sind. Sobald die aktualisierten Codeabschnitte in den Codespeicherabschnitt 112 geladen sind, wird die drahtlose Vorrichtung neu gestartet. Anschließend an den Neustart kann die drahtlose Vorrichtung die aktualisierte Systemsoftware ausführen. Es versteht sich auch, dass der Patchmanager-Codeabschnitt andere Symbolbibliotheken beinhalten kann, die oben nicht erörtert wurden. Diese anderen Symbolbibliotheken müssen nicht in den flüchtigen Lese-Schreib-Speicher 114 geladen werden.
2 ist ein schematisches Blockdiagramm des Softwarewartungssystems 100, welches die Installation von Befehlssätzen über die Luftverbindungsschnittstelle hervorhebt. Zusätzlich zum Aktualisieren von Systemsoftware-Codeabschnitten kann dass Wartungssystem 100 Befehlssätze, Programme oder Patchmanager-Befehlssätze (PMIS), die hier als Patchmanager-Laufzeitbefehle (PMRTI) bezeichnet werden, herunterladen und installieren. Der PMRTI-Codeabschnitt 200 wird zu der drahtlosen Vorrichtung 104 in der gleichen Weise wie die oben beschriebenen Systemsoftware-Codeabschnitte transportiert. PMRTI-Codeabschnitte werden anfangs in dem FSS 110 gespeichert. Ein PMRTI-Codeabschnitt ist typischerweise eine Binärdatei, die man sich als kompilierte Anweisungen für das Mobilteil vorstellen kann. Ein PMRTI-Codeabschnitt ist umfassend genug, um für die Ausführung von grundlegenden mathematischen Operationen und die Ausführung von bedingt ausgeführten Operationen zu sorgen. Beispielsweise könnte ein RF-Kalibrierung-PMRTI die folgenden Operationen ausführen:
IF RF CAL ITEM IS LESS THAN X
EXECUTE INSTRUCTION
ELSE
EXECUTE INSTRUCTION
Ein PMRTI kann grundlegende mathematische Operationen unterstützen, wie zum Beispiel: Addition, Subtraktion, Multiplikation und Division. Wie bei den Systemsoftware-Codeabschnitten kann der PMRTI-Codeabschnitt in Antwort auf UI-Eingabeaufforderungen geladen werden, und die drahtlose Vorrichtung muss neu gestartet werden, nachdem der PMRTI in den Codespeicherabschnitt 112 geladen ist. Dann kann der PMRTI-Abschnitt ausgeführt werden. Wenn der PMRTI-Codeabschnitt mit irgendwelchen virtuellen Tabellen oder Lese-Schreib-Daten verknüpft ist, wird ein aktualisierter Patchmanager-Codeabschnitt mit dem PMRTI für die Installation in den Codespeicherabschnitt 112 transportiert. Alternativ kann der PMRTI von dem FSS 110 aufbewahrt und verarbeitet werden. Nachdem das Mobilteil 104 all die Befehle in dem PMRTI-Abschnitt ausgeführt hat, kann der PMRTI-Abschnitt aus dem FSS 110 gelöscht werden.
PMRTI ist eine sehr leistungsfähige Laufzeit-Befehlsmaschine. Das Mobilteil kann jeden zu ihm gelieferten Befehl durch die PMRTI-Umgebung ausführen. Dieser Mechanismus kann verwendet werden, um RF-Kalibrierungen und PRI-Updates zu unterstützen. Allgemeiner kann PMRTI verwendet werden, um Fehler in der Software der drahtlosen Vorrichtung ferngesteuert zu beseitigen, wenn, typischerweise als das Ergebnis von Benutzerbeschwerden, Softwareprobleme durch den Hersteller oder den Dienstanbieter erkannt werden. PMRTI kann auch Daten erfassen, die benötigt werden, um Softwareprobleme zu diagnostizieren. PMRTI kann neu heruntergeladene Systemanwendungen für die Datenanalyse, die Fehlersuche und die Fehlerbeseitigung starten. PMRTI kann RW-Daten basierte Updates für die Analyse und mögliche vorläufige Behebung eines Problems anstatt eines aktualisierten Systemsoftware-Codeabschnitts bereitstellen. PMRTI kann Speicherkompaktierungsalgorithmen zur Verwendung durch die drahtlose Vorrichtung bereitstellen.
In einigen Aspekten der Erfindung kann die Organisation der Systemsoftware in Symbolbibliotheken Auswirkungen auf die Größe des flüchtigen Speichers 114 und des nichtflüchtigen Speichers 108 haben, die für die Ausführung erforderlich ist. Das liegt an der Tatsache, dass die Codeabschnitte typischerweise größer sind als die Symbolbibliotheken, die in den Codeabschnitten angeordnet sind. Diese größeren Codeabschnitte existieren, um aktualisierte Codeabschnitte aufzunehmen. Das Organisieren der Systemsoftware als eine Sammlung von Bibliotheken beeinflusst die Anforderung an die Größe des nichtflüchtigen Speichers. Für die gleiche Codegröße ist die Menge des verwendeten nichtflüchtigen Speichers infolge der Tatsache höher, dass Codeabschnitte so dimensioniert werden können, dass sie größer als die darin angeordneten Symbolbibliotheken sind.
Sobald die Software-Updates zu der drahtlosen Vorrichtung geliefert wurden, unterstützt das Softwarewartungssystem 100 die Speicherkompaktierung. Speicherkompaktierung ist ähnlich der Disketten-Defragmentierungsanwendungen in Desktop-Computern. Der Kompaktierungsmechanismus stellt sicher, dass der Speicher optimal genutzt wird und gut ausgewogen für zukünftige Codeabschnittsaktualisierungen ist, bei denen die Größe der aktualisierten Codeabschnitte unvorhersagbar ist. Das System 100 analysiert den Codespeicherabschnitt, während er gepatcht (aktualisiert) wird. Das System 100 versucht, aktualisierte Codeabschnitte in den Speicherplatz einzupassen, der durch den Codeabschnitt belegt wird, der gerade ersetzt wird. Wenn der aktualisierte Codeabschnitt größer ist als der Codeabschnitt, der gerade ersetzt wird, kompaktiert das System 100 die Codeabschnitte im Speicher 112. Alternativ kann die Kompaktierung durch den Hersteller oder Dienstanbieter berechnet werden und Kompaktierungsanweisungen können zu der drahtlosen Vorrichtung 104 transportiert werden.
Die Kompaktierung kann infolge der Komplexität des Algorithmus und auch des enormen Volumens der Datenbewegung ein zeitaufwendiger Vorgang sein. Der Kompaktierungsalgorithmus sagt die Machbarkeit voraus, bevor er irgendeine Verarbeitung beginnt. UI-Eingabeaufforderungen können verwendet werden, um um Erlaubnis von dem Benutzer nachzusuchen, bevor die Kompaktierung versucht wird.
In einigen Aspekten der Erfindung können alle Systemsoftware-Codeabschnitte gleichzeitig aktualisiert werden. Ein vollständiges Systemsoftware-Upgrade würde jedoch einen größeren FSS 110 erfordern.
3 ist ein schematisches Blockdiagramm, das das System der vorliegenden Erfindung zum Reorganisieren von Softwarebefehlen in einer drahtlosen Kommunikationsvorrichtung darstellt. Das System 300 weist einen Codespeicherabschnitt 112 im Speicher 108 einschließlich ausführbarer Systemsoftware der drahtlosen Vorrichtung auf, die in eine Mehrzahl von aktuellen Codeabschnitten aufgeteilt ist. Es sind Codeabschnitt eins (302), Codeabschnitt zwei (304), Codeabschnitt n (306) und ein Patchmanager-Codeabschnitt 308 gezeigt. Jedoch ist die Erfindung nicht auf irgendeine bestimmte Anzahl von Codeabschnitten beschränkt. Ferner weist das System 300 eine erste Mehrzahl von Symbolbibliotheken auf, die in der zweiten Mehrzahl von Codeabschnitten angeordnet sind. Gezeigt sind die in Codeabschnitt eins (302) angeordnete Symbolbibliothek eins (310), die in Codeabschnitt zwei (304) angeordneten Symbolbibliotheken zwei (312) und drei (314) und die in Codeabschnitt n (306) angeordnete Symbolbibliothek m (316). Jede Bibliothek weist Symbole auf, die eine zugehörige Funktionalität haben. Zum Beispiel kann die Symbolbibliothek eins (310) den Betrieb des Flüssigkristalldisplays (LCD) der drahtlosen Vorrichtung umfassen. Dann würden die Symbole mit Displayfunktionen in Verbindung stehen. Wie im Folgenden ausführlich erörtert, sind zusätzliche Symbolbibliotheken in dem Patchmanager-Codeabschnitt 308 angeordnet.
4 ist ein schematisches Blockdiagramm des Speichers der drahtlosen Vorrichtung. Wie gezeigt, ist der Speicher der Codespeicherabschnitt 112 von 1. Der Speicher ist ein beschreibbarer, nichtflüchtiger Speicher, wie zum Beispiel ein Flash-Speicher. Es versteht sich, dass die Codeabschnitte nicht notwendigerweise in dem gleichen Speicher wie der FSS 110 gespeichert sein müssen. Es versteht sich auch, dass die Systemsoftware-Struktur der vorliegenden Erfindung mit Codeabschnitten ermöglicht werden könnte, die in einer Mehrzahl von kooperierenden Speichern gespeichert sind. Der Codespeicherabschnitt 112 weist eine zweite Mehrzahl von angrenzend adressierten Speicherblöcken auf, wobei jeder Speicherblock einen zugehörigen Codeabschnitt von der zweiten Mehrzahl von Codeabschnitten speichert. So ist Codeabschnitt eins (302) in einem ersten Speicherblock 400, Codeabschnitt zwei (304) in dem zweiten Speicherblock 402, Codeabschnitt n (306) in dem n-ten Speicherblock 404 und der Patchmanager-Codeabschnitt (308) in dem p-ten Speicherblock 406 gespeichert.
Stellt man die 3 und 4 gegenüber, ist der Anfang jedes Codeabschnitts an entsprechenden Startadressen im Speicher gespeichert, und die Symbolbibliotheken sind so angeordnet, dass sie an dem Anfang von Codeabschnitten beginnen. Das heißt, jede Symbolbibliothek beginnt an einer ersten Adresse und durchläuft sequentiell einen Bereich von Adressen von der ersten Adresse an. Zum Beispiel beginnt Codeabschnitt eins (302) an der ersten Startadresse 408 (markiert mit "S") in dem Codespeicherabschnitt-Speicher 112. In 3 beginnt Symbolbibliothek eins (310) am Anfang 318 des ersten Codeabschnitts. Gleichermaßen beginnt Codeabschnitt zwei (304) an einer zweiten Startadresse 410 (4), und die Symbolbibliothek zwei beginnt am Anfang 320 von Codeabschnitt zwei (3). Codeabschnitt n (306) beginnt an einer dritten Startadresse 412 in dem Codespeicherabschnitt-Speicher 112 (4), und die Symbolbibliothek m (316) beginnt am Anfang des Codeabschnitts n 322 (3). Der Patchmanager-Codeabschnitt beginnt an der p-ten Startadresse 414 im Codespeicherabschnitt-Speicher 112, und die erste Symbolbibliothek in dem Patchmanager-Codeabschnitt 308 beginnt an dem Anfang 324 des Patchmanager-Codeabschnitts. Somit ist die Symbolbibliothek eins (310) ultimativ in dem ersten Speicherblock 400 gespeichert. Wenn ein Codeabschnitt eine Mehrzahl von Symbolbibliotheken aufweist, wie zum Beispiel Codeabschnitt zwei (304), werden die Mehrzahl von Symbolbibliotheken in dem zugehörigen Speicherblock gespeichert, in diesem Fall dem zweiten Speicherblock 402.
In 3 weist die Systemsoftware-Struktur 300 ferner eine Codeabschnitt-Adresstabelle 326 als einen Symboltyp auf, der in einer Symbolbibliothek enthalten ist, die in dem Patchmanager-Codeabschnitt 308 angeordnet ist. Die Codeabschnitt-Adresstabelle stellt Querverweise von Codeabschnitt-Bezeichnern mit den zugehörigen Codeabschnitt-Startadressen im Speicher her.
5 ist eine Tabelle, die die Codeabschnitt-Adresstabelle 326 von 3 darstellt. Die Codeabschnitt-Adresstabelle 326 wird konsultiert, um die Codeabschnitt-Startadresse für eine Symbolbibliothek zu finden. Zum Beispiel sucht das System 300 den Codeabschnitt eins, wenn ein Symbol in der Symbolbibliothek eins zur Ausführung erforderlich ist. Um die Startadresse von Codeabschnitt eins zu finden und folglich das Symbol in der Symbolbibliothek eins zu lokalisieren, wird die Codeabschnitt-Adresstabelle 326 konsultiert. Die Anordnung von Symbolbibliotheken in Codeabschnitten und das Aufspüren von Codeabschnitten mit einer Tabelle erlaubt es, dass die Codeabschnitte verschoben oder ausgedehnt werden. Die Ausdehnungs- oder Verschiebungsvorgänge können erforderlich sein, um aktualisierte Codeabschnitte (mit aktualisierten Symbolbibliotheken) zu installieren.
Zurückkehrend zu 3 sollte beachtet werden, dass nicht jede Symbolbibliothek notwendigerweise an dem Anfang eines Codeabschnitts beginnt. Wie gezeigt, ist die Symbolbibliothek drei (314) im Codeabschnitt zwei (304) angeordnet, aber beginnt nicht an der Codeabschnitt-Startadresse 320. Daher konsultiert das System 300, wenn ein Symbol in der Symbolbibliothek drei (314) für die Ausführung erforderlich ist, die Codeabschnitt-Adresstabelle 326 für die Startadresse von Codeabschnitt zwei (304). Wie im Folgenden erläutert, erlaubt es eine Symboloffset-Adresstabelle, dass die Symbole in der Symbolbibliothek drei (314) lokalisiert werden. Es macht nichts, dass die Symbole über mehrere Bibliotheken verteilt sind, solange sie in dem gleichen Codeabschnitt gehalten werden.
Wie oben erwähnt, weist jede Symbolbibliothek funktionell zugehörige Symbole auf. Ein Symbol ist ein programmiererdefinierter Name zum Lokalisieren und Verwenden des Rumpfes einer Routine, einer Variable oder einer Datenstruktur. Somit kann ein Symbol eine Adresse oder ein Wert sein. Symbole können interne oder externe sein. Interne Symbole sind über den Bereich des aktuellen Codeabschnitts hinaus nicht sichtbar. Genauer gesagt, sie werden nicht von anderen Symbolbibliotheken in anderen Codeabschnitten gesucht. Externe Symbole werden über Codeabschnitte hinweg verwendet und aufgerufen und werden von Bibliotheken in unterschiedlichen Codeabschnitten gesucht. Die Symboloffset-Adresstabelle enthält typischerweise eine Liste von allen externen Symbolen.
Zum Beispiel kann die Symbolbibliothek eins (310) Zeichen auf einer Anzeige der drahtlosen Vorrichtung erzeugen. Symbole in dieser Bibliothek würden wiederum Telefonnummern, Namen, die Uhrzeit oder andere Anzeigemerkmale erzeugen. Jedes Merkmal wird mit Routinen erzeugt, die hier als ein Symbol bezeichnet werden. Beispielsweise erzeugt ein Symbol in der Symbolbibliothek eins (310) Telefonnummern auf der Anzeige. Dieses Symbol wird durch ein "X" dargestellt und ist extern. Wenn die drahtlose Vorrichtung einen Telefonanruf empfängt und der Anrufer-ID-Dienst aktiviert ist, muss das System das "X"-Symbol ausführen, um die Nummer auf der Anzeige zu erzeugen. Deshalb muss das System das "X"-Symbol lokalisieren.
6 ist eine ausführliche Darstellung der Symbolbibliothek eins (310) von 3 mit Symbolen. Die Symbole sind angeordnet, dass sie von den entsprechenden Codeabschnitt-Startadressen versetzt sind. In vielen Fällen ist der Anfang der Symbolbibliothek der Anfang eines Codeabschnitts, aber das stimmt nicht, wenn ein Codeabschnitt mehr als eine Symbolbibliothek enthält. Symbolbibliothek eins (310) beginnt am Anfang des Codeabschnitts eins (siehe 3). Wie in 6 gezeigt, ist das "X"-Symbol bei einem Adressabstand von (03) von dem Anfang der Symbolbibliothek lokalisiert, und das "Y"-Symbol ist bei einem Adressabstand von (15) lokalisiert. Die Symboloffset-Adressen sind in einer Symboloffset-Adresstabelle 328 in dem Patchmanager-Codeabschnitt gespeichert (siehe 3).
7 ist eine Tabelle, die die Symboloffset-Adresstabelle 328 von 3 darstellt. Die Symboloffset-Adresstabelle 328 stellt Querverweise von Symbol-Bezeichnern mit zugehörigen Offset-Adressen und mit zugehörigen Codeabschnitt-Bezeichnern im Speicher her. So wird, wenn das System das "X"-Symbol in der Symbolbibliothek eins ausführen möchte, die Symboloffset-Adresstabelle 328 konsultiert, um die exakte Adresse des Symbols in Bezug auf den Codeabschnitt zu lokalisieren, in welchem es angeordnet ist.
Zurückkehrend zu 3 weist die erste Mehrzahl von Symbolbibliotheken typischerweise alle Lese-Schreib-Daten auf, die in der Ausführung dieser Symbolbibliotheken konsultiert oder eingestellt werden müssen. Zum Beispiel kann eine Symbolbibliothek eine Operation enthalten, die von einem bedingten Befehl abhängt. Der Lese-Schreib-Datenbereich wird konsultiert, um den Zustand zu bestimmen, der erforderlich ist, um den bedingten Befehl auszuführen. Die vorliegende Erfindung gruppiert die Lese-Schreib-Daten von allen Symbolbibliotheken in einem gemeinsamen Lese-Schreib-Abschnitt. In einigen Aspekten der Erfindung sind die Lese-Schreib-Daten 330 in dem Patchmanager-Codeabschnitt 308 angeordnet. Alternativ (nicht gezeigt) können die Lese-Schreib-Daten in einem anderen Codeabschnitt, zum Beispiel Codeabschnitt n (306), angeordnet sein.
Die erste Mehrzahl von Symbolbibliotheken weist auch einen Symbol-Zugriffscode auf, der in einem Codeabschnitt angeordnet ist, um die Adresse eines gesuchten Symbols zu berechnen. Der Symbol-Zugriffscode kann an einer Adresse in einem separaten Codeabschnitt, zum Beispiel Codeabschnitt zwei (304), angeordnet und gespeichert sein. Jedoch ist, wie gezeigt, der Symbol-Zugriffscode 332 an einer Adresse in dem Patchmanager-Codeabschnitt 308 angeordnet und gespeichert. Die Systemsoftware-Struktur 300 weist ferner eine erste Speicherstelle zur Speicherung der Symbol-Zugriffscodeadresse auf. Die erste Speicherstelle kann ein Codeabschnitt in dem Codespeicherabschnitt 112 oder in einem separaten Speicherabschnitt der drahtlosen Vorrichtung (nicht gezeigt) sein. Die erste Speicherstelle kann auch in dem selben Codeabschnitt wie die Lese-Schreib-Daten angeordnet sein. Wie gezeigt, ist die erste Speicherstelle 334 in dem Patchmanager-Codeabschnitt 308 mit den Lese-Schreib-Daten 330, der Symboloffset-Adresstabelle 328, der Codeabschnitt-Adresstabelle 326 und dem Symbol-Zugriffscode 332 und der Patch-Bibliothek (Patch-Symbolbibliothek) 336 gespeichert.
Der Symbol-Zugriffscode greift auf die Codeabschnitt-Adresstabelle und die Symboloffset-Adresstabelle zu, um die Adresse eines gesuchten Symbols im Speicher zu berechnen oder zu finden. Das heißt, der Symbol-Zugriffscode berechnet die Adresse des gesuchten Symbols unter Verwendung eines zugehörigen Symbol-Bezeichners und eines zugehörigen Codeabschnitt-Bezeichners. Wenn beispielsweise das "X"-Symbol in der Symbolbibliothek eins gesucht wird, wird der Symbol-Zugriffscode aufgerufen, um den Symbol-Bezeichner (Symbol-ID) X_1 entsprechend dem "X"-Symbol zu suchen (siehe 7). Der Symbol-Zugriffscode konsultiert die Symboloffset-Adresstabelle, um zu bestimmen, dass der X_1-Symbol-Bezeichner einen Adressabstand von (03) von dem Anfang des Codeabschnitts eins hat (siehe 6). Der Symbol-Zugriffscode wird aufgerufen, um den Codeabschnitt-Bezeichner CS_1 entsprechend dem Codeabschnitt eins zu suchen. Der Symbol-Zugriffscode konsultiert die Codeabschnitt-Adresstabelle, um die Startadresse zu bestimmen, die dem Codeabschnitt-Bezeichner (Codeabschnitt-ID) CS_1 zugeordnet ist. Auf diese Weise bestimmt der Symbol-Zugriffscode, dass der Symbol-Bezeichner X_1 einen Adressabstand von (03) von der Adresse (00100) hat, oder dass er sich an der Adresse (00103) befindet.
Das Symbol "X" ist ein reservierter Name, da er ein Teil des eigentlichen Codes ist. Mit anderen Worten, er hat absolute Daten, die mit ihm verknüpft sind. Die Daten können eine Adresse oder ein Wert sein. Der Symbol-Bezeichner ist ein Alias, der erzeugt wurde, um das Symbol aufzuspüren. Sowohl die Symboloffset-Adresstabelle als auch die Codeabschnitt-Adresstabelle arbeiten mit Bezeichnern, um eine Verwechslung mit reservierten Symbol- und Codeabschnittsnamen zu vermeiden. Es ist auch möglich, dass der gleiche Symbolname über viele Symbolbibliotheken hinweg verwendet wird. Die Verwendung von Bezeichnern verhindert eine Verwechslung zwischen diesen Symbolen.
Zurückkehrend zu 1 weist die Systemsoftware-Struktur 300 ferner einen flüchtigen Lese-Schreib-Speicher 114 auf, typischerweise einen Direktzugriffsspeicher (RAM). Die Lese-Schreib-Daten 330, die Codeabschnitt-Adresstabelle 326, die Symboloffset-Adresstabelle 328, der Symbol-Zugriffscode 332 und die Symbol-Zugriffscodeadresse 334 werden von dem Patchmanager-Codeabschnitt in den flüchtigen Lese-Schreib-Speicher 114 für den Zugriff während der Ausführung der Systemsoftware geladen. Wie bekannt, ist die Zugriffszeit für im RAM gespeicherten Code signifikant geringer als der Zugriff auf einen nichtflüchtigen Speicher, wie zum Beispiel einen Flash.
Zurückkehrend zu 3 kann man bemerken, dass die Symbolbibliotheken die Codeabschnitte, in welchen sie angeordnet sind, nicht notwendigerweise ausfüllen müssen, obwohl die Speicherblöcke dimensioniert sind, um die entsprechenden, darin gespeicherten Codeabschnitte genau aufzunehmen. Anders gesagt, jeder von der zweiten Mehrzahl von Codeabschnitten hat eine Größe in Byte, die die angeordneten Symbolbibliotheken aufnimmt, und jeder der angrenzend andressierten Speicherblöcke hat eine Größe in Byte, die entsprechende Codeabschnitte aufnimmt. Zum Beispiel kann Codeabschnitt eins (302) ein 100-Byte-Abschnitt sein, um eine Symbolbibliothek aufzunehmen, die eine Länge von 100 Byte hat. Der erste Speicherblock würde 100 Byte haben, damit er zu der Byte-Größe von Codeabschnitt eins passt. Jedoch kann die in Codeabschnitt 1 geladene Symbolbibliothek kleiner als 100 Byte sein. Wie in 3 gezeigt, hat der Codeabschnitt eins (302) einen ungenutzten Abschnitt 340, da die Symbolbibliothek eins (310) kleiner als 100 Byte ist. Somit kann jeder der zweiten Mehrzahl von Codeabschnitten eine Größe haben, die größer ist als die Größe, die benötigt wird, um die angeordneten Symbolbibliotheken aufzunehmen. Durch "Überdimensionieren" der Codeabschnitte können größere aktualisierte Symbolbibliotheken aufgenommen werden.
Angrenzend adressierte Speicherblöcke beziehen sich auf das Partitionieren des physischen Speicherplatzes in logische Blöcke variabler Größe. Codeabschnitte und Speicherblöcke sind Begriffe, die im Wesentlichen austauschbar sind, wenn der Codeabschnitt im Speicher gespeichert wird. Das Konzept eines Codeabschnitts wird verwendet, um einen Abschnitt von Code, der vielleicht größer als die Symbolbibliothek ist, oder die Sammlung von Symbolbibliotheken in dem Codeabschnitt zu identifizieren, wenn er bewegt und verarbeitet wird.
Wie in 3 zu sehen, weist das System 300 eine Patch-Symbolbibliothek auf, welche hier als Patchbibliothek 336 bezeichnet wird, um neue Codeabschnitte in dem Codespeicherabschnitt mit den aktuellen Codeabschnitten anzuordnen. Die Anordnung von neuen Codeabschnitten mit aktuellen Codeabschnitten in dem Codespeicherabschnitt bildet eine aktualisierte, ausführbare Systemsoftware. Der Patchmanager 336 ordnet nicht nur neue Codeabschnitte mit den aktuellen Codeabschnitten an, er ersetzt auch Codeabschnitte durch aktualisierte Codeabschnitte.
Zurückkehrend zu 4 empfängt der Dateisystemabschnitt 110 des Speichers 108 neue Codeabschnitte, wie zum Beispiel den neuen Codeabschnitt 450 und einen aktualisierten Patchmanager-Codeabschnitt 452. Der Dateisystemabschnitt empfängt auch einen ersten Patchmanger-Laufzeitbefehl (PMRTI) 454 einschließlich Anweisungen zum Anordnen der neuen Codeabschnitte mit den aktuellen Codeabschnitten. Wie in 1 zu sehen, empfängt eine Luftverbindungsschnittstelle 150 neue oder aktualisierte Codeabschnitte sowie den ersten PMRTI. Obwohl die Luftverbindungsschnittstelle 150 durch eine Antenne dargestellt ist, versteht es sich, dass die Luftverbindungsschnittstelle auch einen RF-Transceiver, eine Basisband-Schaltung und eine Demodulationsschaltung (nicht gezeigt) umfassen würde. Der Dateisystemabschnitt 110 speichert die neuen Codeabschnitte, die über die Luftverbindungsschnittstelle 150 empfangen wurden. Die Patchbibliothek 336, die von dem flüchtigen Lese-Schreib-Speicher 114 ausgeführt wird, ersetzt einen ersten Codeabschnitt in dem Codespeicherabschnitt, zum Beispiel Codeabschnitt n (306), durch den neuen oder aktualisierten Codeabschnitt 450 in Antwort auf den ersten PMRTI 454. Typischerweise wird der Patchmanager-Codeabschnitt 308 durch den aktualisierten Patchmanager-Codeabschnitt 452 ersetzt.
Wenn Codeabschnitte ersetzt werden, überschreibt die Patchbibliothek 336 den ersten Codeabschnitt, zum Beispiel Codeabschnitt n (306), in dem Codespeicherabschnitt 112 mit dem aktualisierten Codeabschnitt, zum Beispiel Codeabschnitt 450, in dem Datensystemabschnitt 110. Im Extremfall werden alle Codeabschnitte in dem Codespeicherabschnitt 112 durch aktualisierte Codeabschnitte ersetzt. Das heißt, der FSS 110 empfängt eine zweite Mehrzahl von aktualisierten Codeabschnitten (nicht gezeigt), und die Patchbibliothek 336 ersetzt die zweite Mehrzahl von Codeabschnitten in dem Codespeicherabschnitt 112 durch die zweite Mehrzahl von aktualisierten Codeabschnitten. Natürlich muss der FSS 110 groß genug sein, um die zweite Mehrzahl von aktualisierten Codeabschnitten aufzunehmen, die über die Luftverbindungsschnittstelle empfangen wurden.
Wie oben erwähnt, können die aktualisierten Codeabschnitte, die empfangen werden, Lese-Schreib-Daten-Codeabschnitte, Codeabschnitt-Adresstabelle-Codeabschnitte, Symbolbibliotheken, Symboloffset-Adresstabelle-Codeabschnitte, Symbol-Zugriffscode-Abschnitte oder einen Codeabschnitt mit einer neuen Patchbibliothek aufweisen. Alle diese Codeabschnitte mit ihren zugehörigen Symbolbibliotheken und Symbolen können als eindeutige und unabhängige Codeabschnitte gespeichert werden. Dann würde jeder dieser Codeabschnitte durch einen unikalen aktualisierten Codeabschnitt ersetzt werden. Das heißt, ein aktualisierter Lese-Schreib-Codeabschnitt würde empfangen werden und würde den Lese-Schreib-Codeabschnitt in dem Codespeicherabschnitt ersetzen. Ein aktualisierter Codeabschnitt-Adresstabelle-Codeabschnitt würde empfangen werden und würde den Codeabschnitt-Adresstabelle-Codeabschnitt in dem Codespeicherabschnitt ersetzen. Ein aktualisierter Symboloffset-Adresstabelle-Codeabschnitt würde empfangen werden und würde den Symboloffset-Adresstabelle-Codeabschnitt in dem Codespeicherabschnitt ersetzen. Ein aktualisierter Symbol-Zugriffscode-Abschnitt würde empfangen werden und würde den Symbol-Zugriffscode-Abschnitt in dem Codespeicherabschnitt ersetzen. Gleichermaßen würde ein aktualisierter Patchmanager-Codeabschnitt (mit einer Patchbibliothek) empfangen werden und würde den Patchmanager-Codeabschnitt in dem Codespeicherabschnitt ersetzen.
Jedoch sind die oben erwähnten Codeabschnitte typischerweise zusammen in dem Patchmanager-Codeabschnitt gebündelt. Daher wird der Lese-Schreib-Codeabschnitt in dem Codespeicherabschnitt durch den aktualisierten Lese-Schreib-Codeabschnitt aus dem Dateisystemabschnitt 110 ersetzt, wenn der Patchmanager-Codeabschnitt 308 durch den aktualisierten Patchmanager-Codeabschnitt 450 ersetzt wird. Gleichermaßen werden die Codeabschnitt-Adresstabelle, die Symboloffset-Adresstabelle, die Symbol-Zugriffscode-Abschnitte sowie die Patchbibliothek ersetzt, wenn der aktualisierte Patchmanager-Codeabschnitt 450 installiert wird. Die Anordnung der neuen Lese-Schreib-Daten, der neuen Codeabschnitt-Adresstabelle, der neuen Symboloffset-Adresstabelle, des neuen Symbol-Zugriffscodes und der neuen Patchbibliothek als der aktualisierte Patchmanager-Codeabschnitt 450 zusammen mit den aktuellen Codeabschnitten in dem Codespeicherabschnitt bildet eine aktualisierte, ausführbare Systemsoftware.
Wenn der Dateisystemabschnitt 110 eine aktualisierte Symbol-Zugriffscodeadresse empfängt, ersetzt der Patchmanager die Symbol-Zugriffscodeadresse an der ersten Stelle im Speicher durch eine aktualisierte Symbol-Zugriffscodeadresse. Wie oben erwähnt, ist die erste Stelle im Speicher 334 typischerweise in dem Patchmanager-Codeabschnitt (siehe 3).
Wie in 3 zu sehen, weist die Patchbibliothek 308 auch einen Kompaktierer oder eine Kompaktierer-Symbolbibliothek 342 auf. Der Kompaktierer 342 kann auch als ein eindeutiger und unabhängiger Codeabschnitt ermöglicht werden, jedoch ist es, wie oben erwähnt, nützlich und effizient, die Funktionen, die mit Systemsoftware-Upgrades zusammenhängen, in einem einzigen Patchmanager-Codeabschnitt zu bündeln. Im Allgemeinen kann gesagt werden, dass der Kompaktierer 342 die Größe von Codeabschnitten ändert, so dass neue Abschnitte mit aktuellen Codeabschnitten in dem Codespeicherabschnitt 112 angeordnet werden können.
Stellt man die 3 und 4 gegenüber, empfängt der Dateisystemabschnitt 110 einen Kompaktierungs-Befehlssatz mit Anweisungen zum Identifizieren eines aktuellen Codeabschnitts zum Aktualisieren über die Luftverbindungsschnittstelle 150 (siehe 1). Beispielsweise kann der Kompaktierungs-Befehlssatz der erste PMRTI 454 sein, obwohl die Anweisungen für die Kompaktierung nicht notwendigerweise mit den anderen Aktualisierungsbefehlen gebündelt sein müssen. Der Kompaktierer 342 ersetzt den identifizierten aktuellen Codeabschnitt in dem Codespeicherabschnitt durch den neuen Codeabschnitt. Es versteht sich, dass der Kompaktierer 342 in Kooperation mit der oben erläuterten Patchbibliothek 336 arbeitet. Anders gesagt, der Kompaktierer 342 wird aufgefordert, die Patchbibliothek 336 unter Umständen zu unterstützen, in denen eine Codeabschnitt-Größenänderung in dem Prozess des Aktualisierens der Systemsoftware erforderlich ist.
Der Kompaktierer ändert die Größe der Speicherblöcke (4), in welchen entsprechende, in der Größe geänderte Codeabschnitte in dem Codespeicherabschnitt gespeichert sind. Beispielsweise empfängt der Dateisystemabschnitt 110 einen neuen Codeabschnitt 450, der eine erste Größe hat.
Gleichzeitig oder in anderen Nachrichten empfängt die drahtlose Vorrichtung einen Kompaktierungs-Befehlssatz, sagen wir den ersten PMRTI 454, und einen aktualisierten Patchmanager-Codeabschnitt 452. Der Kompaktierungs-Befehlssatz 454 identifiziert einen aktuellen Codeabschnitt, der eine zweite Größe kleiner als die erste Größe hat, sagen wir Codeabschnitt 2 (304). Da der aktualisierte Codeabschnitt 450 größer als der Codeabschnitt ist, der ersetzt wird, muss ein Kompaktierungsvorgang ausgeführt werden. Der Kompaktierer 342 erhöht die Größe des zweiten, mit dem identifizierten aktuellen Codeabschnitt 304 verbundenen Speicherblocks 402 auf wenigstens die erste Größe. Der Kompaktierer (in Kooperation mit der Patchbibliothek 336) ersetzt den identifizierten aktuellen, in dem entsprechenden Speicherblock 402 gespeicherten Codeabschnitt 304 durch den neuen Codeabschnitt 450.
Wie oben bemerkt, ist es für die Codeabschnitte üblich, dass sie in Bezug auf die darin angeordnete Symbolbibliothek oder die darin angeordneten Symbolbibliotheken überdimensioniert sind. Der Kompaktierer 342 ermittelt die Größe der innerhalb der entsprechenden Codeabschnitte angeordneten Symbolbibliotheken und ändert die Größe der Codeabschnitte, damit sie genauer zu den darin angeordneten Symbolbibliothek-Größen passen. Typischerweise ändert der Kompaktierer 342 die Größe der Codeabschnitte optimal, um nachfolgende Codeabschnitt-Größenänderungs- und -Aktualisierungsvorgänge zu fördern.
Das oben begonnene Beispiel fortsetzend kann der Kompaktierer 342 die Codeabschnitte optimal in der Größe durch Benutzen ungenutzter Bereiche von den dem zweiten Speicherblock 402 benachbarten Codeabschnitten ändern. Wie gezeigt, weisen der Codeabschnitt eins (302) und ein Codeabschnitt drei (344) ungenutzte Bereiche 340 beziehungsweise 346 auf. Der Kompaktierer kann wählen, den ersten Speicherblock 302 und einen dritten Speicherblock 460 in der Größe zu ändern, wobei er von beiden ungenutzte Bereiche 340 und 346 nimmt, um den zweiten Speicherblock 402 groß genug für den neuen Codeabschnitt 450 zu machen.
8 ist ein schematisches Blockdiagramm, das die Ergebnisse des beispielhaften Kompaktierungsvorgangs darstellt. Codeabschnitt 2 wurde durch den größeren neuen (aktualisierten) Codeabschnitt 450 ersetzt. Der ungenutzte Abschnitt 340 von Codeabschnitt eins (302) wurde wie der ungenutzte Bereich 346 von Codeabschnitt drei (344) reduziert. Das Belassen gewisser ungenutzter Bereiche in jedem Codeabschnitt dient effizienten zukünftigen Expansions- und Kompaktierungsvorgängen. Wenn beispielsweise der gesamte ungenutzte Bereich 346 würde verbraucht werden, um den aktualisierten Codeabschnitt 450 in dem aktuellen Aktualisierungsvorgang aufzunehmen, würde jede künftige Expansion von Codeabschnitt drei (344) notwendigerweise Kompaktierungsvorgänge in benachbarten Codeabschnitten erfordern. Es versteht sich auch, dass, obwohl das Beispiel nur zwei benachbarte Speicherblöcke zeigt, die in der Größe geändert werden, es einige Kompaktierungsvorgänge erfordern können, dass einige oder sogar alle Codeabschnitte in der Größe geändert werden, um neue (größere) Codeabschnitt-Updates aufzunehmen.
Der Kompaktierer 342 greift auf Startadressen aus der Codeabschnitt-Adresstabelle, um die Größen der Codeabschnitte zu messen, und auf die Symboloffset-Adressen aus der Symboloffset-Adresstabelle zu, um die Größe der innerhalb der entsprechenden Codeabschnitte angeordneten Symbolbibliotheken zu messen. Wieder versteht es sich, dass in einigen Aspekten der Erfindung der Kompaktierer auf andere Symbolbibliotheken angewiesen ist und mit anderen Symbolbibliotheken kooperiert, die nicht notwendigerweise in dem Patchmanager-Codeabschnitt 308 liegen, um Aufgaben zu erfüllen. Vorzugsweise arbeitet der Kompaktierer jedoch mit dem oben beschriebenen Symbol-Zugriffscode, um auf die Codeabschnitt-Adresstabelle und die Symboloffset-Adresstabelle zuzugreifen.
Da die Codeabschnitt-Adresstabelle die Startadresse von jedem Codeabschnitt enthält, kann eine einfache Rechenoperation unter Verwendung der Startadressen von benachbarten Codeabschnitten die Größe des Codeabschnitts ermitteln. Ebenso kann die Adresse des letzten Symbols in einer Symbolbibliothek, zusammen mit den Codeabschnitt-Startadressen, verwendet werden, um die ungefähre Größe der innerhalb der entsprechenden Codeabschnitte angeordneten Symbolbibliotheken und somit die Menge des ungenutzten Bereichs zu ermitteln. Wenn beispielsweise die Startadresse von Codeabschnitt eins (302) (0100) ist, die Startadresse von Codeabschnitt zwei (304) (0200) ist und die Adresse des letzten Symbols von Symbolbibliothek eins (310) (0170) ist, beträgt die Größe des ungenutzten Bereichs 340 ungefähr (0200–0170).
Jedoch sind viele Symbole über mehrere aneinandergrenzende Adressen verteilt, und die Offsetadresse des letzten Symbols ist nicht notwendigerweise die gleiche wie die Adresse, an der die Symbolbibliothek endet. Das obige Beispiel fortsetzend beträgt, wenn das letzte Symbol bei Adresse (0170) beginnt und bei (0173) endet, die Größe des ungenutzten Raumes 340 tatsächlich (0200–0173). In einigen Aspekten der Erfindung weist der Codespeicherabschnitt 112 Symbolbibliotheken mit Endsymbolen auf, um das Ende von Symbolbibliotheken zu kennzeichnen. Beispielsweise ist, vorübergehend zurückkehrend zu 6, das Symbol „Z" ein Ein-Byte-Endsymbol. Das heißt, die Adresse von Symbol „Z" kennzeichnet das Ende von Symbolbibliothek eins. Der Kompaktierer 342 verwendet die Endsymbol-Offsetadressen, durch die Funktion des Symbol-Zugriffscodes, um die Größe der innerhalb der entsprechenden Codeabschnitte angeordneten Symbolbibliotheken zu messen.
Alternativ weist der Codespeicherabschnitt 112 Symbolbibliotheken mit Größensymbolen auf, um die Größe von Symbolbibliotheken zu bezeichnen. Beispielsweise kann das Symbol „Y" (6) eine Zahl (0073) sein, die die Größe der Symbolbibliothek eins bezeichnet. Der Kompaktierer 342 greift auf die Größensymbole zu, um die Größe der innerhalb der entsprechenden Codeabschnitte angeordneten Symbolbibliotheken zu messen. In anderen Aspekten der Erfindung sind die Größensymbole für alle Symbolbibliotheken in einer Tabelle in einem getrennten Codeabschnitt (nicht gezeigt) des Patchmanager-Codeabschnitts gespeichert.
Der Kompaktierer 342 misst die Größe des neuen Codeabschnitts 450 in dem Dateisystemabschnitt 110 und ermittelt zuerst, ob der neue Codeabschnitt mit den aktuellen Codeabschnitten in dem Codespeicherabschnitt 112 angeordnet werden kann. Der Kompaktierer 342 nimmt die Ermittlung in Antwort auf das Messen der Größe der innerhalb der entsprechenden Codeabschnitte angeordneten Symbolbibliotheken und das Messen der Größe des neuen Codeabschnitts vor. Falls es die Kompaktierung nicht erfolgreich erlaubt, dass der neue Codeabschnitt installiert wird, bricht der Kompaktierer 342 den Vorgang automatisch ab. Alternativ berechnet der Kompaktierer eine Erfolgswahrscheinlichkeit, zeigt die Wahrscheinlichkeit dem Nutzer der drahtlosen Vorrichtung an und erlaubt es dem Nutzer zu bestimmen, ob der Kompaktierungsvorgang fortgesetzt werden soll. Ungeachtet der Erfolgswahrscheinlichkeit gibt das drahtlose Telefon dem Nutzer die Option des Startens des Kompaktierungsvorgangs, da der Kompaktierer 342 die Ausführung der Systemsoftware während des Kompaktierungs- und Aktualisierungsvorgangs aussetzen muss.
Um die Größe des aktualisierten Codeabschnitts zu ermitteln, ist der Kompaktierer 342 im Allgemeinen auf Kompaktierungs-Befehlssatz-Daten angewiesen. Der Dateisystemabschnitt 110 empfängt einen Kompaktierungs-Befehlssatz 454, der die Größe des neuen Codeabschnitts 450 enthält. Der Kompaktierer 342 greift auf den Kompaktierungs-Befehlssatz 454 zu, um die Größe des neuen Codeabschnitts 450 in dem Dateisystemabschnitt 110 zu ermitteln und ermittelt in Antwort auf das Messen der Größe der innerhalb der entsprechenden Codeabschnitte angeordneten Symbolbibliotheken und das Ermitteln der Größe des neuen Codeabschnitts, ob der neue Codeabschnitt mit den aktuellen Codeabschnitten in dem Codespeicherabschnitt 112 angeordnet werden kann.
Der Kompaktierungsvorgang kann vermieden werden, wenn der Codespeicherabschnitt große ungenutzte Speicherblockabschnitte aufweist. Der Kompaktierer 342 ermittelt die Größe der ungenutzten Speicherblöcke in dem Codespeicherabschnitt und speichert den neuen Codeabschnitt in dem ungenutzten Speicherblock, wenn die Größe des ungenutzten Speicherblocks größer als die oder gleich der Größe des neuen Codeabschnitts ist.
Sobald die Codeabschnitte in der Größe geändert wurden und die identifizierten Codeabschnitte durch aktualisierte Codeabschnitte ersetzt wurden, ändert der Kompaktierer 342 die Startadressen der in dem Codespeicherabschnitt gespeicherten Codeabschnitte. Wenn, das obige Beispiel fortsetzend, der Vorgang der Größenänderung durch Starten des neuen Codeabschnitts 450 (nun Codeabschnitt zwei) an der Startadresse (0175) anstelle von (0200) vollendet ist, muss die Codeabschnitt-Adresstabelle geändert werden, um die neue Startadresse widerzuspiegeln.
Die 9a bis 9e stellen die Wirkungsweise einer beispielhaften Kompaktierungsliste dar. Nachdem der Kompaktierer 342, der von dem flüchtigen Speicher 114 aus arbeitet, die Wahrscheinlichkeit einer erfolgreichen Kompaktierung berechnet und die Codeabschnitts-Größen berechnet hat, erzeugt der Kompaktierer 342 eine Kompaktierungsliste. Die Kompaktierungsliste enthält die Reihenfolge, in welcher Codeabschnitte verschoben werden, und ihre temporäre Platzierung in dem FSS 110. Der Dateisystemabschnitt 110 speichert temporär Codeabschnitte aus dem Codespeicherabschnitt 112, und der Kompaktierer 342 speichert in Antwort auf die Kompaktierungsliste die Codeabschnitte aus dem Dateisystemabschnitt 110 in die Speicherblöcke des Codespeicherabschnitts 112, um eine zusammenhängende Adressierung aufrechtzuerhalten.
Das oben begonnene Beispiel fortsetzend konsultiert in 9a der Kompaktierer 342 den Kompaktierungs-Befehlssatz (erster PMRTI) 454, um den Codeabschnitt, der aktualisiert werden muss, und die Größe des neuen Codeabschnitts 450 zu ermitteln. In 9b beginnt der Kompaktierer 342 nach dem Berechnen der Erfolgswahrscheinlichkeit und der Größe der Codeabschnitte den Vorgang durch Verschieben von Codeabschnitt drei (344) von dem dritten Speicherblock 460 in den FSS 110.
In 9c wird der neue Codeabschnitt 450 von dem FSS 110 in den zweiten Speicherblock 402 verschoben. Wenn Codeabschnitt eins (302) in der Größe geändert wurde, bewirkt der Kompaktierer 342, dass die Startadresse des neuen Codeabschnitts in dem ungenutzten Bereich 340 beginnt (siehe 3). Wie oben erwähnt, ändert sich der Anfang des zweiten Speicherblocks von (0200) in (0175). Das heißt, Codeabschnitt eins (302) wurde kompaktiert.
In 9d wird Codeabschnitt drei (344) von dem FSS 110 zurück in den dritten Speicherblock 460 verschoben. Die Verschiebung wird vorgenommen, damit Codeabschnitt drei (344) an einer neuen Startadresse beginnt. Das Beginnen des Codeabschnitts an einer neuen Startadresse kann ein Kompaktieren des Codeabschnitts mit sich bringen. Das heißt, es kann sein, dass etwas von dem ungenutzen Bereich 346 verwendet wird.
In 9e wird der Patchmanager (PM)-Codeabschnitt 308 durch den neuen (aktualisierten) PM-Codeabschnitt 452 ersetzt. Typischerweise weist der Patchmanager die Codeabschnitt-Adresstabelle-Code-Symbolbibliothek auf (siehe 3). Jedoch ist die aktualisierte Codeabschnitt-Adresstabelle nicht notwendigerweise korrekt, da die Ergebnisse der Kompaktierung nicht notwendigerweise im Voraus bekannt sind. Dann erzeugt der Kompaktierer 342 eine aktualisierte Codeabschnitt-Adresstabelle in Antwort auf die Veränderung der Startadressen der innerhalb der Speicherblöcke gespeicherten Codeabschnitte. Der Kompaktierer 342 überschreibt die in dem Codespeicherabschnitt 112 gespeicherte aktualisierte Codeabschnitt-Adresstabelle mit der aktualisierten Codeabschnitt-Adresstabelle, die er erzeugt hat. Dann greift die aktualisierte Systemsoftware auf die aktualisierte Codeabschnitt-Adresstabelle zu, nachdem der neue Codeabschnitt mit den aktuellen Codeabschnitten angeordnet ist.
Jedoch wird die Symboloffset-Adresstabelle anders behandelt, da die Symboloffset-Adressen für aktualisierte und aktuelle Codeabschnitte im Voraus berechnet werden können. Der Dateisystemabschnitt 110 empfängt einen neuen Codeabschnitt, typischerweise den PM-Codeabschnitt 452, mit einer aktualisierten Symboloffset-Adresstabelle, und die aktualisierte Systemsoftware greift auf die aktualisierte Symboloffset-Adresstabelle zu, nachdem der neue Codeabschnitt 452 mit den aktuellen Codeabschnitten angeordnet ist.
Ein Großteil der obigen Beschreibung der Erfindung wurde der Wirkungsweise des Kompaktierers beim Berechnen der Codeabschnitts-Größen und einer Kompaktierungsliste gewidmet. Jedoch ist in einigen Aspekten der Erfindung der Kompaktierer 342 von der Verantwortlichkeit für diese Berechnungen entbunden. In diesem Aspekt der Erfindung empfängt der Dateisystemabschnitt 110 einen Kompaktierungs-Befehlssatz 454, der Codeabschnitt-Größenänderungs-Anweisungen und eine Kompaktierungsliste aufweist. Dann ändert der Kompaktierer 342 in Antwort auf die Codeabschnitt-Größenänderungs-Anweisungen Codeabschnitte in der Größe. Wie vorher speichert der Dateisystemabschnitt 110 temporär Codeabschnitte aus dem Codespeicherabschnitt 112, und der Kompaktierer 342 speichert in Antwort auf die Kompaktierungsliste die Codeabschnitte aus dem Dateisystemabschnitt 110 in die Speicherblöcke des Codespeicherabschnitts 112, um eine zusammenhängende Adressierung aufrechtzuerhalten.
Der Dateisystemabschnitt 110 empfängt auch einen neuen Codeabschnitt, zum Beispiel den aktualisierten PM-Codeabschnitt 452, mit einer aktualisierten Codeabschnitt-Adresstabelle und einer aktualisierten Symboloffset-Adresstabelle. Da die Codeabschnitts-Größenänderung und die Kompaktierungsliste im Voraus berechnet wurden (nicht durch die drahtlose Vorrichtung), spiegeln diese aktualisierten Tabellen die neuen Codeabschnitts-Startadressen akkurat wider. Die aktualisierte Systemsoftware greift auf die aktualisierte Symboloffset-Adresstabelle und die aktualisierte Codeabschnitt-Adresstabelle zu, nachdem der neue Codeabschnitt mit den aktuellen Codeabschnitten angeordnet ist.
Wie es am besten in 1 dargestellt ist, enthält der flüchtige Speicher 114 die zum Ausführen der Systemsoftware aus dem Codespeicherabschnitt 112 geladenen Codeabschnitte der ersten und der zweiten Tabelle (der Codeabschnitt- Adresstabelle und der Symboloffset-Adresstabelle). Andere kritische Bibliotheken aus dem Patchmanager-Codeabschnitt 308 werden auch in den flüchtigen Speicher 114 geladen. Nach einem Neustart der drahtlosen Kommunikationsvorrichtung 104 werden die neuen Codeabschnitte mit den aktuellen Codeabschnitten in dem Codespeicherabschnitt 112 angeordnet, um eine aktualisierte Systemsoftware zu bilden. Beim Neustart werden die aktualisierte Codeabschnitt-Adresstabelle und die aktualisierte Symboloffset-Adresstabelle in den flüchtigen Speicher 114 geladen, und die Systemsoftware kann dann mit den aktualisierten Tabellen ausgeführt werden.
Die 10a bis 10b sind ein Flussdiagramm, das das Verfahren der vorliegenden Erfindung zum Reorganisieren von in einem Speicher einer drahtlosen Kommunikationsvorrichtung gespeicherten Softwarebefehlen darstellt. Obwohl es der Klarheit wegen als eine Folge von nummerierten Schritten dargestellt ist, sollte, wenn nicht anderes angegeben, aus der Nummerierung keine Reihenfolge geschlossen werden. Das Verfahren beginnt bei Schritt 1000. Schritt 1001a formt die Systemsoftware in eine erste Mehrzahl von Symbolbibliotheken, wobei jede Symbolbibliothek zumindest ein Symbol aufweist.
Schritt 1001b ordnet die erste Mehrzahl von Symbolbibliotheken in eine zweite Mehrzahl von Codeabschnitten an. Schritt 1002 speichert die Systemsoftware der drahtlosen Vorrichtung in einer Mehrzahl von aktuellen Codeabschnitten. Schritt 1004 empfängt einen neuen Codeabschnitt. Das Empfangen eines neuen Codeabschnitts in Schritt 1004 weist das Empfangen des neuen Codeabschnitts über eine Luftschnittstelle der drahtlosen Kommunikationsvorrichtung auf.
Schritt 1006 ändert die Größe von aktuellen Codeabschnitten. Typischerweise weist die Größenänderung aktueller Codeabschnitte das Aussetzen des Betriebs der Systemsoftware auf. Schritt 1008 ordnet den neuen Codeabschnitt mit den aktuellen Codeabschnitten an, um eine aktualisierte Systemsoftware für die drahtlose Vorrichtung zu bilden. Schritt 1010 führt die aktualisierte Systemsoftware aus. Typischerweise identifiziert Schritt 1005a einen aktuellen Codeabschnitt zum Aktualisieren, und das Anordnen des neuen Codeabschnitts mit den aktuellen Codeabschnitten zum Bilden einer aktualisierten Systemsoftware in Schritt 1008 weist das Ersetzen des identifizierten aktuellen Codeabschnitts durch den neuen Codeabschnitt auf.
Das Anordnen der ersten Mehrzahl von Symbolbibliotheken in eine zweite Mehrzahl von Codeabschnitten in Schritt 1001b weist das Beginnen von Symbolbibliotheken an dem Anfang von Codeabschnitten auf. Das Speichern der Systemsoftware der drahtlosen Vorrichtung in einer Mehrzahl von aktuellen Codeabschnitten in Schritt 1002 weist das Speichern des Anfangs von Codeabschnitten an entsprechenden Startadressen auf. Dann weist das Verfahren einen weiteren Schritt auf. Schritt 1003a hält eine Codeabschnitt-Adresstabelle aufrecht, die Querverweise von Codeabschnitt-Bezeichnern mit zugehörigen Startadressen herstellt.
Das Anordnen der ersten Mehrzahl von Symbolbibliotheken in eine zweite Mehrzahl von Codeabschnitten in Schritt 1001b weist das Anordnen von Symbolen auf, dass sie von ihren jeweiligen Codeabschnitt-Startadressen versetzt sind. Dann hält Schritt 1003b eine Symboloffset-Adresstabelle aufrecht, die Querverweise von Symbol-Bezeichnern mit zugehörigen Offsetadressen und mit zugehörigen Codeabschnitt-Bezeichnern herstellt.
Das Speichern des Anfangs von Codeabschnitten an entsprechenden Startadressen weist Unterschritte auf. Schritt 1002a erzeugt eine zweite Mehrzahl von aneinandergrenzend adressierten Speicherblöcken. Schritt 1002b identifiziert jeden Speicherblock mit einem entsprechenden Codeabschnitt.
Schritt 1002c speichert die Codeabschnitte in den identifizierten Speicherblöcken.
Das Anordnen der ersten Mehrzahl von Symbolbibliotheken in eine zweite Mehrzahl von Codeabschnitten in Schritt 1002 weist das Dimensionieren der Codeabschnitte auf, um angeordnete Symbolbibliotheken unterzubringen. Das Erzeugen einer zweiten Mehrzahl von aneinandergrenzend adressierten Speicherblöcken in Schritt 1002a weist das Dimensionieren der Speicherblöcke auf, um entsprechende Codeabschnitte unterzubringen.
Typischerweise weist das Dimensionieren der Speicherblöcke, um entsprechende Codeabschnitte unterzubringen, das Dimensionieren der Codeabschnitte auf, um Größen größer als die angeordneten Symbolbibliotheken unterzubringen. Das Ändern der Größe von aktuellen Codeabschnitten in Schritt 1006 weist das Ändern der Größe der Speicherblöcke auf, in welchen entsprechende, in der Größe geänderte Codeabschnitte gespeichert werden.
Zum Beispiel weist das Empfangen eines neuen Codeabschnitts in Schritt 1004 das Empfangen eines neuen Codeabschnitts mit einer ersten Größe auf. Das Identifizieren eines aktuellen Codeabschnitts zum Aktualisieren in Schritt 1005a weist das Identifizieren eines aktuellen Codeabschnitts mit einer zweiten Größe kleiner als die erste Größe auf. Dann weist in Schritt 1006 das Ändern der Größe der Speicherblöcke, in welchen entsprechende, in der Größe geänderte Codeabschnitte gespeichert sind, Unterschritte auf. Schritt 1006a (nicht gezeigt) erhöht die Größe eines Speicherblocks, der mit dem identifizierten aktuellen Speicherblock verbunden ist, auf zumindest die erste Größe, und Schritt 1006b (nicht gezeigt) ersetzt den identifizierten, in dem entsprechenden Speicherblock gespeicherten aktuellen Codeabschnitt durch den neuen Codeabschnitt.
Das Ändern der Größe der Speicherblöcke, in welchen entsprechende, in der Größe geänderte Codeabschnitte gespeichert sind, in Schritt 1006 weist, in Antwort auf das Messen der Größe der innerhalb entsprechender Codeabschnitte angeordneten Symbolbibliotheken (siehe Schritt 1005c unten), das Ändern der Größe der Codeabschnitte auf, damit sie genauer zu den darin angeordneten Symbolbibliotheks-Größen passen. Das Ändern der Größe der Codeabschnitte in Schritt 1006, damit sie genauer zu den darin angeordneten Symbolbibliotheks-Größen passen, weist das optimale Ändern der Größe der Codeabschnitte auf, um nachfolgende Codeabschnitts-Größenänderungs- und -Aktualisierungsvorgänge zu fördern.
Schritt 1005b misst unter Verwendung der Startadressen aus der Codeabschnitt-Adresstabelle die Größen der aktuellen Codeabschnitte. Schritt 1005c misst unter Verwendung der Symboloffset-Adressen aus der Symboloffset-Adresstabelle die Größe der innerhalb entsprechender Codeabschnitte angeordneten Symbolbibliotheken. Das heißt, es werden die Codeabschnitts-Größen und die Größen der Symbolbibliotheken gemessen. Diese Informationen erlauben es, dass die Menge des ungenutzten Bereichs in jedem Codeabschnitt berechnet wird.
In einigen Aspekten weist das Formen der Systemsoftware in eine erste Mehrzahl von Symbolbibliotheken in Schritt 1001a das Bilden von Endsymbolen auf, um das Ende von Symbolbibliotheken zu kennzeichnen. Dann weist das Messen der Größe der innerhalb entsprechender Codeabschnitte angeordneten Symbolbibliotheken in Schritt 1005c das Verwenden der Offset-Adressen der Endsymbole auf, um die Größe der Symbolbibliotheken zu messen. Alternativ weist das Formen der Systemsoftware in eine erste Mehrzahl von Symbolbibliotheken in Schritt 1001a das Bilden von Größensymbolen auf, um die Größe von Symbolbibliotheken zu bezeichnen. Dann weist das Messen der Größe der innerhalb entsprechender Codeabschnitte angeordneten Symbolbibliotheken in Schritt 1005c das Zugreifen auf die Größensymbole auf, um die Größe der Symbolbibliotheken zu messen.
Schritt 1005d misst die Größe des neuen Codeabschnitts. Schritt 1005e ermittelt in Antwort auf das Messen der Größe von innerhalb entsprechender Codeabschnitte angeordneten Symbolbibliotheken in Schritt 1005c und das Messen der Größe des neuen Codeabschnitts in Schritt 1005d, ob der neue Codeabschnitt mit den aktuellen Codeabschnitten angeordnet werden kann.
In einigen Aspekten weist das Ermitteln in Schritt 1005e, ob der neue Codeabschnitt mit den aktuellen Codeabschnitten angeordnet werden kann, das Ermitteln der Größe ungenutzter Speicherblöcke auf. Dann weist das Anordnen des neuen Codeabschnitts mit den aktuellen Codeabschnitten in Schritt 1008, um eine aktualisierte Systemsoftware für die drahtlose Vorrichtung zu bilden, das Speichern des neuen Codeabschnitts in dem ungenutzen Speicherblock auf, wenn die Größe des ungenutzten Speicherblocks größer als die oder gleich der Größe des neuen Codeabschnitts ist.
Schritt 1005f berechnet die Codeabschnitts-Größen. Das heißt, es wird eine Bestimmung neuer Codeabschnitts-Größen vorgenommen, die es erlauben, dass der neue Codeabschnitt mit den aktuellen Codeabschnitten angeordnet wird. Schritt 1007a erzeugt in Antwort auf das Berechnen der Codeabschnitts-Größen eine Kompaktierungsliste. Schritt 1007b verschiebt temporär Codeabschnitte in einen Dateisystemabschnitt. Dann weist das Anordnen des neuen Codeabschnitts mit den aktuellen Codeabschnitten in Schritt 1008, um eine aktualisierte Systemsoftware für die drahtlose Vorrichtung zu bilden, das Speichern der Codeabschnitte aus dem Dateisystemabschnitt in die Speicherblöcke, um eine zusammenhängende Adressierung aufrechtzuerhalten, in Antwort auf die Kompaktierungsliste auf.
Nach der Änderung der Größe der Codeabschnitte in Schritt 1006 ändert Schritt 1009a die Codeabschnitts-Startadressen. Schritt 1009b erzeugt in Antwort auf das Ändern der Startadressen der innerhalb der Speicherblöcke gespeicherten Codeabschnitte eine aktualisierte Codeabschnitt-Adresstabelle. Dann weist das Ausführen der aktualisierten Systemsoftware in Schritt 1010 das Verwenden der aktualisierten Codeabschnitt-Adresstabelle nach dem Anordnen des neuen Codeabschnitts mit den aktuellen Codeabschnitten auf.
In einigen Aspekten der Erfindung weist das Empfangen eines neuen Codeabschnitts in Schritt 1004 das Empfangen eines neuen Codeabschnitts mit einer aktualisierten Symboloffset-Adresstabelle auf. Dann weist das Ausführen der aktualisierten Systemsoftware in Schritt 1010 das Verwenden der aktualisierten Symboloffset-Adresstabelle nach dem Anordnen des neuen Codeabschnitts mit den aktuellen Codeabschnitten auf.
Schritt 1003c lädt die Codeabschnitt-Adresstabelle und die Symboloffset-Adresstabelle in einen flüchtigen Speicher. Schritt 1003d (nicht gezeigt) führt die Systemsoftware in Antwort auf das Laden der Codeabschnitt-Adresstabelle und der Symboloffset-Adresstabelle in den flüchtigen Speicher aus.
Schritt 1009c startet die drahtlose Kommunikationsvorrichtung neu. Schritt 1009d lädt in Antwort auf den Neustart die aktualisierte Codeabschnitt-Adresstabelle und die aktualisierte Symboloffset-Adresstabelle in den flüchtigen Speicher. Schritt 1010 führt die aktualisierte Systemsoftware in Antwort auf das Laden der aktualisierten Codeabschnitt-Adresstabelle und der aktualisierten Symboloffset-Adresstabelle in den Speicher aus.
11 ist ein Flussdiagramm, das einen alternativen Aspekt des Verfahrens der 10a bis 10b darstellt. 11 teilt einige Schritte mit den 10a und 10b, welche hier um der Kürze willen nicht wiederholt werden. Das Empfangen eines neuen Codeabschnitts in Schritt 1104 weist das Empfangen eines Kompaktierungs-Befehlssatzes auf, der Codeabschnitt-Größenänderungs-Anweisungen und eine Kompaktierungsliste aufweist. Das Ändern der Größe aktueller Codeabschnitte in Schritt 1106 weist das Ändern der Größe in Antwort auf die Codeabschnitt-Größenänderungs-Anweisungen auf.
Schritt 1107 verschiebt Codeabschnitte temporär in einen Dateisystemabschnitt. Dann weist das Anordnen des neuen Codeabschnitts mit den aktuellen Codeabschnitten in Schritt 1008, um eine aktualisierte Systemsoftware für die drahtlose Vorrichtung zu bilden, das Speichern der Codeabschnitte aus dem Dateisystemabschnitt in die Speicherblöcke, um eine zusammenhängende Adressierung aufrechtzuerhalten, in Antwort auf die Kompaktierungsliste auf.
Das Empfangen eines neuen Codeabschnitts in Schritt 1104 weist das Empfangen eines neuen Codeabschnitts mit einer aktualisierten Codeabschnitt-Adresstabelle und einer aktualisierten Symboloffset-Adresstabelle auf. Dann weist das Ausführen der aktualisierten Systemsoftware in Schritt 1110 das Verwenden der aktualisierten Codeabschnitt-Adresstabelle und der aktualisierten Symboloffset-Adresstabelle nach dem Anordnen des neuen Codeabschnitts mit den aktuellen Codeabschnitten auf. Es wurden ein System und ein Verfahren zum Reorganisieren der Struktur der Systemsoftware in einer drahtlosen Kommunikationsvorrichtung bereitgestellt, um bei dem Vorgang des Aktualisierens der Software zu helfen. Das System kann wegen der Anordnung von Symbolbibliotheken in Codeabschnitten, mit Tabellen, um auf die Startadressen der Codeabschnitte im Speicher und die Offsetadressen von Symbolen in den Symbolbibliotheken zuzugreifen, einfach aktualisiert werden. Obwohl ein paar Beispiele dieser Bibliotheksanordnungen und Querverweistabellen für eine Anzeigefunktion gegeben wurden, ist die vorliegende Erfindung nicht auf genau diese Beispiele begrenzt. Dem Fachmann werden andere Variationen und Ausführungsformen der Erfindung einfallen.

Claims

Verfahren zum Reorganisieren eines neuen Codeabschnitts (450, 452, 474) in zumindest einen aktuellen, in diskreten Blöcken (400, 402, 404, 406, 460) eines nichtflüchtigen Speichers (108) gespeicherten Codeabschnitt (302, 304, 306, 308, 344), das in einer drahtlosen Kommunikationsvorrichtung (104) ausgeführt wird, wobei das Verfahren aufweist: Empfangen eines Software-Updates (102) über ein drahtloses Kommunikationsnetzwerk; Parsen des Software-Updates (102), um einen neuen Codeabschnitt (450, 452, 474) zu erhalten; Ermitteln einer Größe des neuen Codeabschnitts (450, 452, 474); Identifizieren eines Blocks (400, 402, 404, 406, 460) des nichtflüchtigen Speichers (108) zum Speichern des neuen Codeabschnitts (450, 452, 474), wobei der Block (400, 402, 404, 406, 460) des nichtflüchtigen Speichers (108) eine erste Startadresse (318, 320, 322, 324, 408, 410, 412, 414) aufweist, wobei der Schritt des Identifizierens ferner das Zuweisen, auf der Basis dieses Blocks, eines neuen Blocks (400, 402, 404, 406, 460) des nichtflüchtigen Speichers (108) aufweist, wobei der Schritt des Zuweisens ferner aufweist: Identifizieren eines oder mehrerer aktueller Codeabschnitte (302, 304, 306, 308, 344), die eine Symbolbibliothek (310, 312, 314, 316, 326, 328, 330, 332, 334, 336, 342) und einen ungenutzten Abschnitt (340, 346) aufweisen, wobei der aktuelle Codeabschnitt (302, 304, 306, 308, 344) an einer zweiten Startadresse (318, 320, 322, 324, 408, 410, 412, 414) eines zweiten Blocks (400, 402, 404, 406, 460) des nichtflüchtigen Speichers (108) beginnt und der ungenutzte Abschnitt (340, 346) an der Endadresse des zweiten Blocks (400, 402, 404, 406, 460) des nichtflüchtigen Speichers (108) endet; Ermitteln einer dritten Startadresse (318, 320, 322, 324, 408, 410, 412, 414) für den ungenutzten Abschnitt (340, 346), wobei das Ermitteln der dritten Startadresse (318, 320, 322, 324, 408, 410, 412, 414) das Lesen eines Symbols aus der Symbolbibliothek (310, 312, 314, 316, 326, 328, 330, 332, 334, 336, 342) und, unter Verwendung des Symbols, das Ermitteln einer zweiten Endadresse für die Symbolbibliothek (310, 312, 314, 316, 326, 328, 330, 332, 334, 336, 342) des aktuellen Codeabschnitts (302, 304, 306, 308, 344) aufweist; und Zuweisen eines bestimmten Abschnitts des nichtflüchtigen Speichers (108) zwischen der dritten Startadresse (318, 320, 322, 324, 408, 410, 412, 414) für den ungenutzten Abschnitt (340, 346) und der Endadresse des zweiten Speicherblocks zu dem neuen Speicherblock (400, 402, 404, 406, 460); Schreiben des neuen Codeabschnitts (450, 452, 474) in den neuen Speicherblock (400, 402, 404, 406, 460), wobei der neue Codeabschnitt (450, 452, 474) an der ersten Startadresse (318, 320, 322, 324, 408, 410, 412, 414) des neuen Speicherblocks beginnt; und Aktualisieren einer Codeabschnitt-Adresstabelle (326), um einen Eintrag hinzuzufügen, der einen Bezeichner für den neuen Codeabschnitt (450, 452, 474) und die erste Startadresse (318, 320, 322, 324, 408, 410, 412, 414) aufweist, wobei der Bezeichner und die erste Startadresse (318, 320, 322, 324, 408, 410, 412, 414) in Beziehung stehen.
Verfahren von Anspruch 1, wobei der neue Codeabschnitt (450, 452, 474) eine Symbolbibliothek (310, 312, 314, 316, 326, 328, 330, 332, 334, 336, 342) aufweist.
Verfahren von Anspruch 1, wobei der Schritt des Ermittelns der Größe des neuen Codeabschnitts (450, 452, 474) ferner das Dekomprimieren des neuen Codeabschnitts (450, 452, 474) aufweist.
Verfahren von Anspruch 1, wobei das Symbol die Endadresse für die Symbolbibliothek (310, 312, 314, 316, 326, 328, 330, 332, 334, 336, 342) des aktuellen Codeabschnitts (302, 304, 306, 308, 344) aufweist.
Verfahren von Anspruch 1, wobei das Symbol eine Größe der Symbolbibliothek (310, 312, 314, 316, 326, 328, 330, 332, 334, 336, 342) des aktuellen Codeabschnitts (302, 304, 306, 308, 344) aufweist.
Verfahren von Anspruch 1, wobei der Schritt des Schreibens ferner das Ersetzen eines aktuellen Codeabschnitts (302, 304, 306, 308, 344) durch den neuen Codeabschnitt (450, 452, 474) aufweist.
Verfahren von Anspruch 1, das ferner die Schritte aufweist des Erhaltens der jeweiligen Größen der einen oder der mehreren Symbolbibliotheken (310, 312, 314, 316, 326, 328, 330, 332, 334, 336, 342) und des einen oder der mehreren aktuellen Codeabschnitte (302, 304, 306, 308, 344); des Erzeugens einer Kompaktierungsliste, die eine Reihenfolge des Relozierens der Mehrzahl verwendeter Abschnitte in aneinandergrenzende Blöcke (340, 346, 400, 402, 404, 406, 460) des nichtflüchtigen Speichers (108) enthält; und des Ausführens der Kompaktierungsliste, um den einen oder die mehreren verwendeten Abschnitte in aneinandergrenzende Blöcke (340, 346, 400, 402, 404, 406, 460) des nichtflüchtigen Speichers (108) zu relozieren und den einen oder die mehreren ungenutzten Abschnitte (340, 346) zu einem zusammenhängenden ungenutzten Abschnitt zusammenzufassen.
Verfahren von Anspruch 7, wobei der Schritt des Ausführens ferner aufweist: Kopieren einer Mehrzahl verwendeter Abschnitte von einer entsprechenden Mehrzahl aktueller Codeabschnitte (302, 304, 306, 308, 344) in einen Dateisystemabschnitt (110) des nichtflüchtigen Speichers (108); Zuweisen einer Mehrzahl aneinandergrenzender Speicherblöcke (340, 346, 400, 402, 404, 406, 460) in dem nichtflüchtigen Speicher (108) entsprechend der Mehrzahl der verwendeten Abschnitte, wobei die Größe jedes zugewiesenen Speicherblocks (340, 346, 400, 402, 404, 406, 460) in der Mehrzahl aneinandergrenzender Speicherblöcke (340, 346, 400, 402, 404, 406, 460) im Wesentlichen gleich der Größe des entsprechenden verwendeten Abschnitts ist; und Schreiben der Mehrzahl aktueller Codeabschnitte (302, 304, 306, 308, 344) in die Mehrzahl aneinandergrenzender Speicherblöcke (340, 346, 400, 402, 404, 406, 460) in dem nichtflüchtigen Speicher (108).
Verfahren von Anspruch 1, das ferner das Aktualisieren. der Codeabschnitt-Adresstabelle (326) aufweist, um eine neue Startadresse (318, 320, 322, 324, 408, 410, 412, 414) für eine entsprechende Mehrzahl relozierter aktueller Codeabschnitte (302, 304, 306, 308, 344) widerzuspiegeln.
Verfahren von Anspruch 9, ferner aufweisend: Aussetzen des Betriebs der drahtlosen Kommunikationsvorrichtung (104) vor dem Ausführen der Kompaktierungsliste; und Neustarten der drahtlosen Kommunikationsvorrichtung (104) nach dem Aktualisieren der Codeabschnitt-Adresstabelle (326).
System zum Reorganisieren eines neuen Codeabschnitts (450, 452, 474) in zumindest einen aktuellen Codeabschnitt (302, 304, 306, 308, 344) in einer drahtlosen Kommunikationsvorrichtung (104), aufweisend: einen nichtflüchtigen Speicher (108), der eine Mehrzahl von angrenzend adressierten Speicherblöcken (400, 402, 404, 406, 460) aufweist, wobei jeder Speicherblock (400, 402, 404, 406, 460) eine Startadresse (318, 320, 322, 324, 408, 410, 412, 414) und eine Endadresse aufweist; eine Mehrzahl von aktuellen Codeabschnitten (302, 304, 306, 308, 344), die in den Speicherblöcken (400, 402, 404, 406, 460) angeordnet sind, wobei jeder Codeabschnitt an der Startadresse (318, 320, 322, 324, 408, 410, 412, 414) beginnt und an der Endadresse des Speicherblocks (400, 402, 404, 406, 460) endet, mit welchem der Codeabschnitt verbunden ist; eine Mehrzahl von Symbolbibliotheken (310, 312, 314, 316, 326, 328, 330, 332, 334, 336, 342), die in den aktuellen Codeabschnitten (302, 304, 306, 308, 344) angeordnet sind, wobei in jedem Codeabschnitt (302, 304, 306, 308, 344) eine oder mehrere Symbolbibliotheken (310, 312, 314, 316, 326, 328, 330, 332, 334, 336, 342) gespeichert sind; eine Luftverbindungsschnittstelle (150), die konfiguriert ist, ein Software-Update (102) über ein drahtloses Kommunikationsnetzwerk zu empfangen; und einen Codeabschnitts-Kompaktierer (342), der konfiguriert ist, einen ersten Block (340, 346, 400, 402, 404, 406, 460) des nichtflüchtigen Speichers (108) zum Speichern des neuen Codeabschnitts (450, 452, 474) in dem ersten Block (340, 346, 400, 402, 404, 406, 460) zu identifizieren, wobei das Identifizieren das Zuweisen eines neuen Blocks (400, 402, 404, 406, 460) auf der Basis dieses Blocks des nichtflüchtigen Speichers (108) aufweist, wobei das Zuweisen ferner aufweist: Identifizieren eines oder mehrerer aktueller Codeabschnitte (302, 304, 306, 308, 344), die eine Symbolbibliothek (310, 312, 314, 316, 326, 328, 330, 332, 334, 336, 342) und einen ungenutzten Abschnitt (340, 346) aufweisen, wobei der aktuelle Codeabschnitt (302, 304, 306, 308, 344) an einer ersten Startadresse (318, 320, 322, 324, 408, 410, 412, 414) eines zweiten Blocks (340, 346, 400, 402, 404, 406, 460) des nichtflüchtigen Speichers (108) beginnt und der ungenutzte Abschnitt (340, 346) an der Endadresse des zweiten Blocks (340, 346, 400, 402, 404, 406, 460) des nichtflüchtigen Speichers (108) endet; Ermitteln einer zweiten Startadresse (318, 320, 322, 324, 408, 410, 412, 414) des ungenutzten Abschnitts (340, 346), wobei das Ermitteln der zweiten Startadresse (318, 320, 322, 324, 408, 410, 412, 414) das Lesen eines Symbols aus der Symbolbibliothek (310, 312, 314, 316, 326, 328, 330, 332, 334, 336, 342) und, unter Verwendung des Symbols, das Ermitteln einer zweiten Endadresse für die Symbolbibliothek (310, 312, 314, 316, 326, 328, 330, 332, 334, 336, 342) des aktuellen Codeabschnitts (302, 304, 306, 308, 344) aufweist; und Zuweisen eines bestimmten Abschnitts des nichtflüchtigen Speichers (108) zwischen der zweiten Startadresse (318, 320, 322, 324, 408, 410, 412, 414) für den ungenutzten Abschnitt (340, 346) und der Endadresse des zweiten Speicherblocks zu dem neuen Speicherblock (400, 402, 404, 406, 460); Schreiben des neuen Codeabschnitts (450, 452, 474) in den neuen Speicherblock (400, 402, 404, 406, 460), wobei der neue Codeabschnitt (450, 452, 474) an der Startadresse (318, 320, 322, 324, 408, 410, 412, 414) des neuen Speicherblocks beginnt; und Aktualisieren einer Codeabschnitt-Adresstabelle (326), um einen Eintrag hinzuzufügen, der einen Bezeichner für den neuen Codeabschnitt (450, 452, 474) und die Startadresse (318, 320, 322, 324, 408, 410, 412, 414) des neuen Speicherblocks aufweist, wobei der Bezeichner und die erste Startadresse (318, 320, 322, 324, 408, 410, 412, 414) in Beziehung stehen.
System von Anspruch 11, wobei das Software-Update (102) einen neuen Codeabschnitt (450, 452, 474) und einen Befehlssatz aufweist.
System von Anspruch 12, wobei der neue Codeabschnitt eine Symbolbibliothek (310, 312, 314, 316, 326, 328, 330, 332, 334, 336, 342) aufweist.
System von Anspruch 11, das ferner eine Codeabschnitt-Adresstabelle (326) aufweist, die eine Mehrzahl von Codeabschnitt-Bezeichnern und ihre entsprechenden Startadressen (318, 320, 322, 324, 408, 410, 412, 414) in dem nichtflüchtigen Speicher (108) aufweist, wobei der Codeabschnitts-Kompaktierer (342) konfiguriert ist, die Codeabschnitt-Adresstabelle (326) zu aktualisieren.
System von Anspruch 14, das ferner eine Symboloffset-Adresstabelle (328) aufweist, die eine Mehrzahl von Codesymbol-Bezeichnern und ihre entsprechenden Codeabschnitt-Bezeichner und Speicher-Offsetadressen aufweist, wobei der Codeabschnitts-Kompaktierer (342) konfiguriert ist, die Symboloffset-Adresstabelle (328) zu aktualisieren.
System von Anspruch 11, das ferner einen Dateisystemabschnitt (110) aufweist, der konfiguriert ist, temporär aktuelle Codeabschnitte (302, 304, 306, 308, 344) zu speichern und wobei der Kompaktierer (342) ferner konfiguriert ist, einen aktuellen Codeabschnitt (302, 304, 306, 308, 344) in dem nichtflüchtigen Speicher (108) zu relozieren, um einen zusammenhängenden ungenutzten Abschnitt des nichtflüchtigen Speichers (108) zu erzeugen, einen neuen Speicherblock (340, 346, 400, 402, 404, 406, 460) in dem zusammenhängenden ungenutzten Abschnitt zuzuweisen und den neuen Codeabschnitt (450, 452, 474) in den neuen Speicherblock (340, 346, 400, 402, 404, 406, 460) zu schreiben.
System von Anspruch 16, wobei der Kompaktierer (342) ferner konfiguriert ist, die Codeabschnitt-Adresstabelle (326) mit einer neuen Startadresse (318, 320, 322, 324, 408, 410, 412, 414) für den relozierten aktuellen Codeabschnitt (302, 304, 306, 308, 344) zu aktualisieren.
System von Anspruch 17, wobei der Kompaktierer (342) ferner konfiguriert ist, den Betrieb der drahtlosen Kommunikationsvorrichtung (104) vor dem Relozieren eines aktuellen Codeabschnitts (302, 304, 306, 308, 344) auszusetzen und die drahtlose Kommunikationsvorrichtung (104) nach dem Aktualisieren der Codeabschnitt-Adresstabelle (326) neu zu starten.
System von Anspruch 11, wobei der erste Block (340, 346, 400, 402, 404, 406, 460) des nichtflüchtigen Speichers (108) einen ersten aktuellen Codeabschnitt (302, 304, 306, 308, 344) aufweist und der Kompaktierer (342) ferner konfiguriert ist, den ersten aktuellen Codeabschnitt (302, 304, 306, 308, 344) durch den neuen Codeabschnitt (450, 452, 474) zu ersetzen.