538 BE. (Computer Science Engg.) Vth Semester Examination ‘PRINCIPLES OF OPERATING SYSTEM Paper-CSE-301-C Timecliowed : 3hours ___—Maximum Marks 100 Note: Attempt any five questions. 1. (a) Describe the following : (Short term scheduler (ii) _ Medium term scheduler Gii) Long term scheduler. 10 {b) Explain the difference in degree to which the following scheduling algorithms discriminate in favour of short ‘processes : @ PCRS G@) RR (ii) Multilevel feedback queues. 10 +2. Explain all the components of an operating system indetal. 20 4. Desctibe authentication. How it can be determined whether ‘a user's identity is authentic or not? 20 4. (@) Whatdo youmean by critical section problem? List the requirements a solution to critical seetion problem mast satisfy. 10 {&) What do you mean by semaphores? How they are jmplemented? 10 538-600-P24Q-8) (03) PTO.6. @) (@) Can a system detect that some of its processes are starving? If your answer is “Yes" explain how it can. If your answer is “No”, explain how the system can deal with starvation problem. 10 {b) Consider the following snapshot of a system : Allocation Max ‘Available ABCD ABCD ABCD Roo O12 0812 1520 P1000 1750 Ris 54 2356 Po 6 32 0652 R90 14 0656 (@ Is the system in a safe state. i) If request from process P, arrives for (0, 4, 2, 0). (Can the request be granted immediately. Explain, 10 Describe the following : (a) Address binding (b) Dynamic loading and dynamic linking. 20 (a) Explain the paging process. 10 (b) Explain the difference between internal and external fragmentation, 0 Explain the following : (a) Attributes of a file 10 (b) File access methods. 10 538-600