天津科技大学操作系统实验1-5(12)

while(i

int k;

k=t=Search(p[i].num,page); if(t>=0)

page[t].time=0; else {

n++;

t=Max(page);

page[t].num=p[i].num; page[t].time=0; }

if(t==0){page[t+1].time++;page[t+2].time++;} if(t==1){page[2].time++;page[0].time++;} if(t==2){page[1].time++;page[0].time++;} if(k==-1) print(page); i++; }

cout<<\缺页次数：\缺页率：\}

if(c=='o')//OPT页面置换 {

n=1;

while(i

if(Search(p[i].num,page)>=0)i++; else {

int temp=0,cn; for(t=0;t

if(temp

temp=Compfu(page,i,t,p); cn=t; } }

page[cn]=p[i]; n++;

print(page); i++; } }

37

cout<<\缺页次数：\缺页率：\} }

while(c=='f'||c=='l'||c=='o'); return 0; }

（6）主程序 void main() { int a[N]={1,0,1,0,2,4,1,0,0,8,7,5,4,3,2,3,4}; int i,j; start: K=-1; Init(b, c); for(i=0;i

38

}

【思考题】

（1）为什么在实际的系统中不用LRU置换算法，而用它的近似算法？

找出最久未被访问的块最简单的方法是逐个查找块的最近访问时刻，然后取出时间最久的，时间复杂度为O（N）,显然当N很大，换句话说，内存中缓存块的数量很多时，查找的效率很低

（2）OPT算法为什么难以实现？

OPT算法本身实现就不现实，它只是一种理想算法，它是假设将来主存中的页面调度情况与过去一段时间内主存中的调度情况是相同的，这种假设并不总是正确的，因此在执行过程中会出现错误。

（3）在编程中遇到了哪些问题？你是如何解决的？

在实验的过程中由于对算法的概念不明确，造成混淆，对于代码没有理解使得实验结果没有按照预想的实现，通过翻书和网上对于实验的讲解明白了实验的意义，①先进先出算法（FIFO）：这种算法实现简单，这种算法只是在对线性顺序访问地址空间的情况下才是最理想，否则效率不高。②最近最久未用算法（LRU）：这种算法能比较普遍地适用于各种类型的程序，但实现起来比较困难，因为要对先前的访问的历史时时加以记录和更新。③LRU近似算法：这种算法比较简单，易于实现，其缺点是周期T的大小不易确定。

【参考文献】

1、 汤子瀛编.《计算机操作系统》.北京：西安电子科技大出版社，2004。

2、 张尧学等编著.《计算机操作系统教程》.北京：清华大学出版社，2006。

39