Professional Documents
Culture Documents
Physical view:
Just a sequence of blocks, which can be read and written
Disk blocks used for storing directories or recently used files cached To minimise data loss at system crashes, ideas from databases are
in main memory used:
• Define Transaction points: Points where cache is written to
Blocks periodically written to disk disk
Nick Blundell, Eike Ritter Operating Systems with C/C++ 2010/11 3 Nick Blundell, Eike Ritter Operating Systems with C/C++ 2010/11 4
RAID-Arrays Disk access
Nick Blundell, Eike Ritter Operating Systems with C/C++ 2010/11 5 Nick Blundell, Eike Ritter Operating Systems with C/C++ 2010/11 6
2.) Shortest Seek Time First: Select job with minimal head Particular tasks may require different disk access algorithms
movement Example : Swap space management
Problems: Speed absolutely crucial ⇒ different treatment:
- may cause starvation • Swap space stored on separate partition
- Tracks in the middle of disk preferred • Indirect access methods not used
Algorithm does not minimise number of head movements • Special algorithms used for access of blocks
Optimised for speed at the cost of space (eg increased internal
fragmentation)
Nick Blundell, Eike Ritter Operating Systems with C/C++ 2010/11 7 Nick Blundell, Eike Ritter Operating Systems with C/C++ 2010/11 8
Linux Implementation Disk Scheduler
Nick Blundell, Eike Ritter Operating Systems with C/C++ 2010/11 9 Nick Blundell, Eike Ritter Operating Systems with C/C++ 2010/11 10