Seat No.: ________ Enrolment No.

___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER– IV(NEW) EXAMINATION – SUMMER 2023
Subject Code:3140702 Date:07-07-2023
Subject Name:Operating System
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) Explain any three main functions of an Operating System. 03
(b) Describe the features of a distributed operating system. 04
(c) What is a process? Explain about various fields of process control block. 07

Q.2 (a) Define multi-threading? Explain its benefits. 03

(b) Describe the differences among long-term scheduling. short-term, and medium- 04
term scheduling.
(c) Demonstrate FIFO and Round Robin CPU scheduling algorithms with suitable 07
example.
OR
(c) What is semaphore? Explain its implementation as wait and signal for 07
providing process synchronization?

Q.3 (a) What are the advantages of inter-process communication? How communication 03
takes place in a shared-memory environment?
(b) What are the conditions under which a deadlock situation may arise? 04
(c) Explain the readers and writers problem. 07
OR
Q.3 (a) What is race condition? 03
(b) What are the methods for handling deadlocks? 04
(c) Explain the dining-philosophers problem. 07

Q.4 (a) Explain the difference between logical and physical addresses. 03
(b) When do page faults occur? Describe the actions taken by the operating system 04
when a page fault occurs.
(c) Explain Banker's deadlock-avoidance algorithm with an illustration. 07
OR
Q.4 (a) Explain the following allocation algorithms: 03
1) First-fit 2) Best-fit 3) Worst-fit
(b) Explain the difference between internal and external fragmentation. 04
(c) Explain the different file access methods in detail. 07

Q.5 (a) Explain domain of protection. 03

(b) Write a short note on: system threats. 04
(c) Explain in detail Synchronization implementation in Linux. 07
OR
Q.5 (a) What are the main difference between capability lists and access lists? 03
(b) Write a short note on: program threats. 04
(c) What is virtualization? Explain the benefits of virtualization. 07
*************
1
Seat No.: ________ Enrolment No.___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER–IV (NEW) EXAMINATION – WINTER 2023
Subject Code:3140702 Date:11-01-2024
Subject Name: Operating System
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 true virtualization with example. 03

(b) Write a shell script to find factorial of an user-defined natural number. 04
(c) Draw and explain seven state process state transition diagram in detail. 07

Q.2 (a) Explain the main function of a dispatcher in brief. 03

(b) List and briefly define four classes of real-time scheduling algorithms. 04
(c) Five batch jobs A, B, C, D and E arrive at same time. They have 07
estimated running times 10, 6, 3, 4 and 8 ms. For each of the following
algorithm determine mean process turnaround time. Consider process
swapping overhead is 1 ms.
1) FCFS
2) Round-Robin (Time quantum = 2 ms)
OR
(c) Five batch jobs P1, P2, P3, P4 and P5 arrive at 0, 1, 2, 3 and 4 ms. They 07
have estimated running times 14, 12, 8, 3 and 6 ms. Their priorities are
3, 5, 2, 1 and 4 respectively with 5 being highest priority. For each of
the following algorithm determine mean process turnaround time.
Consider process swapping overhead is 0.5 ms.
1) SJF (Non-preemptive)
2) Priority Scheduling (Preemptive)

Q.3 (a) Give the difference between weak semaphore and strong semaphore. 03
(b) Briefly explain critical section. 04
(c) Explain producer-consumer problem and solve it using semaphore. 07
Write pseudo code for the same.
OR
Q.3 (a) Give the key difference between a mutex and a binary semaphore. 03
(b) List the requirements for mutual exclusion. 04
(c) Explain Dining philosopher problem and its solution using semaphore. 07

Q.4 (a) Explain I/O buffering in brief. 03

(b) Write a short note on Access Control List. 04
(c) Write and explain Banker’s Algorithm for deadlock avoidance with 07
suitable example.
OR
Q.4 (a) Compare RAID level 3 with RAID level 4. 03
(b) Write a short note on design principles of OS security. 04
(c) Write and explain deadlock detection algorithm with suitable example. 07

1
Q.5 (a) Explain concept of thrashing. 03
(b) Given the following track requests in the disk 04
queue, compute for the Total Head Movement
(THM) of the read/write head and seek time needed for SSTF Disk
Scheduling approach:
86, 147, 91, 230, 94, 168, 270, 30
Consider that the read/write head is positioned at location 150. A seek
takes 3 ms per cylinder move. Consider a disk drive with 300 cylinders.
(c) Explain any three memory placement algorithms with suitable example. 07
OR
Q.5 (a) Compare and contrast paging with fragmentation. 03
(b) Given the following track requests in the disk 04
queue, compute for the Total Head Movement
(THM) of the read/write head and seek time needed for C-SCAN Disk
Scheduling approach:
95, 180, 34, 119, 11, 123, 62, 64
Consider that the read/write head is positioned at location 50. A seek
takes 5 ms per cylinder move. Consider a disk drive with 200 cylinders.
(c) Explain any three page replacement algorithms with suitable example. 07

*******

2
Seat No.: ________ Enrolment No.___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER–IV (NEW) EXAMINATION – SUMMER 2022
Subject Code:3140702 Date:23-06-2022
Subject Name:Operating System
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) List any four functions of operating system? 03
(b) Explain the essential properties of 04
i) Batch system ii) Time sharing
iii) Real time iv) Distribute
(c) Explain process states and process control block in details. 07

Q.2 (a) What are the various criteria for a good process scheduling algorithm? 03
(b) What is thread? Explain classical thread model. 04
(c) How semaphores can be used to deal with n-process critical section 07
problem? Explain.
OR
(c) What is monitor? Explain solution for producer-consumer problem using 07
monitor.

Q.3 (a) Define preemption and nonpreemption. 03

(b) Explain the terms related to IPC: 04
i) Race condition ii) Critical section iii) Mutual exclusion iv) Semaphores
(c) How does deadlock avoidance differ from deadlock prevention? Write about 07
deadlock avoidance algorithm in detail.
OR
Q.3 (a) Give the Difference between Thread and Process. 03
(b) Explain the Priority scheduling algorithm. 04
(c) How to characterize the structure of deadlock? Explain the two solutions of 07
recovery from deadlock.

Q.4 (a) List out the seven RAID levels. 03

(b) Write short note on: Relocation problem for multiprogramming with fixed 04
partitions.
(c) What is paging? Discuss basic paging technique in details. 07
OR
Q.4 (a) What is the difference between logical I/O and device I/O? 03
(b) Write the first, best fit memory allocation techniques. 04
(c) Define Virtual Memory. Explain the process of converting virtual addresses 07
to physical addresses with a neat diagram.

Q.5 (a) Explain access control list. 03

(b) Differentiate between Windows and Linux file system. 04
(c) Write about Least Recently Used page replacement algorithm all its variants 07
with an example.
1
 OR
Q.5 (a) Explain domain protection mechanism. 03
(b) Write a short note: Unix kernel. 04
(c) Describe in detail about variety of techniques used to improve the efficiency 07
and performance of secondary storage.
*************

2
Seat No.: ________ Enrolment No.___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER–IV(NEW) EXAMINATION – WINTER 2022
Subject Code:3140702 Date:13-12-2022
Subject Name:Operating System
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) Differentiate multiprocessing and multiprogramming operating system. 03
(b) Write the functions of operating system. 04
(c) What is process? Explain process control block with all parameters. 07

Q.2 (a) Differentiate user level and kernel level thread. 03

(b) What is scheduling? Explain the types of schedulers. 04
(c) List out various criteria for good process scheduling algorithms. 07
Illustrate non-preemptive priority scheduling algorithm.
OR
(c) Differentiate process and thread. Explain process state diagram. 07

Q.3 (a) Define following terms: 03

(i)Critical section (ii) Mutual exclusion (iii) Bounded waiting
(b) Define deadlock. Describe deadlock prevention in detail. 04
(c) Illustrate Readers and Writers IPC problem with solution. 07
OR
Q.3 (a) Explain Resource allocation graph. 03
(b) What is deadlock? List the conditions that lead to deadlock. 04
(c) Explain the Banker’s algorithm for deadlock avoidance with an 07
example.

Q.4 (a) Explain segmentation. 03

(b) What is external fragmentation? Explain the solution to external 04
fragmentation.
(c) Explain paging hardware with TLB. 07
OR
Q.4 (a) Explain address binding. 03
(b) Explain following allocation algorithm 1) First Fit 2) Best Fit. 04
(c) What is page fault? Explain steps to handle page fault with diagram. 07

Q.5 (a) Discuss the major goals of I/O software. 03

(b) What is virtualization? Explain the benefits of virtualization. 04

(c) Draw the block diagram for DMA. Write steps for DMA data transfer. 07
OR
Q.5 (a) Differentiate block and character devices. 03
(b) Explain following Unix command: grep, sort, chmod, mkdir. 04
(c) Write short note on RAID levels. 07

*************
1