Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Operating System Expert

problem 1: Assume that we have 3 processes running at the same time as shown in the given table. Each resource just has one instance.

i) Show a possible scenario of resource allocation that outcome in deadlock. By using the resource allocation graph to illustrate the scenario.

ii) To prevent the possibility of any deadlock, you might modify the order of getting resource requests of some process. Describe how and why. You can as well use a resource allocation graph to validate your answer.

2079_deadlock.jpg

problem 2: Consider the given snapshot of a system, answer the given problems by using the banker's algorithm:

i) Find out the content of the matrix need? Is the system in a safe state?

ii) If a request from Process P1 arrives for (0, 4, 2, 0), can the request be granted instantly?

(Please describe the intermediate steps besides final answer)

619_bankers algorithm.jpg

problem 3: Compare contiguous-memory allocation with pure paging in the given aspects:

i) In support of dynamic memory allocation: most of the systems permit programs to allocate more memory to its address space during execution. Heap and stack are illustrations of such allocated memory.

ii) External fragmentation and internal fragmentation.

iii) Capability to share the code across processes.

problem 4: Consider a computer system with a 32-bit logical address and 4KB page size. The system supports up to 512MB of the physical memory. How many entries are there in the conventional single-level page table? How many entries are there in an inverted page table? Determine the page numbers and offsets for the given address references: i) 30000, ii) 256, iii) 0xbcf034

problem 5: Consider the given C program where M, N, K is predefined constants. Suppose int is 4 bytes. Assume that this program is run on a machine with 4KB page size and 32 TLB entries. Initially, TLB is empty. FIFO is employed 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

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

ii) If K is a very big number, what values of M and N will cause TLB miss for each and every access of array X. Describe why.

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

i) Specify the physical address that is mapped to it.

ii) 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 the final answer)

problem 7: Suppose there are only 4 page frames in the physical memory, for the given 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.

i) What is the minimum number of page faults for an optimal page replacement strategy? Please show how the page is placed and how page faults take place.

ii) How many page faults occurs using LRU? Please show how the page is placed and how page faults take place.

problem 8: Consider a demand-paging system with the given time-measured utilizations: CPU utilization: 10%, Paging disk: 98%, Other I/O devices: 5%. What does this imply? How to enhance the CPU utilization. Describe why. List at least 3 possible solutions.

Operating System, Computer Science

  • Category:- Operating System
  • Reference No.:- M9527

Have any Question? 


Related Questions in Operating System

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 ...

1 the city of boston needs to be about 2 acres of green

1. The City of Boston needs to be about 2 acres of green space per 1,000 persons. You have been hired as the GIS expert by an independent consulting company to determine where the City is meeting this rule of thumb and w ...

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 ...

This research paper will focus on issues and concerns with

This research paper will focus on issues and concerns with Patch Management. With the advent of many types of software and systems, patch management is major nightmare. Patching the system may cause the system to crash, ...

Problemnbspdescriptionflash back to flash forward see

Problem  Description: Flash Back to Flash Forward (see Chapter 1 Practice Exercise 1.2 and the OS in DevOps Discussion Area) While having a discussion with your OS DevOps team, you are approached with the situation: our ...

V1 file processing commands worksheetmiddot

Version 1 File Processing Commands Worksheet · What UID and PID have the highest amount of physical memory a process has used and is not swapped out? Show all processes and full output. · If using a long listing and no p ...

Coding projectcpu schedulingdesign and implement a program

Coding Project CPU Scheduling Design and implement a program that simulates a simple CPU scheduling of an operating system. Your simulator must conform to the criteria established in these specifications. 1) The simulate ...

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 ...

Assignment1 arrigo postulated three key propositions of

Assignment (1) Arrigo postulated three key propositions of postmodernism. Explain them in full, using at least 250 words. (2) Daly and Chesney-Lind considered five insights to be distinctive features of feminist theory? ...

Unikernelas part of the big picture of kernel design take a

UNIKERNEL As part of the big picture of kernel design, take a look at the attached article. In this course, we have not yet covered some of the OS components that are integral to discussing the benefits and detriments of ...

  • 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