Ask Question, Ask an Expert

+61-413 786 465

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

Discussion question this research assignment will give

Discussion Question : This research assignment will give further information on the nature and workings of multi-tasking and multi-processing operating systems. All information reported in this assignment is to be in the ...

Question state the required answer precisely and then

Question : State the required answer precisely and then provide proper explanation. It is not enough to provide one- word or one-line answers. What is the purpose of the command interpreter? Why is it usually separate fr ...

Question description of lasa in this assignment you will

Question: Description of LASA: In this assignment, you will select a real-world operating system (can be for a PC, server, tablet, handheld, or embedded device). You will introduce the operating system and its components ...

State the required answer precisely and then provide proper

State the required answer precisely and then provide proper explanation. It is not enough to provide one- word or one-line answers. Briefly describe the following concepts and indicate how they are related in the context ...

Show all stepssuppose that the following processes arrive

Show all steps Suppose that the following processes arrive for execution at the times indicated. Each process will run the listed amount of time. in answering the questions, use non-preemptive scheduling and base all dec ...

State the required answer precisely and then provide proper

State the required answer precisely and then provide proper explanation. It is not enough to provide one- word or one-line answers. Consider a computer embedded in the control of a manned spacecraft. Would it require an ...

Foundation of information technologyresearch types of

Foundation of Information Technology Research types of operating systems that are currently available and provide a scenario in which the operating system you chose would be appropriate to be used in this situation. Expl ...

Question 1answer the following questions 10 marks a

Question 1 Answer the following questions: 10 marks a. Consider the following page reference string: 3, 1, 4, 1, 2, 3, 5, 3, 2, 1, 2,5, 4, 3, 5, 2, 4,2, 5,3 Using the above page reference string display the contents of t ...

Catalog course descriptionin this course students carry out

Catalog Course Description In this course students carry out independent research in a significant technical area of information, network, and computer security. The student is to investigate a technical area, research i ...

Question students working at individual pcs in a computer

Question : Students working at individual PC's in a computer laboratory send their files to be printed by a server that spools the files on its hard disk. Under what conditions may a deadlock occur if the disk space for ...

  • 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

Why might a bank avoid the use of interest rate swaps even

Why might a bank avoid the use of interest rate swaps, even when the institution is exposed to significant interest rate

Describe the difference between zero coupon bonds and

Describe the difference between zero coupon bonds and coupon bonds. Under what conditions will a coupon bond sell at a p

Compute the present value of an annuity of 880 per year

Compute the present value of an annuity of $ 880 per year for 16 years, given a discount rate of 6 percent per annum. As

Compute the present value of an 1150 payment made in ten

Compute the present value of an $1,150 payment made in ten years when the discount rate is 12 percent. (Do not round int

Compute the present value of an annuity of 699 per year

Compute the present value of an annuity of $ 699 per year for 19 years, given a discount rate of 6 percent per annum. As