Charotar University of Science and Technology

Devang Patel Institute of Advance Technology and Research

Department of Computer Science & Engineering
Subject: CS50 Operating System
Unit Test - 1

Semester: 5th (B. Tech.) Maximum Marks: 30

Date: 17/08/2022, Wednesday Time: 09:30 am to 10:30 am
Instructions:
(i) Attempt all the questions.

Section: 1

Sr.
Questions Marks CO BL
No
5 4 3 2 1 0 -1 -2 -3 -4 -5 -6 -7, from the Given series can we
determine that how many process is in the critical section and in
1
the queue? Is number of processes in critical section and in queue 1 2 U
should be same?
.
Define primitive and cooperative multitasking operating system.
2 1 1 R

3 What is starvation? Which operating system suffers from 1

starvation. 1 R
4 What is semaphore? List and differentiate type of semaphore 2 2

5 From the given problem which is the bounded buffer problem 1 2 R

6 Write the process synchronization requirement. 1 2 R

7 Process waits and constantly checks for a condition to be satisfied 1 2 U

before proceeding with its execution in non-Busy waiting solution.
8 List the busy waiting and non-busy waiting solution 1 2 R

9 Logical extension of multiprogramming operating system is 1 1 R

10 Symmetric multiprocessing architecture of computer system uses 1 1 U

shared
11 A properly designed operating system must ensure that an 1 1,2 U
incorrect (or malicious) program cannot cause other programs to
execute,
12 User view of system depends upon the 1 1 R
13 Which problem is similar as a printer spooler problem? How? 1 2 U
14 Example of open-source operating system is 1 1 R
15 Which of following is not correct for starvation? 1 1,2 U
16 Which of the following is true for process and false for thread? 1 2 U

Section: 2
Sr.
Questions Marks CO BL
No
Consider the following set of processes, assumed to have arrived
17
at time 0. Consider the CPU scheduling algorithms Shortest Job
First (SJF) and Round Robin (RR). For RR, assume that the
processes are scheduled in the order P1, P2, P3, P4, and P5. If
the time quantum for RR is 4 ms, then the absolute value of the
3 2 A
difference between the average turnaround times (in ms) of SJF
and RR (round off to 2 decimal places) is __

_______.

Consider the given scenario and write the appropriate process

18
state for the printing process.

Joy is trying to print the bulk of documents in windows 10 using 2 2 AN

the HP LaserJet M1128 printer together but due to some unknown
reason, It is taking too much time to print. So joy loses his
patience so using printer spooler utility he canceled all the
printing process.
19 What is the average turnaround time for all the processes?

3 2 A
 20 Consider the Round robin for the following scenario, What will be
the optimal time quantum for minimal average turn arround time.

5 2 A

Note:
CO – Course Outcomes
BL – Bloom’s Taxonomy Level