《Operating System Concepts》學(xué)習(xí)第 24 天，p208-p227 總結(jié)，總計 20 頁。

一、技術(shù)總結(jié)

1.vmstat

Linux 系統(tǒng)上 vmstat 命令的作用是“Report virtual memory statistics”。

2.scheduling algorithms

(1)FCFS(first-come first-serve)

(2)SJF(shortest-job-first)

準確的叫法應(yīng)該是“shortest-next-CPU-burst”。

(3)RR(Round-Robin Scheduling)

A scheduling algorithm similar to FCFS scheduling, but with preemption added to enable the system to switch between threads; designed especially for time-sharing systems.

(4)priority scheduling

A scheduling algorithm in which a priority is associated with each thread and the free CPU core is allocated to the thread with the highest priority.

(5)multilevel queue scheduling

A scheduling algorithm in which a priority is associated with each thread and the free CPU core is allocated to the thread with the highest priority.

(6)Multilevel Feedback Queue Scheduling

A scheduling algorithm that allows a process to move between queues.

3.load balancing

(1)定義

The movement of jobs or network packets between various components (say, computers in a network) to distribute the load or route around failures.

Load balancing attempts to keep the workload evenly distributed across all processors.

二、英語總結(jié)(生詞：4)

1.feeback

(1) feedback: feed("give food to, supply") + back("return to a previous position")

c.information about reactions to sth, which is used as basis for improvement。

2.heterogeneous

(1)heterogeneous: hetero-("different") + *gene-("give birth, beget")

adj. consisting of different kinds.

3.affinity

(1)affinity: ad-("to") + finis("a border, a boundry", 參考 finish("to bring to an end"))

c/u. a natural connection(親緣性), attraction(親和力) or relationship(密切關(guān)系)。

語法結(jié)構(gòu)：A have an affinity for/with B。

(2)示例

This is known as processor affinity—that is, a process has an affinity for the processor on which it is currently running(《Operating System Concepts》第 207 頁)。

關(guān)于英語的注解同步更新匯總到 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

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