Swap-Space Management

Keyword Note: K-Swap

Introduction

D-OS-Ch04d-Swapping

Design

通常系統會設置多個 swap space,分散在不同裝置上,這樣可以降低單一裝置的 I/O workload(因為 secondary storage 速度很慢)。Swap 可能會放在獨立 partition 上(效能考量)或是只是 file system 上的一個檔案(刪除增加靈活)

Data Structure

Page Partition

Swap partition 被切分成多個 page slot(跟 OS 的 page 大小相同)

Swap Map

Swap map 是一個整數數列,每個 page slot 會對應其中的一個值代表說此時有多少個 process 正在使用此 slot,當其歸零時該 slot 便可以被釋放