Add files via upload

Author: PaulThomas20002

Cycle-9/fifo.c

@@ -0,0 +1,37 @@
+#include<stdio.h>
+int main(){
+	int nf,np,frames[10],pages[30],count=0,fault=0,i,j,k;
+	printf("no of frames : ");
+	scanf("%d",&nf);
+	printf("no of pages : ");
+	scanf("%d",&np);
+	printf("Pages : ");
+
+	for(i=0;i<np;i++)
+		scanf("%d",&pages[i]);
+	for(i=0;i<nf;i++)
+		frames[i]=-1;
+
+	for(i=0;i<np;i++){
+		for(j=0;j<nf;j++){
+			if(frames[j]==pages[i])
+				break;
+		}
+		if(j==nf){
+			frames[count++]=pages[i];
+			fault++;
+		}
+		for(k=0;k<nf;k++){
+			printf("%d\t",frames[k]);
+		}
+		if(j==nf)
+			printf("Fault no: %d\n",fault);
+		if(count==nf)
+			count=0;
+
+		printf("\n");
+		}
+
+	printf("fault=%d",fault);
+	return 0;
+}

Cycle-9/lfu.c

@@ -0,0 +1,72 @@
+#include<stdio.h>
+int main(){
+	int nf,np,flag1,flag2,flag3,frames[10],pages[30],temp[30],pos,max,fault=0,i,j,k;
+	printf("no of frames : ");
+	scanf("%d",&nf);
+	printf("no of pages : ");
+	scanf("%d",&np);
+	printf("Pages : ");
+	for(i=0;i<np;++i){
+		scanf("%d",&pages[i]);
+	}
+	for(i=0;i<nf;++i){
+		frames[i]=-1;
+	}
+	for(i=0;i<np;++i){
+		flag1=flag2=0;
+		for(j=0;j<nf;++j){
+			if(frames[j]==pages[i]){
+				flag1=flag2=1;
+				break;
+			}
+		}
+		if(flag1==0){
+			for(j=0;j<nf;++j){
+				if(frames[j]==-1){
+					fault++;
+					frames[j]=pages[i];
+					flag2=1;
+					break;
+				}
+			}
+		}
+		if(flag2==0){
+			flag3=0;
+			for(j=0;j<nf;++j){
+				temp[j]=-1;
+				for(k=i+1;k<np;++k){
+					if(frames[j]==pages[k]){
+						temp[j]=k;
+						break;
+					}
+				}
+			}
+			for(j=0;j<nf;++j){
+				if(temp[j]==-1){
+					pos=j;
+					flag3=1;
+					break;
+				}
+			}
+			if(flag3==0){
+				pos=0;
+				max=temp[0];
+				for(j=1;j<nf;++j){
+					if(temp[j]>max){
+						max=temp[j];
+						pos=j;
+					}
+				}
+			}
+			frames[pos]=pages[i];
+			fault++;
+		}
+		printf("\n");
+		for(j=0;j<nf;++j){
+			printf("%d\t",frames[j]);
+		}
+	}
+
+	printf("fault=%d",fault);
+	return 0;
+}

Cycle-9/lru.c

@@ -0,0 +1,50 @@
+#include<stdio.h>
+int main(){
+	int nf,np,pages[100],frames[10],count[10],flag,min,next=0,i,j,k,fault=0;
+	printf("No of frames: ");
+	scanf("%d",&nf);
+	printf("No of pages: ");
+	scanf("%d",&np);
+	for(i=0;i<np;i++){
+		scanf("%d",&pages[i]);
+	}
+	for(i=0;i<nf;i++){
+		count[i]=0;
+		frames[i]=-1;
+	}
+	for(i=0;i<np;i++){
+		flag=0;
+		for(j=0;j<nf;j++){
+			if(frames[j]==pages[i]){
+				flag=1;
+				count[j]=next;
+				next++;
+			}
+		}
+		if(flag==0){
+			if(i<nf){
+				frames[i]=pages[i];
+				count[i]=next;
+				next++;
+			}
+			else{
+				min=0;
+				for(j=1;j<nf;j++)
+					if(count[min]>count[j])
+						min=j;
+					frames[min]=pages[i];
+					count[min]=next;
+					next++;
+			}
+			fault++;
+		}
+		for(j=0;j<nf;j++){
+			printf("%d\t",frames[j]);
+		}
+		if(flag==0)
+			printf("pf no: %d",fault);
+		printf("\n");
+	}
+	printf("page fault: %d",fault);
+	return 0;
+}