Question

In: Computer Science

Assume a 32-bit system, with a 2-level page table, with a page size of 4KiB (p1=10bits,...

Assume a 32-bit system, with a 2-level page table, with a page size of 4KiB (p1=10bits, p2=10bits, offset=12bits).

(i) A program on this system requires 16MiB in total: the program text segment uses 4MiB, the program data requires 2MiB, the program dynamically allocates 8MiB on the heap, and the stack utilises 2MiB. How many page-table pages are required for this process? (Don’t answer with just a number, explain your reasoning. Without your reasoning we cannot award part marks if your answer is incorrect.)

(ii) Describe the lookup steps within the page tables to find the physical address of the logical address 0x00403004.

(iii) If the reference time to access the physical memory frame is 20 nanoseconds. Assume that all required pages are in memory. How long does a paged memory reference take, if—
i. There is no TLB?
ii. There is a TLB, with an access speed of 0.05 nanoseconds, but the TLB does not contain information on the required page?
iii. There is a TLB, with an access speed of 0.05 nanoseconds, and the TLB contains information on this page?

Do not answer with just a number, explain your reasoning.

Solutions

Expert Solution


Related Solutions

Consider a computer system with a 64-bit logical address and 8-KB page size. The system supports...
Consider a computer system with a 64-bit logical address and 8-KB page size. The system supports up to 1024 MB of physical memory: How many entries are there in each of the following in the page table? Describe how a logical address may be used to obtain the frame number. You may use the virtual address 14533956 to illustrate your answer. make it short and clear , please type in your keyboard.
Consider the following hypothetical microprocessor. Assume this processor uses 32-bit instructions. Assume the 32 bits are...
Consider the following hypothetical microprocessor. Assume this processor uses 32-bit instructions. Assume the 32 bits are composed of an opcode of 7 bits and an address of 25 bits. Answer the questions below. What is the memory capacity (in Bytes)? Show your work and give your final answer in megabytes (MB). Consider the following address and data bus widths, and discuss their impact on system speed. Local address bus width of 32 bits, and a local data bus width of...
Provide the VHDL specification of a hybrid 32-bit adder that cascades 2 12 bit carry look...
Provide the VHDL specification of a hybrid 32-bit adder that cascades 2 12 bit carry look ahead adders and one 10 bit carry look ahead adder. a) Compare your adder with a full 32-bit carry-look ahead in performance and cost. b) Compare your adder with a full combinational adder in performance and cost c) Compare your adder with a ripple-carry adder in performance and cost. d) Compare your adder to a bit serial (sequential) adder in performance and cost. e)...
Computer Science (C and Assembly Languages)    •   Assume there are two 32-bit variables in RAM...
Computer Science (C and Assembly Languages)    •   Assume there are two 32-bit variables in RAM memory called In and Out. Write C code that sets Out equal to In plus 2.    •   Assume there are two 32-bit variables in RAM memory called In and Out. Write assembly code that sets Out equal to In plus 2.    •   What are the three stack rules?    •   Assume B1 is a 32-bit unsigned global variable. We wish to write...
Assume that we are executing the following code on a 32-bit machine using two’s complement arithmetic...
Assume that we are executing the following code on a 32-bit machine using two’s complement arithmetic for signed integers. Which of the following will be printed when the following code is executed (circle those printed, and show work; e.g., how the values are stored): #include <stdio.h> int main() { char x = 0xF;                // x = ________ char y = -1;                 // y = ________ unsigned char z = 0xFF;      // z = 11111111        if (x<z)     printf("performed unsigned compare,...
Assume that a sequence of 10 32-bit values exists in your data segment at label "x:"...
Assume that a sequence of 10 32-bit values exists in your data segment at label "x:" Write the MIPS statement(s) to read the 2nd 32-bit value into $t0
Assume that Canada is initially in long run equilibrium with price level of P1 and GDP...
Assume that Canada is initially in long run equilibrium with price level of P1 and GDP of Y1. Discuss how each of the following four events would affect aggregate demand, the price level and real GDP of Canada. i. There is a sharp fall in Canada’s exchange rate ii. A wave of pro-Canadian sentiment sweeps the U.S. and people in U.S. increase their consumption of Canadian goods iii. There is a recession in China, which is a large importer of...
Assume that Canada is initially in long run equilibrium with price level of P1 and GDP...
Assume that Canada is initially in long run equilibrium with price level of P1 and GDP of Y1. Discuss how each of the following four events would affect aggregate demand, the price level and real GDP of Canada (mentioning how net exports are impacted) a. There is a sharp fall in Canada’s exchange rate b. A wave of pro-Canadian sentiment sweeps the U.S. and people in U.S. increase their consumption of Canadian goods c. There is a recession in China,...
Assume a population of 1,2 and 12. assume the sample size of size n = 2...
Assume a population of 1,2 and 12. assume the sample size of size n = 2 are randomly selected with replacement from the population. listed below are the nine different sample. complete parts a through d below 1,1 1,2 1,12, 2,1 2,2 2,12 12,1 12,2 12,12 a) find the value of the population standard deviation b) find the standard deviation of each of the nine samples the summarize the sampling distribution of the standard deviation in the format of a...
Assume that a floating-point number system has base 2, word length 32 bits, mantissa length 24...
Assume that a floating-point number system has base 2, word length 32 bits, mantissa length 24 bits, and does rounding. Assume also that the first bit is implicit. Represent the numbers 1/2, 2/3 and 3/5 as floating-point numbers in this system. (Hint: For less confusion, you might want to write out all 25 binary digits.) Could you please me give me full procedure?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT