#include <stdlib.h>  
#include <stdio.h>

int page(int A,int L );
int Segment(int sn,int sl);
int SegPagt(int sn,int pn,int pd);

typedef struct segtable 
{
int segf[256];
int segl[256];
}segtable;
struct segtable st;


typedef struct segpagt
{
int segf[256];
int segl[256];
int ptl[256];
int pt[256];
int pf[256];
int pl;
}segpagt;
struct segpagt sp;

int main()
{
 int code;
 int pl,pa,sn,sd,pd,pn;
 do{
  printf("-------------------地址換算過程-------------------------\n\n");
  printf("	1.分頁方式地址換算\n");
  printf("	2.分段方式地址換算\n");
  printf("	3.段頁式地址換算\n");
  printf("	4.結束運行\n\n");
 printf("----------------------------------------------------------\n");
 printf("請輸入您的選擇：");
 
  scanf("%d",&code);
  switch(code)
  {
  case 1:{
   printf("注意:請演示設定頁表長度小于256\n");
   printf("請輸入換算的邏輯地址：\n");
   scanf("%d",&pa);
   printf("頁面大小（B）:\n");
   scanf("%d",&pl);
      page(pa,pl);
      }break;
  case 2:{
   printf("請演示設定段表長度小于256\n");
   printf("請輸入邏輯地址的段號:\n");
   scanf("%d",&sn);
   printf("段內地址:\n");
   scanf("%d",&sd);
   Segment(sn,sd);
       }break;
  case 3:{
      
      printf("預設定段表長為256,頁面大小為256\n");
      printf("請輸入邏輯地址的段號:\n");
      scanf("%d",&sn);
      printf("頁號:\n");
      scanf("%d",&pn);
      printf("頁內地址:\n");
      scanf("%d",&pd);
      SegPagt(sn,pn,pd);
      }break;
  case 4:{}break;
  }
 }while (code<4);
}

int page(int A,int L)
{
 int d,P,kd,i;
 int WD;
 int PT[256];
 for(i=1;i<256;i++)
 {
 PT[i]=rand() %512;/* 定義隨機產生的快號在1到512之間 */
 }

 P=A/L;/* 頁號=邏輯地址/頁面大小 */
 d=A%L;/* 頁內地址=邏輯地址％頁面大小 */

 if(P>L) printf("頁號大于頁表長度,越界中斷\n\n");
 else {
    printf("頁號=邏輯地址/頁面大小=%d,頁內地址=邏輯地址％頁面大小=%d\n",P,d);
    kd=PT[P];
    printf("根據頁號%d得到塊號%d\n",P,kd);
    WD=kd*L+d;/* 計算物理地址的公式 */
    printf("物理地址=塊號%d*頁面大小%d+頁內地址%d\n",kd,L,d);
    printf("邏輯地址%d換算后的物理地址為%d\n\n",A,WD);
    return (0);
 }
 }



int Segment(int sn,int sd)
{
int i,wd;

for(i=0;i<255;i++)
{
st.segf[i]=rand()%255;/* 定義隨機產生段首地址為1到255之間 */
st.segl[i]=rand()%2048;/* 定義隨機產生段長度為1到2048之間 */
}
if(sn>256) printf("段號%d大于段表長度256,越界中斷\n\n",sn);
else if(sd>st.segl[sn]) printf("段內地址%d大于段長度%d,越界中斷\n",sd,st.segl[sn]);
else{
    printf("根據段號找到段首地址%d\n",st.segf[sn]);
    printf("物理地址=段首地址%d+段內地址%d\n",st.segf[sn],sd); 
    wd=st.segf[sn]+sd;
    printf("換算得到的物理地址為:%d\n\n",wd);
}
     return (0);
}


int SegPagt(int sn,int pn,int pd)
{
int i,wd;

sp.pl=256;
for(i=0;i<255;i++)
{
sp.pf[i]=sp.segf[i]=rand()%26624;/* 定義隨機產生的數在1到26624之間 */
sp.ptl[i]=sp.segl[i]=rand()%512;/* 定義隨機產生的數在1到512之間 */
sp.pt[i]=rand()%256;/* 定義隨機產生的數在1到256之間 */
}
if(sn>256) printf("段號%d大于段表長度256,越界中斷\n\n",sn);
else if(pn>sp.ptl[pn]) printf("頁號%d大于頁表長度%d,越界中斷\n",pn,sp.ptl[pn]);
else if(pd>sp.pl) printf("頁內地址%d大于頁面長度%d,中斷\n",pd,sp.pl);
else{
  
  printf("通過段號%d找到頁表首地址%d\n通過頁號%d找到塊號%d\n",sn,sp.pf[sn],pn,sp.pt[pn]);
  printf("物理地址=頁表首地址%d+快號%d*頁面長度%d+頁內地址%d\n",sp.pf[sn],sp.pt[pn],sp.pl,pd);
  wd=sp.pf[sn]+sp.pt[pn]*sp.pl+pd;
  printf("物理地址為:%d\n\n",wd);
}return (0);
}