www.jntuworld.
com
* Downloaded from www.yoursww8.tk &/ www.worldwebsites8.blogspot.com *
Code No: N0424 /R07
Set No. 1
IV B.Tech. I Semester Regular Examinations, November 2010 OPERATING SYSTEMS (Common to Electronics & Communication Engineering and Bio-Medical Engineering)
Time: 3 Hours Answer any Five Questions All Questions carry equal marks ******* 1. (a) Differentiate between system call and Library function. What are the steps involved in executing system calls? (b) List the essential properties of the following types of operating systems: i) Real Time ii) Handheld Max Marks: 80
2. (a) What is the difference between user level threads and kernel level threads? List out the advantages and disadvantages of each. (b) Consider the following set of processes with their arrival times and burst times Process Arrival time Burst time A 0 10 B 2 6 C 10 4 D 12 8 E 15 5 The system uses dual core processor and at most two processes can be in running state at any time. Draw Gantt chart using FCFS scheduling. What is the CPU utilization and average turnaround time? [8+8]
T N
W U
R O
D L
[8+8]
3. Four threads T1, T2, T3 and T4 are accessing a global variable count. T1 and T2 are incrementing count and T3 and T4 are decrementing count. What are the possible outcomes and their execution sequences? Incrementing/Decrementing a variable involves 3 machine instructions: loading variable value to register R, increment the contents of R, storing the contents of R in to location for count. Assume initial value of count is 20. How do you always get the count value as 20 after completion of 4 threads? [16]
1 of 2
* Send sms like ON<space>WWWYOURSWW8TK to 9870807070 4r Site Updates *
www.jntuworld.com
www.jntuworld.com
* Downloaded from www.yoursww8.tk &/ www.worldwebsites8.blogspot.com *
Code No: N0424 /R07
Set No. 1
4. (a) What is thrashing? What are its causes and effects? How do you reduce thrashing? (b) A process contains six virtual pages on disk and is assigned a fixed allocation of 4 frames in main memory. The following page trace occurs: 1,0,2,2,1,6,5,6,0,3,2,4,0,3,1,5,5,4,6,0,2,6,1 Show the successive pages residing in the four frames using LRU replacement strategy. Compute hit ratio in the main memory. Assume the frames are initially empty [8+8] 5. (a) What is a hard disk? Explain the characteristics of a hard disk. (b) What is disk interleaving? Explain briefly with an example.
[6+10]
6. (a) Explain the concept of virtual file system. What are its advantages to end user? (b) Explain the directory organization in Windows Operating System. [8+8] 7. Explain different levels of RAID along with reliability and efficiency considerations of each. [16] 8. (a) Differentiate between protection and security. (b) What constitutes an intrusion? Discuss briefly about different intrusion detection methods. [6+10]
T N
W U
R O
D L
2 of 2
* Send sms like ON<space>WWWYOURSWW8TK to 9870807070 4r Site Updates *
www.jntuworld.com
www.jntuworld.com
* Downloaded from www.yoursww8.tk &/ www.worldwebsites8.blogspot.com *
Code No: N0424 /R07
Set No. 2
IV B.Tech. I Semester Regular Examinations, November 2010 OPERATING SYSTEMS (Common to Electronics & Communication Engineering and Bio-Medical Engineering)
Time: 3 Hours Max Marks: 80 Answer any Five Questions All Questions carry equal marks ******* 1. (a) What is a Virtual Machine? What are its advantages? i) to operating-system designer and ii) to user (b) Operating system is a resource manager. What are the resources it manages and in what way? [8+8] 2. (a) What is Process? How it different from: i) Program ii) Thread iii) Processor (b) Consider the following set of processes, with CPU burst time given in milliseconds
Process A B C D
All Process are assumed to have arrived in the order A,B,C,D all at time 0 and lower value in priority have higher priority. What is turnaround time and waiting time of each process for non-primitive priority scheduling and Round Robin scheduling (time slice-1ms).What is the average turnaround time and the average waiting time? [8+8] 3. What are the services that are provided by the kernel related to I/O? Write about the kernel I/O subsystem in detail. [6+10] 4. (a) Explain how the remote _le sharing can be done in RFS. (b) Explain how _le sharing is done in Distributed Information Systems.
T N
W U
Burst Time 6 8 12 4
R O
4 2 1 3
D L
Priority
[8+8]
1 of 2
* Send sms like ON<space>WWWYOURSWW8TK to 9870807070 4r Site Updates *
www.jntuworld.com
www.jntuworld.com
* Downloaded from www.yoursww8.tk &/ www.worldwebsites8.blogspot.com *
Code No: N0424 /R07
Set No. 2
5. (a) List and briefly explain kernel services to I/O. (b) A system has 6 devices D1, D2, D3, D4,D5 and D6 and four processes P1,P2 , P3 and P4. P1 is holding D1 and D2 and waiting for D3. P2 is holding D4 and waiting for D5. P3 is holding D6 and D3 and waiting for D5. P4 is holding D5 and waiting for D1. Draw resource allocation graph and wait-for graph. Is the system in deadlock state or not? [8+8] 6. (a) Discuss various file allocation strategies along with their merits and demerits. (b) What is i-node in UNIX? What are its contents? [8+8]
7. What is meant by authentication? Why simple password protection is the most
common authentication scheme in use today? Discuss the weakness inherent in the Password protection scheme. [16] 8. (a) Explain how domains are organized in MULTICS operating system. (b) Some of the earlier operating systems used divide the memory into various artitions and used to allocate different partitions to operating system and various user jobs. Memory protection is done by the instruction in one partition can not modify the other partitions. What are advantages and difficulties of such protection mechanism? [10+6]
T N
W U
R O
D L
2 of 2
* Send sms like ON<space>WWWYOURSWW8TK to 9870807070 4r Site Updates *
www.jntuworld.com
www.jntuworld.com
* Downloaded from www.yoursww8.tk &/ www.worldwebsites8.blogspot.com *
Code No: N0424 /R07
Set No. 3
IV B.Tech. I Semester Regular Examinations, November 2010 OPERATING SYSTEMS (Common to Electronics & Communication Engineering and Bio-Medical Engineering)
Time: 3 Hours Max Marks: 80
Answer any Five Questions All Questions carry equal marks ******* 1. (a) Explain the different views of operating system with respect to system [8+8] programmer, application programmer, system administrator and novice user. (b) List the major features of the following operating systems: i) client-server ii) Real time 2. (a) What is the difference between user level threads and kernel level threads? List out the advantages and disadvantages of each. (b) Consider the following set of processes with their arrival times and burst times Process Arrival time Burst time A 0 10 B 2 6 C 10 4 D 12 8 E 15 5 The system uses dual core processor and at most two processes can be in running state at any time. Draw Gantt chart using FCFS scheduling. What is the CPU utilization and average turnaround time? [8+8]
T N
W U
R O
D L
3. A barbershop consists of a waiting room with n chairs and the barber room containing the barber chair. If there are no customers to be served, the barber goes to sleep. If customer enters the barber shop and all chairs are occupied, then the customer leaves the shop. If the barber is busy but chairs are available, then the customer sits in one of free chairs. If barber is asleep, the customer wakes up the barber. Write a program to coordinate the barber and customer. [16]
* Send sms like ON<space>WWWYOURSWW8TK to 9870807070 4r Site Updates *
www.jntuworld.com
1 of 2
www.jntuworld.com
* Downloaded from www.yoursww8.tk &/ www.worldwebsites8.blogspot.com *
Code No: N0424 /R07
Set No. 3
4. (a) List and explain briefly the most common techniques for structuring page tables. (b) Given memory partitions of 600KB,300KB, 100KB,800KB and 200KB(in order), how could each of first-fit, best-fit, worst-fit algorithms place processes of 1 50KB, 350KB, 80KB,450KB,350KB(in order)? Which algorithm makes most efficient use of memory? [8+8] 5. Describe the ways of process-interaction based on the degree of awareness? [16]
6. (a) Discuss various strategies for free space management on disk along with their merits and demerits. (b) Explain the contents of super block in UNIX file system. [8+8] 7. (a) List out various times associated with Disk access. Which time is considered by disk scheduling algorithms? Why? (b) What is a stable storage? Give a method to implement stable storage. [8+8] 8. (a) Differentiate between protection and security. (b) What constitutes an intru?
T N
W U
R O
D L
[8+8]
2 of 2
* Send sms like ON<space>WWWYOURSWW8TK to 9870807070 4r Site Updates *
www.jntuworld.com
www.jntuworld.com
* Downloaded from www.yoursww8.tk &/ www.worldwebsites8.blogspot.com *
Code No: N0424 /R07
Set No. 4
IV B.Tech. I Semester Regular Examinations, November 2010 OPERATING SYSTEMS (Common to Electronics & Communication Engineering and Bio-Medical Engineering)
Time: 3 Hours Answer any Five Questions All Questions carry equal marks ******* Max Marks: 80
1. (a) What are advantages of the layered approach to system design? What are its disadvantages? Explain the various layers in any of known operating system. (b) What is meant by booting? List the sequence of operations performed during booting time. [8+8] 2. Explain dining philosophers problem. Write solution to dining philosophers problem using semaphores. What are the problems associated with your solution? Suggest remedies to overcome these problems. [16] 3. (a) List and explain design issues associated with thread implementation. (b) Consider the following set of processes with CPU burst time and arrival time: Process Arrival Time Burst time A 0 4 B 2 2 C 4 5 D 6 3 What is the average turnaround time and average waiting time for these processes with i) FCFS and ii) SJF scheduling? Draw corresponding Gantt charts. [8+8]
T N
W U
R O
D L
1 of 2
* Send sms like ON<space>WWWYOURSWW8TK to 9870807070 4r Site Updates *
www.jntuworld.com
www.jntuworld.com
* Downloaded from www.yoursww8.tk &/ www.worldwebsites8.blogspot.com *
4. (a) What is meant by memory fragmentation? Differentiate between external and internal fragmentations. Which memory allocation strategies create external fragmentation and which creates internal fragmentation? (b) A process references five pages 1,2,3,4 and 5 in the following order: 1,2,3,4,1,2,5,1,2,3,4,5 Assume that the replacement algorithm is first-in and first-out and find the number of page faults during this sequence of references starting empty main memory with three page frames. [8+8] 5. Write a bounded-buffer monitor in which the buffer are embedded within the Monitor itself .
[16]
6. (a) Discuss various file allocation strategies along with their merits and demerits. (b) What is i-node in UNIX? What are its contents? [8+8] 7. (a) What is a swap space? How Swap space is managed in UNIX? [8+8] (b) Suppose that a disk drive has 2000 cylinders, numbered 0 to 1999. The drive is currently serving a request at cylinder 150 and previous request was at cylinder 200. The queue of pending requests in FIFO order is 80,1500,900,1800,1000,1200,200,1700 Starting from the current head position, What is the total distance that satisfy all the pending requests for each of following disk scheduling algorithms? i) SSTF ii) ii) LOOK 8. (a) What are the main differences between capability lists and access lists? (b) Write short notes about password authentication and its threats
T N
W U
R O
D L
[8+8]
2 of 2
* Send sms like ON<space>WWWYOURSWW8TK to 9870807070 4r Site Updates *
www.jntuworld.com
