Swap-Space Management
Keyword Note: K-Swap
Introduction
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 便可以被釋放