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

The following machine description will provide the basis

The following machine description will provide the basis for this assignment. You will create a virtual machine/operating system for the machine described below that will accept programs in the target machine language. T ...

Primary discussion responseprimary discussion response your

Primary Discussion Response Primary Discussion Response: Your classmates, your instructor, and you have been working together over the session as a team. Through discussion board tasks and individual projects, you have s ...

Question 1an important service provided by any system is

Question 1: An important service provided by any system is the ability to run a process on a predetermined schedule without human intervention. The “automation” of tasks can reduce the workload of the system administrato ...

Assignment exploring the machinein this assignment you will

Assignment: Exploring the Machine In this assignment, you will explore a computer (i.e., a Windows PC or a Mac computer). Specifically, you will view the system's general information, create a folder on the desktop of th ...

Securing operating systemsin this document of 2-3 pages

Securing Operating Systems In this document of 2-3 pages, respond to the following: • Describe the specific security concerns or risks that your chosen operating system is exposed to and how you plan to mitigate the risk ...

1 consider a system of 9 processes p p1 p10 associated

1. Consider a system of 9 processes, P = {p1, ..., p10} Associated with the system are 6 memory cells, M = {M1, .., M6}. The domain and range for each process is given in the following table: Process pi Domain D(pi) Rang ...

Firewall linux-a simple firewall is a filter which blocks

Firewall (Linux)- A simple firewall is a filter which blocks the packets based on the pre-defined filter rules. There are two general strategies to set-up a filter. One strategy is restrictive firewall which blocks all p ...

Ios questions150 - 200 words per question no less due in 15

iOS Questions 150 - 200 words per question, no less. Due in 15 hours. 1. What's a Development Provisioning Profile? 2. What are some Application Resource Constraints when developing an iOS app? 3. What are some iOS hardw ...

Web server practical-1 you are required to configure and

Web Server Practical- 1) You are required to configure and test a Web server to provide web hosting services to a client computer. Install and configure a web server, serving out a default web page that you have created. ...

Goals1 to gain hands-on experience with fork exec and wait

Goals: 1. To gain hands-on experience with fork(), exec(), and wait() system calls. 2. To master the basics of multi-process application development. 3. To appreciate the performance and fault-tolerance bene_ts of multi- ...

  • 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

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate