Styresystemer og tjenester

1. Styresystemer og tjenester Indhold: • Introduktion til styresystemer. • Processer og tråde. • Synkroniseringsmetoder ogInterProcesCommunikation. • Memorymanagement. • I/O og devicedrivere. • Filsystemer. • Distribuerede systemer. • Sikkerhed. • Systemovervågning og konfigurering. • Sammendrag samt lidt uddybende stof. Styresystemer og tjenester

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

3. Blok-driveren. Styresystemer og tjenester

4. Disk Cylender skew Zero Interleaving Styresystemer og tjenester

5. RAID- Redundant array of inexpensive disks Styresystemer og tjenester

6. CD-ROM Styresystemer og tjenester

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

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

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

10. Disk Arm Scheduling Algorithms (3) Elevator algoritmen. Styresystemer og tjenester

11. Fil struktur. Eller Hash tabel struktur. Fx gdbm. Styresystemer og tjenester

12. Fil attributer. Styresystemer og tjenester

13. Create Delete Open Close Read Write Append Seek Get attributes Set Attributes Rename File Operations Styresystemer og tjenester

14. File Operations Styresystemer og tjenester

15. 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); Styresystemer og tjenester

16. File system opbygning Styresystemer og tjenester

17. Kontinuert allokering (a) Kontinuertallokering af 7 filer. (b) Tilstand når D og F er fjernet. Styresystemer og tjenester

18. Linket list filsystem. Simpel men - random access er langsom. Styresystemer og tjenester

19. FAT (File Allocation Table) Linked list metoden men nu i RAM Styresystemer og tjenester

20. Direktorie • Et direktorie er en fil der sammenbinder: • filnavn <-> Informationer om fil. Styresystemer og tjenester

21. Direktorie ms-dos Bytes Styresystemer og tjenester

22. Direktorie Windows 98 Fil: The Quick brown fox jumps over the lazy dog Styresystemer og tjenester

23. NT File System (NTFS) Styresystemer og tjenester

24. MFT records Styresystemer og tjenester

25. Data Styresystemer og tjenester

26. Direktorie Styresystemer og tjenester

27. I-node Styresystemer og tjenester

28. I-node Styresystemer og tjenester

29. Direktorie Styresystemer og tjenester

30. Disk layout Styresystemer og tjenester

31. The ISO 9660 CD-ROM File SystemsDirectory entry. Level 1. Styresystemer og tjenester

32. Blok størrelse. Block size Styresystemer og tjenester