Professional Documents
Culture Documents
!
" #
" $
!
% #
" & !!' (%
P CREATE(program,parameter,attributes)
)
*
%
" +
! ,
-
.
% %
- . ! " + !
!
#
+
-%
. "
& !
$/
,
!
0 +
" ,
'
, % ! !%
"
% 0 (!
%
(FFFF)½
(5000)
(4FFF)
(1000)
(0FFF)
(0011)
(0010)
(0000)
! "#$
$
/ +
$ $" !$
0
(
&
(
0
'$
+* & "#$
!& & %
$ ($
1
"#$$
)
$ %
$ $
&
!& &
,#
$
& +
/ +
$
0
!& & %
!&
* 2 & +
'!(
% "&
!&
& !&
( 3 4
5&
!& & !&
(
$
8
*
+&
+
9
$ !&
)
+ $
&$ (
)
<$
;
=
(+ !
#
8; ($ $
&* >$
!
(
8
; ) ?$7@ $
&
0
( $ $
&
0
"&
$(
>2 ) ?@ $
& 0
(
1
&
$
<$
; ) $7 0
4 >7& ($
"
#
$
%
&
'
( ) !
#!
* ! *
+ !
.
+
0
+1 !
# 2
) "
)%
. # (
' '
3 (
- 4 *. ! # "5
% 1
( #!
*
7
6
=
Hauptprogramm Eingabemodul
PROCEDURE eingabe(...);
VAR
input, output:ARRAY [1..100] OF INTEGER;
counter: INTEGER;
Sortiermodul
BEGIN (* Hauptprogramm *)
PROCEDURE sortiere(...);
counter:=eingabe(input);
sortiere(input,output,counter);
ausgabe(output,counter)
END Ausgabemodul
PROCEDURE ausgabe(...);
>7>=
*
"
!
#
$
%
"
& !
% '
"
" (
!
"&
)
* '! %
!
+ $
, %
'
-
"
.
/
0
*
%
!
&
!
)
+
'
% 1
"
'
2
"
*!' %
3
2
" )
+- &
*
" 3
%
)+ % *
% 4
!
1 5
6.
'
#
'
*
!
"&
.
.
!
- ( "
5
!
6.
'
2
)! +
7 1
!
1
(37FF)½
(0000)
(07FF)
(0102)
(0101)
(0100)
(0000)
!"! # !#
$ %& ! # '# (!#"! ) # "! !# !
" !
* # +#! % ( #
#, #
- & ##! !## %& .& /, !
"!
0 !# -#, '! ## 12&! # 3# ,!( #
# -4 3" '
5 ! ! "! 3 ! ##
6 2,( -" "( +
%& !" ## 72
8! & 9 # !
! #;) ! -!&# ! <3 "!
:
# '
' (! -#, # #! ,!## ! #
(
3 & ! ## # (! -#, # -"#
6 # 7
' # # "!
3#
# ! +#! # #, # 3)
" #(! /,.& 3
1 =!, # # # %&# # ) ## ! # !3# 3
' !# # ! %& 9## ' ) ##
!> !#"!# #, ,(, &# !
) ! ' # :"# ; !"!" '6 !# # !
> 9
# # ! # '#) !3# ! # 3 9
( # " , # (! .
# 9 '
! #
3
' #, # # 5
#3 12 # #,( # ! 0 .& (! -#, ?
9(! #,
< 9(## (! %!"( @
) # ' ! 3 & 3 ) 8!&
# # ,
&#
5 '
(E7FF)½
Ausgabemodul
!½
(E000)
(DFFF)
Sortiermodul
" !
(B000) #$%& '! ( ← #$%& &! (
(AFFF) #$%& '! ( ← &) #$%& '! (
(AFFE) * !
(AFFD) #$%& ! ( ← #$%& '! (
(A800)
(A7FF)
Eingabemodul
& !
Hauptprogramm
' !
(6800)
(67FF)
Ausgabemodul
+
& !
(5800)
(57FF)
Sortiermodul
+
!
(5102)
(5101)
(5100)
(5000)
(4FFF)
Eingabemodul
+
' !
Hauptprogramm
+
" !
(0000)
! "
#
$
%
&'( )
*+
, - !
&
" -&
.
*
, 622
7
16
16
16
(FFFFFFFF)
(00000001)
(00000000)
Segment Nummern
Virtuelle Adressen
im Segment
im Segment
...
31 0 31 1
63 0
msb lsb
/01
"
&
)
+ 2
! "
-
"
! "
+
"
" ! "
%" # 3" "
*
4
$"
&! " )
# 5"
6
-
,
- " ! "
+ #
! " 3
,
$%
&
)
$
!
7
3"
8 "
"
7
+ 2
&! " ) &
*
9
"
#
#
! " #
,
- *
%
#
"
-
- * /0
"
# & ) 6
! " &:;;;)
½
(FFFFFFFF)16
Scheduling Swapping
Image Pn
(FFFFFF)16
Roll Out
Prozessor
1 Image Pk ..
.. .
.
Image Pk
Prozessor
2 Image P3
Exekution
Image P2
Image P2
Image P3
Prozessor
m Roll In
Image P1
(000000)16 Image P5
Physikalischer
Speicher
Image P1
(00000000)16
Externer Speicher
! "!! #$%%½ & %%%½
"!! !! " & !( )
"!! * ! +!
,' " -
. !! $%%% & - &
/!! ) !0& ! ! / ) !
)& 1* "!! "!! * +!
2 ← 03% 4 5 03 4
* & !! 0!! !! #$* %*
!! " /! "
!
2
!
& 6 ! "!!! ! 7 0!!
!!! ! , ! !
,
8
!! 9* ) !! ! ) / ! !
6 : ! 2! 2 !
2! !
2 ← 03% 52 4 5 03 52 4
!
" #
!
$
%
&
'( )$*+ $* "
!
' !
, ! -
$*
' $
.
/
$*
0
)
' . !
)
1 2
3
0
!
4
)
/*
'
5 !
!
'
.
*
4 ,
/ +/-
6 /
*
!
,
*-
+
!
0
)
4!
+
&
/
! !*& ,
, - *
! 7-
8 5
* )
*
*
,
-
!
5
(
!
. )
2 3
!
!
*
n 7( )
4 )
*
/
:
18 ' !
)
!
)
( #
6
)
variable Partitionierung: '
.
)
' 4
!
/
6
!
*
+ (
!
!
,!
/
9
9 / 9
/
-
#
!
/
!
'
Æ
!
)
*
'(
!
5 !
!
;
*
. 1
!
*%
:
0 ( #
6
6
+
)
*
'(
! "
"#$ % &
'
(
)*
" +
, )* # ( "
# ,
-".
+ -"#
(
+ /
(
12.2.2 Paging
! 0
(
1
+ 2 3
'
(
&
&
2 gleichgroße ', , 4 + 3
#
567 /
8 9/
: "
,
'
"4 + & , "1
.;
' 2 ( /
<6 /
'
5 9/ $
msb lsb
31 30 . . . . 12 11 10 9 8 7 6 5 4 3 2 1 0
'
56
8$ 4
"1
'
'
/ derselben 4 +
"
,
:
, , =
'
>
"#
4
(
!"
: #
2
. ",
"
( !
?
, !"
(
3
,
)
*
0 ?,
2
9,
, (
(
'
,
&
;
( =
4
@
!
(
%
/ ' "
.
= & /
, (
3
'"
, ' (
1 A
'
, '
> "
,
2)
*" 2 (
! "
#
# !$
%!
&$ '! !
(
# %!! # ) " # %
#
% #
#
) ! #
*
!$ %! +
, %
#
-
# . ! + #
# / !
→
1
23
45
0 ! $ #
6
6 7## # 7## 6 # #
&
*#
!$ 1
5 1 23
4
# 83 2 0 $ 39 !$ ## 5.
Page-Nummer Offset
msb lsb
31 0
21 0 9 0
Page-Nummer Frame-Nummer
13 0 9 0
23 0
msb lsb
Frame-Nummer Offset
& :
!$ ; # # <=
, #!
6
# -#
! "# $
# %
& '( ' &
'
#
) *
&
#
#
#
)
#
+
)
,
-
. /
1
$ 2(
!
#0
"
+
#
3
4
5'
#
3
'
#
#
6
7 %
#
!
.# .
'
% 2
#
#
)8
$
!
#
9
'
!
0'
1
. !
)
9
#
#
7
3
3
4
3
$
'
2
!
#
#
%
3
#
'
$ 0
1
*
#
!
%
'
/
"
'
& !
#
#
' .
"
0
1
2
7 0
1
$
+
:
.
'
*
; $
6 # "
2
7
"
6 8 ! '
#
6
3
+
#
%
2
#
+
9
#
,
First In First Out (FIFO):
,
3
<
2
'
*
2
'-
# 0
1
3
6
8 +
#
#
:!7 2 & !
* +
* +
!
"
1
%!7 16
: "
% ,
,
11
"
1
%
#
"
11
" 2 !
! #
.
)
!
98
*C+ "
8
!
! "
#$
%
(
!
)
$
*!
+ #&
,
!
.
-
/
(
!
!
"
!
'
1
1
$
9$
2
:
$
12.2.3 Segmentierung
1
# !
!
.
-
=
" )
&
$
,
8 +
(
!
:
+
0
(
!
(
1
. +
-
<
3 & !
! 1
+
;
!
&
:
!
)
3 !
Segment-Nummer Offset
msb lsb
31 0
15 0 15 0
23 0
msb lsb
!
"# $
%
&'
(
) *
+
(
%
"#
)
,
-
. .
0
! 1
(
/2
* 3
1
.4
5
!
%
(
$.
0' ( (
2
*
!/
1
6
78 1
!
!
$
' 1!
"
+
1
1
9
1
!
3
%78
2
! 1
6
:
! )
msb lsb
63 0
31 0 21 0 9 0
(05FFA4E3)16 (8000)16
Page-Nummer Frame-Nummer
Page Table
Segment (05FFA4E3)16
13 0 9 0
23 0
msb lsb
Frame-Nummer Offset
!"
"
# $
% &'(
! (
)
*
#
#
( "!( "
+
*
,
' - (
.
/ +
"
0
)
&"
$ 12
"
0
+
( 1"
1
!
#
,
2
320
4
+#
5
+
# +
*(
*
5
/ &
'
6
%
!
# ! 7+
.
$
#$
5
#
Weiterführende Literatur
% ) #% #
28*
%+
% *#
% 9:;<
% =6
+ %
% +
% 9:;;
(
+5% 7 =
% >??9