In Sprachen wie C wird vom Programmierer erwartet, dass er Aufrufe an free einfügt. Warum macht der Compiler das nicht automatisch? Menschen tun dies in einer angemessenen Zeitspanne (Ignorieren von Fehlern), so dass es nicht unmöglich ist. EDIT: Zum späteren Nachschlagen hier noch eine Diskussion,...
Auf der Suche nach Einsichten in Entscheidungen rund um müllsammelndes Sprachdesign. Vielleicht könnte mich ein Sprachexperte aufklären? Ich komme aus einem C ++ - Hintergrund, daher ist dieser Bereich für mich verwirrend. Es scheint, dass fast alle modernen Sprachen mit OOPy-Objektunterstützung...
WP hat eine angemessene Diskussion über Paging , die ich zu verstehen glaube. Ich bin jedoch verwirrt über die wiederholte Verwendung des Begriffs Seitenrahmen in den Artikeln . Ich dachte, Frames und Seiten wären verschiedene Dinge. Könnte bitte jemand den Unterschied
Also habe ich darüber nachgedacht, wie Müllsammler funktionieren, und mir ein interessantes Problem überlegt. Vermutlich müssen Müllsammler alle Bauwerke gleich durchqueren. Sie können nicht wissen, ob sie eine verknüpfte Liste oder einen ausgeglichenen Baum oder was auch immer durchqueren. Sie...
Speicher wird für viele Dinge verwendet, wie ich verstehe. Es dient als Festplatten-Cache und enthält die Anweisungen der Programme sowie deren Stack & Heap. Hier ist ein Gedankenexperiment. Wenn man sich nicht um die Geschwindigkeit oder Zeit kümmert, die ein Computer für das Knirschen...
Ich habe erfahren, dass die Grafikverarbeitungseinheit so etwas wie Memory Coalescing hat. Als ich darüber las, war mir das Thema nicht klar. Steht dies in irgendeiner Weise im Zusammenhang mit der Parallelität der Speicherebenen? Ich habe in Google gesucht, konnte jedoch keine zufriedenstellende...
Angenommen, wir arbeiten mit einem System mit 40 Bit für physikalische Adressen. Der gesamte physikalische Adressraum (unter der Annahme eines byteadressierbaren Speichers) beträgt Bytes oder 1 TiB. Und wenn virtuelle Adressen 48 Bit lang sind, bedeutet dies, dass mehr Adressen für den virtuellen...
Einige Hypervisoren optimieren die Speichernutzung mit einer Methode, die als Ballooning bezeichnet wird (zumindest nennt KVM das so). Diese Methode dedupliziert den Speicher zwischen VMs und setzt gemeinsame Seiten auf schreibgeschützt, wobei beim Schreiben kopiert wird. Dies ist das Gegenteil...
Das Folgende ist ein Zweifel, auf den ich bei einer OS-Hausaufgabe gestoßen bin - es scheint jedoch eher konzeptbasiert als eine einfache Codierungsfrage zu sein, daher denke ich, dass das Hausaufgaben-Tag dafür nicht geeignet ist. In einem reinen Bedarfs-Paging-Schema für mehrere Prozesse, die...
Garbage Collections müssen alle Objekte besuchen, die noch leben, um den Speicher zu finden, der wiederhergestellt werden kann. (Mit vielen Generationen verzögert sich das nur ein bisschen) Wenn alle Dinge gleich sind, ist es eindeutig besser, zuerst das Objekt zu besuchen, das bereits in den RAM...
Ich bin dem Begriff in verschiedenen CS-Lehrmaterialien oft begegnet: L2 CS162 (UC Berkeley): Speicherzugeordnete E / A. L4 CS162 (UC Berkeley): Speicherzugeordnete Dateien L24 CS61 (UC Berkeley): "Speicherzugeordnete E / A": Gerätesteuerung / Datenregister, die dem CPU-Adressraum zugeordnet sind...
Ich habe darüber nachgedacht, ein Hobby-Betriebssystem für einige der ARM-Prozessoren zu schreiben. Es gibt viele beliebte Einplatinencomputer mit ARM MPU, daher wollte ich einfach einen davon kaufen (einen mit offenerer Dokumentation auswählen). Ich war überrascht, als ich herausfand, dass selbst...
Ich lerne über Paging. Mein Buch sagt, dass die von der CPU generierten logischen Adressen in der Form |p|d|(Seitenzahl, Seitenversatz) und die physischen Adressen in der Form |f|d|(Rahmennummer, Rahmenversatz) vorliegen . Es wird auch ausdrücklich erwähnt, dass ddh der Offset direkt kopiert wird,...
Scheinbar hat sich ein Byte als 8-Bit etabliert (ist das richtig?). Auf RAM und NOR-Flash kann normalerweise auf einer recht detaillierten Ebene zugegriffen werden. Es liegt jedoch an der Systemarchitektur, zu bestimmen, ob die kleinste adressierbare Einheit 8 Bit, 16 Bit oder eine andere Potenz...
Ich lese das Betriebssystembuch von Galvin. Galvin erklärt, was sind Kernel- und Benutzermodi, Befehlsberechtigungen für beide Modi und auch über das Modusbit. Aber ich bin interessiert zu wissen, wie sich der Modus von einem zum anderen ändert. Grundsätzlich möchte ich folgende Frage lösen: Eine...
Angenommen, Sie haben eine Programmiersprache mit manueller Speicherverwaltung. Welche Funktionen muss diese Sprache haben, um eine präzise Speicherbereinigung als Bibliothek und nicht als grundlegendes Sprachkonstrukt implementieren zu können? Mit einem präzisen GC meine ich einen, bei dem nur...
Gibt es ein Buch oder Tutorial, in dem wir lernen, wie wir die gängigen Algorithmen (Sortieren, Suchen usw.) auf große Datenmengen (dh Daten, die nicht vollständig in den Hauptspeicher geladen werden können) effizient anwenden und diese Algorithmen unter Berücksichtigung der Kosten von effizient...
Ich suche nach einer guten Speicherbereinigungstechnik für meine Sprache und habe dieses Papier gefunden , in dem Benjamin Goldberg eine Speicherbereinigungstechnik für stark typisierte Sprachen beschreibt, bei der zur Laufzeit keine Typinformationen mehr benötigt werden. Kurz gesagt, dies erfolgt...
Ich habe mir einige meiner alten Bücher zur OS-Theorie angesehen und festgestellt, dass eine eklatante Lücke in all diesen OS-Büchern darin besteht, wie man tatsächlich freie physische Seiten verfolgt (dh Algorithmen zur tatsächlichen Implementierung der freien Liste). Ich weiß ziemlich gut, wie...
Ist es möglich, einen Compiler zu entwerfen, der eine Schleife optimiert, in der auf Arrays auf alternative Weise zugegriffen wird? Zum Beispiel so: // int[] a,b int sum = 0; for(int i = 0; i < n; i++) { sum += a[i] + b[i]; } Mit dem üblichen sequentiellen Array-Speicher a[i]und b[i]kann im...