- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统实验(金虎)实验二页面置换源代码
操作系统实验(金虎)实验二页面置换源代码
#includestdio.h
#includemalloc.h
#includeiostream.h
#define L 10
typedef struct FixedList
{
int Pagenomber;//页号=(逻辑地址/块长)
int PBnumber;//物理块号,根据找到位示图的空白而定
bool flag;
int OuterAddress[L];//物理地址=块号*块长+余数
FixedList *next;
FixedList *linkTo;
}FixedList;
typedef struct Static
{
int Pagenomber;//页号
Static *next;
}Static;
int AddressPhoto[8][8]={1,1,1,1,0,1,1,0,1,1,1,0,1,0,1,0,1,1,0,1,0,1,1,0,1,1,1,0,1,0,1,0,
1,1,0,1,0,1,1,0,1,1,1,0,1,0,1,0,1,1,0,1,0,1,1,0,1,1,1,0,1,0,1,0};//位示图
int IsMemoryFull(Static*queue,int memory)
{
Static*q=queue;
int i=0;
while(q-next){i=i+1;q=q-next;}
if(i==memory)return 1;
if(imemory)return 0;
}
void PreDeal(FixedList *head,int pageLength)
{
head-next=NULL;
FixedList *tmp=head;
for(int i=0;ipageLength;i++)
{
FixedList *p=(FixedList*)malloc(sizeof(FixedList));
p-next=NULL;
p-Pagenomber=i;
p-flag=0;
for(int j=0;jL;j++)
{
p-OuterAddress[j]=-1;
}
tmp-next=p;
tmp=tmp-next;
}
}
/*
页 块 状态 物理地址
0 0 -1,-1,-1,-1
1 0 -1
2 0 -1
3 0 -1
4 0
5 0
M9
*/
void Push(FixedList *h,Static *queue)
{
Static *q=(Static *)malloc(sizeof(Static));
q-Pagenomber=h-Pagenomber;
q-next=NULL;
Static *n=queue;
while(n-next){n=n-next;}
n-next=q;
}
void FIFO(FixedList *head,FixedList *h,Static *queue)
{
FixedList *tok=head-next;
Static *q=queue-next;
while(tok-Pagenomber!=q-Pagenomber){tok=tok-next;}
//weishitu
//q-Pagenomber=tok-Pagenomber;
h-PBnumber=tok-PBnumber;
h-flag=1;
// h-OuterAddress=h-PBnumber*;
tok-flag=0;
for(int i=0;iL;i++){tok-OuterAddress[i]=-1;}
queue-next=q-next;//free(q)
Static *n=(Static *)malloc(sizeof(Static));
n-Pagenomber=h-Pagenomber;
n-next=NULL;
Static *m=queue;
while(m-next){m=m-next;}
m-next=n;
//h-
}
void Init(FixedList *head,int blocklength,Static *queue,int k,int pageLength,int memory)
{
int logicAddress,Page,remain;
cout输入逻辑地址:endl;
cinlogicAddress;
Page=logicAddress/blocklength;//页号=(逻辑地址/块长),根据页号找到对应的块
您可能关注的文档
- 成功概率不到1%, 三个创业案例的经验与教训.doc
- 成功者必读:一个智慧木桶中的职场胜算.doc
- 成功者与失败者的根本差异.doc
- 成功者的特点-勤奋和持续努力.doc
- 成就北大状元的九大学习习惯.doc
- 成就= 一个明确的职业目标+持续的行业积累+不断的知识补充.doc
- 成本分析技法.doc
- 成熟产品如何撑杆跳――看毛竹的营销魔法.doc
- 成绩单法语翻译 大学成绩单的法语翻译 专业课名称的法语翻译.doc
- 成绩管理系统(C++)V2.0(BY img).doc
- 上课《归园田居(其一)》课件28张.pptx
- 色彩的魅力课件55.ppt
- 山水田园诗导学练习鉴赏.ppt
- 部编版《白鹭》课件.pptx
- 《Excel在财务中的应用》项目七 全面预算编制方法与应用 教学课件.pptx
- 《Excel在财务中的应用》项目六 利润管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目五 运营资金的管理 教学课件.pptx
- 《Excel在财务中的应用》项目四 项目投资管理决策与应用 教学课件.pptx
- 《Excel在财务中的应用》项目三 筹资管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目二 Excel 常用函数基础 教学课件.pptx
最近下载
- 飞盘主题团建方案.pdf
- 数据挖掘导论(完整版)-习题答案.pdf
- 手术室护理实践指南-第一篇无菌技术试题及答案.docx
- Unit 1 Developing ideas High school hints 课件-2023-2024学年高中英语外研版(2019)必修第一册.pptx VIP
- 北斗卫星导航系统.pptx VIP
- 手术超声刀研究预测报告中国手术超声刀行业市场前瞻分析与未来投资战略预测报告2024-2028年.pptx
- 中国传统文化课件完整版.ppt
- 蓝色大气公安局派出所PPT模板2套.pptx VIP
- L-草铵膦原药及制剂项目 环境影响报告书.pdf
- 《中国地区竞争力对地区居民收入分配差距的影响研究》-毕业设计(论文).doc VIP
文档评论(0)