R.G.P.V. BHOPAL
B.E. 5th Semester EXAMINATION
OPERATING SYSTEM CS/EI-502
Time: 3Hrs Max Marks: 100 Min Marks: 35Note : Attempt any five questions. All questions carry equal marks.
UNIT-I
Q.1.(a) What is an operating system ? Discuss the difficulties involved in writing an operating system for a real-time environment. Give examples.?(b) Explain the differences in the degree to which the following scheduling algorithms discriminate in favour of short processes :
(i) FCFS
(ii) Round Robin
(iii) Multilevel feedback queues
OR
Q.2.(a) Describe three circumstances under which blocking I/O should be used. Describe threecircumstances under which non-blocking I/O should be used.?
(b) Consider the following jobs:
Job Burst Time
1 10
2 29
3 3
4 7
5 12
Consider the FCFS,SJF and RR(quantum = 10) scheduling algorithms for this set of processes. Which algorithm would give the minimum average waiting time ?
UNIT-II
Q.3.(a) What difficulties may arise when a process is rolled back as a result of Deadlock ?(b) What are the necessary conditions for concurrence?Give a precedence graph.? Express the graph using concurrent statement and fork/join construct.
OR
Q.4.(a) Explain scheduling queues with queuing diagram representation of process scheduling?(b) Consider a system consisting of four resources of the same type that are shared by three Processes,each of which needs at most two resources.Show that the system is deadlock free.?
UNIT-III
Q.5.(a) Consider a logical address space of eight pages of 1024 words each, mapped on to a physical memory of 32 frames :(i) How many bits are in the logical address ?
(ii) How many bits are in the physical address ?
(b) Explain paged segmentation with its Hardware implementation ?
OR
Q.6.(a) Assume memory partitions of 100 kB, 500 kB,200 kB, 300 kB and 600 kB(in order). How would each of the first fit,best fit and worst fit algorithms place processes of 212 kB, 417 kB, 112 kB and 426 kB. Which algorithm makes the most efficient use of memory ?(b) Consider a paging system with the page table stored in memory :
(i) If a memory feference takes 1.2 microseconds, how long does a paged memory reference take ?
(ii) If we add 8 associative registers and 75% of all page table reference are found in the associative registers, what is the effective memory reference time ?
(Assume that finding a page table entry in the associative registers takes zer time, if it is
there).
UNIT-IV
Q.7.(a) Consider the following page reference strings :1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9
How many page faults would occur for the following replacement algorithms, assuming 2,4 and 5 frames being made available?
(i) FIFO
(ii) LRU
(b) What is the need to know principle ? Why is it important for a protection system to adhere to this principle ?
OR
Q.8.What is the cause of thrashing?How does the system detect thrashing?Once it detects thrashing,what can the system do to eliminate this problem ?UNIT-V
Q.9.(a) Compare the throughput of C-SCAN and SCAN assuming a uniform distribution of requests.?(b) What problems could occur if a system allowed a file system to mounted simultaneously at more than one location ?
OR
Q.10.Consider a file system on a disk that has both logical and physical block sizes of 515 bytes.Assume that the information about each file is already in memory. For Each of three allocation strategies(contiguous,linked and indexed) answer these questions :(i) How is the logical to physical address mapping accomplished in this system ? ( For the induced allocation,assume that a file is always less than 512 blocks logn).
(ii) If we are currently at logical block to ( the last block accessed was block 10) and
want to access logical block 4, how many physical blocks must be read from the disk ?
META TAGS:-RGTU OPERATING SYSTEM CS-502 OLD PAPERS I OPERATING SYSTEM SAMPLE PAPERS I RGPV OPERATING SYSTEM PREVIOUS YEAR PAPERS I RGPV OPERATING SYSTEM GUESS PAPERS I RGTU OPERATING SYSTEM OLD EXAM PAPERS I RGPV OPERATING SYSTEM PREVIOUS YEAR PAPERS I RGTU OPERATING SYSTEM MODEL PAPERS I RGTU 5TH SEM OPERATING SYSTEM MODEL PAPERS I RGTU 5TH SEM OPERATING SYSTEM SAMPLE PAPERS I OPERATING SYSTEM LAST 5 YEAR PAPERS I OPERATING SYSTEM IMPORTANT QUESTIONS I RGPV OPERATING SYSTEM LAST 5 YEAR PAPERS I RGPV OPERATING SYSTEM EI-502 OLD PAPERS I RGTU EI 5TH SEM OPERATING SYSTEM PAPERS
0 comments