G.H.RAISONI.COLLEGE OF ENGINEERING
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
QUESTION BANK
Subject:
Session:
Sem/Year:
Name of Teacher:
SUBJECTIVE QUESTIONS.
UNIT-I
1. What is Operating system?
2. Explain in brief the Evolution of Operating system?
3. Explain in brief the functions of Operating system?
4. Explain in brief the structure of Operating system?
5. Explain the different services provided by Operating system?
6. what is spooling?
7. what is buffering?
8. Explain different layers of Operating system?
9. Explain BATCH Operating system?
10. Explain DISTRUBUTED Operating system?
11. Explain REAL TIME Operating system?
12. Explain MULTIPROCESSOR Operating system?
13. Explain MULTIPROGRAMMING Operating system?
14. Explain TIME SHARING Operating system?
15. Explain REAL TIME Operating system with respect to following:
(a) Process management(b)file management(c)memory management(d)I/O
management
16. Explain in brief the system calls?
17. Explain in brief the system programs?
UNIT II
1) Explain file system? What are components of file system?
2) Describe the different scheme for defining the logical structure of directory?
3) Explain different file access method with their advantages and disadvantage?
4) Draw and explain layered file system?
5) Explain different directory structure of OS?
6) Compare flat and hierarchical directory structure
7) Explain different directory structure of DOS, UNIX, and WINDOWS?
8) Explain different allocation techniques?
9) Explain advantage of contiguous allocation over linked allocation?
10) Explain in brief different disk allocation methods?
11) Write short note on disk caching
12) Discuss the issue related to selection of disk scheduling algorithm?
13) Explain first come first serve disk scheduling algorithm?
14) Explain Shortest seek time first disk scheduling algorithm?
15) Explain SCAN disk scheduling algorithm ?
16) Explain C-SCAN disk scheduling algorithm ?
17) Explain SEEK disk scheduling algorithm ?
18) Explain C-SEEK serve disk scheduling algorithm ?
19) Explain LOOK disk scheduling algorithm ?
UNIT-III
1) What is process?
2) What are different state of process?
3) Sketch process state transition diagram?
4) Explain process control block ?
5) What is context –switching?
6) What is CPU schedulers ?
7) What are different type of schedulers ?
8) Explain mid-term schedulers ?
9) Explain short -term schedulers?
10) Explain long-term schedulers?
11) Explain performance criteria for the selection of schedulers ?
12) Explain in brief evolution method for CPU scheduling algorithm ?
13) Explain FCFS CPU scheduling algorithm?
14) Explain SJF CPU scheduling algorithm?
15) Explain SRTM scheduling algorithm?
16) Explain priority based non preemptive scheduling algorithm?
17) Explain priority based preemptive scheduling algorithm?
18) Explain robin round scheduling algorithm?
19) What is thread?
20) Explain different types of thread?
21) What is kernel level thread ?
22) What is user level thread?
UNIT-IV
1) What is memory management?
2) What is logical address space?
3) What is physical address space?
4) What do you mean by swapping?
5) Explain single continuous memory management techniques?
6) Explain partition memory management techniques?
7) Explain relocation memory management techniques?
8) Explain paged memory management techniques?
9) Explain segmentation memory management techniques?
10) Explain demand paged memory management techniques?
11) Explain segmentation with paging memory management techniques?
12) Explain virtual memory management techniques?
13) Explain following memory allocation strategies with example
A)First- fit
B)Best- fit
C)Worst- fit
14) Explain how address calculation is done segmentation?
15) Explain how to reduce memory overhead in paged system?
16) Explain how virtual memory is implemented using demand paging?
17) What is page fault and instruction restart?
18) Explain FIFO page replacement algorithm?
19) Explain LRU(least recently used)page replacement algorithm?
20) Explain OPTIMAL page replacement algorithm?
21) Explain CLOCK page replacement algorithm?
22) What is beladay’s anamoly which page replacement algorithm suffer from this?
23) Write short note on working set?
24) Write short note on translation look-aside buffer?
25) Write short note on memory overhead?
UNIT-V
1) What is race condition?
2) How to avoid race condition?
3) What is mutual exclusion?
4) What are different techniques to resolve mutual exclusion ?explain briefly?
5) What is critical section?
6) What is critical region?
7) What is conditional critical region?
8) Write short note on monitor?
9) Explain dining –philosophers problem ?
10) Explain producer-consumer problem?
11) Explain readers-writers problem?
12) Explain bounded buffer problem?
13) What do you mean by semaphore?
14) What are the limitation of semaphore?
15) Explain how semaphores are used to solve the critical section problem?
16) Explain how semaphores are used to solve the dining –philosophers problem?
17) What is process synchronization ?
18) Explain the need for process synchronization ?
19) What is inter s process synchronization ?
20) Explain inter s process communication?
21) Explain message –passing in case communication?
UNIT VI
1) What is deadlock?
2) What are the necessary condition for deadlock?
3) Explain various methods for handling deadlock?
4) Explain various methods for deadlock prevention?
5) Explain various methods for avoidance of deadlock?
6) Explain bankers algorithm for deadlock avoidance?
7) Explain various methods for occurrence deadlock?
8) What is resource allocation graph?
9) What is thrashing?
10) Define safe state for several instance of resource type:
11) Explain in brief Bankers algorithm?
12) Explain in brief Safety algorithm?
13) Write short note on Goals of security?
14) Write short note on Goals of protection
15) Write short note on Cryptographic techniques?
16) Explain language based protection?