warum 32bit Speicher nur 1 Bit der Karte erfordert

Question

ich das Buch modernes Betriebssystem auf Memory Management with Bitmaps von Tannenbaum lese aber finde es schwer zu verstehen, was er mit dieser Aussage gemeint

Je kleiner der al-Standort Einheit, desto größer ist die Bitmap. Jedoch, sogar mit einer Zuordnungseinheit so klein wie 4 Bytes, benötigen 32 Bits des Speichers nur 1 Bit der Karte.

Warum belegen 4 Bytes (32bit) des Speichers nur 1 Bit in der Karte?

Answer 1

Die Bitmap in diesem Zusammenhang verwendet wird, um anzuzeigen, welche Speicherblöcke zugeordnet sind.

Warum belegen 4 Bytes (32bit) des Speichers nur 1 Bit in der Karte?

Sie nicht 1 Bit BESETZEN. Ein Biss bestimmt, ob die 4 Bytes verwendet werden.

Je kleiner die Zuweisungseinheit, desto größer die Bitmap. Aber selbst mit einer Zuordnungseinheit von nur 4 Bytes benötigen 32 Speicherbits nur 1 Bit der Karte.

Angenommen, Sie haben einen Speicherpool von 1024 Bytes und werden diese Technik verwenden. Wenn Sie die Zuweisung von 128 Bytes erlauben, benötigen Sie nur 8 Bit für Ihre Bitmap (8 * 128 = 1024). Wenn Sie Zuweisungen von 64 Bytes vornehmen, benötigen Sie 16 Bit für Ihre Bitmap.

Ich muss sagen, dass dies ein normales und gebräuchliches Mittel ist, um zugewiesene Festplattencluster anzuzeigen, ich bezweifle, dass es viel für den Speicher verwendet wird.