OS面試總結

2021-09-25 03:36:35 字數 1152 閱讀 3568

程序與執行緒:

2、共享空間(開銷)來說

3、通訊

4、可靠性

程序間通訊的方法:

程序有哪幾種狀態?(5態:加入新建態和終止態)

程序排程演算法。

先來先服務演算法(fcfs——first come first serve):按照程序就緒的先後順序使用cpu。特點:非搶占,公平,實現簡單,長程序後面的短程序需要等很長時間,不利於使用者體驗。

最短作業優先(sjf——shortest job first):具有最短完成時間的程序優先執行,非搶占。 

最短剩餘時間優先(srtn——shortest remaining time next):sjf搶占式版本,即當乙個新就緒的程序比當前執行程序具有更短完成時間時,系統搶占當前程序,選擇新就緒的程序執行;特點:有最短的平均周轉時間,但不公平,源源不斷的短任務到來,可能使長的任務長時間得不到執行,從而產生 「飢餓」現象 (starvation)。

時間片輪轉排程演算法(round robin——rr): 每個程序被分配乙個時間片,允許該程序在該時間段執行,如果在時間片結束時該程序還在執行,則剝奪cpu並分配給另乙個程序,如果該程序在時間片結前阻塞或結束,則cpu立即進行切換。特點:公平;有利於互動式計算,響應時間快;由於程序切換,時間片輪轉演算法要花費較高的開銷;對程序表中不同程序的大小差異較大的有利,而對程序都是相同大小的不利。

優先順序排程演算法(priority scheduling algorithm——psa)即給每個作業乙個優先順序,優先順序越高越緊迫,應該先執行。通常:系統程序優先順序高於使用者程序;前台程序優先順序高於後台程序;作業系統更偏好 i/o型程序。特點:實現簡單,但不公平,可能導致優先順序低的程序產生飢餓現象;可能產生優先順序反轉問題(基於優先順序的搶占式演算法),即乙個低優先順序程序持有乙個高優先順序程序所需要的資源,使得高優先順序程序等待低優先順序程序執行。

程序執行緒,fork和vfork ,fork時記憶體空間發生了哪些變化

作業系統i/o模型了解嗎?epoll模型了解嗎?

2.非阻塞i/o模型

3.i/o復用模型

2.epoll

4.訊號驅動i/o模型

5.非同步i/o模型

什麼是死鎖?死鎖產生的條件?

2). 死鎖產生的四個必要條件

(2). 死鎖避免的基本思想

(3). 死鎖解除

python之os模組總結

os模組提供了乙個輕便的方法使用要依賴作業系統的功能,整合了常用的檔案與資料夾操作。os.getcwd os.chdir os.path.split os.path.splitext os.path.splitdriver os.path.realpath path return the absol...

python 檔案操作OS總結

python 檔案操作os總結 最近在用,坐下總結!os的一些操作 os.listdir path 列出該資料夾下面的目錄,一般這麼用 folders 1 os.listdir prefix for folder in folders 1 遍歷這個目錄 os.makedirs path 建立該路徑 ...

python之os模組總結

os模組簡單的來說它是乙個python的系統程式設計的操作模組,可以用來幫助我們處理檔案和目錄的作用,下面準備了一些os模組在日常比較常用的方法。首先我們需要先導入os模組 import os輸出當前系統平台 print os.name nt 若是windows則輸出 nt 若是linux unix...