《Operating System Concepts》學習第 30 天，p331-p353 總結，總計 23 頁。

一、技術總結

1.lockdep 工具

2.claim edge

3.banker's algorithm

A deadlock avoidance algorithm, less efficient than the resource-allocation graph scheme but able to deal with multiple instances of each resource type.

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

1.middle vs midst

(1)middle

s. the central point(中間的)；adj. in the central point(中間的)。

(2)midst

u/prep. among(在......之中)。

(3)middle vs midst

之所以有這個疑問是初次查字典的時候，各詞典都寫著midst 的意思是“u. the middle point”，這讓人看著很懵，難懂是一樣的意思？其實不是。middle 是真正的“centre, central(中間的)”，而 midst 是“among(在......之中)”，即： Midst means when you are in the area no matter where you are in whether in the middle or around the edge, while in the middle meaning is exactly you are in the center of something which also means you are in between something that equals in the distance!

示例：

1)In the sequence a, b, c, d, e, the middle letter is c.

在上面這個例子中，因為 c 在中間位置，所以用 middle。

2)We never gave up hope in the midst of our troubles(我們在困境中從未放棄希望)。

在上面這個例子中，表示的是 among, 所以用 midst 更合適。

3)If the process was in the midst of updating a file, terminating it may leave that file in an incorrect state()。

2.bare machine & bare-machine

(1)bare machine(裸機)

In information technology, bare machine (or bare-metal computer) is a computer which has no operating system。

(2)bare-machine

adj.

示例：The memory-management algorithms vary from a primitive bare-machine approach to a strategy that uses paging(《Operating System Concepts》第 342 頁)。

(3)bare-metal(裸金屬)

adj.

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

三、其它

第 8 章(Deadlocks)簡評：介紹了 deadlock prevention, deadlock avoidance, deadlock detection。這一章看完依然是暈乎乎的。

四、參考資料

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)