一、名詞解釋
1．位址對映
把使用者程式裝入記憶體時對有關指令的位址部分的修改定義為從程式位址到記憶體位址的位址對映，或稱為位址重定位。
2．動態重定位
位址變換過程在程式執行期間，隨著對每條指令或資料的訪問自動進行的，稱為動態重定位。
3．虛擬儲存器
具有請求調入功能和置換功能，能從邏輯上對記憶體容量加以擴充的一種儲存器系統。
4．靜態鏈結
事先進行鏈結而以後不再拆開的鏈結方式。
5．對換
把記憶體中暫時不能執行的程序或者暫時不用的程式和資料換出到外存上，以便騰出足夠的記憶體空間，再把已具備執行條件的程序或程序所需要的程式和資料換入記憶體。
二、選擇題
1．靜態重定位是在作業的（裝入過程）中進行的，動態重定位是在作業（執行過程）中進行的。
a，b：（1）編譯過程；（2）裝入過程；（3）修改過程；（4）執行過程。
2．在動態分割槽式記憶體管理中，傾向於優先使用低址部分空閒區的演算法是（首次適應演算法）；能使記憶體空間中空閒區分布得比較均勻的演算法是（迴圈首次適應演算法）；每次分配時，把既能滿足要求，又是最小的空閒區分配給程序的演算法是（最佳適應演算法）。
a，b，c：（1）最佳適應演算法；（2）最壞適應演算法；（3）首次適應演算法；（4）迴圈首次適應演算法。
必考3．在**記憶體時可能出現下述幾種情況：（1）釋放區與插入點前一分割槽f1相鄰接，此時應（以f1分割槽的表項作為新表項，並修改新表項的大小）；（2）釋放區與插入點後一分割槽f2相鄰接，此時應（以f2分割槽的表項作為新表項，同時修改新表項的大小和起始位址）；（3）釋放區不與f1和f2相鄰接，此時應（為**區建立乙個分割槽表項，填上分割槽的大小和起始位址）。
4．下述儲存管理方式中，會產生內部碎片的是（分頁式，段頁式，固定分割槽），會產生外部碎片的是（分段式，可變分割槽）。
a，b：（1）分段式；（2）分頁式；（3）段頁式；（4）固定分割槽；（5）可變分割槽。
5．在請求調頁系統中有著多種置換演算法：（1）選擇最先進入記憶體的頁面予以淘汰的演算法稱為（fifo）；（2）選擇在以後不再使用的頁面予以淘汰的演算法稱為（opt）；選擇自上次訪問以來所經歷時間最長的頁面予以淘汰的演算法稱為（lru）；（4）選擇自某時刻開始以來訪問次數最少的頁面予以淘汰的演算法稱為（lfu）。
a，b，c，d：（1）fifo演算法；（2）opt演算法；（3）lru演算法；（4）nru演算法；（5）lfu演算法。
三、填空題
1．程式被裝入記憶體時由作業系統的連線裝入程式完成程式的邏輯位址到記憶體位址的轉換，也稱為（靜態重定位）。
2．程式的裝入方式包括（絕對裝入方式）、（可重定位裝入方式）和（動態重定位裝入方式）三種。
3．程式的鏈結方式包括（靜態鏈結）、（裝入時動態鏈結）和（執行時動態鏈結）三種。
4．單一連續分配記憶體的基本思想是將記憶體分為（系統區）和（使用者區）兩部分。
5．在分割槽管理方式中，空閒分割槽的管理所使用的資料結構包括（空閒分割槽表）和（空閒分割槽鏈）。
6．將系統中所有空閒的小分割槽集中起來形成乙個大分割槽的過程稱為（緊湊）。
7．分頁管理位址中的位址結構包括（頁號）和（頁內位址）兩部分。
8．分段儲存管理的邏輯位址由（段號）和（段內位址）兩部分組成。
9．比較分頁與分段管理，頁的大小是（固定）的，由（系統）決定，而段的大小是（不固定）的，由（使用者）決定。
10．虛擬儲存器的主要特徵包括多次性、（對換性）和（虛擬性）。
四、判斷題
1．（f）即使在多道程式設計的環境下，使用者也能設計用實體地址直接訪問記憶體的程式。
2．（t）記憶體分配最基本的任務是為每道程式分配記憶體空間，其所追求的主要目標是提高儲存空間的利用率。
3．（f）虛擬儲存器是物理上擴充記憶體容量。
4．（t）在非虛擬儲存器中，要求作業在執行前必須全部裝入記憶體，且在執行過程中也必須一直駐留記憶體。
5．（f）在請求段頁式系統中，以頁為單位管理使用者的虛空間，以段為單位管理記憶體空間。
6．（t）在請求分段儲存管理中，分段的尺寸受記憶體空間的限制，但作業的總的尺寸不受記憶體空間的限制。
7．（f）虛擬性是虛擬儲存器最重要的特徵。
8．（t）產生時間區域性性的典型原因是程式中存在著大量的迴圈操作。
9．（f）在分頁式儲存管理和分段式儲存管理中，分頁的位址空間是一維的，分段的位址空間也是一維的。
10．（t）與分頁系統相比，分段系統更容易實現資訊的共享。
作業系統第四章
2 分割槽分配演算法 動態分割槽方式，分割槽多 大小差異各不相同，此時把乙個新作業裝入記憶體，更需選擇乙個合適的分配演算法，從空閒分割槽表 鏈中選出一合適分割槽 首次適應演算法ff 迴圈首次適應演算法 最佳適應演算法 最差適應演算法 快速適應演算法 4 動態重定位分割槽分配 有緊湊功能的動態分割槽分...
作業系統第四章
常用排程演算法 先來先服務演算法 fcfs 短程序優先演算法 spf 短剩餘時間優先演算法 srt 最高響應比優先演算法 hrrn 時間片輪轉演算法 rr 和多級反饋演算法 mfq 先來先服務演算法 fcfs 基本思想是按照程序進入就緒佇列的先後次序來分配處理機.採用不可剝奪方式 fcfs演算法很少...
網路協議第四 五章 ARP RARP
網路協議第 四 五章 arp rarp 網路協議第三章 ip網際協議 引言當一台主機將乙太網資料幀傳送到同乙個區域網上的另一台主機時，是根據48bit的乙太網位址來確定目的介面的，裝置驅動程式從不檢查ip資料報中的ip位址。arp為ip位址和硬體位址之間提供動態對映，說是動態的，因為這個過程是自動完...