Term 21221: Section K20YK

CSE 211: Computer Organization and Design

ONLINE Assignment No.3
Date: 16-11-2021

General Instructions:
ASSIGNMENT SELECTION: In this 1st online assignment, there are TWO sets
namely SET-1 and SET-2. SET-1 for students whose roll no’s falls in
ODD number. SET-2 for students roll no’s falls in EVEN number. Note
only the roll number in class/session as in UMS, NOT the Register
number. Those who mess up this set-1 / set-2 will be awarded ZERO.

COPY & PLAGIARISM: Copying the assignment from others is strictly

prohibited. Though two students got a same set of questions to solve,
the way of explanation could be reasonably different from one to
another. This regard we will be comparing the answer sheets of all the
students, before awarding marks. So be careful and spend some of your
time on this activity so as to gain the knowledge.

BLIND COPYING FROM INTERNET IS STRICTLY NOT ALLOWED, however you can
use the internet as reference, kindly mention it in the reference part
of your assignment/The assignment also specifies where you can get the
details. The purpose of on-line assignment is to bring the meaningful
learning outcome as well as to develop the writing and documentation
skills not for blind copy skills. IN CASE, BLATANT COPYING found,
FACULTY CAN APPLY University rules for evaluation and a ZERO will be
awarded and UMC case will be initiated.

Preparation: Submit your assignment A4 sized page, HAND WRITTEN ONLY,

Each question is expected to be answered in 2-3 pages generally NOT
beyond that. Note that details, like course code, course title
mentioned before the questions must be preserved as it is. Student
MUST mention their full name, roll no, registration number as
appearing in the UMS, and it is mandatory. File name format for
uploading in ums is roll no.reg no.first name.cse211.pdf, for example
12.12807067.suresh.cse211.pdf

All the questions must be attempted compulsorily, the order of answer

must be same as the given questions and do not interchange the order.

MODE of submission: UMS upload ONLY.

Evaluation: 30 Marks

DEAD Line of submission: 04th DEC 2021.

In case of any further clarifications, feel free to Contact your

faculty at Kesavan.24346@lpu.co.in or in LPUlive. Also advised not to
submit the assignment in LPUlive, since the faculty is handling around
250 to 300 students and is highly likely that it may be missed.
 Assignment – 3 (Set 1)

Course Code: CSE211

Course Title: Computer Organization and Design
Max. Marks: 30, All Answers carry equal marks
Section: K20YK
Term: 21221
Last date of submission: 04th DEC 2021

Name of the Student:

Roll Number:

Registration number:

(Student MUST preserve the above details in the same order)

Q1. Write about the various RAM used in the motherboards of a computer?
Focus on total size of the RAM unit, how many RAM chips used to achieve this
total memory? Who manufactured the chips? What frequency the RAM is
operating on? Data rate with which it is exchanging the information with CPU?
How the RAM is directly shared with the DMA Controller etc

Q2. Explain in detail the main memory to cache memory transformation

mapping using Associative mapping, direct mapping and set-associative
mapping.

Q3. Describe the following terminology associated with multiprocessors. (a)

Mutual Exclusion (b) Critical Section (c) Hardware Lock (d) Semaphore (e) test
and set construction

Q4. 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 I/O configuration is used.
Te 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.

Q5. The Logical address space in a computer system consists of 128 segments.
Each segment can have up to 32 pages of 4K words in each. Physical memory
consists of 4K blocks of 4K words in each. Formulate the logical and physical
address formats. give the binary number of the logical address formulated for
segment 36 and word number 2000 in page 15.
 Assignment – 3 (Set 2)

Course Code: CSE211

Course Title: Computer Organization and Design
Max. Marks: 30, All Answers carry equal marks
Section: K20YK
Term: 21221
Last date of submission: 04th DEC 2021

Name of the Student:

Roll Number:

Registration number:

(Student MUST preserve the above details in the same order)

Q1. Explain in detail the cache memory organization in computers. Also briefly
discuss how the performance of the cache is being measured, list out the
associated metrics and parameters.

Q2. Explain the concept of virtual memory in memory organization of a

computer.

Q3. Describe in brief the following terminologies (a) Time Slice (b) Polling (c)
LRU (d) FIFO

Q4. Briefly describe the following terminologies (a) Write through (b) Write back
(c) LRU (d) FIFO in reference to the memory organization of computers

Q5. What is the purpose of the system bus controller shown in Fig. 13-2?.
Explain how the system can be designed to distinguish between references to
local memory and references to common shared memory.