What is the size of the page table at each level

Assignment Help Operating System
Reference no: EM131113164

Operating Systems Assignment-

Question 1 - There are four processes P1, P2, P3 and P4 that enter the ready queue of a uni-processor system in the order above at the same time. Their service time requirements are listed below, in CPU time units:

P1

8

P2

6

P3

22

P4

4

a. Show how the processes are scheduled if FCFS scheduling is employed, using the timing diagram format found in our in class examples). What are the waiting times of the four processes in the ready queue? What is the average waiting time?

b. Show how the processes are scheduled if Round Robin scheduling is employed (use a time slice length of 2 time units). What are the waiting times of the four processes in the ready queue (i.e. how long does each process spend in total waiting to run)? What is the average waiting time?

Question 2 - Consider a paged virtual memory system with 32-bit virtual addresses and 1K byte pages. A hierarchical page table structure is to be employed. It is desired to limit the size of each part of the page table to one page. Each page table entry requires 32 bits.

a. How many levels of page tables are required? Explain.

b. What is the size of the page table at each level? Hint: One page table size is smaller.

c. The smaller page size could be used at the top level or the bottom level of the page table hierarchy. Which strategy consumes the least number of pages?

Question 3 - Consider the organization of a UNIX file as represented by the inode. Assume that there are 12 direct block pointers and a singly, doubly, and triply indirect pointer in each inode. Further, assume that the system block size and the disk sector size are both 512 bytes. If the disk block pointer is 4 bytes, then:

a. What is the maximum file size supported by this system? Give your answer as four separate values; the number of bytes that can be accessed directly, the number of bytes accessed using a single indirect reference, double indirect reference, and triple indirect reference.

b. Assuming no information other than that the file inode is already in main memory, how many disk accesses are required to access the byte in position 13,423,956?

Question 4 - A process contains seven virtual pages on disk and is assigned a fixed allocation of three page frames in memory. The following page trace occurs:

3, 2, 4, 3, 4, 2, 2, 3, 4, 5, 6, 7, 7, 6, 5, 4, 5, 6, 7, 2, 1

a. Show the successive pages residing in the three frames using the LRU replacement policy. Compute the hit ratio in main memory (i.e. the number of page references found in main memory divided by the total number of references). Assume that the frames are initially empty.

b. Repeat part (a) for the FIFO replacement policy.

Reference no: EM131113164

Questions Cloud

Visible analyst diagramming tool : Draw a level 0 data flow diagram for the real estate system using Visible Analyst diagramming tool.
Bad debt reporting issues clark pierce conducts : Bad-Debt Reporting Issues Clark Pierce conducts a wholesale merchandising business that sells approximately 5,000 items per month with a total monthly average sales value of $250,000.
Find the rotor copper loss at full load : Find the rotor copper loss at full load and the speed at maximum torque. Compute the value of the per-phase rotor resistance (referred to the stator) that must be added in series to produce a starting torque equal to the maximum torque.
Assumption that the signal travels : How long does it take on the average to send the message from the source to the destination? Make an assumption that the signal travels at a speed of 2 x 105 km/second.
What is the size of the page table at each level : COMP 3430 Operating Systems Assignment. Consider a paged virtual memory system with 32-bit virtual addresses and 1K byte pages. A hierarchical page table structure is to be employed, What is the size of the page table at each level
Determining the metropolitan medical group : The Metropolitan Medical Group (MMG) merged with the Oak Grove Medical Group (OGMG). The Oak Grove Medical Group has four offices and owns the medical office building where their imaging and radiology lab and physical therapy and diagnostic labora..
Show that the rotor current torque power of a poly phase : show that the rotor current, torque, and electromagnetic power of a poly phase induction motor vary almost directly as the slip, for small values of slip.
Discuss the advantages and disadvantage of the gold standard : Discuss the advantages and disadvantages of the gold standard.
What would be the effect of shipping costs : Suppose that the pound is pegged to gold at 6 pounds per ounce, whereas the franc is pegged to gold at 12 francs per ounce. This, of course, implies that the equilibrium exchange rate should be two francs per pound. If the current market exchange rat..

Reviews

Write a Review

 

Operating System Questions & Answers

  Similarities between windows 8.1 and earlier versions

Prepare a report that could be used to describe the changes and similarities between Windows 8.1 and earlier versions of Windows.

  How operating system is clearly superior for any application

Consider the advantages and disadvantages of each major operating system that Amy might use on the Web server. If you don't think that one operating system is clearly superior for this application, describe why.

  Tests the user''s ability to memorize a sequence of colors

Proper coding conventions required the first letter of the class start with a capital letter and the first letter of each additional word start with a capital letter.

  About linux operating system

your netlab workstation then ssh to server.cnt1015.local with your college username (the account you used for the quizes).Create a directory called final in your home directory.

  Command to rename all files in your entire system

Write a command to rename all files in your entire system named temp.old to New - Count the number of lines in file F1 that has the word unix

  A small cpu with a 10-bit address bus

a small CPU with a 10-bit address bus. You need to connect a 64-byte PROM, a 32-byte RAM, and a 4-port I/O chip with two address lines. Chip selects on all chips are asserted high.

  What are decoys and how are they used in a network

What are the pros and cons of passive and active intrusion detection?

  Write a dos-like shell on top of the bourne shell

Write a DOS-like shell on top of the Bourne shell to satisfy the DOS users -  Reference to the Linux commands of adduser and useradd.

  Question about internet usage

Do you think that an workers internet usage at a corporation should be audited and governed through usage policy?

  What is the purpose of system programs

What is the purpose of system calls and what are the major activities of an operating system with regard to process management - What is the purpose of system programs

  What is the overall big-o of this algorithm?

What is the overall Big-O of this algorithm?

  Compute the present value of the cash flows

Develop a spreadsheet that summarizes this project's cash flow, assuming a four-year useful life after the project is developed. Compute the present value of the cash flows, using an interest rate of 9%.

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