misc.c

用C语言来实现虚拟cache的操作

#include <stdio.h>
#include <stdarg.h>

#include "misc.h"



int log2(int n)
{
   int r = 0;

   while (n > 1)
   {
      r++;
      n /= 2;
   }

   return r;
}

int bit_count(unsigned n)
{
   int r = 0;

   while (n)
   {
      r += n & 1;
      n >>= 1;
   }

   return r;
}

int
count_trailing_zeroes(unsigned n)
{
   int i;

   if (n==0) return 0;
   for (i=0; !((n>>i) & 1); i++) /* nop */ ;

   return i;
}

void
newline(int n)
{
   int i;

   for (i=0; i<n; i++)
      printf("\n");
}


void
fatal(char *fmt, ...)
{
   va_list	args;

   va_start(args, fmt);
   fprintf(stderr, "Fatal: ");
   vfprintf(stderr, fmt, args);
   fprintf(stderr, "\n");
   va_end(args);
   exit(1);
}