Set No: Code No: NR-220503 II-B.Tech. II-Semester Supplementary Examinations, April/May-2004 OPERATING SYSTEMS (Common to Computer Science and Engineering, Computer Science and Information Technology and computer Science and Systems Engineering) Time: 3 Hours Max. Marks: 80 Answer any FIVE questions All questions carry equal marks --1.a) Explain the Multiprogrammed batched system with an example. b) Describe the features of timesharing systems with an example.

b)

Define the following (i) Process, (ii) Program, (iii) Process state (iv) Process control block, (v) Process Scheduling Explain the process State Transition diagram with examples.

or ld

2.a)

.in

1

What is a monitor? Compare it with semaphore. Explain in detail a monitor with signal using an example.

4.a)

Three processes share 4 resource units that can be reserved and reused only one at a time. Each process needs a maximum of 2 units. Show that a deadlock cannot occur. N processes share M resource units that can be reserved and released only one at a time. The maximum need of each process does not exceed M and the sum of all maximum needs is less than M + N. show that a dead lock cannot occur.

b)

5.a)

Assume we have a 36 bit virtual address. Each page frame in this pure paging system is 4K in size. Each page table entry is 4 bytes long. i. What is the total size in bytes of the page table? ii. Assume we implement a two level paging scheme with equal number of bits representing a page directory and a page number within each page directory. Each entry in the page directory also occupies 4 bytes. What is the minimum amount of table space in bytes for supporting a physical addressable range of 4 MB. Illustrate the technique of using frame table (an inverted page table) supporting multiple addresses in a pure paging system

nt

b)

uW

3.

Write short notes of the following: (a) Random disk scheduling (b) Priority disk scheduling (c) Disk Cache.

Aj

6.

7.a)

b)

8.a) b) c)

Explain in detail the four terms field, record, file and database with respect to files. List the objectives and the requirements for a file management system. What are the security requirements of a computer and network. Explain different types of threats. Explain the computer system assets. -*-*-*-

Set No:

Code No: NR-220503 II-B.Tech. II-Semester Supplementary Examinations, April/May-2004

2

.in

OPERATING SYSTEMS (Common to Computer Science and Engineering, Computer Science and Information Technology and computer Science and Systems Engineering) Time: 3 Hours Max. Marks: 80 Answer any FIVE questions All questions carry equal marks --Discuss the Operating system design hierarchy with an example. Explain the applications of Windows NT Operating System.

2.a) b)

What is Swapping? Explain the need for swapping. Explain the general structure of operating system control tables with an example.

3.

Demonstrate that the following software approaches to mutual exclusion do not depend an elementary mutual exclusion at the memory access level (a) The backery algorithm (b) Peterson’s algorithm.

4.

What is Deadlock? Prove that an unsafe state is not deadlock state. Explain the necessary conditions for the deadlock.

5.a)

Consider a paged logical address space (composed of 32 pages of 2Kbytes each) mapped into a 1 Mbytes physical memory space. i) What is the format of the processor’s logical address. ii) What is the length and width of the page table (disregarding the access rights bit). iii) What is the effect on the page table if the physical memory space is reduced by half? Discuss the hardware support requirement for the inverted page table structure. How does this approach affect sharing.

uW

nt

b)

or ld

1.a) b)

What are preemptive and non-preemptive scheduling. Discuss about preemptive scheduling policies.

7.a) b)

Explain file system software architecture. Explain the functions of a file management system with a diagram.

Aj

6.a) b)

8.a) b)

Who are the various classes of intruders. Discuss about intrusion techniques. -*-*-*-

Set No:

Code No: NR-220503 II-B.Tech. II-Semester Supplementary Examinations, April/May-2004

3

.in

OPERATING SYSTEMS (Common to Computer Science and Engineering, Computer Science and Information Technology and computer Science and Systems Engineering) Time: 3 Hours Max. Marks: 80 Answer any FIVE questions All questions carry equal marks --1. What is Multiprogramming? Explain the memory hierarchy with reference to the uses, characteristics, applications and functions. Discuss the attributes of the process. Describe the typical elements of process control Block.

3.

Show that monitors and semaphores have equivalent functionality by: (a) Implementing a monitor using semaphores. (b) Implementing a semaphore using monitors.

4.

Give the conditions for deadlock and explain the methods of preventing deadlock.

5.

Consider a memory management system with demand paging. There are there processes P1, P2, P3 which have one page of private memory each. Moreover P1 and P2 are sharing an array A which fits entirely into one memory page. Similarly, P2 and P3 are sharing an array B, which fits into a memory page. i)Let all the data for the processes be located into physical memory. Draw a possible memory allocation diagram, give the page tables for the three processes. ii) Assume that process P1 gets swapped out of memory entirely. How the pages are tables changing. Assume that process P1 gets swapped back into memory. Give the page tables in this situation.

nt

uW

or ld

2.

Discuss about direct memory access. With neat diagram explain I/O organization model.

7.a) b) c)

What do you understand by a file directory. Explain briefly the information elements of a file directory. Explain what is tree-structured directory?

8.a) b) c)

How resources of a computer system protected. Explain user-oriented access control. Explain data-oriented access control.

Aj

6.a) b)

-*-*-*-

Set No:

Code No: NR-220503 II-B.Tech. II-Semester Supplementary Examinations, April/May-2004

4

.in

OPERATING SYSTEMS (Common to Computer Science and Engineering, Computer Science and Information Technology and computer Science and Systems Engineering) Time: 3 Hours Max. Marks: 80 Answer any FIVE questions All questions carry equal marks --1. With the help of simple interrupt processing block diagram, explain the interrupt processing with an example. Explain the role of process control block in OS. Differentiate the following: (i) Process Switching Vs Context Switching (ii) Clock Interrupt Vs I/O interrupt.

3.a)

Explain different conditions of process interaction with respect to the degree of awareness, relationship between processes, influence of processes, control problems. What are the necessary requirements for mutual exclusion?

b)

or ld

2.a) b)

What is deadlock avoidance? Explain process initiation denial and resource allocation denial in detail with example.

5.a)

Discuss the following algorithms about their merits and demerits in the replacement policy: i) First-in-First-out (FIFO) ii) Optimal iii) Least Recently used (LRU) iv) Clock What is Frame Locking?

b)

uW

4.

Describe about various disk performance parameters? We noted that successive requests are likely to be from the same cylinder. What does this imply about the expected performance of the FCFS and SSTF disk scheduling algorithms?

7.a)

What are preallocation, dynamic allocation, portion size w.r.t secondary storage management. Describe various file allocation methods.

Aj

nt

6.a) b)

b)

8.

Write short notes on: a) Trojan Horse defense b) Trojan horses. -*-*-*-

Set No:

does this imply about the expected performance of the FCFS and SSTF disk · scheduling algorithms? 7.a) What are preallocation, dynamic allocation, portion size w.r.t secondary storage · management. b) Describe various file allocation methods. 8. Write short notes on: · a) Trojan Horse defense b) Trojan horses. -*-*-*-.
Download PDF
108KB Sizes 0 Downloads 68 Views
Report

Recommend Documents

Set No:
List out the practical considerations to be checked for continuous gas ... Explain how silica analysis is done in boiler water of power plant. 3. a) What is meant by ...
Set No.
What do you understand by principles of planning a building? Prepare a typical · aspect diagram for the area where direction of prevailing breeze is from North-.
Set No.
b) Draw the circuit diagram of 4-bit Johnson counter using D-flip flop and explain .... 6. a) Compare merits and demerits of ripple and synchronous counters.
Set No.
Given: turbine diameter = 120m and turbine operating speed = 40 rpm at · maximum efficiency. Propeller type wind turbine is considered. 4. a) What is the basic ...
Set No.
Obtain an expression for unit speed, unit discharge and unit power for a turbine. 2. a) What do you understand by air vessels? Explain with a neat sketch.
Set No
+ 2x1x2 – 4x2x3 – 2x3x1. b) · Define the following terms: (i) objective function surfaces (ii) constraint surface · (iii) bound points. 3.a) Maximize f= 8x1 + 4x2 + ...
Set No.
1.a) Obtain the expression for the resistance and capacitance for gas system. ... List various variables to be measured and controlled in nuclear power plant.
Set No.
instructions at the beginning and end of this set of code in order to switch .... 5.a) Write an assembly language program that will examine an ASCII string of 100.
Set No.
If the analog i/p voltage is +6.85 v, what will be the R-2R ladder · o/p voltage when ... b) Design a ramp generator using 555 timer having an output frequency of.
Set No.
efficiency of the cycle and mean effective pressure for the cycle. ... b) Calculate the heat flux emitted due to thermal radiation from a black surface at · 6000.
Set No.
8.a) Write a note on creep resistant materials. b) Explain all the ... b) Sketch the creep diagram, and explain the various stages of creep. @@@@@. Set No. 2.
Set No:
What is the difference between radio compass and ADF? Explain the principle · and operation of Automatic direction finder. 6. Define analog and digital ...
Set No.
endurance limit of a metal. b) What are the factors which affect the fatigue strength of materials? 7. a) What is creep? Draw an ideal creep curve and explain the ...
Set No.
(i) Band Rate · (ii) Request Filter ... 3. a) Write the comparison between teleprinters and CRT terminals. b) What are the ... What savings does it offer? b) What is a ...
Set No.
Code No.: 220107 · II B.Tech. Regular Semester Examinations April, 2003 · BUILDING PLANNING (DESIGN & DRAWING) · (Civil Engineering) · Time: 3 hours.
Set No:
b) How does butadiene differ from isoprene? 4.a) Describe about the synthetic fiber industry in India. b) Write, with an example on each of the following.
Set No:
graph. b) Draw the state space tree for m-closing graph using a suitable graph. 8. Present a program schema for a FIFO Branch & Bound search for a Least-Cost.
Set No:
Code No: 410105. IV B. Tech I-Semester Regular Examinations, November-2004. ADVANCED STRUCTURAL ANALYSIS · (Civil Engineering) · Time: 3 hours.
Set No
b) Explain the effect of Metallurgical variables on fatigue properties · 7.a) Explain Ductile to Brittle transition phenomenon. b) Compare charpy with Izod impact testing. 8.a) What is stress relaxation. Draw stress-strain curves for ductile and brit
Set. No.
Information Technology, Electronics and Control Engineering, Electronics and ... Computer Engineering, Computer Science and System Engineering) ..... Draw and explain the logic diagram of a master slave D flip-flop using Nand gates. ###.
Set No.
Chemical Engineering, Mechatronics, Metallurgy & Material Technology, · Aeronautical ... b) What is cache memory? Where is it placed? What is its .... 7.a) Explain the steps involved in computing the coefficients of the regression · polynomial.
Set No.
b) Classify the blast furnace stoves. What are the different values in the stove and · their functions? 3.a) What factors affect reducibility of iron ores? Discuss them.
Set No.
1.a) Write the name of places for occurance of iron ores in India. b) Explain the process of either Sintering or Pelletizing. 2.a) Explain hearth, tuyeres, stack with ...
Set No
Code No.: 320101. III-B.Tech. II-Semester Examinations April 2003 · STRUCTURAL ANALYSIS –II · (Civil Engineering) · Time: 3 Hours · Max. Marks: 80.