《Operating System Concepts》學習第 34 天，p408-p448 總結，總計 41 頁。

一、技術總結

2.page-replacement algorithm

In memory management, the algorithm that chooses which victim frame of physical memory will be replaced by a needed new frame of data.

(1)FIFO pagte replacement

(2)optimal page replacement

(3)LRU page replacement

(4)LRU-Approxiation page replacement

(5)Counting-Base page replacement

2.thrashing

Paging memory at a high rate. A system thrashes when there is insufficient physical memory to meet virtual memory demand。

二、英語總結(生詞：3)

1.approximation

(1)approximate: ad-("to") + proximus("nearest")

vi/vt. to be almost the same as. adj. not completely accurate but close(大概的).

(2)approximation: noun of action from approximate

c. a value that is nearly but not exactly correct.

(3)示例

Could you give me a rough approximation of how many people will be coming?

2.expansion

(1)expand: ex-("out") + pandere("to spread, stretch")

vi/vt. to increase in size, number or importance(擴大，增加)。

(2)expansion

c/u. the increase in size, number or importance(擴大，增加)。

(3)示例

An expansion of this idea is to maintain a list of modified pages(《Operating System Concepts》第 412 頁)。

3.reaper

(1)reap

vi/vt. to cut and collect a grain crop(收割)。

(2)reaper

c. a machine that cut and collect crops(收割機)。

(3)示例

Such kernel routines are often known as reapers, and they may apply any of the page-replacement algorithms covered in Section 10.4(《Operating System Concepts》第 417 頁)。

關于英語的注解同步更新匯總到 https://github.com/codists/English-In-CS-Books 倉庫。

三、其它

第 10 章(Virtual Memory)簡評：介紹虛擬內存相關的 demand paging, page-fault, page-replacement algorithm, 感覺真抽象啊。

四、參考資料

1. 編程

(1) Abraham Silberschatz，Peter Baer Galvin，Greg Gagne《Operating System Concepts》：https://book.douban.com/subject/30272539/

2. 英語

(1) Etymology Dictionary：https://www.etymonline.com

(2) Cambridge Dictionary：https://dictionary.cambridge.org

歡迎搜索及關注：編程人(a_codists)