SELAMAT DATANG DI SHARING INFORMATION KOMPUTER

Jumat, 18 November 2011

FIFO (first in first out)

FIFO (first in first out) memiliki pengertian Masuk Pertama, Keluar Pertama, yang abstak dalam cara mengatur dan manipulasi data yang relatif terhadap waktu dan prioritas. Ungkapan ini menjelaskan prinsip dari teknik pemrosesan atau melayani permintaan bertentangan dengan memesan proses pertama datang, pertama-dilayani (FCFS) perilaku: apa yang masuk pertama adalah menangani pertama, apa yang datang di depan menunggu sampai pertama selesai, dll

LIFO (Last In First Out) memiliki pengertian terakhir masuk, pertama keluar. Dalam ilmu komputer dan teori queueing ini merujuk kepada cara item disimpan dalam beberapa jenis struktur data yang diproses. Dengan definisi, dalam sebuah struktur LIFO linear daftar, elemen dapat ditambahkan atau diambil dari satu akhirnya, yang disebut "atas". LIFO struktur dapat digambarkan dengan contoh yang sempit, ramai lift dengan pintu kecil . Ketika lift mencapai tujuan, yang terakhir untuk mendapatkan orang harus pertama untuk turun.

Ni Buat Teman- teman kalau pengen tau Codding FIFO Dalam C++..


#include "stdio.h"
 #include "stdlib.h"
 #include "iostream.h"
 #include "conio.h"

 int b[4]={0};
 int a[100];
 int m=0,n=0;
 int i,j,x;

 Cetak()
 {
   int i;
   printf("  %d   |    Yes     |  ",a[j]);
   for(i=0;i<4;i++)
   printf("%d ",b[i]);
   printf("\n");
   return 0;
 }

 FIFO()
 {
   printf("-----------------------------\n");
   printf("------- Paging  FIFO --------\n");
   printf("-----------------------------\n");
   printf(" Page | Page Fault |   Hasil \n");
   printf("-----------------------------\n");
   for(j=0;j<4;j++)
   {
   b[j]=a[j];
   Cetak();
   n++;
   getch();
   }

   for(j=4;j<x;j++)
  {
   m=0;
   for(i=0;i<4;i++)
     if(a[j]==b[i])
     {
       m=1;
       printf("  %d   |    No      |  Sama \n",a[j]);
       getch();
       break;
     }
   if(m==0)
   {
     for(i=0;i<3;i++)
     b[i]=b[i+1];
     b[3]=a[j];
     Cetak();
     n++;
     getch();
   }
  }
 printf("-----------------------------\n");
 printf("FIFO page faults : %d\n",n);
 printf("Rata-rata page faults : %f\n",(double)n/x);
 printf("-----------------------------\n");
 getch();
 return 0;
 }

 main()
 {
   printf("Input Page = ");scanf("%d", &x);

   for(i=0;i<x;i++)
   {
   printf("Page ke - %d = ",i+1);scanf("%d", &a[i]);
   }
   printf("\n");
   printf("Page Number : ");
   for (i=0;i<x;i++)
   { printf("%d ",a[i]);
   }
   printf("\n \n");
   FIFO();
   getch();
   return 0;
 }
 
 
 
Output Codding FIFO :

sistem paging fifo

Tidak ada komentar:

Posting Komentar