北航面試之作業系統面試每章的重點Get(完整版)
阿新 • • 發佈：2019-01-05
15程序排程有何功能?有哪些常用的排程演算法?
程序排程就是按選定的程序排程演算法，從就緒佇列中選擇一個程序，讓它佔用處理器。常用的程序排程演算法有先來先服務、優先數、時間片輪轉和分級排程演算法。
第四章 儲存管理
1．簡述儲存管理的功能。 2．主存空間資訊保護有哪些措施？ 3．為什麼要做“重定位”?何謂靜態重定位和動態重定位? 4．什麼是覆蓋技術?什麼是對換技術? 5．在固定分割槽管理下，如何改善主存空間利用率? 6．可變分割槽方式常用的主存分配演算法有哪幾種？ 7．在可變分割槽管理方式下，為什麼要採用移動技術?為什麼在等待外設傳輸資訊的作業不能移動? 8．何謂頁表和快表
1．儲存管理的功能主要有下列四個方面：(1)主存空間的分配和去配，以主存空間分配表為依據作主存分配，並在作業撤離後回收主存空間。(2)實現邏輯地址到絕對地址的轉換，這種轉換需要與硬體配合完成。(3)主存空間的共享與保護。(4)主存空間的擴充，採用某些技術，為使用者提供一個虛擬儲存器。
2儲存主存空間中的資訊一般採用以下措施：(1)程式執行時訪問屬於自己主存區域中的資訊，允許它既可讀，又可寫。
3．由於程式中的邏輯地址和實際分配後主儲存器的絕對地址往往是不一致的，為使處理器能按實際地址正確地訪問主存，必須做地址轉換，即“重定位”。靜態重定位是在裝入一個作業時，把作業指令地址和資料地址全部轉換成絕對地址。動態重定位在裝入作業時，不進行地址轉換，而是在執行過程產，每執行一條指令時，由硬體的地址轉換機構將指令中的邏輯地址轉換成絕對地址。
4．覆蓋技術：把使用者作業分成若干段，使主段成為作業執行過程中經常使用的資訊，其他段不同時工作。作業執行時，把主段常駐主存區，其他段輪流裝入覆蓋區執行之。對換技術：讓多個使用者作業輪流進入主存器
5．可採用下列方法：(1)劃分分割槽時按從小到大順序排列，並依次登入到主存分配表中，這樣總是找到一個滿足作業要求的最小空閒區分配給作業。(2)根據經常出現的作業大小和頻率劃分分割槽。(3)按作業對主存空間的需求量排成多個作業佇列，防止小作業進入大分割槽。
6．常用的主存分配演算法有：最先適應分配演算法，最優適應演算法和最壞適應演算法。
7．採用移動技術可把分散的空閒區集中起來，以容納新的作業。這樣提高了主存的利用率，還能為作業動態擴充主存空間提供方便。對於正在等待外設傳輸資訊的作業是不能移動的，這是因為外設與主儲存器之間的資訊交換是按確定了的主存絕對地址進行傳輸的，如果這時改變了作業的存放區域，則作業就得不到從外圍裝置傳送來的資訊，或不能把正確的資訊傳送到外圍裝置。
8．頁表指出邏輯地址中的頁號與所佔主存塊號的對應關係。頁式儲存管理在用動態重定位方式裝入作業時、要利用頁表做地址轉換工作。快表就是存放在高速緩衝儲存器的部分頁表。它起頁表相同的作用。由於採用頁表做地址轉換，讀寫記憶體資料時cPu要訪問兩次主存。有了快表，有時只要訪問一次高速緩衝儲存器，一次主存，這樣可加速查詢並提高指令執行速度。
9．頁式儲存管理提供連續的邏輯地址．由系統進行分頁；而段式儲存管理中作業的分段是由使用者決定的，每段獨立程式設計，因此段間的邏輯地址是不連續的。
10．把作業資訊保留在磁碟上，當作業請求裝入時，只將其中一部分先裝入主儲存器，作業執行時若要訪問的資訊不在主存中，則再設法把這些資訊裝入主存。這就是虛擬儲存器的工作原理。
11．作業系統處理缺頁中斷的方法為：(1)查主存分配表找一個空閒主存塊，若無空閒塊，則由頁面排程解決；然後查頁表找出該頁在磁碟上的位置，啟動磁碟讀出該頁資訊。(2)從磁碟上讀出的資訊裝入找到的主存塊中。〔3)修改頁表中相應表目，表示該頁已在主存中。(4)重新執行被中斷的指令。
作業系統處理缺段中斷的方法是：(1)查主存分配表，找出一個足夠大的連續區以容納該分段。如果找不到，則檢查空閒區總和；若空閒區總和能滿足該段要求，那麼進行適當移動將分散的空閒區集中。 (2)若空閒區總和不能滿足要求，可把主存中一段或幾段調出，然後把當前要訪問的段裝入主存。(3)段被移動、調出和裝入後，都要對段表中的相應表目做修改。(4)新的段裝入後，讓作業重新執行被中斷的指令。
12．常用的頁面排程演算法有：先進先出排程演算法(FIFO)，最近最少用排程演算法(LRU)和最近最不常用排程演算法(LFU)。
13．影響缺頁中斷率的因素有四個：(1)分配給作業的主存塊數多則缺頁率低，反之則缺頁中斷率就高。(2)頁面大，缺頁中斷率低；頁面小缺頁中斷率高。 (3)程式編制方法。以陣列運算為例，如果每一行元素存放在一頁中，則按行處理各元素缺頁中斷率低；反之，按列處理各元素，則缺頁中斷率高。 (4)頁面排程演算法對缺頁中斷率影響很大，但不可能找到一種最佳演算法。
第五章 檔案管理
1．什麼是檔案?
檔案是邏輯上具有完整意義的資訊集合。
程序排程就是按選定的程序排程演算法，從就緒佇列中選擇一個程序，讓它佔用處理器。常用的程序排程演算法有先來先服務、優先數、時間片輪轉和分級排程演算法。
第四章 儲存管理
1．簡述儲存管理的功能。 2．主存空間資訊保護有哪些措施？ 3．為什麼要做“重定位”?何謂靜態重定位和動態重定位? 4．什麼是覆蓋技術?什麼是對換技術? 5．在固定分割槽管理下，如何改善主存空間利用率? 6．可變分割槽方式常用的主存分配演算法有哪幾種？ 7．在可變分割槽管理方式下，為什麼要採用移動技術?為什麼在等待外設傳輸資訊的作業不能移動? 8．何謂頁表和快表
1．儲存管理的功能主要有下列四個方面：(1)主存空間的分配和去配，以主存空間分配表為依據作主存分配，並在作業撤離後回收主存空間。(2)實現邏輯地址到絕對地址的轉換，這種轉換需要與硬體配合完成。(3)主存空間的共享與保護。(4)主存空間的擴充，採用某些技術，為使用者提供一個虛擬儲存器。
2儲存主存空間中的資訊一般採用以下措施：(1)程式執行時訪問屬於自己主存區域中的資訊，允許它既可讀，又可寫。
3．由於程式中的邏輯地址和實際分配後主儲存器的絕對地址往往是不一致的，為使處理器能按實際地址正確地訪問主存，必須做地址轉換，即“重定位”。靜態重定位是在裝入一個作業時，把作業指令地址和資料地址全部轉換成絕對地址。動態重定位在裝入作業時，不進行地址轉換，而是在執行過程產，每執行一條指令時，由硬體的地址轉換機構將指令中的邏輯地址轉換成絕對地址。
4．覆蓋技術：把使用者作業分成若干段，使主段成為作業執行過程中經常使用的資訊，其他段不同時工作。作業執行時，把主段常駐主存區，其他段輪流裝入覆蓋區執行之。對換技術：讓多個使用者作業輪流進入主存器
5．可採用下列方法：(1)劃分分割槽時按從小到大順序排列，並依次登入到主存分配表中，這樣總是找到一個滿足作業要求的最小空閒區分配給作業。(2)根據經常出現的作業大小和頻率劃分分割槽。(3)按作業對主存空間的需求量排成多個作業佇列，防止小作業進入大分割槽。
6．常用的主存分配演算法有：最先適應分配演算法，最優適應演算法和最壞適應演算法。
7．採用移動技術可把分散的空閒區集中起來，以容納新的作業。這樣提高了主存的利用率，還能為作業動態擴充主存空間提供方便。對於正在等待外設傳輸資訊的作業是不能移動的，這是因為外設與主儲存器之間的資訊交換是按確定了的主存絕對地址進行傳輸的，如果這時改變了作業的存放區域，則作業就得不到從外圍裝置傳送來的資訊，或不能把正確的資訊傳送到外圍裝置。
8．頁表指出邏輯地址中的頁號與所佔主存塊號的對應關係。頁式儲存管理在用動態重定位方式裝入作業時、要利用頁表做地址轉換工作。快表就是存放在高速緩衝儲存器的部分頁表。它起頁表相同的作用。由於採用頁表做地址轉換，讀寫記憶體資料時cPu要訪問兩次主存。有了快表，有時只要訪問一次高速緩衝儲存器，一次主存，這樣可加速查詢並提高指令執行速度。
9．頁式儲存管理提供連續的邏輯地址．由系統進行分頁；而段式儲存管理中作業的分段是由使用者決定的，每段獨立程式設計，因此段間的邏輯地址是不連續的。
10．把作業資訊保留在磁碟上，當作業請求裝入時，只將其中一部分先裝入主儲存器，作業執行時若要訪問的資訊不在主存中，則再設法把這些資訊裝入主存。這就是虛擬儲存器的工作原理。
11．作業系統處理缺頁中斷的方法為：(1)查主存分配表找一個空閒主存塊，若無空閒塊，則由頁面排程解決；然後查頁表找出該頁在磁碟上的位置，啟動磁碟讀出該頁資訊。(2)從磁碟上讀出的資訊裝入找到的主存塊中。〔3)修改頁表中相應表目，表示該頁已在主存中。(4)重新執行被中斷的指令。
作業系統處理缺段中斷的方法是：(1)查主存分配表，找出一個足夠大的連續區以容納該分段。如果找不到，則檢查空閒區總和；若空閒區總和能滿足該段要求，那麼進行適當移動將分散的空閒區集中。 (2)若空閒區總和不能滿足要求，可把主存中一段或幾段調出，然後把當前要訪問的段裝入主存。(3)段被移動、調出和裝入後，都要對段表中的相應表目做修改。(4)新的段裝入後，讓作業重新執行被中斷的指令。
12．常用的頁面排程演算法有：先進先出排程演算法(FIFO)，最近最少用排程演算法(LRU)和最近最不常用排程演算法(LFU)。
13．影響缺頁中斷率的因素有四個：(1)分配給作業的主存塊數多則缺頁率低，反之則缺頁中斷率就高。(2)頁面大，缺頁中斷率低；頁面小缺頁中斷率高。 (3)程式編制方法。以陣列運算為例，如果每一行元素存放在一頁中，則按行處理各元素缺頁中斷率低；反之，按列處理各元素，則缺頁中斷率高。 (4)頁面排程演算法對缺頁中斷率影響很大，但不可能找到一種最佳演算法。
第五章 檔案管理
1．什麼是檔案?
檔案是邏輯上具有完整意義的資訊集合。