, , .
, .. , . NRU
NRU (Not Recently Used - )
(R-Referenced) (M-Modified) . FIFO ( - )
, , . "2- " FIFO, R=1, , R=0, .
""
, , . LRU (Least Recently Used - )
1 : , , . .2- : - . , .
7)
, , , .
(, ) .
, .
(, API).
, , .
8)
, , . /. , .
. 1) . :
int foo() {
return foo();
}
, , .
, . , , .
2) . , , , . : int foo() {
|
|
double x[1000000];
}
8 ; , .
, , . , , . , .
9)
, , . .
, , , . . , , . , , , , .. 1 , , .
. : .
, . , .
, .
.
, , , , .. . , . , .
:
;
, , .
, . . , , , .
10) .
, . - - , - , . UN "" "" . 1 . : 1 , .. ( ; ; ; ) 2 U- (u-area), - , -, u- , u- - .( ; ; ;
|
|
- ) - 1 , . , .
. .
- - .
-1, , , : . - , -.
-2, , . , , - . -, , , , .
-3, -, , , . . ,
- , , - . , , , - .
-4, -. - -, , , . , : , , , - .
17. FCFS
- , . -. , , . . , , , .
SJF
, , . , .