chapter 7 multimedia operating systems 7.6 - 7.9 file system paradigms file replacement caching disk...
Post on 21-Dec-2015
299 views
TRANSCRIPT
![Page 1: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/1.jpg)
Chapter 7Multimedia Operating Systems
7.6 - 7.9File System Paradigms
File ReplacementCaching
Disk Scheduling
![Page 2: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/2.jpg)
Figure 7-16. (a) A pull server. (b) A push server.
Multimedia File System Paradigms
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 3: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/3.jpg)
Figure 7-17. Near video on demand has a new stream starting at regular intervals, in this example
every 5 minutes (9000 frames).
Near Video on Demand
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 4: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/4.jpg)
Figure 7-18. (a) Initial situation. (b) After a rewind to 12 min
Near Video on Demand with VCR Functions (1)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 5: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/5.jpg)
Figure 7-18. (c) After waiting 3 min. (d) After starting to refill the buffer. (e) Buffer full.
Near Video on Demand with VCR Functions (2)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 6: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/6.jpg)
Figure 7-19. Interleaving video, audio, and text in a single contiguous file per movie.
Placing a File on a Single Disk
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 7: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/7.jpg)
Figure 7-20. Noncontiguous movie storage. (a) Small disk blocks.
Two Alternative File Organization Strategies (1)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 8: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/8.jpg)
Figure 7-20. Noncontiguous movie storage (b) Large disk blocks.
Two Alternative File Organization Strategies (2)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 9: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/9.jpg)
Two Alternative File Organization Strategies (3)
Trade-offs involved in these alternatives:
1. Frame index: Heavier RAM usage while movie is playing; little disk wastage.
2. Block index (no splitting frames over blocks): Low RAM usage; major disk wastage.
3. Block index (splitting frames over blocks is allowed): Low RAM usage; no disk wastage; extra seeks.
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 10: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/10.jpg)
Figure 7-21. Optimal frame placement for near video on demand.
Placing Files for Near Video on Demand
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 11: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/11.jpg)
Figure 7-22. The curve gives Zipf’s law for N = 20. The squares represent the populations of the 20
largest cities in the U.S., sorted on rank order (New York is 1, Los Angeles is 2, Chicago is 3, etc.).
Placing Multiple Files on a Single
Disk (1)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 12: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/12.jpg)
Figure 7-23. The organ-pipe distribution of files on a video server.
Placing Multiple Files on a Single Disk (2)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 13: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/13.jpg)
Figure 7-24. Four ways of organizing multimedia files over multiple disks. (a) No striping. (b) Same striping all files.
Placing Files on Multiple Disks (1)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 14: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/14.jpg)
Figure 7-24. Four ways of organizing multimedia files over multiple disks. (c) Staggered striping. (d) Random striping.
Placing Files on Multiple Disks (2)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 15: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/15.jpg)
Figure 7-25. (a) Two users watching the same movie 10 sec out of sync.
Block Caching (1)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 16: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/16.jpg)
Figure 7-25. (b) Merging the two streams into one.
Block Caching (2)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 17: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/17.jpg)
Figure 7-26. In one round, each movie asks for one frame.
Static Disk Scheduling
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 18: Chapter 7 Multimedia Operating Systems 7.6 - 7.9 File System Paradigms File Replacement Caching Disk Scheduling](https://reader035.vdocument.in/reader035/viewer/2022081416/56649d5f5503460f94a403d4/html5/thumbnails/18.jpg)
Figure 7-27. The scan-EDF algorithm uses deadlines and cylinder numbers for scheduling.
Dynamic Disk Scheduling
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639