Operating Systems - Quick Questions -- 2

Please provide written responses to the following questions. Each response should be about a paragraph or two in length.

Describe the following types of directory structures for a filesystem, including listing pros and cons of each type: Tree-Structured, Acyclic Graph-Based, and General Graph-Based.

Describe what an inode is on a UNIX filesystem. Give several examples of pieces of data that would be stored in an inode.

Describe the process for doing an I/O over DMA in a modern system. Be sure to include how interrupts are used in the process.

Consider the following snapshot of a system's resource allocations:

Allocation Max Available


P0 0 0 1 2 0 0 1 2 1 5 2 0

P1 1 0 0 0 1 7 5 0

P2 1 3 5 4 2 3 5 6

P3 0 6 3 2 0 6 5 2

P4 0 0 1 4 0 6 5 6

Is the system as described in a safe state? If so, give an order that the processes could complete successfully. If not, describe why the system is not in a safe state.

If a request from P1 for (0, 4, 2, 0) comes in, can it be granted immediately? Show why or why not.

(Question adapted from OSC 9e.)

Describe how the LRU algorithm for virtual memory page replacement works. Describe at least one way that LRU can be approximated with simpler hardware than a full implementation would require.

Task should be completed within 2 or 3 hours.

Skills: Linux, Systems Engineering

See more: types of operating system, operating system tutorial, operating system mcq, operating system interview questions, operating system geeksforgeeks, operating system questions and answers pdf, operating system notes, operating system theory

About the Employer:
( 0 reviews ) United States

Project ID: #22697166

6 freelancers are bidding on average $21/hour for this job


Dear Sir, Your project is easy for our experts. We have a huge experience in PHP, MySQL, Linux, System Admin, Software Architecture and Network Administration, so having the required skills, we will be glad to help y More

$25 USD / hour
(51 Reviews)

Hi, I'm an expert in operating systems. I'm sure that I can easily do this project for you. We can have a chat about it. Thanks.

$20 USD / hour
(32 Reviews)

Hello, We are IT-Engineers and Business Analysts, creating complete web and mobile solutions, for already more than 15 years, supporting our products with custom digital marketing strategies and instruments. Befo More

$25 USD / hour
(2 Reviews)

I can do it. Please check my profile for my previous projects. And also dont hesitate to contact me for this work

$16 USD / hour
(2 Reviews)
$22 USD / hour
(0 Reviews)

Hello Sir, I read through the job details extremely carefully and I am absolutely sure that I can do the project very well. I can achieve the results with my team of developers, designers, QA and Project Manager an More

$20 USD / hour
(0 Reviews)