This presentation is the property of its rightful owner.
Sponsored Links
1 / 90

第六章 文件管理 PowerPoint PPT Presentation


  • 88 Views
  • Uploaded on
  • Presentation posted in: General

第六章 文件管理. 6.1 文件和文件系统. 文件系统管理是通过把它所管理的程序和数据组织成一系列文件的方法来实现的。文件指具有文件名的若干相关元素的集合。元素 通常 是记录,记录是一组有意义的数据项的集合。. 6.1.1 文件、记录和数据项. 1 数据项 基本数据项 描述一个对象的某种属性的字符集,原子数据,数据元素或字段。例如学生的基本数据:学号、姓名、年龄、班级 基本数据项有“型”与“值” 组合数据项 由若干基本数据项组成,简称组项。如工资可由基本工资、工龄工资和奖励工资组成. 2 记录 记录是一组相关数据项的集合。如某学生记录,包括某学生的所有数据项。

Download Presentation

第六章 文件管理

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


6474096


6474096

6.1


6 1 1

6.1.1

  • 1


6474096

  • 2

  • key


6474096

  • 3


6 1 2

6.1.2

  • 1

    • 1

    • 2


6474096

  • 2

  • 1

  • 2

  • 3


6 1 3

6.1.3

      • (FCB)

0 1 i n-1

...

...


6 1 31

6.1.3

  • 1

    • 1

    • 2

    • 3

    • 4

    • 5

    • 6/

  • 2

  • 3


6474096

6.2

  • ,

  • :

  • :

    • ,

    • 1

    • 2

    • 3


6 2 1

6.2.1


6474096

l1

1

l2

2

1

2

l1

l2

l

l

(a)

(b)


6 2 2

6.2.2

  • 1

    • 1:

    • 2:()

  • 2 /


6 2 21

6.2.2

  • 3


6 2 3

6.2.3

ii Ai=iL

iLii


6 2 31

6.2.3

  • ,,,


6 2 4

6.2.4


6 2 5

6.2.5

  • 1

  • 2

    • ,hash,


6474096

6.3


6 3 1

6.3.1


6 3 11

6.3.1


6 3 2

6.3.2


6474096

jeep 9 25

0

1

10

2

3

4

5

6

7

8

9

16

10

25

11

12

13

14

15

16

1

17

18

19

20

21

22

23

24

25

-1

26

27

28

29

30

31

1


6474096

  • :100100


6474096

2


6474096

  • 0N-1.FCB

  • FAT

  • 1.2M1KFAT

  • 200M1KFAT


6 3 3

6.3.3

  • 1

    • FAT

    • FAT

  • FAT .


6474096

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

Jeep 19

9

16

1

10

25

-1

-1

-1

19


6474096

  • 2


6474096

  • 3 unix


6474096

6.4

  • ,

  • (1)

  • (2)

  • (3)

  • (4)


6 4 1

6.4.1

  • FCB

FCB?


6474096

1

(1)

(2)

(3)

MS-DOS


6474096

2

  • 1

  • NN+1/2

  • ii


6474096

I


6474096

UNIX


6474096

  • 2


6474096

  • 3

    • 1

    • 2

    • 3

    • 4

    • 5


6 4 2

6.4.2

  • 1

1

2


6474096


6474096

  • 2

  • UFDMFD


6474096

Wang

Alpha

Alpha

Test

Test

Wang

Zhang

Zhang

Gao

Report

Report

Test

Test

osUFD,


6474096

    • 1

    • 2UFD

    • 3

    • 1

    • 2


6474096

  • UNIX

  • 3


6474096

1)


6474096

2)

()/BJ/B/F/J


6474096

3)


6474096

4

(1) () MS-DOS

(2)


6 4 3

6.4.3

  • FCBi

    • HASH


6474096

1.

/usr/ast/mbox


6474096

  • 2.Hash

    • Hash

      • hash


6474096

6.5


6 5 1

6.5.1

  • 1

    • 1

    • 2


6474096

1

2

3

4

2

9

15

4

3

5

2. 3. 4. 5

9.10.11

15.16.17.18.19


6474096

  • 2

    • 1

    • 2


6 5 2

6.5.2

0()

1


6474096

0 1 2 3 1415

0

1 1 0 0 0 0

1

0 1 0 0 1 0

2


6474096

NN 0(){0,1}


6474096

  • 2

    • 10

    • 2

      • B=n(i-1)+j

    • 3map[I,j]=1


6474096

  • 3

    • 1

      • i=(b-1)DIV n+1

      • J=(b-1) MOD n+1

    • 2map[I,j]=0


6 5 3

6.5.3

  • 1

  • (1)

    • 100NNN=100s.free(99)s.free(0)s.free(99)

  • (2)

  • (3)Ns.free(0)~ s.free(99),

  • (4)


6474096

100

99

100

0

400

7999

399

7901

301

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

100

300

400

7900

300

299

  • 7999

  • 7899

  • 299

  • 399

202

201

7801

7901

301

201


6474096

  • 2

  • s.free(0)1

  • :1100100


6474096

6.6


6 6 1

A

B

C

B

B

B

C

C

A

C

C

B

C

C

C

6.6.1

  • FCB

B

CB

C


6 6 11

6.6.1

  • FCB

Wang

i

wangli

i

icount

Test r

Count=2

Li

Test r

Test


6 6 12

6.6.1

B


6 6 2

6.6.2

  • BCFLINKFFBBFFBLINKOSBF


6474096

  • LINK

      • LINK


6 6 3

6.6.3


6474096

  • LAN

    • SFT-I

    • SFT-II

    • SFT-III


6474096

  • 1SFT-I

  • 1

    • FAT

    • FATFAT

    • FAT


6474096

  • 2

    • ,

      • ,

      • ,,,,


6474096

  • 2SFT-II

  • 1

,

.

,

,,

.

I/O,

50%


6474096

  • 2SFT-II()

  • 2

,

,

,

,


6474096

6.7

    • os


6 7 1

6.7.1

  • 1

    • Commit Operation

    • Abort Operation,rollback


6 7 11

6.7.1

  • 2 Transaction Record

  • (Log)

  • Ti<Ti>Ti<Ti>


6 7 12

6.7.1

  • 3

    • 1undo<Ti> Ti

    • 2redo<Ti>Ti

    • 1<Ti><Ti>redo<Ti>

    • 2<Ti><Ti>undo<Ti>


6 7 2

6.7.2

  • 1

  • Checkpoints

  • 1

  • 2

  • 3<>

  • 4<>


6 7 21

6.7.2

  • 2

  • Tiredoundo

  • TiT TTK, TKredoTKTKundoTK


6 7 3

6.7.3


6474096

  • 1

    • Ti

    • TiTi


6474096

  • 2

  • TiQQQTiQTiQQQ


6 7 4

6.7.4

  • 1

  • Unix

i

i

1

17

1

17 19 40

2

22

2

22 72 91

3

12

3

12 30 29

4

84

4

84 15 66


6474096

  • 2

  • FAT

  • 0N-1)0FAT


6474096


6474096


6474096

  • 3

  • unixcount

  • countcount


  • Login