7/28/2019 mahat2009

http://slidepdf.com/reader/full/mahat2009 1/5

 2009

1.

. –

  –. , ,

.

 –.

 –,

,

.

troubleshooting.

  – 

. " – 

.

) " ( –"

, "

.

) " (

 ) " ( –.

.

  –,

,

.

 –

  –,

.

  –.

2.  –

  –

  –,

.

  – 

.

 –

  –,.

7/28/2019 mahat2009

http://slidepdf.com/reader/full/mahat2009 2/5

  –.

 –

  –

  –.

 –

 

  –"

,

.

3" . . 

.) (

. ,

. –deadlock

#

#

#

#

 

.-:

# – 

# – 

#

) ( #

 

4.400 

. –

@

) (

" " , @

@- 

 –

@ 

@

( @)

7/28/2019 mahat2009

http://slidepdf.com/reader/full/mahat2009 3/5

@) (

." "

@

 

.

  –

@ – - 

.

@ –,

.

5. -

.FCFS –first come first served

,

.

 –:C

 –: /I1,…,In

 

, – 

.-CPU/. ,

 

.SJF - Shortest Job First

 , -CPU(CPU Burst)

.-CPU,-CPU.

CPU,FCFS.

 –. ,

6: .7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7

 

.LRU –

.:

1. – . ,.

,. (

7/28/2019 mahat2009

http://slidepdf.com/reader/full/mahat2009 4/5

, , .)  .

2. 

3.  – , ,. ,

:

1:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7

7,0,1

,70,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7

 2:0,1,2

,7,01,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7

 3:1,2,0

,7,0,12,0,3,0,4,2,3,0,3,2,1,2,0,1,7

...

 –, (

.)

7.:

. –,batch 

. "

3 .-. , >

. –,

.

, .

  –.

. – 

. – 1,

 2.

:

1.  –.

2.  –,

.

, ,

.

3.  – 

, " .

7/28/2019 mahat2009

http://slidepdf.com/reader/full/mahat2009 5/5

" "

.

4.  –

 

.,

on line,

.

/

, .

) (

.

. , /

5.  –

6.,

.

.,swap

. 

.

.

8.

.4:(index, value)

7,1

1,4

4,8

8,-1

.

987654321Index

19310982-14Pointer