c语言分页
这个程序我做过,现在给你!!写了很久的!!
#include<stdafx.h>
#include<stdlib.h>
#include<stdio.h>
#define n 64//实验中假定主存的长度
#define m 4//实验中假定每个作业分得主存块块数
int p[m];//定义页
int head=0;
struct
{
short int lnumber;//页号
short int flag;//表示该页是否在主存，"1"表示在主存，"0"表示不在主存
short int pnumber;//该页所在主存块的块号
short int write;//该页是否被修改过，"1"表示修改过，"0"表示没有修改过
short int dnumber;//该页存放在磁盘上的位置，即磁盘块号
short int times;//被访问的次数，用于LRU算法
}page[n];//定义页表
//各个函数的实现如下：
void computer()
{
int i;
for(i=0;i<n;i++)
{
page[i].lnumber = i;
page[i].flag = 0;
page[i].pnumber = 10000;//用10000表示为空
page[i].write = 0;
page[i].dnumber = i;
page[i].times = 0;
}//初始化页表
for(i=0;i<m;i++)
{
page[i].pnumber = i;
}
for(i=0;i<m;i++)
{
p[i] = i;
page[i].flag = 1;
}//初始化页
}
void showpagelist()
{
int i;
printf("\n页号\t是否在主存中\t块 号\t是否被修改过\t磁盘块号\t访问次数\n");
for(i=0;i<n;i++)
{
printf("%d\t%d\t\t%d\t\t%d\t\t%d\t\t%d\n",page[i].lnumber,page[i].flag,page[i].pnumber,page[i].write,page[i].dnumber,page[i].times);
}
}
void showpage()
{
int i;
for(i=0;i<m;i++)
{
printf("\t%d\n",p[i]);
}
}
void transformation() //缺页中断处理
{
unsigned logicAddress,logicNumber,innerAddress,physicsAddress,physicsNumber;
int i, fail = 0;
int method,temppage=0;
short int times = 10000;
printf("请输入一个逻辑地址（四位十六进制数）:");
scanf("%x",&logicAddress);//读入逻辑地址
logicNumber = logicAddress >> 10;//得到页号
printf("页号为:%ld\n",logicNumber);
innerAddress = logicAddress & 0x03ff;//得到页内地址
printf("页内地址为:%ld\n",innerAddress);
for(i=0;i<n;i++)
{
if(logicNumber==(unsigned)page[i].lnumber)
{
if(page[i].flag == 1)
{
printf("请求的页面在主存中!\n");
page[i].times++;
physicsNumber = page[i].pnumber;//由页号得到块号
printf("请求的主存块号为:%ld\n",physicsNumber);
physicsAddress = physicsNumber << 10 |innerAddress;//得到物理地址
printf("请求的物理地址为:%ld",physicsAddress);//输出物理地址
break;
}
else
{
printf("请求的页面不在主存中! 将进行缺页中断处理!\n请选择算法!\n");
printf("1.先进先出\n2.最近最少用\n请选择置换算法:");
scanf("%d",&method);
if(method == 1) //采用先进先出算法
{
printf("采用先进先出算法!\n");
fail = p[head];
printf("第%d页将被替换!\n",fail);
p[head] = logicNumber;
head = (head+1) % m;
if(page[fail].write == 1)
printf("第%d页曾被修改过!\n",fail);
page[fail].flag = 0;
page[logicNumber].flag = 1;
page[logicNumber].write = 0;
page[logicNumber].pnumber = page[fail].pnumber;
page[fail].pnumber = 10000;
page[logicNumber].times++;
break;
}
else if(method == 2) //采用最近最少用算法
{
printf("采用最近最少用算法!\n");
for(i=0;i<n;i++)
{
if(page[i].flag == 1)
{
if(page[i].times<times)
{
times = page[i].times;
temppage = page[i].lnumber;
}
}
}
printf("第%d页将被替换!\n",temppage);
for(i=0;i<m;i++)
{
if(p[i] == temppage)
{
p[i] = logicNumber;
}
}
if(page[temppage].write == 1)
printf("第%d页曾被修改过!\n",temppage);
page[temppage].flag = 0;
page[logicNumber].flag = 1;
page[logicNumber].write = 0;
page[logicNumber].pnumber = page[temppage].pnumber;
page[temppage].pnumber = 10000;
page[logicNumber].times++;
break;
}
else
{
printf("你输入有误，即将退出!");
exit(1);
}
}
}
}
}
void main()
{
char c,d,flag='y';
printf("页表正在初始化中...，3秒钟后为你显示页和页表！\n");
computer();
showpage();
showpagelist();
while(flag == 'y' || flag == 'Y')
{
transformation();
printf("是否显示页和页表？(Y/N)");
c = getchar();
c = getchar();
if(c=='Y'||c=='y')
{
showpage();
showpagelist();
}
else
{
while(c=='N'||c=='n')
{
printf("\n是否继续进行请求分页？（Y/N）");
d = getchar();
d = getchar();
if(d=='Y'||d=='y')
{
transformation();
printf("\n是否显示页和页表？（Y/N）");
c = getchar();
c = getchar();
if(c=='Y'||c=='y')
{
showpage();
showpagelist();
}
}
else if (d=='N'||d=='n')
exit(1);
else
printf("输入错误！\n");
}
}
printf("\n是否继续进行请求分页？（Y/N）");
flag = getchar();
flag = getchar();
}
}
㈡ 分页式存储管理页面置换算法C语言描述，帮忙看一下错误
init里面那个for循环，k没有初始化就直接用，没问题吗？local variable不初始化，貌似不是默认初始化为0的。还有这个逻辑是什么意思：
if(k<4){
pagelist[k].id=1;
pagelist[k].chid=0;
}
㈢ c语言的流程图怎么画
如果会编程序而不会画流程图，建议先把自己的程序研究一遍。
若是画主程序流程图，那就需看懂主函数的程序，按照main()函数中的具体书写过程来画,例如：
程序开始---定义变量---初始化变量---使用选择或者循环或者顺序结构---调用某一个子函数（可以没有）---程序结束
以上是最简单的程序流程图画法。
若你是画某一算法或是某一模块的流程图，就要把相应的算法或是模块看懂。分析算法或是模块的具体走法，根据此走法就可以画出对应的流程图。
如果你是初学者，想根据流程图的画法而去尝试编程，建议就一定要研究清楚每一个使用到的算法，读懂题目再开始编程。
下面是使VISO画流程图的几个要点：
1、选择下载一个合适版本的VISO
2、程序开始结束用胶囊
3、分页用圆圈
4、输入用平行四边形
5、语句用方块
6、判断用菱形
7、打印用波浪
㈣ c语言中什么是分隔符
分隔符：将表格转换为文本时，用分隔符标识文字分隔的位置，或在将文本转换为表格时，用其标识新行或新列的起始位置。 在word2003中，可以在插入>分隔符打开分隔符的窗口。 分隔符下有以下的选项： 分隔符类型 分页符（P） 分栏符（C） 换行符（W） 分节符类型 下一页（N） 连续（T） 偶数页（E） 奇数页（O） 说明 分页符 在插入点处插入手动分页符。 分栏符 在插入点处插入手动分栏符。 换行符 结束当前行，并强制文字在图片、表格或其他项目的下方继续。文字将在下一个空行（且该空行不包含与左边距或右边距对齐的表格）上继续。 下一页 插入分节符并分页，下一节从下一页顶端开始。 连续 插入分节符并开始新节，不插入分页符。 偶数页 插入分节符并在下一偶数页开始下一节。如果分节符落入偶数页，则 Word 将下一奇数页留为空白。 奇数页 插入分节符并在下一奇数页开始下一节。如果分节符落入奇数页，则 Word 将下一偶数页留为空白。