advance operating systems questions

CS 5500 Advanced Operating Systems

Homework #4

Please refer to the syllabus for expectations of homework professionalism

and appearance. Your homework is expected to be an individual effort. It is

also expected to be neat and clearly organized. The University provides

access to many software applications. Use them. Hand written papers and

poorly drawn diagrams are not acceptable. You must submit the softcopy of

your homework in a Word file by the specified due date and time. You can

find the submission link in the Blackboard.

This homework is due: June 23, 2020, 9:00 AM

Total points: 16

The cover page of your homework will contain only the following

information in the format given below:

Name:

Class ID:

E-mail:

Course #: CS 5500

Homework #: Homework 4

Semester: Summer 2020

1. [6 pts] Consider the following snapshot of a system

Allocation Max Available

A B C D A B C D A B C D

P0 0 0 1 2 0 0 1 2 1 3 1 0

P1 1 0 0 0 1 7 5 0

P2 1 3 5 4 2 3 5 6

P3 0 4 3 2 0 6 5 2

P4 0 0 1 4 0 6 5 6

Answer the following questions using the banker’s algorithm:

a. Is the system in a safe state? Why?

b. If a request from process P1 arrives for (0, 3, 1, 0), can the request be granted

immediately?

2. [5 pts] Use the following page table, find the physical address corresponding to the virtual

address 41423 (page size = 4096). Describe all the steps to map the virtual address to the

physical address.

PAGE TABLE:

page #: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 …

page frame #: 3 x 1 x 0 x 2 x 5 x 7 4 6 x x x …

2. [5 pts] Use the following page table, find the physical address corresponding to the virtual

address 51874 (page size = 4K). Describe all the steps to map the virtual address to the

physical address.

PAGE TABLE:

page #: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 …

page frame #: 3 x 1 x 0 x 2 x 5 x 7 4 6 x x x …