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