Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

operating system,please answer all questions much thanks. 2: There are 2 concurrent processes wishing to enter their Critical Sections (CSi). Using Paterson's algorithm complete table

operating system,please answer all questions much thanks.

image text in transcribedimage text in transcribedimage text in transcribed

2: There are 2 concurrent processes wishing to enter their Critical Sections (CSi). Using Paterson's algorithm complete table below: [8] A paging system with 512 pages of logical address space, a page size of 28 and number of frames is 1024 . Answer the following questions (in bytes or in form 2n ) and show all your work. i. What is the total size of the logical address space? [2] ii. What is the total size of the physical address space? [2] iii. What is the frame size of the physical memory? [1] iv. How many frames of the physical memory in a number of the form 2n? [1] v. How many number of entry in the page table? [1] vi. What is the number of bit for the page number in logical memory address and frame number in physical memory address? [2] vii. What is the logical address (in decimal) given a physical address of 1010000100102[2] There are 4 jobs (in order) of A(100KB),B(350KB),C(450KB) and D(220KB) need to be placed in the memory. Assume a fixed partition is used with six memory partitions of 200KB,300KB,125KB,600KB,450KB and 250KB (in order). i. Use the Next-fit algorithm to indicate which memory blocks are allocated to each of the four arriving jobs. Draw the memory stack and label the partition size clearly (shaded for unused). [4] ii. Does internal fragmentation occur? State the internal fragmentation total? [2]

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Advances In Databases And Information Systems 22nd European Conference Adbis 2018 Budapest Hungary September 2 5 2018 Proceedings Lncs 11019

Authors: Andras Benczur ,Bernhard Thalheim ,Tomas Horvath

1st Edition

3319983970, 978-3319983974

More Books

Students also viewed these Databases questions

Question

What unique issues might gay and lesbian couples face?

Answered: 1 week ago