Scribd
Upload
5 views

Assignment 4

The document outlines various topics related to computer memory systems, including memory hierarchy, locality of reference, and types of memory organization. It also covers concepts such as page faults, memory ratios, and the differences between static and dynamic RAM. Additionally, it includes calculations and definitions related to virtual memory, cache memory, and address mapping techniques.

Uploaded by

ankushsaraswat91
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
5 views

Assignment 4

The document outlines various topics related to computer memory systems, including memory hierarchy, locality of reference, and types of memory organization. It also covers concepts such as page faults, memory ratios, and the differences between static and dynamic RAM. Additionally, it includes calculations and definitions related to virtual memory, cache memory, and address mapping techniques.

Uploaded by

ankushsaraswat91
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Assignment 4

1. Discuss the memory Hierarchy in computer systems about speed, size, and cost.
2. Write a short note on the locality of reference.
3. Define 2D and 2 ½ D memory organization.
4. What do you mean by page fault?
5. Define HIT and MISS ratio in memory with an example.
6. List the difference between static RAM and dynamic RAM.
7. Write a short note on magnetic disk, magnetic tape, and optimal disk.
8. Define Virtual Memory.
9. Calculate the page fault for a given string with the help of LRU and FIFO page
replacement algorithm, size of frames =4 and string 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3
6.
10. Give classification of memory based on the method of access. Also discuss
construction and working of magnetic disk and various components of disk access
time.
11. A Computer uses RAM chips of 1024*1 capacity.
a. How many chips are needed & how should their address line be connected to
provide a memory capacity of 1024*8.
b. How many chips are needed to provide a memory capacity of 16KB?
12. What is an Associative memory? What are its advantages and disadvantages?
13. The logical address space in a computer system consists of 128 segments. Each
segment can have up to 32 pages of 4K words each. Physical memory consists of 4K
blocks of 4K words each. Formulate the logical and physical address formats.
14. How is the Virtual address mapped into physical address? What are the different
methods of writing into cache?
15. A digital computer has a memory unit of 64K X 16 and a cache memory of 1K words.
The cache uses direct mapping with a block size of four words.
I. How many bits are there in the tag, index, block, and word fields of the
address format?
II. II. How many bits are there in each word of cache, and how they are
divided into functions? Include a valid bit.
III. III. How many blocks can the cache accommodate?
16. Consider a cache consisting of 256 blocks of 16 words each for a total of 4096 words
and assume that the main memory is addressable by a 16 bits address and it consists
of 4K blocks. How many bits are there in each of TAG, SET, WORD field for 2-way set
associative techniques?

You might also like