COA-Unit - IV
COA-Unit - IV
TECHNOLOGY , Ghaziabad
Computer Organization And Architecture
BCS-302
Unit: IV
COA
Smaller, L0:
faster, registers CPU registers hold words retrieved from L1
and cache
costlier L1: on-chip L1
(per byte) cache (SRAM) L1 cache holds cache lines retrieved from
storage the L2 cache memory
devices L2: off-chip L2
cache (SRAM) L2 cache holds cache lines retrieved
from main memory
These are used in cache memories. These are used in main memories.
Suppose, a computer system needs 512 bytes of RAM and 512 bytes
of ROM. The capacity of RAM chip is 128 × 8 and that of ROM is
512 × 8. Hence, the number of RAM chips required will be
a. How many 128 x 8 RAM chips are needed to provide a memory capacity of
2048 bytes?
b. How many lines of the address bus must be used to access 2048 bytes of
memory? How many of these tines will be common to all chips?
c. How many lines must be decoded for chip selection? Specify the size of
decoders.
Q. A ROM chip of 1024 x 8 bits has four select inputs and operates from a 5
volt
power supply. How many pins are needed for the IC package? Draw a block
diagram and label all input and output terminals in the ROM.
a. How many 128 x 8 RAM chips are needed to provide a memory capacity of
2048 bytes?
b. How many lines of the address bus must be used to access 2048 bytes of
memory? How many of these tines will be common to all chips?
c. How many lines must be decoded for chip selection? Specify the size of
decoders.
Q. A computer uses RAM chips or 1024 x 1 capacity.
a. How many chips are needed, and how should their address tines be
connected to provide a memory capacity of 1024 bytes?
b. How many chips are needed to provide a memory capacity or 16K bytes?
Explain In words how the chips are be connected to the address bus.
Q. A ROM chip of 1024 x 8 bits has four select inputs and operates from a 5
volt power supply. How many pins are needed for the IC package? Draw a
block diagram and label all input and output terminals in the ROM.
Q. A computer system needs 4096 bytes of RAM and 4096 bytes of ROM. The
capacity of RAM chip is 128 × 8 and that of ROM is 512 × 8.
a. How many RAM and ROM chips are needed?
b. Draw a memory-address map for the system.
c. Indicate what size decoders are needed..
Q. A computer employs RAM chips of 256 x 8 and ROM chips of 1024 x 8. The
computer system needs 2K bytes of RAM, 4K bytes of ROM, and four interface
units, each with four registers. A memory-mapped 1/0 configuration is used. The
two highest-order bits of the address bus are assigned 00 for RAM, 01 for ROM,
and 10 for interface registers.
a. How many RAM and ROM chips are needed?
b. Draw a memory-address map for the system.
c. Give the address range in hexadecimal for RAM, ROM, and interface.
2D and 2.5D Memory organization
Internal structure of Memory either RAM or ROM is made of memory cells
which contains a memory bit. Basically group of 8 bits makes a word. Now the
memory is formed in multidimensional array of rows and columns. In which
each cell stores a bit and a complete row contains a word. A memory simply
can be divided in this below form.
2n = N where, n is the no. of address lines and N is the total memory in bytes.
there will be 2n words.
2D Memory organization –
Basically in 2D organization memory is divides in the form of rows and
columns. Each row contains a word now in this memory organization there is a
decoder. A decoder is a combinational circuit which contains n input lines and
2n output lines. One of the output line will select the row which address is
contained in the MAR. And the word which is represented by the row that will
get selected and either read or write through the data lines.
2D and 2.5D Memory organization
2D-Memory System
2D and 2.5D Memory organization
2.5D Memory organization – In 2.5D Organization the scenario
is the same but we have two different decoders one is a column
decoder and another is a row decoder. Column decoder is used to
select the column and a row decoder is used to select the row. The
address from the MAR goes as the decoders’ input. Decoders will
select the respective cell through the bit outline, then the data
from that location will be read or through the bit, inline data will
be written at that memory location.
2D and 2.5D Memory organization
2D and 2.5D Memory organization
m=2r n=2s
Each Block/Block Frame is assumed to have b words b=2 w
{ Bi} {Bj}
In a k –way associative cache ,the m block frames are divided into
v=m/k (2d=V) sets with k blocks per set.
Cache Mapping
Commonly used methods:
1. Direct-Mapped Cache
2. Associative Mapped Cache
3. Set-Associative Mapped Cache
Cache Mapping
1.Direct-Mapped Cache: In this mapping a block is mapped to a block frame
using the below modulo-m function
Bj Bi if i=j(modulo m)
57
Q A virtual memory system has an address space of 8K words, a memory space
of 4K words, and page and block size of IK words . The following page
reference changes occur during given time interval. (Only page changes are
listed. If the same page Is referenced again, it is not listed twice)
420126140102357
Determine the four pages that are resident In main memory after each page
reference change if the replacement algorithm used is
(a) FIFO
(b) LRU.
Q A virtual memory system has an address space of 8K words, a memory space
of 4K words, and page and block size of IK words . The following page reference
changes occur during given time interval. (Only page changes are listed. If
the same page Is referenced again, it is not listed twice)
1 6 4 5 1 4 3 2 1 2 1 4 6 7 4
Determine the four pages that are resident In main memory after each page
reference change if the replacement algorithm used is
(a) FIFO :
(b) LRU.
AUXILIARY MEMORY
• AUXILIARY MEMORY : The storage devices that provide backup
storage is called auxiliary memory.
• Magnetic Disk: Magnetic disk are circular metal plate coated
with magnetized material on both sides. Several disks are stacked
to a spindle one below the other with read/ write head to make a
disk pack. The disk drive consists of a motor and all disks rotate
together at very high speed. Information’s are stored on the
surface of a disk along concentric set of rings called tracks. These
tracks are divided into sections called sector. A set of
corresponding tracks in all surfaces of a disk pack is called
cylinder. Thus, if a disk pack has n plates, there are 2n surfaces;
hence the number of tracks per cylinder is 2n. The minimum
quantity of information which can be stored is a sector. If the
number of bytes to be stored in sector is less than the capacity of
sector, the rest of sector is padded with the last type recorded.
AUXILIARY MEMORY
Let s bytes are stored per sector, p sectors are there per track, t tracks per
surface and m surfaces. Then, the capacity of disk will be defined as
Capacity = m × t × p × s bytes
If d is the diameter of the disk, the density of recording is :
Density =(p*s)/(π*d) bytes/inch
A set of disk drives are connected to a disk controller. The disk controller
accepts commands and positions the read-write heads for reading or
writing. When the read-write command is received by disk controller,
the controller first positions the arm so that the read-write head
reaches the appropriate cylinder.
The time taken to reach the appropriate cylinder is known as Seek time
(Ts). The maximum seek time is the time taken by the head to reach
the innermost cylinder from the outermost cylinder or vice-versa. The
minimum seek time will be 0 if the head is already positioned on the
appropriate cylinder. Once, the head is positioned on the cylinder there
is further delay because the read-write head has to be positioned on the
appropriate sector. This is rotational delay also known as Latency time
(T1). The average rotational delay equals half the time taken by the
disk to complete one notation.
AUXILIARY MEMORY
. Floppy Disc
Floppy disc also known as diskette is a very convenient bulk storage device and
can be taken out of the computer. It can be either 5.25" or 3.5" size, the 3.5"
size being more common. It is contained in a rigid plastic case. The read/write
heads of the disc drive can write or read information from both sides of the
disc. The storage of data is in magnetic form, similar to that in hard disc. The
3.5" floppy disc has storage up to 1.44 Mbytes. It has a hole in the centre for
mounting it on the drive. Data on the floppy disc is organized during
formatting process. The disc is organized into sectors and tracks. The 3.5" high
density disc has 80 concentric circles called tracks and each track is divided
into 18 sectors. Tracks and circles exist on both sides of the disc. Each sector
can hold 512 bytes of data plus other information like address etc. It is a cheap
read/write bulk storage device.
The speed of the disk is indicated by nx, where n is an integer indicating the factor by
which the original nominal speed of 150 KB/S is multiplied. Thus,
a 52x CD-ROM disk speed will be 52 × 150 = 7800 KB/S. CD-ROM has a buffer size of
256 Kilobytes to keep data temporarily. It is connected to the computer system by small
computer system interface (SCSI) adapter.
AUXILIARY MEMORY
Floppy Disc
The main advantages of CD-ROMs are :
(i) Large data/information storage capacity.
(ii) Mass replication is inexpensive and fast.
(iii) These are removable disks.
Disadvantages of CD-ROMs are :
(i) It is read-only and hence cannot be up dated.
(ii) Access time is longer than that of a magnetic disk.
Erasable Optical Disk
Recent development in optical disks is the erasable optical disk. They are used as an
alternative to standard magnetic disk when speed of the access is not important and
the volume of the data stored is large. They can be used for image, multimedia,
back-up a high-volume, low-activity storage. The date in these disks can be
changed repeatedly same as that of magnetic disk. The erasable optical disks are
portable and are highly reliable and have longer life. They uses format that makes
semi-random access feasible
AUXILIARY MEMORY