›µ¹„…³¹¬...

download ›µ¹„…³¹¬ £…ƒ„®¼±„± I

of 224

  • date post

    03-Jan-2016
  • Category

    Documents

  • view

    34
  • download

    4

Embed Size (px)

description

Λειτουργικά Συστήματα I

Transcript of ›µ¹„…³¹¬...

  • I

  • HPOOPIKH

    APXE TEXNOOIA OIMIKOY

    B'

    I

    K T M H/Y

    ATPA 2001

  • HPOOPIKH

    APXE TEXNOOIA OIMIKOY

    B'

    EITOYPIKA YTHMATA I

    AYO YPAKH

    K T M H/Y

    AANAIO XATZHAKO

    A. K T

    E A

    ANAITH INTEA

    T M

    HIA TAYPOOYO

    IANNH AANOOYO

    ,

    TYPORAMA

    / 19972001

    ISBN: 9605383330

    K : H 11/2

    Copyright 2000

    & , 26222 : (0610) 314094, 314206 : (0610) 317244

    . 2121/1993,

    .

  • ............................................................................................................................................................................. 11

    K 1

    :

    , , , ............... 13

    1.1 .............................................................................................................................................. 15

    1.2 ................................................................................... 16

    1.3 .................... 18

    1.3.1 (1940) .......................................................................................................... 18

    1.3.2 (1950 1960) .............................................................................................. 18

    1.3.3 (1959 1965) .......................................................................................... 20

    1.3.4 (1965 1980) ................................................................................................. 20

    1.3.5 (1980 1990) .......................................................................................... 21

    1.3.6 (1990 ) ..................................................................................... 22

    ................................................................................................................................................................................... 23

    ......................................................................................................................................... 23

    .................................................................................................................................................. 24

    K 2

    , , , ............... 25

    2.1 ............................................................................................................................................................. 27

    2.2 ...................................................................................................................... 27

    2.3 .............................................................................................. 28

    2.3.1 ........................................................................................................ 28

    2.3.2 20 .................................................................................. 29

    2.4 .............................................................................................................. 31

  • 6 E I T O Y P I K A Y T H M ATA I

    2.5 ............................................................................................................................. 33

    2.5.1 ................................................................................................................................ 34

    2.5.2 .................................................................................................................... 35

    2.6 .............................................................................. 37

    ................................................................................................................................................................................... 38

    ......................................................................................................................................... 39

    .................................................................................................................................................. 40

    K 3

    , , , ............... 41

    3.1 ................................................................................................................................................................. 44

    3.2 ........................................................................................................................ 44

    3.3 ........................................................................................................................... 45

    3.4 ........................................................................................................................................ 47

    3.5 ............................................ 48

    3.6 .............................................................................................................................. 56

    3.7 ( ) ........................................... 57

    3.7.1 ........................................................................................................ 57

    3.7.2 (Semaphores) ....................................................................................................... 58

    3.7.3 ................................................ 60

    3.7.4 ....................................................................................... 65

    3.7.5 .............................. 75

    3.7.6 V hardware ............................................................................... 76

    3.7.7 ................................................................................................. 79

    3.8 .......................................................... 79

    3.9 ................................................ 80

    3.9.1 (The Bakery Algorithm) ............. 81

  • ................................................................................................................................................................................... 83

    ......................................................................................................................................... 85

    .................................................................................................................................................. 85

    K 4

    (Memory Management)

    , , , ............... 87

    4.1 (Preliminaries) ................................................................................................................. 92

    4.2 (Bare machine) .......................................................................................................... 96

    4.3 (Resident Monitor) ................................................................................ 98

    4.3.1 (Protection Hardware) ................................................................ 98

    4.3.2 (Relocation) ..................................................................................................... 100

    4.4 (Swapping) ........................................................................................................................... 103

    4.4.1 (Backing Store) ............................................................................ 103

    4.4.2 (Swap Time) ................................................................................... 104

    4.4.3 (Overlapped Swapping) ................................... 105

    4.5 (Multiple Partitions) ......................................... 108

    4.5.1 ....................................................................................................................... 109

    4.5.2 (Fixed Regions) ............................................................................. 111

    4.5.3 (Memory Fragmentation) .................................................. 118

    4.5.4 (Variable Partitions) ...................................................... 119

    4.5.5 (Compaction) ........................................................................................................ 125

    4.6 (Paging) ............................................................................................................... 128

    4.6.1 (Hardware) ....................................................................................................................... 129

    4.6.2 ................................................................................. 132

    4.6.3 ..................................................................................... 135

    4.6.4 ............................................................................................................................... 138

    4.6.5 ......................................................................................................................................... 138

    7 E P I E X O M E N A

  • 8 E I T O Y P I K A Y T H M ATA I

    4.6.6 (Two Views of Memory) ............................... 141

    4.7 (Segmentation) .................................................................................................. 143

    4.7.1 ................................................................... 143

    4.7.2 ...................................................................................................................................................... 144

    4.7.3

    (Implementation of Segment Tables) ......................................................................... 147

    4.7.4 .............................................................