FACULTY OF ENGINEERING B.E. 3/4 (CSE) I – Semester (New) (Suppl) Examination, May 2013 Subject : Operating Systems Time : 3 hours
Max. Marks : 75
Note: Answer all questions from Part-A and answer any FIVE questions from Part-B. PART – A (25 Marks) 1. Define the following terms : a) Multiprogramming
b) Multi tasking
c) time sharing
3
2. Give formula(e) to calculate the following : a) turn around time b) waiting time
3
3. What is thrashing? How do you overcome such situation?
3
4. What is a resource allocation graph? What is its use? Give an example.
2
5. What is access matrix? Give an example.
2
6. What is RAID? Give its structure.
3
7. What is symmetric multiple casing?
2
8. What is a page fault? What does the OS do in case of page fault?
3
9. What are the three components to the module support under Linux?
2
10. Give the structure of a typical file control block (FCB).
2
PART – B (50 Marks) 11. Calculate the average waiting time and overage turn around time for the following data using 10 a) FCFS algorithm c) Round cabin algorithm
b) Preemptive JF algorithm
Assume that the time quantum is 5 time units. Process P1 P2 P3 P4
Burst time 15 10 25 5
Arrival time 0 1 2 3
12.a) List and explain the four necessary conditions for a deadlock to occur.
6
b) What is Belady's anomaly? Why does it occur only in FCFS policy?
4
13. Calculate the number of page faults for the following reference string using a) Optional page replacement algorithm b) LRU page replacement c) FIFO page replacement algorithm. Assume that the number of page frames are 4. 10 Reference string : 1, 5, 1, 2, 5, 3, 2, 4, 8, 7, 3, 4, 2, 10, 3 ..2
Code No. 2111 / N -214.a) Discuss the concept, usage and application of TSL instruction. b) Discuss the concept of producer-consumer problem. 15.a) Discuss the concept of the following disk scheduling algorithms. b) Discuss the concept of i-node in Unix. Give its structure. 16. Discuss the following design goals of Windows XP : a) Reliability c) Extensibility
5 5 6 4 10
b) High performance d) Portability
17.a) Discuss the following concepts related to resource preemption : i) Roll back ii) Starvation b) Discuss the following related to Banker's algorithm. i) Concept ii) Data structures needed ******
Vasavai CE BE CSE 3rd Year May 2013 Operating Systems(New).pdf
What is a resource allocation graph? What is its use? Give an example. 2. 5. What is access matrix? Give an example. 2. 6. What is RAID? Give its structure. 3. 7.
Page 1 of 1. Vasavai CE B.E CSE 4th Year May 2013 Soft Computing.pdf. Vasavai CE B.E CSE 4th Year May 2013 Soft Computing.pdf. Open. Extract. Open with.
(b) Explain any two collision free LAN protocols. 17. Write short notes on: a) X.25. b) Error control in data link layer. c) Bluetooth architecture. ****. Page 1 of 1. Vasavai CE B.E CSE 2nd Year May 2013 Data Communications.pdf. Vasavai CE B.E CSE 2
Page 1 of 1. Vasavai CE B.E CSE 4th Year May 2013 Distributed Systems.pdf. Vasavai CE B.E CSE 4th Year May 2013 Distributed Systems.pdf. Open. Extract.
Page 2 of 2. Vasavai CE B.E CSE 3rd Year Apr 2013 Process Control.pdf. Vasavai CE B.E CSE 3rd Year Apr 2013 Process Control.pdf. Open. Extract. Open with.
Compare the features of MOTOROLA & ZILOG CPU's. 3. Give the meaning of each of the following 8086 instructions. a) Test BL, AL. b) Out DX, AL ... b) Debugging tools. c) Numeric data processor. ******. Page 2 of 2. Main menu. Displaying Vasavai CE B.E
Describe compilation phases in parallel code generation. 15. Describe ... Vasavai CE B.E IT 3rd Year May 2013 Advanced Computer Architecture.pdf. Vasavai ...
... and bottom-up parse of the sentence "The Odd man cried". 13.What is transition Network? Explain ATN with example. 14.(a) Explain shift reduce parser.
Retrying... Whoops! There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Vasavai CE B.E CSE 3rd Year Dec 2011 Computer Network.PDF. Vasavai CE B.E CSE 3rd Year D
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Vasavai CE B.E ...
Write LR(0) items for the following grammar (3). E E + n / n. 5. Define shift â reduce conflict and Reduce â reduce conflict. (3). 6. Writ the Attribute grammar from ...
Part-A (25 marks). 1. What are the features of Intel 8086? ... Explain with neat block diagram of 8237 â DMA controller (8). 16. Write about ... Vasavai CE B.E CSE 3rd Year Dec 2012 Microprocessor Systems and Interfacing.pdf. Vasavai CE B.E ...
Explain about Mobile IP in detail. (10). 16.(a) Discuss the features of Windows CE. (5). (b) Explain the architecture of DECT. (5). 17.(a) Explain about various file ...
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Vasavai CE B.E ...
What do you understand by the term 'design quality'? (2). 7. What is software architecture? (2). 8. List the golden rules of user interface design. (3). 9. What is ...
... golden rules for user interface design principles. c) Basis-path testing. ******. Page 1 of 1. Vasavai CE B.E CSE 3rd Year Nov 2012 Software Engineering.pdf.
Compare the performance of read requests for the following : i) RAID Level 1 ii) RAID Level 0 (2). 9. List the various kinds of performance overheads associated ...