. page fault. page fault . , page fault' . () . , , . , , . . . (Denning 1968,1980).
(. [28]. (, ) , (T-t, T) (P1, P2,..., Pn), t (T, T+t). , , , . (P1, P2,..., Pn) (, , ) T. , ( , ).
( ) , , . thrashing. (, , , , , ). , .
IV.
. . -, , -, . , , . ( ) , . () , , . . , .
|
|
11.
, . . . . , .
- , , , . . , .. . ( - , ). . , .
. , , 4096 . , (, - ). ( ); . (MS-DOS) , , . (Unix), ( ). , . , . ( 1) , . , , . . , , , .
(, ) , . , , . , . .
|
|
[30]:
,
, , , , , , ,
, , : , , , , , .
. , , , , , .
:
1. . .
2. . . , , .
3. . .
4. .
5. , .
6. .
, - , . - . - , , . - , , - .
. , , , . ( ). 100000 , . , , , .
. , , , . , , . , . .
(+), progr.c(, ) autoexec.bat (, ). .
, , . , Unix (case sensitive), MS-DOS . FAT 8.3 (8 - , 3 - ). , , . , POSIX, UNIX 255 , Windows NT NTFS.
|
|
, . - , . ( ), .
.
, , . , UNIX MS-DOS .
. , , , - - . . ( /), , . , .
- , . - - . 80 ( ) 132 ( ). CP/M 128- . CRT .
- , . - - . (, ) .
. 11.. ,
, , (- , . 11.5). , , , . .
- . , , .
, , () . () . (, ) - , . , , (). .
, , . , .. , , , , , . .
|
|
, , .
( ) (, ) , . ( ASCII), .
- ASCII .
ASCII , , .
, , ASCII . . , Unix : , , , . , . .
.
, , . , .c,.pas,.txt ASCII , .exe , .obj,.zip ..
, , .. . . : , , , , , , , , , , , , ..
(. ) , .
, , . .
( ). . (rewind). (random) . , : , , seek.
, . . , , .
( ) . , .
. . , .
, (Unix , . ) .
, , , , . . ( ).
.
, . , . -, , -, . , . Unix:
|
|
Create. , . - , .
Delete. .
Open. . , .
Close. , . , .
Seek. , ( ) , .
Read. . . .
Write. . , , , , , .
Get attributes. . , make, .
Set attributes. . - .
Rename. . .