存储管理之分页存储管理方式C语言模拟（实验五）

       分页存储管理方式，将程序划分为若干个大小固定的区域（页），也把物理内存划分为大小和页相等的块，通过页表完成页到块的映射。

分页存储管理之C语言模拟：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define PAGE 20

int memory[PAGE];

struct page{ //描述进程信息
int process;
int page_num;
int user[PAGE];
int f;

page(){
f = 0;
process = 0;
page_num = 0;
memset(user,0,PAGE);
}

};

struct page *Mem = new page[PAGE];

void init_memory()
{
printf("请输入一个4*5的二维矩阵，1代表已分配，0代表未分配\n");
for(int i = 0; i < 4; i++)
for(int j = 0; j < 5; j++)
scanf("%d",&memory[i * 5 + j]);
}

void output()
{
printf("当前内存的状态\n");
for(int i = 0; i < PAGE; i++){
printf("%d ",memory[i]);
if(!((i +1) % 5))
printf("\n");
}
printf("\n");
}

void c_malloc() /*分配内存*/
{
int page_num,page_no;
printf("请输入作业号和作业大小\n");
scanf("%d%d",&page_no,&page_num);

int sum = 0;
for(int i = 0; i < PAGE; i++) /*检查内存状态，是否满足作业需求*/
if(!memory[i])
sum ++;

if(sum < page_num){ /*可用内存页数小于作业需要的内存页数则结束*/
printf("内存空间不足\n");
return;
}
int page_s;
for( page_s = 0; page_s < PAGE; page_s++){ /*检查是否存在相同作业号的作业*/
if(Mem[page_s].f && Mem[page_s].process == page_no){ /*存在同名的给出提示并结束*/
printf("存在同名的作业号\n");
return;
}

if(Mem[page_s].f == 0){ /*作业状态标记为使用*/
Mem[page_s].f = 1;
break;
}
}

Mem[page_s].process = page_no;
Mem[page_s].page_num = page_num;

for(int i = 0,j = 0; i < PAGE; i++) /*更发内存页号为已使用*/
if(!memory[i] && j < page_num){
memory[i] = 1;
Mem[page_s].user[j++] = i;
}
}

void c_free() /*回收内存*/
{
int page_no;
printf("请输入作业号和作业大小\n");
scanf("%d",&page_no);

int page_f;
for(page_f = 0; page_f < PAGE; page_f++) /*检查是否存在作业信息*/
if(Mem[page_f].f && Mem[page_f].process == page_no) /*若存在则结束*/
break;

if(page_f == PAGE - 1){ /*作业信息不存在，提示并结束*/
printf("作业信息不存在\n");
return;
}

for(int i = 0; i < Mem[page_f].page_num; i++) /*把矩阵置0*/
memory[Mem[page_f].user[i]] = 0;

Mem[page_f].f = 0; /*把作业标志置0*/
}

int menu() /*菜单*/
{
printf("添加作业:1\n");
printf("删除作业:2\n");
printf("输出内存状态:3\n");
printf("结束作业:0\n");
int menu;
scanf("%d",&menu);

return menu;
}

int main(int argc,char *argv[])
{
init_memory(); /*初始化内存空间*/

int t;

while((t = menu())){

if(t == 1)
c_malloc(); /*分配内存*/
else if(t == 2)
c_free(); /*释放内存*/
else if(t == 3)
output(); /*输出内存信息*/
}

return 0;
}