Ask Question, Ask an Expert


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.


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

What is the purpose of an embedded operating system and why

What is the purpose of an embedded operating system and why would one be used? Discuss at least two advantages and two vulnerabilities in utilizing an embedded OS. Directions: Your completed assignment should be at least ...

Discussionconduct a system evaluation on your computer

Discussion Conduct a system evaluation on your computer (Windows 8 and 10 are covered) to decide if your current computer meets your needs for now and in the future. (Windows 7, Mac OS) • What is your CPU utilization? • ...

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

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

Lab-file processingobjectivesbulladd persistent data

Lab-File Processing OBJECTIVES • Add persistent data storage to your Week 4 Lab using text file input/output. PROBLEM: Stocks4U Portfolio Management System The portfolio management system you developed for Stocks4U needs ...

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

Question information technology planningassignment

Question: INFORMATION TECHNOLOGY PLANNING Assignment Overview This module is about the problems of creating information technology plans that work within the scope of the organization''s strategic objectives. It is also ...

Purpose of this assignmentthe purpose of this written

Purpose of this assignment: The purpose of this written assignment is to verify students' knowledge on some of the topics covered in the second half of the course: The Device Handler, File management, Deadlock, UNIX/Linu ...

Operating systems- homeworkpurposethe purpose of this

Operating Systems- Homework Purpose The purpose of this exercise is to understand how creating files affects the available disk space and the available i-nodes on a disk partition on Linux/UNIX. Assignment Create and lea ...

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

  • 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