Scribd
Upload
24 views2 pages

Be Summer 2022

The document is an exam paper for an Operating Systems course. It contains 5 questions testing various concepts related to processes, scheduling, concurrency, deadlocks, memory management and virtualization. The questions cover topics such as process states, scheduling algorithms, mutual exclusion, deadlock avoidance, paging, Linux commands and disk scheduling.

Uploaded by

pkmngo9983
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
24 views2 pages

Be Summer 2022

The document is an exam paper for an Operating Systems course. It contains 5 questions testing various concepts related to processes, scheduling, concurrency, deadlocks, memory management and virtualization. The questions cover topics such as process states, scheduling algorithms, mutual exclusion, deadlock avoidance, paging, Linux commands and disk scheduling.

Uploaded by

pkmngo9983
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

Seat No.: ________ Enrolment No.

___________

GUJARAT TECHNOLOGICAL UNIVERSITY


BE - SEMESTER–IV (NEW) EXAMINATION – SUMMER 2022
Subject Code:3141601 Date:23-06-2022
Subject Name:Operating System and Virtualization
Time:10:30 AM TO 01:00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
4. Simple and non-programmable scientific calculators are allowed.
MARKS
Q.1 (a) Define (i) Operating systems (ii) Tightly coupled Systems (iii) Loosely 03
Coupled Systems.
(b) Define Process. And Write various states of process with diagram. 04
(c) Describe the services an Operating System provides to users, processors 07
and other systems.

Q.2 (a) Define Thread. And write usage of threads. 03


(b) Write about Process Control block. 04
(c) Define Scheduler. Discuss Types of Schedulers. 07
OR
(c) Write about Multithreading models. 07

Q.3 (a) What is buffering? Write various types of buffers. 03


(b) Write about various Scheduling criteria. 04
(c) Consider the following set of processes with the length of the CPU burst 07
given in milliseconds:
Process Arrival Time Burst Time Priority
P1 0 7 3
P2 2 4 1
P3 4 2 2
P4 8 1 4
a.) Draw Gantt charts that illustrate the execution of these processes
using the following scheduling algorithms: FCFS, Non
Preemptive SJF, Preemptive priority(a smaller number implies a
higher priority)
b.) What is the turnaround time and Waiting time of each process
for each of the scheduling algorithms in part a?
c.) What is the average turnaround time and waiting time of each
process for each of the scheduling algorithms in part a?
OR
Q.3 (a) Define Mutual Exclusion, Critical Section and Race Condition. 03
(b) Write Peterson’s Solution for avoiding race condition. 04
(c) Explain how Dining philosopher problem can be solved using monitor. 07

Q.4 (a) Discuss priority Inversion problem. 03


(b) Define Deadlock. And also write condition responsible for deadlock. 04
(c) Write Banker’s Algorithm for avoiding Deadlock for allocation of 07
multiple instances of resource type.
OR
Q.4 (a) Define Internal and External Fragmentation. 03
1
(b) Write about Resource allocation graph algorithm. 04
(c) Explain second chance LRU approximation algorithm with proper 07
example. Also write about enhanced LRU approximation algorithm.

Q.5 (a) Explain Usages of following Linux Commands with proper example. 03
( i) grep (ii) wc (iii) diff
(b) Discuss paging in Detail. 04
(c) Write a Linux Shell Script to find out all prime numbers between given 07
range.
OR
Q.5 (a) Define Virtualization and explain it with diagram. 03
(b) Discuss TLB. 04
(c) Suppose that a disk drive has 200 cylinders. Numbered 0 to 199. The 07
drive is currently serving at cylinder 60 and previous request was at
cylinder 35. The queue of pending requests in FIFO order is
70, 140, 50, 125, 30, 25, 160
Starting from the current head position what is the total distance (in
cylinders) that the disk arm moves to satisfy all the pending requests for
each of following disk scheduling algorithms.
a) FCFS
b) SSTF
c) SCAN
d) LOOK

*************

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy