操作系統(tǒng)段頁式存儲實驗報告

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

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

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