Question
In: Computer Science
In chapter 9, you learned about address binding during the execution of a program. In your...
- In chapter 9, you learned about address binding during the execution of a program. In your own words, explain the steps a user program goes through before being executed.
- Explain the difference between logical and physical address space.
- Explain virtual memory and describe the benefits of virtual memory for a programmer.
On the same paper, show the work to answer the following two questions.
- Given six memory partitions of 300 KB, 600 KB, 350 KB, 200 KB, 750 KB, and 125 KB (in order), how would the first-fit, best-fit, and worst-fit algorithms place processes of size 115 KB, 500 KB, 358 KB, 200 KB, and 375 KB (in order)? Rank the algorithms in terms of how efficiently they use memory. Show your work.
- Consider the following page reference string:
7, 2, 3, 1, 2, 5, 3, 4, 6, 7, 7, 1, 0, 5, 4, 6, 2, 3, 0 , 1.
Assuming demand paging with three frames, how many page faults would occur for the following replacement algorithms? Work this assignment on a piece of paper and submit an image of your work. Show your work in detail as seen in the examples in the textbook.
- FIFO replacement (see section 10.4.2)
- Optimal replacement (see section 10.4.3)
- LRU replacement (see section 10.4.4)
Solutions
Expert Solution
Difference
Between Logical and Physical Address
Physical address is an actual location in memory unit and can be
accessed physically, while the logical address is something
generated by CPU, it does not exist physically.Physical Addresses
are computed by the MMU(Memory Management Unit) whereas the logical
addresses are generated while the program is running.
Virtual
Memory
Virtual memory allows the system to compensate for memory shortage
by using secondary memory which is addressed like part of main
memory. Basically, storage spaces like hard drives or SSDs are
considered part of RAM or main memory.
Advantages
Since there is more space now, larger programs can be written,
there is reduced fragmentation and allocating the memory is easy.
Since programs are stored on virtual memory, it occupies
significantly less spac on main memory. Since I/O is less, there is
more efficient swapping of processes
2) a) First-Fit
- -115 in 300 partition, memory left : 185 KB, 600 KB, 350 KB, 200 KB, 750 KB, 125 KB
- -500 in 600 partition, memory left :185 KB, 100 KB, 350 KB, 200 KB, 750 KB, 125 KB
- -358 in 750 partition, memory left :185 KB, 100 KB, 350 KB, 200 KB, 392 KB, 125 KB
- -200 in 350 partition, memory left :185 KB, 100 KB, 150 KB, 200 KB, 392 KB, 125 KB
- -375 in 392 partition, memory left : 185 KB, 100 KB, 150 KB, 200 KB, 17 KB, 125 KB
2) b) Best-fit:
- -115 in 125 KB partition, memory left: 300 KB, 600 KB, 350 KB, 200 KB, 750 KB, 10 KB
- -500 in 600 KB partition, memory left: 300 KB, 100 KB, 350 KB, 200 KB,750 KB, 10 KB
- -358 in 750 KB partition, memory left: 300 KB, 100 KB, 350 KB, 200 KB,392 KB, 10 KB
- -200 in 200 KB partition, memory left: 300 KB, 100 KB, 350 KB, 0 KB, 392KB, 10 KB
- -375 KB in 392 KB partition, memory left: 300 KB, 100 KB, 350 KB, 0 KB, 17KB, 10 KB
2) c) Worst-fit:
- -115 in 750 KB partition, memory left: 300 KB, 600 KB, 350 KB, 200 KB,635 KB, 125 KB
- -500 in 635 KB partition, memory left: 300 KB, 600 KB, 350 KB, 200 KB,135 KB, 125 KB
- -358 in 600 KB partition,memory left: 300 KB, 242 KB, 350 KB, 200 KB, 135 KB, 125 KB
- -200 in 350 KB partition, memory left: 300 KB, 242 KB, 150 KB, 200 KB,135 KB, 125 KB
- -375 KB should wait
First fit performs best followed by best fit and worst-fit at last because it doesn't allow a memory request to be satisfied.
Page replacement algorithms:
- -FIFO: page fault=17
- -LRU : page fault-18
- -Optimal Page Replacement: page fault: 13
Please comment in case of doubts or queries.
Kindly upvote if you found it useful :)
venereology answered 1 year agoRelated Solutions
The question to address is: “What have you learned about statistics?” In developing your responses, consider—at...
The question to address is: “What have you learned about
statistics?” In developing your responses, consider—at a
minimum—and discuss the application of each of the course elements
in analyzing and making decisions about data (counts and/or
measurements).
Descriptive statistics
Inferential statistics
In Chapter 3 you learned about COSO's internal control framework. In this chapter, we took a...
In Chapter 3 you learned about COSO's internal control
framework. In this chapter, we took a look at COSO's enterprise
risk management framework. COSO went to great lengths to explain
why the ERM framework was needed and how it relates to the internal
control framework. Read their explanation at the COSO web site.
Open your browser and type the address as www.coso.org There is a
thought paper on the home page you may find helpful.
Are both frameworks needed? Do...
In chapter 17, you learned about health care issues from an economist’s perspective. Share your own...
In chapter 17, you learned about health care issues from an
economist’s perspective. Share your own personal story of visiting
a hospital and discuss how your experience explains the topics of
moral hazard or adverse selection. Explain whether or not moral
hazard or adverse selection can be justified from a biblical
perspective.
In chapter 17, you learned about health care issues from an economist’s perspective. Share your own...
In chapter 17, you learned about health care issues from an
economist’s perspective. Share your own personal story of visiting
a hospital and discuss how your experience explains the topics of
moral hazard or adverse selection. Explain whether or not moral
hazard or adverse selection can be justified from a biblical
perspective.
The following sentences and paragraphs highlight some of the problems you learned about in this chapter....
The following sentences and paragraphs highlight some of the
problems you learned about in this chapter. Use what you have
learned to rewrite + examples to make them clear and readable. 1.
From a one-page notice informing employees which machines they can
use in a training facility: Employees should be well advised that
they should use only the first row of machines the HP PCs. All
other machines are used only for classes for training new users. If
an employee...
4 Run-time error, program crashed during execution. Not sure why you are using an array[] to...
4 Run-time error, program crashed during execution. Not sure why
you are using an array[] to get input, not necessary and it seems
to imply a comma separated file. The input file I provided has each
data element on its own line. But it is the array[] , splittedLine,
that is causing your run-time error.
code
import java.util.Scanner;
public class SalaryCalcModularized{
public static void compute(double hrlyPayRate,double hrs,String
name,String shift){
// Calculate regular and overtimepay
double regularPay = Math.min(40, hrs) *...
While talking to your friend about your week, you mentioned that you had just learned about...
While talking to your friend about your week, you mentioned that
you had just learned about standard costing which plays a vital
role in variance analysis. This topic interested your friend, who
runs a bakery and wants to learn what he or she would need to do to
set up a standard costing system for the bakery. This gives you an
opportunity to share your new knowledge with your friend.
What would you tell your friend about standard
costing?
In Chapter 11 you learned about Brand Equity and Brand Essence. Select one product that is...
In Chapter 11 you learned about Brand Equity and Brand Essence.
Select one product that is your personal favorite and do the
following:
1st.Describe the product you selected.
2nd Describe why & how you believe that brand has developed
Brand Equity .
3rd.Then using the Laddering Process explain that Brands
Essence.
In Chapter 11 you learned about Brand Equity and Brand Essence. Select one product that is...
In Chapter 11 you learned about Brand Equity and Brand Essence.
Select one product that is your personal favorite and do the
following:
1st.Describe the product you selected.
2nd Describe why & how you believe that the brand has developed
Brand Equity.
3rd.Then using the Laddering Process explain that Brands
Essence.
In Chapter 6 you learned about revenue recognition as well as evaluating receivable balances and establishing...
In Chapter 6 you learned about revenue recognition as well as
evaluating receivable balances and establishing an allowance for
bad debts. Access Starbucks 10-K and answer the following (hint:
you will need to explore the first footnote):
10-K link:
https://www.sec.gov/Archives/edgar/data/829224/000082922414000041/sbux-9282014x10k.htm#s6571E5A222BF69F5F8068EA40E001FDA
Starbucks has provided detail for 3 categories of net revenue
shown on the income statement. List each category and provide a
brief summary of each category, including information such as (but
not limited to): the amount of revenue in the...
ADVERTISEMENT
ADVERTISEMENT
Latest Questions
- Do you agree that Social Loafing is similar to Theory X. Give an example to support...
- Computing Cost of Goods Sold and Ending Inventory. Bartov Corporation reports the following beginning inventory and...
- SQL FORMAT (11-13 are completed and correct) -- 11. what are the names of all students...
- You have been hired as a capital budgeting analyst by Advent Sports, a sporting goods firm...
- DESCRIBE WHAT HAPPENS WHEN WE BECOME CONSCIOUS OF SOMETHING. WHAT HAS TO HAPPEN FOR CONSCIOUS AWARENESS...
- 3) You are rolling a 12 sided die 8 times. a) What is the size for...
- explain the difference between quantitative and qualitative research strategies. Provide an example of a crime based...
ADVERTISEMENT