面試作業系統

本部落格記錄刷作業系統的記錄

///第一天

段號佔8位，那麼段位址佔16位，則最大長度為2^16=64kb

半導體ram屬於易失性儲存器，分為靜態ram（sram）和動態ram（dram），靜態ram，以暫存器為儲存元件，只有在帶電的情況下，才儲存資訊；動態ram，利用mos管的柵極電容對電荷的儲存效應儲存資訊，電荷不能長期儲存資訊。

有四種演算法：

1.先來先服務演算法

順序走

優點：公平、簡單

缺點：平均尋道時間變長

2.最短尋道時間優先演算法

離的最近的先呼叫

優點：單次尋道時間最短，可以得到較好的吞吐量

缺點：平均尋道時間長，在請求多時，內外邊緣磁軌的請求將會被不可預計的延期

3.掃瞄演算法（電梯演算法）

離得最近且與磁頭方向一致的先排程

優點：吞吐量大，平均尋道時間短

缺點：中間磁軌訪問頻率高於邊緣磁軌

4.迴圈掃瞄演算法

是對掃瞄演算法的改進，規定磁頭單向移動，當移到另一端時，立即移到最裡的欲訪問磁軌繼續向前移動

通道是一種特殊的處理機，它可以處理i/o指令集

1.與作業系統共享記憶體

2.指令型別單一，只與i/o操作有關

1.競爭資源

2.程序間推進順序非法

3個主存塊的使用權，所以佇列中可以存放三個訪問頁面。

1.首先填滿佇列(3)，需要1,2,3都進去，因為佇列中沒有1,2,3所以缺頁

2.填滿之後，有進入必有出隊，如果訪問的頁面在佇列中出現，則此次不做出入隊操作。

1.死鎖

互相等著對方釋放記憶體

2.活鎖

執行緒雖然沒有被阻塞，但由於某種條件不足，一直嘗試重試卻總是失敗，而其它執行緒則可以。解決方法是對重試機制引用一些隨機性。

3.飢餓

該執行緒搶不到系統資源。解決辦法：重新平衡各執行緒對資源的競爭。

spooling （即外部裝置聯機並行操作），spooling系統由專門負責i/o的常駐記憶體的程序以及輸入井、輸出井組成；它將獨佔裝置改造為共享裝置，實現了虛擬裝置功能。緩和cpu與低速i/o裝置速度不匹配的矛盾；實現了虛擬裝置功能。

畫出資源分布圖，如果成環，則環中的程序都處於死鎖，否則不是。

如果分割槽起始位址（s）+長度（l）正好等於空閒區表中某個登記的欄目（假定為第i欄）所示分割槽的起始位址，則表明歸還區有乙個下臨空閒區，需要進行合併，即修改第i欄登記項的內容：起始位址等於s，長度為原長度加上l。

面試 作業系統