OS Review Chapter 13: Mass Storage Structure

Chapter 13: Mass Storage Structure

Disk Structure

在这里插入图片描述

Disk Attachment

Disks may be attached one of two ways:

  • Host attached via an I/O port
  • Network attached via a network connection

在这里插入图片描述

Network-Attached Storage

在这里插入图片描述

Storage-Area Network

Disk Scheduling

The operating system is responsible for using hardware efficiently — for the disk drives, this means having a fast access time and disk bandwidth.

Access time has two major components :

  • Seek time is the time for the disk are to move the heads to the cylinder containing the desired sector. 寻道

  • Rotational latency is the additional time waiting for the disk to rotate the desired sector to the disk head. 旋转时延

    两者均为机械运动

Access time 中,还有transfer time,属于电子运动,时延很短

–>Minimize seek time–>Seek time ≈ seek distance -->

Disk Scheduling Several algorithms exist to schedule the servicing of disk I/O requests :

FCFS

在这里插入图片描述

SSTF (Shortest Seek Time First)

Selects the request with the minimum seek time from the current head position.

SSTF scheduling is a form of SJF scheduling; may cause starvation of some requests.

在这里插入图片描述

SCAN (elevator algorithm)

The disk arm starts at one end of the disk, and moves toward the other end, servicing requests until it gets to the other end of the disk, where the head movement is reversed and servicing continues.

在这里插入图片描述

C-SCAN (circular)

Provides a more uniform wait time than SCAN.

The head moves from one end of the disk to the other. servicing requests as it goes. When it reaches the other end, however, it immediately returns to the beginning of the disk, without servicing any requests on the return trip.

在这里插入图片描述

C-LOOK

Version of C-SCAN

Arm only goes as far as the last request in each direction, then reverses direction immediately, without first going all the way to the end of the disk.

在这里插入图片描述

Selecting a Disk-Scheduling Algorithm

The disk-scheduling algorithm should be written as a separate module of the operating system, allowing it to be replaced with a different algorithm if necessary.

Either SSTF or LOOK is a reasonable choice for the default algorithm.

在这里插入图片描述

Disk Formatting

Low-level formatting, or physical formatting — Dividing a disk into sectors that the disk controller can read and write.

To use a disk to hold files, the operating system still needs to record its own data structures on the disk.

  • Partition the disk into one or more groups of cylinders.
  • Logical formatting or “making a file system”.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值