TU Wien:Einführung in die Technische Informatik VO (Kastner)/Prüfung 2010-01-20
- 1a, Eine Gatterschaltung mit 4 eingängen, 3 AND gatter und 1 OR gatter (und ein paar NOT - gatter) war gegeben, man sollte die Funktion dieser schaltung ermitteln.
- 1b, Ist die Funktion in der konjunktiven Normalform, disjunktiven normalform, oder Keines von beidem.
- 1c, Die funktion in ein PLA eintragen (punkte einzeichnen)
- 2a, Wahrheitstabelle für JK-Latch angeben (Buch Seite 29)
- 2b, Man sollte aus einem RS latch und 2 anderen gattern ein JK latch zeichnen.
- 2c, Was ist der Unterschied zwischen Taktzustandssteuerung und Taktflankensteuerung
Man soll aus einem 16x16 ROM und einem anderen Standardbauteil einen 64x4 ROM basteln. wie viele Adressleitungen werden für diesen ROM benötigt.
Mikro 16 Programm von einem Johnson-zähler (left shift, wobei das msb wieder als lsb hinten angefügt wird)
Pipelining Bsp: 2 Prozessoren waren gegeben. Prozessor A besitzt eine 5-stufige Pipeline (Instruction-Fetch, Instr.-Decode, Operand-Fetch, Ausfüühren, Restore) und Prozessor B ohne Pipelining. Entstehen bei der Ausführung folgenden Programmes Probleme bei Prozessor A: R1 = R2 + R3; R4 = R1 + R5 (oder so ähnlich)? Wie viele Takte dauert die Ausführung diese Befehle auf Prozessor B? Würde die Einführung eines sogenannten No-Operation-Befehls (dieser Befehl verschwendet einen Taktzyklus) das Problem lösen bzw. wie lange würde die Ausführung der Befehle dauern (mittels Tabelle erläutern)?
Was ist eine Interrupt-Tabelle
Unterschied zwischen einem Hub und einem Switch
Was ist die ISO, Nennen sie alle OSI Layer in absteigender reihenfolge.
Schedulingbeispiel: man hat einen Prozessor mit 2GHz. Ein prozess ist dabei im Deadlock berechnen sie teff.
- Round robin Scheduling mit 10 laufenden prozessen
- Priority Scheduling, 5 Prozesse, der Deadlock prozess hat höchste priorität
- Preemptive Shortest Job Next 8 laufende Prozesse
Wieviele Einträge hat eine Paging tabelle wenn 16 Bit virtuelle, 12 Bit phsyische Adressen
Cache Speicher mit 8 Blöcken zu je 4 Byte, Cache-Tag-Size für direct mapping, 2-assoc und full-assoc. Tabelle mit Adressen war gegeben, auf die Lesezugriffe ausgeführt werden: man musste die Tabelle vervollständigen indem man angeben sollte ob bei direct-mapping ein miss oder hit erfolgt.
Was muss beim Aufruf einer Prozedur gespeichert werden?
IP Adresse in der Form x.x.x.x/23 Adressbereich des netzes angeben. welche Adressen befinden sich in diesem Netz?
Mealy-Schaltwerk entwerfen für folgende Aufgabenstellung: ein Eingang; 4 Zustände z0 bis z3; falls an diesem 0 anliegt erfolgen die Zustandübergänge folgendermaßen: z0 -> z1 -> z2 -> z3 -> z0 -> z1 -> z2 -> z3 -> z0 ..... usw. Falls 1 anliegt soll sofort aus jedem Zustand in den Zustand z0 gewechselt werden. 3 Ausgänge; Werte die diese annehmen, waren gegeben. Wahrheitstabelle aufstellen für Zustandübergänge und Ausgänge und mittels KV-Diagramm vereinfachen.
Stackbeispiel: ähnlich zu dem auf den Vorlesungsfolien bzw. auf Buch Seite 153
Theoriebeispiel über Semaphore; a) dürfen Semaphore einen Wert größer 1 haben und b) was sagt der Wert eines Semaphores aus
Was ist TTL im IP-Header?
Wie lauten die drei CMOS-Kennzahlen?
Bitte erweitern