操作系统实验八综合实验代码

}
j = i;
r = rand() % 100;
if (r < t)
q = rand() % N;
else
q = (q + 1) % N;
}
}
//随机生产是否被修改的情况，prop(0...100)，prop/100 的概率未被修改
void generate_modify(int *mo, int e, int prop)
}
printf("\n");
for(i=0;i<9;i++)//从小到大排列磁盘号
{
for(j=i+1;j<9;j++)//从第二位开始
{
if(b[i]>b[j])//如果前一个大于后一个，两者交换
{
nin = 0;
int i, j;
for(i = 0;i < M;i++)
{
b_clock[i].num = -1;
b_clock[i].visit = 0;
}
for(i = 0;i < M;i++)
{
for(j = 0;j < N;j++)
{
{
printf("%d->",b[j]);
}
printf("0->");//已经到达最外磁道
for(j=n+1;j<8;j++)//磁头方向变为从外向里运动
{
if(a[0]==b[i])
{
n=i;//记录a[0]即53在b数组的位置
printf("The way:");
for(j=n;j>=0;j--)//找到离53外面最近的磁道
cout<<"5 scan"<<endl;
cout<<"6 FCFS"<<endl;
}
//scan******************************************************************
int a[9]={53,98,183,37,122,14,124,65,67} ;
printf(" ");
for (i = 1;i < e;i++)
printf(" ");
printf(" \n");
}
//结果输出
void print(int e,int *a)
{
int j, i;
print_format(e);
for(j = 0;j < e;j++)
printf("The way:");
for(j=n;j<9;j++)//找到离53里面最近的磁道
{
printf("%d->",b[j]);
}
printf(" %c ",' ');
else
printf(" %2d ",c[i][j]);
}
printf(" \n");
}
print_format(e);
}
//Clock 算法初始化
void Init_Clock(Page_clock *b_clock)
if(l==3)
break;
}
}
//clock*******************************************************************
#define M 3 //内存物理块数
#define N 20 //虚拟内存尺寸
int P; //工作集的起始位置
void SCAN(int l)
{
int i,j;
int m;//中间量
int n;
int sum;
int b[9]={0,0,0,0,0,0,0,0,0};
for(i=0;i<9;i++)
{
b[i]=a[i];//获取a的数组元素
#include <functional>
#include "basic.h"
using namespace std;
void Show()
{
cout<<"1 创建进程"<<endl;
cout<<"2 撤销进程"<<endl;
cout<<"3 P.V原语实现"<<endl;
cout<<"4 clock置换"<<endl;
for(i = 0;i < M;i++)
{
if (i != val)
{
b_clock[i].visit = 0;
}
}
}
else
{
nin++;
//初始化内存
for (i = 0;i < M;i++)
{
if (b_clock[i].num == -1)
}
b_clock[val].num = fold;
b_clock[val].visit = 1;
for(i = 0;i < M;i++)
}
}
}
if(l==2)
{
for(i=0;i<9;i++)
{
if(a[0]==b[i])
{
n=i;//记录a[0]即53在b数组的位置
int nin; //记录缺页次数
//用于CLOCK 算法的页面定义
typedef struct page_clock
{
int num;
int visit;
}Page_clock;
//用于改进的CLOCK 算法的页面定义
typedef struct page
{
int num; //页面号
int fifo[M]; //FIFO
int c[M][N]; //存储每个阶段状态
//访问序列随机生成e 个，e 是工作集中包含的页数，m 是工作集移动率
void generate_list(int *list, int e, int m, int t)
{
int i, j = 0, q =P, r;
srand((unsigned)time(NULL));
while (j < e)
{
for (i = j;i < j + m;i++)
{
if (i == e)
break;
list[i] = (q + rand() % e) % N; /*保证在虚拟内存的页号内*/
b[i].modify = 0;
}
for(i = 0;i < M;i++)
{
for(j = 0;j < N;j++)
{
c[i][j] = -1;
}
}
}
//Clock 算法
void Clock(int fold,Page_clock *b_clock)
{
m=b[i];
b[i]=b[j];
b[j]=m;
}
}
}
if(l==1)
{
for(i=0;i<9;i++)
printf("199->");//已经到达最里面的磁道
for(j=n-1;j>0;j--)//磁头方向改为从里向外运动
{
printf("%d->",b[j]);
}
printf("%d\n",b[0]);
sum=2*199-b[n]-b[0];
printf("The sum is %d\n",sum);
}
#pragma warning (disable:4786)
#include<iostream>
#include<stdio.h>
#include <time.h>
#include <stdlib.h>
#include <map>
#include <vector>
#include <algorithm>
{
printf(" %2d ",a[j]); //读入内存顺序
}
printf(" \n");
printf("置换过程：");
print_format(e);
for(i = 0;i < M;i++)
{
for(j = 0;j < e;j++)