Scribd
Upload
83 views2 pages

CU-2022 B.Sc. (General) Computer Science Semester-4 Paper-CC4-GE4 QP

1) The document is a past exam paper for the Computer Science subject Operating Systems. It contains 8 questions testing concepts related to system software, scheduling, deadlocks, memory management, and more. 2) Students are instructed to answer question 1, which is made up of 5 short questions, and then choose 4 questions from the remaining 7. The questions cover a wide range of operating system topics and concepts. 3) Marks are allocated for each question, with the longer questions worth more marks depending on the number and complexity of parts within the question. Students are expected to answer in their own words as much as possible.

Uploaded by

gozombie43
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
83 views2 pages

CU-2022 B.Sc. (General) Computer Science Semester-4 Paper-CC4-GE4 QP

1) The document is a past exam paper for the Computer Science subject Operating Systems. It contains 8 questions testing concepts related to system software, scheduling, deadlocks, memory management, and more. 2) Students are instructed to answer question 1, which is made up of 5 short questions, and then choose 4 questions from the remaining 7. The questions cover a wide range of operating system topics and concepts. 3) Marks are allocated for each question, with the longer questions worth more marks depending on the number and complexity of parts within the question. Students are expected to answer in their own words as much as possible.

Uploaded by

gozombie43
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/ 2

N(4th Sm.)-Computer Sc.

-G(GECC-4/CBCS

2022

COMPUTER SCIENCE-GENERAL
Paper GE/CC-4

(Operating Systems)
Full Marks: 50

The figures in the margin indicate full marks.


Candidates are required to give their answers in their own words
as far as practicable.

Answer Question no. 1 and any four questions from the rest.

1. Answer any five questions 2x5


(a) What do you understand by System Software? Give examples.
(b) What is multiprogramming?
(c) Define kernel of an OS.
(d) Why is scheduling needed?
(e) Differentiate between pre-emptive and non-preemptive scheduling algorithm.
() What is starvation?
(g What is the requirement of internal fragmentation?
(h) How does an interrupt differ from a trap?

2. (a) Explain the four necessary conditions for deadlock.


(b) Given the following set of processes whose burst time are tabulated below:

Process ID Burst Time

Po 4

P 6

P2 8

P3
Assume that the processes have arrived in the order Po, P1, P2, Pz.
If SJF scheduling algorithm is used, perform the following
(i) Draw GNATT chart showing sequence of execution of the processes.
(ii) Calculate average waiting time.
(i) Calculate average turnaround time. 4+(2+2+2)

Please Turn Over


X(4th Sm.)-Computer Sc.-G/(GE/CC-4)/CBCS (2)
communication needed? Discuss any four methods for IPC.
3. (a) Why is inter-process
(2+4)t4
(b) Describe Process Control Block.
4. (a) What is virtual memory? State its role in operating system.
(b) What is semaphore? How can critical section problem be overcome by using semaphore.
(2+2)+(2+4)

5. (a) What is demand paging? What is the advantage of demand paging over swapping?
6. How
(b) Consider thefollowing reference string: 1, 3, 2, 7, 2, 1, 4, 6, 2, 4, 2, 3, 7, 8, 3, 2, 4, 2, 3,
many page fault will occur for 4 page frames for each of the following algorithms.

) Optimal page replacement


(i) LRU. (2+2)+(3+3)

6. (a) Given memory partition of 100k, 500k. 200k, 300k and 600k in order, if we have processes necding
memory of 212k, 417k, 112k and 405k respectively, which of the following memory allocation
techniques will be suitable to allocate memory for all the processes?
) First-fit
(i) Best-fit

(ii) Worst-fit.
(b) Explain how a file allocation table (FAT) is implemented. (2x3)+4
7. (a) How is a process different from a program?
(b) Define process threads.
(c) Explain with a diagram how context switching occurs.

d) What is the function of medium term scheduler? 3+2+3+2

8. Write notes on any two of the following 5+5


(a) Real-time OS

b) Deadlock Prevention
(c) Memory Partitioning
(d) Round Robin Scheduling Algorithm.

You might also like