Wie ist die Größe der Seite und die Einträge berechnet für eine Seite-Tabelle?

Was bedeutet diese äußerung in Zusammenhang mit einem Betriebssystem?

Mit 2^32 Adressraum und 4K-Auflösung ( 2^12 ) Seite Größen, diese lassen 2^20
Einträge in der page table. Bei 4 bytes pro Eintrag, beträgt 4
MB page-Tabelle, die zu groß für angemessen halten in zusammenhängenden
Speicher. ( Und swap in und aus dem Speicher mit jedem Prozess wechseln. )
Beachten Sie, dass mit der 4K-Seiten, das dauern würde, 1024 Seiten einfach zu halten
Seite Tabelle!

Bitte erklären, wie Sie die Berechnung der 1024 Seiten am Ende? Was ist 4 Byte pro Eintrag in dieser Hinsicht? Was ist der Sinn von 4K Seitengröße? Macht 4K bedeutet 4*1024 bytes? Erwägen Sie 4 bytes (pro Wort) ODER ist 4 bytes bedeutet, es hat 4*1024 Worten mit jedem Wort, mit einige Größe, sagen wir 4 bytes?

  • Ist meine Aussage falsch?
  • Nein, die, die Sie zitiert.
InformationsquelleAutor hellodear | 2014-12-30
  1. 5

    Bitte erklären Sie mir, wie Sie die Berechnung der 1024 Seiten am Ende?

    Daran erinnern, dass wir ' re Umgang mit Potenzen von zwei, also

    4 MB = 4,194,304 Bytes

    4 KB = 4096 Bytes

    4 MB /4 KB = 4,194,304 Bytes /4096 Bytes = 1024 Bytes

    Was ist 4 Byte pro Eintrag in dieser Hinsicht?

    Müssen Sie die 32-bit-Referenz alle 2^32 - Adresse Leerzeichen. Mit 8 bits pro Byte, 32 bits = 4 Bytes.

    Beispielsweise die erste Adresse ist 0 und die Letzte Adresse ist 4294967295 oder (2^32 - 1). 

    Entry |   Page Memory Location
------------------------------------------
    1 |          0
    2 |       4096
    3 |       8192
  ... |        ...
 2^20 | 4294963200 ->  (2^32 - 1) - 4096

    Jeder Eintrag in der Tabelle Punkte auf 1 Seite irgendwo im Speicher. In diesem Beispiel können sagen, es beginnt bei null. Es gibt 2^20 Einträge, und Sie umfassen die ganze Spanne von memory Adressen (2^32). Da jeder Eintrag ist 4096 Bytes, die Sie brauchen nur 2^20 Einträge, um alle Seiten.

    4K bedeutet 4*1024 bytes?

    Ja, es bezieht sich auf jede Seite 4096 bytes (4*1024).

    Erwägen Sie 4 bytes (pro Wort), ODER 4 bytes, d.h. es hat 4*1024 Worte, die jedes Wort mit einige Größe sagen 4 bytes?

    Er kann kleiner sein, auf 32-bit-Prozessoren, aber normalerweise ist das ein Wort ist 32 bit oder 4 Bytes.

    Ergänzungen, Kommentare

    Wenn ich sage, eine Seitengröße von 4 Kb ist, dann bedeutet es, es hat 1024 Einträge mit jede 4 bytes oder 1024*4 Einträge mit 1 byte oder was anderes?

    Kann auf der Seite halten nichts, Sie ist ein container für Daten, die in diesem Beispiel 4096 Bytes. Die Seite Tabelle hält Einträge diesem Punkt zu Seiten. Als David erklärt, da die page table im Speicher hinterlegt ist, ist es auch in Seiten abgelegt werden.

    Jemand sagte, dass die Erklärung falsch ist. Richtig ist: Mit einem 2^32 Adressraum und 4K-Auflösung (2^12) Seite Größen, diese lassen 2^20 Seiten in der Tabelle. Bei 4 bytes pro Eintrag ergibt dies einen 4 GB Seite Tabelle, die zu groß für angemessen halten in zusammenhängenden Speicher. (Und swap in und aus dem Speicher mit jedem Prozess wechseln.) Beachten Sie, dass mit 4K Seitengröße, dies würde 1024 k Seiten (=1M Seiten) gerade zu halten, die gesamte Tabelle! Ist er richtig oder falsch?

    Er ist falsch. Wenn die Seite Tabelle tatsächlich enthielten die Daten von jeder Seite, dann würde er richtig sein. Mit 4096-byte-Seiten und 2^20 Einträge, das entspricht 4.294.967.296 bytes (4 GB), aber die Einträge werden nur 4 bytes in der Größe. So können Sie mehrere, die mit 2^20 Einträge zu bekommen 4,194,304 bytes (4 MB).

    • wenn ich sage, Seitengröße von 4 Kb ist, dann bedeutet es, es hat 1024 Einträge mit jede 4 bytes oder 1024*4 Einträge mit 1 byte oder was anderes? Ich bin verdammt verwirrt mit diesem. Vielen Dank für die schnelle Antwort.
    • Aktualisiert meine Antwort auf Ihren Kommentar
    • Ich geändert meine Antwort über die 4 Bytes pro Eintrag.
    • Jemand sagte, dass die Erklärung falsch ist. Richtig ist: Mit einem 2^32 Adressraum und 4K-Auflösung (2^12) Seite Größen, diese lassen 2^20 Seiten in der Tabelle. Bei 4 bytes pro Eintrag ergibt dies einen 4 GB Seite-Tabelle, die zu groß für angemessen halten in zusammenhängenden Speicher. (Und swap in und aus dem Speicher mit jedem Prozess wechseln.) Beachten Sie, dass mit 4K Seitengröße, dies würde 1024 k Seiten (=1M Seiten) gerade zu halten, die gesamte Tabelle! Ist er richtig oder falsch?
    • Ich geändert meine Antwort. Kurze Antwort: Er war falsch.
    InformationsquelleAutor jmstoker
  2. 2

    In der Dokumentation übernimmt diese Werte:

    2^32 = number of bytes in address space
2^12 = 4K = 4*1024 = number of bytes in one page
2^20 = 1M = 1024*1024 = number of pages
4 = number of bytes in the page table to describe one page
4M = 4*1024*1024 = total number of bytes in the page table
1024 = (4*1024*1024)/(4*1024) = number of pages in the page table

    Also 4 bytes 4 bytes (die Größe des Eintrags in der page table für eine Seite,
    nicht die Größe der Seite selbst!).
    Ja, 4K bedeutet 4*1024 bytes, nicht 4*1024 Worte.

    Alle Speicher durch das OS und alle Anwendungen gespeichert ist, in den Seiten, die irgendwo auf dem system.
    Da die page table ist etwas, was im Speicher abgelegt werden, es ist auch in Seiten abgelegt werden.

    • 4K Seitengröße bedeutet 1024 Einträge mit 4 bytes pro Eintrag. Ist es richtig? @David K
    • Für eine Seite auf der Seite Tabelle, ja, es ist 1024 Einträge von 4 bytes. Für eine Seite im Allgemeinen, es ist 4096 bytes, Wert von was auch immer die Anwendung/OS spannte auf dieser Seite.
    • können Sie werfen Licht auf die Letzte Zeile? Für eine Seite im Allgemeinen, es ist 4096.. "was auch immer, um auf die Seite"? Danke.
    • Eine Seite ist eine Einheit der Größe, die für die Aufnahme von Daten. Als wikipedia es ausdrückt: A page, memory page, or virtual page is a fixed-length contiguous block of virtual memory, described by a single entry in the page table
    • was ist dann der Sinn von 4 bytes pro Eintrag? Ich habe den Punkt, dass es insgesamt 4096 bytes. dann, wo kommt diese 4 bytes in Bild? Vielen Dank.
    • Es dauert 4 bytes (zumindest in diesem system hier beschrieben) für die page-Tabelle, die beschreibt, wo eine einzelne Seite gefunden werden soll.
    • Siehe auch denninginstitute.com/modules/vm/purple/ptable.html für eine Erläuterung, eine Seite-Tabelle.
    • Jemand sagte, dass die Erklärung falsch ist. Richtig ist: Mit einem 2^32 Adressraum und 4K-Auflösung (2^12) Seite Größen, diese lassen 2^20 Seiten in der Tabelle. Bei 4 bytes pro Eintrag ergibt dies einen 4 GB Seite-Tabelle, die zu groß für angemessen halten in zusammenhängenden Speicher. (Und swap in und aus dem Speicher mit jedem Prozess wechseln.) Beachten Sie, dass mit 4K Seitengröße, dies würde 1024 k Seiten (=1M Seiten) gerade zu halten, die gesamte Tabelle! Ist er richtig oder falsch?
    • Die zahlen in den Absatz zitiert, die in Ihrer Frage richtig sind. Die person, die versucht, "richtige" Ihnen scheint benutzt zu haben 2^30 in Ihre Berechnungen, in die Sie verwendet haben, 2^20.

    InformationsquelleAutor David K
Schreibe einen Kommentar