操做系統-小結

The mind is not a vessel that needs filling , but wood that needs igniting !

1. 運轉CPU

程序計數器pc

將pc置一個初值，而後取值執行，cpu就運轉起來了

2. CPU沒有好好運轉

當遇到IO設備的時候，cpu得等待

3. 得讓CPU好好運轉

當程序1執行到一個程序須要等着別的程序執行，那麼就先切到別的程序執行

怎麼切換，不就是pc的跳轉，利用棧來作

當只有一個棧的時候問題就出現了，

Yield：其做用是當前線程「放棄」執行，讓操做系統調度另外一線程繼續執行

因此就出現了兩個棧+兩個用戶TCB(線程控制塊)

4. 一直在用戶態那怎麼行？

當前的再怎麼切都是在用戶切，根本進入不了內核

引入了內核棧的切換

5. 實現這個idea

在屏幕上交替的打出A和B

從用戶代碼開始：

fork是怎麼工做的？

1. 一個進程，包括代碼、數據和分配給進程的資源。fork（）函數經過系統調用建立一個與原來進程幾乎徹底相同的進程，也就是兩個進程能夠作徹底相同的事，但若是初始參數或者傳入的變量不一樣，兩個進程也能夠作不一樣的事。
2. 一個進程調用fork（）函數後，系統先給新的進程分配資源，例如存儲數據和代碼的空間。而後把原來的進程的全部值都複製到新的新進程中，只有少數值與原來的進程的值不一樣。至關於克隆了一個本身。

fork函數的特性？

fork調用的一個奇妙之處就是它僅僅被調用一次，卻可以返回兩次，它可能有三種不一樣的返回值

1. 在父進程中，fork返回新建立子進程的進程ID；
2. 在子進程中，fork返回0；
3. 若是出現錯誤，fork返回一個負值；

在fork函數執行完畢後，若是建立新進程成功，則出現兩個進程，一個是子進程，一個是父進程。在子進程中，fork函數返回0，在父進程中，fork返回新建立子進程的進程ID。咱們能夠經過fork返回的值來判斷當前進程是子進程仍是父進程。

INT就進入了內核

而後就是執行system_call , 接下來就是sys_fork

接着開始copy_process

而後就開始返回

如今是建立好了一個打印A的進程，如今須要返回建立一個打B的進程

和上面相似，只是對應的tss->eip不一樣

而後父進程開始等待，也就是阻塞，而後調用schedule

總的來講：就是有一個進程，產生出兩個打印A和打印B的子進程，對應着打印A和打印B的函數，而後父進程阻塞調用schedule，schedule就開始選擇其中的一個進程(根據選擇算法)，這裏也就是打印A的進程，選擇完了就切換過去，

也就是把當前cpu中的信息拍到當前父進程中，而後把A的PCB中的tss扣到cpu上

這就切換過去了，而cpu一直就是取指執行，此時eip=100，而eax=0，接下來程序中A就開始不斷的執行

6. 怎麼打出B

前面是進程A開始不斷的打A了，而該怎麼交替的打印A和B？

要想打印B，那麼必須須要B這個進程執行，也就是得切換B進程對應的PCB，而切換的程序和上面的同樣，schedule、switch_to，那麼如今須要一個調用，也就是調用到schedule的入口，這個就是調度點，因爲是交替打印A和B，那麼這個調度點該放到什麼位置合適呢？

須要中斷，時鐘中斷

也就是對於A來講，先執行一會，當前的counter=0就調用schedule，和上面同樣，也是經過switch_to，把對應的數據進行交換，而後B執行

何爲交替？仍是中斷，由於時鐘中斷已經作好了，每過一段時間就要作一次時鐘中斷

這個時候A和B就交替的出現了