Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Operating System Expert

problem1) Consider the following C program where M, N, K are predefined constants. Assume int is  4 bytes. Assume this program is executedon a machine with 4KB page size and 32 TLB entries. Initially, TLB is empty. FIFO is utilzed as the replacement algorithm for TLB.

int X[N];
for (int k = 0; k < K; k++)
   for (inti = 0; i< N; i += M) 
       X[i] = random(); //generate some random number

a) If K is 1, what values of M and N will cause a TLB miss for every access of array X. describe why.

b) If K is a very large number, what values of M and N will cause TLB miss for every access of array X. describe why.  

problem2) Assume a logical address space is 1KB, and the page-size is 16 bytes. Suppose no page is in the main memory for this process initially and the pure demand paging is used. Current free frame list is {2,5,8,1,…}.  The first frame in the free frame list will be used whenever needed. Suppose TLB has two entries. Both TLB and page table are empty initially. FIFO is used as TLB replacement algorithm. Suppose the following logical address is accessed in order: 0x3d,0x30,0xe5,0x7d, 0x33, 0xef. For each of the following address access:

a) State the physical address that is mapped to it.

b) Assume it takes 10 ns to access TLB, and 100ns to access memory, and 8ms to handle page fault. How long time it takes to access this address?
(Please show the intermediate steps besides final answer)

problem3) Suppose there are only 4 page frames in the physical memory, for the following reference string:

    1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2, 8.
a) What is the minimum number of page faults for the optimal page replacement strategy? Show how the page is placed and how page faults occur.

b) How many page faults occur using LRU? Show how page is placed and how page faults occur.

problem4) Consider the demand-paging system with following time-measured utilizations:   CPU utilization: 10%, Paging disk: 98%, Other I/O devices: 5%. What does this mean? How to improve CPU utilization (Think about both hardware solutions and software solutions). describe why?  List at least 3 possible solutions.

problem5) Consider computer system with a 32-bit logical address and 4KB page size. System supports up to 512MB of physical memory. How many entries are there in a conventional single-level page table? How many entries are there in an inverted page table? What are page numbers and offsets for the following address references: a) 30000, b) 256, c) 0xbcf034

Operating System, Computer Science

  • Category:- Operating System
  • Reference No.:- M9708
  • Price:- $50

Guranteed 36 Hours Delivery, In Price:- $50

Have any Question? 


Related Questions in Operating System

Assignmentthe power supply provides the power for all of

Assignment The power supply provides the power for all of the components of a personal computer. When replacing a power supply, it is important to consider the power needs of the internal components of the system, as wel ...

Question moving function outside of the kernel or even

Question: Moving function outside of the kernel or even layering the kernel may provide some benefits. How does virtualization factor into a layered vs. non-layered design discussion? Provide specfic support for your ans ...

Operating systems assignmentwe have just 3 processes p1 p2

Operating Systems Assignment We have just 3 processes, P1, P2 and P3, and they arrive at 1, 15 and 23 milliseconds respectively, and they each have two CPU Burst as follows (there are no I/O Bursts). P1: 10 3 P2: 5 12 P3 ...

Assignment directory treein this assignment students are

Assignment: Directory Tree In this assignment, students are required to implement an operating system command that displays the tree structure of a folder or directory. The program asks the user to enter a folder name. N ...

Comparison of different operating systemswrite a paper to

Comparison of Different Operating Systems Write a paper to compare and contrast the functionality of Linux, Windows (7 or higher), and Android operating systems in the following categories(also discuss which one is frien ...

Foundations of informationsthere are so many operating

Foundations of Informations There are so many operating systems available in the market that it's difficult to decide which one is the best. Search the Internet for information on the following operating systems, and dra ...

Questionpick an aspect of an historical operating system ie

Question: Pick an aspect of an historical operating system (IE. Multics) and detail how a modern system supports that function. 10 to 20 lines are enough and please provide citations or references.

Discussionmultithreading please respond to the

DISCUSSION "Multithreading" Please respond to the following: • Describe at least one possible effect that multithreading could have on event-driven programming when you are either developing or using a computer program. ...

1 from this book you have learned a little about the

1. From this book, you have learned a little about the different file systems inWindows and Linux. To get a better handle on the differences between them, write a short memo describing three properties of each of these f ...

Linux implementation proposallinx llc has a new research

Linux Implementation Proposal Linx, LLC. has a new research and development group - LSDG. All systems in LSDG will run the Linux operating system and will access resources, as well as share resources, with Linx, LLC.'s M ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen