操作系统 课程设计 页式存储管理方案

十大题型算法全实现――（三）页式存储管理方案 

页式存储管理方案 

位示图 

2002（？）的北京大学主考的上机试题 

内存被划分成2048块（页）。用32位字长的字存放位示图，为0的位表示该块尚未分配，为1的位表示该块已分配? 
实习检查： 

1、运行程序，由检查教师给出文件名，该文件中存有内存目前状况的位示图的数据（0和1的文件）。（程序应做提示，界面友好）。 
2、你所编制的程序应读入数据，存放在相应的数据结构中。 
3、显示友好的用户界面，由检查教师输入内存申请（总块数）。 
4、根据申请和位示图状态，为用户分配内存，并建立页表。 
5、输出位示图和页表。 


本程序包括主要实现位示图算法,比较简单 

VC++调试通过 



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

const int PAGES=256; //定义总块数 
const int WORD=32; //定义字长 

const int WORDNUM=PAGES/WORD; //定义总字数 

typedef struct node{ 
char jobname[20]; 
int num; 
int nums[PAGES]; 
struct node *next; 
}jobs; 

int table[WORDNUM][WORD]; 
int freenum=0; 
jobs *head; 

//初始化函数 
void initial(){ 
int i,j; 
jobs *p; 

//初始化位示图 
for(i=0;i<WORDNUM;i++){ 
for(j=0;j<WORD;j++){ 
table[i][j]=0; 
} 
} 

//初始化作业表头 
p=new jobs; 
strcpy(p->jobname,"null"); 
p->num=0;