<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Optimal page replacement | Student Projects</title>
	<atom:link href="https://studentprojects.in/tag/optimal-page-replacement/feed/" rel="self" type="application/rss+xml" />
	<link>https://studentprojects.in</link>
	<description>Microcontroller projects, Circuit Diagrams, Project Ideas</description>
	<lastBuildDate>Sun, 20 Sep 2009 05:17:50 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.1.7</generator>
	<item>
		<title>C Program for Optimal Page Replacement Algorithm</title>
		<link>https://studentprojects.in/software-development/c-tutorials/c/c-program-for-optimal-page-replacement-algorithm/</link>
					<comments>https://studentprojects.in/software-development/c-tutorials/c/c-program-for-optimal-page-replacement-algorithm/#comments</comments>
		
		<dc:creator><![CDATA[Editorial Team]]></dc:creator>
		<pubDate>Sat, 19 Sep 2009 18:25:32 +0000</pubDate>
				<category><![CDATA[C Programs]]></category>
		<category><![CDATA[c program]]></category>
		<category><![CDATA[Source Codes]]></category>
		<category><![CDATA[Optimal page replacement]]></category>
		<guid isPermaLink="false">http://studentprojects.in/?p=777</guid>

					<description><![CDATA[<p>OUTPUT :<br />
2 -1 -1<br />
2  3 -1<br />
2  3 -1<br />
2  3  1<br />
2  3  5<br />
2  3  5<br />
4  3  5<br />
4  3  5<br />
4  3  5<br />
2  3  5<br />
2  3  5<br />
2  3  5</p>
<p>no of page faults : 3</p>
<p>The post <a href="https://studentprojects.in/software-development/c-tutorials/c/c-program-for-optimal-page-replacement-algorithm/">C Program for Optimal Page Replacement Algorithm</a> first appeared on <a href="https://studentprojects.in">Student Projects</a>.</p>]]></description>
										<content:encoded><![CDATA[<p>OUTPUT :<br />
2 -1 -1<br />
2  3 -1<br />
2  3 -1<br />
2  3  1<br />
2  3  5<br />
2  3  5<br />
4  3  5<br />
4  3  5<br />
4  3  5<br />
2  3  5<br />
2  3  5<br />
2  3  5</p>
<p>no of page faults : 3</p>
<pre lang="c" escaped="true" line="1">

#include<stdio.h>
#include<conio.h>
   int fr[3];
      void main()
       {
	 void display();
	  int p[12]={2,3,2,1,5,2,4,5,3,2,5,2},i,j,fs[3];
	   int max,found=0,lg[3],index,k,l,flag1=0,flag2=0,pf=0,frsize=3;
	    clrscr();
	      for(i=0;i<3;i++)
	       {
		 fr[i]=-1;
	       }
		 for(j=0;j<12;j++)
	{
	   flag1=0;
	      flag2=0;
		for(i=0;i<3;i++)
	     {
		 if(fr[i]==p[j])
		  {
		    flag1=1;
		      flag2=1;
			     break;
		  }
	     }
	       if(flag1==0)
		{
		  for(i=0;i<3;i++)
		       {
			  if(fr[i]==-1)
				  {
				     fr[i]=p[j];
					flag2=1;
					   break;
				  }
			}
	       }

		 if(flag2==0)
		    {
		       for(i=0;i<3;i++)
			  lg[i]=0;
			      for(i=0;i<frsize;i++)
				       {
					  for(k=j+1;k<12;k++)
					       {
						  if(fr[i]==p[k])
						       {
							  lg[i]=k-j;
							      break;
						       }
				      }
			}
			  found=0;
			     for(i=0;i<frsize;i++)
				{
				   if(lg[i]==0)
					{
					 index=i;
					    found=1;
						break;
					  }
				  }
				    if(found==0)
					{
					  max=lg[0];
					     index=0;
						for(i=1;i<frsize;i++)
						   {
						     if(max<lg[i])
							{
							max=lg[i];
							 index=i;
					   }
			      }
		 }
	       fr[index]=p[j];
	       pf++;
	}
	   display();
}
	printf("\n no of page faults:%d",pf);
	       getch();
}
void display()
{
int i;
printf("\n");
for(i=0;i<3;i++)
printf("\t%d",fr[i]);
}
</pre>
<p>OUTPUT :<br />
2 -1 -1<br />
2  3 -1<br />
2  3 -1<br />
2  3  1<br />
2  3  5<br />
2  3  5<br />
4  3  5<br />
4  3  5<br />
4  3  5<br />
2  3  5<br />
2  3  5<br />
2  3  5</p>
<p>no of page faults : 3</p><p>The post <a href="https://studentprojects.in/software-development/c-tutorials/c/c-program-for-optimal-page-replacement-algorithm/">C Program for Optimal Page Replacement Algorithm</a> first appeared on <a href="https://studentprojects.in">Student Projects</a>.</p>]]></content:encoded>
					
					<wfw:commentRss>https://studentprojects.in/software-development/c-tutorials/c/c-program-for-optimal-page-replacement-algorithm/feed/</wfw:commentRss>
			<slash:comments>20</slash:comments>
		
		
			</item>
	</channel>
</rss>
