1、昆明理工大學(xué)（操作系統(tǒng)）實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱： 段頁式存儲管理 專業(yè)班級： 電科112 姓名： 學(xué)號： 1、 實(shí)驗(yàn)?zāi)康耐ㄟ^編程加深對基本分頁、分段儲存管理方式和段頁式存儲管理的理解，并對每種方式的過程與優(yōu)缺點(diǎn)進(jìn)行比較。二、段頁式系統(tǒng)的基本原理基本分段存儲管理方式和基本分頁存儲管理方式原理的結(jié)合，即先將用戶程序分成若干個(gè)段，再把每個(gè)段分成若干個(gè)頁，并為每一個(gè)段賦予一個(gè)段名。下圖示出了一個(gè)作業(yè)的地址空間和地址結(jié)構(gòu)。該作業(yè)有三個(gè)段，頁面大小為4 KB。在段頁式系統(tǒng)中，其地址結(jié)構(gòu)由段號、段內(nèi)頁號及頁內(nèi)地址三部分所組成，如下圖所示。地址變換過程 ：在段頁式系統(tǒng)中，為了便于實(shí)現(xiàn)地址變換，須配置一個(gè)段表寄存器，

2、其中存放段表始址和段表長TL。進(jìn)行地址變換時(shí)，首先利用段號S，將它與段表長TL進(jìn)行比較。若STL，表示未越界，于是利用段表始址和段號來求出該段所對應(yīng)的段表項(xiàng)在段表中的位置，從中得到該段的頁表始址，并利用邏輯地址中的段內(nèi)頁號P來獲得對應(yīng)頁的頁表項(xiàng)位置，從中讀出該頁所在的物理塊號b，再利用塊號b和頁內(nèi)地址來構(gòu)成物理地址。右圖示出了段頁式系統(tǒng)中的地址變換機(jī)構(gòu)。在段頁式系統(tǒng)中，為了獲得一條指令或數(shù)據(jù)，須三次訪問內(nèi)存。第一次訪問是訪問內(nèi)存中的段表，從中取得頁表始址；第二次訪問是訪問內(nèi)存中的頁表，從中取出該頁所在的物理塊號，并將該塊號與頁內(nèi)地址一起形成指令或數(shù)據(jù)的物理地址；第三次訪問才是真正從第二次訪問所

3、得的地址中，取出指令或數(shù)據(jù)。顯然，這使訪問內(nèi)存的次數(shù)增加了近兩倍。為了提高執(zhí)行速度，在地址變換機(jī)構(gòu)中增設(shè)一個(gè)高速緩沖寄存器。每次訪問它時(shí)，都須同時(shí)利用段號和頁號去檢索高速緩存，若找到匹配的表項(xiàng)，便可從中得到相應(yīng)頁的物理塊號，用來與頁內(nèi)地址一起形成物理地址；若未找到匹配表項(xiàng)，則仍須再三次訪問內(nèi)存。實(shí)驗(yàn)內(nèi)容：編寫一個(gè)段頁式存儲管理程序：內(nèi)存的大小為2048，分為四段：512、1024、128、384，每個(gè)頁面大小為8，內(nèi)存中四個(gè)段對應(yīng)首地址分別為：1000、2000、3500、4000，要求輸入一個(gè)邏輯地址，輸出段表項(xiàng)、頁表項(xiàng)、基址寄存器及物理地址。實(shí)驗(yàn)程序及結(jié)果：實(shí)驗(yàn)程序：#include vo

4、id main()int shu,y,y1,d,d1,wu,ji,da,da1;printf(輸入邏輯地址:n);scanf(%d,&shu);y1=shu%8;if(y1=0)y=(shu/8)-1;else y=shu/8;if(0=shu&shu=512)d=1;d1=shu;wu=1000+shu;ji=1000;y=y;da=512;da1=5000;else if(512shu&shu=1536) d=2;d1=shu-512; wu=2000+d1;ji=2000;y=y-64;da=1024;da1=5512; else if(1536shu&shu=1664) d=3;d1=shu-1536;wu=3500+d1;ji=3500;y=y-192;da=128;da1=6536;else if(1664shu&shu=2048) d=4;d1=shu-1664;wu=4000+d1;ji=4000;y=y-208;da=384;da1=6664;printf(頁表項(xiàng)為：n);printf(%dn%dn,y,y1);printf(段表項(xiàng)為：n);printf(%dn%dn,d,d1);printf(段表大小和段表始址：n