Write function FIFO in C to do the following a. Return type void b. Empty parameter list c. Write a series of printf statements to display the algorithm name and the output header d. Declare a one-dimensional array, data type integer, to store the page requests (i.e., pageRequests) initialized to data set 4 , 1, 2, 4, 2, 5, 1, 3, 6 e. Declare a variable, data type integer, to store the page faults, initialize to 0 (i.e., pageFaults) f. Declare a one-dimensional array, data type integer, to store the memory frame a page is allocated to (i.e., allocation), size is parameter FRAMES g. Declare a variable, data type integer, to store page hits (i.e., present) h. Declare a variable, data type integer, to store number of pages (i.e., pages) initialized to the number of page requests i. Initialize the allocation array by calling function memset, passing arguments i. Array allocation ii. -1 (i.e., INVALID) iii. sizeof(allocation) j. Using a looping construct, iterate through the number of pages i. Set variable present equal to 0 ii. Using a looping construct, iterate through the number of FRAMES 1. If the current page request is equal to the current frame allocation a. Increment the present variable by 1 b. Decrement the pageFaults variable by 1 iii. Increment the pageFaults variable by 1 iv. If the number of page faults (i.e., pageFaults) is less than or equal to the FRAMES AND variable present is equal to 0 1. Update the allocation array for the current page by setting it equal to the current pageRequest v. Else if, variable present is equal to 0 1. Replace the page at the front of the queue by updating the allocation array using index (pageFaults – 1) % FRAMES equal to the current pageRequest vi. Call function displayPages passing arguments 1. the current pageRequest 2. allocation array vii. Display to the console the total number of page faults

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter8: Arrays And Strings

Section: Chapter Questions

Problem 1TF: Mark the following statements as true or false. A double type is an example of a simple data type....

See similar textbooks

Related questions

Question

Write function FIFO in C to do the following

a. Return type void
b. Empty parameter list
c. Write a series of printf statements to display the algorithm
name and the output header
d. Declare a one-dimensional array, data type integer, to store the
page requests (i.e., pageRequests) initialized to data set 4 , 1,
2, 4, 2, 5, 1, 3, 6

e. Declare a variable, data type integer, to store the page faults,
initialize to 0 (i.e., pageFaults)
f. Declare a one-dimensional array, data type integer, to store the
memory frame a page is allocated to (i.e., allocation), size is
parameter FRAMES
g. Declare a variable, data type integer, to store page hits (i.e.,
present)
h. Declare a variable, data type integer, to store number of pages
(i.e., pages) initialized to the number of page requests
i. Initialize the allocation array by calling function memset,
passing arguments
i. Array allocation
ii. -1 (i.e., INVALID)
iii. sizeof(allocation)
j. Using a looping construct, iterate through the number of pages
i. Set variable present equal to 0
ii. Using a looping construct, iterate through the number
of FRAMES
1. If the current page request is equal to the
current frame allocation
a. Increment the present variable by 1
b. Decrement the pageFaults variable by 1
iii. Increment the pageFaults variable by 1
iv. If the number of page faults (i.e., pageFaults) is less
than or equal to the FRAMES AND variable present
is equal to 0
1. Update the allocation array for the current page
by setting it equal to the current pageRequest
v. Else if, variable present is equal to 0
1. Replace the page at the front of the queue by
updating the allocation array using index
(pageFaults – 1) % FRAMES equal to the
current pageRequest
vi. Call function displayPages passing arguments
1. the current pageRequest
2. allocation array
vii. Display to the console the total number of page faults

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.