操作系统教程题目求救5555555555555555

来源：百度知道 编辑：UC知道 时间：2024/07/07 21:31:10
有一个文件，格式如下：
pageserial:1 2 3 4 1 2 5 1 2 3 4 5
procpage:3

说明：pageserial表示进程访问的页面序列，procpage表示系统分配给进程的内存页，初始为空．
要求：
构造一个数据结构读入上述数据，并输出到屏幕
2.按照LRU算法,给出页面淘汰的序列，并计算缺页中断率

1 2 3 4 1 2 5 1 2 3 4 5

1 2 3 3 3 2 2 2 2 2 2 5
1 2 2 1 1 1 1 1 1 4 4
1 4 4 4 5 5 5 3 3 3
1 2 3 4 5 1 2 (淘汰的序列)
* * * * * * * * * * 10
12
缺页中断率10/12 = 0.8333

/***************************************
* pageserial:1 2 3 4 1 2 5 1 2 3 4 5
procpage:3

白菜下的蓝天 Anki 2005.11.6
****************************************/

#define LMRY 3
#define LPSL 12

int hasPoc(int src, int dec[], int len)
/***************************************************************
* 判断在系统分配给进程的内存页是否有进程访问的页面序列为src的 *
* 若有则返回其所在数组的位置，否则返回-1 *
****************************************************************/
{
int j;
for(j = 0; j < len; j ++)
if(src == dec[j])
return j;
return -1;
}

int hasNoUsage(int dec[], int len)
/*******