Unit 8 : Disk Management Flashcards
What is the lowest level of a file system?
- Secondary Storage ( Hard Drive )
What is the first secondary storage?
- Magnetic Tape
- Magnetic Tapes access time is slow compared to disk
What is tape is now used for?
- Storage and Backup of infrequently used data
What part of computer is responsible to use hardware efficiently?
- Operating System
What is the standard ( criteria ) for disk drivers? ( 2 )
- Fast Access Time
- Increase Disk Bandwidth
List out 2 parts of access time in Hard Drive
- Seek Time
- Time for the disk arm to move to the head of the cylinder containing the desired sector
- Rotational Latency
- Additional time waiting for the disk to rotate to the desired sector of the disk head
What is a track on a hard drive?
- Concentric circles on a platter where data is stored
- More on notion
What component is a thin, circular disk within a hard drive that stores data?
- Platter
What is the smallest physical unit of data storage within a track?
- Track Sector
- 512 bytes or 4096 bytes in size
Which component groups sectors to help reduce file fragmentation?
- Cluster
What part of the hard drive contains a magnetic read/write head?
- Head
What is the purpose of the actuator arm in a hard drive?
- To position the head over the correct track to read or write data
How can we improve access time and bandwidth of Hard Drive?
- Scheduling the services of disk, I/O requests in a good order
What are the steps when a process needs I/O to or from the disk? ( 3 )
- Systems calls are issued to the operating system
- IF disk is AVAILABLE, the request is serviced
- IF disk is NOT AVAILABLE, the request is placed on queue
List out the disk scheduling algorithms ( 6 )
- First Come First Serve ( FCFS )
- Shortest Seek Time First ( SSTF )
- Scan
- C-Scan
- Look
- C-Look
What is the simplest disk scheduling algorithms?
- First Come First Serve ( FCFS )
- It is fair but it does not provide the fastest service
- As its name, the first process will be processing first
What disk scheduling algorithms minimized seek time?
- Shortest Seek Time First
- It will first service that are closest to the current head position
- Requests can arrive at any time, request furthest from the head will need to wait before getting serviced
What disk scheduling algorithms is known as having the elevator syndrome?
- Scan
- Like elevator go up / down first, then only goes down / up
- Disk starts at one end and moves towards the other end
- Head will reverses and moves back and it will serves the requests when it was moving back
What page replacement algorithms has the following :
1. Like Scan
2. It is a circular scan
- C-Scan
- It starts from the head and moves to an end ( 199 ), then the arm moves back without servicing any request
What is the difference between Look and Scan?
- Look goes for the final request, while Scan moves the head from the beginning to the end
- Look does not went to the end of the disk
What does C-Look do?
- Starts from the current head and moves towards the end
- Stops at the last request without going to the end of the disk
- Reverses without serving any request
What is the aim for Disk Scheduling Algorithms? ( 2 )
- Reduce seek time
- Reduce rotational latency while increasing bandwidth