學習筆記5: 3-20

（1）調度算法
FIFO：有時候也叫FCFS；
SSTF：Shortrest SeekTime First，最短尋道時間優先。
SCAN：電梯調度算法，比往返改進的是，假如後面沒有需求，就不再繼續往一個方向走到頭了，而是反過來掃描。
CSCAN：循環掃描算法。比電梯調度算法改進的是，反過來的時候不再繼續掃描，因爲剛掃描過，也就是說，這種掃描是單向的。
FSCAN：分佈電梯調度算法。在掃描的過程中新產生的序列放在另外一個隊列中，當訪問完當前隊列之後，再訪問新產生的一個隊列。這種算法可以有效防止磁壁粘着現象。
假設磁頭當前位於第105題，正在向磁道序號增加的方向移動，現有一個磁道訪問請求序列爲35、45、12、68、110、180、170、195，採用SCAN調度（電梯調度）算得到的磁道訪問序列是（110、170、180、195、68、45、35、12 ）
https://blog.csdn.net/Jaster_wisdom/article/details/52345674
（2）線程共享：進程代碼段、進程的公有數據(利用這些共享的數據，線程很容易的實現相互之間的通訊)、進程打開的文件描述符、信號的處理器、進程的當前目錄和進程用戶ID與進程組ID。
不共享：線程ID，寄存器組的值，線程的堆棧，錯誤返回碼，線程的信號屏蔽碼，線程的優先級。
（3）有一個虛擬存儲系統，若進程在內存中佔3頁（開始時內存爲空），若採用先進先出（FIFO）頁面淘汰算法，當執行如下訪問頁號序列後1，2，3，4，5, 1，2，5，1，2，3，4，5，會發生多少缺頁？
FIFO，發生缺頁時的調入順序即爲淘汰順序
1、訪問1，缺頁，調入1，內存中爲 1， ，；
2、訪問2，缺頁，調入2，內存中爲 1，2，；
3、 訪問3，缺頁，調入3，內存中爲 1，2，3；
4、 訪問4，缺頁，調入4，淘汰1，內存中爲 4，2，3；
5、 訪問5，缺頁，調入5，淘汰2，內存中爲 4，5，3；
6、 訪問1，缺頁，調入1，淘汰3，內存中爲 4，5，1；
7、 訪問2，缺頁，調入2，淘汰4，內存中爲 2，5，1；
8、 訪問5，不缺頁，內存中爲 2，5，1；
9、 訪問1，不缺頁，內存中爲 2，5，1；
10、 訪問2，不缺頁，內存中爲 2，5，1；
11、訪問3，缺頁，調入3，淘汰5，內存中爲 2，3，1；
12、訪問4，缺頁，調入4，淘汰1，內存中爲 2，3，4；
13、訪問5，缺頁，調入5，淘汰2，內存中爲 5，3，4；