关于在一个采用页式虚拟存储管理的系统问题

来源:百度知道 编辑:UC知道 时间:2024/05/15 04:15:53
三,在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:
1)按FIFO调度算法将产生 次缺页中断,依次淘汰的页号为 ,缺页中断率为 。
2)按LRU调度算法将产生 次缺页中断,依次淘汰的页号为 ,缺页中断率为 。

(提示:由地址序列可知,依次访问的页面是1、2、1、0、4、1、3、4、2、1,因为页大小为100字,而分给的内存大小为300字,所以该程序在内存中只能存在3个页面……)

需要完成先来先服务调度算法和LRU调度算法,痛苦在于下面的程序只有主体部分只把先来先服务调度算法和LRU调度算法以空函数形式出现,要求把这两个算法填入空函数中使得整个程序能实现这两个算法,小弟是菜鸟,晕了几天了,望前辈们能帮帮小弟,给出源代码,小弟感激不尽!

#include "conio.h"
#include "iostream.h"
#include "fstream.h"
//---------------------Menu---------------------
#define KEY_EXIT '-'
typedef struct {
char ch ;
char *label;
void (*pfunc)();
} MenuItemDef ;
void clearscr() { cout<<"\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n";}
int waitakey() {return getch();}
class MenuDef {
public:
int nCount ;
MenuItemDef menu[24] ;
public:
MenuDef() { nCou