（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 ）
（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；
5320手機格機
注 此方法僅供給實在沒辦法才想要格機的朋友門。畢竟沒什麼大問題請不要格機。a小子 很多人都不明白什麼是格機.今天就發一下.請看.首先說明一下，與電腦的操作步驟不同，手機在格式化的同時會自動生成作業系統，無需也無法干預安裝。生成作業系統就是提取固化在手機上的只能通過刷機公升級的作業系統，也就是說，格機...
53 2 0 n 1中缺失的數字
題目 乙個長度為n 1的遞增排序陣列中的所有數字都是唯一的，並且每個數字都在範圍0 n 1之內。在範圍0 n 1內的n個數字中有且只有乙個數字不在該陣列中，請找出這個數字。def get missing num nums if len nums 1 return 1 begin,end 0,len ...
學習筆記 雜湊學習筆記
hash基本原理 hash就是乙個像函式一樣的東西，你放進去乙個值，它給你輸出來乙個值。輸出的值就是hash值。一般hash值會比原來的值更好儲存 更小 或比較。那字串hash就非常好理解了。就是把字串轉換成乙個整數的函式。而且要盡量做到使字串對應唯一的hash值。它的主要思路是選取恰當的進製，可以...