操作系统实验（四）：c实现分页式存储管理地址转换和缺页中断

一、【实验目的】
①掌握分页式存储管理地址转换和缺页中断。
②理解虚拟存储器概念。
二、【实验内容】
1．模拟分页式存储管理中硬件的地址转换和产生缺页中断
分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业的开始几页先装入主存且启动执行。为此，在为作业建立页表时，应说明哪些页已在主存，哪些页尚未装入主存。
作业执行时，指令中的逻辑地址指出了参加运算的操作存放的页号和单元号，硬件的地址转换机构按页号查页表，若该页对应标志为“1”，则表示该页已在主存，这时根据关系式“绝对地址＝块号×块长＋单元号”计算出欲访问的主存单元地址。如果块长为2的幕次，则可把块号作为高地址部分，把单元号作为低地址部分，两者拼接而成绝对地址。若访问的页对应标志为“0”，则表示该页不在主存，这时硬件发“缺页中断”信号，由操作系统按该页在磁盘上的位置，把该页信息从磁盘读出装入主存后再重新执行这条指令。
2．用先进先出（FIFO）页面调度算法处理缺页中断
在分页式虚拟存储系统中，当硬件发出“缺页中断”后，引出操作系统来处理这个中断事件。如果主存中已经没有空闲块，则可用FIFO页面调度算法把该作业中最先进入主存的一页调出，存放到磁盘上，然后再把当前要访问的页装入该块。调出和装入后都要修改页表中对应页的标志。
FIFO页面调度算法总是淘汰该作业中最先进入主存的那一页，因此可以用一个数组来
表示该作业已在主存的页面。假定作业被选中时，把开始的m个页面装入主存，则数组的元素可定为m个。
三、【实验步骤】
数据结构
struct pageTable//页表信息结构体
{
int cunzai;//页标志，1表示该页已在内存，0表示该页不在内存
long block;//块号
long weizhi;//在磁盘上的位置
int gengxin;//更新标志
}pageList[PAGENUM];
define PAGENUM 100//定义页数大小为100
define BLOCKSIZE 128//定义块大小为128
define BLOCKNUM 4//定义块数量为4
P[BLOCKNUM];//假设内存中最多允许BLOCKNUM个页面

实验代码

#include <stdio.h>
#include <string.h>

#define PAGENUM 100//页大小为100 
#define BLOCKSIZE 128//块大小为128 
#define BLOCKNUM 4//块数量为4 

struct PageTable//页表信息结构体
{
 int cunzai;//页标志，1表示该页已在内存，0表示该页不在内存
 long block;//块号
 long weizhi;//在磁盘上的位置
 int gengxin;//更新标志
}pageList[PAGENUM];
long po;//队列标记
long P[BLOCKNUM];//假设内存中最多允许BLOCKNUM个页面
void InitVirtual()//内存空间初始化。
{
 memset(pageList, 0, sizeof(pageList));//内存空间初始化
 /*分页式虚拟存储系统初始化*/
 pageList[0].cunzai = 1;
 pageList[0].block = 5;
 pageList[0].weizhi = 011;
 pageList[1].cunzai = 1;
 pageList[1].block = 8;
 pageList[1].weizhi = 012;
 pageList[2].cunzai = 1;
 pageList[2].block = 9;
 pageList[2].weizhi = 013;
 pageList[3].cunzai = 1;
 pageList[3].block = 1;
 pageList[3].weizhi = 021;
}
void AddTrans()
{//模拟分页式存储管理中硬件的地址转换和产生缺页中断过程
 int stop = 0;
 long p, q;//p为页号，q为页偏移 
 char s[128];
 while(!stop)
 {
  printf("请输入指令的页号和业内偏移：\n");
  printf("注意：若想退出请输入“exit”\n");
  if(scanf("%ld%ld", &p, &q) !=2 )
  {
   scanf("%s", &s);
   if(strcmp(s, "exit") == 0)
   {
    stop = 1;//如果输入的为“exit”那么就退出，进入重选页面
   }
  }
  else
  {
   if(pageList[p].cunzai)//如果该页cunzai标志位为1，说明该页在主存中
   {
    printf("绝对地址=%ld\n", pageList[p].block * BLOCKSIZE + q);//计算出绝对地址，绝对地址=块号*块长(默认128)+单元号
   } 
   else
   {
    printf("*该页%ld不在页表中，产生缺页中断\n", p);//如果该页cunzai标志位为0，表示该页不在主存中，则产生了一次缺页中断
   }
  }
 }
}

void InitFifo()
{
//以下部分为用先进先出(FIFO)页面调度算法处理缺页中断的初始化，其中也包含了对于当前的存储期内容的初始化
 po = 0;
 P[0] = 0;
 P[1] = 1;
 P[2] = 2;
 P[3] = 3;//对内存中的4个页面初始化并使目前排在第一位的为0
 memset(pageList, 0, sizeof(pageList));//内存空间初始化
 pageList[0].cunzai = 1;
 pageList[0].block = 5;
 pageList[0].weizhi = 011;
 pageList[1].cunzai = 1;
 pageList[1].block = 8;
 pageList[1].weizhi = 012;
 pageList[2].cunzai = 1;
 pageList[2].block = 9;
 pageList[2].weizhi = 013;
 pageList[3].cunzai = 1;
 pageList[3].block = 1;
 pageList[3].weizhi = 021;
}

void Fifo()
{
 long p = 0;
 long q = 0;
 long i = 0;
 char s[100];
 int stop = 0;
 while(!stop)
 {
  printf("当前数组P的值为：\n");
  for(i = 0; i < BLOCKNUM; i++)
  {//循环输出当前数组的数值，即当前在内存中的页面
   printf("P[%ld]=%ld\n", i, P[i]);
  }
  printf("请输入指令的页号、业内偏移、输入y或n是否为内存指令：\n");
  printf("注意：若想退出请输入“exit”\n");
  if(scanf("%ld%ld", &p, &q) != 2)
  {
   scanf("%s", &s);
   if(strcmp(s, "exit") == 0)
   {
    stop = 1;//如果输入为"exit"那么就退出，进入重选页面
   }
  }
  else
  {
   scanf("%s", &s);
   if(pageList[p].cunzai)
   {//如果该页cunzai标志位为1，说明该页在主存中
    printf("绝对地址=%ld\n", pageList[p].block * BLOCKSIZE + q);//计算绝对地址，绝对地址=块号×块长(128)＋单元号
    if(s[0] == 'Y' || s[0] == 'y')
    {//内存指令
     pageList[p].gengxin = 1;//修改标志为1
    }
   }
   else//如果所输入的页不在内存中
   {
    if(pageList[P[po]].gengxin)//当前页面被更新过，把更新后的内容写回外存
    {
     pageList[P[po]].gengxin = 0;//将标志位复0
    }
    pageList[P[po]].cunzai = 0;//将cunzai标志位置0，表示当前页面已被置换出去
    printf("被置换出去的页面为%ld\n", P[po]);//显示根据FIFO算法被置换出去的页面
    printf("被调入的页面为%ld\n", p);//显示根据FTFO算法被调入的页面
    pageList[p].block = pageList[P[po]].block;//块号相同
    pageList[p].cunzai = 1;//将当前页面的标记置为1，表示已在主存中
    P[po] = p;//保存当前页面所在的位置
    po = (po+1) % BLOCKNUM;
   }
  }
 } 
}

void select()
{//选择哪种方法进行
 long se;
 char s[128];
 while(1)
 {
  printf("请选择题号(1/2):\n");
  if(scanf("%ld", &se) !=1 )
  {
   scanf("%s", &s);
   if(strcmp(s, "exit") == 0)
   {//如果输入为exit则退出整个程序
    return;
   }
  }
  else
  {
   if(se == 1)
   {//如果se=1说明选择的是模拟分页式存储管理中硬件的地址转换和产生缺页中断
    InitVirtual();//初始化z
    AddTrans();//进行模拟
   }
   if(se == 2)
   {//如果se=2说明选择的是FFO算法来实现页面的置换
    InitFifo();//初始化
    Fifo();//进行模拟
   }
  }
 }
}

int main()
{
 select();//选择题号
 return 0;
}

实验结果自行运行~