6.4. Main Memory¶
Main memory is a sequence of bytes, each with a unique address.
Main memory consists of a very long list of bytes (groups of 8 bits). When the computer’s power is on, every byte contains some pattern or other, even those bytes not being used for anything. (Remember the nature of binary: when a binary device is working it is either “on” or “off”, never in-between.)
The meaning of the bits in memory depends completely on how the running program decides to treat them. Without knowing how they are being used, we have no idea what they mean. Each byte might be part of the instructions a program is running, part of a number representing a color being drawn on the screen, or part of a number being calculated.
If a processor wants to work with a value larger than 8 bits (say a 32-bit integer), that value will be stored across multiple bytes. Thus in the image shown above, address 0x00 might refer to a single byte (01001010) that represents something like a character, or it might be the first part of a 4-byte sequence(01001010 10111010 01011111 00100100) that spans addresses 0x00-0x03 and represents one large 32-bit value. Keeping track of how the bytes of memory are being used and what they represent is a critical job of the software running on a computer.
The processor can only do two fundamental things with main memory:
It can write to a byte at a given memory location. The previous bit pattern in that location will be destroyed.
It can read a byte from a given location. The processor gets the bit pattern stored at that location and the contents of that location are NOT changed.
Each byte has an address that is used to locate it. These addresses, like everything a computer works with, are just binary numbers themselves, but when humans have to deal with these addresses, they are usually displayed as hexadecimal values.
Addresses start from 0 and count up - this is shown in the picture above. The first byte is byte 0 (\({0000000}_{2}\) or \({00}_{16}\)), the next byte 1 (\({01}_{16}\)) and so on up to byte 254 (\({11111110}_{2}\) or \({FE}_{16}\)) and byte 255 (\({FF}_{16}\)).
Note
A 0x written in front of a number is an alternative way to say “This is hexadecimal”. This is a popular convention in programming languages and tools where you can’t write a subscript \(_{16}\) after values.
The highest possible address depends on both the computer’s hardware and operating system. Although the picture to the right only shows addresses that consist of 2 hex digits (which correspond to 8 bits) and thus only go up to 255, most computers use addresses that are much longer, often 32 or 64 bits long (8 or 16 hexadecimal digits) and thus can address billions of different bytes.
Introduction to Computer Science using Java by Bradley Kjell (CC BY-NC 3.0)