Question

ANSWER ASAP PLEASE IN C
Duplicate the program below to a new Program 2, and modify Program 2 such that it generates n random virtual addresses between 0 and 2³²-1 and computes the page number and offset for each address. Here, do not write to the console. Instead, run your program with n = 1000000 random virtual addresses and compute the total CPU time of the task. Report your findings, as well as how you ran your program. Provide commentary regarding your findings.

#include<stdio.h>
#include<stdlib.h>

int main(int argc, char* argv[]){

        char *a = argv[1];
        unsigned int n = atoi(a);//storing argument value as unsigned integer

        unsigned int pageNumber = n>>12;//since the first 20 msb make up the page number

        unsigned int offset = 4095 & n;//12 lsb make up the offset so we mask with 4095
        //whose binary is 00000000000000000000111111111111

        //displaying the result
        printf("The address %d has:\n",n);
        printf("Page number = %d\n",pageNumber);
        printf("Offset = %d\n",offset);
        return 0;
}

Answer 1

//C program

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<limits.h>

int main(int argc, char* argv[]){
   srand(time(NULL));
   unsigned int n,i,pageNumber,offset;

    clock_t t;
    t = clock();
    for(i=0;i<1000000;i++){
       n = rand() % UINT_MAX;
       pageNumber = n>>12;
       offset = 4095 & n;
   }
    t = clock() - t;
    double time_taken = ((double)t)/CLOCKS_PER_SEC; // in seconds

    printf("Time taken %f seconds to execute \n", time_taken);

    return 0;
}