0117401: operating system...
TRANSCRIPT
![Page 1: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/1.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0117401: Operating System计算机原理与设计
Chapter 12: Mass-Storage structure(外存)
http://staff.ustc.edu.cn/~xlanchen
Computer Application Laboratory, CS, USTC @ HefeiEmbedded System Laboratory, CS, USTC @ Suzhou
March 15, 2019
![Page 2: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/2.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
温馨提示:
为了您和他人的工作学习,请在课堂上关机或静音。
不要在课堂上接打电话。
![Page 3: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/3.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
提纲
Overview of Mass Storage Structure
Disk Structure
Disk Scheduling (磁盘调度)
Disk Management
Swap-Space Management
RAID (磁盘阵列) Structure
小结和作业
![Page 4: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/4.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Outline
Overview of Mass Storage Structure
![Page 5: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/5.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Overview of Mass Storage Structure▶ Magnetic disks (磁盘) provide bulk of secondary
storage of modern computers▶ Drives rotate at 60 to 200 times per second▶ Transfer rate (传输速率) is rate at which data flow
between drive and computer▶ Positioning time (random-access time) is time to
move disk arm to desired cylinder (seek time) andtime for desired sector to rotate under the disk head(rotational latency)
▶ Head crash results from disk head making contact withthe disk surface
▶ That’s bad▶ Disks can be removable
![Page 6: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/6.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Overview of Mass Storage Structure▶ Drive attached to computer via I/O bus
▶ Busses vary, including EIDE, ATA, SATA, USB, FibreChannel, SCSI
▶ Host controller in computer uses bus to talk to diskcontroller built into drive or storage array
![Page 7: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/7.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Overview of Mass Storage Structure
![Page 8: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/8.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Overview of Mass Storage Structure▶ Magnetic tape (磁带)
▶ An early secondary-storage medium▶ Relatively permanent and holds large quantities of
data▶ Access time slow
▶ Random access ∼1000 times slower than disk▶ Mainly used for backup, storage of infrequently-used
data, transfer medium between systems▶ Kept in spool and wound or rewound past read-write
head▶ Once data under head, transfer rates comparable to
disk▶ 20-200GB typical storage▶ Common technologies are 4mm, 8mm, 19mm, LTO-2
and SDLT Oper
![Page 9: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/9.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Outline
Disk Structure
![Page 10: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/10.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Structure▶ Disk drives are addressed as large 1-D arrays of logical
blocks,▶ The logical block is the smallest unit of transfer.▶ Usually, 512B
▶ The 1-D array of logical blocks is mapped into thesectors of the disk sequentially.▶ Cylinder: track: sector▶ Sector 0 is the first sector of the first track on the
outermost cylinder.▶ Mapping proceeds in order through that track, then
the rest of the tracks in that cylinder, and then throughthe rest of the cylinders from outermost to innermost.
▶ However, in practise, the mapping is difficult, because1. Defective sectors2. Sectors/track ̸= constant
⇒ zones of cylinder
![Page 11: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/11.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Outline
Disk Scheduling (磁盘调度)
![Page 12: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/12.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Scheduling (磁盘调度)▶ The OS is responsible for using hardware efficiently.
For the disk drives, this means having a fast accesstime and disk bandwidth.
▶ Access time has two major components1. Seek time is the time for the disk to move the heads to
the cylinder containing the desired sector.▶ Minimize seek time▶ Seek time ≈ seek distance
2. Rotational latency is the additional time waiting forthe disk to rotate the desired sector to the disk head.
▶ Disk bandwidth (磁盘带宽) is the total number ofbytes transferred, divided by the total time betweenthe first request for service and the completion of thelast transfer.
![Page 13: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/13.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Scheduling (磁盘调度)▶ Request queue (请求队列)
▶ empty or not▶ How?
Several algorithms exist to schedule the servicing ofdisk I/O requests.
1. FCFS2. SSTF (shortest-seek-time-first)3. SCAN (elevator algorithm)4. C-SCAN5. C-LOOK
▶ We illustrate them with a request queue (0-199).98, 183, 37, 122, 14, 124, 65, 67Head points to 53 initially
![Page 14: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/14.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Scheduling (磁盘调度)1. First Come, First Served (FCFS, 先来先服务)
▶ The simplest form of scheduling0 14 37 53 6567 98 122124 183 199
headstart: 53
Total head movement = Σ(hi − hi−1)
= |98− 53|+ |183− 98|+ |37− 183|+ |122− 37|+ |14− 122|+ |124− 14|+ |65− 124|+ |67− 65|= 640
b
b
b
b
b
b
b
b
request queue = 98, 183, 37, 122, 14, 124, 65, 67
![Page 15: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/15.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Scheduling (磁盘调度)2. SSTF (shortest-seek-time-first)
▶ Selects the request with the minimum seek time fromthe current head position.
0 14 37 53 6567 98 122124 183 199head start: 53
Total head movement = Σ(hi − hi−1)
=|65− 53|+ |67− 65|+ |37− 67|+ |14− 37|+ |98− 14|+ |122− 98|+ |124− 12|+ |183− 124|=236
b
b
b
b
b
b
b
b
request queue = 98, 183, 37, 122, 14, 124, 65, 67▶ SSTF≈SJF : starvation
![Page 16: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/16.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Scheduling (磁盘调度)2. SSTF (shortest-seek-time-first)
▶ Selects the request with the minimum seek time fromthe current head position.
0 14 37 53 6567 98 122124 183 199head start: 53
Total head movement = Σ(hi − hi−1)
=|65− 53|+ |67− 65|+ |37− 67|+ |14− 37|+ |98− 14|+ |122− 98|+ |124− 12|+ |183− 124|=236
b
b
b
b
b
reduceto 208
b
b
b
b
b
b
b
b
request queue = 98, 183, 37, 122, 14, 124, 65, 67▶ SSTF≈SJF : starvation▶ Optimal?
![Page 17: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/17.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Scheduling (磁盘调度)3. SCAN (elevator algorithm)
▶ The disk arm starts at one end of the disk, andmoves toward the other end, servicing requests untilit gets to the other end of the disk, where the headmovement is reversed and servicing continues.
0 14 37 53 6567 98 122124 183 199head
start: 53
Total head movement = Σ(hi − hi−1)
= |37− 53|+ |14− 37|+ |0− 14|+ |65− 0|+ |67− 65|+ |98− 67|+ |122− 98|+ |124− 122|+ |183− 124|=236
b
b
b
b
b
b
b
b
b
request queue = 98, 183, 37, 122, 14, 124, 65, 67▶ Waiting time: Maximum is ?
![Page 18: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/18.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Scheduling (磁盘调度)4. C-SCAN: 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 reachesthe other end, however, it immediately returns to thebeginning of the disk, without servicing any requestson the return trip.
▶ Treats the cylinders as a circular list0 14 37 53 6567 98 122124 183 199
headstart: 53
b
b
b
b
b
b
b
b
b
b
![Page 19: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/19.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Scheduling (磁盘调度)5. C-LOOK
▶ Version of C-SCAN▶ Arm only goes as far as the last request in each
direction, then reverses direction immediately, withoutfirst going all the way to the end of the disk.
0 14 37 53 6567 98 122124 183 199head
start: 53b
b
b
b
b
b
b
b
request queue = 98, 183, 37, 122, 14, 124, 65, 67
![Page 20: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/20.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Selecting a Disk-Scheduling Algorithm
▶ SSTF is common and has a natural appeal▶ SCAN and C-SCAN perform better for systems that
place a heavy load on the disk.▶ Performance depends on
the number and types of requests, which can beinfluenced by
1. The file-allocation method2. The location of directories and index blocks (caching?)
▶ Either SSTF or LOOK is a reasonable choice for thedefault algorithm.
▶ The disk-scheduling algorithm should be written as aseparate module of the OS, allowing it to be replacedwith a different algorithm if necessary.
![Page 21: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/21.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Outline
Disk Management
![Page 22: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/22.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Management▶ Disk Formatting▶ Boot Block▶ Disk Failure
![Page 23: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/23.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Management▶ Disk Formatting
1. Low-level formatting, or physical formattingDividing a disk into sectors that the disk controller canread and write.
(From: http://tjliu.myweb.hinet.net/COA_CH_7.files/image055.jpg)
![Page 24: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/24.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Management▶ Disk Formatting
1. Low-level formatting, or physical formattingDividing a disk into sectors that the disk controller canread and write.
SynchByte
Track#
Head#
Sector#
CRC
Bytes 1 2 1 1 2
SynchByte
Data CRC
1 512 2
Gap Gap Gap1 2 3
ID DataField Field
0 0Bytes 17 7 41 515 20
Gap Gap Gap1 2 3
ID DataField Field
1 117 7 41 515 20
· · · Gap Gap Gap1 2 3
ID DataField Field
29 2917 7 41 515 20
SectorPhysical Sector 0 Physical Sector 1 Physical Sector 29
600 Bytes/Sector
![Page 25: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/25.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Management▶ Disk Formatting
2. To use a disk to hold files, the OS still needs to recordits own data structures on the disk.
▶ Partition the disk into one or more groups of cylinders.▶ Logical formatting or “making a file system”.
3. To increase efficiency, most file-systems group blockstogether into larger chunks, frequently called clusters
![Page 26: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/26.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Management▶ Boot block
▶ The (tiny) bootstrap is stored in ROM.▶ Mostly, the only job of bootstrap is to bring in a full
bootstrap program from disk (boot disk, or systemdisk)
▶ Master boot record (MBR, 主引导记录)▶ Boot partition (启动分区) & boot sector (启动扇区)
MBR
partition 1
partition 2
partition 3
partition 4
bootcode
partitiontable
boot partition
Booting from a Disk in Windows 2000
![Page 27: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/27.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Management▶ Disk failure
▶ Complete failure VS. only one or more sectorsbecome defective, Bad blocks
▶ The data stored in bad blocks are lost.▶ Methods towards bad blocks
1. Manually: example, for MS-DOS, write a special valueinto FAT entry
2. Sector sparing (备用)(1) OS tries to read logical block 87;(2) The controller calculates the ECC and finds thatsector is bad. It reports this finding to OS.(3) When rebooting, a special command is run to tell theSCSI controller to replace the bad sector with a spare;(4) After that, whenever logical block 87 is requested,the request is translated into the replacement sector’saddress by the controller.Most disks are formatted to provide a few sparesectors in each cylinder and a spare cylinder as well.
3. Sector slipping (滑动)
![Page 28: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/28.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Disk Management▶ Disk failure
▶ Complete failure VS. only one or more sectorsbecome defective, Bad blocks
▶ The data stored in bad blocks are lost.▶ Methods towards bad blocks
1. Manually: example, for MS-DOS, write a special valueinto FAT entry
2. Sector sparing (备用)3. Sector slipping (滑动)
Example:(1) Logical block 17 is bad(2) Logical blocks 18~202 are used, and 203 is available.(3) 202→203, 201→202, ..., 17→18
![Page 29: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/29.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Outline
Swap-Space Management
![Page 30: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/30.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Swap-Space Management▶ Swapping & paging
1. Entire processes2. Paging
√
▶ Swap-space (对换空间)Virtual memory uses disk space as an extension ofmain memory.
1. It can be carved out of the normal file system▶ A large file with the file system
2. Or, more commonly, it can be in a separate diskpartition.
![Page 31: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/31.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Swap-Space Management▶ Example1: 4.3BSD
1. Allocates swap space when process starts;2. Holds text segment (the program) and data segment.3. Kernel uses swap maps to track swap-space use.
for text seg. map
512K 512K 512K 71K
...
for data seg. map
16K 32K 64K 128K 256K
...
![Page 32: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/32.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Swap-Space Management▶ Example2: Sorlaris
▶ Version1:For text segment, no use of swap space;Only used as a backing store for pages of anonymousmemory, including memory allocated for stack, heap,uninitialized data
▶ Version2:Allocates swap space only when a page is forced out ofphysical memory, not when the virtual memory page isfirst created.
![Page 33: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/33.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Swap-Space Management▶ Example3: Linux
▶ Similar to Solaris1▶ Allows one or more swap areas with 4KB slots▶ Each swap area is associated with a swap map
▶ 0: free; >0: occupied, sharing counts
swap map haha
swap partitionor swap file
1 0 3 0 1
pageslot
swap area
![Page 34: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/34.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Outline
RAID (磁盘阵列) Structure
![Page 35: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/35.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
RAID (磁盘阵列) Structure
▶ Redundant arrays of inexpensive disks (RAIDs, 磁盘阵列) – Multiple disk drives provides▶ reliability via redundancy▶ higher data-transfer rate
▶ RAID is arranged into six different levels.
![Page 36: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/36.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
RAID (cont)
▶ Several improvements in disk-use techniques involvethe use of multiple disks working cooperatively.
▶ Disk striping uses a group of disks as one storage unit.▶ RAID schemes improve performance and improve the
reliability of the storage system by storing redundantdata.▶ Mirroring or shadowing keeps duplicate of each disk.▶ Block interleaved parity uses much less redundancy.
![Page 37: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/37.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
RAID Levels
(a) RAID 0: non-redundant striping.
C C C C(b) RAID 1: mirrored disks.
p p p(c)RAID 2: memory-style error-correcting codes.
p(d)RAID 3: bit-interleaved parity.
p(e)RAID 4: block-interleaved parity.
P P P P PP P P P P
(f) RAID 5: block-interleaved distributed parity.
P P P P P PP P P P
(g)RAID 6: P+Q redundancy.
![Page 38: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/38.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
RAID (0 + 1) and (1 + 0)
stripe
stripe
mirrorX
(a) RAID 0 + 1 with a single disk failure.
mirror mirror mirror mirrorstripe
X
(b) RAID 1 + 0 with a single disk failure.
![Page 39: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/39.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Outline
小结和作业
![Page 40: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/40.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
小结
Overview of Mass Storage Structure
Disk Structure
Disk Scheduling (磁盘调度)
Disk Management
Swap-Space Management
RAID (磁盘阵列) Structure
小结和作业
![Page 41: 0117401: Operating System 计算机原理与设计staff.ustc.edu.cn/~xlanchen/OperatingSystemConcepts2019...Disk Structure Disk drives are addressed as large 1-D arrays of logical](https://reader036.vdocuments.pub/reader036/viewer/2022081611/5f0af4db7e708231d42e2b23/html5/thumbnails/41.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
谢谢!