Grundlagen der Informationsverarbeitung im Bauwesen

Transkript

1 Karlsruher Institut für Technologie Institut für Baustatik Grundlagen der Informationsverarbeitung im Bauwesen Grundlagen Computerorientierter Methoden BAUSTATIK

2 Vorbemerkungen Das vorliegende Manuskript ist der unveränderte Nachdruck des Manuskriptes Informationsverarbeitung im Bauwesen I von Herrn Kollegen Prof. Dr.-Ing. K.-U. Bletzinger, dem hiermit herzlich für die Bereitstellung gedankt sei. Die vorliegenden Arbeitsunterlagen sind lediglich als Hilfsmittel zur Lehrveranstaltung Grundlagen der Informationsverarbeitung im Bauwesen am Karlsruher Institut für Technologie zu verstehen. Die Arbeitsunterlagen können über das Internet von der Homepage des Instituts bezogen werden. Ohne Genehmigung des Autors ist es nicht gestattet, dieses Heft ganz oder teilweise auf fotomechanischem Wege (Fotokopie, Mikrokopie) zu vervielfältigen. c Prof. Dr. Ing. W. Wagner Institut für Baustatik Karlsruher Institut für Technologie Postfach Karlsruhe Telefon: (0721) Telefax: (0721) E mail: bs@.uni-karlsruhe.de Internet:

3 1 Inhaltsverzeichnis 1 INHALTSVERZEICHNIS 1 2 EINLEITUNG 6 3 GRUNDLAGEN DER DATENVERARBEITUNG Daten, Information, Nachricht Informationsverarbeitung, Codierung Informationsdarstellung im Computer Zahlensysteme Speicherung von Daten Darstellung ganzer Zahlen, Komplement Gleitkommazahlen weitere Datentypen Speicherorganisation Speicherung binärcodierter Daten Befehle und Programme im Speicher Datei Datenkompression Datenverschlüsselung 14 4 AUFBAU UND BETRIEB VON COMPUTERN von-neumann-computer Funktion der Komponenten Der Mikroprozessor (CPU) das Steuerwerk das Rechenwerk CISC-Mikroprozessor RISC-Mikroprozessor Leistungsmaße Entwicklung der Mikroprozessor Speicher Flüchtige Speicher 19 1

4 4.4.2 Nicht-flüchtige Speicher Arbeitsspeicher Massenspeicher Bussysteme Eingabe-Geräte Ausgabe-Geräte Monitor LC-Displays und LCD-Projektoren: Gafikstandards Drucker Weitere Ausgabe-Controller Multimedia 31 5 BETRIEBSSYSTEME Betriebsarten Betriebssysteme Aufgaben eines Betriebssystems Befehlseingabe, Kommandointerpreter und grafische Bedienoberfläche 36 6 DATEIEN UND DATEISYSTEME Das Dateisystem Dateinamen Zugriffsrechte Organisieren von Dateien und Verzeichnissen 40 7 RECHNERNETZE - ARBEITEN IM NETZ Rechnernetze Übertragungsmedien Topologie von Netzwerken Netzwerksysteme Netzprotokolle Netzwerk-Technologie Aktive Elemente im Netzwerk Datenübertragung mit Telefonleitungen Das kleine ISDN-Lexikon Netzwerk-Management 51 2

5 7.2 Das Internet Zugang zum Internet Internet Adressen Netzwerkdienste WWW - das World Wide Web Die Sprachen des WWW: HTML und Java 58 8 TEXTVERARBEITUNG UND DESKTOP-PUBLISHING Textverarbeitung Interaktive Systeme Textsatzsysteme Arbeitsregeln Desktop Publishing (DTP) Präsentationssoftware Office -Software 64 9 TABELLENKALKULATION Grundlagen der Tabellenkalkulation Programmversion Excel starten und beenden EXCEL-Arbeitsbereich Wertzuweisungen Zellen kopieren, bewegen und löschen Zellbereichen Namen zuweisen Formeln Numerische Formeln Zellbezüge Texte in Formeln Funktionen verwenden Logische Operatoren Matrizen Diagramme Beispielhafte Anwendungen im Bauwesen Bauphysik: Temperaturverlauf durch ein Bauteil Kommunale Haushaltsführung (Prof. Scholl) 88 3

6 Prognose der Bevölkerungsentwicklung in Karlsruhe (Prof. Scholl) Berechnung von Querschnittskennwerten Berechnung von Durchschnitts- und Mittellohn DATENBANKSYSTEME Datenbankmodelle Das hierarchische Datenbankmodell Das Netzwerk-Datenbankmodell Das relationale Datenbankmodell Allgemeine Datenbank-Konzepte verbreitete Datenbanksysteme Datenbankanwendungen mit EXCEL Datenbank erstellen Datenbanken selektieren Beziehungen erstellen Beziehungen auswerten COMPUTER-ALGEBRA-SYSTEME Allgemeines Maple Grundlagen Introduction Comments and Echoing (Kommentar und Echo) Simple Arithmetic (einfache Arithmetik) Variables and Equations (Variablen und Gleichungen) Quotes, Names, and Values (Anführungszeichen, Namen und Werte) Functions (Funktionen) Basic Types and Conversions (Grundtypen und Konversionen) Packages and Libraries (Zusatzpakete und Bibliotheken) Restoring and Saving Sessions (Sichern und Wiederherstellen) Arbeiten mit Maple Simplification Some Predefined Symbols (Vordefinierte Symbole) Summation Differentiation and Integration Series (Reihen) Limits (Grenzwerte) Solving Equations (Gleichungen lösen) Assignment and Substitution (Zuordnung und Substitution) Printing and Plotting Values (Drucken und Plotten) Maple Packages linalg; linear algebra; Rechnen mit Matrizen und Vektoren 115 4

7 11.5 Advanced Maple Manipulating Expressions Sequences, Ranges and Sets(Folgen, Wertebereiche und Mengen) Tables and Arrays (Tabellen und Felder) Maple Initialization (UNIX) Programming in Maple Control Structures Procedures Error Handling ERROR lasterror and traperror Plotting Functions You Have Created LITERATUR 126 5

8 2 Einleitung Das moderne Ingenieurwesen ist von der elektronischen Datenverarbeitung geprägt. Diese Vorlesung gibt einen Überblick über Hilfsmittel und Methoden, die Grundwissen vermitteln sollen und von praktischem Nutzen sind. Andernorts wird dafür der Begriff Bauinformatik verwendet. Im Zeitalter der Telekommunikation gewinnen dabei die weltweiten Computernetze als Informationsquelle und Übertragungsmedium an Bedeutung. Die Entwicklung der Branche ist derart stürmisch, daß dieses Manuskript mit der Drucklegung sicher schon veraltet sein wird. Rechnen und Schreiben sind Beispiele für Informationssysteme. Texte gleichen Inhalts können z.b. in deutsch, englisch, chinesisch oder einer anderen Sprache oder mit verschiedenen Schriftzeichen abgefaßt sein. In jedem Fall werden vereinbarte Textsymbole und Vorschriften für ihre Kombination verwendet. Diese Informationen mit Rechenautomaten zu speichern, zu verarbeiten und weiterzugeben, ist Gegenstand der Informatik. Die Informatik sieht typischerweise von Besonderheiten spezieller Informationssysteme ab, indem sie durch Abstraktion allgemeine Modelle bildet. Sie befaßt sich einerseits mit den Strukturen, den Eigenschaften und den Beschreibungsmöglichkeiten von Informationen und Informationsverarbeitung und andererseits mit dem Aufbau, der Arbeitsweise und den Konstruktionsprinzipien von Computersystemen. Dies beinhaltet auch die Entwicklung von Softwaresystemen. Wesentlicher Bestandteil der Informationsverarbeitung ist die Definition von Algorithmen. Ein Algorithmus ist ein Verfahren zur Lösung von Problemen ( Kochrezept ). Er gibt die elementaren Schritte und die Reihenfolge an, in der sie zu erledigen sind. In der Informatik wird ein Algorithmus durch ein entsprechendes Programm (Software) in eine solche Form gebracht, daß eine Maschine (Hardware, Computer) die Anweisungen in der entsprechenden Reihenfolge abarbeiten kann. Dazu verwendet ein Programm (wie jede Sprache) entsprechende Daten- und Programmstrukturen. Es existieren die verschiedensten Werkzeuge und Methoden des Software-Engineering, um den Algorithmus effizient und korrekt programmieren zu können. Tabellenkalkulationsprogramme sind einfache aber sehr gute Beispiele für die effektive Verknüpfung von Datenstrukturen mit der Programmierung von Algorithmen. Sie sind für die alltägliche Anwendung entwickelt worden und erlauben einen intuitiven Einstieg mit (fast) garantiertem Erfolg. Andererseits können anhand dieser Methoden in einer vertiefenden Betrachtung die Grundzüge der modernen Informatik studiert werden. Dies beginnt bei der interaktiven, grafischen Ein- und Ausgabe der Daten, geht über einfache Datenbankanwendungen und endet bei der objektorientierten Programmierung komplexer Algorithmen. Die Tabellenkalkulation nimmt eine zentrale Stellung in diesem Manuskript ein. Sie dient als Mittler der Theorien und Methoden der Informatik für die praktische Anwendung. Da auch die Anwendung vermittelt und - ganz wichtig - auch geübt werden soll, müssen wir uns auf ein verfügbares Produkt konzentrieren. Die Wahl fiel dabei (nicht ganz zufällig) auf Microsoft Excel 97, das in den CIP-Pools des Rechenzentrums und der Fakultät installiert ist und sicher auch sonst eine weite Verbreitung besitzt. Es ist nicht das Ziel, spezielle Kenntnisse und Fähigkeiten in Excel zu vermitteln, vielmehr sollen grundsätzliche Prinzipien der Programmierung erkannt und erworben werden. Diese Kenntnisse werden im zweiten Teil dieser Vorlesung mit Visual Basic for Applications (VBA) weiter vertieft, wobei es wiederum auf die Grundsätze der Programmierung ankommt. Diesem Ziel wird durch Vergleiche mit den bekannten Hochsprachen C und FORTRAN 77/90 Rechnung getragen. Ein kurzer Ausblick befaßt sich mit den Besonderheiten von JAVA. Karlsruhe, im Sommer

9 3 Grundlagen der Datenverarbeitung 3.1 Daten, Information, Nachricht Man versteht unter Daten im weitesten Sinne Objekte, die zu verarbeiten sind. Typische Beispiele sind Zahlen und Texte. Der Begriff Daten wird meist über die Grundbegriffe Information und Nachricht definiert. Die Nachricht, z.b. eine Folge von Buchstaben u, n, d,, t, s, c, h, ü, s, s, wird erst durch die Anwendung von vereinbarten Interpretationsregeln zur Information. In unserem Beispiel ist deutsch eine Voraussetzung, um die von der Nachricht transportierte Information verstehen zu können. Die Nachricht ist ihrerseits aus Symbolen zusammengesetzt, hier aus Buchstaben und dem Leerzeichen. Ein Symbol ist ein Zeichen mit einer bestimmten Bedeutung. Das Zeichen a wird zum Symbol, wenn wir es dem lateinischen Alphabet zuordnen. Ein Alphabet ist ein geordneter Zeichenvorrat. Die Menge der natürlichen Zahlen {1, 2, 3,...} ist ebenfalls ein Alphabet. Das kleinste Alphabet besteht aus zwei Zeichen, die Binärzeichen oder Bits. Üblicherweise werden sie mit {0, 1} dargestellt. Sie sind nicht mit Dezimalzahlen zu verwechseln. Da es nur auf die Definition zweier unterschiedlicher Zeichen ankommt, könnten auch das Alphabet {, } oder die Zustände eines Schalters {aus, an} verwendet werden. Im Computer wird jede Information mit Binärzeichen über Spannungspegel dargestellt, z.b. {0 Volt, 5 Volt}. 3.2 Informationsverarbeitung, Codierung Bevor Daten bzw. Informationen von einem Computer verarbeitet werden können, müssen sie mit Binärzeichen dargestellt werden. Diesen Übersetzungsvorgang nennt man Codierung. Nach der Verarbeitung müssen sie wieder zurück transformiert dekodiert werden. Jede Art von Daten bzw. von Information wird infolge dessen in einer Folge von Binärzeichen ausgedrückt. Um die Nachricht verstehen zu können, muß auch eine Interpretationsregel bzw. Code vereinbart werden. Ein seit 1968 international genormter 7-Bit-Code ist der ASCII-Code (American Standard Code for Information Interchange). Die Code-Tabelle ist in Tabelle 1 dargestellt. Zur Codierung der zehn Dezimalziffern reichen vier Bits aus: Für die Verschlüsselung größerer Zahlen müssen entsprechend mehr Bits verwendet werden. Üblicherweise werden Bits in Gruppen konstanter Länge zusammengefaßt. 8 Bits ergeben ein Byte. Ein Byte repräsentiert damit 2 8 = 256 verschiedene Zeichen. Der 7-Bit ASCII Code beruht ebenfalls auf diesem Schema. Das 8. Bit wird für Kontrollzwecke verwendet und so gesetzt, daß die Quersumme der gesetzten Bits immer geradzahlig ist. Das grundlegende Schema der Daten- bzw. Informationsverarbeitung besteht aus den Schritten: 1. Kodierung 2. Verarbeitung 3. Dekodierung 7

10 Binär Binär Binär Binär NUL SP ` SOH ! A a STX " B b ETX # C c EOT $ D d ENQ % E e ACK & F f BEL ' G g BS ( H h HT ) I i LF * J j VT K k FF , L l CR M m SO N n SI / O o DLE P p DC Q q DC R r DC S s DC T t NAK U u SYN V v ETB W w CAN X x EM Y y SUB : Z z ESC ; [ { FS < \ GS = ] } RS > ^ ~ US ? _ DEL Tabelle 1. ASCII Zeichensatz Steuer- Bedeutung Steuer- Bedeutung zeichen Zeichen NUL NULL value DLE Data Link Escape SOH Start Of Heading DC Device Control STX Start of TeXt NAK Negative AcKnowledge ETX End of TeXt SYN SYNchronous Idle EOT End Of Transmission ETB End Of Tranmission Block ENQ ENQuiry CAN CANcel ACK ACKnowledge EM End of Medium BEL BELL SUB SUBstitue Character BS BackSpace ESC ESCape HT Horizontal Tabulation FS File Separator 8

11 LF Line Feed GS Group Separator VT Vertical Tabulation RS Record Separator FF Form Feed US Unit Separator CR Carriage Return SP Space SO Shift-Out DEL DELete (rub out) SI Shift-In Tabelle 2. ASCII Steuerzeichen 3.3 Informationsdarstellung im Computer Mit einem Byte lassen sich die ganzen Zahlen von 0 bis 255 darstellen. Für übliche Anwendungen reicht dies nicht aus. Mehrere Bytes werden deshalb in einem Wort zusammengefaßt. Ein Wort besteht aus genau der Anzahl von Bits, die im Computer gleichzeitig bearbeitet werden können. Bei heutigen Mikrocomputer sind 32 Bit als Wortbreiten, das entspricht 4 Bytes, üblich. Größere Wörter müssen in entsprechend mehreren Schritten bearbeitet werden. Mit den 32 Bits eines 4 Byte Wortes können demzufolge die positiven ganzen Zahlen von 0 bis = dargestellt werden. 3.4 Zahlensysteme Zahlen werden wie alle anderen Datentypen als Bitfolge gespeichert. Dazu müssen sie aus dem uns üblicherweise geläufigen Dezimalsystem in das Dualsystem umgerechnet werden. Daneben werden häufig auch das Oktalsystem (Basis 8) und das Hexadezimalsystem (Basis 16) verwendet. Die für das Dezimalsystem entworfenen Ziffern 0 bis 9 reichen für das Hexidezimalsystem nicht aus und werden um die Buchstaben A bis F zur Darstellung der Zahlen 10 bis 15 erweitert A B C D E F Darstellung von Zahlen in verschiedenen Zahlensystemen 9

12 Beispiel zur Umrechnung einer Dezimal- in eine Dualzahl und umgekehrt: Dual nach Dezimal: = = = Dezimal nach Dual: = = : 2 = 50 Rest 1 50 : 2 = 25 Rest 0 25 : 2 = 12 Rest 1 12 : 2 = 6 Rest 0 6 : 2 = 3 Rest 0 3 : 2 = 1 Rest 1 1 : 2 = 0 Rest Speicherung von Daten Darstellung ganzer Zahlen, Komplement Ganze Zahlen, auch integer genannt, werden in ein entsprechendes duales Bitmuster übertragen. Negative ganze Zahlen werden dargestellt, indem ein Bit für das Vorzeichen verwendet wird. Wird 0 als positive Zahl definiert, lassen sich mit einem 4 Byte Wort die Zahlen von = bis = beschreiben. Da das Rechenwerk eines Computer nur eine begrenzte Genauigkeit besitzt, kann die Subtraktion auch auf eine Addition zurückgeführt werden. Dies erfolgt durch die sogenannte Komplementbildung. Z. B. stehe einem Rechenwerk 4 Binärstellen zur Verfügung. Die größte darstellbare Zahl ist deshalb 15, die vierstellige Dualzahl Die erste gerade nicht mehr darstellbare Zahl ist C = 2 4 = 16, d.h. bei n darstellbaren Ziffern C = 2 n. Die Addition ergibt in unserem Beispiel deshalb Null, da nur vier Ziffern dargestellt werden können: D.h., die Subtraktion 15-5 = 10: kann auch durch die Addition dargestellt werden:

13 Die erste Ziffer des vollständigen Ergebnisses fällt der Darstellungsgenauigkeit des Rechenwerkes zum Opfer. Das Komplement von 5 ist für dieses Beispiel also 11 = 16-5 oder, allgemein, Komplement = C - Zahl Das Komplement wird dadurch bestimmt, daß alle Bits invertiert werden (0 zu 1 und 1 zu 0) und dann eine 1 dazugezählt wird. Beispiel mit einem Rechenwerk von 7 Bit Darstellungsgenauigkeit: Dezimalzahl Dualzahl (7 Bits Genauigkeit, das 1. Bit für das Vorzeichen) Inversion Addition von Komplement Gespeichert werden negative Zahlen als ihr Komplement Gleitkommazahlen Gleitkommazahlen, auch float, real, oder double precision genannt, werden halblogarithmisch dargestellt: x = M B e, z.b.: 0,00123 = 0, = 0,123 E ,0 = 0, = 0,123 E 4 mit der Mantisse M, der Basis B und dem Exponenten e. So können Rechenungenaugigkeiten bei der Darstellung betragsmäßig sehr großer oder sehr kleiner Zahlen vermieden werden. Mantisse und Exponent werden natürlich dual gespeichert, wobei jeweils ein Bit für das Vorzeichen verwendet wird. Damit genügend Stellen für Mantisse und Exponent abgebildet werden können, werden für Gleitkommazahlen üblicherweise zwei Worte gekoppelt, das entspricht 8 Byte oder 64 Bit. Man spricht dann von doppelter Genauigkeit. Von den 64 Bit werden dabei xx für die Mantisse und yy für den Exponent verwendet. Jeweils inklusive Vorzeichen. Der Aufwand beim Rechnen mit Gleitkommazahlen (floating point) ist deutlich höher als bei ganzen Zahlen. Eine übliche Leistungsangabe für das Rechnen mit Gleitkommazahlen sind sogenannte Mflops (millions of floating point operations per second). Diese Angabe sind für rechenintensive Anwendungen im Ingenieurwesen (Finite Elemente, Grafik, CAD) von Bedeutung weitere Datentypen Auch alle anderen hier nicht erwähnten Datentypen (z.b. Text, komplexe Zahlen, Strukturen) und auch Programmanweisungen werden in entsprechenden Bitmustern und Interpretationsregeln auf Worte abgebildet und im Speicher abgelegt. Beim Betrachten des Inhalts eines Wortes kann ohne die zutreffende Interpretationsvorschrift nicht erkannt werden, um welche Art von Information es sich handelt. Dasselbe Bitmuster wird von den verschiedenen Operationseinheiten eines Computers unterschiedlich interpretiert: im Steuerwerk als Befehl, im Rechenwerk eventuell als Zahl oder Text und im Floating Point Processor als Gleitkommazahl. Bitfolgen können auch in Dateien zusammengefaßt und auf entsprechenden Datenträgern gespeichert werden. Oft kann aus dem Namen einer Datei bzw. aus einer speziellen Endung auf bestimmte Dateientypen geschlossen werden; z.b..txt für ASCII-Dateien,.bmp für Bit-Maps usw. Andererseits gibt der Kopf, d.h. die ersten Zeilen, einer Datei Auskunft über die richtige Interpretation der folgenden Bitinformation. 11

14 Textzeichen: Kodierung der Zeichen als Zahlenwerte nach dem ASCII-Code, Tabelle 1. Je Zeichen wird 1 Byte verwendet, es sind also 256 verschiedene Textzeichen möglich. Maschinenbefehle: Maschinenbefehle werden in einer prozessorspezifischen Verschlüsselung in Speicherworten abgelegt. Bildschirminhalte, Bit-Maps : Beispiel für einen Bildschirm mit 8 Spalten und 7 Zeilen: **** *..* ****.. zeilenweise übersetzt in ein Bitmuster: *..* *..* Speicherorganisation Speicherung binärcodierter Daten Der Arbeitsspeicher ist ein Speicher im Computer, in dem sowohl Programme als auch die Daten gespeichert werden. Man kann sich darunter eine lineare Anordnung von binären Speicherelementen vorstellen. Jedes Speicherelement kann ein Bit speichern, d.h. kann die Werte 0 oder 1 annehmen (bzw. die Schalterstellungen an oder aus). Speicherelemente werden zu größeren Einheiten zusammengefaßt. Die Position einer Speichereinheit im Arbeitsspeicher ist durch ihre Adresse eindeutig bestimmt. Bleibt man bei der Vorstellung einer linearen Speicheranordnung, wie z.b. Häuser entlang einer Straße, so entsprechen die Adressen den Hausnummern und sind entsprechend ebenfalls in aufsteigender Folge numeriert. Die kleinste adressierbare Einheit ist eine Speicherzelle. Sie besteht in der Regel aus acht Bits, die zusammen ein Byte darstellen. Eine Speicherzelle kann damit ein Zeichen des ASCII-Codes oder bis zu acht boolesche Daten aufnehmen. Eine bestimmte Anzahl von Byte wird zu einem Wort zusammengefaßt, z.b. besteht ein Wort aus 4 Bytes aus insgesamt 4 x 8 = 32 Bits. Mit der Wortlänge werden Computer klassifiziert. Ein 32-Bit-Rechner verarbeitet demnach 4-Byte lange Wörter als eine Einheit. In einem Wort können beispielsweise eine ganze Zahl oder mehrere Zeichen gespeichert sein. Die Speicherkapazität bzw. die Menge an Daten, die ein Speicher aufnehmen kann, wird üblicherweise in Byte gemessen. Tatsächliche Speichergrößen sind meist Zweierpotenzen. Unter einem Kilobyte (KB) versteht man 2 10 = 1024 Byte, wobei 1024 die der Zahl 1000 nächste Zweierpotenz ist. Entsprechend versteht man unter einem Megabyte (MB) 2 20 = Byte. Ein Gigabyte (GB) entspricht 1024 MB = 2 30 Byte. Das folgende Beispiel zeigt sechs aufeinander folgende 32-Bit-Worte mit je vier Byte. Byte 0-11 enthält den ASCII-Text und tschuess, Byte 12 bis 23 die Zahlen 28, 2 und 1998 als Ganzzahldarstellung. Adresse Speicherinhalt Klartext und tsch 12

15 uess Arbeitsspeicherausschnitt mit adressierbaren Zellen von 1 Byte Länge Befehle und Programme im Speicher Programme bestehen aus befehlen, die solange konsekutiv abgearbeitet werden, bis eine Programmverzweigung eingeleitet wird oder das Programm an einem Endbefehl angekommen ist. Befehle bestehen in ihrer Struktur aus einem Operationsteil und einem Adreßteil. Meist werden Befehle in einem Wort dargestellt. Der Operationsteil definiert, welche Operation auszuführen ist. Der Adreßteil gibt die Speicherzelle an, in welcher der Operand gespeichert ist. Das folgende Bild skizziert das Aufbauschema eines Befehls: 8 Bit 24 Bit Operationsteil Adreßteil Das Beispiel zeigt drei Befehle mit ihrem Operationsteil in einer mnemotechnischen Form, einem beispielhaften Adreßteil und einer kurzen Beschreibung des jeweiligen Befehls. Befehl Bedeutung LOAD Lade den Inhalt der Speicherzelle ins Rechenwerk. ADD Addiere Inhalt von Zelle zu dem im Rechenwerk stehenden Wert. STORE Speichere den im Rechenwerk stehenden Wert in Zelle Der Operationsteil eines Befehls ist im Computer nicht als Zeichenkette, sondern in Form einer Binärzahl codiert (z.b. LOAD = 1, STORE = 10). Man kann sich diese Repräsentation als Befehlsnummer vorstellen. Es gibt auch Befehle, die sich über mehrere Maschinenworte erstrecken, insbesondere solche, die mehrere Operanden im Adreßteil referenzieren. 3.7 Datei In einer Datei (engl. File) werden Daten zusammengefaßt. Eine Datei kann z.b. Text enthalten. Eine Datei hat grundsätzlich einen Namen, mit dem sie angesprochen wird. Die Konvention, nach der der Namen gebildet wird, ist vom Betriebssystem abhängig. Meist erhalten Dateien eine kurze Erweiterung (Extension), anhand derer man auf die Art der Daten schließen kann. Die Datei Manuskript.txt ist z.b. eine Textdatei. Alle Arten von Daten, die dauerhaft gespeichert werden sollen, werden in Dateien zusammengefaßt. Dateien sind nach gewissen Regeln aufgebaut, die sich nach den gespeicherten Daten richtet. Die Daten können nur dann richtig interpretiert werden, wenn diese Regeln bekannt sind. Häufig sind Dateien aus einem Header und dem eigentlichen Datenbereich aufgebaut. Der Header steht immer am Anfang der Datei. Er hat eine festgelegte Struktur. Er gibt an, wie die Daten in der Datei geordnet sind, was sie darstellen und wie umfangreich sie sind. 13

16 Gebräuchliche Extensions: Extension txt doc, rtf html bmp, gif, tif, jpg wav, ai, mid exe xls Bedeutung ASCII-Datei Textverarbeitung Hyper Text Datei Grafik Dateien Klangdateien ausführbares Programm Excel Datei 3.8 Datenkompression Dateien können sehr umfangreich sein. Die Kapazitäten selbst großer Speichermedien sind dabei schnell erreicht, oder die Übertragung großer Dateien über Netzwerke oder auf Disketten erweist sich als zeit- und ressourcenaufwendig und teuer (z.b. Telefonkosten). Es wurden deshalb Verfahren entwickelt, mit denen man die langen Bitfolgen einer Datei in kürzere umwandeln kann. Man spricht dabei von Datenkompression oder zippen (ein gebräuchliches Kompressionsprogramm ist z.b. WinZip). Die Datenkompression ist reversibel. Dagegen läßt sich die ursprüngliche Bitfolge nach einer Datenreduktion nicht wieder vollständig herstellen. Eine Datenreduktion kommt z.b. bei Bildern in Frage. Der Datenumfang kann hier bis auf 5-10% verringert werden, ohne daß ein Qualitätsverlust wahrgenommen wird. Gewöhnlicher Text kann durchschnittlich auf 40% seines Ausgangsvolumens komprimiert werden. Ausführbare Programme (exe-dateien) auf etwa 50%. Dateien weisen typischerweise wiederkehrende Bitfolgen auf. Die Kompressionsmethoden machen sich diesen Umstand zu nutze und ersetzen diese Bitfolgen durch eine kürzere Information. Der Datenumfang wird geringer, um so mehr, wie sich Bitfolgen wiederholen. Eine Folge aus echten Zufallszahlen kann deshalb prinzipiell nicht komprimiert werden. 3.9 Datenverschlüsselung Die Datenverschlüsselung gewinnt in der modernen Telekommunikation immer mehr an Bedeutung. Daten werden über öffentliche Computernetze an einen bestimmten Adressaten geschickt und sollen nicht von anderen gelesen werden können. Die Daten werden deshalb verschlüsselt. Unverschlüsselte Daten nennt man Klartext, verschlüsselte Chiffrat. Bei der Verschlüsselung werden der Klartext und der Schlüssel (ebenfalls eine Folge von Bits) mit mathematischen Operationen verknüpft und in eine neue Folge von Bits, dem Chiffrat, umgewandelt. Bei der Entschlüsselung verfährt man umgekehrt. Der Schlüssel muß Sender und Empfänger bekannt sein. Er besteht üblicherweise aus 56 bis Bits und wird meist aus einer Folge von Buchstaben und Zahlen dargestellt. Wird derselbe Schlüssel für Ver- und Entschlüsselung verwendet, spricht man von einem symmetrischem Verschlüsselungsverfahren. Das Problem dieses Verfahrens ist, das der Schlüssel dem Partner zugestellt werden muß. Dabei kann er in falsche Hände geraten; das Verfahren ist unsicher. Werden dagegen verschiedene Schlüssel verwendet, bezeichnet man die Methode als ein asymmetrisches Verschlüsselungsverfahren (RSA-Verfahren, nach seinen Erfindern Rivest, Shamir und Adleman). Dabei übergibt der Empfänger einer chiffrierten Nachricht dem Absender einen Schlüssel, mit dem der Absender die Nachricht verschlüsselt. Dieser Schlüssel kann durchaus öffentlich bekannt sein (public key), da der Absender nicht in der Lage ist, mit seinem Schlüssel oder auf andere Weise das Chiffrat wieder zu entschlüsseln. Nur der Empfänger ist mit seinem geheimen Schlüssel dazu in der Lage. Da der geheime Schlüssel bei diesem Verfahren nicht übertragen werden muß, kann er auch nicht abgehört werden. Bekannte Methoden, die auf dem RSA-Verfahren beruhen sind z.b. Data Encryption Standard (DES) und der modernere International Data Encryption Algorithm (IDEA). Bei der Verwendung von Verschlüsselungsprogrammen muß man darauf vertrauen, daß nicht geheime Zugänge zur unqualifizierten Entschlüsselung eingebaut sind. Kontrollieren kann man dies nur, wenn man Einblick in den Quellcode des Programmes hat. Dies ist der Fall bei dem Programm PGP (Pretty Good Privacy), das kostenlos verfügbar ist. 14

17 Das RSA-Verfahren wird in umgekehrter Richtung verwendet, um sicherzustellen, daß ein elektronisches Dokument auch tatsächlich von einer bestimmten Person stammt. Hier verschlüsselt der Absender das Dokument mit seinem geheimen Schlüssel. Wer das Dokument auf seine Echtheit prüfen will, kann es mit dem bekannten öffentlichen Schlüssel entschlüsseln. Eine zusätzliche Sicherheit ist eine Quersumme über alle Bits des Dokuments, die sog. check sum oder Prüfsumme. Wenn an den Daten manipuliert wurde stimmt die Quersumme nicht mehr. 15

18 4 Aufbau und Betrieb von Computern 4.1 von-neumann-computer Der technische Aufbau eines Computers, die sogenannte Rechnerarchitektur, bestimmt maßgeblich Leistungsfähigkeit (absolute Rechenleistung), Effizienz (relative Rechenleistung bzgl. der Hardwarekosten), Ökonomie (z.b. direkter Speicherzugriff) und die Kosten für ein lauffähiges System. Grundsätzlich unterscheidet man zwei typische Rechnerarchitekturen: die von Neumann-Architektur und die Ein Rechner besteht aus Steuerwerk, Rechenwerk, Speicher, Ein- und Ausgabewerk (Schnittstellen); Eingabewerk Arbeitsspeicher Ausgabewerk Rechenwerk Steuerwerk Steuersignal Datensignal das Rechensystem ist unabhängig vom Problem, das darauf abgearbeitet werden wird. Sollen verschiedene Aufgaben auf einem Rechensystem gelöst werden, so geschieht dies durch Austausch des Programms; Befehle (Rechneranweisungen) und Operanden (z.b. Konstante bzw. Variablen) sind im selben Speicher untergebracht; die Programmausführung erfolgt durch das sequentielle Abarbeiten der Befehle im Speicher. Sprungbefehle zur Abweichung von der gespeicherten Reihenfolge der Befehle sind möglich. Die wesentliche Eigenschaft des von Neumann-Rechners ist, daß sich Befehle und Operanden denselben Speicherraum teilen. Zur Befehlsausführung sind in der Regel zwei Speicherzugriffe notwendig. Dagegen stellt die Harvard-Architektur für Befehle und Operanden getrennte Speicher und Busse zurverfügung, Befehl und Operand können gleichzeitig geladen werden. Dadurch wird die Rechenleistung enorm gesteigert. Allerdings steigt der technische Aufwand stark an, weshalb die Harvard-Architektur nur selten eingesetzt wird. 4.2 Funktion der Komponenten Der Arbeitsspeicher dient dem temporären Halten von Daten und Programmen. Das Steuerwerk holt zur Ausführung eines Programmes Befehl für Befehl aus dem Speicher und stößt das Rechenwerk an. Weiter veranlaßt es den Speicher, je nach Befehl, Operanden dem Rechenwerk zuzuführen und ergebnisse in den Speicher zurückzuschreiben. Ein- und Ausgabewerk werden ebenfalls vom Steuerwerk gesteuert. Das Rechenwerk führt die konkreten Operationen aus, die zu einem Befehl gehören. Rechenwerk und Steuerwerk zusammen nennt man Prozessor oder auch CPU (Central Processing Unit). Die Komponenten Prozessor, Speicher und periphere Geräte eines Computers können über eine Art Sammelschiene, genannt Systembus oder kurz Bus, gekoppelt werden: 16

19 Arbeitsspeicher Prozessor E/A-Gerät E/A-Gerät Systembus Eine Busstruktur hat gegenüber einer netzwerkartigen Kopplung den Vorteil, daß Leitungen gespart werden. Beim Aufbau eines Computers mit Busstruktur muß sichergestellt werden, daß zu einem Zeitpunkt nur eine Übertragung stattfindet. Man unterscheidet bei einem Systembus aufgrund der verschiedenen Informationsarten zwischen den Busteilen Datenbus, Adreßbus und Steuerbus. Computer können auch als Mehrbussysteme aufgebaut sein. 4.3 Der Mikroprozessor (CPU) Der Mikroprozessor (die CPU, Central Processing Unit) enthält das vollständige Steuer- und Rechenwerk. Er verfügt selbst über gewisse Speicherzellen, den sog. Registern, die für die Speicherung der Steuerbefehle und Operanden verwendet werden. Je nach Prozessorarchitektur haben Register Wortlängen von 8, 16, 32 oder 64 Bit. Nach Einsatzgebiet unterscheidet man: Befehlsregister (Steuerwerk): enthält den nächsten ausführbaren Befehl. Es enthält einen Operationsteil und einen Adreßteil. Der Operationsteil überträgt die Operation zum Rechenwerk, der Adreßteil adressiert die zur Befehlsausführung benötigten Daten im Arbeitsspeicher. Befehlszählregister (steuerwerk): ist an den Adreßbus angeschlossen und gibt die Adresse des nächsten Befehls im Arbeitsspeicher an. Datenregister (Rechenwerk): dienen zur kurzzeitigen Speicherung von Daten im Rechenwerk zur Ausführung von arithmetischen und logischen Operationen. Man unterscheidet Mikroprozessoren hinsichtlich Befehlsvorrat des Rechenwerks (CISC, RISC) Registerbreite (8, 16, 32, 64 bit, auch für den Adreßraum entscheidend) Arbeitsgeschwindigkeit (Taktfrequenz, Anzahl der Arbeitsschritte pro Zeiteinheit) Busbreite (Anzahl der parallelen Datenleitungen zwischen Prozessor und Arbeitsspeicher) das Steuerwerk Das Steuerwerk steuert die Abfolge bei der Programmausführung. Es überträgt aus dem Arbeitsspeicher Befehle und Daten an das Rechenwerk und umgekehrt, bzw. steuert es die Ein- und Ausgabeeinheiten an. Die Programmausführung ist ein zyklischer Vorgang mit den Phasen (Prozeßsequenz): 1.) nächsten Befehl holen 2.) Befehl ausführen Man unterscheidet Transportbefehle, Arithmetische Befehle und Sprungbefehle. Jeder Schritt der Programmausführung wird in Maschinenbefehle umgesetzt. Komplexere Befehle können mehrere Maschinenbefehle benötigen das Rechenwerk Das Rechenwerk verfügt über einen definierten Befehlssatz, der auf die zugeführten Daten angewendet wird. Man unterscheidet Integer- und Floating-Point Rechenwerke. Komplexe Befehle können oft nur in mehreren, zeitintensiven Arbeitsschritten abgearbeitet werden. Moderne Prozessoren verfügen deshalb nur über einen relativ kleinen Satz von Befehlen, die jeweils in einem Arbeitsschritt bzw. Takt abgearbeitet werden können. 17

20 4.3.3 CISC-Mikroprozessor Diese Mikroprozessoren verfügen über einen sehr großen und komplexen Befehlssatz mit in der Regel mehr als 200 Maschinenbefehlen (CISC, Complex Instruction Set Computer). Da jeder Befehl auf dem Chip durch entsprechende Hardware-Schaltungen verwirklicht werden muß, ist diese Technologie entsprechend aufwendig und teuer. Darüberhinaus ist die Abarbeitung komplexer Befehle in mehreren Arbeitsschritten relativ langsam. Deshalb gilt diese Technologie inzwischen als überholt RISC-Mikroprozessor Analysen von Programmabläufen zeigten, daß viele der speziellen Befehle eines CISC-Prozessors nur relativ selten ausgeführt werden. Die RISC-Technologie (Reduced Instruction Set Computerk) hält dagegen nur die Befehle vor, die häufig vorkommen und in einem Arbeitsschritt abgearbeitet werden können. Komplexe Befehle müssen in diesem Fall softwareseitig als eine Folge der verfügbaren Grundbefehle umgesetzt werden. Dadurch jedoch, daß auf einem Prozessor-Chip gegenüber dem CISC-Chip weniger Befehle implementiert werden müssen, ist man in der Lage, den reduzierten Befehlssatz hinsichtlich der Ausführungsgeschwindigkeit zu optimieren. Insgesamt beweist sich deshalb die RISC- als der CISC-Technik weit überlegen Leistungsmaße Folgende Leistungsmaße für Mikroprozessoren sind gebräuchlich MIPS (Million Instructions Per Second): Anzahl der bearbeiteten Maschinenbefehle pro Sekunde. In der Regel wird bei der Angabe der Rechenleistung in MIPS die Dauer des kürzesten Befehls genommen und auf eine Sekunde hochgerechnet. Man erhält so die maximal mögliche Rechenleistung des Prozessors, die in Wirklichkeit nur in Ausnahmefällen erreicht werden kann. Eine nicht unbedingt realistische Maßzahl. MFLOP (Million Floating Point Operations Per Second): Anzahl der Gleitkommazahloperationen, die pro Sekunde durchgeführt werden können. Eine Angabe, die für rechenintensive Ingenieuranwendungen bedeutsam ist und i.d.r. den MIPS vorzuziehen ist. SPEC DHRYSTONE: Ein sogenannter Benchmark Test zur realistischen Beurteilung der Rechenleistung durch kleine charakteristische Programme aus einem Befehlsmix aus 51% Zuweisungen, 33% Steueranweisungen und 16% Funktionsaufrufen. Benchmarks testen bis auf wenige Ausnahmen nicht den Mikroprozessor alleine, sondern die gesamte Hardwarestruktur. Es gibt eine ganze Reihe von Benchmarks für die verschiedensten Anforderungen. Vorsicht: die so ermittelten Leistungswerte verschiedener Rechner sind nur dann vergleichbar, wenn sämtliche Voraussetzungen übereinstimmen. Kritisch ist dabei z.b.. der verwendete Compiler Entwicklung der Mikroprozessor Entwicklung der Mikroprozessoren am Beispiel von INTEL und MOTOROLA INTEL MOTOROLA Register: 8 Bit Bus: 8/16 (Daten/Adresse) 3 MHz /87 Register: 16 Bit Bus: 16/20 10 MHz 1979 M68000 Register: 32 Bit Bus: 16/24 8(-19) MHz /287 Register: 16 Bit 1983 M68010 Reguster: 32 Bit 18