【正文】 = (int)。主窗口用來進(jìn)行地址換算方式的選擇以及相對應(yīng)方式的參數(shù)設(shè)置（分頁方式的地址換算參數(shù)設(shè)置，頁表長度、頁面大小、邏輯地址、主存大??；分段方式的地址換算參數(shù)設(shè)置，段表長度、邏輯地址段號、段內(nèi)地址；段頁式的地址換算參數(shù)設(shè)置，段表長度、邏輯地址段號、頁內(nèi)地址、頁面大小、邏輯地址頁號）。段號狀態(tài)頁表大小頁表始址0111213041頁號狀態(tài)存儲塊0111213041操作系統(tǒng)主存頁表段表段表大小段表始址段表寄存器利用段表和頁表實現(xiàn)地址映射特點；結(jié)合頁式、段式優(yōu)點，克服二者的缺點。進(jìn)行地址變換時，首先利用段號S，將它與段表長TL進(jìn)行比較。缺點：產(chǎn)生碎片。189。若超過，即dSL，同樣發(fā)出越界中斷信號；若未越界，則將該段的基址與段內(nèi)地址d相加，即可達(dá)到要訪問的內(nèi)存物理地址。在進(jìn)行地址變換時，系統(tǒng)講邏輯地址中的段號S與段表長度TL進(jìn)行比較。缺點：程序全部裝入內(nèi)存。便于改變程序占用空間的大小。用戶程序0 頁1 頁2 頁3 頁4 頁5 頁?n 頁頁表頁號塊號0 2132638495??內(nèi)存0 12345678910 頁表作用優(yōu)點：沒有外碎片，每個內(nèi)碎片不超過頁大小。與此同時，再將有效地址寄存器中的頁內(nèi)地址送入物理地址寄存器的塊內(nèi)地址字段中。于是這一錯誤將被系統(tǒng)發(fā)現(xiàn)并產(chǎn)生一地址越界中斷。查找操作由硬件執(zhí)行。三、存儲器管理地址換算思想頁表寄存器頁表始址頁表長度＞頁號(3)頁內(nèi)地址＋邏輯地址L越界中斷1塊號b頁表頁號012物理地址3 分頁方式的地址換算在系統(tǒng)中設(shè)置一個頁表寄存器PTR，在其中存放頁表在內(nèi)存的始址和頁表的長度，進(jìn)程未執(zhí)行時，頁表的始址和頁表的長度存放在本進(jìn)程的PCB中。 通過對頁表及段表映射關(guān)系、三種地址變換機(jī)構(gòu)的模擬，加深對存儲器管理內(nèi)存離散分配方式的原理和實現(xiàn)過程的理解?！恫僮飨到y(tǒng)》課程設(shè)計報告課題：存儲管理地址換算演示 學(xué)院 (系)： 計算機(jī)科學(xué)與工程學(xué)院 班 級： 學(xué) 號： 學(xué)生姓名： 指導(dǎo)教師： 時間： 2009年 12月24日 到 2009 年 12月30日目 錄封 面 1目 錄 2一、設(shè)計任務(wù) 3二、任務(wù)目的 3三、存儲器管理地址換算思想 3 分頁方式的地址換算 3 分段方式的地址換算 4 段頁式的地址換算 5四、設(shè)計方案 6 設(shè)計功能流程圖 6 功能流程圖說明 7 代碼實現(xiàn)核心部分 7 打開演示窗體 7 分頁方式的地址換算參數(shù)處理及模擬分配頁表映射 10 分頁方式的地址換算過程演示 10 分段方式的地址換算參數(shù)處理及模擬分配段表映射 11 分段方式的地址換算過程演示 13 段頁式的地址換算參數(shù)處理及模擬分配頁、段表映射 14 段頁式的地址換算過程演示 17五、程序運(yùn)行實例 20 主窗體界面 20 分頁方式的地址換算演示界面 20 分段方式的地址換算演示界面 21 段頁式的址換算演示界面 22 關(guān)于對話框界面 23六、心得體會 23七、參考文獻(xiàn) 24一、設(shè)計任務(wù)編程演示三種存儲管理方式的地址換算過程：1)分頁方式的地址換算2)分段方式的地址換算3)段頁式的地址換算要求演示正確、清晰，編程所用工具不限。二、任務(wù)目的 通過演示實現(xiàn)三種存儲管理方式的地址換算過程，了解存儲器管理內(nèi)存分配方式的特點。 掌握三種存儲管理方式的地址換算的基本思想和實現(xiàn)過程，并區(qū)分它們之間的不同。當(dāng)進(jìn)程要訪問某個邏輯地址中的數(shù)據(jù)時，分頁地址變換機(jī)構(gòu)會自動地將有效地址分為頁號和頁內(nèi)地址兩部分，再以頁號為索引去檢索頁表。在執(zhí)行檢索之前，先將頁號與頁表長度進(jìn)行比較，如果頁號大于或等于頁表長度，則表示本次所訪問的地址已超越進(jìn)程的地址空間。若未出現(xiàn)越界錯誤，則將頁表始址與頁號和頁表項長度的乘積相加，便得到該表項在頁表中的位置，于是可從中得到該頁的物理塊號，將之裝入物理地址寄存器中。這樣便完成了從邏輯地址到物理地址的變換。一個程序不必連續(xù)存放。即隨著程序運(yùn)行而動態(tài)生成的數(shù)據(jù)增多，地址空間可相應(yīng)增長?？刂萍拇嫫鞫伪硎贾范伪黹L度＞2100＋段號S越界1 K段長600段號01236 K4 K5002008 K9200基址位移量W＋82928K82928692主存物理地址有效地址 分段方式的地址換算 為了實現(xiàn)從進(jìn)程的邏輯地址到物理地址的變換功能，在系統(tǒng)中設(shè)置了段表寄存器，用于存放段表始址和段表長度TL。若STL，表示段號太大，是訪問越界，于是產(chǎn)生越界中斷信號；若未越界，則根據(jù)段表的始址和該段的段號，計算出該段對應(yīng)段表項的位置，接著檢查該段對應(yīng)的狀態(tài)位，若狀態(tài)位為1，表示該段在外存而非主存，于是產(chǎn)生缺頁中斷信號，若狀態(tài)位為0，則從段表項中讀出該段在內(nèi)存的起始地址，然后，再檢查段內(nèi)地址d是否超過該段的段長SL。作業(yè)空間(MAIN)163。0030K(X)??1020K(D)??2015K(S)??3010K30K20K15K10K40K80K120K150K段長基址段號(MAIN)??030K(X)??120K(D)??215K(S)??310K040K80K120K150K段表內(nèi)存空間0123利用段表實現(xiàn)地址映射優(yōu)點：便于動態(tài)申請內(nèi)存；管理和使用統(tǒng)一化；便于共享；便于動態(tài)鏈接。段表寄存器段表始址段表長度＞段號S頁號P＋段超長段表0123＋頁內(nèi)地址頁表0123b塊號b塊內(nèi)地址頁表始址頁表長度 段頁式的地址換算 在段頁式系統(tǒng)中，為了便于實現(xiàn)地址變換，須配置一個段表寄存器，其中存放段表始址和段表長度TL。若STL，表示未越界，于是利用段表始址和段號來求出該段所對應(yīng)的段表項在段表中的位置，接著檢查該段對應(yīng)的狀態(tài)位，若狀態(tài)位為1，表示該段在外存而非主存，于是產(chǎn)生缺頁中斷信號，若狀態(tài)位為0，則從段表項中得到該段的頁表始址，并利用邏輯地址中的段內(nèi)頁號P來獲得對應(yīng)頁的頁表項位置，再接著檢查該頁對應(yīng)的狀態(tài)位，若狀態(tài)位為1，表示該頁在外存而非主存，于是產(chǎn)生缺頁中斷信號，若狀態(tài)位為0，則從頁表項從中讀出改頁所在的物理塊號b，再利用塊號b和頁內(nèi)地址來構(gòu)成物理地址。四、設(shè)計方案 設(shè)計功能流程圖 功能流程圖說明設(shè)計C程序Windows應(yīng)用程序來分別實現(xiàn)上述三種存儲管理方式的地址換算。在相應(yīng)存儲管理方式地址換算的參數(shù)設(shè)置中設(shè)置好參數(shù)后點擊“演示”按鈕，程序?qū)鶕?jù)地址換算方式的選擇的不同而打開不同地址換算方式的演示窗體，演示開始前將會以對話框的方式提交換算結(jié)果，演示窗體展示各個地址換算方式的換算過程。 //如果頁面大小未設(shè)置則彈出警告對話框 if ( == 1) { (請設(shè)置頁面大小!, 存儲管理地址換算演示, , )。 } string PageSizeA = ()。 else if (PageSizeA == 1KB) = 1024。 else if (PageSizeA == 4KB) = 1024 * 4。 //如果主存大小未設(shè)置則彈出警告對話框 if ( == 1) { (請設(shè)置主存大小!, 存儲管理地址換算演示, , )。 } string MemorySizeA = ()。 else if (MemorySizeA == 1M) = 1024 * 1024。 else if (MemorySizeA == 4M) = 1024 * 1024 * 4。 } else if () //分段方式的地址換算 傳遞參數(shù)且打開相應(yīng)演示窗體 { = (int)。