How would I create this function using C?

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

How would I create this function using C?

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
Initialize the allocation array by calling function memset,
passing arguments
i.
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
Transcribed Image Text: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 Initialize the allocation array by calling function memset, passing arguments i. 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
fifo
7. Write function fifo to do the following
a. Return type void
b.
c.
d.
Empty parameter list
Write a series of printf statements to display the algorithm
name and the output header
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
Transcribed Image Text:fifo 7. Write function fifo to do the following a. Return type void b. c. d. Empty parameter list Write a series of printf statements to display the algorithm name and the output header 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
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Events
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.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education