2014-01-29 2 views
6

"Angenommen, Sie erhalten einen Computer mit einer virtuellen 16-Bit-Adresse und einer Seitengröße von 256 Byte. Das System verwendet 1-Level-Seitentabellen, die bei Adresse hex 400 beginnen. Vielleicht möchten Sie DMA ... wer weiß? ersten Seiten sind für die Hardware-Flags reserviert usw. Angenommen Seitentabelleneinträge 8 Statusbits haben. die 8 Statusbits wäre ...“Gibt es eine Erklärung zu dem in "The Social Network" abgefragten Paging?

http://www.youtube.com/watch?v=-3Rt2_9d7Jg

Kann jemand erklären, warum die Antwort als Mark/Jesse ist beschrieben?

+0

Es ist ein Film :) Das Bit über virtuelle 16-Bit-Adressen, Seitengrößen, 1-Level-Seitentabellen, DMA sind weitgehend irrelevant für die Frage. Die 8 Statusbits können alles abhängig von der tatsächlichen Architektur sein. – tangrs

+0

@tangrs Ich dachte, der Film wäre genau, denn das Stückchen, als Mark/Jesse durch Harvards Facebook ging, schien ziemlich genau –

Antwort

13

Nach dieser Seite, die some technical inaccuracies von The Social Network dokumentiert, ist die Frage (schlecht) von einer Frage von actual Harvard course abgeleitet.

Ein Beispielproblem: Angenommen, wir erhalten einen Computer mit einer virtuellen 16-Bit-Adresse und einer Seitengröße von 256 Bytes. Das System verwendet einstufige Seitentabellen, die an der Adresse 0x0400 beginnen. (Die ersten paar Seiten sind für Hardware-Flags usw. reserviert. Vielleicht wollten Sie DMA auf Ihrem 16-Bit-System haben, wer weiß?) Angenommen, Seitentabelleneinträge haben acht Statusbits: 1 gültiges Bit, 1 Modifizierbit, 1 Referenzbit und 5 Berechtigungsbits (dies ist ein sehr sicheres System).

Wie viele Seiten gibt es? Wie viel Speicher benötigen die Seitentabellen?

Die 8 Statusbits sind architekturabhängig und bilden in diesem speziellen Problem eine Annahme für einen imaginären Computer. Die Filmproduzenten nahmen einfach die Problembeschreibung und stellten eine der Annahmen auf die Frage - eine Frage, die überhaupt keinen Sinn ergibt.

Um dies leichter zu verstehen, sich vorstellen, dass Sie eine Frage wie die folgende

haben

Ein Auto über eine Straße für 1 Stunde gereist. Unter der Annahme, dass die Geschwindigkeit des Autos 100km/h ist, wie viel Strecke ist das Auto gefahren?

und die Frage verwandelte sich in

Ein Auto für 1 Stunde über eine befahrene Straße. Die Geschwindigkeit des Autos war ...?

Edit: Realisierte nicht den ursprünglichen Artikel eine ähnliche Analogie zu meiner.

+4

und hier dachte ich, ich hätte meinen CS-Abschluss nicht verdient, weil die ursprüngliche Frage aus dem Film absolut keinen Sinn ergab mich! Danke, dass du mich besser fühlst! –

Verwandte Themen