Præsentation er lastning. Vent venligst

Præsentation er lastning. Vent venligst

Per P. MadsenStyresystemer og tjenester1 Indhold: 1.Introduktion til styresystemer. 2.Processer og tråde. 3.Synkroniseringsmetoder og InterProcesCommunikation.

Lignende præsentationer


Præsentationer af emnet: "Per P. MadsenStyresystemer og tjenester1 Indhold: 1.Introduktion til styresystemer. 2.Processer og tråde. 3.Synkroniseringsmetoder og InterProcesCommunikation."— Præsentationens transcript:

1 Per P. MadsenStyresystemer og tjenester1 Indhold: 1.Introduktion til styresystemer. 2.Processer og tråde. 3.Synkroniseringsmetoder og InterProcesCommunikation. 4.Memory management. 5.I/O og devicedrivere. 6.Filsystemer. 7.Distribuerede systemer. 8.Sikkerhed. 9.Systemovervågning og konfigurering. 10. Sammendrag samt lidt uddybende stof.

2 Per P. MadsenStyresystemer og tjenester2 Filsystemer.. Disk controler Blok driver Filsystem Applikation Operativsystem Hardware Fil-struktur, fil-navne, fil-access, fil-attributer Læse og skrive fil-blokke på disk via diskcontroler

3 Per P. MadsenStyresystemer og tjenester3 Blok-driveren.

4 Per P. MadsenStyresystemer og tjenester4 Disk Cylender skew Zero Interleaving

5 Per P. MadsenStyresystemer og tjenester5 RAID- Redundant array of inexpensive disks

6 Per P. MadsenStyresystemer og tjenester6 CD-ROM

7 Per P. MadsenStyresystemer og tjenester7 Disk Arm Scheduling Algorithe Tiden det tager at læse/skrive en blok fra en disk afhænger af tre ting: 1.Seek time – Flytte til den rigtige cylender 2.Rotational delay – Sektoren rotere under hovedet 3.Aktuel data transfer time - Flyt data til/fra memory. Seek time er dominerende

8 Per P. MadsenStyresystemer og tjenester8 Disk Arm Scheduling Algoritme First-Come, First-Served (FCFS) Læs sektorne efter tur. Ikke optimal hvis: - et antal sektor requst haves. Hvad så ?

9 Per P. MadsenStyresystemer og tjenester9 Disk Arm Scheduling Algoritme Shortest Seek First (SSF) Initial position Pending requests Problem: Ved stor diskaktivitet straffes ydre-sektore urimeligt.

10 Per P. MadsenStyresystemer og tjenester10 Disk Arm Scheduling Algorithms (3) Elevator algoritmen.

11 Per P. MadsenStyresystemer og tjenester11 Fil struktur. Eller Hash tabel struktur. Fx gdbm.

12 Per P. MadsenStyresystemer og tjenester12 Fil attributer.

13 Per P. MadsenStyresystemer og tjenester13 File Operations 1.Create 2.Delete 3.Open 4.Close 5.Read 6.Write 7.Append 8.Seek 9.Get attributes 10.Set Attributes 11.Rename

14 Per P. MadsenStyresystemer og tjenester14 File Operations

15 Per P. MadsenStyresystemer og tjenester15 File Operations Step 1 – Åben/opret filen fd = open (filename, O_RDWR | O_CREAT, S_IRWXU | S_IRWXG | S_IRWXO); Step 2 - Map filen char *array = mmap (0, MEMSIZE, PROT_READ | PROT_WRITE, MAP_SHARED, fd, 0); Step 3 – Brug filen array[0] = 1; Step 4 - Unmap filen og luk. munmap (array, MEMSIZE); close (fd);

16 Per P. MadsenStyresystemer og tjenester16 File system opbygning

17 Per P. MadsenStyresystemer og tjenester17 Kontinuert allokering (a) Kontinuert allokering af 7 filer. (b) Tilstand når D og F er fjernet.

18 Per P. MadsenStyresystemer og tjenester18 Linket list filsystem. Simpel men - random access er langsom.

19 Per P. MadsenStyresystemer og tjenester19 FAT (File Allocation Table) Linked list metoden men nu i RAM

20 Per P. MadsenStyresystemer og tjenester20 Direktorie Et direktorie er en fil der sammenbinder: filnavn Informationer om fil.

21 Per P. MadsenStyresystemer og tjenester21 Direktorie ms-dos Bytes

22 Per P. MadsenStyresystemer og tjenester22 Direktorie Windows 98 Fil: The Quick brown fox jumps over the lazy dog

23 Per P. MadsenStyresystemer og tjenester23 NT File System (NTFS)

24 Per P. MadsenStyresystemer og tjenester24 MFT records

25 Per P. MadsenStyresystemer og tjenester25 Data

26 Per P. MadsenStyresystemer og tjenester26 Direktorie

27 Per P. MadsenStyresystemer og tjenester27 I-node

28 Per P. MadsenStyresystemer og tjenester28 I-node

29 Per P. MadsenStyresystemer og tjenester29 Direktorie

30 Per P. MadsenStyresystemer og tjenester30 Disk layout

31 Per P. MadsenStyresystemer og tjenester31 The ISO 9660 CD-ROM File Systems Directory entry. Level 1.

32 Per P. MadsenStyresystemer og tjenester32 Blok størrelse. Block size


Download ppt "Per P. MadsenStyresystemer og tjenester1 Indhold: 1.Introduktion til styresystemer. 2.Processer og tråde. 3.Synkroniseringsmetoder og InterProcesCommunikation."

Lignende præsentationer


Annoncer fra Google