KIET Group of Institutions

KIET/DEAN/2018/10
Department of Computer Applications
COURSE MCA, III SEM,
Assignment No.1 (2019-20) Odd Semester
Operating Systems (RCA 301)

Q. No. Questions Marks BL

1 Explain evolution of Operating system. 10 BL-1
2 Illustrate applications of operating system. 10 BL-3
3 Explain Spooling. 10 BL-2
4 Explain the main purpose of an operating system? 10 BL-3
5 What are the advantages of a multiprocessor system? 10 BL-1
6 Briefly explain FCFS with suitable example. 10 BL-2
7 What is RR scheduling algorithm? Explain with appropriate example. 10 BL-2
8 What are the different types of CPU registers in a typical operating system design? 10 BL-2
9 What is caching? 10 BL-2
10 What are interrupts? 10 BL-2

Bloom Level:
S
Level Skill Demonstrated
No.
 Knowledge of specifics—terminology, specific facts
 Knowledge of ways and means of dealing with specifics—conventions, trends and sequences,
Knowled
1. classifications and categories, criteria, methodology
ge
 Knowledge of the universals and abstractions in a field—principles and generalizations, theories and
structures
Compreh  Comprehension involves demonstrating an understanding of facts and ideas by organizing, comparing,
2.
ension translating, interpreting, giving descriptions, and stating the main ideas.
 Application involves using acquired knowledge—solving problems in new situations by applying
Applicati
3. acquired knowledge, facts, techniques and rules. Learners should be able to use prior knowledge to
on
solve problems, identify connections and relationships and how they apply in new situations.
 KIET Group of Institutions

KIET/DEAN/2018/10
Department of Computer Applications
COURSE MCA, III SEM,
Assignment No.2 (2019-20) Odd Semester
Operating Systems (RCA 301)

Q. No. Questions Marks BL

1 What are real-time systems? 10 BL-1
2 What is SMP? 10 BL-1
3 Give some benefits of multithreaded programming. 10 BL-2
4 Consider method used by process p1 and p2 for accessing critical section initial value of 10 BL-4,5
shared Boolean variable VarP=F, VarQ=F
Process X Process Y
while(T){ VarP=T while(T){ VarQ=T
while(VarQ==T); while(VarP==T);
critical section critical section
VarP=F; } VarP=T; }
a) Neither Mutual Exclusion nor Deadlock.
b) Mutual Exclusion but not Deadlock
c) Deadlock but not Mutual Exclusion
d) Both Mutual Exclusion and Deadlock
5 What is Direct Access Method? 10 BL-2
6 Explain pros and cons of a command line interface? What is GUI? 10 BL-2
7 What is a process and process table? Give an example of a Process State. 10 BL-2
8 Consider method used by process p1 and p2 for accessing critical section initial value of 10 BL-4,5
shared Boolean variable s1, s2 is randomly assigned ( s1=0/1 , s2=0/1)
P1{ while(s1==s2); p2{ while(s1!=s2);
critical section critical section
s1=s2;} s2=not(s1);}
a) Mutual Exclusion and Progress
b) Mutual Exclusion but not Progress
c) Not Mutual Exclusion but Progress
d) Neither Mutual Exclusion nor Progress
9 Consider a set of n tasks with known runtimes r1, r2, … rn to be run on a uniprocessor 10 BL-3
machine. Which of the following processor scheduling algorithms will result in the
maximum throughput?
(a) Round-Robin
(b) Shortest-Job-First
(c) Highest-Response-Ratio-Next
(d) First-Come-First-Served
10 What is Thrashing, Paging and Segmentation. 10 BL-2

Bloom Level:
S
Level Skill Demonstrated
No.
 Knowledge of specifics—terminology, specific facts
 Knowledge of ways and means of dealing with specifics—conventions, trends and sequences,
Knowled
1. classifications and categories, criteria, methodology
ge
 Knowledge of the universals and abstractions in a field—principles and generalizations, theories and
structures
Compreh  Comprehension involves demonstrating an understanding of facts and ideas by organizing, comparing,
2.
ension translating, interpreting, giving descriptions, and stating the main ideas.
 Application involves using acquired knowledge—solving problems in new situations by applying
Applicati
3. acquired knowledge, facts, techniques and rules. Learners should be able to use prior knowledge to
on
solve problems, identify connections and relationships and how they apply in new situations.
 KIET Group of Institutions

KIET/DEAN/2018/10
Department of Computer Applications
COURSE MCA, III SEM,
Assignment No.3 (2019-20) Odd Semester
Operating Systems (RCA 301)

Q. No. Questions Marks BL

1 What is Belady’s Anomaly? 10 BL-2
2 Consider a machine with 64 MB physical memory and a 32-bit virtual address 10 BL-3,4
space. If the page size is 4KB, what is the approximate size of the page table?
(a) 16 MB (b) 8 MB
(c) 2 MB (d) 24 MB
3 Which of the following statements is false? 5 BL-2
a) Virtual memory implements the translation of a program’s address space into
physical memory address space
b) Virtual memory allows each program to exceed the size of the primary
memory
c) Virtual memory increases the degree of multiprogramming
d) Virtual memory reduces the context switching overhead
4 Where does the swap space reside ? 5 BL-2
(a) RAM
(b) Disk
(c) ROM
(d) On-chip cache
5 What are the four necessary and sufficient conditions behind the deadlock? 10 BL-1
7 What is Banker’s algorithm? 10 BL-3
8 What is the difference between logical address space and physical address space? 10 BL-2
9 What is the difference between internal commands and external commands? 10 BL-3
10 What is semaphore? 10 BL-2
11 What is starvation in Operating System? 10 BL-3
12 Using SRTF scheduling algorithm find turnaround time, waiting time, cpu 10 BL-4,5
efficiency and cpu inefficiency.

P. No. Arrival Time CPU Burst Time IOBT CPU Burst Time
1 0 3 2 2
2 0 2 4 1
3 2 1 3 2
4 5 2 2 1

Bloom Level:
S
Level Skill Demonstrated
No.
 Knowledge of specifics—terminology, specific facts
 Knowledge of ways and means of dealing with specifics—conventions, trends and sequences,
Knowled
1. classifications and categories, criteria, methodology
ge
 Knowledge of the universals and abstractions in a field—principles and generalizations, theories and
structures
Compreh  Comprehension involves demonstrating an understanding of facts and ideas by organizing, comparing,
2.
ension translating, interpreting, giving descriptions, and stating the main ideas.
 Application involves using acquired knowledge—solving problems in new situations by applying
Applicati
3. acquired knowledge, facts, techniques and rules. Learners should be able to use prior knowledge to
on
solve problems, identify connections and relationships and how they apply in new situations.