实验八：请求分页系统页面淘汰算法
内容：设计页表结构，编制一个请求分页的仿真程序，通过指令访问随机的虚页。通过页
面映射，判断是否命中当前工作集中的实页。如果没有命中，则从自由队列获得一个空闲
内存页；如果工作集中的实页总数已满，则采用某一淘汰算法实施页面置换。
要求：用链表表示虚存页面表和主存页面表，通过不断地调用指令，查看是否能够命中主
存中的相关页面，并计算命中率。若出现页面置换情况，采用 FIFO 算法进行。
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<iomanip>
using namespace std;
oat count=0,sum=0,pre;
struct node{
int num;
struct node *next;
};
struct node* creat(int n)//链表的录入,内存初始化
{
struct node *head,*p,*q;
head = (struct node*)malloc(sizeof(struct node));
head->next = NULL;
q = head;
for(int i = 1;i<=n;i++)
{
cout<<"请输入第"<<i<<"块的块号:";
p = (struct node*)malloc(sizeof(struct node));
scanf("%d",&p->num);
p->next = NULL;
q->next = p;
q = p;
}
return head;
}
void show(struct node *head)//链表的输出
{
struct node*tail;
tail = head->next;
while(tail!=NULL)
{
if(tail->next==NULL)
printf("%d",tail->num);
else
printf("%d ",tail->num);
评论0