Sie sind auf Seite 1von 5

www.andhracolleges.

com The Complete Information About Colleges in Andhra Pradesh

Code No: R05310503 Set No. 1


III B.Tech I Semester Regular Examinations, November 2007
OPERATING SYSTEMS
( Common to Computer Science & Engineering, Electronics &
Instrumentation Engineering, Information Technology, Electronics &
Control Engineering, Computer Science & Systems Engineering and
Electronics & Computer Engineering)
Time: 3 hours Max Marks: 80

www.andhracolleges.com
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. Draw and explain program flow of control without and with interrupts. [16]

2. Explain the following transitions:

(a) Blocked → Blocked/Suspended.


(b) Blocked/Suspended → Ready/Suspended.
(c) Ready/Suspended → Ready. [5+5+6]

3. (a) What is a semaphore? What are the various operations defined on it?
(b) What is the difference between weak semaphore and strong semaphore? Ex-
plain. [8+8]

4. (a) Explain the uses of the following:


i. Event Object
ii. Mutex Object

www.andhracolleges.com
iii. Semaphore Object
iv. Waitable timer Object.
(b) Describe about mechanism used by Windows to implement Synchronization
of Critical Section objects. [8+8]

5. Explain paging scheme for memory management, discuss the paging hardware and
paging model. [16]

6. (a) Explain about the key scheduling criteria.


(b) Give a detail note on short-term scheduling. [8+8]

7. (a) Explain hash file organization.


(b) Discuss the address information elements of a file directory. [8+8]

8. Write a note on:

(a) Access control list of Windows 2000.


(b) Standard access types of Windows 2000.
(c) Access tokens of Windows 2000.
Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
1 ofUSA-UK-Australia-Germany-France-NewZealand
2 Universities List

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information


www.andhracolleges.com The Complete Information About Colleges in Andhra Pradesh

Code No: R05310503 Set No. 1


(d) Access mask of Windows 2000. [4+4+4+4]

⋆⋆⋆⋆⋆

www.andhracolleges.com

www.andhracolleges.com
Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
2 ofUSA-UK-Australia-Germany-France-NewZealand
2 Universities List

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information


www.andhracolleges.com The Complete Information About Colleges in Andhra Pradesh

Code No: R05310503 Set No. 2


III B.Tech I Semester Regular Examinations, November 2007
OPERATING SYSTEMS
( Common to Computer Science & Engineering, Electronics &
Instrumentation Engineering, Information Technology, Electronics &
Control Engineering, Computer Science & Systems Engineering and
Electronics & Computer Engineering)
Time: 3 hours Max Marks: 80

www.andhracolleges.com
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. Explain the basic instruction cycle with appropriate diagram. [16]


2. Explain about single threaded and multi threaded process models with suitable
diagrams. [16]
3. Give short note about the following :
(a) Binary Semaphores.
(b) Bounded Waiting. [8+8]
4. Explain about protection technique of critical section in LINUX. [16]
5. Explain any two techniques for structuring the page table. Discuss with suitable
examples. [16]
6. Suppose the head of a moving- head disk with 200 tracks, numbered 0 to 199, is
currently serving a request at track 143 and has just finished a request at track 125.

www.andhracolleges.com
If the queue of requests is kept in FIFO order: 86, 147, 91, 177, 94, 150, 102, 175,
130. What is the total head movement to satisfy these requests for the following
disk scheduling algorithms.
(a) FCFS
(b) Random
(c) PRI
(d) SCAN
(e) SSTF
(f) C- SCAN [16]
7. Explain various techniques implemented for free space management, discuss with
suitable examples. [16]
8. (a) Explain the flaws in one-way encryption of password strategy.
(b) Write a brief note on intrusion detection. [8+8]

⋆⋆⋆⋆⋆
Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
1 ofUSA-UK-Australia-Germany-France-NewZealand
1 Universities List

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information


www.andhracolleges.com The Complete Information About Colleges in Andhra Pradesh

Code No: R05310503 Set No. 3


III B.Tech I Semester Regular Examinations, November 2007
OPERATING SYSTEMS
( Common to Computer Science & Engineering, Electronics &
Instrumentation Engineering, Information Technology, Electronics &
Control Engineering, Computer Science & Systems Engineering and
Electronics & Computer Engineering)
Time: 3 hours Max Marks: 80

www.andhracolleges.com
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. Explain about the various memories hierarchy. [16]

2. What is a process? Explain different process states. [16]

3. Explain the solution for the critical section problem for multiple processes. [16]

4. Explain the following LINUX Kernel concurrency mechanisms

(a) Atomic Integer Operations


(b) Atomic Bitmap Operations. [16]

5. (a) Explain Paging hardware with translation look-aside buffer.


(b) How memory protection can be accomplished in a paged environment? Ex-
plain. [8+8]

6. What is the difference between preemptive and non preemptive scheduling? Explain

www.andhracolleges.com
an algorithm for each scheduling type. [16]

7. (a) What are the requirements for an interactive, general purpose file management
system.
(b) Discuss the elements of file management. [8+8]

8. (a) Give the classification of intruders. Explain each class.


(b) Comparison User-Oriented access control with data-oriented access control.
[8+8]

⋆⋆⋆⋆⋆

Seminar Topics - Scholarships - Admission/Entrance Exam Notifications


1 ofUSA-UK-Australia-Germany-France-NewZealand
1 Universities List

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information


www.andhracolleges.com The Complete Information About Colleges in Andhra Pradesh

Code No: R05310503 Set No. 4


III B.Tech I Semester Regular Examinations, November 2007
OPERATING SYSTEMS
( Common to Computer Science & Engineering, Electronics &
Instrumentation Engineering, Information Technology, Electronics &
Control Engineering, Computer Science & Systems Engineering and
Electronics & Computer Engineering)
Time: 3 hours Max Marks: 80

www.andhracolleges.com
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. What are the various objectives and functions of Operating Systems? [16]

2. What is a process? Explain different process states. [16]

3. What the design characteristics of Message Systems are of inter process communi-
cation and synchronization? [16]

4. Explain the following LINUX Kernel concurrency mechanisms

(a) Atomic Integer Operations


(b) Atomic Bitmap Operations. [16]

5. Explain segmentation scheme for memory management. Give the segmentation


hardware. [16]

6. (a) Discuss about N- step- SCAN policy for disk scheduling.

www.andhracolleges.com
(b) Explain how double buffering improves the performance than a single buffer
for I/O.
(c) Differentiate between logical I/O and device I/O. [6+5+5]

7. (a) Discuss the objectives for file management systems.


(b) Explain the file system Architecture. [8+8]

8. (a) Explain the various password selection strategies.


(b) Discuss about UNIX password scheme. [8+8]

⋆⋆⋆⋆⋆

Seminar Topics - Scholarships - Admission/Entrance Exam Notifications


1 ofUSA-UK-Australia-Germany-France-NewZealand
1 Universities List

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information