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.

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

Per P. MadsenStyresystemer og tjenester3 Blok-driveren.

Per P. MadsenStyresystemer og tjenester4 Disk Cylender skew Zero Interleaving

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

Per P. MadsenStyresystemer og tjenester6 CD-ROM

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

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å ?

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.

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

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

Per P. MadsenStyresystemer og tjenester12 Fil attributer.

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

Per P. MadsenStyresystemer og tjenester14 File Operations

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);

Per P. MadsenStyresystemer og tjenester16 File system opbygning

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

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

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

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

Per P. MadsenStyresystemer og tjenester21 Direktorie ms-dos Bytes

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

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

Per P. MadsenStyresystemer og tjenester24 MFT records

Per P. MadsenStyresystemer og tjenester25 Data

Per P. MadsenStyresystemer og tjenester26 Direktorie

Per P. MadsenStyresystemer og tjenester27 I-node

Per P. MadsenStyresystemer og tjenester28 I-node

Per P. MadsenStyresystemer og tjenester29 Direktorie

Per P. MadsenStyresystemer og tjenester30 Disk layout

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

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