Question 1
(a)
Define true virtualization with example.
3 Marks
(b)
Write a shell script to find factorial of an user-defined natural number.
4 Marks
(c)
Draw and explain seven state process state transition diagram in detail.
7 Marks
Gujarat Technological UniversityWinter 2023 Examination
GTU 3140702 Operating System (OS) Winter 2023 Paper Solution & PDF
B.E. · Computer Engineering · Semester 4 · Subject Code: 3140702
Total Marks70 MarksExternal theory exam
Passing Marks23 Marks33% minimum cutoff
Exam Duration2.5 Hours10:30 AM – 1:00 PM
Paper Structure5 QuestionsWith internal OR choices
Question 2
(a)
Explain the main function of a dispatcher in brief.
3 Marks
(b)
List and briefly define four classes of real-time scheduling algorithms.
4 Marks
(c)
Five batch jobs A, B, C, D and E arrive at same time. They have 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)
7 Marks
OR OPTION
(c)
Five batch jobs P1, P2, P3, P4 and P5 arrive at 0, 1, 2, 3 and 4 ms. They 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)
7 Marks
Question 3
(a)
Give the difference between weak semaphore and strong semaphore.
3 Marks
(b)
Briefly explain critical section.
4 Marks
(c)
Explain producer-consumer problem and solve it using semaphore.
Write pseudo code for the same.
7 Marks
OR OPTION
(a)
Give the key difference between a mutex and a binary semaphore.
3 Marks
(b)
List the requirements for mutual exclusion.
4 Marks
(c)
Explain Dining philosopher problem and its solution using semaphore.
7 Marks
Question 4
(a)
Explain I/O buffering in brief.
3 Marks
(b)
Write a short note on Access Control List.
4 Marks
(c)
Write and explain Banker’s Algorithm for deadlock avoidance with suitable example.
7 Marks
OR OPTION
(a)
Compare RAID level 3 with RAID level 4.
3 Marks
(b)
Write a short note on design principles of OS security.
4 Marks
(c)
Write and explain deadlock detection algorithm with suitable example.
7 Marks
Question 5
(a)
Explain concept of thrashing.
3 Marks
(b)
Given the following track requests in the disk 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.
4 Marks
(c)
Explain any three memory placement algorithms with suitable example.
7 Marks
OR OPTION
(a)
Compare and contrast paging with fragmentation.
3 Marks
(b)
Given the following track requests in the disk 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.
4 Marks
(c)
Explain any three page replacement algorithms with suitable example.
7 Marks
College Exam Groups
Studying for Operating System?
Circulate this solved paper with KaTeX formulas and 1-click AI step solvers to your batchmates on WhatsApp or Telegram.
About this Examination Paper & Attribution
Official Gujarat Technological University (GTU) examination paper and step-by-step solutions for Operating System (OS) (Winter 2023, B.E. · Computer Engineering, Sem 4). Features complete 70-mark regular & remedial examination pattern, official marking distribution across all 5 questions, and direct 1-click official PDF download.
Transcribed for student exam preparation from Gujarat Technological University official examination archives. Questions, syllabus guidelines, and curriculum marking schemes remain the intellectual property of Gujarat Technological University.