An analogy to a cache system

Assignment Help Accounting Basics
Reference no: EM13919941

Task 1

Suppose the hypothetical machine in Figure 1.3 and Figure 1.4 of the text book (see below) is modified, where the memory address is now 8 bits instead of 12. Therefore, the instruction format subsequently becomes:
0001 0000 xxxx xxxx (or 10XX in Hexadecimal) = Load AC from memory location XX.
0010 0000 xxxx xxxx (or 20XX in Hexadecimal) = Store AC to memory location XX.
0101 0000 xxxx xxxx (05 50XX in Hexadecimal) = Add to AC from memory XX.
Also, the following new instructions are added:

0110 xxxx xxxx xxxx (or 6XXX in Hexadecimal) = Load Branch Control (BC) register with the value of XXX.

0111 0000 0000 0000 (or 7000 in Hexadecimal) = Increment BC by 1.

1000 xxxx yyyy yyyy (or 8XYY in Hexadecimal) = Jump to instruction at memory location YY (the Program counter (PC) value changes to YY) if BC is not equal to X, otherwise, the CPU executes the next instruction (the PC value increments by 1).

Design a set of instructions you would use to add the value stored in memory location "20" by the value stored at memory location "29" ten (15) times. That is, if is the value at location 20, and is the value location 29 then you are being asked to compute the value of
In your program, you must show the changes of all relevant memory and register values for at least two cycles or loops. You may assume the PC before executing the program has the value of "F0". You also need to give a word description for each instruction you design.
Explain the occurrence of locality of reference in this scenario.
Task 2
Describe a Cache System. Can you think of any real-life scenario (except the library-bookshelf scenario) where you can draw an analogy to a cache system?

Consider a memory system with the following parameters:
100 ns
0.01 cents/bit
ns
cents/bit

  • What is the cost of 1 MByte of main memory?
  • What is the cost of 1 MByte of main memory using cache memory technology?
  • If the effective access time is 10% greater than the cache access time, what is the hit ratio H?

Task 3
Assume that at time 5 no system resources are being used except for the processor and memory. Now consider the following events:

At time 5: P1 executes a command to read from disk unit 3.
At time 15: P5's time slice expires.
At time 18: P7 executes a command to write to disk unit 3.
At time 20: P3 executes a command to read from disk unit 2.
At time 24: P5 executes a command to write to disk unit 3.
At time 28: P5 is swapped out.
At time 33: An interrupt occurs from disk unit 2: P3's read is complete.
At time 36: An interrupt occurs from disk unit 3: P1's read is complete.
At time 38: P8 terminates.
At time 40: An interrupt occurs from disk unit 3: P5's write is complete.
At time 44: P5 is swapped back in.
At time 48: An interrupt occurs from disk unit 3: P7's write is complete.

For each time 22, 37, and 47, identify which state each process is in. If a process is blocked, further identify the event on which is it blocked.

 

Reference no: EM13919941

Questions Cloud

Construct a table that includes the summary statistics : Characteristics of residential properties - Construct a table that includes the summary statistics (mean, standard deviation, minimum and maximum) of all the variables. Explain briefly your findings
What positions are there in a communication network : What positions are there in a communication network and how and to what extent do they effect/influence the workings of that network?
Identify corporate strategies that formulate by michael dell : Identify the corporate strategies that have been formulated by Michael Dell - the CEO of Dell Computer Corporation that led to the success of the company. Indicate any obstacles they had to overcome.
Buddhism-hinduism and judaism : Consider the three religions, Buddhism, Hinduism, and Judaism. In an essay of approximately 700 to 800 words in length, answer the questions listed above. Be sure to use appropriate APA format for citations and to include at least one reference fo..
An analogy to a cache system : Design a set of instructions you would use to add the value stored in memory location "20" by the value stored at memory location "29" ten (15) times. That is, if is the value at location 20, and is the value location 29 then you are being asked..
Strategic viewpoint of game theory : The "Prisoner's Dilemma" was the gateway to the strategic viewpoint of game theory. In this assignment, you will explore the applications of game theory to economic business decisions.
What are the different sources of power and find examples : What are the different sources of power? Find examples! Can this concept be applied to areas other than industrial-buying decisions?
Confidence interval for the mean amount stolen : Find and interpret a 95% confidence interval for the mean amount stolen. Find and interpret a 95% confidence interval for the mean number of bank staff present at the time of robberies.
Discuss effects on emc''s planning and operating processes : Discuss the effects on EMC's planning and operating processes if EMC implements a "demand pull" production system. Identify and describe at least five benefits to EMC that should result form the demand pull" production operating approach

Reviews

Write a Review

Accounting Basics Questions & Answers

  Pearl city leases an emergency communications system the

pearl city leases an emergency communications system. the term of the lease is 10 years approximately the useful life

  Determining individual federal income tax return

Brown earned net operating income of $80,000 and had a long-term capital loss of $3,000. Also, Jay withdrew $40,000 from the corporation. Jay must report $80,000 of Brown Corporation income and may deduct the $3,000 loss on his individual Federal ..

  Fine pottery processors manufactures two products platters

fine pottery processors manufactures two products platters and tureens from a joint process. platters are allocated

  How can a minor change in demand at the retail level can

how can a minor change in demand at the retail level can significantly impact supply chain variation for wholesale

  Implementation of separation of duties

Describe in your own words what "segregation of duties" is in an AIS context. Explain how MYOB can assist in the implementation of separation of duties

  Tax deferred exchange

What is the latest date Kelley may reinvest in qualifying replacement property to defer recognition of gain as a result of the involuntary conversion?

  For eckstein company the predetermined overhead rate is 140

for eckstein company the predetermined overhead rate is 140 of direct labor cost. during the month eckstein incurred

  Tin-tin waste management inc is growing rapidly dividends

tin-tin waste management inc. is growing rapidly. dividends are expected to grow at rates of 30 percent 35 percent 25

  Records revealed the following reconciling items

The cash account for Meers Medical Co. at November 30, 2015, indicated a balance of $14,470.19. The bank statement indicated a balance of $14,363.84 on November 30, 2015. Comparing the bank statement and the accompanying canceled checks and memora..

  Bobbi and stuart are partners the partnership capital of

bobbi and stuart are partners. the partnership capital of bobbi is 40000 and stuart is 70000. bobbi sells his interest

  At a recent town hall type meeting several

At a recent town hall type meeting several citizens demanded that the city do something to simplify the process. As a consultant, how would you advise the city?

  Expert systems can be built based on rules or cases

Expert systems can be built based on rules or cases. What is the difference between the two?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd