Логическая ошибка (ошибка) в коде алгоритма замены страницы - PullRequest
Новая
       23

Логическая ошибка (ошибка) в коде алгоритма замены страницы

0 голосов
/ 25 февраля 2019

В следующем коде для оптимального алгоритма замены страницы scanf под первым циклом for не останавливается на значении 'n', если я введу целочисленные входные данные.Он отлично работает, если ввод повторяется.

EX: Если значение n равно 7, а страница на вкладке равна 1 1 1 1 1 1 1 Код работает нормально, но если ввод страницы 1 2 34 3 2 1 он никогда не прекращает принимать ввод.

Я даже пробовал явное объявление в цикле for, как i <7, но оно все еще не работает. Вот мой код: </p> 

#include<stdio.h>
#include<stdlib.h>
static int MAX =999;
//to find out maximum
int maxim(int a[], int size)
    {
        if(size <= 0) return -1;
        int i, max_i = 0;
        int max = a[0];
        for(i = 1; i < size; ++i)
        {
            if(a[i] > max)
            {
                max = a[i];
                max_i = i;
            }
        }
        return max_i;
    }
int main()
{
    int i,j,k,n,temp_i=0,maximum,temp_j,
    count=0,l,pageFault,
    page[100],frame[50],position[50];
    printf("Enter the number of pages\n");
    scanf("%d",&n);
    printf("\nEnter the number of frames\n");
    scanf("%d",&k);
    printf("\nEnter the page sequence\n");
    //The problem is in the following two line
    for(i=0;i<n;i++)
        scanf("%d",&page[i]);
    for(i=0;i<k;i++)
        frame[i]=-1;
    i=0;
    while(i<k)
    {
        frame[i]=page[i];
        i++;
        count+=1;
    }
    for(i=k;i<n;i++)
    {
        for(j=0;j<k;j++)
        {
            if(frame[j]==page[i])
            break;
        }
        if(j==k)
        {
            temp_i=i;temp_j=0;
            for(l=0;l<k;l++)
                position[l]=MAX;
            while(temp_i<n)
            {   
                while(temp_j<k)
                {
                    if(page[temp_i]==frame[temp_j])
                    {
                        position[temp_j]=temp_i;
                        temp_j++;
                    }
                    //temp_i++;
                }
                temp_i++;
            }
            maximum=maxim(position,k);
            frame[maximum]=page[i];
            count+=1;
        }
    }
    printf("\nThe final frames status is:\n");
    for(i=0;i<k;i++)
    printf("%d",frame[i]); 
    pageFault=count;
    printf("The number of page fault is %d\n", pageFault);
    printf("The hit ratio is %lf\n",(float)pageFault/n); 
}

Ответы [ 2 ]

0 голосов
/ 25 февраля 2019

Я нашел ответ двумя способами.Один из них предложен @bruno в исходном ответе

, а другой - следующим образом, используя циклы for вместо while 

if(j==k)
    {
        temp_i=i;temp_j=0;
        for(l=0;l<k;l++)
            position[l]=MAX;
        for(temp_i=i;temp_i<n;temp_i++)
        {   
            for(temp_j=0;temp_j<k;temp_j++)
            {
             if(page[temp_i]==frame[temp_j])
                {
                    position[temp_j]=temp_i;
                }
             //temp_i++;
            }
        }
        maximum=maxim(position,k);
        frame[maximum]=page[i];
        count+=1;
    }
0 голосов
/ 25 февраля 2019

EX: Если значение n равно 7, а введенная страница равна 1 1 1 1 1 1 1 Код работает нормально, но если ввод страницы равен 1 2 3 4 3 2 1, он никогда не прекращает принимать ввод.

Для меня это не получение ввода без завершения, а зацикливание навсегда из-за: 

while(temp_j<k)
{
  if(page[temp_i]==frame[temp_j])
  {
     position[temp_j]=temp_i;
     temp_j++;
  }
  //temp_i++;
}

, если (page[temp_i]==frame[temp_j]) ложно, изменения не позволяют (temp_j<k)становятся ложными и , в то время как никогда не заканчивается.

В случае 

pi@raspberrypi:/tmp $ ./a.out
Enter the number of pages
7

Enter the number of frames
1

Enter the page sequence
1 1 1 1 1 1 1

The final frames status is:
1The number of page fault is 1
The hit ratio is 0.142857

вы не вводите в случае while навсегда, но 

pi@raspberrypi:/tmp $ ./a.out
Enter the number of pages
7

Enter the number of frames
1

Enter the page sequence
1 2 3 4 5 6 7

вы вводите в него

Кажется более логичным всегда temp_j++; делать так: 

        while(temp_i<n)
        {   
            temp_j=0;
            while(temp_j<k)
            {
                if(page[temp_i]==frame[temp_j])
                {
                    position[temp_j]=temp_i;
                }
                temp_j++;
            }
            temp_i++;
        }

также сбрасывать temp_j конечно

теперь исполнение: 

Enter the number of pages
12

Enter the number of frames
3

Enter the page sequence
1 2 3 4 1 2 5 1 2 3 4 5

The final frames status is:
523The number of page fault is 9
The hit ratio is 0.750000
...