Education and Research Department

Assignments for CHSSC

June 2004

Document No. Authorized By Ver. Revision Signature / Date

ER/CORP/CRS/OS Dr Ravindra M. P. Ver.1.1
09/019

COMPANY CONFIDENTIAL
Infosys Document Revision History

Document Revision History

Ver.
Date Author(s) Reviewer(s) Description
Revision
1.0 Jun 2004 Amrita Deo Ajit Ravindran Nair, Assignments in new
Swati Das format, in accordance
with the CDM

ER/CORP/CRS/OS09/019 Version No. 1.1 ii

Infosys Table of Contents

Contents

Assignment Day 1............................................................................................................... 4

Assignment Day 2............................................................................................................... 5
Assignment Day 3............................................................................................................... 6
Assignment Day 4............................................................................................................... 7

ER/CORP/CRS/OS09/019 Version No. 1.1 iii

Infosys Assignment for CHSSC

Assignment Day 1
1. What are the differences between bit, byte and word?

2. What is the difference between function/procedure, program and software?

3. What is the difference between computer hardware and computer software?

Give an example which was software sometime back and is now considered as
a part of hardware?

4. What happens if both CPU and I/O devices want to access the bus at the same
time?

5. Name some devices which are both input and output?

6. What is the limitation of von Neumann architecture?

7. By having many processors, the execution time of the task can be made
always faster. If yes, then how? If not, then why not?

8. What could be the possible uses of the following types of memory : a)

ROM (read only memory) b) Cache : a very high speed memory

ER/CORP/CRS/OS09/019 Version No. 1.1 4

Infosys Assignment for CHSSC

Assignment Day 2
1. What is the difference between an instruction and a pseudo-instruction ?

2. Despite the advantages of high level languages over assembly level

languages, under what kind of requirements/applications it is still a necessity
to write programs in assembly language?

3. How many compilers i.e front ends and back ends are required for m
languages and n machines by making use of an intermediate language?

4. How and what techniques are used to implement symbol tables?

5. Give some examples of run-time errors.

6. What is the difference between a partition, a page and segmentation in

memory allocation?

7. What happens if the size of pages are a) very large, b) very small ? What
are the relative advantages and disadvantages?

8. What criteria decides as to when and how often to perform the compaction?

9. Find the space required for entire page table, given that
a) the virtual space is 4G bytes ( 1G = 10^9 )
b) each page size is 4k
c) each page table is 4 bytes

ER/CORP/CRS/OS09/019 Version No. 1.1 5

Infosys Assignment for CHSSC

Assignment Day 3
1. What is the difference, if any, between context switching and scheduling ?

2. What is the difference, if any, between context switching and scheduling ?

3. What kind of data structure is required to implement the round-robin

scheduling policy?

4. In round robin scheduling, what happens if the time slice is too large?
Identify the advantages and disadvantages.

5. Find the average waiting time in the round robin scheduling for the
following. Assume a time slice of 4ms.

Process CPU time (in ms)

P1 24
P2 3
P3 3

6. What is a file and what are the various file related operations?

7. Give some example of storage types where the data in the file must be
accessed in (a) Sequential order (b) Random order.

8. Assume a cluster size of 1024 bytes. Calculate the percentage wastage in file
space due to incomplete filling of last cluster if the file size of 1500 bytes, 20k
bytes.

ER/CORP/CRS/OS09/019 Version No. 1.1 6

Infosys Assignment for CHSSC

Assignment Day 4
1. When an interrupt is serviced then what happens if another interrupt is raised
even before the first interrupt action is yet to get over?
2. For what kind of applications is direct memory access (DMA) useful ?
3. What is spooling? What features should it allow to the users ?
4. What are the other examples of networks, observed in everyday life, than
those given in this section?
5. How does the systems performance change with respect to response time
when more (user) terminals are added to a) Host-centric computing (for
example Mainframes) b) Network of computers. Which is better and why?

ER/CORP/CRS/OS09/019 Version No. 1.1 7