操作系統(tǒng)2研討第一周

1、操作系統(tǒng)（2）研討題目一： 設(shè)某個時刻，系統(tǒng)中有設(shè)某個時刻，系統(tǒng)中有3 3個空閑區(qū)，其大小和首地址分別個空閑區(qū)，其大小和首地址分別為：（為：（35KB,100KB35KB,100KB）、（）、（12KB,156KB12KB,156KB）、（）、（28KB,200KB28KB,200KB）。）。分別使用首次適應(yīng)、最佳適應(yīng)和最壞適應(yīng)算法對下列內(nèi)存分別使用首次適應(yīng)、最佳適應(yīng)和最壞適應(yīng)算法對下列內(nèi)存分配請求進行分配（設(shè)分配時從空閑區(qū)的高地址分配，以分配請求進行分配（設(shè)分配時從空閑區(qū)的高地址分配，以保持剩余空閑區(qū)首地址不變），根據(jù)分配結(jié)果對保持剩余空閑區(qū)首地址不變），根據(jù)分配結(jié)果對3 3種算法種算法進行

2、比較。進行比較。 （1 1）12KB12KB、30KB30KB、28KB28KB （2 2）15KB15KB、20KB20KB、28KB28KB首次適應(yīng)算法空閑分區(qū)鏈以空閑分區(qū)鏈以地址遞增順序地址遞增順序鏈接鏈接分配時從分配時從鏈首開始查找鏈首開始查找，找到一個大小可滿足的空閑分區(qū)，劃出一塊給請求者，找到一個大小可滿足的空閑分區(qū)，劃出一塊給請求者 插入數(shù)據(jù)：插入數(shù)據(jù)：（1）12KB、30KB、28KB （2）15KB、20KB、28KB 初始狀態(tài)初始狀態(tài) 插入插入(1) 插入（插入（2）最佳適應(yīng)算法空閑區(qū)按容量由小到大排序空閑區(qū)按容量由小到大排序分配時把能滿足要求、又是分配時把能滿足要求、又是

3、最小最小的分區(qū)分配給作業(yè)的分區(qū)分配給作業(yè) 插入數(shù)據(jù)：插入數(shù)據(jù)：（1）12KB、30KB、28KB （2）15KB、20KB、28KB 初始狀態(tài)初始狀態(tài) 插入插入(1) 插入（插入（2）最差適應(yīng)算法空閑區(qū)按容量由大到小排序空閑區(qū)按容量由大到小排序分配時把能滿足要求、又是分配時把能滿足要求、又是最大最大的分區(qū)分配給作業(yè)的分區(qū)分配給作業(yè) 插入數(shù)據(jù)：插入數(shù)據(jù)： （1）12KB、30KB、28KB （2）15KB、20KB、28KB 初始狀態(tài)初始狀態(tài) 插入插入(1) 插入（插入（2）結(jié)果比較首次適應(yīng)每次的查找都是從低地址開始，能夠給大作業(yè)留下首次適應(yīng)每次的查找都是從低地址開始，能夠給大作業(yè)留下分配空間。

4、但是查找效率低，會留下很難利用的空閑分區(qū)。分配空間。但是查找效率低，會留下很難利用的空閑分區(qū)。最佳適應(yīng)算法可以使作業(yè)在第一次就分配到適合它的空閑分最佳適應(yīng)算法可以使作業(yè)在第一次就分配到適合它的空閑分區(qū)。但是在存儲器中會留下許多難以利用的碎片。區(qū)。但是在存儲器中會留下許多難以利用的碎片。最差適應(yīng)算法的查找效率很高，他適合中小作業(yè)的分配，不最差適應(yīng)算法的查找效率很高，他適合中小作業(yè)的分配，不能留下較大的空閑區(qū)間。能留下較大的空閑區(qū)間。題目二： 什么是地址重定位？靜態(tài)重定位和動態(tài)重定位這2種方法的特點是什么？地址重定位邏輯地址：邏輯地址：應(yīng)用程序經(jīng)編譯后形成目標程序，再經(jīng)過鏈接后形成可裝入程序，這些

5、程序的地址都是從0開始，程序中的其他地址都是相對于起始地址計算的，這些地址為相對地址。物理地址：物理地址：主存中一系列存儲信息的物理單元的地址。地址重定位：地址重定位：把虛擬空間中已鏈接和劃分好的內(nèi)容裝入內(nèi)存，并將虛擬地址映射為內(nèi)存地址，實現(xiàn)邏輯地址到物理地址的過程。LOAD 1,2500365365100001100012500150005000250010000作業(yè) 地 址空間內(nèi) 存空間LOAD 1,12500靜態(tài)重定位&動態(tài)重定位靜態(tài)重定位：靜態(tài)重定位：即在程序裝入內(nèi)存的過程中完成，是指在程序開始運行前，程序中的各個地址有關(guān)的項均已完成重定位，地址變換通常是在裝入時一次完成的，以后不再改變，故稱為靜態(tài)重定位。動態(tài)重定位：動態(tài)重定位：即在程序運行過程中要訪問數(shù)據(jù)時再進行邏輯地址與物理地址的變換（即在逐條指令執(zhí)行時完成地址映射。一般為了提高效率，此工作由硬件地址映射機制來完成。硬件支持，軟硬件結(jié)合完成）硬件上需要一對重定位寄存器的支持。 特點靜態(tài)重定位：靜態(tài)重定位： 1.無需硬件的支持 2.程序重定位之后就不能在內(nèi)存中搬動 3.要求程序的存儲空間是連續(xù)的，不能把程序放在若干個不連續(xù)的區(qū)域中。 特點動態(tài)重定位：動態(tài)重定位： 1.需要硬件支持 2.目標模塊裝入內(nèi)存時無需任何修改，因而當程序再次移動時不會影響其