《Operating System Concepts》阅读笔记：p258-p271

《Operating System Concepts》学习第 26 天，p258-p271 总结，总计 14 页。

一、技术总结

1.critical section

A section of code responsible for changing data that must only be executed by one thread or process at a time to avoid a race condition.

2.Peterson’s solution

Peterson’s solution A historically interesting algorithm for implementing critical sections.

3.memory barrier/memeory fence

Computer instructions that force any changes in memory to be propagated to all other processors in the system.

4. Mutex lock

(1)mutex

mutex 是 mutual exclusion 的缩写。

(2)spinlock

A locking mechanism that continuously uses the CPU while waiting for access to the lock.

The type of mutex lock we have been describing is also called a spinlock because the process “spins” while waiting for the lock to become available

二、英语总结(生词：1)

1.deficiency

(1)deficiency: de-(“down, away，lack of”) + facere(“to do, to make”)

c/u. the state of lacking sth needed，a shortcoming, inadequacy(不足)。

(2)deficient

adj. lacking or not good enough(不足的)。

(3)示例

Suppose we want to modify the algorithm to remedy this deficiency(《Operating System Concepts》第 258 页)。

关于英语的注解同步更新汇总到 https://github.com/codists/English-In-CS-Books 仓库。

三、其它

晕乎乎，很多概念在实际中没有用过或者说没有注意过，导致阅读起来其实没有达到“理解”的程度，只达到”熟悉“的程度，在头脑中有一个概念，待以后用到的时候再回看。

四、参考资料

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)