Subject Code: 140702
GUJARAT TECHNOLOGICAL UNIVERSITY
--- Content provided by FirstRanker.com ---
SEMESTER-IV(OLD) - EXAMINATION - SUMMER 2019
Subject Name: Operating System
Time: 02:30 PM TO 05:00 PM
Instructions:
- Attempt all questions.
- Make suitable assumptions wherever necessary.
- Figures to the right indicate full marks.
--- Content provided by FirstRanker.com ---
Q.1 (a) Define operating system. Explain the different views of operating system. Also explain types of operating system. (07)
(b) What is PCB? Discuss its major fields. (07)
Q.2 (a) Explain process states model with diagram. (07)
--- Content provided by FirstRanker.com ---
(b) What is RAID? Explain in brief. (07)
OR
(b) Explain IPC Problem — Readers & Writers Problem. (07)
Q.3 (a) What is Semaphore? Explain its properties along with drawbacks. Explain bounded buffer problem and solve it by Semaphore. (07)
(b) Consider the following five processes with the length of the CPU burst time in milliseconds.
--- Content provided by FirstRanker.com ---
Process Burst Time Priority
P1 10 3
P2 1 1
P3 2 3
P4 1 4
--- Content provided by FirstRanker.com ---
P5 5 2
Processes are Assumed to have arrived at time 0.
For the above set of processes find the average waiting time and average turnaround time for each of the following scheduling algorithm using Gantt chart. Consider 1 is highest priority.
- SJF
- Non preemptive Priority
- RR ( Q =2) (07)
--- Content provided by FirstRanker.com ---
OR
(a) Explain banker’s algorithm-for multiple resource with example. (07)
Q.4 (a) For the following page reference string: 7,0, 1,2, 0, 3,0,4,2,3,0,3,2,1,2,0, 1, 7, 0, 1 Calculate the page faults applying the following Page Replacement Algorithms for a memory with three frames: (I) Optimal (II) LRU (III) FIFO (07)
(b) Write a short note on DMA. (07)
--- Content provided by FirstRanker.com ---
OR
(a) Suppose Disk drive has 300 cylinders. The current position of head is 90. The queue of pending request is 36,79,15,120,199,270,89,170
Calculate head movement for the following algorithms.
- FCFS
- SSTF (07)
--- Content provided by FirstRanker.com ---
Q.5 (a) List the different file implementation methods and explain them in detail. (07)
(b) Explain paging with example. (07)
OR
(a) Explain all Accessing Methods of File. (07)
(b) What is Mutex? Write a pseudo code to achieve mutual exclusion using mutex. (07)
--- Content provided by FirstRanker.com ---
Date: 20/05/2019
Total Marks: 70
Q.5 (a) Define following terms. (07)
- Throughput
- Waiting Time
- Turnaround Time
- Response Time
- Granularity
- Short Term Scheduler
- CPU Utilization
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
(b) Explain Unix Commands: cat, sort, grep, finger, man. (07)
This download link is referred from the post: GTU BE 2019 Summer Question Papers || Gujarat Technological University
--- Content provided by FirstRanker.com ---