UNIT-I - GH Raisoni College Of Engineering Nagpur

jaspersugarlandΛογισμικό & κατασκευή λογ/κού

14 Δεκ 2013 (πριν από 3 χρόνια και 9 μήνες)

87 εμφανίσεις

G.H.RAISONI.COLLEGE OF ENGINE
ERING

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

QUESTION BANK

Subject:







Session:

Sem/Year:







Name of Teacher:


SUBJECTIVE QUESTION
S
.


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 sy
stem?


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.

E
xplain

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 direct
ory 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)

Expla
in 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
schedu
ling 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
-
II
I

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 scheduler
s ?


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 differe
nt 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 techni
ques?


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 i
s 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 t
ranslation 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 sec
tion
?


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 th
e 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

va
rious 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 resourc
e 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)

Wri
te short note on
Cryptographic
techniques?


16)

Explain language based protection?