Download præsentationen
Præsentation er lastning. Vent venligst
Offentliggjort afLaura Jespersen Redigeret for ca. et år siden
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
Lignende præsentationer
© 2024 SlidePlayer.dk Inc.
All rights reserved.