Virtuelle Speicherverwaltung?

Hallo, mein Problem lautet wie folgt:

Ein Rechner besitze einen 4 Seiten à 100 Speicherplätze großen physikalischen Speicher. Der virtuelle Speicher umfasse 12 Seiten und werde auf die Blöcke 50, ... , 61 der Festplatte abgebildet.

Bild zum Beitrag

Ich soll nun bestimmte virtuelle Speicheradressen in physikalische Adressen umwandeln. Kann mir jemand zeigen, wie ich die virtuelle Adresse von z.B. 322 umwandle?

Danke

1 Antwort

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Informatik, Informatik

25.01.2023, 08:03

4 Seiten physikalischen Speicher hast du.

Du hast 12 virtuelle Seiten, heißt, je 3 Seiten müssen auf denselben Speicherblock mappen (wie das gemacht wird hängt von der Mapping-Strategie ab).

Da ihr offenbar nicht binär rechnet (sonst wären die Größe des Speicherblocks recht ungünstug und die Adresse komisch) würde ich sagen, dass beispielsweise folgendes Mapping funktionieren sollte:

Virtuelle Seite = Virtuelle Adresse / 100;
Offset = Virtuelle Adresse % 100;
Physikalische Seite = Virtuelle Seite % 4;
Physikalische Adresse = Physikalische Seite * 100 + Offset;

Für die Adresse 322 wäre das dann folgendes:

Virtuelle Seite = 3;
Offset = 22;
Physikalische Seite = 3;
Physikaliche Adresse = 322;

Aber je nachdem, wie die Aufgabenstellung zu verstehen ist (das ist nicht wirklich klar) kann natürlich auch etwas anderes gefragt sein.

OrclxIce

Beitragsersteller

25.01.2023, 18:06

Hey, ich hab tatsächlich einen Teil der Aufgabe vergessen dazuzuschreiben. Der war in der pdf auf der nächsten Seite🙃

Jedenfalls soll die Kachel erst bei 0, dann 1, ... bis die voll ist, und dann nach last recently used Methode neu gefüllt werden.

Destranix

25.01.2023, 18:14

@OrclxIce

Dann nimmst du für "Physikalische Seite" oben einfach entsprechend die Seite gemäß der Aufgabenstellung.

Ähnliche Beiträge

Speicher adresse einer Variable in java ausgeben?

Hallo liebe leute, in c++ gibt es ja pointer etc.. wie kann man die speicheradresse einer Variable in JAVA ausgeben? Oder kann man z.b. sowas ähnliches machen : DWORD VAR = (DWORD)0xffff

Danke für eure Hilfe!

LIL PUMP

...zum Beitrag

Was ist der Unterschied physikalischer, logischer und virtueller Speicher?

Ich bin mir darüber nicht so im klaren.. Auch gerne würde ich wissen, welche Teile des Computers sind physikalischer Speicher etc. danke! Gruss Damian

...zum Beitrag

Warum können so viele IT-Absolventen nicht richtig programmieren?

Also da ich mich sehr für die Branche interessiere und mehrere Freunde habe, die mir bei dem Quereinstieg helfen, die entweder studiert haben oder Fachinformatiker für Anwendungsentwicklung sind, bekomme ich extrem häufig, wenn ich Fragen zum Programmieren habe, das eigentlich bis jetzt immer die Fachinformatiker mir mehr helfen können (bei allgemeinen PC-Problemen ist es andersherum).

Und die IT-ler können zwar ein bisschen programmieren, aber oft nicht richtig.

Woran liegt es und was lernt man im IT-Studium? Nur aus Interesse.

...zum Beitrag

Kann man mit meinem laptop noch cs go spielen?

Da ich gerne mal spiele und meinen alten laptop ausgepackt habe wollte ich fragen ob ich mit dem acer aspire 5742z cs go spielen könnte oder ob ich mir etwas neues zulegen sollte ?Prozessor Intel(R) Pentium(R) CPU P6100 @ 2.00GHz, 1999 MHz, 2 Kern(e), 2 logische(r) Prozessor(en)

Systemtyp x64-basierter PC

Größe der Auslagerungsdatei 3,68 GB Verfügbarer virtueller Speicher 3,20 GB Gesamter virtueller Speicher 7,35 GB Verfügbarer realer Speicher 1,28 GB Gesamter realer Speicher 3,68 GB Installierter physikalischer Speicher (RAM) 4,00 GB

...zum Beitrag

Was ist der Unterschied zwischen Referenz- und Zeigersemantik (in C++)?

Und zu welchem Zweck wird welche dieser Semantiken verwendet?

lg Kath

...zum Beitrag

Easy Box Verweigert Zugriff

Guten Abend,

Habe da ein problem. Bin z.Z nur noch mit Smartphone und laptop unterwegs. Immer wenn ich zuhause bin und inst Router menu möchte, sagt der Zeitüberschreitung! es handelt sich um eine easy box 509730 ( LTE ). ich komme weder mit der IP zum Login noch mit http://easy.box

Weder mit Handy, noch mit meinem Notebook - hier ein CMD - ipconfig /all post

    Windows-IP-Konfiguration

Hostname  . . . . . . . . . . . . : eNcore-PC
   Primäres DNS-Suffix . . . . . . . :
   Knotentyp . . . . . . . . . . . . : Hybrid
   IP-Routing aktiviert  . . . . . . : Nein
   WINS-Proxy aktiviert  . . . . . . : Nein

Ethernet-Adapter LAN-Verbindung 2:

   Verbindungsspezifisches DNS-Suffix:
   Beschreibung. . . . . . . . . . . : HTC Remote NDIS based Device
   Physikalische Adresse . . . . . . : 02-21-48-03-05-0E
   DHCP aktiviert. . . . . . . . . . : Ja
   Autokonfiguration aktiviert . . . : Ja
   Verbindungslokale IPv6-Adresse  . : fe80::55c8:f4f3:20b3:9816%24(Be
   IPv4-Adresse  . . . . . . . . . . : 192.168.42.161(Bevorzugt)
   Subnetzmaske  . . . . . . . . . . : 255.255.255.0
   Lease erhalten. . . . . . . . . . : Montag, 26. Januar 2015 23:30:3
   Lease läuft ab. . . . . . . . . . : Dienstag, 27. Januar 2015 01:53
   Standardgateway . . . . . . . . . : 192.168.42.129
   DHCP-Server . . . . . . . . . . . : 192.168.42.129
   DHCPv6-IAID . . . . . . . . . . . : 402792776
   DHCPv6-Client-DUID. . . . . . . . : 00-01-00-01-1C-4C-67-E2-D0-50-9

   DNS-Server  . . . . . . . . . . . : 192.168.42.129
   NetBIOS über TCP/IP . . . . . . . : Aktiviert

Drahtlos-LAN-Adapter Drahtlosnetzwerkverbindung:

   Medienstatus. . . . . . . . . . . : Medium getrennt
   Verbindungsspezifisches DNS-Suffix:
   Beschreibung. . . . . . . . . . . : 300Mbps Wireless USB Adapter
   Physikalische Adresse . . . . . . : A0-F3-C1-27-61-77
   DHCP aktiviert. . . . . . . . . . : Ja
   Autokonfiguration aktiviert . . . : Ja

Ethernet-Adapter LAN-Verbindung:

   Medienstatus. . . . . . . . . . . : Medium getrennt
   Verbindungsspezifisches DNS-Suffix:
   Beschreibung. . . . . . . . . . . : Broadcom NetLink (TM) Gigabit E
   Physikalische Adresse . . . . . . : D0-50-99-18-FB-6D
   DHCP aktiviert. . . . . . . . . . : Ja
   Autokonfiguration aktiviert . . . : Ja

Tunneladapter isatap.{160BF33B-C459-4475-A767-9C7D186D42C6}:

   Medienstatus. . . . . . . . . . . : Medium getrennt
   Verbindungsspezifisches DNS-Suffix:
   Beschreibung. . . . . . . . . . . : Microsoft-ISATAP-Adapter
   Physikalische Adresse . . . . . . : 00-00-00-00-00-00-00-E0
   DHCP aktiviert. . . . . . . . . . : Nein
   Autokonfiguration aktiviert . . . : Ja

Tunneladapter isatap.{0007A8B3-B6B2-431B-AEB1-0F82730BF772}:

   Medienstatus. . . . . . . . . . . : Medium getrennt
   Verbindungsspezifisches DNS-Suffix:
   Beschreibung. . . . . . . . . . . : Microsoft-ISATAP-Adapter #2
   Physikalische Adresse . . . . . . : 00-00-00-00-00-00-00-E0
   DHCP aktiviert. . . . . . . . . . : Ne
   Autokonfiguration aktiviert .

...zum Beitrag

PC RAM 98% Auslastung ohne grund CPU 5%

Hallo ich habe folgendes Problem.Meine CPU ist bei 10% während mein RAM aber nach dem Starten langsam bis in die 99% auslastung geht (RAM 4GB).Es hat immer alles funktioniert ich bin ratlos. Der Taskmanager sagt es ist keine Auslastung da,Der Processexplorer genauso,Maleware und Viren findet er keine. Das Problem trat vorher nicht auf und macht meinen PC sehr langsam.Womit Gaming und Videobearbeitung wegfällt.

Mein System: Betriebssystemname Microsoft Windows 7 Ultimate Version 6.1.7601 Service Pack 1 Build 7601 Zusätzliche Betriebssystembeschreibung Nicht verfügbar Betriebssystemhersteller Microsoft Corporation Systemname PASCAL-PC Systemhersteller Gigabyte Technology Co., Ltd. Systemmodell To be filled by O.E.M. Systemtyp x64-basierter PC Prozessor Intel(R) Core(TM) i5-3570 CPU @ 3.40GHz, 3801 MHz, 4 Kern(e), 4 logische(r) Prozessor(en) BIOS-Version/-Datum American Megatrends Inc. F9, 22.08.2012 SMBIOS-Version 2.7 Windows-Verzeichnis C:\Windows Systemverzeichnis C:\Windows\system32 Startgerät \Device\HarddiskVolume1 Gebietsschema Deutschland Hardwareabstraktionsebene Version = "6.1.7601.17514" Benutzername Pascal-PC\Pascal Zeitzone Mitteleuropäische Zeit Installierter physikalischer Speicher (RAM) 4,00 GB Gesamter realer Speicher 3,96 GB Verfügbarer realer Speicher 186 MB Gesamter virtueller Speicher 7,92 GB Verfügbarer virtueller Speicher 1,50 GB Größe der Auslagerungsdatei 3,96 GB Auslagerungsdatei C:\pagefile.sys

...zum Beitrag

Wofür ist der Offset im Virtual Memory?

Folgende Informationen stehen mir zur Verfügung:

28-Bit-Adressen

2^28 Byte virtual memory Adressierbar

16-Bit Nummer der Seite (page)

12 Bit Offset

4 MiB adressierbarer physischer Speicher

Nun weiß ich nicht, was ich mit dem Offset anstellen soll...

Zum Berechnen der Anzahl Frames benötige ich nur die Größe des physischen Speicher und die Größe einer Page, richtig? Die Größe einer Page beträgt 16 Bit = 2 Byte.

Um die Größe einer einstufigen Seitentabelle benötige ich nur die Größe für einen Eintrag in der Tabelle, die Größe einer Page, und den virtuellen Adressbereich (2^28)

Muss ich den Offset in meine Berechnungen irgendwie mit einbeziehen?

...zum Beitrag

Ermittlung einer physischen Adresse durch virtuelle Adresse?

Hallo!

1.) Ich habe 4GB RAM und eine Page Size von 0x1000 Bytes am Rechner.

Heißt das ist habe 4GB (Ist das Hex oder Dec?) / 0x1000 = Pages seitens des Betriebssystems die ich benutzen kann?

2.) Jetzt starte ich einen Prozess und will rein testhalber

DWORD* dwPEHeader = (DWORD*) 0x4000E8;

printf("%x\n" , *dwPEHeader);

mir diese 4 Bytes anzeigen lassen, wobei das die Baseadresse ist vom .exe Modul.

Wie komme ich dann auf die tatsächlich Adresse im RAM? Wo doch jeder Prozess diese Adresse im virtuellen Speicher völlig unabhängig verwenden kann?

Die CPU muss ja dann die Page wissen wo das steht und da dann noch den Offset hinzufügen von den Daten dort? Weil sonst lande ich ja immer bei derselben Adresse im RAM?

Ist diese Erweiterung des Adressbereiches ein Grund für das verwenden von Pages, neben der Tatsache dass es keine ungenutzten Lücken unterschiedlicher Größe gibt im RAM?

...zum Beitrag

Nfc chip pc?

Kann ich mein pc herunterfahren indem ich ein nfc chip mit mein handy "abscanne" also dass man damit nicht hochfahren kann ohne iwelche extra geräte kann ich gut vorstellen aber herunterfahen sollte doch iwie gehen?

...zum Beitrag

wie lange braucht ein beliebiger Algorithmus mindestens zum erstellen eines binären suchbaums aus einer unsortierten Menge?

Wie lange braucht ein beliebiger Algorithmus mindestens zum erstellen eines binären Suchbaums aus einer unsortierten Menge von n vergleichbaren Elementen und warum?

...zum Beitrag

Wie könnte man sich Data Science selbst beibringen?

Wenn man schon viele Jahre IT-Erfahrung im Bereich der Softwareentwicklung und Programmierung hat, wie könnte man es sich Data Science selbst beibringen?

Wie sollte man vorgehen?

...zum Beitrag

C: Wie kann ich ein Pointer-Array anlegen, um die Fundstellen zu speichern?

/* 24_02 dynamische Speicherverwaltung
   demonstriert realloc
   ZUR BEACHTUNG: Dies ist ein reines Demo-Programm!
                  Speicher-Reallokation in 10-Byte-Blöcken ist in der Praxis nicht sinnvoll!
                  Speicherallokation und insbesondere Speicher-Reallokation kosten erhebliche System-Resourcen!
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define STRLEN 10

int Such(char* strPtr, char* Ptr2);

int main()
{
  int n = 1;
  char* strPtr = (char*)malloc(n * STRLEN); // kleinen Speicherblock anfordern
  char* strPtr2 = (char*)malloc(n * STRLEN); // kleinen Speicherblock anfordern
  printf("Bitte Text eingeben: \n");
  fgets(strPtr, STRLEN, stdin); // einlesen
  printf("\n");

  while (strPtr[strlen(strPtr) - 1] != '\n') // Ende erreicht, letztes Zeichen '\n'?
  {
    n++; // Anzahl Blöcke inkrementieren
    strPtr = (char*)realloc(strPtr, n * STRLEN); // größeren Speicher anfordern: n Blöcke
    fgets(strPtr + strlen(strPtr), STRLEN + 1, stdin); // weiter einlesen, terminierende 0 überschreiben, STRLEN + 1 Byte stehen zur Verfügung
  }

  printf("Nach welcher Zeichenfolge soll gesucht werden?\n");
  fgets(strPtr2, STRLEN, stdin); // einlesen
  printf("\n");

  while (strPtr2[strlen(strPtr2) - 1] != '\n') // Ende erreicht, letztes Zeichen '\n'?
  {
    n++; // Anzahl Blöcke inkrementieren
    strPtr2 = (char*)realloc(strPtr2, n * STRLEN); // größeren Speicher anfordern: n Blöcke
    fgets(strPtr2 + strlen(strPtr2), STRLEN + 1, stdin); // weiter einlesen, terminierende 0 überschreiben, STRLEN + 1 Byte stehen zur Verfügung
  }

  printf("Zeichenfolge wurde %i mal gefunden\n", Such(strPtr, strPtr2));
  return 0;
}

int Such(char* strPtr, char* strPtr2)
{
  int n = 0;
  int p = 0;
  int sip = 0;

  int ltext = strlen(strPtr) - 1;
  int lzfolge = strlen(strPtr2) - 1;
  int lgteilt = ltext / lzfolge;
  char* ptrarr[] = { NULL };

  while ((lgteilt) > 0)
  {
    for (int i = 0; i < lzfolge; i++)
    {
      if (strPtr[p] == strPtr2[i])
      {
        sip++;
      }

      p++;
    }

    lgteilt--;
  }

  return (sip / lzfolge);
}

Ich verstehe leider nicht ganz, wie man ein Pointer-Array anlegen soll, um die Fundstellen zu speichern.

Ich habe zwar eine Schleife, aber diese kann z. B. "yay" nicht mit "ay" vergleichen.

Danke für die Hilfe.

...zum Beitrag

Heap Speicherverbauch einer Funktion?

Hey, ich hab folgende Funktion in C gegeben :

void c_function(int32_t x) {

int32_t *a, *b;

if(x >= 0) {

a = malloc(5 * sizeof *a);

...

} else {

b = malloc(18 * sizeof *b);

...

}

... // evtl. weitere Anweisungen,

// die a oder b betreffen

Nun sind zum Heap folgende Informationen gegeben:

Der Heap verwaltet den Speicher in Blöcken mit einer Größe von jeweils

16 Bytes und die Länge von Zeigern ist 4 Byte.

Nun soll ich berechnen wie groß der maximale Speicherbrauch der Funktion ist. Dafür hab ich den Else fall in Betracht gezogen : 4 Byte (Int32_) * 18 = 72bytes, da wir Blockgröße von 16 Byte haben -> 16*5 = 80 Bytes (wir müssen 80 Bytes reservieren, kleinster passender Block) . Nun müssen wir ja noch 4 Bytes für den zeiger auf b dazu addieren. Also 84Bytes. In den Lösungen wurden 2*4 Bytes für die Zeiger berechnet. Woher kommen die anderen 4 Bytes ? Wird am Anfang auch auf a ein Zeiger gesetzt? Ich kenne mich nicht sonderlich gut aus mit C, aber das wäre meine Vermutung. int32_t *a müsste doch ein zeiger auf a setzen.

Gruß

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen