Notes

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

int main() {
int process_size, page_size, mem_size, num_frames, num_entries;
int phys_addr_bits, log_addr_bits, page_num_bits, offset_bits;
char logical_addr[32];
int page_num, offset, i, is_present;
int page_table[100][3];

printf("Enter size of process (in KB): ");
scanf("%d", &process_size);

printf("Enter page size (in bytes): ");
scanf("%d", &page_size);

printf("Enter size of physical memory (in MB): ");
scanf("%d", &mem_size);

printf("Enter page table for the process (Page no. Frame no. Valid Bit):n");
printf("Page no. Frame no. Valid Bitn");
for (i = 0; i < 100; i++) {
scanf("%d%d%d", &page_table[i][0], &page_table[i][1], &page_table[i][2]);
if (page_table[i][0] == -1) {
break;
}
}
num_entries = i;

num_frames = (float) (mem_size * 1024) / page_size;

phys_addr_bits = log2(num_frames) + log2(page_size);

log_addr_bits = log2(process_size * 1024) + log2(page_size);
page_num_bits = log2(process_size * 1024 / page_size);
offset_bits = log2(page_size);

printf("Total number of frames in memory: %dn", num_frames);
printf("Number of entries in page table: %dn", num_entries);
printf("Number of bits in physical address: %dn", phys_addr_bits);
printf("Number of bits in logical address: %dn", log_addr_bits);
printf("Number of bits for page number: %dn", page_num_bits);
printf("Number of bits for offset: %dn", offset_bits);

printf("Enter logical address in binary form: ");
scanf("%s", logical_addr);

page_num = 0;
offset = 0;
for (i = 0; i < log_addr_bits; i++) {
if (logical_addr[i] == '1') {
if (i < page_num_bits) {
page_num += pow(2, page_num_bits - 1 - i);
} else {
offset += pow(2, offset_bits - 1 - (i - page_num_bits));
}
}
}

if (page_num >= num_entries || page_table[page_num][2] == 0) {
is_present = 0;
} else {
is_present = 1;
}

if (is_present) {
printf("The page corresponding to the logical address is present in memory.n");
} else {
printf("The page corresponding to the logical address is not present in memory.n");
}

return 0;
}